admin 管理员组

文章数量: 1086019


2024年3月19日发(作者：java程序创建窗口)

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. c>f

3. f=2k+1-1

4. C>2k-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。

该二叉树结点的前序序


本文标签： 结点 通道 作业 列表 二叉树

版权声明：本文标题：C语言笔试面试题附答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1710859557a576688.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。