C 言 面试笔试题（附答案） Question 1. (单选)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为(3)1. 22. 33. 44. 5Question 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 393 208.现要将关键码值 75 插入到该散列表中,其地址应为 (1)1. 12. 113. 54. 15Question 3. (单选)作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是Ⅰ.作业调度 Ⅱ.作业控制 Ⅲ.作业后备 (3)1. 只有Ⅰ2. 只有Ⅱ3. Ⅰ 和Ⅱ4. 都是Question 4. (单选)系统为了管理文件,设置了专门的数据结构----文件控制块(FC。FCB 是在执行下列哪一个系统调用时建立的? (1)1. create2. open3. read4. writeQuestion 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>＝c2. c>f3. f=2k+1-14. C>2k-1Question 9. (单选)单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的？ (3)1. q:=p^.link; p^.link:=q^.link2. p^.link:=q^.link; q:=P^.link3. q^.link:=p^.link; p^.link:=q;4. p^.link:=q; q^.link:=p^,linkQuestion 10. (单选)某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、G、E。该二叉树结点的前序序列为 (2)1. E、G、F、A、C...
