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

1、国家二级 C语言机试（操作题）模拟试卷 366及答案与解析 一、程序填空题 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 msin() 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 *)malloc(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(SLIST *h) 40 SLIST *p； 4

4、1 p=h- 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所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中 (规定第一个字符放在第 0位中 )。 例如，字符串中的数据为： AABBCCDDEEFF，则输出应当是： A

5、BBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include string h 3 #define N 80 4 void fun(char *s， char t) 5 int i， j=0； 6 for(i=0； i (int)strlen(s)； i+) 7 *found* 8 if(i 2 si 2=0) 9 tj+=si； 10 *found* 11 ti= 0； 12 13 main() 14 char sN， tN； 15 print

6、f( nPlease enter strings： )； gets(s)； 16 fun(s， t)； 17 printf( nThe result is： s n， t)； 18 三、程序设计题 3 学生的记录由学号和成绩组成， N名学生的数据己在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把低于平均分的学生数据放在 b所指的数组中，低于平均分的学生人数通过形参 n传回，平均分通过函数值返回。 注意：部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio.h 2

7、 #define N 8 3 typedef struct 4 char num10; 5 double s； 6 STREC； 7 double fun(STREC *a， STREC *b， int*n) 8 9 10 main() 11 STREC sN=GA05， 85， CA03， 76， CA02， 69， GA04，85， GA01， 91， GA07， 72， GA08， 64， GA06， 87； 12 STREC hN， t； FILE *out； 13 int i， j， n； double ave； 14 ave=fun(s， h， n)； 15 printf(The

8、d student data which is lower than 7 3f： n， n， ave)； 16 for(i=0； i n； i+) 17 printf( s 4 1f n， hi num， hi s)； 18 printf( n)； 19 out=fopen(out dat， w)； 20 printf(out， d n 7 3f n， n， ave)； 21 for(i=0; i n-1； i+) 22 for(j=i+1； j n； j+) 23 if(hi s hj s)t=hi; hi=hj； hj=t； 24 for(i=0； i n； i+) 25 fprintf(

9、out， 4 1f n， hi s)； 26 fclose(out)； 国家二级 C语言机试（操作题）模拟试卷 366答案与解析 一、程序填空题 1 【正确答案】 (1)*n (2)next (3)head 【试题解析】 函数 fun的功能是统计出带有头结点的单向链表中结点的个数。 第一空： *n保存返回值链表长度，在开始计数之前，应该将 *n清零，故第一空处应为 “*n=0； ”。 第二空： *n在循环 while(p)中计数， p不断指向下一个结点，因此第二空处应该为 “p=p- next； ”。 第三空： fun函数的声明为： void fun(SLlST *h， int*n)，第一个参

10、数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为 “fun(head，”。 二、程序修改题 2 【正确答案】 (1)if(i 2si 2=0)或 if(i 2!=0si 2=0) (2)tj= 0；或tj=0； 【试题解析】 (1)第一个错误标识下的 if条件应该是判定字符是奇数位置或者ASCII码是偶数，原题中给出的是字符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以 “if(i 2&si 2=0)”改为 “if(i 2si2=0)”或 “if(i 2!=0si 2=0)”。 (2)第二个标识符下应该是新生成的串尾加尾符标志，新串的位置标志

11、变量是 j，原题给出的 i是原串的位置标志变量，所以 “ti= 0； ”改为 “tj= 0； ”或“tj=0； ”。 三、程序设计 题 3 【正确答案】 1 int i； 2 double ave=0 0； 3 *n=0； 4 for(i=0； i N； i+) ave=ave+ai s； 5 ave =N； *计算平均值 * 6 for(i=0； i N； i+) 7 if(ai s ave) *把低于平均值的记录存放到 b所指的数组中 * 8 b*n=ai； 9 (*n)+； *人数加 1* ) 10 return ave； *返回平均值 * 【试题解 析】 (1)首先，通过循环求总分，然后求得平均分。 (2)在循环中，进行平均分与每个成绩进行比较，并将满足条件的数据存入数组及对其进行累加。