[计算机类试卷]国家二级C语言机试（操作题）模拟试卷39及答案与解析.doc

1、国家二级 C语言机试（操作题）模拟试卷 39及答案与解析 一、程序填空题 1 函数 fun的功能是：把形参 a所指数组中的最大值放在 a0中，接着求出 a所指数组中的最小值放在 a1中；再把 a所指数组元素中的次大值放在 a2中，把 a数组元素中的次小值放在 a3中；其余以此类推。例如：若 a所指数组中的数据最初排列为： 1、 4、 2、 3、 9、 6、 5、 8、 7，则按规则移动后，数据排列为： 9、 1、 8、2、 7、 3、 6、 4、 5。形参 n中存放 a所指数组中数据的个数。 请在程序的下划线处填入正确的内容并把下划线删除 ，使程序得出正确的结果。 注意：源程序存放在考生文件夹

2、下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #irlclude #define N 9 /*found*/ void fun(int _1_ ， int n) int i， j， max， min， px， pn， t； /*found*/ for (i=0； iaj) min=aj； pn=j； ) if(px!=i) t=ai； ai=max， apx=t； if(pn=i)pn=px； if(pn!=i+1) t=ai+1； ai+1=min； apn=t； ) main() int bN=1， 4， 2， 3， 9， 6， 5， 8， 7)， i； print

3、f(“ nThe original data： n”); for(o=0； i #include void fun(char s， int n) char a8 0， *P； int i ; /*found*/ S=P； for(i=0 ; i void fun(int *a， int*n) msin() int aa1000， n， k； VOid NONO()； fun(aa， &n)； for (k=0； kn ； k+) if(k+1) 10=0)printf (“ n”)； else printf(“ 5d”， aak)； NONO()； VOid NONO() *本函数用于打开文件

4、，输入测试数据，调用 fun函数，输出数据，关闭文件。* int aa1000， n， k ； FILE *fp ； fp=fopen(“out dat”， “W”)； fun(aa， n)； for (k=0 ； kn ； k+) if(k+1) 10=0)fprintf(fp， “ n”)； else fprintf(fp， “ 5d”， aak)； fclose(fp)； 国家二级 C语言机试（操作题）模拟试卷 39答案与解析 一、程序填空题 1 【正确答案】 (1)*a (2)2 (3)j+1 【试题解析】 本题中函数的功能是将数组中的元素下标为偶数的元素按照从大到小排序，下标为奇数的

5、元素按照从小到大排序，相当于 2个排序过程。在 fun函数中，采用选择排序法进行排序，分别用 max和 min存储每次寻找的最大值和最小值， px和 pn记录每次查找到的最大值和最小值的下标位置。 解题思路 第一窄：主函数内 fun函数的调用 “fun(b， N)； ”，其中 b为整型数组名，故fun函数的第一参数为整型指针，又根据 “max=aj”可知第一个参数名为 a，故第一空处为 “*a”。 第二空：根据题意 a所指数组中的最大值放在 a0中，接着求出 a所指数组中的最小值放在 a1中；再把 a所指数组元素中的次大值放在 a2中，把 a数组元素中的次小值放在 a3中，升序排序和降序排序的

6、下标变化是每次在前一次的基础上+2，即 a0、 a2、 a4 降序排序， a1、 a3、 a5 升序排序，故第二空应为“2”。 第三空：选择排序法中的升序排序，首先从数组中挑选一个最小的元素，把它和第一元素交换，接着从剩下的 n-1个元素中再挑出一个最小的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。故内层循环变量 i应该从 i+1开始，因此第三空处应为 “i+1”。 二、程序修改题 2 【正确答案】 (1)p=s； (2)while(*p+)； 【试题解析】 在字符串的最前端加入 n个 “*”号，形成新串 ，并且覆盖原串。然后通过 “printf(“ nThe str

7、ing after insert： “ s“ n”， s)； ”函数直接输出结果。 解题思路 (1)变量初始化应是将形参数组地址 s传给工作指针 p。因此，应将 “s=p； ”改为“p=s； ”。 (2)do while循环的目的是把 p指向的字符串内容拷贝到 a字符串的后面，但第二标识下 while语句没有使用分号，故第二标识下应改成 “while(*p+)： ”。 三、程序设计题 3 【正确答案】 int i； *n=0； for(i=7； i1000； i+) if(i 7)=0 |(i 11)=0) &(i 77)!= 0) a(*n)+=i； 【试题解析】 进入 fun函数，判断是否被 7整除 判断是否被 11整除 并且不被 77整除 按要求返回计算结果，首先， *n置 0，设置为累计器，计算符合条件的数的个数。 然后，通过循环，判断小于 1000的每一个整数是否符合题干中的要求。其中的判断条件能否被 7或者被 11整除为 i 7=0i 11=0，不能被 11和 7同时整除为i 77!=0，它们之间的 并关系就用 &连接，最后结果即为 (i 7=0i11=0)&i 77!=0。 最后，将符合条件的整数存入数组 a中，同时对 *n进行自加，返回结果。