一、选择题(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语言程序的基本单位。
A)函数 B)过程 C)子程序 D)子例程 答案：A
评析：c程序是由函数构成的。一个c源程序至少包含一个main函数，也可以包含一个main函数和若干个其他函数，因此，函数是c程序的基本单位。
(13)可以在C语言中用做用户标识符的是_______。 A)void B)as_b3 C)for D)2c define _123 -abc Do WORD If cas SIG 答案：B
评析：c语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。另外还需要注意的是关键字不能作标识符。选项A中void，C中for都为关键字，D中2c以字母开头。
(14)若有以下类型说明语句： char w；int x；float y，z；
则表达式w*x+z-y的结果为________类型。
A)float B)char C)int D)double 答案：A
评析：在进行运算时，不同类型的数据参加运算，需要先将其转换成同一类型的数据，然后再进行运算。转换的顺序由低到高为：char，
short→int→unsigned→long→double→float，故结果为float型。
(15)main(()
{ float x=123A56； printf(“％-5．2f\\n”,x)； }
以上程序输出的结果是________。
A)123．4 B)123．5 C)123．45 D)123．46 答案：D
评析：f格式符，用来输出实数，以小数形式输出。“％-m．nf”的含义是：输出数据共占m列，其中n位小数，如果输出位数小于m。则右端补空格。如果总长度大于列数，则按实际情况四舍五入输出。
(16)下面语句的输出结果是________。
Printf(“％d＼n”,strlen(“＼t＼”＼065＼xff＼n”))； A)14 B)8
C)5 D)输出项不合法，无正常输出 答案：C
评析：在c语言中，以“＼”开头的字符均为转义字符，其中“＼”后可跟l～3位八进制数或在“＼”后跟字母x及l～2位十六进制数，以此来代表一个特定的字符。
(17)下列程序的输出结果是________。 main()
{ int a=0，b=0，c=0； if(++a>0lI++b>0)++c；
C语言笔试题带答案
