雅虎公司笔试真题.pdf

人人都是过来人 GLR.CN 雅虎公司 C#笔试真题 Question 1. (单选) 在计算机网络中,表征数据传输可靠性的指标是 表征数据传输可靠性的指标是误码率 1. 传输率 2. 误码率 3. 信息容量 4. 频带利用率 答：2 其中 1 是表征传输速度的， 3 表征信息量，4 表征传输效率 Question 2. (单选) 以下关于链式存储结构的叙述中哪一条是不正确的? 1. 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 2. 逻辑上相邻的结点物理上不必邻接 3. 可以通过计算直接确定第 i 个结点的存储地址 4. 插入、删除运算操作方便,不必移动结点 答：3 Question 3. (单选) 以下哪一个不是栈的基本运算 1. 删除栈顶元素 2. 删除栈底元素 3. 判断栈是否为空 4. 将栈置为空栈 答：2 1 / 22 人人都是过来人 GLR.CN Question 4. (单选) 以下关于广义表的叙述中,正确的是 1. 广义表是 0 个或多个单元素或子表组成的有限序列 2. 广义表至少有一个元素是子表 3. 广义表不可以是自身的子表 4. 广义表不能为空表 答：1， 纯粹广义表的定义概念，恩。。 Question 5. (单选) 如果一棵二叉树结点的前序序列是 A、B、C,后序序列是 C、B、A,则该二叉树结点的对 称序序列 1. 必为 A、B、C 2. 必为 A、C、B 3. 必为 B、C、A 4. 不能确定 答：4，对称序列又为中序序列，可能是BCA，或 CBA Question 6. (单选) 在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作? 1. 缺页中断处理 2. 页面淘汰过程 3. 工作集模型应用 4. 紧缩技术利用 答：1 Question 7. (单选) 在 DOS 系统中,用于记录和管理磁盘数据区使用情况的数据结构 2 / 22 人人都是过来人 GLR.CN 1. 位图表 2. 空闲块表 3. 文件分配表 4. 文件控制块 答：3 Question 8. (单选) 设有关系 R(S,D,M),其函数依赖集 F={S→D,D→M}。则关系R 至多满足 1. 1NF 2. 2NF 3. 3NF 4. BCNF 答：2 Question 9. (单选) 在数据库逻辑设计中,当将 E-R 图转换为关系模式时,下面的做法哪一个是不正确的? 1. 一个实体类型转换为一个关系模式 2. 一个联系类型转换为一个关系模式 3. 由实体类型转换成的关系模式的主键是该实体类型的主键 4. 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全 体 答：4 Question 10. (单选) 计算机网络按照所覆盖的地理范围分类,可以分广域网、局域网与 1. TCP/IP 网 2. ATM 网 3 / 22 人人都是过来人 GLR.CN 3. ISDN 4. 城域网 答：4 Question 11.