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