一、选择题

　　在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

　　(1)循环链表的主要优点是

　　A)不再需要头指针了

　　B)从表中任一结点出发都能访问到整个链表

　　C)在进行插入、删除运算时，能更好的保证链表不断开

　　D)已知某个结点的位置后，能够容易的找到它的直接前件

　　(2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　(3)n个顶点的强连通图的边数至少有

　　A)n-1

　　B)n(n-1)

　　C)n

　　D)n+1

　　(4)在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的

　　A)安全性

　　B)一致性

　　C)可理解性

　　D)合理性

　　(5)模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

　　A)抽象和信息隐蔽

　　B)局部化和封装化

　　C)内聚性和耦合性

　　D)激活机制和控制方法

　　(6)软件开发的结构化生命周期方法将软件生命周期划分成

　　A)定义、开发、运行维护

　　B)设计阶段、编程阶段、测试阶段

　　C)总体设计、详细设计、编程调试

　　D)需求分析、功能定义、系统设计

　　(7)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

　　A)路径的集合

　　B)循环的集合

　　C)目标的集合

　　D)地址的集合

　　(8)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

　　A)特定的数据模型

　　B)数据无冗余

　　C)数据可共享

　　D)专门的数据管理软件

　　(9)数据库设计包括两个方面的设计内容，它们是

　　A)概念设计和逻辑设计

　　B)模式设计和内模式设计

　　C)内模式设计和物理设计

　　D)结构特性设计和行为特性设计

　　(10)实体是信息世界中广泛使用的一个术语，它用于表示

　　A)有生命的事物

　　B)无生命的事物

　　C)实际存在的事物

　　D)一切事物