1、二级 C语言分类模拟题 244及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #include Stdio.h #include stdlib.h #define N 5 typedef struct nod
2、e int data; struct node *next; NODE; void fun(NODE*h) NODE*p, *q, *r; /*found*/ p=h-_; /*found*/ if(p=_)return; q=p-next; p-next=NULL; while(q) r=q-next; q-next=p; /*found*/ p=q; q=_; h-next=p; NODE *creatlist(int a) NODE *h, *p, *q; int i; h=(NODE*)malloc(sizeof(NODE); h-next=NULL; for(i=0; iN; i+)
3、 q=(NODE*)malloc(sizeof(NODE); q-data=ai; q-next=NULL; if(h-next=NULL)h-next=p=q; elsep-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*head
4、; 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); （分数：30.00）_二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删
5、行，也不得更改程序的结构! #includestdio.h #includestring.h #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 a N, b N; int m; printf(“/nPlease enter string a:“); gets(a); printf(“
6、/nPlease enter substring b:“); gets(b); m=fun(a, b); printf(“/nThe result is : m=%d/n“, m); （分数：30.00）_三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：将放在字符串数组中的 M个字符串(每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，字符串数组中的 M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是：AAAABBBBBBBCC。 提示：strcat(a, b)的功能是将字符串 b复制到字符串 a的串尾上，成为一个新串。 注
7、意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #includestdio.h #includestring.h #define M 3 #define N 20 void fun(char aMN, char *b) mein() char WMIN=“AAAA“, “BBBBBBB“, “cc“), a100; int i; void NONO(); printf(“The string:/n“); for(i=0; iM; i+)puts(wi); printf(“/n“); fun(w, a);
8、 printf(“The A string:/n“); printf(“%s“, a); 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; i10; i+) fscanf(rf, “%s %s %s“, w0, w1, w2); fun(w, a); fprintf(wf, “%s/n“, a)
9、; fclose(rf); fclose(wf); （分数：40.00）_二级 C语言分类模拟题 244答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #include Stdio.h #include std
10、lib.h #define N 5 typedef struct node int data; struct node *next; NODE; void fun(NODE*h) NODE*p, *q, *r; /*found*/ p=h-_; /*found*/ if(p=_)return; q=p-next; p-next=NULL; while(q) r=q-next; q-next=p; /*found*/ p=q; q=_; h-next=p; NODE *creatlist(int a) NODE *h, *p, *q; int i; h=(NODE*)malloc(sizeof(
11、NODE); h-next=NULL; for(i=0; iN; i+) q=(NODE*)malloc(sizeof(NODE); q-data=ai; q-next=NULL; if(h-next=NULL)h-next=p=q; elsep-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)
12、; 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); （分数：30.00）_正确答案：()解析：(1)next (2)0 或 NULL (3)r 答案考生文件夹 解析 函数 fun的功能是将带头结点的单向链表逆置。 第一空：“p=h-_; ”对结点 p进行初始化，由审题
13、分析可知，p 初始化为链表的第二个结点，即p-next，故第一空处应为“next”。 第二空：“if(p=_)return; ”如果链表只有一个结点，无需逆置，即第二空处为“0”或“/0”或“NULL”。 第三空：循环内完成结点的指针指向前一个结点，“r=q-next; ”r 已经指向 q的下一个结点，“q-next=p; ”将 q结点指向链表的前一个结点，“p=q; ”是将 p结点往后移动一个结点位置，第三空处是 q结点往后移动一个结点位置，即第三空处为“r”。 考点 单链表。二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 fun的功能是：计算 s所指字符串
14、中含有 t所指字符串的数目，并作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #includestdio.h #includestring.h #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()
15、char a N, b N; 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); （分数：30.00）_正确答案：()解析：(1)r=t; (2)if(*r=0) 答案考生文件夹 解析 函数的功能是计算字符串中含有某子串的数目。 (1)根据“while(*r)if(*r=*p)r+; p+; ”可知该循环是比较 r和 p指向的字符串是否相等，本题
16、的要求是计算字符串中含有某子串的数目，p 指向的源字符串 s，所以 r应指向的是字符串 t，故第一标识下应改成“r=t; ”。 (2)根据题意第二标识下“if(*r=0)”应该是判断 r是否指向字符串尾，在 C语言中，等于是用“=”标识，因此第二标识下应改成“if(*r=0)”。 考点 字符数组和字符串、if 语句及其构成的选择。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：将放在字符串数组中的 M个字符串(每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，字符串数组中的 M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是
17、：AAAABBBBBBBCC。 提示：strcat(a, b)的功能是将字符串 b复制到字符串 a的串尾上，成为一个新串。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #includestdio.h #includestring.h #define M 3 #define N 20 void fun(char aMN, char *b) mein() char WMIN=“AAAA“, “BBBBBBB“, “cc“), a100; int i; void NONO(); printf(“The
18、string:/n“); for(i=0; iM; i+)puts(wi); printf(“/n“); fun(w, a); printf(“The A string:/n“); printf(“%s“, a); 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; i10; i+) fscanf
19、(rf, “%s %s %s“, w0, w1, w2); fun(w, a); fprintf(wf, “%s/n“, a); fclose(rf); fclose(wf); （分数：40.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“”，才能把字符数组变成字符串。否则，字符数组就只能是非字符串的一般字符数组。 考点 二维数组。
