一、选择题((1)~(10)、(21)~(40)每题2分,(11)~(20)每题2分,共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列选项中不符合良好程序设计风格的是
A) 源程序要文档化 B) 数据说明的次序要规范化
C) 避免滥用goto语句 D) 模块设计要保证高耦合、高内聚
(2)从工程管理角度,软件设计一般分为两步完成,它们是
A) 概要设计与详细设计 B) 数据设计与接口设计
C) 软件结构设计与数据设计 D) 过程设计与数据设计
(3)下列选项中不属于软件生命周期开发阶段任务的是
A)软件测试 B)概要设计 C)软件维护 D)详细设计
(4)在数据库系统中,用户所见的数据模式为
A) 概念模式 B)外模式 C)内模式 D)物理模式
(5)数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
A) 编码设计 B) 测试阶段 C)运行阶段 D)物理设计
(6)设有如下三个关系表
|
R |
|
S |
|
|
T |
|
|
|
|
A |
|
B |
C |
|
A |
B |
C |
|
|
m |
|
1 |
3 |
|
m |
1 |
3 |
|
|
n |
|
|
|
|
n |
1 |
3 |
|
下列操作中正确的是
A)T=R∩S B)T=R∪S
C)T=R×S D)T=R/S
(7)下列叙述中正确的是
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对
(8)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
A)63 B)
(9)数据库技术的根本目标是要解决数据的
A)存储问题 B)共享问题 C)安全问题 D)保护问题
(10)对下列二叉树
进行中序遍历的结果是
A)ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG
(11)下列叙述中错误的是
A)一个C语言程序只能实现一种算法
B)C程序可以由多个程序文件组成
C)C程序可以由一个或多个函数组成
D)一个C函数可以单独作为一个C程序文件存在