1、国家二级 C语言机试（操作题）模拟试卷 37及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data； struct list *next； SLIST ； Void fun
2、(SLIST *P) SLIST *t， *s； t=P一 next； S=P； while(t一 next!=NULL) s=t； /*found*/ t=t一 _1_ ； /*found*/ printf(“ d”， _2_ )； s一 hext=NULL； /*found*/ free( _3_ )； SLIST * creatlist(int *a) SLIST *h， *P， *q； int i ； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0； idata=ai； P一 next=q； P=q； P一 next=0 ； return h； vo
3、id outlist(SLIST *h) SLIST *P； P=h一 next ； if(p=NULL)printf(“ nThe list is NULL! n”)； else printf(“ nHead”)； doprintf(“一 d”， P一 data)； p=p一 next； )while(P!=NULL)； printf(“一 End n”)； main() SLIST *head； int aN=11， 12， 15， 18， 19， 22， 25， 29)； head=creatlist(a)； printf(“ nOutput from head： n”)； outlis
4、t(head)； printf(“ noutput from tail： n”)； while(head一 next!=NULL) fun(head)； printf(“ n n”)； printf (“ nOutput from head again： n”)； outlist(head)； 二、程序修改题 2 给定程序 MODll C中 fun函数的功能是：将 P所指字符串中每个单词的最后一个字母改成大写。 (这里的 “单词 ”是指由空格隔开的字符串 )。 例如，若输入 “I am a student to take the examination ”， 则应输出 “I aM A stud
5、enT tO takE thE examination ”。 请修改程序中的错误之处，使它能得出正确的结果。 注意： 不要改动 main函数，不得删行，也不得更改程序的结构 ! #include #include #include void fun(char *P) int k=0； for(； *P； p+) if(k) /*found*/ if(P=) k =0； /*found*/ *(P)=toupper(*(P一 1) else k=1； main() char chrstr64； int d； printf(“ nPlease enter an English sentence w
6、ithin 63 letters： ”)； gets(chrstr)； d=strlen(chrstr)； chrstrd= ； chrstrd+1 =0 ； printf(“ n nBefore changincj： n s”， chrstr)； fun(chrstr)； printf(“ nAfter changing： n s”， chrstr)； 三、程序设计题 3 学生的记录由学号和成绩组成， N名学生的数据已在主函数中放入结构体数组 S中，请编写函数 fun，它的功能是：把低于平均分的学生数据放在 b所指的数组中，低于平均分的学生人数通过形参 n传回，平均分通过函数值返回。 注意：
7、部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #inc2ude #idefine N 8 typedef struct char num10； double s； STREC； double fun(STREC *a， STREC *b， int *n) main() STREC sN=“GA05“， 85)， “GA03“， 76， “GA02“， 69)， “GA04“， 85， “GA01“， 91)， “GA07“， 72)， “GA08“， 54， “GA06“， 87； STREC hN， t
8、； FILE *out； int i， j， n； double ave； ave=fun(s， h， n)； printf(“The d student data which is lower than 7 3f： n”， n， ave)； for(i=0； ihj s)t=hi; hi=hj； hj=t； ) for(i=0； idata (3)t 【试题解析】 fun函数的功能是输出链表尾部结点中的数据，并释放该结点，使链表缩短。由于链表是单向的，找到链表尾部结点需要利用循环从头结点开始查找，直至找到最后一个，找到之后输出尾部结点的数据，然后删除尾结点。 解题思路 第一空： fun函数中
9、的循环 “while(t-next!=NULL)”目的是找到尾结点，利用结点变量 s和 t， s指向当前节点， t不断指向下一个结点，因 此第一空处应该是 “t=t-next； ”。 第二空：这里是输出尾结点中的数据，已经利用循环找到了尾结点 t， t的数据是 t-data，因此第二空处应该为 “printf(“ d”， t-data)； ”。 第三空：输出尾结点数据之后删除尾结点，使用 free，又因为尾结点是 t，因此第：三空处应该为 “free(t)； ”。 二、程序修改题 2 【正确答案】 (1)if(*p= ) (2)*(p一 1)=toupper(*(p1)； 【试题解析】 函数的
10、功能是将每个单词的最后一 个字母改成大写。 (1)第一个错误标识下的 if语句应该是判断字符串中的字符是否是空格，根据“for(； *p； p+)”语句中 for循环条件中 p的定义应该为字符型指针变量， *p是取p所指存取单元的值，所以 “if(p=)”应该改为 “if(*p=)”。 (2)题干中要求是将每个单词的最后一个字母改成大写，所以它的位置应该是挨着窄格的前一个字符，应该是指针 p指向字符的前一个位置， “*p=toupper(*(p1)”是将改动的值赋给了 p所指的空格，所以应该改为 “*(p-1)=toupper(*(p-1)； ”且语句未尾应有分号。 三、程序设计题 3 【正确
11、答案】 lnt 1； double ave=0 0； *n=0； for(i=0; iN; i+)ave=ave+ai s; ave IN； *计算平均值 * for(i=0； iN； i+) if(ai save) *把低于平均值的记录存放到 b所指的数组中 * b*n=ai； (*n)+; *人数加 1* return ave； *返回平均值 * 【 试题解析】 该程序功能是把低于平均分的学生数据放在 b所指的数组中，低于平均分的学生人数通过形参 n传回，平均分通过函数值返回。 解题思路 (1)首先，通过循环求总分，然后求得平均分。 (2)在循环中，进行平均分与每个成绩进行比较，并将满足条件的数据存入数组及对其进行累加。
