一、选择题((1)～(35)每小题2分，共70分)。
　　
　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
　　
　　(1)在数据结构中，从逻辑上可以把数据结构分为__________。
　　A)动态结构和静态结构　　　B)紧凑结构和非紧凑结构
　　C)线性结构和非线性结构　　D)内部结构和外部结构
　　答案：C
　　评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。
　　
　　(2)若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是__________。
　　A)1，4，3，2　　　　　　B)2，3，4，l
　　C)3，1，4，2　　　　　　D)3，4，2，l
　　答案：C
　　评析:栈是一种后进先出表，选项c中，先出栈的是3，说明此时栈内必然有l，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项c这种出栈序列是不可能的。
　　
　　(3)排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。
　　A)希尔排序　　B)冒泡排序　　C)插入排序　　D)选择排序
　　答案：A
　　评析:希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。
　　
　　(4)在顺序表(3，6，8，10，17，15，l 6，18，2l，25，30)中，用二分法查找关键码值l1，所需的关键码比较次数为__________。
　　A)2　　　B)3　　　C)4　　　　D)5
　　答案：C
　　评析:二分法查找是用查找的关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12，故比较次数为4。
　　
　　(5)对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为__________。
　　A)n-1　　　B)n　　C)n+l　　　　D)2n
　　答案：C
　　评析:在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。
　　
　　(6)在软件开发过程中，软件结构设计是描述__________。
　　A)数据存储结构　　B)软件体系结构　　C)软件结构测试　　 D)软件控制过程
　　答案：B
　　评析：从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。
　　
　　(7)模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的一类是__________。
　　A)顺序性内聚　　 B)过程性内聚　　 C)逻辑性内聚　　 D)功能性内聚
　　答案：D
　　评析:内聚性是一个模块内部各元素间彼此结合的紧密程度的度量。内聚是从功能角度来度量模块内的联系。内聚共有7类，它们之间的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚。
　　
　　(8)数据存储和数据流都是__________，仅仅是所处的状态不同。
　　A)分析结果　　　B)事件　　　C)动作　　　D)数据
　　答案：D
　　评析：数据流图有4种成分：源点或终点、处理、数据存储和数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。
　　
　　(9)数据的完整性是指数据的正确性、有效性和__________。
　　A)可维护性　　　 B)独立性　　　　C)安全性　　　　D)相容性
　　答案：D
　　评析：数据模型应该反映和规定本数据模型必须遵守的、基本的、通用的完整性约束条件。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态及其状态的变化，以保证数据的正确性、有效性和相容性。
　　
　　(10)关系代数运算是以__________为基础的运算。
　　A)关系运算　　　 B)谓词运算　　　 C)集合运算　　　 D）代数运算
　　答案：C
　　评析：关系代数是以集合代数为基础发展起来的，它是以关系代数作为运算对象的一组高级运算的集合。它的基本操作是并、交、差、笛卡尔积，另外还包括针对数据库环境专门设计的操作，包括对关系进行垂直分割(投影)、水平分割(选择)、关系的结合(连接)等。