【计算机类职业资格】二级C语言机试-195及答案解析.doc

1、二级 C 语言机试-195 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun 的功能是：计算形参 x 所指数组中 N 个数的平均值(规定所有数均为正数)，将所有数据中小于平均值的数据移至数组的前部，大于等于平均值的数据移至 X 所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有 10 个正数：46 30 32 40 6 17 45 15 48 26，平均值为 30.500000；移动后的输出为：30 6 17 15 26 46 32 40 45 48。请在程序的下画线处填入正确的内容并把下

2、画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1.C 中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C 内容如下：#includestdio.h#includestdlib.h#define N 10double fun(double* x)int i，j；double s，av，yN；s=0; for(i=0；iN；i+)s=s+xi；/*found*/av= (1) ；for(i=j=0；iN；i+)if(xiav)/*found*/y (2) =xi；xi=-1；for(i=0；iN；i+)/*found*/if(xi!= (3) )yj+=

3、xi；for(i=0；iN；i+)xi=yi；return av；void main( )int i；double xN=46，30，32，40，6，17，45，15，48，26；for(i=0；iN；i+)printf(“%5.0f“，xi)；printf(“/n“)；printf(“/nThe average is：%f/n“，fun(x)；printf(“/narray x：/n“)：for(i=0；iN；i+)printf(“%5.0f“，xi)；printf(“/n“); （分数：30.00）填空项 1:_填空项 1:_填空项 1:_二、改错题(总题数：1，分数：30.00)1.给定

4、程序 MODI1.C 中函数 fun 的功能是：找出一个大于形参 m 且紧随 m 的素数，并作为函数值返回。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C 内容如下：#includestdio.hint fun(int m)int i, k; for(i=m+1；i+)for(k=2；ki；k+)/*found*/if(i%k!=0)break；/*found*/if(ki)return(i)；void main( )int m，n；printf(“Please enter an integer numbe

5、r：/n“)：scanf(“%d“， puts(a)；printf(“/nEnter m:/n“); scanf(“%d“， puts(a)；printf(“/n“)；（分数：40.00）_二级 C 语言机试-195 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun 的功能是：计算形参 x 所指数组中 N 个数的平均值(规定所有数均为正数)，将所有数据中小于平均值的数据移至数组的前部，大于等于平均值的数据移至 X 所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有 10 个正数：46 30

6、32 40 6 17 45 15 48 26，平均值为 30.500000；移动后的输出为：30 6 17 15 26 46 32 40 45 48。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1.C 中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C 内容如下：#includestdio.h#includestdlib.h#define N 10double fun(double* x)int i，j；double s，av，yN；s=0; for(i=0；iN；i+)s=s+xi；/*found*/av=

7、1) ；for(i=j=0；iN；i+)if(xiav)/*found*/y (2) =xi；xi=-1；for(i=0；iN；i+)/*found*/if(xi!= (3) )yj+=xi；for(i=0；iN；i+)xi=yi；return av；void main( )int i；double xN=46，30，32，40，6，17，45，15，48，26；for(i=0；iN；i+)printf(“%5.0f“，xi)；printf(“/n“)；printf(“/nThe average is：%f/n“，fun(x)；printf(“/narray x：/n“)：for(i=0；i

8、N；i+)printf(“%5.0f“，xi)；printf(“/n“); （分数：30.00）填空项 1:_ （正确答案：s/N）解析：填空项 1:_ （正确答案：j+）解析：填空项 1:_ （正确答案：-1）解析：解析 函数 fun 中要完成 x 数组中数据的移动，引入了第二个数组 y，将小于平均值的数先放入y 数组的前部，再将大于等于平均值的数放入 y 数组的后部，最后再将 y 数组的值赋值回 x 数组中。程序的算法是：首先通过第一个 for 循环求出 x 数组所有元素的和，跳出循环后，求出平均值赋给变量 av，所以第 1 空处应填入 s/N。在第二个 for 循环中，将 x 数组中所有

9、元素与 av 进行比较，小于 av 的元素赋给 y 数组，由于 x 数组和 y 数组的元素下标变化规律不同，所以 i 作为 x 数组的元素下标，j 作为 y 数组的元素下标。通过分析可以发现，循环中没有对 j 的值进行改变的语句，所以第 2 空处除了填入 y 数组的下标 j 外，还要完成 j 自加的操作，因此第 2 空处应填入 j+，小于 av 的元素放入 y 数组后，将 x 数组中的值置为-1。在第三个 for 循环中，x 数组中的元素又从头开始找出大于等于 av 的数放入 y 数组的后面，由于小于 av 的数已经置为-1，所以 xi!=-1 即为大于等于平均值的数，因此第 3 空处应填入-

10、1。二、改错题(总题数：1，分数：30.00)1.给定程序 MODI1.C 中函数 fun 的功能是：找出一个大于形参 m 且紧随 m 的素数，并作为函数值返回。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C 内容如下：#includestdio.hint fun(int m)int i, k; for(i=m+1；i+)for(k=2；ki；k+)/*found*/if(i%k!=0)break；/*found*/if(ki)return(i)；void main( )int m，n；printf(“Pl

11、ease enter an integer number：/n“)：scanf(“%d“， puts(a)；printf(“/nEnter m:/n“); scanf(“%d“， puts(a)；printf(“/n“)；（分数：40.00）_正确答案：(void fun(charw，int m)int i，j，n；char c：n=strlen(w)；for(i=0；im；i+)c=w0；fbr(j=1；jn；j+)wj-1=wj；wj-1=c；)解析：解析 参考答案中使用的算法是：循环 m 次，每次左移一个字符。i 循环控制循环的次数，总共进行 m 轮循环，每轮循环都将字符串第一个字符取出

12、放在变量 c 中，通过 j 循环将剩余字符顺序左移一个位置，跳出 j 循环后，将 c 中存放的第一个字符赋值到字符串的末尾。经过 m 轮处理后，实现题目要求把第 1m 个字符平移到字符串的最后，把第 m+1 到最后的字符移到字符串的前部。归纳总结 本套试题的程序填空和程序设计题考查的是数据的移动算法。数据在移动时会覆盖数组中的一些元素，所以通常在做此类题目时，会引入一个中间变量或一个中间数组将要被覆盖的数据暂时存放在其中，原数组处理完毕后，再将中间变量的值赋值到原数组合适的位置上。假设 n 是数组的长度，左移 m 个元素的常用程序段如下：for(i=0；im；i+)c=a0；for(j=1；jn；j+)aj-1=aj；aj-1=c；假设 n 是数组的长度，右移 m 个元素的常用程序段如下：for(i=0；im；i+)c=an-1；for(j=n-1；j0；j-)aj=aj-1；a0=c；