1、国家二级 C语言机试（操作题）模拟试卷 373及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 84 typedef struct list5 int data；6 struct list
2、 *next；7 SLIST；8 SLIST *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*26 fun(_
3、3_，27 printf(nnumber=dn，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；iN；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；41 p=h-next；42 if(p=NULL)printf(The
4、list is NULL!n)；43 else44 printf(nHead)；45 do46 printf(-d，p-data)；p=p-next；47 while(p!=NULL)；48 printf(-Endn)；49 50 （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.已知一个数列从第 0项开始的前三项分别为 0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1C 中函数 fun的功能是：计算并输出该数列前 n项的平方根之和。n 的值通过形参传入。 例如，当 n=10时，程序的输出结果应为：23197745。 请改正程序中的错误，使程序能输出正确的结果
5、。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includemathh3 *found*4 fun(int n)5 double sum，s0，s1，s2，s；int k；6 sum=10；7 if(n=2)sum=00；8 s0=00；s1=00；s2=10 ;9 for(k=4；k=n；k+)10 s=s0+s1+s2；11 sum+=sqrt(s)；12 s0=s1；s1=s2；s2=s；13 14 *found*15 return sum16 17 main()18 int n;19 printf(Input N=)；20
6、 scanf(d，n)；21 printf(fn，fun(n)；22 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.假定输入的字符串中只包含字母和*号。请编写函数 fun，它的功能是：除了尾部的*号之外，将字符串中其他木号全部删除。形参 p已指向字符串中最后的一个字母。在编写函数时，不得使用 c语言提供的字符串函数。 例如， 字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：ABCDEFG*。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #inclu
7、destdioh2 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 NONO()；16 17 void NONO()18 *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 *19 FTLE *in，*out；20 int
8、 i；char s81，*t；21 in=fopen(indat，r)；22 out=fopen(outdat，w)；23 for(i=0；i10；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，sn，s)；31 32 fclose(in)；33 fclose(out)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 373答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的
9、功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 84 typedef struct list5 int data；6 struct list *next；7 SLIST；8 SLIST *creatlist(int *a)；9 void outlist(SLIST *)；10 void fun(SLIST *
10、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*26 fun(_3_，27 printf(nnumber=dn，num)；28 29 SLIST *creatliSt(int a)30 SLIST *h，*p，*q；int i；31
11、h=p=(SLIST *)malloc(sizeof(SLIST)；32 for(i=0；iN；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；41 p=h-next；42 if(p=NULL)printf(The list is NULL!n)；43 else44 printf(nHead)；45 do46 printf(-d，p-data)；p=p-next；47 while(p
12、!=NULL)；48 printf(-Endn)；49 50 （分数：2.00）_正确答案：(正确答案：(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)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fu
13、n(head，”。二、程序修改题(总题数：1，分数：2.00)2.已知一个数列从第 0项开始的前三项分别为 0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1C 中函数 fun的功能是：计算并输出该数列前 n项的平方根之和。n 的值通过形参传入。 例如，当 n=10时，程序的输出结果应为：23197745。 请改正程序中的错误，使程序能输出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includemathh3 *found*4 fun(int n)5 double sum，s0，s1，s2，s；int k
14、；6 sum=10；7 if(n=2)sum=00；8 s0=00；s1=00；s2=10 ;9 for(k=4；k=n；k+)10 s=s0+s1+s2；11 sum+=sqrt(s)；12 s0=s1；s1=s2；s2=s；13 14 *found*15 return sum16 17 main()18 int n;19 printf(Input N=)；20 scanf(d，n)；21 printf(fn，fun(n)；22 （分数：2.00）_正确答案：(正确答案：(1)double fun(int n) (2)return sum；)解析：解析：(1)第一个错误标识下 fun函数的定
15、义根据题干要返回前 n项的平方根之和，函数具有返回值，所以“fun(int n)”应改为“double fun(int n)”，其中 double为双精度型变量。(2)第二个标识符下返回平方根之和，根据 C语言语法每一句 C语言后面应该以“;”为结尾，所以“return sum”改为“return sum;”。三、程序设计题(总题数：1，分数：2.00)3.假定输入的字符串中只包含字母和*号。请编写函数 fun，它的功能是：除了尾部的*号之外，将字符串中其他木号全部删除。形参 p已指向字符串中最后的一个字母。在编写函数时，不得使用 c语言提供的字符串函数。 例如， 字符串中的内容为：*A*BC
16、*DEF*G*，删除后，字符串中的内容应当是：ABCDEFG*。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 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
17、after deleted：n)；puts(s)；15 NONO()；16 17 void NONO()18 *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 *19 FTLE *in，*out；20 int i；char s81，*t；21 in=fopen(indat，r)；22 out=fopen(outdat，w)；23 for(i=0；i10；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，sn，s)；31 32 fclose(in
18、)；33 fclose(out)；（分数：2.00）_正确答案：(正确答案：1 char *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”即可。
