二级C语言试题库（含答案）.docxVIP

二级C语言试题库（含答案）

一、单选题（共100题，每题1分，共100分）

1.待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（）个位置。。

A、4

B、2

C、3

D、5

正确答案：C

2.某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。

A、5

B、4

C、3

D、2

正确答案：B

3.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是（）。

A、C语言程序仅可以编译执行

B、C语言程序仅可以解释执行

C、C语言程序既可以编译执行，又可以解释执行

D、以上说法都不对

正确答案：A

4.以下叙述正确的是（）。

A、while-do语句构成的循环，当while语句中的表达式值为非0时结束循环

B、do-while语句构成的循环，当while语句中的表达式值为0时结束循环

C、do-while语句构成的循环，必须用break语句退出循环

D、do-while语句和while-do构成的循环功能相同

正确答案：B

5.关系表中的每一行记录称为一个（）。

A、关键码

B、字段

C、属性

D、元组

正确答案：D

6.下列选项中，不属于模块间耦合的是（）。

A、数据耦合

B、标记耦合

C、公共耦合

D、异构耦合

正确答案：D

7.设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15，要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。

A、m-5

B、m-6

C、5

D、6

正确答案：B

8.以下选项中不能作为C语言合法常量的是（）。

正确答案：

9.以下程序段中，循环次数不超过10的是（）。

A、inti=6;do{i-=2;}while(i!=1);

B、inti=1;do{i+=2;}while(i!=10);

C、inti=inti=5;do{i+=1;}while(i0);

D、inti=10;do{i=i+1;}while(i0);

正确答案：D

10.设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

A、4

B、6

C、m-5

D、m-6

正确答案：A

11.在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是（）。

A、选择

B、投影

C、自然联接

D、联接

正确答案：A

12.以下关于C语言的叙述中正确的是（）。

A、C语言中的注释不可以夹在变量名或关键字的中间

B、C语言中的变量可以在使用之前的任何位置进行定义

C、在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D、C语言的数值常量中夹带空格不影响常量值的正确表示

正确答案：A

13.为了使模块尽可能独立，要求（）。

A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

C、模块的内聚程度要尽量低，且各模块间的偶合程度要尽量弱

D、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

正确答案：D

14.设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（）。

A、BCA

B、CBA

C、ABC

D、CAB

正确答案：B

15.若有定义：inta=0,b=0,c=0,d=0;有C语言表达式(a++b++)?c++:d++,以下关于其执行顺序的叙述正确是（）。

A、先执行a++，表达式a++的值为0，由此即可确定(a++b++)值为0，因此执行d++

B、先执行a++，表达式a++的值为0；再执行b++，表达式b++的值为0，由此可确定(a++b++)值为0，因此执行d++

C、先执行a++，表达式a++的值为1；再执行b++，表达式b++的值为1，由此可确定(a++b++)值为1，因此执行c++

D、先执行b++，表达式b++的值为1；再执行a++，表达式a++的值为1，由此可确定(a++b++)值为1，因此执行c++

正确答案：A

16.下面描述不属于软件特点的是（）。

A、软件是一种逻辑实体，具有抽象性

B、软件在使用中不存在磨损、老化问题

C、软件复杂性高

D、软件使用不涉及知识产权

正确答案：D

17.以下叙述中错误的是（）。

A、用符号名表示的常量叫符号常量

B、非零的数值型常量有正值和负值的区分

C、定义符号常量必须用类型名来设定常量的类型

D、常量是在程序运行过程中值不能