雅虎C#笔试题：涵盖计算机网络与数据结构

"C#笔试题集，包含了雅虎公司的C#笔试题目，涉及计算机网络、数据结构、操作系统、数据库理论和计算机网络等多个方面的知识。这些题目包括选择题和问答题，旨在测试考生对于C#编程语言以及相关计算机科学基础的掌握程度。" 在这些C#笔试题中，我们可以看到以下几个关键知识点： 1. 计算机网络可靠性指标：描述中提到了"传输率"、"误码率"、"信息容量"和"频带利用率"，这些都是衡量数据传输可靠性的关键指标。其中，误码率是衡量数据在传输过程中错误发生概率的指标，是评估网络质量的重要参数。 2. 链式存储结构：链式存储结构的特点是逻辑上相邻的节点在物理上不必相邻，节点包含信息和指针域，使得插入和删除操作相对方便，但存储密度较低。题目中指出，无法通过计算直接确定第i个节点的存储地址，这是链式存储与顺序存储结构的一个区别。 3. 栈的操作：栈是一种后进先出（LIFO）的数据结构。基本操作包括压栈（入栈）、弹栈（出栈）、判断栈是否为空和获取栈顶元素。题目提到的删除栈底元素不是栈的基本操作，通常栈只能删除栈顶元素。 4. 广义表的概念：广义表可以是任意数据项（单元素或子表）的序列，可以为空，也可以是自身的子表。题目中的正确描述是广义表可以是0个或多个单元素或子表组成的有限序列。 5. 二叉树的遍历：前序遍历、中序遍历和后序遍历是二叉树的基本遍历方式。给定前序和后序遍历序列，可以确定二叉树的结构，但无法唯一确定中序遍历序列。 6. 虚拟页式存储管理：在操作系统中，缺页中断处理是将页面调入内存的关键机制，用于处理访问的页面不在内存时的情况。 7. DOS系统中的数据结构：文件分配表（FAT）记录和管理磁盘数据区的使用情况，是DOS系统中查找文件位置的关键。 8. 关系数据库的规范化：根据题目中的函数依赖集F={S→D,D→M}，关系R至少满足第一范式（1NF），但可能满足更高范式。选项中的2NF和3NF分别代表第二范式和第三范式，而BCNF是 Boyce-Codd范式，是3NF的一个加强形式。 9. E-R图到关系模式的转换：在数据库逻辑设计中，每个实体类型通常转换为一个关系模式，联系类型可以转换为一个或多个关系模式，且关系模式的键可能来自参与联系的实体类型。 10. 计算机网络分类：按地理范围，计算机网络分为局域网（LAN）、城域网（MAN）和广域网（WAN）。TCP/IP网、ATM网和ISDN是不同的网络技术和协议。 11. 网络拓扑结构：网络的拓扑结构主要取决于通信子网，它决定了数据如何在各个节点间传输。 12. 网络协议：网络协议定义了不同设备之间通信的规则和标准，如TCP/IP协议族包含了网络通信的基本协议。 这些题目覆盖了计算机科学的多个核心领域，对于准备C#笔试的应聘者来说，理解和掌握这些知识点至关重要。