一、 选择题(共70分)
(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) 学号,姓名,成绩
(11)以下叙述中正确的是
A)C程序中的注释只能出现在程序的开始位置和语句的后面 B)C程序书写格式严格,要求一行内只能写一个语句
C)C程序书写格式自由,一个语句可以写在多行上D)用C语言编写的程序只能放在一个程序文件中
(12)以下选项中不合法的标识符是 A)print B)FOR C)&a D)_00
(13)以下选项中不属于字符常量的是 A)'C' B)"C" C)'xCC0' D)'