2014年计算机等级考试《二级C语言程序设计》命题预测试卷（2）

下列给定程序中，函数proc()的功能是求出数组中最小数和次最小数，并把最小数和arr[O]中的数对调，次最小数和arr[1]中的数对调。

请修改程序中的错误，使它能得到正确结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

请编写函数proc()，它的功能是求Fibonacci数列中小于n的最大的一个数，结果由函数返回。

Fibonacci数列F(n)的定义为

F(0)=O，F(1)=1

F(n)=F(n-1)+F(n-2)

例如，n=500时，函数值为377。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填写所编写的若干语句。

试题程序：

函数fun()的功能是：逆置数组元素中的值。形参n给出数组中数据的个数。

例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在fun()函数的横线上填入所编写的若干表达式或语句。

试题程序：

假定所有变量均已正确说明，下列程序段运行后x的值是（　　）。

• A.11
• B.4
• C.12
• D.3

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（　　）。

• A.模拟现实世界中不同事物之间的联系
• B.强调模拟现实世界中的算法而不强调概念
• C.使用现实世界的概念抽象地思考问题从而自然地解决问题
• D.不强调模拟现实世界中的算法而强调概念

有以下程序：

• A.Ab
• B.B．aa
• C.Aa
• D.Bb

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。

• A.q->；next=r->；next；p->；next=r；r——>；next=q；
• B.Q->；next=r；q->；next=r->；next；r——>；next=q；
• C.Q->；next=r->；next；r->；next=q；p——>；next=r；
• D.qnext=q；p->；next=r；q->；next=r->；next；

下列程序的输出结果是（　　）。

• A.3，6，18
• B.3，6，2
• C.6，3，18
• D.6，3，2

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（　　）。

• A.Acbed
• B.decab
• C.deabc
• D.cedba

有以下程序：

• A.62
• B.63
• C.33
• D.32