|
雅虎笔试题 雅虎笔试题 辛辛苦苦把题做完，系统提示说“由于长时间未操作，系统失去联系”，艾... 可能每个人的题是随机的吧 当前位置： 选择试题类型>>答题 C试题 类型：C试题 | 试题：55道试题（50道选择题，5道问答题） 注意: 答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。 谢谢！ 试题 选项 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 393 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。该二叉树结点的前序序列为 (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、A、C、D、F、B Question 11. (单选) 某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林包括多少棵树？ (2) 1. 1 2. 2 3. 3 4. 4 Question 12. (单选) 某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为 (1) 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、A、C、D、F、B Question 13. (单选) 假设就绪队列中有10个进程，系统将时间片设为200ms， CPU进行进程切换要花费10ms。则系统开销所占的比率约为 (2) 1. 1% 2. 5% 3. 10% 4. 20% Question 14. (单选) 长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它 规定均相同，则它们可表示的数的范围和精度为： (2) 1. 两者可表示的数的范围和精度相同 2. 前者可表示的数的范围大但精度低 3. 后者可表示的数的范围大且精度高 4. 前者可表示的数的范围大且精度高 Question 15. (单选) 所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为：(4) 1. 1101010 2. 10101 3. 11101010 4. 1101011 Question 16. (单选) 设有一个用数组Q[1..m」表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为：(2) 1. r-f 2. (m+r-f) mod m 3. (m-r+f)mod m 4. (m-r-f) mod m Question 17. (单选) 计算机最主要的工作特点是(2) 1. 存储程序与自动控制 2. 高速度与高精度 3. 可靠性与可用性 4. 有记忆能力 Question 18. (单选) 计算机中数据的表示形式是(3) （责任编辑：职场达人） |
