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

1、国家二级 C语言机试（操作题）模拟试卷 373及答案与解析 一、程序填空题 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 已知一个数列从第 0项开始的前三项分别为 0， 0， 1，以后的各项都是其相邻的前三项之和。给定程序 MODI1 C中函数 fun的功能是：计算并输出该数列前 n项的平方根之和。 n的值通过形参传入。 例如，当 n=10时，程序的输出结果应

5、为： 23 197745。 请改正程序中的错误，使程序能输出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include math h 3 *found* 4 fun(int n) 5 double sum， s0， s1， s2， s； int k； 6 sum=1 0； 7 if(n =2)sum=0 0； 8 s0=0 0； s1=0 0； s2=1 0 ; 9 for(k=4； k =n； k+) 10 s=s0+s1+s2； 11 sum+=sqrt(s)； 12 s0=s1； s1=s2； s2=s

6、； 13 14 *found* 15 return sum 16 17 main() 18 int n; 19 printf(Input N=)； 20 scanf( d， n)； 21 printf( f n， fun(n)； 22 三、程序设计题 3 假定输入的字符串中只包含字母和 *号。请编写函数 fun，它的功能是：除了尾部的 *号之外，将字符串中其他木号全部删除。形参 p已指向字符串中最后的一个字母。在编写函数时，不得使用 c语言提供的字符串函数。 例如， 字符串中的内容为： *A*BC*DEF*G*，删除后，字符串中的内容应当是：ABCDEFG*。 注意：部分源程序在文件 PROG

7、1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 void fun(char *a， char *p) 3 4 5 main() 6 char s81， *t ; 7 void NONO(); 8 printf(Enter a string： n)； gets(s)； 9 t=s; 10 while( *t)t+； 11 t-； 12 while(*t=*)t-; 13 fun(s， t)； 14 printf(The string after deleted： n)； puts(s)； 15

8、 NONO()； 16 17 void NONO() 18 *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * 19 FTLE *in， *out； 20 int i； char s81， *t； 21 in=fopen(in dat， r)； 22 out=fopen(out dat， w)； 23 for(i=0； i 10； i+) 24 fscanf(in， s， s)； 25 t=s； 26 while(*t)t+； 27 t-； 28 while(*t=*)t-； 29 fun(s， t)； 30 fprintf(out， s n， s)； 31 32 fclose

9、(in)； 33 fclose(out)； 国家二级 C语言机试（操作题）模拟试卷 373答案与解析 一、程序填空题 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)double fun(int n) (2)return sum； 【试题解析】 (1)第一个错误标识下 fun函数的定义根据题干要返回前 n项的平方根之和，函数具有返回值，所以 “fun(int n)”应改为 “double fun(int n)”，其中double为双精度型变量。 (2)第二个标识符下返回平方根之和，根据 C语言语法每一句 C语言后面应该以 “;”为结尾，所以 “return sum”改为 “return sum;”。 三、程序设计题 3 【正确答案】 1 char

11、 *q=a； 2 int j=0； 3 while(*q 5 q+； 6 7 while(*p)aj+=*p+； 8 aj= 0； 【试题解 析】 (1)首先，主函数中使指针移到字符串的最后一个字符，对字符串由串尾开始进行操作。 (2)然后，指针由尾开始向头移动，查找第一个非 “*”号字符，指针 t指向后一个非 “*”，即从最后一个非 “*”，字符开始的字符都不需要删除，将前面的其他 “*”号全部删除后，将尾部的 “*”字符往前移动即可。 (3)确定了字符数组的最后一个字符非 “*”后，调用 fun函数，在 fun函数中，将原串中由起始位置的字符开始到最后一个非 “*”逐个查询该字符是否是 “*”字符，如果是则删除，并将后面的字符往前移动；然后将 t之后 的字符移动到前面，最后在字符串的后面添加 “ 0”即可。