雅虎C#笔试题:数据传输与计算机科学基础

需积分: 3 4 下载量 167 浏览量 更新于2024-07-28 收藏 45KB DOC 举报
"雅虎公司C#笔试题包含问答题和选择题,涵盖计算机网络、数据结构、操作系统、数据库理论及计算机网络基础知识等多方面内容。" 1. 数据传输的可靠性指标:在计算机网络中,衡量数据传输可靠性的关键指标是误码率,即数据在传输过程中出现错误的概率。传输率通常指的是数据传输的速度,信息容量和频带利用率则是描述网络带宽和存储能力的指标。 2. 链式存储结构的特点:链式存储结构允许逻辑上相邻的结点在物理上不相邻,通过指针域链接各个结点,因此存储密度相对较低。第i个结点的存储地址无法直接计算,但插入和删除操作较为灵活,因为只需要修改指针即可,无需移动大量结点。 3. 栈的基本运算:栈是一种后进先出(LIFO)的数据结构,基本运算包括压栈(插入栈顶)、弹栈(删除栈顶元素)、判断栈是否为空以及置栈为空。删除栈底元素不是栈的基本操作。 4. 广义表的特性:广义表是由零个或多个单元素或子表组成的序列,可以为空表,也可以是自身的子表。选项2和3的表述都是错误的。 5. 二叉树的前序和后序遍历:根据前序序列A、B、C和后序序列C、B、A,可以推断出根节点为A,左子树为B,右子树为C,但无法确定中序遍历序列,因为没有足够的信息来唯一确定二叉树结构。 6. 虚拟页式存储管理:页面调入内存的工作通常由缺页中断处理机制来完成,当访问的页面不在内存时触发中断,然后操作系统负责将页面从外存调入内存。 7. DOS系统的数据结构:在DOS系统中,文件分配表(FAT)用于记录和管理磁盘数据区的使用情况,指示每个簇(数据块)的存储位置。 8. 关系数据库的规范化:根据函数依赖集F={S→D,D→M},关系R满足第一范式(1NF),但因为D能决定M,所以它也满足第二范式(2NF)。但无法确定是否满足第三范式(3NF)或巴斯-科德范式(BCNF),需要更多信息来判断。 9. E-R图转换为关系模式:在将E-R图转换为关系模式时,一个实体类型通常转换为一个关系模式,联系类型可能转换为一个或多个关系模式,具体取决于联系的类型和复杂性。联系类型的属性会成为关系模式的一部分。 10. 计算机网络分类:计算机网络按照地理覆盖范围可分为广域网(WAN)、局域网(LAN)和城域网(MAN),TCP/IP网、ATM网和ISDN是不同的网络技术或协议。 11. 网络拓扑结构的决定因素:网络的拓扑结构主要取决于通信子网,它决定了节点间的连接方式。 12. 缺失的问题:这个问题没有给出具体选项,可能是一个关于计算机网络或相关概念的选择题。 这些题目涵盖了计算机科学的基础知识,涉及到的数据结构、操作系统、数据库管理和网络原理都是IT专业人士必备的知识。解答这些问题有助于评估个人在这些领域的理解和技能水平。