1、国家二级 C语言机试（操作题）模拟试卷 367及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构！ #include #include #define N 8 typedef struct list int data； struct lis
2、t *next； SLIST； void fun (SLIST *h) SLIST *p，*q； p=hnext ； if (p ! =NULL) q=p一next； while (q ! =NULL) if (pdata=qdata) pnext=qnext； /*found*/ free (_1_ ) ； /*found*/ q=p_2_ ； else p=q； /*found*/ q=q _3_ ； SLIST *creatlist (int *a) SLIST *h，*p，*q； int i； h=p= (SLIST *) malloc (sizeof (SLIST) ； q=(SLI
3、ST *) malloc (sizeof (SLIST) ； qdata=a i ； pnext=q； p=q； pnext=0 ； return h； void outlist (SLIST *h) SLIST *p； p=hnext； if (p=NULL) printf(“/nThe list is NULL ! /n“) ； else printf (“/nHead“) ； clo printf (“d“，pdata) ； p=pnext； while (p ! =NULL) ； printf (“End/n“) ； main () SLIST *head； int a INl=l，2
4、，2，3，4， 4，4，5； head=creatlist (a) ； printf(“nThe list before deleting: /n“) ； outlist (head) ； fun (head) ； printf(“/nThe list after deleting: /n“) ； outlist (head) ； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：用选择法对数组中的 n个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 mam函数，不得增行和删行，也不得
5、更改程序的结构！ #include #define N 20 void fun(int a，int n) int i，j，t，p； for (j = 0 ；j next ； if (p ! =NULL) q=p一next； while (q ! =NULL) if (pdata=qdata) pnext=qnext； /*found*/ free (_1_ ) ； /*found*/ q=p_2_ ； else p=q； /*found*/ q=q _3_ ； SLIST *creatlist (int *a) SLIST *h，*p，*q； int i； h=p= (SLIST *) mal
6、loc (sizeof (SLIST) ； q=(SLIST *) malloc (sizeof (SLIST) ； qdata=a i ； pnext=q； p=q； pnext=0 ； return h； void outlist (SLIST *h) SLIST *p； p=hnext； if (p=NULL) printf(“/nThe list is NULL ! /n“) ； else printf (“/nHead“) ； clo printf (“d“，pdata) ； p=pnext； while (p ! =NULL) ； printf (“End/n“) ； main (
7、) SLIST *head； int a INl=l，2，2，3，4， 4，4，5； head=creatlist (a) ； printf(“nThe list before deleting: /n“) ； outlist (head) ； fun (head) ； printf(“/nThe list after deleting: /n“) ； outlist (head) ； （分数：2.00）_正确答案：(正确答案：(1) q (2) next (3) next)解析：解析：函数 fun的功能是删除链表中数据域值相同的结点，只保留一个。 第一空：p 和 q是两个SLIST结构体指针
8、，分别指向两个相邻的结点。“if (pdata=qdata)”成立则应该删除其中一个结点，“pnext=qnext； ”p 指向 q的下一个结点，那么 q结点就可以删除了，因此第一空处应该为“free(q)； ”。 第二空：在第一空处，q 指向的结点已经被删除，如果要继续循环搜索数据域值相同的结点，那么 q需要重新指向 p的下一个结点，因此第二空处应该为“q=pnext； ”。 第三空：如果“if (pdata=qdata)”不成立，那么 p和 q都向结点尾移动一个结点位置，因此第三空处应该是“q=qnext； ”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数
9、 fun的功能是：用选择法对数组中的 n个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 mam函数，不得增行和删行，也不得更改程序的结构！ #include #define N 20 void fun(int a，int n) int i，j，t，p； for (j = 0 ；j n1；j+) /*found*/ p=j for(i=j；i ap ) /*found*/ p = j； t =ap； ap = aj； aj = t； main ( ) int aN=9，6，8，3，1，i，m =5； printf ( “排序前的数据 : “ ) ；
10、for (i = 0；i m；i+) printf (“d fun (a，m) ； printf c “排序后 WJ 数据 : “ ) ； for (i = 0；i m；i+) printf(“d “， printf (“/n“) ； （分数：2.00）_正确答案：(正确答案：(1)p=j； (2)p=i；)解析：解析：程序利用选择法实现数组中的 n个元素从小到大的排序。 (1)第一个标识下面“p=j”，根据 C语言的语法，不难发现语句结束缺少分号，因此改为“p=j；”。 (2)第二个标识下面的“p=j； ”上两句是以 i作为循环和判断条件，其中语句“for（i=j；in；i+）”和“if(a
11、i三、程序设计题(总题数：1，分数：2.00)3.请编写一个函数 fun，它的功能是：求出 1到 m之间(含 m)能被 7或 11整除的所有整数放在数组 a中，通过 n返回这些数的个数。例如，若传送给 m的值为 50，则程序输出： 7 1 1 14 21 22 28 33 35 42 44 49 注意：部分源程序存在文件 PROG1C 中。 请勿改动主函数 mam和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #define M 100 void fun (int m int *a ， int *n) main() int aa M， n k； void NONO ()； fun (50， aa， &n)； for (k= 0； k 10 ； i+) fscanf( fpf “d，“，&j)； fun (j， aa， &n)； sum =0 ； for(k=0 ； k_正确答案：(正确答案：1 inti，j=0；* n=0； 2 for(i=1；i=m；i+) 3 if (17=0|i11=0) 4 aj=i； 5 j+； 6 * n=j；)解析：解析：该题是求某范围内能被 7或 11整除的数。该程序的解题思路可以分解为以下几步：判断是否被 7整除一判断或者是否被 11整除一按要求返回计算结果。
