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的值是（　　）。

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

有以下程序：

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

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

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

有以下程序：