1、国家二级 C 语言程序设计机试（程序填空题）模拟试卷 5 及答案解析(总分：8.00，做题时间：90 分钟)一、程序填空题(总题数：4，分数：8.00)1.给定程序的主函数中，已给出由结构体构成的链表结点 a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将 a、b、c 三个结点链接成一个单向链表，并输出链表结点中的数据。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdiohtypedef struct listchar dam； struct list*next：Q；void
2、 hn(Q*pa，Q*pb，Q*pc)Q*p；*found* pa 一next=_1_； pb 一next=pc； P=pa； while(P) *found* printf(“c”，_2_)；*found* P=_3_； pfinff(“n”)；main()Q a，b，c； a.dam=E；bdata=F； c.data=G：Cnext=NULL； hn(a，&b，&c)；（分数：2.00）_2.程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数 fun 的功能是从形参 filename 所指的文件中读入学生数据，并按照学号从小到大
3、排序后，再用二进制方式把排序后的学生数据输出到 filename 所指的文件中，覆盖原来的文件内容。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：ncludestdioh#define N 5typedef struct student long sno； char name10； float score3；STU；void fun(char*filename) FILE*fp；int i，j； STU sN，t；*found *fp=fopen(filename，_1_)；fread(s，sizeof(STU
4、)，N，fp)； felose(fp)； for(i=0；iN 一 1；i+) for(j=i+1；jN；j+) if(sisno_2_sjsno) t=si；si=8j；sj=t； fp=fopen(filename，“wb”)；*found* _3_(s，sizeof(STU)，N，fp)； fclose(fp)；main()STUN=“10005，”ZhangSan”，95，80，8810003，“LiSi”，85，70，78，10002，“CaoKai”，75，60，88，10004，“FangFang”，90，82，87，10001，“NaChao”，91，92，77，ssN；int
5、 i，j；FILE*fp；fp=fopen(“studentdat”，“wb”)；fwrite(t，sizeof(STU)，5，fp)；felose(fp)；prinff(“nThe original data：n”)；for(j=0；jN；j+) prinff(“nNo：ld Name：一8sScores：“，tjsno，tjname)； for(i=0；i3；i+) printf(“62f”，tJ。scorei)；printf(“n”)； fun(“studentdat”)； prinff(“nThe data after sorting：n”)； fp=fopen(“student.da
6、t”，”rb”)； fread(ss，sizeof(STU)，5，fp)； fclose(fp)； for(j=0；jN；j+) prinff(“nNo：ld Name；一 8sScores:“，ssjsno，ssrjname)；for(i=0；i3；i+) prinff(“62f”，8sjscorei)； printf(“n”)； （分数：2.00）_3.函数 fun 的功能是：在有 n 个元素的结构体数组 std 中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。 例如，主函数中给出了 4 名学生的数据，则程序运行的结果为： 学号：N1002 学号：N
7、1006 共有 2 位学生有不及格科目 请在程序的下画线处填入正确的内容，并把下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#ineludestdiohtypedef struet char nllm8； double 81201“e2；*found*(1)；int fun(STU std，int n) int i，k=0； for(i=0；in；i+)*found* if(stdiseore060(2)stdiscore160) k+： prinff(“学号：s”，stdinum)； *found* return_(3)_；mfin() STU
8、std4=“N1001”，765，820，“N1002”，535，730，“N1005”，805，660，”N1006”，810，560； printf(“n 共有d 位学生有不及格科目n”，fun(std，4)；（分数：2.00）_4.用筛选法可得到 2n(n10000)之间的所有素数，方法是：首先从素数 2 开始，将所有 2 的倍数的数从数表中删去(把数表中相应位置的值置成 0)；接着从数表中找下一个非 0 数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于 n 为止。这样会得到一个序列：2，3，5，7，1 1，13，17，19，23，。 函数 fun 的作用是：用筛选法找
9、出所有小于等于 n 的素数，并统计素数的个数作为函数值返回。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdiohint hn(int n)int a10000，i，j，count=0；for(i=2；i=n；i+) ai=i； i=2； while(in) *found* for(j=ai*2；j=n；j+=_1_) aj=0； i+：*found* while(_2_=0) i+： printf(“nThe prime number between 2todn”，n)； for(i=2；
10、i=n；i+)*fount* if(ai!=_3_) count+： pfinff(count157“5d”：”nSd”，ai)； return count；main() int n=20，r； r=fun(n)； maf(“nlhe null of prhm is：dha”，r)；（分数：2.00）_国家二级 C 语言程序设计机试（程序填空题）模拟试卷 5 答案解析(总分：8.00，做题时间：90 分钟)一、程序填空题(总题数：4，分数：8.00)1.给定程序的主函数中，已给出由结构体构成的链表结点 a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将 a、b、c 三个结点链接
11、成一个单向链表，并输出链表结点中的数据。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdiohtypedef struct listchar dam； struct list*next：Q；void hn(Q*pa，Q*pb，Q*pc)Q*p；*found* pa 一next=_1_； pb 一next=pc； P=pa； while(P) *found* printf(“c”，_2_)；*found* P=_3_； pfinff(“n”)；main()Q a，b，c； a.dam=E；bd
12、ata=F； c.data=G：Cnext=NULL； hn(a，&b，&c)；（分数：2.00）_正确答案：(正确答案：(1)pb (2)p 一data (3)p 一next)解析：解析：填空 1：将三个结点连接起来，即将 pa 的指针域指向 pb，pb 的指针域指向 pc。 填空 2：输出链表结点中的数据，表示为 p 一data。 填空 3：指针后移，指向下一个结点，即 p=p 一next。2.程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数 fun 的功能是从形参 filename 所指的文件中读入学生数据，并按照学号从小到大
13、排序后，再用二进制方式把排序后的学生数据输出到 filename 所指的文件中，覆盖原来的文件内容。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：ncludestdioh#define N 5typedef struct student long sno； char name10； float score3；STU；void fun(char*filename) FILE*fp；int i，j； STU sN，t；*found *fp=fopen(filename，_1_)；fread(s，sizeof(STU
14、)，N，fp)； felose(fp)； for(i=0；iN 一 1；i+) for(j=i+1；jN；j+) if(sisno_2_sjsno) t=si；si=8j；sj=t； fp=fopen(filename，“wb”)；*found* _3_(s，sizeof(STU)，N，fp)； fclose(fp)；main()STUN=“10005，”ZhangSan”，95，80，8810003，“LiSi”，85，70，78，10002，“CaoKai”，75，60，88，10004，“FangFang”，90，82，87，10001，“NaChao”，91，92，77，ssN；int
15、 i，j；FILE*fp；fp=fopen(“studentdat”，“wb”)；fwrite(t，sizeof(STU)，5，fp)；felose(fp)；prinff(“nThe original data：n”)；for(j=0；jN；j+) prinff(“nNo：ld Name：一8sScores：“，tjsno，tjname)； for(i=0；i3；i+) printf(“62f”，tJ。scorei)；printf(“n”)； fun(“studentdat”)； prinff(“nThe data after sorting：n”)； fp=fopen(“student.da
16、t”，”rb”)； fread(ss，sizeof(STU)，5，fp)； fclose(fp)； for(j=0；jN；j+) prinff(“nNo：ld Name；一 8sScores:“，ssjsno，ssrjname)；for(i=0；i3；i+) prinff(“62f”，8sjscorei)； printf(“n”)； （分数：2.00）_正确答案：(正确答案：(1)“r” (2) (3)fwrite)解析：解析：填空 1：题目中要求从形参 fiename 所指的文件中读入学生的数据，以此可以看出本空应该填写“r”。 填空 2：此处的 if 语句是比较学号的大小，如果学号大就和学
17、号小的换位，以此本空填写。 填空 3：题目要求所有的学生数据均以二进制方式输出到文件中，因此本空填写 fwrite。3.函数 fun 的功能是：在有 n 个元素的结构体数组 std 中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。 例如，主函数中给出了 4 名学生的数据，则程序运行的结果为： 学号：N1002 学号：N1006 共有 2 位学生有不及格科目 请在程序的下画线处填入正确的内容，并把下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#ineludestdiohtypedef struet char n
18、llm8； double 81201“e2；*found*(1)；int fun(STU std，int n) int i，k=0； for(i=0；in；i+)*found* if(stdiseore060(2)stdiscore160) k+： prinff(“学号：s”，stdinum)； *found* return_(3)_；mfin() STU std4=“N1001”，765，820，“N1002”，535，730，“N1005”，805，660，”N1006”，810，560； printf(“n 共有d 位学生有不及格科目n”，fun(std，4)；（分数：2.00）_正确答
19、案：(正确答案：(1)STU (2)11 (3)k)解析：解析：本题考查：对结构体的定义和使用，以及逻辑运算符的使用。 填空 1：STU 结构体别名，通过 main()中的语句可知。 填空 2：11 只要学生两门课成绩有不及格的，就算不及格，因此使用或运算。 填空 3：k 返回的是不及格的学生个数，有题意可知 k 是累计个数的。4.用筛选法可得到 2n(n10000)之间的所有素数，方法是：首先从素数 2 开始，将所有 2 的倍数的数从数表中删去(把数表中相应位置的值置成 0)；接着从数表中找下一个非 0 数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于 n 为止。这样会得到
20、一个序列：2，3，5，7，1 1，13，17，19，23，。 函数 fun 的作用是：用筛选法找出所有小于等于 n 的素数，并统计素数的个数作为函数值返回。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdiohint hn(int n)int a10000，i，j，count=0；for(i=2；i=n；i+) ai=i； i=2； while(in) *found* for(j=ai*2；j=n；j+=_1_) aj=0； i+：*found* while(_2_=0) i+： print
21、f(“nThe prime number between 2todn”，n)； for(i=2；i=n；i+)*fount* if(ai!=_3_) count+： pfinff(count157“5d”：”nSd”，ai)； return count；main() int n=20，r； r=fun(n)； maf(“nlhe null of prhm is：dha”，r)；（分数：2.00）_正确答案：(正确答案：(1)ai (2)ai (3)0)解析：解析：填空 1：因为本题的方法是首先从素数 2 开始，将所有 2 的倍数的数从中删去(把数表中相应位置置零)，可知本空应填 ai。 填空 2：while 循环表示接着从数表中找下一个非零数，并从表中删去该数的所有倍数，此空填 ai。 填空 3：因为要统计表中素数个数，因而只需把置零的数排除开来，此空填写 0。
