1、国家二级 C语言机试（操作题）模拟试卷 596及答案与解析 一、程序填空题 1 下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include Stdlib h #define N 8 typedef struct list int data； strue
2、r list*next； ST， TST； void fun(SLIST * h， int x) SLTST*p， *q， *s； S=(SLIST*)malloc(sizeof (SLIST)； *found* s一 data=【 1】 ； q=h； p=h一 next； wh21e(p!=NULL &x p一 data) *found* q=【 2】 ； p=p一 next； s一 next=p； *found* q一 next=【 3】 ； SLIST*creatlist(int*a) SLIST*h， *p， *q； int i； h=p=(SLIST*)malloc(si zeof(
3、SLIST)； for(i=0； i N； i+) q=(SLIST*)malloc(si zeof(SLIST)； q- data=ai； p- next=q； p=q； p一 next=0； return h； void outlist(SLIST*h) SLIST*p； p=h一 next； if(P=NULL) printf(“ nThe list is NULL! n“)； else (printf(“ nHead“)； doprintf(“一 d“， p一 data)； p=p一 next； while(p!=NULL)； printf(“一 End n“)； main() SLI
4、ST*head； int x； int aN=11， 12， 15， 18， 19， 22， 25， 29； head=creatliSt(a)； printf(“ nThe list before inserting： n“)； outlist(head)； printf(“ nEnter a number:“)， Scanf(“ d“， x)； fun(head， x)； printf(“ nThe list after inserting： n“)； outlist(head)； 二、程序修改题 2 下列给定程序中函数 fun的功能是：计算正整数 num各位上的数字之积。 例如，若输入
5、252，则输出应该是 20。若输入 202，则输出应该是 0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include conio h long fun(long num) *found* long k； do k*=num 10； *found* num =10； while(num)； return(k)； main() long n； printf(“ n please enter a number： “)； scanf(“ id“， n)； printf(“ n
6、id n“， fun (n)； 三、程序设计题 3 编写函数 fun，其功能是：计算 n门课程的平均分，结果作为函数值返回。 例如，若有 5门课程的成绩是： 90 5， 72， 80， 61 5， 55，则函数的值为71 80。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的 若干语句。 试题程序： #include stdio h float fun(float*a， int n) void main() float score30=90 5， 72， 80， 61 5， 55)， aver， aver=fun(score，
7、 5)； printf(“ nAverage scoFe is： 5 2 f n“， aver)； 国家二级 C语言机试（操作题）模拟试卷 596答案与解析 一、程序填空题 1 【正确答案】 (1)x (2)p (3)s 【试题解析】 本题考查：链表的基本操作。了解链表的基本思想和相关算法，理解有关链表插入及删除时指针移动的先后顺序问题，注意指针的保存和归位。 填空 1：将形参 x赋值给结点的数据域。 填空 2和填空 3：将新的结点和原有链表中的结点进行比较。 二、程序修改题 2 【正确答案】 (1)long k=1； (2)num =10； 【试题解析】 本题考查：数据类型；保存乘积的变量初
8、始化；除法运算符。 (1)k用来存放各位数字的积，初始值应为 1。 (2)此处是一个符号错误，除号用 “ ”来表示。 明确一下 C语言中的算术运算符： 加法运算符 “+”：为双目运算符，即应有两个量参与加法运算。 减法运算符 “一 ”：为双目运算符。但 “一 ”也可作为负值运算符，此时为单目运算，例如一 x，一 5等具有左结合性。 乘法运算符 “*”：为双目运算符，具有左结合性。 除法运算符 “ ”：为双目运算符，具有左结合性。 参与运算量均为整型时，结果也为整型，舍去小数。 如果运算量中有一个是实型，则结果为双精度实型。 求余运算符 (模运算符 )“ ”：为双目运算符，具有左结合性。要求参与
9、运算的量均为整型。求余运算的结果等于两数相除后的余数。 三、 程序设计题 3 【正确答案】 float fun(float*a， int n) float av=0 0； int i； for(i=0 ； i n； i+) *求分数的总和 * av=av+ai； return (av n)； *返回平均值 * 【试题解析】 本题考查：如何通过指针来实现计算平均分。 本题较简单，只需用一个循环语句就可完成数组元素的求和，再将和除以课程数即可。需要注意的是本题对指针的操作，当指针变量指向一个数组时，用该指针变量引用数组元素，引用方式与数组的引用方式相 同。例如，本题中 a指向了score，所以通过
10、 a引用 score中的元素时可以用下标法，也可以用指针运算法，ai和 *(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为 0。例如，若有 int cc 10， *p=cc+5；，即 p指向了 cc的第 5个元素，则 p0的作用与 cc5相同； p3的作用是取出从当前地址 (即p所指地址 )开始往后的第 3个元素，它与 cc8相同； p一 2的作用是取出从当前地址开始往前的第 2个元素，它与 cc3相同，但不提倡使用 “负 ”的下标。 计算平均分方法。 掌握以下语句。 for(i=0； i n； i+) *求分数的总和 */ av=av+ai； return(av n)； *返回平均值 *
