yah在线笔试题（语言）　.docVIP

yahoo在线笔试题（c语言） 当前位置：选择试题类型〉〉答题 C试题 类型：C试题|试题：55道试题（50道选择题，5道问 答题） 注意：答题过程如果您不提交答案，或者关闭浏览器退 出，我们将不再允许您再次答题。 谢谢！ 试题选项 Questionl.（单选） 在顺序表（3, 6, 8, 10, 12, 15, 16, 18, 21，25, 30）中，用二 分法查找关键码值11，所需的关键码比 较次数为（3） 1.2 2.3 3.4 4.5 Qu estion2.（单选） 设散列表的存储空间大小为19,所用散列函数为h（k ey） =k eymod 19,用开地址线性探查法解 决碰撞。散列表的当前 状态如下：012345678 91011121314 1516171819 0 194768559 58 239 3208.现要将关键码 值7 5插入到该散列表中，其地址应为（1 ） 1.1 11 3.5 4. 15 Questio n3.（单选） 作业管理的主要任务包括作业输入、作业处理和作业 输出。其中作业处理的工作是I .作业 调度II.作业控制111. 作业后备（3） 只有I 只有n 3 . I 和 II 4.都是 Que stion4.（单选） 系统为了管理文件，设置了专门的数据结构----文件控 制块（FC。FCB是在执行下列哪一个系 统调用时建立的？（1） create open rea d write Q ue stion5.（单选） 下面关于通道的叙述中，正确的是I.通道相当于一个 功能简单的处理机II .通道完成数据输 入输出工作III.通道与 CPU共用一个内存（4） i 和m II 和 III 都是 Ques tion6 .(单选) 互操作性是指在不同环境下的应用程序可以相互操作， 交换信息。要使采用不同数据格式的 各种计算机之间能够相 互理解，这一功能是由下面哪一层来实现的？ (2) .应用层 .表示层 会话层 传输层 Que s tion7.(单选) 在UNIX的She 11程序中，可以使用位置变量。若要指 明She 11引用的最近后台进程的号码，可 以使用位置变量(2) $! $# $- Qu e stion8.（单选） 设二叉树根结点的层次为0, 一棵深度（高度）为k的满 二叉树和同样深度的完全二叉树各有 f个结点和C个结点，下列 关系式不正确的是：（2） 1 . f〉= c c f f=2k+l-1 C2k-1 Q u estion9.（单选） 单链表的每个结点中包括一个指针link，它指向该结 点的后继结点。现要将指针q指向的新 结点插入到指针P指向的 单链表结点之后，下面的操作序列中哪一个是正确的? q:=p .1 ink :p .lin k:=q . link p li nk:=q\ lin k;q:=P^. li nk link:=p\ li nk;p\ link:=q; p^. 1 ink:=q;q \ 1 ink:=p\ lin k Ques tionlO .（单选） 某二叉树结点的对称序序列为A、B、C、D、E、F、G， 后序序列为B、D、C、A、F、G、E。 该二叉树结点的前序序 列为⑵ E、G、F、A、C、D、B E、A、C、B、D、G、F 3 ? E、A、G、C、F、B、D 4. E、G、A、C、D、F、B Qu es tionll.（单选） 某二叉树结点的对称序序列为A、B、C、D、E、F、G， 后序序列为B、D、C、A、F、G、E。 该二叉树对应的树林包 括多少棵树？（2） 1 2.2 3 4.4 Quest ionl 2.（单选） 某二叉树结点的对称序序列为A、B、C、D、E、F G,后序序列为 B、D、C、A、F、G、E。 该二叉树对应的树林结 点的层次次序序列为（1） 1 ? E、G、F、A、C、D、B E、A、C、B、D、G、F E、A、G、C、F、B、D E、G、A、C、D、F、B Questi o nl3.（单选） 假设就绪队列中有10个进程，系统将时间片设为2 00ms, CPU进行进程切换要花费10ms。则 系统开销所占的比率约 为⑵ 1% 5 % 10% 20 % Question 14.（单选） 长度相同但格式不同的2种浮点数，假设前者阶码长、 尾数短，后者阶码短、尾数长，其它 规定均相同，则它们可 表示的数的范围和精度为：（2） 两者可表示的数的范围和精度相同 前者可表示的数的范围大但精度低 后者可表示的数的范围大且精度高 前者可表不的数的范围大且精度高 Ques tionl5.（单选） 所谓“变号操作”是指将一个整数变成绝对值相同但 符号相反的另一个整数。假设使用补 码表示的8位整数 X=100 10101，则经过变号操作后结果为：（4） 1.1