一.选择题(每小题2分)
在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分
1.最简单的交换排序方法是( D )
A)快速排序
B)选择排序
C)堆排序
D)冒泡排序
2.栈通常采用的两种存储结构是( A )
A) 线性存储结构和链表存储结构
B) 列方式和索引方式
C) 表存储结构和数组
D) 线行存储结构和非线性存储结构
3.线性表的顺序存储结构和线性表的链式存储结构分别是( B )
A)顺序存储的存储结构、顺序结构的存储结构
B)随机存储的存储结构、顺序存储的存储结构
C)随机存储的存储结构、随机存取的存储结构
D)任意存储的存储结构、任意存储的存储结构
4.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是( A )
A)黑盒测试法
B)白盒测试法
C)错误推测法
D)安装测试法
5.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示( A )
A)模块之间的调用关系
B)程序的组成成分
C)控制程序的执行顺序
D)数据的流向
6.下列选项中，不属于模块间耦合的是( C )
A)数据耦合
B)同构耦合
C)异构耦合
D)公用耦合
7.一个关系中属性个数为1时，称此关系为( C )
A)对应关系
B)单一关系
C)一元关系
D)二元关系
8.为用户与数据库系统提供接口的语言是( C )
A)高级语言
B)数据描述语言(DDL)
C)数据操纵语言(DML)
D)汇编总汇
9.相对于数据库系统，文件系统 的主要缺陷有数据关联差、数据数据不一致性和( D )
A)可重用性差
B)安全性差
C)非持久性
D)冗余性
10.需求分析阶段的任务是确定( D )
A)软件开发方法
B)软件开发工具
C)软件开发费用
D)软件系统功能
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1. 栈和队列通常采用的存储结构[ 链式存储和顺序存储 ]。
2. 在程序设计阶段应该采取[ 自顶向下 ]和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
3. 软件结构是以[ 模块 ]为基础而组成的一种控制层次结构。
4. 数据库系统阶段的数据具有较高的独立性，数据独立性包括物理独立性和[ 逻辑独立性 ]两个含义。
5. 数据库保护分为：安全性控制、[ 完整性控制 ]、并发性控制和数据的复制。