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

C
l
D2

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