C语言笔试面试题附答案.pdf

C 言 面试笔试题（附答案） Question 1. ( 单选 ) 在顺序表 (3,6,8,10,12,15,16,18,21,25,30) 中, 用二分法查找关键码值 11, 所需的关键码 比 较次数为 (3) 1. 2 2. 3 3. 4 4. 5 Question 2. ( 单选 ) 设散列表的存储空间大小为 19, 所用散列函数为 h(key)=key mod 19, 用开地址线性探查法解 决碰撞。散列表的当前 状态如下 :0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 39 3 208. 现要将关键码 值 75 插入到该散列表中 , 其地址应为 (1) 1. 1 2. 11 3. 5 4. 15 Question 3. ( 单选 ) 作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是Ⅰ . 作业 调度 Ⅱ. 作业控制 Ⅲ. 作业后备 (3) 1. 只有Ⅰ 2. 只有Ⅱ 3. Ⅰ和Ⅱ 4. 都是 Question 4. ( 单选 ) 系统为了管理文件 , 设置了专门的数据结构 文件控制块 (FC。FCB是在执行下列哪一个系 统调用时建立的 ? (1) 1. create 2. open 3. read 4. write Question 5. ( 单选 ) 下面关于通道的叙述中 , 正确的是Ⅰ . 通道相当于一个功能简单的处理机Ⅱ . 通道完成数据输 入输出工作Ⅲ . 通道与 CPU共用一个内存 (4) 1. Ⅰ和Ⅱ 2. Ⅰ和Ⅲ 3. Ⅱ和Ⅲ 4. 都是 Question 6. ( 单选 ) 互操作性是指在不同环境下的应用程序可以相互操作 , 交换信息。要使采用不同数据格式的 各种计算机之间能够相 互理解 , 这一功能是由下面哪一层来实现的 ? (2) 1. 应用层 2. 表示层 3. 会话层 4. 传输层 Question 7. ( 单选 ) 在 UNIX 的 Shell 程序中 , 可以使用位置变量。若要指明 Shell 引用的最近后台进程的号码 , 可 以使用位置变量 (2) 1. $$ 2. $! 3. $# 4. $- Question 8. ( 单选 ) 设二叉树根结点的层次为 0 ，一棵深度 ( 高度 ) 为 k 的满二叉树和同样深度的完全二叉树各有 f 个结点和 c 个结点，下列 关系式不正确的是： (2) 1. f ＝c 2. cf 3. f=2k+1-1 4. C2k-1 Question 9. ( 单选 ) 单链表的每个结点中包括一个指针 link ，它指向该结点的后继结点。现要将指针 q 指向的 新 结点插入到指针 p 指向的 单链表结点之后，下面的操作序列中哪一个是正确的？ (3) 1. q:=p^.link; p^.link:=q^.link 2. p^.link:=q^.link; q:=P^.link 3. q^.link:=p^.link; p^.link:=q; 4. p^.link:=q; q^.link:=p^,link Question 10. ( 单选 ) 某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、G、E。 该二叉树结点的前序序 列为 (2) 1. E 、G、F、A、C、D、B 2. E 、A、C、B、D、G、F 3. E 、A、G、C、F、B、D 4. E 、G