[计算机类试卷]国家二级C语言机试（操作题）模拟试卷725及答案与解析.doc

1、国家二级 C语言机试（操作题）模拟试卷 725及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include stdlib h 3 #define N 8 4 typedef struct list 5 int data； 6 struct list *next； 7 SLIST； 8 SL

2、IST *creatlist(int *a)； 9 void outlist(SLIST *); 10 void fun(SLIST *h， int *n) 11 SLIST *p； 12 *found* 13 _1_=0； 14 p=h- next； 15 while(p) 16 (*n)+； 17 *found* 18 p=p一 _2_； 19 20 21 main() 22 SLIST *head； 23 int aN=12， 87， 45， 32， 91， 16， 20， 48， num； 24 head=creatlist(a)； outlist(head)； 25 *found*

3、26 fun(_3_， 27 printf( nnumber= d n， num)； 28 29 SLIST *creatlist(int a) 30 SLIST *h， *p， *q； int i， 31 h=p(SLIST*)mailoc(sizeof(SLIST)； 32 for(i=0； i N； i+) 33 q=(SLIST*)malloc(sizeof(SLIST); 34 q- data=ai； p- next=q;p=q； 35 36 p-next=0； 37 return h； 38 39 void outlist(SLTST *h) 40 SLTST *p； 41 p=h

4、- next； 42 if(p=NULL)printf(The list is NULL! n)； 43 else 44 printf( nHead)； 45 do 46 printf(- d， p- data)； p=p- next； 47 while(P!=NULL)； 48 printf(- End n)； 49 50 二、程序修改题 2 给定程序 MODI1 C中函 数 fun的功能是：求出 s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为 NULL。 例如，当字符串中的内容为 “abcdabfabcdx”， t

5、中的内容为 “ab”时，输出结果应是“abcdx”。 当字符串中的内容为 “abcdabfabcdx”， t中的内容为 “abd”时，则程序输出未找到信息 “not be found!”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行， 也不得更改程序的结构 ! 1 #include stdio h 2 #include string h 3 char * fun (char *s， char *t) 4 5 char *p， *r， *a， 6 *found* 7 a=Null； 8 while(*s) 9 p=s； r=t； 10 while(*

6、r) 11 *found* 12 if(r=p) 13 r+； p+； 14 else break； 15 if(*r= 0)a=s； 16 s+； 17 18 return a； 19 20 main() 21 22 char s100， t100， *p； 23 printf( nPlease enter string s： )； scanf( s， s)； 24 printf( nPlease enter substring t： )； scanf( s， t)； 25 p=fun(s， t)； 26 if(p)printf( nThe result： is： s n， p)； 27 e

7、lse printf( nNot found! n)； 28 三、程序设计题 3 函数 fun的功能是：将两个两位数的正整数 a、 b合并形成一个整数放在 c中。 合并的方式是：将 a数的十位和个位数依次放在 c数的十位和千位上， b数的十位和个位数依次放在 c数的百位和个位上。 例如，当 a=45， b=12时，调用该函数后， c=5142。 注意： 部分源程序存在文件 PROG1 C中。数据文件 in dat中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 void fun(int

8、 a， int b， long *c) 3 4 5 6 main() 7 int a， b； long c； 8 void NONO()； 9 printf(Input a， b： )； 10 scanf( d， d， a， b); 11 fun(a， b， c); 12 printf(The result is： %1d n， c); 13 NONO(); 14 15 void NONO() 16 *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * 17 FTLE *rf， *wf； 18 int i， a， b； long c； 19 rf=fopen(in dat， r)

9、； 20 wf=fopen(out dat， w)； 21 for(i=0； i 10； i+) 22 fscanf(rf， d， d， &a， b)； 23 fun(a， b， c)； 24 fprintf(wf， a= d， b= d， c=%1d n， a， b， c)； 25 26 fclose(rf)； 27 fclose(wf)； 28 国家二级 C语言机试（操作题）模拟试卷 725答案与解析 一、程序填空题 1 【正确答案】 (1)*n (2)next (3)head 【试题解析】 函数 fun的功能是统计出带有头结点的单向链表中结点的 个数。 第一空： *n保存返回值链表长度，

10、在开始计数之前，应该将 *n清零，故第一空处应为 “*n=0； ”。 第二空： *n在循环 while(p)中计数， p不断指向下一个结点，因此，第二空处应该为 “p=p- next； ”。 第三空： fun函数的声明为： void fun(SLIST *h， int*n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为 “fun(head，&num)； ”。 二、程序修改题 2 【正确答案】 (1)a=NULL； (2)if(*r=*p) 【试题解析】 函数功能是求得字符串中某子串最后一次出现的地址。 (1)第一个标识下面：语句 “a=Null； ”中的 Nu

11、ll未定义。 NULL代表空值，但程序中写成了Null。所以，改成 “a=NULL； ”。 (2)程序的主体是二重循环，其中，外循环使指针s逐个指向字符串的字符，直到遇到串结束符退出循环，内循环检查指针 p与 r所指字符串是否匹配。因为这里 p、 r是指针，如果使用判断表达式 “if(r=p)”，那么比较的是地址，而题目要求比较它们所指的字符。所以，改为： “if(*r=*p)”。 三、程序 设计题 3 【正确答案】 *c=(a 10)*1000+(b 10)*100+(a 10)*10+(b 10)； 【试题解析】 (1)分解两位数的正整数 n的个位和十位数，可用 n 10和 n 10实现。 (2)设 x0、 x1、 x2、 x3为一位数，则 x0、 x110、 x2100、 x31000，可以分别使x0、 x1、 x2、 x3构成个、十、百、千带权数，而 x0+x110+x2100+x31000构成四位数。本题最多只考虑四位数。