一、 选择题（共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图转换成关系数据模型的过程属于[C]
 A）需求分析阶段 B）概念设计阶段
 C）逻辑设计阶段 D）物理设计阶段
 （9）有三个关系R、S和T如下：
 T
 B C D
 a 0 k1
 R S
 B C D
 a 0 k1
 b 1 n1
 B C D
 f 3 h2
 a 0 k1
 n 2 x1
有关系R和S通过运算得到关系T，则所使用的运算为
 A)并 B)自然连接 C)笛卡尔积 D)交
 （10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为
 A)课号，成绩 B)学号，成绩
 C)学号，课号 D) 学号，姓名，成绩
首页 1 2 3 4 5 6 7 尾页