文档介绍：一、选择题(1)～(10)每小题2分，  (11)～(50)每小题1分，共60分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)在数据结构中，从逻辑上可以把数据结构分为_______。
A)动态结构和静态结构      B)紧凑结构和非紧凑结构
C)线性结构和非线性结构    D)内部结构和外部结构
答案：C
评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。
 
(2)若进栈序列为l，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是_______。
A)1，4，3，2    B)2，3，4，l
C)3，1，4，2    D)3，4, 2，1
答案：C
评析：栈是一种后进先出表，选项c中，先出栈的是3，说明此时栈内必然有1，2，由于l先于2进栈，所以l不可能在2之前出栈，故选项C这种出栈序列是不可能的。
 
(3)排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为_______。
A)希尔排序    B)冒泡排序    C)插入排序    D)选择排序
答案：A
评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。
 
(4)在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为_______。
A)2      B)3       C)4        D)5
答案：C
评析：二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与ll比较的关键码分别为15，8，10，12四个。
 
(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
评析：关系代数运算是以关系代数作为运算对象的一组高级运算的集合。它的基本操作是并、交、差、笛卡尔积，另外还包垂直分割(投影)、水平分割(选择)、关系的结合(连接)等。
 
(11)能将高级语言程序转换成目标语言程序的是_______。
A)调试程序    B)解释程序    C)编译程序      D)编辑程序
答案：C
评析：用高级语言编写的程序称为“源程序”，而计算机只能识别和执行由0和l组成的二进制指令，所以高级语言必须先用一种称为“编译程序”的软件，把源程序翻译成二进制形式的“目标程序”。
 
(12) _______是构成c语言程序的基本单位。