下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）程序流程图中带有箭头的线段表示的是
A）图元关系 B）数据流 C）控制流 D）调用关系
（2）结构化程序设计的基本原则不包括
A）多态性 B）自顶向下 C）模块化 D）逐步求精
（3）软件设计中模块划分应遵循的准则是
A）低内聚低耦合 B）高内聚低耦合
C）低内聚高耦合 D）高内聚高耦合
（4）在软件开发中，需求分析阶段产生的主要文档是
A）可行性分析报告 B）软件需求规格说明书
C）概要设计说明书 D）集成测试计划
（5）算法的有穷性是指
A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的
C）算法程序的长度是有限的 D）算法只能被有限的用户使用
（6）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
A）快速排序 B）冒泡排序
C）直接插入排序 D）堆排序
（7）下列关于栈的叙述正确的是
A）栈按“先进先出”组织数据 B）栈按“先进后出”组织数据
C）只能在栈底插入数据 D）不能删除数据
（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于
A）需求分析阶段 B）概念设计阶段
C）逻辑设计阶段 D）物理设计阶段
（9）有三个关系R、S和T如下：
R S T
|
B |
C |
D |
|
a |
0 |
kl |
|
b |
1 |
n1 |
|
B |
C |
D |
|
f |
3 |
h2 |
|
a |
0 |
k1 |
|
n |
2 |
x1 |
|
B |
C |
D |
|
a |
0 |
k1 |
由关系R和S通过运算得到关系T，则所使用的运算为
A）并 B）自然连接 C）笛卡尔积 D）交
