计算机二级选择题题库第一套1
程序流程图中带有箭头的线段表示（ C ）A
图元关系 B
结构化程序设计的基本原则不包括（ A ）A
自顶向下 C
软件设计中模块划分应遵循的原则是（ 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
下列关于栈的说法正确的是（ B ）A
栈按“先进先出”组织数据 B
栈按“先进后出”组织数据C
只能在栈底插入数据 D
不能删除数据8
在数据库设计中，将E-R 图转换成关系数据模型的过程属于（ C ）A
需求分析阶段 B
概念设计阶段 C
逻辑设计阶段 D
物理设计阶段9
三个关系 R S T 如下：R S T B C D B C D B C D a 0 k1 f 3 h2 a 0 k1 B 1 n a 0 k1 n 2 x1 R和 S得到 T，使用的运算为（ D ）A
自然连接 C
笛卡尔积 D
设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程 C（课号，课名），选课 SC（学号，课号，成绩），则表 SC的关键字（键或码）为（ C ）A
课号，成绩 B
学号，成绩 C
学号，课号 D
