1、国家二级 C语言机试（操作题）模拟试卷 281及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序在文件 BLANK1C 中。不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestdlibh #define N
2、6 typedef struct node int data； struct node*next， NODE； void fun(NODE*h) NODE*P，*q；int t； *found* p= 【1】 ； while(p) *found* q= 【2】 ； while(q) *found* if(pdata 【3】 qdata) t=Pdata； pdata=qdata； qdata=t； q=qnext； p=pnext； NODE*creatlist(int a) NODE*h，*p，*q；int i， h=(NODE*)malloc(sizeof(NODE)； hnext=NUL
3、L； for(i=0；iN；i+) q=(NODE*)malloc(sizeof(NODE)； qdata=ai； qnext=NULL； if(hnext=NULL) hnext=p=q； elsePnext=q；p=q； return h； void outlist(NODE*h) NODE*P； P=hnext； if(p=NULL) printf(“The list is NULL!n“)； else printf(“nHead“)； do printf(“d“，Pdata)； P=Pnext；) while(P!=NULL)； printf(“Endn“)； main() NODE*
4、head； int aN=0，10，4，2，8，6； head=creatliSt(a)； printf(“nThe original list：n“)； outlist(head)； fun(head)； printf(“nThe list after sorting：n“)； outlist(head)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中函数 fun的功能是：计算正整数 hum各位上的数字之积。例如，若输入 252，则输出应该是 20。若输入 202，则输出应该是 0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不
5、得增行或删行，也不得更改程序的结构!试题程序：#includestdioh#includeconiohlong fun(long hum)*found* long k； do k*=num10；*found* num=10； while(num)； return(k)；main() long n； printf(“n please enter a number：“)； scanf(“ld“，n)； printf(“nldn“，fun(n)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，其功能是：统计 s所指字符串中的数字字符个数，并作为函数值返回。例如
6、，s 所指字符串中的内容是：2det35adh253kjsaf7kj8655x，函数 fun返回值为：11 注意：部分源程序在文件PROG1C 文件中。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdiohvoid NONO()；int fun(char*s)main()char*S=“2clef35adh25 3kjsdf7kj8655x“； printf(“Sn“，S)； printf(“dn“，fun(s)； NONO()；void NONO()*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。*
7、 FILE*fp，*wf； int i； char s256； fp=fopen(“indat“，“r“)； wf=fopen(“outdat“，“w“)； for(i=0；i10；i+) fgets(s，255，fp)； fprintf(wf，“dn“，fun(s)； fclose(fp)； fclose(wf)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 281答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为
8、：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序在文件 BLANK1C 中。不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestdlibh #define N 6 typedef struct node int data； struct node*next， NODE； void fun(NODE*h) NODE*P，*q；int t； *found* p= 【1】 ； while(p) *found* q= 【2】 ；
9、 while(q) *found* if(pdata 【3】 qdata) t=Pdata； pdata=qdata； qdata=t； q=qnext； p=pnext； NODE*creatlist(int a) NODE*h，*p，*q；int i， h=(NODE*)malloc(sizeof(NODE)； hnext=NULL； for(i=0；iN；i+) q=(NODE*)malloc(sizeof(NODE)； qdata=ai； qnext=NULL； if(hnext=NULL) hnext=p=q； elsePnext=q；p=q； return h； void outl
10、ist(NODE*h) NODE*P； P=hnext； if(p=NULL) printf(“The list is NULL!n“)； else printf(“nHead“)； do printf(“d“，Pdata)； P=Pnext；) while(P!=NULL)； printf(“Endn“)； main() NODE*head； int aN=0，10，4，2，8，6； head=creatliSt(a)； printf(“nThe original list：n“)； outlist(head)； fun(head)； printf(“nThe list after sort
11、ing：n“)； outlist(head)； （分数：2.00）_正确答案：(正确答案：(1)hnext (2)pnext (3)解析：解析：填空 1：本题考查了指针变量 p赋初值，使 p指向链表的头结点的下一个结点，因此本空应该填写 hnext。 填空 2：本空考查了 q的作用，q 代表 p的下一个数，因此次空应该填写pnext。 填空 3：if 判断句是比较链表中相邻两个数的大小，如果 pdataqdata 就交换这两个数的值，因而此空填写。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中函数 fun的功能是：计算正整数 hum各位上的数字之积。例如，若输入 252，则输出
12、应该是 20。若输入 202，则输出应该是 0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdioh#includeconiohlong fun(long hum)*found* long k； do k*=num10；*found* num=10； while(num)； return(k)；main() long n； printf(“n please enter a number：“)； scanf(“ld“，n)； printf(“nldn“，fun(n)；（分数：2.00）_正确答案：(正确
13、答案：(1)long k=1； (2)num=10；)解析：解析：本题考查：数据类型；保存乘积的变量初始化；除法运算符。 (1)k 用来存放各位数字的积，初始值应为 1。 (2)此处是一个符号错误，除号用“”来表示。 明确一下 C语言中的算术运算符： 加法运算符“+”：为双目运算符，即应有两个量参与加法运算。 减法运算符“一”：为双目运算符。但“一”也可作为负值运算符，此时为单目运算，例如x，5 等具有左结合性。 乘法运算符“*”：为双目运算符，具有左结合性。 除法运算符“”：为双目运算符，具有左结合性。参与运算量均为整型时，结果也为整型，舍去小数。如果运算量中有一个是实型，则结果为双精度实型
14、。 求余运算符(模运算符)“”：为双目运算符，具有左结合性。要求参与运算的量均为整型。求余运算的结果等于两数相除后的余数。三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，其功能是：统计 s所指字符串中的数字字符个数，并作为函数值返回。例如，s 所指字符串中的内容是：2det35adh253kjsaf7kj8655x，函数 fun返回值为：11 注意：部分源程序在文件PROG1C 文件中。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdiohvoid NONO()；int fun(char*s)m
15、ain()char*S=“2clef35adh25 3kjsdf7kj8655x“； printf(“Sn“，S)； printf(“dn“，fun(s)； NONO()；void NONO()*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。* FILE*fp，*wf； int i； char s256； fp=fopen(“indat“，“r“)； wf=fopen(“outdat“，“w“)； for(i=0；i10；i+) fgets(s，255，fp)； fprintf(wf，“dn“，fun(s)； fclose(fp)； fclose(wf)；（分数：2.00）_正确答案：(正确答案：int fun(char*s) int n=0 ； char*p； for(p=s；*p!=0；p+) if(*p=0)(*p=9) n+； return n； )解析：解析：要统计字符串中数字字符的个数，首先应定义变量 n，并初始化为 0，然后遍历字符串，逐个判断字符是否为数字字符，判断条件为该元素的 ASCII码在字符 0和 9的 ASCII码之间，若判断条件成立，则使 n的值加 1，否则，继续判断下一个字符，直到字符串结束。
