【计算机类职业资格】二级C语言机试-158及答案解析.doc

1、二级 C语言机试-158 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)程序通过定义学生结构体变量，存储了学生的学号、姓名和 3门课的成绩。函数 fun的功能是将形参 a所指结构体变量 S中的数据进行修改，并把 a中的地址作为函数值返回到主函数，在主函数中输出修改后的数据。例如，a 所指变量 s中的学号、姓名和 3门课的成绩依次是：10001、“ZhangSan“、95、80、88，修改后输出 t中的数据应为：10002、“LiSi“、96、81、89。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生

2、文件夹下的 BLANK1.C中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C内容如下：#includestdio.h#includestring.hstruct studentlong sno；char name10；float score3；/*found*/(1) fun(struct student *a)int i；a-sno=10002：strepy(a-name，“LiSi“)；/*found*/for(i=0；i3；i+) (2) +=1；/*found*/return (3) ；void main( )struct student s=10001，“ZhangS

3、an“，95，80，88， *t；int i；printf(“in/nThe original data: in“)；printf(“/nNo: %1d Name: %s/nScores: “，s.sno，s.name)；for(i=0；i3；i+) printf(“%6.2f“，s.scorei)；printf(“/n“)：t=fun( p-next=s; p=p-next; p-next=NULL；return h；void outlink(NODE *h，FILE *pf)NODE *p；p=h-next；fprintf(pf，“/nTHE LIST: /n/n HEAD“)；while

4、p)fprintf(pf，“-%d“，p-data)；p=p-next; fprintf(pf，“/n“)；void main()NODE *head: int m; head=ereatlink(12，100)；outlink(head，stdout)；m=fun(head)；printf(“/nTHE RESULT: /n“)：outresult(m，stdout)；（分数：30.00）填空项 1:_三、编程题(总题数：1，分数：40.00)2.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把高于等于平均分的学生数据放在 b

5、所指的数组中，高于等于平均分的学生人数通过形参 n传回，平均分通过函数值返回。注意：部分源程序在文件 PROG1.C中。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。文件 PROG1.C内容如下：#includestdio.h#define N 12typedef struetchar Hum10；double s；STREC；double fun(STREC *a，STREC *b，int *n)void main( )STREC sN=“GA05“，85，“GA03“，76，“GA02“，69，“GA04“，85，“GA01“，91，“GA

6、07“，72，“GA08“，64，“GA06“，87，“GA09“，60, “GA11“，79，“GA12“，73，“GA10“，90；STREC hN，t；FILE *out; int i，j，n；double ave；ave=fun(s，h， p-next=s; p=p-next; p-next=NULL；return h；void outlink(NODE *h，FILE *pf)NODE *p；p=h-next；fprintf(pf，“/nTHE LIST: /n/n HEAD“)；while(p)fprintf(pf，“-%d“，p-data)；p=p-next; fprintf(p

7、f，“/n“)；void main()NODE *head: int m; head=ereatlink(12，100)；outlink(head，stdout)；m=fun(head)；printf(“/nTHE RESULT: /n“)：outresult(m，stdout)；（分数：30.00）填空项 1:_ （正确答案：第 1处：将“p=h；”改为“p=h-next；”。第 2处：将“p=h-next；”改为“p=p-next；”。）解析：解析 题目要求求出链表结点中数据域的最大值，所以需要对链表进行遍历，取出每一个结点的数据域与变量 max进行比较，比 max大则对 max重新赋值。

8、对链表进行遍历通常会引入一个结构体指针 p来完成，而指针 h存放了头结点的地址，所以编程时不会对 h的值进行改变。由于是带头结点的链表，第一个结点没有数据域，所以第 1处错误是一个赋值的错误，对 p赋初值应该是 h-next。循环中利用指针 p对链表进行遍历，当取出当前结点的数据进行比较处理后，指针 p应该往后移动，指向下一个结点，所以第 2处应该改为“p=p-next；”。归纳总结 在链表处理过程中，常见错误有：(1)指针赋值错误。尤其要注意带头结点的链表和不带头结点的链表，在对指针 p赋初值时有一点细微的区别。如果是带头结点的链表，对 p赋初值的语句应该是：p=h-next；对于不带头结点

9、的链表，对 p赋初值的语句应该是：p=h；。对链表进行遍历需要利用循环。在循环过程中，让指针 p指向下一个结点，常用语句为：p=p-next；。(2)链表头结点地址错误。链表处理过程中，头结点的地址通常赋值给指针 h，h 的值不能发生改变，如果要对链表进行访问，一般会引入一个指针 p进行循环。三、编程题(总题数：1，分数：40.00)2.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把高于等于平均分的学生数据放在 b所指的数组中，高于等于平均分的学生人数通过形参 n传回，平均分通过函数值返回。注意：部分源程序在文件 PROG1.C

10、中。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。文件 PROG1.C内容如下：#includestdio.h#define N 12typedef struetchar Hum10；double s；STREC；double fun(STREC *a，STREC *b，int *n)void main( )STREC sN=“GA05“，85，“GA03“，76，“GA02“，69，“GA04“，85，“GA01“，91，“GA07“，72，“GA08“，64，“GA06“，87，“GA09“，60, “GA11“，79，“GA12“，73，

11、GA10“，90；STREC hN，t；FILE *out; int i，j，n；double ave；ave=fun(s，h，&n)；printtf(“The%d student data which is higher than%7.3f: /n“，n，ave)；for(i=0；in；i+)printf(“%s%4.1f/n“，hinum，hi.s)；printf(“/n“)；out=fopen(“out.dat“，“w“)；fprintf(out，“%d/n%7.3f/n“，n，ave)；for(i=0；in-1；i+)for(j=i+1；jn；j+)if(hi.shj.s)t=hi；

12、hi=hj；hj=t；for(i=0；in；i+)fprintf(out，“%4.1f/n“，hi.s)；fclose(out)；（分数：40.00）_正确答案：(double fun(STREC *a，STREC *b，int *n)int i，j；double sum=0.aver：for(i=0；iN；i+)sum=sum+ai.s；aver=sum/N：for(i=j=0；iN；i+)if(ai.s=aver)jhj=ai；j+；*n=j；return aver：)解析：解析 函数 fun中使用的算法是：首先通过一个 for循环统计出所有学生成绩的总和，由于学生的信息由结构体描述，其中

13、包含了学生的学号和成绩，所以在进行循环累加时，必须要正确地对结构体变量进行引用，即使用“ai.s”来引用每个学生的成绩。循环结束后，利用 sum/N求出学生的平均分并赋给变量 aver。第二个 for循环的功能是找出高于等于平均分的学生数据，并放入结构体指针 b指向的结构体数组中，循环结束后，变量 j的值就是 b指向数组的元素个数，因此将 j赋给*n，通过形参指针 n带回高于等于平均分的人数，通过“return aver；”返回学生的平均分。main函数中定义了一个结构体数组并对它赋予初值。调用 fun函数后，高于等于平均分的学生信息存放在结构体数组 h中。在 main函数中不仅将结构体数组 h存放的学生信息输出到屏幕上，而且还对结构体数组 h按学生的成绩进行了降序排列，并将排序后的学生成绩输出到文件 out.dat中。归纳总结 本套试题的程序填空和程序设计题考查的是结构体变量的处理。结构体变量的处理最关键的问题就是要正确对结构体变量进行引用，引用方法为：结构体变量名.成员列表，如果是通过结构体指针引用结构体的成员，则引用方法为：结构体指针-成员列表。