一.选择题(每小题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．
数据库保护分为：
安全性控制、[ 完整性控制 ]、并发性控制和数据的复制。
