（考试时间120 分钟，满分100 分）
一、选择题（每小题1 分，共40 分）
1.关于计算机栈和队列的叙述中正确的是（ ）。
A）栈是“先进先出”的线性表
B）队列是“先进后出”的线性表
C）循环队列是非线性结构
D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
2.在下列数据结构中，支持子程序调用的是（ ）。
A）循环队列 B）树
C）栈 D）二叉树
3.设二叉树中度为2 的结点有8 个，则叶子结点数是（ ）。
A）10 B）8
C）6 D）9
4.下列排序方法中，最坏情况下比较次数最少的是（ ）。
A）堆排序 B）简单选择排序
C）直接插入排序 D）冒泡排序
5.计算机软件通常分为应用软件、系统软件和支撑软件（或工具软件）。 下面属于应用软件的是（ ）。
A）编译程序 B）操作系统
C）图书借阅系统 D）汇编程序
6.关于软件测试和调试的叙述中错误的是（ ）。
A）软件测试的目的是发现错误并改正错误
B）对被调试的程序进行“错误定位”是程序调试的必要步骤
C）程序调试通常也称为debug
D）软件测试应严格执行测试计划，排除测试的随意性
7.关于耦合性和内聚性的叙述中正确的是（ ）。
A）提高耦合性降低内聚性有利于提高模块的独立性
B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D）内聚性是指模块间互相连接的紧密程度
8.计算机数据库管理系统中的核心问题是（ ）。
A）数据库管理 B）数据库设计
C）数据库维护 D）数据库管理员培训
9.有两个关系R、S 如下：
由关系R 通过运算得到关系S，则所使用的运算为（ ）。
A）并 B）投影
C）插入 D）自然连接
10.软件设计过程中的E-R 图转换为关系时，其中的实体和联系都可以表示为（ ）。
A）属性 B）键
C）关系 D）域
11.关于程序设计结构的叙述中错误的是（ ）。
A）结构化程序设计提倡模块化的设计方法
B）结构化程序由顺序、分支、循环三种基本结构组成
C）C 语言是一种结构化程序设计语言
D）使用三种基本结构构成的程序只能解决简单问题
12.以下四个程序中，完全正确的是（ ）。
13.下列规格的数在C 语言源程序中不合法的是（ ）。
14.C 程序中合法的用户标识符的是（ ）。
A）_0_ B）1_a C）int D）unsigned
15.设int x=5，则表达式x-=x+x 的值为（ ）。
A）0 B）-10
C）-5 D）5
16.有以下程序：
程序运行后的输出结果是（ ）。
A）15，30 B）10，30
C）5，10 D）5，15
17.有以下程序：
若想通过键盘输入，使得输出结果是：12，34，a，b。 则正确的输入格式是以下〕代表空格，＜CR＞代表回车）（ ）。
A）12〕a34〕b＜CR＞
B）12a34b＜CR＞
C）12，a，34，b＜CR＞〕
D）12〕a〕34〕b＜CR＞
18.关于分支语句if（E）printf（"%d\n"，k）；中，不可以替代E 的表达式是（ ）。
A）a＜＞b+c B）ch= getchar（）
C）a==b+c D）a++
19.有以下程序段：
程序运行后的输出结果是（ ）。
A）a =10 b =20 c =30 B）a =10 b =20 c =10
C）a =10 b =30 c =10 D）a =20 b =30 c =20
20.关于switch 语句的叙述正确的是（ ）。
A）在switch 语句中，不一定使用break 语句
B）在switch 语句中必须使用default
C）break 语句只能用于switch 语句
D）switch 语句中，必须使用break 语句
21.下列选项中，不会出现无限循环的是（ ）。
22.有以下程序：
程序运行后的输出结果是（ ）。
A）7 B）8
C）9 D）10
23.有以下程序：
程序运行后的输出结果是（ ）。(www.xing528.com)
A）12 B）24 C）48 D）36
24.关于double a，*p= &a；的叙述中错误的是（ ）。
A）定义语句中的&号是一个地址运算符
C）定义语句中的p 可以存放double 以外数据类型变量的地址
D）定义语句中的*p=&a 把变量a 的地址作为初值赋给指针变量p
25.设double x，y，*px=&x，*py=&y；则正确的输入语句是（ ）。
A）scanf'（"%lf %lf"，px，py）； B）scanf（"%f%f"&x，&y）；
C）scanf（"%f%f"，x，y）； D）scanf（"%lf%lf"，x，y）；
26.C 语言中的数组定义语句中不正确的是（ ）。
A）inta［］［3］=｛1，2，3，4，5，6｝；
B）inta［2］［4］=｛｛1，2｝，｛3，4｝，｛5，6｝｝；
C）inta［］=｛｛1，2｝，3，4，5，6｝；
D）inta［］［4］=｛1，2，3，4，5，6｝；
27.有以下程序：
程序运行后的输出结果是（ ）。
A）1，2，3，4，5，6，7，8 B）2，1，4，3，6，5，8，7
C）8，7，6，5，4，3，2，1 D）7，8，5，6，3，4，1，2
28.有以下程序：
若运行时输入：1 3 5＜回车＞，则输出结果为（ ）。
A）1 0 3 B）1 0 0 C）1 3 0 D）1 3 5
29.有以下程序段：
当执行上述程序段，从键盘上输入12345568Tom 后，y 的值为（ ）。
A）45.0 B）568.0 C）45568.0 D）450568.0
30.下列语句组中正确的是（ ）。
A）char *s；s=｛"Chinese"｝； B）char s［7］；s="Chinese"；
C）char *s；s="Chinese"； D）char s［7］；s=｛"Chinese"｝；
31.有以下函数：
该函数的功能是（ ）。
A）计算s 所指字符串占用内存字节的个数
B）比较两个字符串的大小
C）计算s 所指字符串的长度
D）将s 所指字符串复制到字符串c 中
32.有以下程序（注：字符a 的ASCII 码值为97）：
程序运行后的输出结果是（ ）。
A）789 B）abc C）780 D）987
33.设有如下函数定义：
若执行调用语句m=g（3）；，则函数g 总共被调用的次数是（ ）。
A）2 B）3 C）4 D）5
34.有以下程序：
程序运行后的输出结果是（ ）。
A）3 B）4 C）5 D）6
35.设有定义：
则以下赋值语句中错误的是（ ）。
A）b=（2 ，9）； B）b=a；
C）b.real= a.real； D）b.real=a.unreal；
36.有以下程序：
程序运行后的输出结果是（ ）。
A）2，3，1，6.8，7，5，4，10，9， B）10，9，8.7，6，5，4，3，2，1，
C）1，2，3，4，5，6，7，8，9，10， D）10，9，8，7，6，1，2，3，4，5，
37.有以下程序：
程序运行后的输出结果是（ ）。
A）Tom，m，85，90， Alex，f，95，92
B）Tom，m，85，90， Tom，m，85，90
C）Qian，f，95，92， Alex，f，95，92
D）Alex，f，95，92， Tom，m，85，90
38.关于C 语言宏的叙述中正确的是（ ）。
A）宏名必须用大写字母表示
B）宏定义必须位于源程序中所有语句之前
C）宏调用比函数调用耗费时间
D）宏替换没有数据类型限制
39.若有inta=2，b=1，c；则c=a^（b＜＜2）；语句执行后c 的值为（ ）。
A）6 B）7 C）8 D）9
40.有以下程序：
程序运行后的输出结果是（ ）。
A）321 B）123 C）1 D）12300
二、程序填空题（共18 分）
下列给定程序中，函数fun 的功能是进行数字字符转换。 若形参ch 中是数字字符‘0’到‘9’，则将‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，……，‘9’转换成‘0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。
注意：部分源程序在文件BLANK1．C 中。
不得增行或删行，也不得更改程序的结构！
三、程序修改题（共18 分）
下列给定程序中，函数fun 的功能是：将p 所指字符串中的所有字符复制到b 中，要求每复制四个字符之后插入一个空格。
例如，若给a 输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b 中的内容为：ABCD EFGH IJK。
请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1.C 中，不得增行或删行，也不得更改程序的结构。
四、程序设计题（共24 分）
若干名学生的成绩已在主函数中放入一个带头节点的链表结构中，h 指向链表的头节点。请编写函数fun，其功能是：求出学生的平均分，并由函数值返回此平均成绩。
例如，若学生的成绩是：85 76 69 85 91 72 64 87，则平均分应当是：78.625。
注意：部分源程序在文件PROC1．C 中。
请勿改动主函数main 和其他函数中的任何内容，仅在函数fun 的花括号中填入你编写的若干语句。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
