1、国家二级 C语言机试（操作题）模拟试卷 518及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。不得增行或删行，也不得更改程序的结构! #include #include #define N 5 typedef struct node int dat
2、a; struct node *next; NODE; void fun(NODE *h) NODE *p, *q, *r; /* found*/ P = h-【1】; /* found*/ if (p=【2】_) return; q = p-next; p-next = NULL; while (q) r = q-next; q-next = p; /* found*/ p = q; q =【3】; h-next = p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h= (NODE *)malloc(sizeof(NODE); h-next =
3、 NULL; for(i=0; idata=ai; q-next = NULL; if(h-next = NULL) h-next = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; 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“); main() NODE
4、*head; int aN=2,4,6,8,10; head=creatlist(a); printf(“/nThe original list:/n“); outlist(head); fun(head); printf(“/nThe list after inverting: /n“); outlist(head) ; （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不
5、得增行或删行，也不得更改程序的结构! #include #include #define N 80 int fun(char *s, char *t) int n; char *p , *r; n=0; while (*s) p=s; /*found*/ r=p; while(*r) if(*r=*p) r+; p+; else break; /*found*/ if(*r= 0) n+; s+; return n; main () char aN,bN; int m; printf(“/nPlease enter string a : “); gets(a); printf(“/nPleas
6、e enter substring b : “); gets(b); m=fun(a, b); printf(“/nThe result is : m = %d/n“,m); （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，函数的功能是：将放在字符串数组中的 M个字符串(每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，字符串数组中的 M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是： AAAABBBBBBBCC。 提示：strcat(a，b)的功能是将字符串 b复制到字符串 a的串尾上，成为一个新串。 注意：部分源程
7、序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #include #define M 3 #define N 20 void fun(char aMN, char *b) main () charwM N=“AAAA“,“BBBBBBB“, “CC“,a100; int i /void NONO (); printf(“The string:/n“); for(i=0; KM; i+) puts (wi ) ; printf(“/n“); fun (w, a) ; printf(“The A st
8、ring:/n“); printf(“%s“fa);printf(“/n/n“); NONO(); void NONO () /*请在此函数内打开文件，输入测试数 据，调用 fun函数，输出数据，关闭文件。 */ FILE *rf, *wf ; char wMN, a100 ; int i ; rf = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(i = 0 ; i 【1】; /* found*/ if (p=【2】_) return; q = p-next; p-next = NULL; while (q) r = q-next;
9、q-next = p; /* found*/ p = q; q =【3】; h-next = p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h= (NODE *)malloc(sizeof(NODE); h-next = NULL; for(i=0; idata=ai; q-next = NULL; if(h-next = NULL) h-next = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p = h-next; if (p=NULL) p
10、rintf(“The list is NULL!/n“); else printf(“/nHead “); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); printf(“-End/n“); main() NODE *head; int aN=2,4,6,8,10; head=creatlist(a); printf(“/nThe original list:/n“); outlist(head); fun(head); printf(“/nThe list after inverting: /n“); outlist(head) ; （分
11、数：2.00）_正确答案：(正确答案：(1)next (2)0 或 NULL (3)r)解析：解析：函数 fun的功能是将带头结点的单向链表逆置。第一空：“p=h-1；”对结点 p进行初始化，由审题分析可知，p 初始化为链表的第二个结点，即 p-next，故第一空处应为“next”。第二空：“if(p=【2】)return；”如果链表只有一个结点，无需逆置，即第二空处为“0”或“0”或“NULL”。第三空：循环内完成结点的指针指向前一个结点，“r=q 一next；”r 已经指向 q的下一个结点，“q-next=p；”将 q结点指向链表的前一个结点，“p=q；”是将 p结点往后移动一个结点位置，
12、第三空处是q结点往后移动一个结点位置，即第三空处为“r”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include #include #define N 80 int fun(char *s, char *t) int n; char *p , *r; n=0; while (*s) p=s; /*found*/ r=p; while(*r) i
13、f(*r=*p) r+; p+; else break; /*found*/ if(*r= 0) n+; s+; return n; main () char aN,bN; int m; printf(“/nPlease enter string a : “); gets(a); printf(“/nPlease enter substring b : “); gets(b); m=fun(a, b); printf(“/nThe result is : m = %d/n“,m); （分数：2.00）_正确答案：(正确答案：(1)r=t； (2)if(*r=0)解析：解析：函数的功能是计算字符
14、串中含有某子串的数目。 (1)根据“while(*r)if(*r=*p)r+；p+；”可知该循环是比较 r和 p指向的字符串是否相等，本题的要求是计算字符串中含有某子串的数目，p 指向的源字符串 s，所以 r应指向的是字符串 t，故第一标识下应改成“r=t；”。 (2)根据题意第二标识下“if(*r=0)”应该是判断 r是否指向字符串尾，在 C语言中，等于是用“=”标识，因此，第二标识下应改成“if(*r=0)”。三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，函数的功能是：将放在字符串数组中的 M个字符串(每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，字符
15、串数组中的 M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是： AAAABBBBBBBCC。 提示：strcat(a，b)的功能是将字符串 b复制到字符串 a的串尾上，成为一个新串。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #include #define M 3 #define N 20 void fun(char aMN, char *b) main () charwM N=“AAAA“,“BBBBBBB“, “CC“,a100; int i /v
16、oid NONO (); printf(“The string:/n“); for(i=0; KM; i+) puts (wi ) ; printf(“/n“); fun (w, a) ; printf(“The A string:/n“); printf(“%s“fa);printf(“/n/n“); NONO(); void NONO () /*请在此函数内打开文件，输入测试数 据，调用 fun函数，输出数据，关闭文件。 */ FILE *rf, *wf ; char wMN, a100 ; int i ; rf = fopen(“in.dat“,“r“); wf = fopen(“out
17、.dat“,“w“); for(i = 0 ; i 10 ; i+) fscanf(rf,“%s %s %s“,w0,wl, w2); fun(w, a); fprintf(wf, “%s/n“, a); fclose(rf); fclose(wf); （分数：2.00）_正确答案：(正确答案：int i，j，k=0； for(i=0；iM；i+) for(j=0；jN；j+) if(*(*(a+i)+j)如果不指向行的尾 bk=*(*(a+i)+j)； 将行中的值赋值给数组 b k+；)数组下标加 1 else如果指向尾，则跳出这一 行 break； bk=0；数组加尾符)解析：解析：(1)二维字符数组第 i行 j列元素 aij，就是指针形式的“*(*(a+i)+j)”。因此，如果字符“*(*(a+i)+j)”是串的结束符，则说明该字符串已经结束。 (2)当一维字符数组存放完字符串中各字符后，必须在一维字符数组的尾字符处加一个结束符“0”，才能把字符数组变成字符串。否则，字符数组就只能是非字符串的一般字符数组。
