1、国家二级 C语言机试（操作题）模拟试卷 303及答案与解析 一、程序填空题 1 下列给定程序中，函数 fun的功能是：在带头结点的单向链表中，查找数据域中值为 ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch的结点，函数返回 0值。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N 8 typedef struer liSt int data； struct list *n
2、ext； SLIST； SLIST*creatlist(char*)； void outlist(SLIST*)； int fun(SLIST*h， char ch) SLIST*P； int n=0； P=h next ； *found* while(p!=【 1】 ) n+； *found* if(P data=ch) return【 2】 ； else P=P next； return 0； main() SLIST*head； int k； char ch； char aN=m， p， g， a， w， x， r， d； head=creatlist(a)； outliSt(head)
3、； printf(“Enter a letter： “)； scanf(“ c“， ch)； *found* k=fun(【 3】 )； if(k=0) printf(“ nNot found! n“)； else printf(“The sequence number is： d n“， k)； SLIST*creatlist(char*a) SLIST*h， *p， *q； int i； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0； i N； i+) q=(SLIST*)malloc(sizeof(SLIST)； q data=ai； P next=
4、q； p=q； P next=0； return h； void outlist(SLIST*h) SLIST*P； P=h next； if(P=NULL) printf(“ nThe list is NULL! n“)； else printf(“ nHead“)； do printf(“ C“， p data)； p=p next； while(P!=NULL)； printf(“ End n“”)； 二、程序修改题 2 下列给定程序中函数 fun的功能是：将 m(1m10)个字符串连接起来，组成一个新串，放入 pt所指存储区中。例如：把三个串 “abc”、 “CD”、 “EF”连接起来
5、，结果是 “abcCDEF”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include string h void fun(char sir10， int m， char*pt) *found* Tnt k， q， i； for(k=0； k m； k+) q=strlen(sirk)； for(i=0 j iq； i+) *found* pti=strk， i； pt+=q； pt0=0； main() int m， h； char s1010， P120； print
6、f(“Please enter m： ”)； scanf(“ d”， m)， gets(s0)， printf(“Please enter d string： ”， m)； for(h=0； h m； h+) gets(sh)； fun(s， m， p)； printf(“The result is： s”， p)； 三、程序设计题 3 已知学生的记录由学号和学习成绩构成， N名学生的数据已存入 a结构体数组中。请编写函数 fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数 (规定只有一个最高分 )。已给出函数的首部，请完成该函数。 注意：部分源程序给出如下。 请勿改动主函数
7、nmin和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdlib h #include stdio h #include string h #include conio h #defitie N 10 typedef struct ss *定义结构体 * char num10； int s； STU； fun(STU a， STU *s) void main() STU aN=“A01“， 81， “A02“， 89， “A03“， 66， “A04“， 87， “A0 5“， 77， “A06“， 90， “A07“， 79， “A
8、08“， 61， “A09“， 80)， “A10“，71， m； int i ； system(“CLS“)； printf(“*The original data*“)； for(i=0； i N； i+) printf(“No= s Mark= d n“， ai num， ai s)； fun(a， m)； printf(“*THE RESULT* n“)； printf(“The top： s， d n“， m num， m s)； 国家二级 C语言机试（操作题）模拟试卷 303答案与解析 一、程序填空题 1 【正确答案】 1)NULL (2)n (3)head， ch 【试题解析】
9、填空 1： while循环语句用来判断是否到达链表结尾，链表结尾结点指针域是 NULL。 填空 2：若找到指定字符，则通过 return语句将该结点在链表的顺序号返回给main函数。 填空 3：函数调用语句，其形式是：函数名 (实际参数表 )，因此根据函数定义语句，填入 head， ch。 二 、程序修改题 2 【正确答案】 (1)int k， q， i； (2)pti=strki； 【试题解析】 本题考查： C语言的书写和语法性错误，这类错误比较简单，只要编译程序，根据错误提示修改即可。 (1)关键字书写错误，定义整型变量的关键字应使用 int，而非 Int。 (2)数组元素表示错误，表示二维数组元素，应使用方括号将行坐标和列坐标分别括起来，即 strk， i应改为： strki。 三、程序设计题 3 【正确答案】 fun(STU a， STU*s) int i； *s=a0； for(i=0； i N； i+) *找出成绩最高的学生记录 * if(s s ai s) *s=ai； 【试题解析】 本题的流程是先使 s指向第 1名学生，利用循环语句遍历所有学生的成绩，利用条件语句判断当前学生成绩是否最高，所以 if语句的条件是 s s ai s。此外，做题时应该熟练掌握 “指向运算符 ”和 “成员运算符 ”的相关知识，题中 “s s”等价于 “(*s) s”。
