1、国家二级 C语言机试（操作题）模拟试卷 525及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构! #include #include #define N 8 typedef struct list int data; struct list *next; SLIST; SLIS
2、T *creatlist(int *a); void outlist(SLIST *); void fun(SLIST *h, int *n) SLIST *p; /*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】, printf(“/nnumber=%d/n“,num); SLIST *creat
3、list(int a) SLIST *h,*p,*q; int i; h=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; 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“)
4、; （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串：若未找到，则函数值为 NULL。 例如，当字符串中的内容为“abcdabfabcdx”，t 中的内容为“ab”时，输出结果应是“abcdx”。 当字符串中的内容为“abcdabfabcdx”，t 中的内容为“abd”时，则程序输出未找到信息“not be found!”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得
5、更改程序的结构! #include #include char * fun (char *s, char *t) char *p, *r, *a; /*found*/ a = Null; while (*s) p = s; r = t; while (*r) /* found*/ if (r = p) r+; p+; else break; if (*r = /0) a = s; - s+; return a ; main() char s100, t100, *p; printf(“/nPlease enter string S :“); scanf(“%s“, s); printf (“/
6、nPlease enter substring t :“); scanf(“%s“, t); p = fun(s, t); if (p) printf(“/nThe result is : %s/n“, p); else printf(“/nNot found !/n“); （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.函数 fun的功能是：将两个两位数的正整数 a、b 合并形成一个整数放在 c中。 合并的方式是：将 a数的十位和个位数依次放在 c数的十位和千位上，b 数的十位和个位数依次放在 c数的百位和个位上。 例如，当 a=45，b=12 时，调用该函数后，c=51
7、42。 注意：部分源程序存在文件 PROG1C 中。数据文件indat 中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。#include stdio.hvoid fun(int a, int b, long *c)main() int a,b; long c;void NONO () ;printf(“Input a, b:“);scanf(“%d,%d“, fun(a, b, printf (“The result is:%ld/n“,c) ;NONO(); void NONO ()* 本函数用于打开文件，输入数据，调用函数
8、，输出数据，关闭文件。 *FILE *rf, *wf ;int i, a,b ; long c ;rf = fopen(“in.dat“, “r“);wf = fopen(“out.dat“,“w“);for(i = 0 ; i 10 ; i+) fscanf(rf, “%d,%d“, fun (a, b, fprintf(wf, “a=%d,b=%d,c=%ld/n“, a, b, c);fclose(rf); fclose(wf); （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 525答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)
9、1.给定程序中，函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构! #include #include #define N 8 typedef struct list int data; struct list *next; SLIST; SLIST *creatlist(int *a); void outlist(SLIST *); void fun(SLIST *h, int *n
10、) SLIST *p; /*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】, printf(“/nnumber=%d/n“,num); SLIST *creatlist(int a) SLIST *h,*p,*q; int i; h=p=(SLIST*)malloc(sizeof(SLIST); f
11、or(i=0; idata=ai; p-next=q; p=q; p-next=0; return h; void outlist(SLIST *h) SLIST *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“); （分数：2.00）_正确答案：(正确答案：(1)*n (2)next (3)head)解析：解析：函数 fun的功能是统计出带有头结点的
12、单向链表中结点的个数。 第一空：*n 保存返回值链表长度，在开始计数之前，应该将*n 清零，故第一空处应为“*n=0；”。 第二空：*n 在循环 while(p)中计数，p 不断指向下一个结点，因此，第二空处应该为“p=p-next；”。 第三空：fun 函数的声明为：void fun(SLIST*h，int*n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fun(head， /*found*/ a = Null; while (*s) p = s; r = t; while (*r) /* found*/ if (r = p) r+; p+; else
13、break; if (*r = /0) a = s; - s+; return a ; main() char s100, t100, *p; printf(“/nPlease enter string S :“); scanf(“%s“, s); printf (“/nPlease enter substring t :“); scanf(“%s“, t); p = fun(s, t); if (p) printf(“/nThe result is : %s/n“, p); else printf(“/nNot found !/n“); （分数：2.00）_正确答案：(正确答案：(1)a=N
14、ULL； (2)if(*r=*p)解析：解析：函数功能是求得字符串中某子串最后一次出现的地址。 (1)第一个标识下面：语句“a=Null；”中的 Null未定义。NULL 上代表空值，但程序中写成了 Null。所以，改成“a=NULL；”。 (2)程序的主体是二重循环，其中，外循环使指针 s逐个指向字符串的字符，直到遇到串结束符退出循环，内循环检查指针 p与 r所指字符串是否匹配。因为这里 p、r 是指针，如果使用判断表达式“if(r=p)”，那么比较的是地址，而题目要求比较它们所指的字符。所以，改为：“if(*r=*p)”。三、程序设计题(总题数：1，分数：2.00)3.函数 fun的功能是
15、：将两个两位数的正整数 a、b 合并形成一个整数放在 c中。 合并的方式是：将 a数的十位和个位数依次放在 c数的十位和千位上，b 数的十位和个位数依次放在 c数的百位和个位上。 例如，当 a=45，b=12 时，调用该函数后，c=5142。 注意：部分源程序存在文件 PROG1C 中。数据文件indat 中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。#include stdio.hvoid fun(int a, int b, long *c)main() int a,b; long c;void NONO () ;prin
16、tf(“Input a, b:“);scanf(“%d,%d“, fun(a, b, printf (“The result is:%ld/n“,c) ;NONO(); void NONO ()* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 *FILE *rf, *wf ;int i, a,b ; long c ;rf = fopen(“in.dat“, “r“);wf = fopen(“out.dat“,“w“);for(i = 0 ; i 10 ; i+) fscanf(rf, “%d,%d“, fun (a, b, fprintf(wf, “a=%d,b=%d,c=%ld/n“, a, b, c);fclose(rf); fclose(wf); （分数：2.00）_正确答案：(正确答案： *c=(a10)*1000+(b10)*100+ (a10)*10+(b10)；)解析：解析：(1)分解两位数的正整数 n的个位和十位数，可用 n10 和 n10 实现。 (2)设x0、x1、x2、x3 为一位数，则 x0、x110、x2100、x31000，可以分别使 x0、x1、x2、x3 构成个、十、百、千带权数，而 x0+x110+x2100+x31000构成四位数。本题最多只考虑四位数。
