一 、选择题
（1）循环链表的主要优点是
A）不再需要头指针了
B）从表中任一结点出发都能访问到整个链表
C）在进行插入、删除运算时，能更好的保证链表不断开
D）已知某个结点的位置后，能够容易的找到它的直接前件
正确答案: B

（2）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
A）ABCED
B）DCBEA
C）DBCEA
D）CDABE
正确答案: B

（3）n个顶点的强连通图的边数至少有
A）n-1
B）n（n-1）
C）n
D）n+1
正确答案: C

（4）在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的
A）安全性
B）一致性
C）可理解性
D）合理性
正确答案: C

（5）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
A）抽象和信息隐蔽
B）局部化和封装化
C）内聚性和耦合性
D）激活机制和控制方法
正确答案: C

（6）软件开发的结构化生命周期方法将软件生命周期划分成
A）定义、开发、运行维护
B）设计阶段、编程阶段、测试阶段
C）总体设计、详细设计、编程调试
D）需求分析、功能定义、系统设计
正确答案: A

（7）在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
A）路径的集合
B）循环的集合
C）目标的集合
D）地址的集合
正确答案: A

（8）在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
A）特定的数据模型
B）数据无冗余
C）数据可共享
D）专门的数据管理软件
正确答案: A

(9）数据库设计包括两个方面的设计内容，它们是
A）概念设计和逻辑设计
B）模式设计和内模式设计
C）内模式设计和物理设计
D）结构特性设计和行为特性设计
正确答案: A

（10）实体是信息世界中广泛使用的一个术语，它用于表示
A）有生命的事物
B）无生命的事物
C）实际存在的事物
D）一切事物
正确答案: C