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