雅虎公司网络程序员笔试题：数据传输与链式存储

"雅虎公司的C#笔试题包含选择题和问答题，主要涉及计算机网络、数据结构、算法、操作系统、数据库理论以及计算机体系结构等多个IT领域的知识点。这些题目旨在测试考生的基础理论知识和实际应用能力。" 1. **数据传输可靠性指标** 在计算机网络中，衡量数据传输可靠性的关键指标是误码率，即数据在传输过程中出现错误的比率。传输率通常是指数据传输的速度，信息容量和频带利用率则是关于通信信道的容量和效率，它们并不直接影响数据传输的可靠性。 2. **链式存储结构** 链式存储结构的特点包括：节点包含自身信息和指针域，使得存储密度低于顺序存储；逻辑相邻的节点物理上不一定相邻，提供了更大的灵活性；插入和删除操作相对方便，因为不需要移动节点；但无法通过简单计算直接确定第i个节点的存储地址。 3. **栈的基本运算** 栈的基本运算包括压栈（将元素放入栈顶）、弹栈（删除栈顶元素）、判断栈是否为空和显示栈顶元素。删除栈底元素不是基本操作，通常需要通过一系列其他操作来实现。 4. **广义表的性质** 广义表是一个或多个单元素或子表组成的序列，可以是空表，也可以是自身的子表，因此选项2和3错误，正确的是选项1和4。 5. **二叉树的前序、后序和中序遍历** 前序遍历是根-左-右，后序遍历是左-右-根，若已知前序和后序序列，只能确定树的形态，但无法确定中序遍历序列，因此答案是4，不能确定。 6. **虚拟页式存储管理** 缺页中断处理是当访问的页面不在内存时，由硬件引发的中断处理过程，它负责将页面调入内存。 7. **DOS系统磁盘管理** 记录和管理磁盘数据区使用情况的数据结构是文件分配表（FAT），它指示每个扇区的分配情况。 8. **关系数据库规范化** 给定函数依赖集F={S→D,D→M}，关系R满足2NF，因为所有非主属性完全依赖于键（S和D）。 9. **E-R图转换为关系模式** 在逻辑设计中，E-R图转换时，一个实体类型通常转换为一个关系模式，联系类型可能转换为一个或多个关系模式，具体取决于联系的类型。选项3错误，因为联系类型的主键取决于具体的联系性质，不一定是实体类型的主键。 10. **计算机网络分类** 按地理范围，计算机网络分为局域网（LAN）、城域网（MAN）和广域网（WAN）。选项中缺少了城域网。 这些题目涵盖了广泛的IT知识，对于想要进入IT行业的求职者来说，理解和掌握这些概念是非常重要的。通过解答这些题目，不仅可以检验个人的理论知识，也能锻炼问题解决和分析能力。