雅虎C#笔试题解析：从网络到数据结构

"雅虎公司的C#笔试题包含了一些计算机科学的基础知识，涵盖网络、数据结构、算法、操作系统和数据库等多个领域。以下是题目的详细解析： 1. (单选) 表征数据传输可靠性的指标是 - 正确答案: 误码率 解析: 误码率是指在数据传输过程中错误比特数占总传输比特数的比例，它是衡量数据传输可靠性的重要指标。 2. (单选) 链式存储结构的叙述中哪一条是不正确的? - 正确答案: 通过计算直接确定第i个结点的存储地址 解析: 链式存储结构的结点地址不一定连续，无法通过简单的数学计算得到第i个结点的地址。 3. (单选) 哪一个不是栈的基本运算 - 正确答案: 删除栈底元素 解析: 栈是一种后进先出（LIFO）的数据结构，通常支持压栈（入栈）、弹栈（出栈）和查看栈顶元素等操作，不直接支持删除栈底元素。 4. (单选) 关于广义表的叙述中，正确的是 - 正确答案: 广义表是0个或多个单元素或子表组成的有限序列 解析: 广义表可以是空表，也可以包含单元素或子表，子表也可以是广义表自身。 5. (单选) 二叉树结点的前序序列是A、B、C，后序序列是C、B、A，对称序序列是 - 正确答案: 不能确定 解析: 只有前序和后序序列不足以唯一确定二叉树的中序序列。 6. (单选) 在虚拟页式存储管理方案中，哪一部分完成将页面调入内存的工作？ - 正确答案: 缺页中断处理 解析: 当试图访问的页面不在内存中时，系统会触发缺页中断，然后操作系统负责将所需页面从磁盘加载到内存。 7. (单选) DOS系统中，用于记录和管理磁盘数据区使用情况的数据结构是 - 正确答案: 文件分配表 解析: 文件分配表（FAT）记录了磁盘上各个簇的使用情况，是DOS和其他一些文件系统的组成部分。 8. (单选) 关系R(S,D,M)，其函数依赖集F={S→D,D→M}，关系R满足 - 正确答案: 2NF 解析: R满足第二范式（2NF），因为所有非主属性（M）都完全依赖于候选键（S或D）。 9. (单选) 将E-R图转换为关系模式时，做法不正确的是 - 正确答案: 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体 解析: 联系类型可能需要转换为一个或多个关系模式，具体取决于联系的类型和粒度。 10. (单选) 计算机网络按照覆盖地理范围分类，可以分为 - 正确答案: 城域网 解析: 除了广域网（WAN）、局域网（LAN），还有城域网（MAN），它们覆盖的地理范围不同。 11. (单选) 计算机网络拓扑结构主要取决于 - 正确答案: 资源子网 解析: 网络拓扑结构由网络的资源分配、设备布局、传输介质等因素决定，其中资源子网的布局影响网络的整体架构。 这些题目涵盖了计算机科学的基础概念，对于理解和掌握相关知识有很好的练习效果。"