1、国家二级 C语言机试（操作题）模拟试卷 482及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #define N 8 typede
2、f struct list int data； stEUCt 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；in
3、t i； h=p=(SLIST*)malloc(si 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!=N
4、ULL)； printf(“一 End/n“)； main() 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.00）_二、程序修改题(总题数：1，分数：2
5、.00)2.下列给定程序中函数 fun的功能 是：计算正整数 num各位上的数字之积。 例如，若输入 252，则输出应该是 20。若输入 202，则输出应该是 0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#2nclude stdioh #include conioh long fun(long num)/*found*/ long k； do k*=num10；/*found*/ num/=10； while(num)； return(k)；main() long n； printf(“/n please e
6、nter anumber：“)； scanf(“ld“，&n)； printf(“/nid/n“，fun(n)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，其功能是：计算 n门课程的平均分，结果作为函数值返回。 例如，若有 5门课程的成绩是：905，72，80，615，55，则函数的值为 7180。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序：#include stdioh float fun(float*a，int n)void main() float sc
7、ore30=905，72，8 0，615，55，aver； aVer=fun(score，5)； printf(“/nAverage scoeeis：52 f/n“，aver)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 482答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
8、正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #define N 8 typedef struct list int data； stEUCt 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=
9、 【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(si 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) print
10、f(“/nThe list is NULL!n“)； else printf(“/nHead“)； doprintf(“一 d“，p 一 data)； p=p 一 next； while(p!=NULL)； printf(“一 End/n“)； main() 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)；
11、 fun(head，x)； printf(“/nThe list after inserting：/n“)； outlist(head)； （分数：2.00）_正确答案：(正确答案：(1)x (2)p (3)s)解析：解析：本题考查：链表的基本操作。了解链表的基本思想和相关算法，理解有关链表插入及删除时指针移动的先后顺序问题，注意指针的保存和归位。 填空 1：将形参 x赋值给结点的数据域。 填空 2和填空 3：将新的结点和原有链表中的结点进行比较。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中函数 fun的功能 是：计算正整数 num各位上的数字之积。 例如，若输入 252，则
12、输出应该是 20。若输入 202，则输出应该是 0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#2nclude stdioh #include conioh long fun(long num)/*found*/ long k； do k*=num10；/*found*/ num/=10； while(num)； return(k)；main() long n； printf(“/n please enter anumber：“)； scanf(“ld“，&n)； printf(“/nid/n“，fun(n)；
13、（分数：2.00）_正确答案：(正确答案：(1)long k=1； (2)num/=10；)解析：解析：本题考查：数据类型；保存乘积的变量初始化；除法运算符。 (1)k 用来存放各位数字的积，初始值应为 1。 (2)此处是一个符号错误，除号用“/”来表示。 明确一下 C语言中的算术运算符： 加法运算符“+”：为双目运算符，即应有两个量参与加法运算。 减法运算符“一”：为双目运算符。但“一”也可作为负值运算符，此时为单目运算，例如一 x，一 5等具有左结合性。 乘法运算符“*”：为双目运算符，具有左结合性。 除法运算符“/”：为双目运算符，具有左结合性。 参与运算量均为整型时，结果也为整型，舍去
14、小数。 如果运算量中有一个是实型，则结果为双精度实型。 求余运算符（模运算符）“”：为双目运算符，具有左结合性。要求参与运算的量均为整型。求余运算的结果等于两数相除后的余数。三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，其功能是：计算 n门课程的平均分，结果作为函数值返回。 例如，若有 5门课程的成绩是：905，72，80，615，55，则函数的值为 7180。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序：#include stdioh float fun(float*a，int n
15、)void main() float score30=905，72，8 0，615，55，aver； aVer=fun(score，5)； printf(“/nAverage scoeeis：52 f/n“，aver)；（分数：2.00）_正确答案：(正确答案：float fun (float*a, int n) float av =00； int i； for(i=0；i n；i+)/*求分数的总和*/ av =av +ai； return (av/n)；/*返回平均值*/ )解析：解析：本题考查：如何通过指针来实现计算平均分。 本题较简单，只需用一个循环语句就可完成数组元素的求和，再将和除
16、以课程数即可。需要注意的是本题对指针的操作，当指针变量指向一个数组时，用该指针变量引用数组元素，引用方式与数组的引用方式相同。例如，本题中 a指向了 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)； /*返回平均值*/
