一选择题(每小题2分，共70分)

下列各题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

B	C	D
a	0	k1
b	1	n1

S

B	C	D
f	3	h2
a	0	k1
n	2	x1

T

B	C	D
a	0	k1

由关系R和S通过运算得到关系T，则所使用的运算为
A．并
B．自然连接
C．笛卡尔积
D．交

(10)设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为
A．课号，成绩
B．学号，成绩
C．学号，课号
D．学号，姓名，成绩

[1] [2] [3] [4] [5] [6] 下一页