1、国家二级 C语言机试（操作题）模拟试卷 357及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include stdlib h 3 #define N 8 4 typedef struct list 5 int data； 6 struc
2、t list *next； 7 SLIST； 8 void fun(SLIST *p) 9 SLIST *t， *s； 10 t=p- next； s=p； 11 while(t- next!=NULL) 12 s=t; 13 *found* 14 t=t- _1_； 15 16 *found* 17 printf( d， _2_ )； 18 s- next=NULL； 19 *found* 20 free( _3_ )； 21 22 SLIST *creatlist(int *a) 23 SLIST *h， *p， *q； int i； 24 h=p(SLIST*)malloc(sizeof
3、(SLIST)； 25 for(i=0； i N； i+) 26 q=(SLIST *)malloc(sizeof(SLIST)； 27 q- data=ai； p- next=q； p=q； 28 29 p- next=0； 30 return h； 31 32 void outlist(SLIST *h) 33 SLIST *p； 34 p=h- next; 35 if (p=NULL)printf( nThe list is NULL! n)； 36 else 37 printf( nHead)； 38 do printf(- d， p- data)； p=p- next； while(
4、p!=NULL)； 39 printf(- End n)； 40 41 42 main() 43 SLIST *head； 44 int aN=11， 12， 15， 18， 19， 22， 25， 29； 45 head=creatlist(a)； 46 printf( nOutput from head： n)； outlist(head)； 47 printf( nOutput from tail： n)； 48 while(head- next!=NULL) 49 fun(head)； 50 printf( n n)； 51 printf( nOutput from head agai
5、n： n)； outlist(head)； 52 53 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：将 p所指字符串中的所有字符复制到 b中，要求每复制三个字符之后插入一个空格。 例如，在调用 fun函数之前给 a输入字符串： ABCDEFGHIJK，调用函数之后，字符数组 b中的内容则为： ABC DEF GHI JK。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 1 #include stdio h 2 void fun(char *p， char *b) 3 int i， k=0； 4 while
6、(*p) 5 i=1； 6 while(i =3 9 k+； p+； i+； 10 11 if(*p) 12 13 *found* 14 bk+= ； 15 16 17 bk= 0； 18 19 main() 20 char a80， b80； 21 printf(Enter a string： )； gets(a); 22 printf(The original string： )； puts(a)； 23 fun(a， b)； 24 printf( nThe string after insert space： )； puts(b)； printf( n n)； 25 三、程序设计题 3
7、请编写函数 fun，它的功能是：计算并输出 n(包括 n)以内能被 5或 9整除的所有自然数的倒数之和。 例如，在主函数中从键盘给 n输入 20后，输出为： s=0 583333。 注意：要求 n的值 不大于 100。 部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 double fun(int n) 3 4 5 6 NONO() 7 *请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 8 FILE *rf *wf； int n， i；
8、 double s； 9 rf=fopen(in dat， r)； 10 wf=fopen(out dat， w)； 11 for(i=0； i 10 ; i+) 12 fscanf(rf， d， n)； 13 s=fun(n)； 14 fprintf(wf， if n， s); 15 16 fclose(rf)； fclose(wf)； 17 18 main() 19 int n； double s; 20 printf( nInput n： )； scanf( d， n)； 21 s=fun(n)； 22 printf( n ns= f n， s)； 23 NONO(); 国家二级 C语言
9、机试（操作题）模拟试卷 357答案与解析 一、程序填空题 1 【正确答案】 (1)next (2)t- data (3)t 【试题解析】 第一空： fun函数中的循环目的是找到尾结点 “while(t-next!=NULL)”，利用结点变量 s和 t， s指向当前节点， t不断指向下一个结点，因此第一空处应该是 “t=t- next； ”。第二空：这里是输出尾结点中的数据 ，已经利用循环找到了尾结点 t， t的数据是 t- data，因此第二空处应该为 “printf(d， t- data)； ”。第三空：输出尾结点数据之后删除尾结点，使用 free，又因为尾结点是 t，因此第三空处应该为 “
10、free(t)； ”。 二、程序修改题 2 【正确答案】 (1)bk=*p； (2)bk+= ； 【试题解析】 函数的功能是将字符串 p中的所有字符复制到字符串 b中。 (1)p是指针， p存放的内容是地址值，第一标识下 “bk=p； ”含义是将 p存放的地址内容赋给 bk，而不是把 p指向的地址拷贝到 bk，显然不符合题意，应改成 “bk=*p； ”， *p是取 p指向的地址的内容。 (2)第二个标识符下是复制三个字符后在 b中插入空格，原题中给出的 “bk+1= ； ，在 C语言中字符常量是由单引号括起的单个字符，即空格字符应为 ，而 “ ”是表示字符串常量且该字符串中只有一个空格字符。第
11、二标识下是将空格字符复制给 bk+，因此第二标识下应改为 “bk+=； ”。 三、程序设计题 3 【正确答案】 1 int i； 2 double sum=0 0； 3 for(i=1； i =n; i+) 4 if(i 5=0 i 9=0) *被 5或 9整除 * 5 sum+=1 0 i； 6 return sum； 【试题解析】 程序功能是计算并输出 n(包括力 )以内能被 5或 9整除的所有自然数的倒数之和。 (1)首先，通过循环，判断小于等于 n的每一个整数是否符合题干中的要求。其中的判断条件能否被 5或者被 9整除为： i 5=0i 9=0。 (2)然后求得符合 (1)要求的数的倒数 的累加和。
