c语言笔试题总结.pdf

一、选择题 (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 种成分：源点或终点、处理、数据存储和数据流。数据存储是处于静 止状态的数据，数据流