1、国家二级 C语言机试（操作题）模拟试卷 482及答案与解析 一、程序填空题 1 下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N 8 typedef struct list int data； stEUC
2、t liSt*next； SLIST； void fun(SLIST*h， int x) SLIST*p， *q， *s； s=(SLIST*)malloi(Sizeof (SLIST)； /*found*/ s一 data=【 1】 ； q=h； P=h一 next； while (p!=NULL&x p一 data)( /*found*/ q=【 2】 ； p=p一 next； s一 next=p； /*found*/ q一 next=【 3】 ； SLIST， lc creatlist(int*a) SLIST*h， *p， *q； int i； h=p=(SLIST*)malloc(s
3、i zeof(SLIST)； for(i=0； i N； i+) q=(SLIST*)malloc(sizeof(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(“一 Endn“)； main
4、() SLIST*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函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #2nclude 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(“ ld“， &n)； p
6、rintf(“n idn“， 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， 8 0， 61 5， 55， aver； aVer=fu
7、n(score， 5)； printf(“nAverage scoeeis： 5 2 fn“， aver)； 国家二级 C语言机试（操作题）模拟 试卷 482答案与解析 一、程序填空题 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指
10、向了score，所以通过 a引用 score中的元素时可以用下标法，也可以用指针运算法，ai和 *(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为 0。例如，若有 lnt 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)； /*返回平均值 */
