2014年9月二级C语言程序设计模拟精选试题 .pdfVIP

2014年9月二级C语言程序设计模拟精选试题--第1页

2014年9月二级C语言程序设计模拟（2）

单项选择题

1.算法的时间复杂度是指()。

A:算法的长度

B:执行算法所需要的时间

C:算法中的指令条数

D:算法执行过程中所需要的基本运算次数

2.以下数据结构中，属于非线性数据结构的是()。

A:栈

B:线性表

C:队列

D:二叉树

3.数据结构中，与所使用的计算机无关的是数据的()。

A:存储结构

B:物理结构

C:逻辑结构

D:线性结构

4.内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

A:顺序内聚

B:偶然内聚

C:时间内聚

D:逻辑内聚

5.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它

们称为该表的()。

A:连接码

2014年9月二级C语言程序设计模拟精选试题--第1页

2014年9月二级C语言程序设计模拟精选试题--第2页

B:关系码

C:外码

D:候选码

6.检查软件产品是否符合需求定义的过程称为()。

A:确认测试

B:需求测试

C:验证测试

D:路径测试

7.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名

标识的图符不属于数据流图合法图符的是()。

A:控制流

B:加工

C:存储文件

D:源和潭

8.待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序

排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

A:2

B:3

C:4

D:5

9.对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所

有元组，这样的集合运算称为()。

A:并运算

B:交运算

C:差运算

D:除运算

2014年9月二级C语言程序设计模拟精选试题--第2页

2014年9月二级C语言程序设计模拟精选试题--第3页

10.下列选项中，不属于数据管理员(DBA)职责的是()。

A:数据库维护

B:数据库设计

C:改善系统性能，提高系统效率

D:数据类型转换

11.C语言规定，在一个C程序中，main()函数的位置()。

A:必须在系统调用的库函数之后

B:必须在程序的开始

C:必须在程序的最后

D:可以在任意位置

12.以下叙述中正确的是()。