一、选择题1～10每小题2分，11～50每小题1分，共60分下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。1在数据结构中，从逻辑上可以把数据结构分为_______。A动态结构和静态结构C线性结构和非线性结构答案：C评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。B紧凑结构和非紧凑结构D内部结构和外部结构
2若进栈序列为l，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是_______。A1，4，3，2C3，1，4，2答案：C评析：栈是一种后进先出表，选项c中，先出栈的是3，说明此时栈内必然有1，2，由于l先于2进栈，所以l不可能在2之前出栈，故选项C这种出栈序列是不可能的。B2，3，4，lD3，42，1
3排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为_______。A希尔排序答案：A评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。B冒泡排序C插入排序D选择排序
4在顺序表3，6，8，10，12，15，16，18，21，25，30中，用二分法查找关键码值11，所需的关键码比较次数为_______。
fA2
B3
C4
D5
答案：C评析：二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与ll比较的关键码分别为15，8，10，12四个。
5对于
个结点的单向链表无表头结点，需要指针单元的个数至少为_______。A
1答案：C评析：在
个结点的单向链表无表头结点中，每个结点都有一个指针单元即指针域，加上头指针，至少需要
1个指针单元。B
C
lD2

6在软件开发过程中，软件结构设计是描述_______。A数据存储结构答案：B评析：从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。概要设计又称结构设计将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。B软件体系结构C软件结构测试D软件控制过程
7模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚一类是_______。A顺序性内聚答案：DB过程性内聚C逻辑性内聚D功能性内聚
的
评析：内聚性是一个模块内部各元素间彼此结合的紧密程度的度量。内聚共有7类，它们之间的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚r