1、国家二级 C语言机试（操作题）模拟试卷 281及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序在文件 BLANK1 C中。不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N 6 typedef struct
2、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(p data【 3】 q data) t=P data； p data=q data； q data=t； q=q next； p=p next； NODE*creatlist(int a) NODE*h， *p， *q； int i， h=(NODE*)malloc(sizeof(NODE)； h next=NULL；
3、for(i=0； i N； i+) q=(NODE*)malloc(sizeof(NODE)； q data=ai； q next=NULL； if(h next=NULL) h next=p=q； elseP next=q； p=q； return h； void outlist(NODE*h) NODE*P； P=h next； if(p=NULL) printf(“The list is NULL! n“)； else printf(“ nHead“)； do printf(“ d“， P data)； P=P next； ) while(P!=NULL)； printf(“ End n
4、“)； 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 sorting： n“)； outlist(head)； 二、程序修改题 2 下列给定程序中函数 fun的功能是：计算正整数 hum各位上的数字之积。 例如，若输入 252，则输出应该是 20。若输入 202，则输出应该是 0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 mai
5、n函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include conio h long fun(long hum) *found* long k； do k*=num 10； *found* num =10； while(num)； return(k)； main() long n； printf(“ n please enter a number： “)； scanf(“ ld“， n)； printf(“ n ld n“， fun(n)； 三、程序设计题 3 请编写函数 fun，其功能是：统计 s所指字符串中的数字字符个数，并作为函数值返
6、回。 例如， s所指字符串中的内容是： 2det35adh253kjsaf7 kj8655x， 函数 fun返回值为： 11 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdio h void NONO()； int fun(char*s) main() char*S=“2clef35adh25 3kjsdf7 kj8655x“； printf(“ S n“， S)； printf(“ d n“， fun(s)； NONO()； void NONO() *本函数
7、用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * FILE*fp， *wf； int i； char s256； fp=fopen(“in dat“， “r“)； wf=fopen(“out dat“， “w“)； for(i=0； i 10； i+) fgets(s， 255， fp)； fprintf(wf， “ d n“， fun(s)； fclose(fp)； fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 281答案与解析 一、程序填空题 1 【正确答案】 (1)h next (2)p next (3) 【试题解析】 填空 1：本题考查了指针变量 p赋初值，
8、使 p指向链表的头结点的下一个结点，因此本空应该填写 h next。 填空 2：本空考查了 q的作用， q代表 p的下一个数，因此次空应该填写 pnext。 填空 3： if判 断句是比较链表中相邻两个数的大小，如果 p data q data就交换这两个数的值，因而此空填写。 二、程序修改题 2 【正确答案】 (1)long k=1； (2)num =10； 【试题解析】 本题考查：数据类型；保存乘积的变量初始化；除法运算符。 (1)k用来存放各位数字的积，初始值应为 1。 (2)此处是一个符号错误，除号用 “ ”来表示。 明确一下 C语言中的算术运算符： 加法运算符 “+”：为双目运算符，
9、即应有两个量参与加法运算。 减法运算符 “一 ”：为双目运算符。但 “一 ”也可作为负 值运算符，此时为单目运算，例如 x， 5等具有左结合性。 乘法运算符 “*”：为双目运算符，具有左结合性。 除法运算符 “ ”：为双目运算符，具有左结合性。参与运算量均为整型时，结果也为整型，舍去小数。如果运算量中有一个是实型，则结果为双精度实型。 求余运算符 (模运算符 )“ ”：为双目运算符，具有左结合性。要求参与运算的量均为整型。求余运算的结果等于两数相除后的余数。 三、程序设计题 3 【正确答案】 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，否则，继续判断下一个字符，直到字符串结束。
