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