全国计算机等级考试二级C机试试题5.doc

全国计算机等级考试二级C机试试题5一、 填空题下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意：部分源程序在文件BLANK1.C中。#include 不得增行或删行，也不得更改程序的结构！#include #define N 8typedef struct list int 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 & xp-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(sizeof(SLIST); for(i=0; idata=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); do printf(-%d,p-data); p=p-next; while(p!=NULL); printf(-Endn); 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);二、 改错题下列给定程序中函数fun的功能是：计算正整数num各位上的数字之积。例如，若输入252，则输出应该是20。若输入202，则输出应该是0。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1.C中,不得增行或删行，也不得更改程序的结构！#include long fun (long num)/*found*/ long k; do k*=num%10 ;/*found*/ num=10 ; while(num) ; return (k) ;main( ) long n ; printf(nPlease enter a number:) ; scanf(%ld,&n) ; printf(n%ldn,fun(n) ;三、 编程题 编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如：若有5门课程的成绩是：90.5,72,80,61.5,55，则函数的值为：71.80。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中的填入你编写的若干语句。#include float fun ( float *a , int n )main() float score30=90.5, 72, 80, 61.5, 55, aver; aver = fun( score, 5 ); printf( nAverage score is: %5.2fn, aver);答案一、 填空题【参考答案】(1)x(2)p(3)s【考点分析】本题考查： 链表的基本操作。了解链表的基本思想和相关算法，理解有关链表插入及删除时指针移动的先后顺序问题，注意指针的保存和归位。【解题思路】填空1：将形参x赋值给结点的数据域。填空2和填空3：将新的结点和原有链表中结点进行比较。二、 改错题【参考答案】(1)long k=1;(2)num /=10;【考点分析】本题考查：数据类型；保存乘积的变量初始化；除法运算符。【解题思路】(1)k用来存放各位数字的积，初始值应为1。(2)这里是一个符号错误，除号用/来表示。【解题宝典】明确C语言中的算术运算符：加法运算符：为双目运算符，即应有两个量参与加法运算。减法运算符：为双目运算符。但也可作负值运算符，此时为单目运算，如x，5等具有左结合性。乘法运算符*：双目运算，具有左结合性。除法运算符/：双目运算，具有左结合性。参与运算量均为整型时，结果也为整型，舍去小数。如果运算量中有一个是实型，则结果为双精度实型。求余运算符(模运算符)%：双目运算，具有左结合性。要求参与运算的量均为整型。 求余运算的结果等于两数相除后的余数。三、编程题【参考答案】float 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和*(ai)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为0。例如，若有int cc10，*pcc5；，即p指向了cc的第5个元素，则p0的作用与cc5相同；p3的作用是取出从当前地址(即p所指地址)开