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