[计算机类试卷]国家二级C++机试（操作题）模拟试卷190及答案与解析.doc

1、国家二级 C+机试（操作题）模拟试卷 190及答案与解析 一、基本操作题 1 给定程序中，函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。 注意：部分源程序在文件 BLANKl C中。不得增行或删行，也不得更改程序的结构 ! 试题程序： #include #include #define N 6 typedef struct node int data； str

2、uct node*next； NODE； void fun(NODE*h) NODE*p， *q； int t； *found* p=【 1】； while(p) *found* q=【 2】， while(q) *found* if(p一 data 【 3】 q一 data) t=p一 data； p一 data=q一 data； q一 data=t； ) q=q一 next； p=p一 next； NODE*creatlist(int a) NODE*h， *p， *q； int i； h= (NODE*)malloc(sizeof (NODE)； h一 next=NULL； for(i=

3、0； idata=ai； q一 next=NULL； if(h一 next=NULL) h一 next=p=q； else(p一 next=q； p=q； ) return h； void outlist(NODE*h) NODE*p； p=h一 next； if(P=NULL) printf(“The list is NULL! n“)； else printf(“ nHead“)； do printf(“一 d“， p一 data)； p=p一 next； ) while(p!=NULL)； printf(“一 End n“)； main() NODE*head； int aN=0， 10

4、， 4， 2， 8， 6； head=creatlist(a)； printf(“ nThe original list： n“)； outlist(head)； fun(head)； printf(“ nThe list after sor ting： n“)； outliSt(head)； 二、简单应用题 2 在主函数中从键盘输入若干个数放入数组中，用 0结束输入并放在最后一个元素中。下列给定程序中，函数 fun的功能是：计算数组元素中所有值为正数的平均值(不包括 0)。 例如，数组中元素的值依次为： 39、一 47、 21、 2、一 8、 15、 0，则程序的运行结果为 19 25000

5、0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数。不得增行或删行，也不得更改程序的结构 ! 试题程序： #include #include double fun(int x) *found* int sum=0 0； int c=0， i=0； while(xi!=0) if(xi一 0) sum+=xi； c+； i+； ) *found* sum =c； return sum； main() int x1000； int i=0； printf(“ nPlease enter some dat a(end with 0)： “)； do scanf(“ d“，

6、 &xi)； while(xi+!=0)； printf(“ 1f n“， fun(x)； 三、综合应用题 3 编写函数 fun，其功能是：求 Fibonacei数列中大于 t的最小的数，结果由函数返回。 Fibonacci数列 F(n)的定义为： F(0)=0， F(1)=1 F(n)=F(n一 1)+F(n一 2) 例如，当 t=1000时，函数值为 1597。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include #include #include int fun(int t) main

7、() int n； n=1000； printf(“n= d， f= d n“， n， fun(n)； 国家二级 C+机试（操作题）模拟试卷 190答案与解析 一、基本操作题 1 【正确答案】 (1)h一 next(2)p一 next(3) 【试题解析】 填空 1：本题考查了指针变量 p赋初值，使 p指向链表的头结点的下一个结点，因此本空应该填写 h一 next。 填空 2：本空考查了 q的作用， q代表 p的下一个数，因此次空应该填写 p一 next。 填空 3： if判断句是比较链表中相邻两个数的大小，如果 p一 dataq一 data就交换这两个数的值，因而此空填写 。 二、简单应用题

8、2 【正确答案】 (1)double sum=0 0； (2)sum =c； 【试题解析】 (1)变量定义错误，变量 sum存放所有数据的和，应定义为 double型。 (2)C语言中的除法运算符是 “ ”。 三、综合应用题 3 【正确答案】 int fun(int t) int f0=0， f1=1， f； do *根据 Fibonacci数列的定义求数值 * f=f0+f1； f0=f1； f1=f； )while(ft)； *如果求的数值小于 t则继续 * return f； 【试题解析】 根据所给数列定义不难发现，该数列最终的结果是由两个数列之和组成，所以可以在循环内部始终把 f看成是前两项之和，而 f0始终代表第 n一 2项， n代表第 n一 1项。退出循环时得到的数 f，就是大于指定数的最小的数。