1、国家二级 C语言机试（操作题）模拟试卷 723及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include stdlib h 3 #define N 6 4 typedef
2、 struct node 5 int data； 6 struct node *next； 7 NODE； 8 void fun(NODE *h) 9 NODE *p， *q； int t； 10 *found* 11 p=_1_； 12 while(p) 13 *found* 14 q=_2_； 15 while(q) 16 *found* 17 if(p- data_3_q- data) 18 t=p- data； p- data m=q- data； q- data=t， 19 q=q- next； 20 21 p=p- next； 22 23 24 NODE *creatliSt(in
3、t a) 25 NODE *h， *p， *q； int i； 26 h=(NODE*)malloc(sizeof(NODE)； 27 h- next=NULL； 28 for(i=0； i N； i+) 29 q=(NODE *)malloc(sizeof(NODE); 30 q- data=ai; 31 q- next=NULL； 32 if(h- next=NULL)h- next=p=q； 33 elsep- next=q； p=q; 34 35 return h： 36 37 void outlist(NODE *h) 38 NODE *p； 39 p=h- next； 40 if(
4、p=NULL)printf(The list is NULL! n)； 41 else 42 printf( nHead); 43 do 44 printf(- d， p- data)； p=p- next； 45 while(p!=NULL)； 46 printf(- Enct n); 47 48 49 main() 50 NODE *head； 51 int aN=0， 10， 4， 2， 8， 6； 52 head=creatlist(a); 53 printf( nThe original list： n)； 54 outlist(head)； 55 fun(head)； 56 pri
5、ntf( nThe list after sorting： n)； 57 outlist(head)； 58 二、程序修改题 2 给定程序 MODI1 C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点 (不包括头结 点 )数据域中的最大值，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include dtdlib h 3 typedef struct aa 4 int data； 5 struct
6、 aa *next； 6 NODE； 7 int fun(NODE *h) 8 int max=-1； 9 NODE *p； 10 *found* 11 p=h； 12 while(p) 13 if(p- data max) 14 max=p- data; 15 *found* 16 p=h- next； 17 18 return max； 19 20 outresult(int s， FILE *pf) 21 fprintf(pf， nThe max in link： d n， s)； 22 NODE *creatlink(int n， int m) 23 NODE *h， *p， *s；
7、24 int i； 25 h=p=(NODE*)malloc(sizeof(NODE)； h- data=9999； 26 for(i=1;i =n； i+) 27 s=(NODE*)malloc(sizeof(NODE)； 28 s- data=rand() m； s- next=p- next; 29 p- next=s； p=p- next； 30 31 p- next=NULL； 32 return h； 33 34 outlink(NODE *h， FILE *pf) 35 NODE *p； 36 p=h- next； 37 fprintf(pf， nTHE LIST： n n HE
8、AD)； 38 while(p) 39 fprintf(pf， - d， p- data)； p=p- next； 40 fprintf(pf， n)； 41 42 main() 43 NODE *head; int m； 44 head=creatlink(12， 100)； 45 outlink(head， stdout)； 46 m=fun(head)； 47 printf( nTHE RESULT： n)； outresult(m， stdout)； 48 三、程序设计题 3 请编写函数 fun,函数的功能是：将 M行 N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数
9、据的个数存放在形参 n所指的存储单元中。 例如，二维数组中的数据为： 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是： 33 33 33 33 44 44 44 44 55 55 55 55。 注意：部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 void fun(int(*s)10， int *b， int *n， int mm， int nn) 3 4 5 6 main() 7 int w1010=33， 33，
10、33， 33， 44， 44， 44， 44， 55， 55， 55， 55，i， j； 8 int a100=0)， n=0； void NONO()； 9 printf(The matrix： n)； 10 for(i=0； i 3； i+) 11 for(j=0； j 4； j+)printf( 3d， wij)； 12 printf( n)； 13 14 fun(w， a， n， 3， 4)； 15 printf(The A array： n)； 16 for(i=0； i n； i+)printf( 3d， ai)； printf( n n)； 17 NONO()； 18 19 vo
11、id NONO() 20 *请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 21 FILE *rf， *wf； int i， j， k； 22 int w1010， a100， n=0， mm， nn； 23 rf=fopen(in dat， r)； 24 wf=fopen(out dat， w)； 25 for(k=0； k 5； K+) 26 fscanf(rf， d d， &mm， nn)； 27 for(i=0； i mm； i+) 28 for(j=0； j m； j+)fscanf(rf， d， wij)； 29 fun(w， a， &n， mm，
12、nn)； 30 for(i=0； i n； i+)fprintf(wf， 3d， ai)； fprintf (wf， n)； 31 国家二级 C语言机试（操作题）模拟试卷 723答案与解析 一、程序填空题 1 【正确答案】 (1)h- next (2)p- next (3) = 【试题解析】 函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序，在 fun函数内采用的是选择法排序。 第一空：由审题分析可知， q从 h的下一个元素开始寻找最小值，故第一空为“h- next”。 第二空：由审题分析可知， while循环是在剩 下的元素当中找最小值，剩下的结点是由 q指向的链表，
13、q从 p的后一个结点开始，故第二空处应为 “p- next”。 第三空： “if(p- data_3_q- data)”是比较 p结点和 q结点数据的大小，如果p结点的数据比 q结点的数据大，那么应该将 p结点和 q结点的数据进行交换，故第三空处应为 “ =”。 二、程序修改题 2 【正确答案】 (1)p=h- next； (2)p=p- next； 【试题解析】 函数功能是求单向链表结点 (不包括头结点 )数据域中的最大值。其中，单链表查找最大值及最小值 的方法主要是对单链表的遍历，并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。 (1)根据题干中求得除了头结点之
14、外的结点数据域中的最大值，头指针 h，工作指针 p指向头结点的下一个结点，所以，第一个标识下的 “p=h； ”指向头结点应该改为指向下一个结点 “p=h- next； ”。 (2)工作指针 p，利用 p实现对链表的遍历， p表示指向链表的当前结点，所以指向下一个结点应该是 “p=p- next； ”。 三、程序设计题 3 【正确答案】 1 int i， j； 2 for(i=0； i mm； i+) 3 for(j=0； j nn； j+) 4 b*n=*(*(s+i)+j)； 5 *n=*n+1； 【试题解析】 该程序功能是将 M行、 N列的二维数组中的数据，按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的，而如果要实现按行存放，其对应关系应为： s00， s01， s02， ， s0M-1， s10， s11， ， sN-1M-1。
