文档介绍：2014-06-13 06:30:01 阅读（135 ）
标签：C语言面试题
一、选择题（1）〜（10）每小题2分，（11）〜（50）每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题
卡相应位置上，答在试卷上不得分。
（1）在数据结构中，从逻辑上可以把数据结构分为
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
答案：C
评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系, 非线性结构表示数据元素之间一对多或多对一的关系。
⑵若进栈序列为1, 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，由于I
先于2进栈，所以I不可能在2之前出栈，故选项 C这种出栈序列是不可能的。
（3）排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为
O
A）希尔排序 B）冒泡排序 C）插入排序 D）选择排序
文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 .
答案：
A
评析：希尔排序法的基本思想是： 将整个无序序列分割成若干小的子序列分别进行插入排序。
在顺序表 (3，6，8，10，12，15，16，18， 21，25，30)中，用二分法查找关键码值 11， 所需的关键码比较次数为 。_
2 B)3 C)4 D)5
答案： C
评析：二分法查找是用关键码与线性表的中间元素比较， 然后根据比较结果来判断是结束查 找，还是在左边或者右边子表按相同的方法继续查找。本题中，与 ll 比较的关键码分别为 15， 8，10，12 四个。
对于 n 个结点的单向链表 (无表头结点 )，需要指针单元的个数至少为 。_
n-1 B)n C)n+l D)2n
答案： C
评析：在 n 个结点的单向链表 (无表头结点 ) 中，每个结点都有一个指针单元 (即指针域 )，加 上头指针，至少需要 n+1 个指针单元。
在软件开发过程中，软件结构设计是描述 。
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）子例程