一 、选择题
（1）最简单的交换排序方法是
A）快速排序
B）选择排序
C）堆排序
D）冒泡排序
正确答案: D

（2）栈通常采用的两种存储结构是
A）线性存储结构和链表存储结构
B）散列方式和索引方式
C）链表存储结构和数组
D）线性存储结构和非线性存储结构
正确答案: A

（3）线性表的顺序存储结构和线性表的链式存储结构分别是
A）顺序存取的存储结构、顺序存取的存储结构
B）随机存取的存储结构、顺序存取的存储结构
C）随机存取的存储结构、随机存取的存储结构
D）任意存取的存储结构、任意存取的存储结构
正确答案: B

（4）完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
A）黑箱测试法
B）白箱测试法
C）错误推测法
D）安装测试法
正确答案: A

（5）在结构化设计方法中，生成的结构图（SC）中，带有箭头的连线表示
A）模块之间的调用关系
B）程序的组成成分
C）控制程序的执行顺序
）数据的流向
正确答案: A

（6）下列选项中，不属于模块间耦合的是
A）数据耦合
B）同构耦合
C）异构耦合
D）公用耦合
正确答案: C

（7）一个关系中属性个数为1时，称此关系为
A）对应关系
B）单一关系
C）一元关系
D）二元关系
正确答案: C

（8）为用户与数据库系统提供接口的语言是
A）高级语言
B）数据描述语言（DDL）
C）数据操纵语言（DML）
D）汇编语言
正确答案: C

（9）相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和
A）可重用性差
B）安全性差
C）非持久性
D）冗余性
正确答案: D

（10）需求分析阶段的任务是确定
A）软件开发方法
B）软件开发工具
C）软件开发费用
D）软件系统功能
正确答案: D