计算机二级选择题库1-2
由于第一套和第二套书本上都有，所以只列出各10套供大家练习，后面6套中，每套均有40道题，希望大家认真做完每一道，看完所有题目，经过天亚教育整理，所提供的选择和程序题都具有很高的命中率！
第1套选择题真考题库试题
1）程序流程图中带有箭头的线段表示的是(C）。
A）图元关系B）数据流
C）控制流D）调用关系
（2）结构化程序设计的基本原则不包括(A）。
A）多态性B）自顶向下
C）模块化D）逐步求精
（3）软件设计中模块划分应遵循的准则是(B）。
A）低内聚低耦合B）高内聚低耦合
C）低内聚高耦合D）高内聚高耦合
（4）在软件开发中，需求分析阶段产生的主要文档是(B）。
A）可行性分析报告B）软件需求规格说明书
C）概要设计说明书D）集成测试计划
（5）算法的有穷性是指(A）。
A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的
C）算法程序的长度是有限的D）算法只能被有限的用户使用
6）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1）/2的排序方法是(D）。
A）快速排序B）冒泡排序
C）直接插入排序D）堆排序
（7）下列关于栈的叙述正确的是(B）。
A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据
C）只能在栈底插入数据D）不能删除数据
（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于(C）。
A）需求分析阶段B）概念设计阶段
C）逻辑设计阶段D）物理设计阶段
（9）有三个关系R，S和T如下：
R
BCD
a0k1
b1n1
S
BCD
f3h2
a0k1
n2x1
T
BCD
a0k1
由关系R和S通过运算得到关系T,则所使用的运算为（D）。
A）并B）自然连接
C）笛卡尔积D）交
（10）设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号），课程C(课号，课名），选课SC(学号，课号，成绩），则表SC的关键字（键或码）为(C）。
A）课号，成绩B）学号，成绩
C）学号，课号D）学号，姓名，成绩
第2套选择题真考题库试题
（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(B）。
A）12345ABCDEB）EDCBA54321
C）ABCDE12345D）54321EDCBA
（2）下列叙述中正确的是(D）。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D）循环队列中元素的个数是由队头指针和队尾指针共同决定
（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C）。
A）O(n）B）O(n2）
C）O(log2n）D）O(nlog2n）
（4）下列叙述中正确的是(A）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C）顺序存储结构能存储有序表，链式存储结构不能存储有序表
D）链式存储结构比顺序存储结构节省存储空间
（5）数据流图中带有箭头的线段表示的是(D）。
A）控制流B）事件驱动
C）模块调用D）数据流
（6）在软件开发中，需求分析阶段可以使用的工具是(B）。
A）N-S图B）DFD图
C）PAD图D）程序流程图
（7）在面向对象方法中，不属于“对象”基本特点的是(A）。
A）一致性B）分类性
C）多态性D）标识唯一性
（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(B）。
A）一对一B）一对多
C）多对一D）多对多
（9）在数据管理技术发展的三个阶段中，数据共享最好的是(C）。
A）人工管理阶段B）文件系统阶段
C）数据库系统阶段D）三个阶段相同
（10）有三个关系R，S和T如下:
R
AB
m1
n2
S
BC
13
35
T
ABC
m13
由关系R和S通过运算得到关系T,则所使用的运算为（D）。A）笛卡尔积B）交
C）并D）自然连接