1、国家二级 C语言机试（操作题）模拟试卷 285及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数 fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestringh struct student long sno； char name10； float
2、score3； ； void fun(struct student a，int n) *found* 【1】 t； int i，j； *found* for(i=0；i 【2】 ；i+) for(j=i+1；jn；j+) *found* if(strcmp( 【3】 )0) t=ai；ai=aj； aj=t； main() struct student s 4 =1000l，“ZhangSan“，95，80，88)，10002，“LiSi“，85，70，78)，10003，“CaoKai“，75，60，88，10004，”FangFang“，90，82，87)；int i，j； printf(
3、“nnThe original data：nn“)； for(j=0；j4；j+) printf(“nNo：ld Name：8s Scores：“，sjsno，sj name)； for(i=0；i3；i+) printf(“62 f“，sjscorei)； printf(“n“)； fun(S，4)； printf(“nnThe data after sorting：nn“)； for(j=0；j4；j+) printf(“nNo：ld Name：一 8 sScores：“，sjsno，sjname)； for(i=0；i3；i+) printf(“62f“，SjscoEei)； print
4、f(“n“)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：根据整型参数 m，计算如下公式的值。 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h 指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78625。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#inc
5、ludestdlibh#includestdioh#define N 8struct slist double s； struct slist *next；typedef struct slist STREC；double fun(STREC 木 h)STREC*treat(double*s)*创建链表* STREC*h，*p，*q； int i=0； h=P=(STREC*)malloc(sizeof(STREC)； Ps=0； while(iN) q=(STREC*)malloc(sizeof(STREC)； qs=si；i+；pnext=q；p=q； Pnext=0； return h；
6、 outlist(STREC*h) STREC*P； P=hnext ； printf(“head“)； do printf(“41f“，ps)； p=pnext；*输出各成绩* while(P!=NULL)； printf(“nn“)；void main() double sN=85，76，69，85，91，72，64，87，ave； STREC*h； h=creat(s)；outlist(h)； ave=fun(h)； printf(“ave=63 fn“，ave)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 285答案解析(总分：6.00，做题时间：90 分钟)一、程序填
7、空题(总题数：1，分数：2.00)1.程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数 fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestringh struct student long sno； char name10； float score3； ； void fun(struct student a，int n) *found* 【1
8、】 t； int i，j； *found* for(i=0；i 【2】 ；i+) for(j=i+1；jn；j+) *found* if(strcmp( 【3】 )0) t=ai；ai=aj； aj=t； main() struct student s 4 =1000l，“ZhangSan“，95，80，88)，10002，“LiSi“，85，70，78)，10003，“CaoKai“，75，60，88，10004，”FangFang“，90，82，87)；int i，j； printf(“nnThe original data：nn“)； for(j=0；j4；j+) printf(“nNo
9、：ld Name：8s Scores：“，sjsno，sj name)； for(i=0；i3；i+) printf(“62 f“，sjscorei)； printf(“n“)； fun(S，4)； printf(“nnThe data after sorting：nn“)； for(j=0；j4；j+) printf(“nNo：ld Name：一 8 sScores：“，sjsno，sjname)； for(i=0；i3；i+) printf(“62f“，SjscoEei)； printf(“n“)； （分数：2.00）_正确答案：(正确答案：(1)struct student (2)n1
10、(3)ainame，ajname)解析：解析：填空 1：变量 t是中间变量，用来存放结构体数组中的元素，因此应定义为结构体类型。 填空 2：for 循环语句用来遍历结构体数组，n 是数组的长度，因此循环变量的取值范围是 0n1。 填空 3：字符串比较函数 strcmp的一般格式为“strcmp(字符串 1，字符串 2)”。 功能：按照 ASCII码顺序比较两个字符数组中的字符串，并由函数返回值返回比较结果。 字符串 1=字符串 2，返回值=0； 字符串 1字符串 2，返回值0； 字符串 1字符串 2，返回值0。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是
11、：根据整型参数 m，计算如下公式的值。 （分数：2.00）_正确答案：(正确答案：(1)double fun(int m) (2)for(i=100：i=m：i+=100)解析：解析：(1)题目要求在函数 fun中求级数前 m项和，可用循环语句，每次计算级数中的一项，然后累加。第一处错误在于定义 fun(int m)，由函数的返回值 y可知此处应该定义为 double fun(int m)。 (2)for(i=100，i=m，i+=100)中是一个简单的语法错误。for 循环语句的形式为 for(表达式 1；表达式2；表达式 3)，其表达式之间应以”；”相隔。三、程序设计题(总题数：1，分数：
12、2.00)3.N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h 指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78625。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdlibh#includestdioh#define N 8struct slist double s； struct slist *next；typedef struct slist STREC；do
13、uble fun(STREC 木 h)STREC*treat(double*s)*创建链表* STREC*h，*p，*q； int i=0； h=P=(STREC*)malloc(sizeof(STREC)； Ps=0； while(iN) q=(STREC*)malloc(sizeof(STREC)； qs=si；i+；pnext=q；p=q； Pnext=0； return h； outlist(STREC*h) STREC*P； P=hnext ； printf(“head“)； do printf(“41f“，ps)； p=pnext；*输出各成绩* while(P!=NULL)； p
14、rintf(“nn“)；void main() double sN=85，76，69，85，91，72，64，87，ave； STREC*h； h=creat(s)；outlist(h)； ave=fun(h)； printf(“ave=63 fn“，ave)；（分数：2.00）_正确答案：(正确答案：double fun(STREC*h) double av=00； STREC*p=hnext；*p 直接指向“头结点”的下一个结点，即第一个成绩* while(p!=NULL) av=av+ps； *求总分数* p=pnext； return avN；*返回平均值* )解析：解析：本题考查：链表的操作，对链表的主要操作包括：建立链表、结构的查找与输出、插入一个结点、删除一个结点。 题目要求求链表中数据域的平均值，应首先使用循环语句遍历链表，求各结点数据域中数值的和，再求平均数。遍历链表时应定义一个指向结点的指针 p，因为“头结点”中没有数值，所以程序中让 p直接指向“头结点”的下一个结点，使用语句 STREC*p=hnext；。
