1、国家二级 C语言机试（操作题）模拟试卷 171及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data； struct list*next； SLIST； SLIST*creatlist(int*a)； void outlist
2、(SLIST*)； void fun(SLIST*h， int*n) SLIST*； *found* _1_=0； p=h-next； while(P) (*n)+； *found* p=p- _2_； main() SLIST*head； int aN=12， 87， 45， 32， 91， 16， 20， 48， num； head=creatlist(a)； outlist(head)； *found* fun(_3_， num)； printf(“ nnumber= d n“， num)； SLIST*creatlist(int a) SLIST*h， *p， *q； int i； h
3、=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0； idata=ai； p-next=q； p=q； p-next=0； return h； void outlist(SLIST*h) SLIST*p； =h-next； if(p=NULL)printf(“The list is NULL! n“)； else printf(“ nHead“)； do (printf(“- d“， p-data)； p=p-next ； ) while(p!=NULL)； printf(“-End n“)； 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：按
4、以下递归公式求函数值。例如，当给 n输入 5时，函数值为 18；当给 n输入 3时，函数值为 14。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 inClude*found* int fun(n) int c；*found* if(n=1) c=10； else c=fun(n一 1)+2； return(c)； main() int n； printf(“Entern： “)； scarlf(“ d“， n)； printf(“The result： d n n“， fun(n)； 三、程序设计题 3 请编写一个函数 fun，
5、它的功能是：求出 1到 m之间 (含 m)能被 7或 11整除的所有整数放在数组 a中，通过 n返回这些数的个数。例如，若传送给 m的值为 50，则程序输出： 7 11 14 21 22 28 33 35 42 44 49 注意：部分源程序存在文件 PROGl C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #define M 100 void fun(int m， int*a， int*n) main() int aaM， n， k； void NONO()； fun(50， aa， n)； for (k=0； kn
6、ext； ”。 第三空： fun函数的声明为： void fun(SLIST*h， int*n)，第一个参数是头结点地址，第二个参数要 存放链表长度的整型变量地址，故第三空处应为 “fun(head， num)； ”。 二、程序修改题 2 【正确答案】 (1)int fun(int n) (2)if(n=1) 【试题解析】 (1)定义函数 fun时，形参 n并没有指定参数类型，因此， “int fun(n)”改为 “int fun(int n)”。 (2)根据题目要求，原题中的 “if(n=1)”应该是用于判断 n是否等于 1，但是被错误表示成赋值表达式。因此， “if(n=1)”应该改为 “if(n=1)”。 三、程序设计题 3 【正确答案】 int i， j=0； *n=0； for(i=1； i=m； i+) if(i 7=0 i 11=0) aj=i ； j+； *n=j； 【试题解析】 进入 fun函数，根据前面的分析： (1)数 i能否被 7或 11整除，它的逻辑表达式为 “(i 7=0i 11=)”。 (2)其中满足被 7或 11整除的数的个数，可以用累加器 i来计数。
