（考试时间120 分钟，满分100 分）
一、选择题（每小题1 分，共40 分）
1.设有一个初始状态为空的栈。现将元素A、B、C、1、2、3 依次入栈，然后再依次出栈，则出栈后的元素顺序为以下哪一项（ ）。
A）123ABC B）CBA321
C）ABC123 D）321CBA
2.下列关于循环队列的叙述中正确的是（ ）。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B）循环队列中元素的个数是由队头指针和队尾指针共同决定的
C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
3.在长度为m 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A）O（m） B）O（m2）
C）O（log2m） D）O（mlog2m）
4.下列叙述中正确的是（ ）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C）顺序存储结构能存储有序表，链式存储结构不能存储有序表
D）链式存储结构比顺序存储结构节省存储空间
5.数据流图中带有箭头的线段表示的是（ ）。
A）控制流 B）事件驱动
C）模块调用 D）数据流
6.在软件开发的需求分析阶段，可以使用下列哪种工具（ ）。
A）N-S 图 B）DFD 图 C）PAD 图 D）程序流程图
7.计算机语言中常说的面向对象中，“对象”基本特点一般不包括（ ）。
A）多态性 B）封装性
C）一致性 D）标识唯一性
8.一间学生宿舍可住至少一个学生，则宿舍和学生之间的对应关系是（ ）。
A）一对多 B）一对一
C）多对一 D）多对多
9.在数据管理技术发展的三个阶段中，数据共享最好的一个阶段是（ ）。
A）人工管理阶段 B）文件系统阶段
C）数据库系统阶段 D）三个阶段相同
10.有三个关系R、S 和T 如下：
由关系R 和S 通过运算得到关系T，则所使用的运算为（ ）。
A）笛卡尔积
B）交
C）并
D）自然连接
11.下列叙述中错误的是（ ）。
A）一个C 语言程序只能实现一种算法
B）C 语言程序可以由多个程序文件组成
C）C 语言程序可以由一个或多个函数组成
D）一个C 语言函数可以单独作为一个C 语言程序文件存在
12.在以下选项中，能用作C 语言数据常量的是（ ）。
A）10L B）083
C）0.5e1.2 D）o30F
13.在以下选项中，按照C 语言规定，不能出现在标识符中的是（ ）。
A）大写字母 B）下划线
C）数字字符 D）连接符
14.假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是（ ）。
A）int（22.1%2）
B）n=y+m+5，++y
C）x=y*3=x+k
D）x=21%7.0
15.设在C 语言程序中已经定义了整数型变量int x=2；，以下表达式中，值不为6 的是（ ）。
A）2*x，x+=2 B）x++，2*x
C）x*=（1+x） D）x*=x+1
16.有以下C 语言程序：
程序运行后的输出结果是（ ）。
A）2，3，3 B）2，3，2
C）2，2，1 D）2，3，1
17.有以下C 语言程序：
已知字母R 的ASCII 码为82，程序运行后的输出结果是（ ）。
A）U，84 B）T，83
C）U，T D）T，U
18.设x，y 已经成功定义并赋值，则与表达式（x-y）？（x++）：（y++）中的条件表达式（x-y）等价的是（ ）。
A）（x-y＜0） B）（x-y＜0‖x-y＞0）
C）（x-y＞0） D）（x-y==0）
19.有以下程序：
程序运行后的输出结果是（ ）。
A）3 B）2
C）1 D）0
20.在C 语言中定义下列变量并赋值：double x=1.333；int a=3，b=2，c=1；则下列选项中正确的switch 语句是（ ）。
21.有以下程序：
程序运行后的输出结果是（ ）。
A）1494 B）15105
C）151005 D）140904
22.有以下程序：
程序运行后的输出结果是（ ）。
A）m=4 B）m=2 C）m=6 D）m=5
23.有以下程序：
程序运行后的输出结果是（ ）。
A）6 B）5(www.xing528.com)
C）8 D）12
24.有以下程序：
则以下函数调用语句错误的是（ ）。
A）s=pf（a，b）； B）s=add（a，b）；
C）s=（*pf）（a，b）； D）s=*pf（a，b）；
25.有以下程序：
该程序试图通过指针p 为变量i 读入数据并输出，但程序有多处错误，以下语句正确的是（ ）。
A）*p=&i； B）int i，*p=NULL；
C）scanf（"%d"，&p） D）printf（"%d\n"，p）；
26.下列选项中，定义C 语言数组的正确语句是（ ）。
A）int N=10；int x［N］；int x［N］； B）#define N10 int x［N］
C）int x［0…10］； D）int x［］；
27.有以下程序：
程序运行后的输出结果是（ ）。
A）0696 B）6010 C）0906 D）6099
28.有以下程序：
程序运行后的输出结果是（ ）。
A）12 B）13 C）11 D）15
29.以下语句中存在语法错误的是（ ）。
A）char ss［6］［20］；ss［1］="right？ "；
B）char ss［］［20］=｛"right"｝；
C）char *ss［6］；ss［1］="right？ "；
D）char *ss［］=｛"right？ "｝；
30.以下不能将s 所指字符串正确复制到t 所指存储空间的是（ ）。
A）do｛*t++=*s++；｝while（*s）； B）for（i=0；t［i］=s［i］；i++）；
C）while（*t=*s）｛t++；s++；｝ D）for（i=0，j=0；t［i++］=s［j++］；）；
31.有以下程序：
程序执行后的输出结果是（ ）。
A）xyz，cba B）xyz，abc
C）ayz，xbc D）abc，xyz
32.有以下函数：
函数的功能是（ ）。
A）将y 所指字符串赋给x 所指存储空间
B）统计x 和y 所指字符串中最前面连续相同的字符个数
C）查找x 和y 所指字符串中是否有'\0'
D）统计x 和y 所指字符串中相同的字符个数
33.有以下程序：
程序运行后的输出结果是（ ）。
A）729 B）27 C）81 D）243
34.在C 语言源文件中定义的全局变量的作用域为（ ）。
A）所在文件的全部范围 B）所在程序的全部范围
C）所在函数的全部范围 D）由具体定义位置和extern 说明来决定范围
35.以下叙述中不正确的是（ ）。
A）用typedef 可以为各种类型起别名，但不能为变量起别名
B）可以用typedef 将已存在的类型用一个新的名字来代表
C）用typedef 定义新的类型名后，原有类型名仍有效
D）可以通过typedef 增加新的类型
36.有以下程序：
程序运行后的输出结果是（ ）.
A）10 B）11 C）20 D）21
37.有以下程序：
程序运行后的输出结果是（ ）。
A）7.14 B）28.26 C）6.28 D）9.42
38.有以下程序：
程序运行后的输出结果是（ ）。
A）1 B）3 C）4 D）5
39.有以下程序：
程序运行后的输出结果是（ ）。
A）出错 B）2，2，3 C）1，2，3 D）2，2，2
40.C 语言的文件操作过程中，以下描述中正确的是（ ）。
A）C 语言中的文件是流式文件，因此只能顺序存取数据
B）打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖
C）在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1 个数据
D）当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失
二、程序填空题（共18 分）
下列给定程序中，函数fun 的功能是：把数组中的元素按“最小、最大、次小、次大……”的顺序排列。
例如，若a 所指数组中的数据最初排列为：1、2、3、4、5、6、7、8、9；则按规则移动后，数据排列为：1、9、2、8、3、7、4、6、5。 形参n 中存放a 所指数组中数据的个数。
规定fun 函数中的max 存放当前所找的最大值，px 存放当前所找最大值的下标。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。
注意：部分源程序在文件BLANK1.C 中。
不得增行或删行，也不得更改程序的结构！
三、程序修改题（共18 分）
下列给定程序中，函数fun 的功能是：用递归算法计算斐波拉契数列中第n 项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、……
例如，若给n 输入7，则该项的斐波拉契数值为13。
请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODII.C 中，不得增行或删行，也不得更改程序的结构。
四、程序设计题（共24 分）
某学生的记录由学号、8 门课程成绩和平均分组成，学号和8 门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave 成员中。
例如，学生的成绩是：85.5，76，69.5，85，91，72，64.5，87.5，则他的平均分应为78.875。
注意：部分源程序在文件PROGl.C 中。
请勿改动主函数main 和其他函数中的任何内容，仅在函数fun 的花括号中填入你编写的若干语句。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
