计算机全国统考计算机网络考研真题与解答

合集下载

计算网络考研试题及答案

计算网络考研试题及答案

计算网络考研试题及答案一、选择题1. 在计算机网络中,OSI参考模型的第四层是:A. 传输层B. 网络层C. 数据链路层D. 应用层2. TCP协议位于OSI模型的哪一层?A. 传输层B. 表示层C. 会话层D. 网络层3. 以下哪个协议是用于域名解析的?A. HTTPB. FTPC. DNSD. SMTP4. 在网络协议中,TCP和UDP的主要区别是:A. TCP是面向连接的,而UDP是无连接的B. TCP比UDP更安全C. TCP传输速度更快D. UDP支持广播和组播5. 以下哪个不是网络设备的名称?A. 路由器B. 交换机C. 网关D. 服务器答案:1. A2. A3. C4. A5. D二、简答题1. 简述TCP协议的三次握手过程。

2. 描述IP地址的分类及其特点。

3. 什么是网络拥塞控制?请简述TCP拥塞控制的基本原理。

答案:1. TCP协议的三次握手过程是建立一个可靠的连接所必须的。

首先,客户端发送一个SYN(同步)标志的数据包到服务器以建立连接,服务器收到后,回复一个SYN-ACK(同步确认)标志的数据包,表示服务器已准备好发送数据。

最后,客户端再次发送一个ACK(确认)标志的数据包,表示客户端已准备好接收数据。

至此,一个稳定的TCP连接建立。

2. IP地址的分类主要有A、B、C、D、E五类。

A类地址范围从0.0.0.0到127.255.255.255,通常用于大型网络;B类地址从128.0.0.0到191.255.255.255,用于中型网络;C类地址从192.0.0.0到223.255.255.255,用于小型网络;D类地址用于多播;E 类地址保留用于实验和未来使用。

3. 网络拥塞控制是网络协议中用于防止网络过载的一种机制。

TCP拥塞控制的基本原理是通过监测网络的拥塞程度来调整数据传输的速率。

TCP使用滑动窗口机制来控制数据的发送速率,当网络拥塞时,减少窗口大小,减少发送的数据量,从而减轻网络负担。

研究生考试考研计算机学科专业基础(408)试卷及答案指导(2025年)

研究生考试考研计算机学科专业基础(408)试卷及答案指导(2025年)

2025年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题(本大题有40小题,每小题2分,共80分)1、下列关于计算机网络的描述中,错误的是:•A) 计算机网络能够实现资源共享。

•B) 计算机网络中的主机可以运行不同的操作系统。

•C) 计算机网络的数据传输不受物理距离限制。

•D) 在计算机网络中,数据通信需要遵循共同的协议。

2、在TCP/IP参考模型中,与OSI模型的传输层对应的是:•A) 应用层•B) 互联网层•C) 传输层•D) 链路层3、下列哪一种算法属于对称加密算法?•A) RSA•B) DES•C) ECC•D) DSA4、关于数据结构,以下哪个说法是正确的?A、链表比数组更节省内存空间B、树是一种非线性结构,其子节点可以有多个父节点C、栈是一种先进先出(FIFO)的数据结构D、图是表示实体之间关系的集合,其中每个实体都只有一个前驱节点和一个后继节点5、在以下哪个情况下,递归算法比迭代算法效率更高?A、当递归深度很深,但递归次数较少时B、当递归深度很浅,但递归次数较多时C、当递归深度很深,且递归次数较多时D、递归算法通常比迭代算法效率更高6、以下哪种排序算法的平均时间复杂度为O(nlogn)?A、冒泡排序B、选择排序C、插入排序D、归并排序7、下列关于计算机硬件结构的说法中,正确的是()。

A、现代计算机均采用了冯·诺依曼结构B、计算机硬件结构中,中央处理器(CPU)主要用于执行存储在内存中的指令,并处理数据。

C、直接存储器接入(DMA)只在输入输出设备与内存之间传输数据,中央处理器(CPU)不参与。

D、计算机硬件结构中,输入设备、输出设备、外存储设备(如硬盘、光驱等)和中央处理器(CPU)是必需的组件。

8、在计算机组成原理中,以下关于Cache的描述,正确的是()。

A、Cache的主要目的是为了提升计算机的存储容量B、回写(Write-Back)策略指的是,在数据写回主存前,一直保持在Cache中的内容得以保存。

2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案

2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案

2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题(本大题有40小题,每小题2分,共80分)1、在计算机网络中,TCP协议工作在哪一层?A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器,如果该寄存器的内容是10000000,则其对应的十进制数值是多少?A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一?A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中,以下哪种存储器属于随机存取存储器(RAM)?A、只读存储器(ROM)B、光盘存储器C、硬盘存储器D、动态随机存取存储器(DRAM)5、下列哪个选项描述了编译器的功能?A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中,以下哪种数据结构可以实现高效的查找操作?A、链表B、数组C、栈D、哈希表7、在下列寻址方式中,哪种寻址方式需要两次访问内存?A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3,它们的到达时间和运行时间如下表所示。

若采用短作业优先(SJF)调度算法,则这3个作业的平均等待时间是多少?作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法,哪个是正确的?A. 虚拟存储器允许程序访问比主存更大的地址空间。

B. 虚拟存储器可以完全避免碎片问题。

C. 虚拟存储器的实现不需要硬件支持。

D. 虚拟存储器中所有页面都在内存中。

10、计算机网络的OSI七层模型中,负责处理数据传输的层次是:A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中,若一个文件的物理结构采用链接结构存储,则下列说法正确的是:A. 适合于随机存取B. 存储空间利用率高,但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中,下列哪个术语描述了一个由有限个状态组成的模型,用于描述有限个输入的序列,并产生输出?A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换,以下哪个选项是正确的?A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中,以下哪种排序算法的平均时间复杂度是O(nlogn)?A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中,以下哪个设备通常用于存储大量数据?A. 硬盘驱动器(HDD)B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法,正确的是()A. 虚函数一定有函数体,纯虚函数必须有函数体B. 纯虚函数可以出现在类中,但不能被实例化C. 虚函数只能在派生类中重写,纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数,都可以在类定义中给出函数体31、在计算机网络中,以下哪个协议是用于传输电子邮件的?A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述,错误的是:A. 二叉搜索树是一种特殊的二叉树,其中每个节点都有一个关键字。

考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)

考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)

2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题(本大题有40小题,每小题2分,共80分)1、下列关于冯·诺依曼体系结构的叙述中,正确的是:A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。

B. 指令和数据存放在不同的存储器中。

C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。

D. 程序指令存储在内存中,但数据不能存储在内存中。

2、在计算机内部,数据通常采用哪种形式表示?A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个?A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中,以下哪项不是TCP/IP模型的层次结构之一?A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度?A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的?A. JavaB. C++C. PythonD. Haskell7、在计算机系统中,地址总线的宽度决定了CPU可以直接寻址的内存空间大小。

如果某计算机系统的地址总线宽度为32位,则该CPU的最大直接寻址空间为:A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中,队列是一种特殊的线性表,其特点是先进先出(FIFO)。

若在一个初始为空的队列中按照顺序插入元素A、B、C、D,然后执行两次删除操作,再插入元素E、F,接着再次执行两次删除操作,此时队列的队首元素是:A. AB. BC. CD. F9、在关系数据库中,两个表之间的连接是一种生成新表的操作,它将第一个表中的行与第二个表中的行匹配。

如果连接操作没有找到匹配项,则返回NULL。

假设我们有两个表:Table1(A, B),Table2(C, D),其中A与C是连接字段。

计算机网络考研真题及答案

计算机网络考研真题及答案

计算机网络2009年考研试题一、选择题:33.在 O S I参考模型中,自下而上第一个提供端到端服务的层次是A.数据链路层 B.传输层 C.会话层 D.应用层34.在无噪声情况下,若某通信链路的带宽为 3k H z,采用 4个相位,每个相 位具有 4种振幅的 Q A M调制技术,则该通信链路的最大数据传输速率是 A.12k b p s B.24k b p s C.48k b p s D.96k b p s35.数据链路层采用了后退 N帧(G B N)协议,发送方已经发送了编号为 0~7的帧。

当计时器超时时,若发送方只收到 0、2、3号帧的确认,则发送方需要重 发的帧数是A.2B.3C.4D.536.以太网交换机进行转发决策时使用的 P D U地址是A.目的物理地址 B.目的 I P地址 C.源物理地址 D.源 I P地址37.在一个采用 C S M A/C D协议的网络中,传输介质是一根完整的电缆,传输 速率为 1G b p s,电缆中的信号传播速度是 200000k m/s。

若最小数据帧长度减少 800比特,则最远的两个站点之间的距离至少需要A.增加 160m B.增加 80m C.减少 160m D.减少 80m38.主机甲和主机乙间已建立一个 T C P连接,主机甲向主机乙发送了两个连 续的 T C P段,分别包含 300字节和 500字节的有效载荷,第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是A.500B.700C.800D.100039.一个 T C P连接总是以 1K B的最大段发送 T C P段,发送方有足够多的数据 要发送。

当拥塞窗口为 16K B时发生了超时,如果接下来的 4个 R T T(往返时间)时间内的 T C P段的传输都是成功的,那么当第 4个 R T T时间内发送的所有 T C P段都得到肯定应答时,拥塞窗口大小是A.7K B B.8K B C.9K B D.16K B40.F T P客户和服务器间传递 F T P命令时,使用的连接是A.建立在 T C P之上的控制连接 B.建立在 T C P之上的数据连接 C.建立在 U D P之上的控制连接 D.建立在 U D P之上的数据连接二、分析题47.(9分)希赛公司网络拓扑图如下图所示,路由器 R1通过接口 E1、E2分别连接局域网 1、局域网 2,通过接口 L0连接路由器 R2,并通过路由器 R 2连 接域名服务器与互联网。

研究生考试考研计算机学科专业基础(408)试题与参考答案(2025年)

研究生考试考研计算机学科专业基础(408)试题与参考答案(2025年)

2025年研究生考试考研计算机学科专业基础(408)自测试题(答案在后面)一、单项选择题(本大题有40小题,每小题2分,共80分)1、在计算机网络中,以下哪一项不是OSI模型的层次?A、物理层B、数据链路层C、应用层D、传输层2、以下关于哈希表的描述,不正确的是:A、哈希表是一种数据结构,它通过哈希函数将数据存储在数组中。

B、哈希表的查找效率非常高,接近于O(1)。

C、哈希表的冲突解决方法包括链地址法和开放寻址法。

D、哈希表的存储空间必须是连续的。

3、在C语言中,以下哪个关键字表示定义一个函数?A、classB、structC、voidD、func4、在计算机体系结构中, _________ 是构成微程序控制器的关键组成部分。

A、指令寄存器B、程序计数器C、微指令D、数据寄存器5、在软件工程中,软件架构设计的主要目的是 _________ 。

A、加强项目的可维护性和可扩展性B、明确项目的具体功能需求C、确定软件开发团队成员D、选择合适的开发工具和环境6、在现代计算机系统中,RAID技术常被用以增强存储的性能和可靠性。

RAID 5的一个特点是 _________ 。

A、不提供数据冗余B、采用奇偶校验,数据均匀分布在多个硬盘上C、仅实现磁盘镜像D、提供数据冗余,但不支持奇偶校验7、在计算机网络中,下列哪种介质属于时间共享介质?A、双绞线B、光纤C、同轴电缆D、无线8、以下哪个不属于数据库管理系统(DBMS)的功能?A、数据定义B、数据查询C、数据备份D、系统配置9、关于面向对象编程语言中的继承机制,以下哪个说法是正确的?A、继承可以增加子类的功能B、子类可以访问父类的私有属性和方法C、一个类只能继承自一个父类D、继承是抽象和封装的反面10、在下列存储结构中,哪个选项不属于主存-辅存层次中的存储器类型?A. 高速缓存B. 硬盘C. SSD(固态硬盘)D. DRAM11、在计算机科学中,以下哪个概念与“二叉树”的数据结构最相似?A. 线性表B. 链表C. 图D. 栈12、以下哪个概念是指计算机硬件能够直接执行的最小指令集?A. 指令集B. 硬件语言C. 机器语言D. 汇编语言13、在计算机网络中,当一个路由器接收到一个数据包并需要决定如何转发它时,它会首先做什么?A. 检查数据包的目的地址B. 向源主机发送确认消息C. 更新其路由表D. 将数据包广播给所有连接的网络14、关于数据库系统中的事务,下列说法错误的是?A. 事务是一系列对数据库的操作,这些操作要么全部完成,要么完全不执行B. 事务的ACID特性确保了数据库的一致性和可靠性C. 事务可以被并发执行,但为了保证数据的一致性,必须采用适当的锁机制D. 在事务处理过程中,如果发生错误,只有部分操作会被撤销15、在面向对象编程中,封装的主要目的是什么?A. 提高程序运行速度B. 增加类的数量C. 隐藏对象的属性和实现细节,防止外部直接访问D. 减少内存消耗16、在计算机网络中,以下哪个协议主要用于传输文件?A. HTTPB. FTPC. SMTPD. DNS17、以下关于C++中构造函数和析构函数的说法,正确的是:A. 构造函数的返回类型可以是voidB. 析构函数的返回类型可以是voidC. 构造函数和析构函数的名字必须完全相同D. 析构函数不能有参数18、在Python中,以下哪个库用于处理JSON数据?A. jsonB. xml.etree.ElementTreeC. csv19、在计算机网络中,实现网络层互联的设备是()。

《计算机网络》考研真题及答案详解

《计算机网络》考研真题及答案详解
《计算机网络》考研真题 及答案详解
本次演讲旨在帮助考研学生更好地备考《计算机网络》科目,深入了解考情 与答题技巧,掌握高考痛点,提高考试得分。
真题背景
自从考研实行全国统一考试后,《计算机网络》作为计算机专业的重要科目一直备受考生关注。了解历年真题 出题趋势对于备考者具有非常重要的指导意义和实践参考价值。
切勿遗漏
4
不可盲目揣测。
总答题时间有限,切勿遗漏粗心大意或 有思路的部分。
总结和建议
综上所述,了解全部考情、充分认识考研的重要性、制定针对性的备考计划、多做历年真题、掌握答题技巧和 方法是成功备考《计算机网络》的关键。
明确目标
精确计划
对考研的目的要明确,依据实际 情况选择最适合自己的备考方式。
考前制定详细的计划,每日分配 好几个小时来专项复习计算机网 络相关知识。
鼓励自己
积极面对各种困难与挑战,时刻 保持积极的心态,多鼓励自己取 得进步。
提高录取率
高分数的考研生容易被名校录取。
提高考研效率
有科学合理的准备计划,能更好地备考多个科目。
提升就业竞争力
优秀的考研成绩是求职面试的制胜法宝。
拓展学术领域
通过考研拓展个人学术领域和深度。
考研准备的重要性
要取得高分,考研生必须制定合理科学的备考计划,有针对性地完成每一个备考环节,全面提高计算机网络知 识水平。
答案详解
考研《计算机网络》的每年真题汇总,难易程度逐年递增,因此备考的时候一定要多做一些历年真题,并对每 道题的答案都进行详细的解析和思考。
1
先易后难
先做简单的题目,逐渐接触及做较难的
审清题目
2
题目,有助于培养自信。
仔细阅读题目,明确要求和答案范围,

计算机网络考研试题及答案

计算机网络考研试题及答案

计算机网络考研试题及答案一、选择题1. 在计算机网络中,下列哪个选项是描述数据链路层的特点的?A. 提供可靠的数据传输服务B. 在点对点通信中建立连接C. 提供网络地址与物理地址的转换D. 提供网络中不同主机之间的通信答案:C2. 以下哪个选项不属于互联网工作模式中的一种?A. 客户端/服务器模式B. 对等网络模式C. 主从模式D. 集中式模式答案:D3. 在TCP/IP协议中,哪个选项提供了对数据的可靠传输?A. IP层B. UDP层C. TCP层D. HTTP层答案:C4. 在TCP协议中,滑动窗口是用来实现下列哪项功能的?A. 确认接收到的数据B. 控制发送端的数据速率C. 选择合适的路径发送数据D. 压缩传输数据答案:B5. 在IPv6地址中,下列哪个选项是合法的IPv6地址格式?A. 192.168.0.1B. FE80::ABCD:1234:5678:9ABCC. 10.0.0.1D. 255.255.255.0答案:B二、问答题1. 简述OSI七层模型,并列举每层的功能。

答案:OSI七层模型是一种将计算机网络协议按照功能进行分层的模型。

1) 物理层:负责定义物理介质和信号传输方式。

2) 数据链路层:负责将数据帧从一个节点传输到另一个节点。

3) 网络层:负责数据的路由和转发。

4) 传输层:负责端到端的数据传输和流量控制。

5) 会话层:负责建立、管理和结束会话。

6) 表示层:负责数据的格式化、加密和压缩。

7) 应用层:负责提供网络服务和用户接口。

2. 简述TCP和UDP协议的特点以及适用场景。

答案:TCP协议是一种可靠的传输协议,具有如下特点:- 提供可靠的数据传输服务,保证数据的顺序和完整性;- 采用滑动窗口和拥塞控制机制,实现流量控制和拥塞控制;- 适合传输大量数据和对数据顺序要求较高的场景;UDP协议是一种无连接的传输协议,具有如下特点:- 不提供可靠传输服务,在传输过程中可能丢失数据;- 传输速度快,延迟低;- 适合对传输速度要求高、对数据丢失可以容忍的场景,如视频直播、在线游戏等。

研究生考试考研计算机学科专业基础(408)试卷及答案指导(2024年)

研究生考试考研计算机学科专业基础(408)试卷及答案指导(2024年)

2024年研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题(本大题有40小题,每小题2分,共80分)1.下列哪个选项是计算机网络中常见的协议?A. HTTPB. FTPC. TCPD. All of the above2.在OSI模型中,哪一层负责为应用层提供服务?A. 表示层B. 会话层C. 传输层D. 网络层3.下列哪个关键字用于定义接口?A. classB. interfaceC. extendsD. implements4.一个无向图的顶点个数为 N,边数为 E,若该图是 2-正则图(每个顶点的度数为 2),则 E 的值为:A.(N2))B.(N(N−1)2)C.(N2)D.(N(N−1)45.下列哪组数据结构中,相同的操作时间复杂度最小?A. 栈和队列B. 二叉搜索树和栈C. 哈希表和队列D. 数组和哈希表6.已知二叉搜索树的中序遍历序列为 [1, 2, 3, 4, 5, 6, 7, 8],前序遍历序列为 [4, 2, 1, 3, 6, 5, 7, 8],那么根节点的值是:7、计算机程序执行的基本操作包括:A. 读数据、写数据B. 计算、判断C. 控制流程D. 上述所有选项8、将阿拉伯数字转换为罗马数字的对应关系是:A. 10 = XIII, 4 = IVB. 10 = X, 4 = IVC. 10 = XI, 4 = IVD. 10 = XX, 4 = III9、二进制数1011101 的十进制数表示为:()A. 85B. 95C. 105D. 12510.以下哪个选项不是计算机操作系统的功能?A. 数据处理B. 程序运行C. 文件管理D. 硬件管理11.下列哪个选项不是计算机存储系统的类型?A. RAMB. ROMC. HDDD. SSD12.以下哪个选项不是计算机网络的拓扑结构?A. 总线型B. 星型C. 环型D. 树型13、下列性能监控工具中,不适用于实时监控网络设备的性能的是:A. IperfB. ntopngC. iftopD. snmpget14、从数据结构的角度来看,在以下哪个操作上,二元查找树和平衡二元查找树(如AVL树或红黑树)的时间复杂度是相同的?A. 搜索一个元素B. 插入一个元素C. 删除一个元素D. 更新一个元素15、在无锁编程中,以下哪种同步机制用于保护临界区?A. 信号量B. 互斥锁C. 原子操作D. 看门狗16、什么数据结构常用在实现栈、队列和后缀表达式计算?A、图B、树C、线性表D、有限状态机17、关系代数的“投影”操作相当于:A、从关系中删除特定行B、从关系中删除特定列C、筛选出符合特定条件的行D、将几张关系合并成一张18、下列哪种算法类型常用于解决组合优化问题?A、分支限界法B、动态规划法C、贪婪算法D、以上皆是19、下列选项中,不属于专用的数据仓库软件应用的是:A、IBM DB2B、Microsoft SQL ServerC、Amazon RedshiftD、MySQL 20、以下哪一个不是Linux操作系统的主要版本?A、DebianB、Red HatC、UbuntuD、Windows21、在计算机网络中,用于实现不同网络之间的路由和转发的是:A、DNSB、IP地址C、路由器D、防火墙22、下列关于计算机网络中TCP/IP协议的描述中,哪一项是不正确的?A. TCP/IP协议是Internet上最基本的通信协议B. TCP负责数据的传输,而IP负责数据的路由C. TCP/IP协议是面向无连接的协议D. TCP协议使用三次握手过程建立连接23、关于数据库管理系统(DBMS)的描述中,下列哪一项是正确的?A. DBMS是一种应用软件系统B. DBMS不支持多用户同时使用同一数据库C. DBMS负责数据存储和数据安全性控制等核心功能的管理D. 数据库是DBMS的重要组成部分,但它本身不是数据库系统的唯一要素。

考研计算机统考试题及答案

考研计算机统考试题及答案

考研计算机统考试题及答案一、概述考研计算机统考是许多计算机专业学生为了深造而备战的重要考试。

本文将为大家提供一些考研计算机统考的试题及答案,以便大家参考和学习。

二、单项选择题1. 下列不属于操作系统的是:A. WindowsB. LinuxC. JavaD. Unix答案:C2. 在计算机网络中,UDP协议是一种:A. 面向连接的协议B. 可靠传输协议C. 面向无连接的协议D. 数据链路层协议答案:C3. 下列关于数据库的描述中,错误的是:A. 数据库是一种组织和存储数据的方法B. MySQL是一种关系型数据库管理系统C. SQL是一种用于操作数据库的语言D. 数据库的设计需要考虑数据的完整性和安全性答案:D三、填空题1. 在二叉树中,每个节点的度数为______或者______。

答案:0,22. 深度学习中常用的激活函数包括______和______。

答案:ReLU,Sigmoid3. 在数据结构中,栈是一种__________类型的数据结构。

答案:线性四、简答题1. 简述OSI七层网络模型,并列举每一层的功能。

答:OSI七层网络模型是Open Systems Interconnection的缩写,由国际标准化组织(ISO)提出。

它将计算机网络的功能划分为七个层次,分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

- 物理层:负责传输比特流,主要涉及硬件设备和信号传输。

- 数据链路层:负责将比特流转换为帧,并进行流量控制和差错检测。

- 网络层:负责通过路由选择和路径控制将数据包从发送方传输到接收方。

- 传输层:协调上一层和下一层的数据传输,提供端到端的数据传输服务。

- 会话层:建立、管理和终止会话连接。

- 表示层:处理数据的表示方式,确保不同系统之间的数据格式兼容。

- 应用层:为用户提供网络服务和应用程序。

2. 简述什么是深度学习,并介绍其应用领域。

答:深度学习是机器学习的一种分支,通过构建多层神经网络模型,使用大量数据进行训练和学习,从而实现对复杂模式和特征的自动识别和抽取。

2023年计算机网络考研真题及答案解析

2023年计算机网络考研真题及答案解析

2023年计算机网络考研真题及答案解析真题概述计算机网络是计算机专业研究的重要方向之一,考研中也是一个重要的科目。

为了提供大家备考的参考资料,以下是2023年计算机网络考研真题及答案解析。

考题内容第一题:网络架构和协议问题:请简述OSI模型的七层结构,并分别描述每一层的功能。

答案解析:OSI模型指的是开放系统互联参考模型,主要用于描述计算机系统中互联互通的功能和过程。

其七层结构由下至上分别为:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

•物理层:负责在物理媒介上传输比特流,也就是数据的原始传输。

•数据链路层:负责控制数据在物理链路上的传输,提供传输错误检测和纠错功能。

•网络层:负责数据在不同网络之间的路由选择和转发,实现网络间的通信。

•传输层:负责端到端的可靠数据传输,提供可靠的数据传输、流量控制和拥塞控制等功能。

•会话层:负责建立、管理和终止会话,提供进程间的逻辑通信。

•表示层:负责数据的编码和解码,保证不同系统之间的数据可读性和互通性。

•应用层:提供特定服务的应用程序,如邮件、文件传输、远程登录等。

第二题:网络传输与路由问题:请简述IPv4和IPv6的区别,并描述IPv6引入的主要改进。

答案解析:IPv4和IPv6是Internet协议中最常用的两个版本,它们主要的区别如下:•地址长度不同:IPv4地址长度为32位,IPv6地址长度为128位,使得IPv6具有更大的地址空间。

•地址表示不同:IPv4地址以点分十进制表示,IPv6地址以冒号分组表示,且可以省略一些前导零。

•协议改进:IPv6引入了一些新的特性和协议改进,如状态无关的地址配置机制、邻居发现协议、移动性支持等。

IPv6引入了以下主要改进:1.更大的地址空间:IPv6的128位地址空间远远超过了IPv4的32位地址空间,可以满足互联网的快速发展和设备增多的需求。

2.改进的地址配置:IPv6引入了无状态地址自动配置机制,使得主机可以根据路由器发送的路由通告自动获取地址,简化了地址配置过程。

考研计算机网络试题及答案

考研计算机网络试题及答案

考研计算机网络试题及答案一、选择题1. 计算机网络是指什么?A. 连接在同一个地理位置上的计算机系统B. 用于在有线电视网络中向电视用户提供服务的设备和软件系统C. 将地理位置不同的计算机和其他设备连接在一起的互联网D. 仅限于使用Internet进行通信的计算机网络答案:C2. 在计算机网络中,以下哪个协议用于将IP地址解析为物理地址?A. ARPB. ICMPC. RARPD. UDP答案:A3. 哪一项不是计算机网络中的重要性能指标?A. 带宽B. 吞吐量C. 时延D. 压缩比答案:D4. 在TCP/IP协议中,UDP是一种无连接的协议,而TCP是一种有连接的协议。

以下选项中哪个协议属于TCP?A. HTTPB. FTPC. IPD. DNS答案:B5. 计算机网络中的“拥塞控制”是指什么?A. 通过算法调整路由路径来优化网络性能B. 控制数据流入网络的速率,以避免过多的数据导致网络拥塞C. 提供数据完整性和可靠性的机制D. 重传丢失的数据包答案:B二、填空题1. 在计算机网络层次结构中,________ 提供了一种将数据从源主机发送到目标主机的存在。

答案:网络层2. 在计算机网络中,IP地址类似于家庭的________。

答案:住址或街道3. 在TCP/IP协议中,_______ 是用于将IP地址解析为物理地址的协议。

答案:ARP4. DNS是一种用于将域名解析为IP地址的协议,DNS的全称是________。

答案:域名系统5. ________ 是在计算机网络中用于识别不同应用程序或服务的端口号。

答案:端口号三、简答题1. 简要解释计算机网络的五层协议模型。

答案:计算机网络的五层协议模型是指物理层、数据链路层、网络层、传输层和应用层。

物理层负责传输数据中的比特流,数据链路层负责将比特流组装成帧并进行物理寻址和差错检测,网络层负责将数据从源主机发送到目标主机,传输层负责提供端到端的可靠数据传输,应用层负责提供特定的网络应用服务。

计算机考研统考试题及答案

计算机考研统考试题及答案

计算机考研统考试题及答案1. 选择题1) 在计算机中,以下哪项是正确的关于硬盘的说法?A. 硬盘属于输入设备B. 硬盘的容量决定了计算机的运行速度C. 硬盘存储的数据会永久保存D. 硬盘使用的是光存储技术答案:C2) 在计算机网络中,以下哪项是关于IP地址的说法是正确的?A. IP地址是用来识别计算机硬件的唯一标识符B. IP地址决定了计算机的运行速度C. IP地址是每台计算机软件的唯一标识符D. IP地址是由计算机的操作系统分配的随机数答案:A3) 在计算机操作系统中,以下哪项是正确的关于多任务处理的说法?A. 多任务处理可以提高计算机的运行速度B. 多任务处理只能在高性能计算机上实现C. 多任务处理可以同时运行多个程序D. 多任务处理只能在服务器上实现答案:C2. 填空题1) 在二进制系统中,最小的存储单位是____。

答案:位(bit)2) 计算机的内存分为__和__两种类型。

答案:主存和辅存3) 在网络通信中,TCP/IP是指____和____。

答案:传输控制协议(TCP)和互联网协议(IP)3. 简答题1) 解释什么是算法,并举例说明。

答:算法是指解决特定问题的一系列有序步骤。

它是对问题进行分析、设计和实现的过程。

例如,排序算法是一种常见的算法,它可以将一组无序的数据按照特定的规则进行排序,如冒泡排序、快速排序等。

2) 什么是数据库管理系统(DBMS)?它的主要功能是什么?答:数据库管理系统(DBMS)是一种用于管理和组织数据的软件系统。

它的主要功能包括数据的存储、检索、更新和管理等。

通过DBMS,用户可以方便地访问和操作数据库,并实现数据的安全性和完整性。

4. 论述题计算机考研统考的范围涵盖了计算机科学和技术的各个领域,要求考生具备扎实的计算机基础知识和综合应用能力。

考试内容主要包括计算机系统结构、数据结构与算法、数据库原理与应用、计算机网络、操作系统、软件工程、计算机组成原理等方面。

计算机网络考研真题及答案

计算机网络考研真题及答案

计算机网络考研真题及答案一、选择题1. 下面关于计算机网络的说法中,正确的是:A. 计算机网络是指单个计算机系统内部的各种网络B. 计算机网络是指计算机硬件的组成部分C. 计算机网络是指将分布在不同地理位置的计算机和外设连接起来的互连网络D. 计算机网络是指在同一个机房内的计算机之间的相互连接答案:C2. 在TCP/IP四层协议模型中,网络层的主要功能是:A. 提供可靠的传输服务B. 实现应用层与传输层之间的可靠数据传输C. 路由选择和往返时间测量D. 封装和解封装数据答案:C3. 在计算机网络中,HTTP协议使用的是:A. TCP协议B. UDP协议C. IP协议D. ICMP协议答案:A4. 下列哪种IP地址是私有地址?A. 192.185.2.27B. 172.16.2.15C. 10.0.0.1D. 185.234.128.5答案:B5. 在计算机网络中,ARP协议的作用是:A. 将IP地址转换为物理地址B. 将物理地址转换为IP地址C. 设置路由器的默认网关D. 管理网络中的主机名答案:A二、简答题1. 什么是OSI参考模型?列举其各层次。

答:OSI参考模型是一种用于计算机网络体系结构设计的框架,由国际标准化组织(ISO)提出。

它将计算机网络分为七个层次,包括:1)物理层:负责传输介质的物理特性,如电压、电流和电缆。

2)数据链路层:处理物理地址寻址、差错检测和流控制等问题。

3)网络层:提供网络间的路径选择和逻辑地址寻址。

4)传输层:负责在源和目的主机之间提供可靠的数据传输。

5)会话层:管理主机间的会话连接和会话数据的传输。

6)表示层:负责数据的格式化、加密和解密,确保数据在不同系统中的正确解释。

7)应用层:提供网络服务接口,如文件传输、电子邮件和远程登录等。

2. 解释TCP/IP四层协议模型,并列举每个层次的协议。

答:TCP/IP四层协议模型是一种常用的计算机网络协议栈模型,包括:1)网络接口层:包括以太网、无线局域网(Wi-Fi)等协议。

计算机研究生考试题及答案

计算机研究生考试题及答案

计算机研究生考试题及答案考试题目:1. 请简述计算机网络的基本概念和分类。

2. 解释TCP/IP协议簇的主要组成部分及其功能。

3. 什么是数据库索引?它对数据库性能有何影响?4. 简要介绍机器学习的基本概念和主要算法。

5. 请解释什么是云计算,并列举云计算的几种服务模式。

6. 简述操作系统的主要功能和常见的操作系统类型。

7. 请解释什么是软件工程,并列举常用的软件开发过程模型。

8. 请简述人工智能的基本概念和应用领域。

参考答案:1. 计算机网络的基本概念和分类计算机网络是指将多台计算机通过通信设备和传输介质连接起来,实现信息交换和资源共享的系统。

按照规模和覆盖范围的不同,计算机网络可以分为局域网、城域网、广域网等。

根据网络拓扑结构的不同,计算机网络可以分为总线型、环型、星型、网状等。

2. TCP/IP协议簇的主要组成部分及其功能TCP/IP协议簇包括四个层次:网络接口层、网络层、传输层和应用层。

网络接口层负责处理通过物理介质传输数据的相关问题;网络层负责实现数据包的选路和转发;传输层提供端到端的可靠数据传输;应用层提供各种基于网络的应用程序。

3. 数据库索引及其对性能的影响数据库索引是一种数据结构,用于提高数据库查询的效率。

它通过创建一个按照特定列或列组织的数据结构,来快速定位和访问数据记录。

索引的存在可以提高查询速度,但是会增加插入、更新和删除操作的开销,因为在修改数据时需要对索引进行维护。

4. 机器学习的基本概念和主要算法机器学习是通过让计算机从数据中学习并不断优化自身的性能,以完成特定任务的一种人工智能技术。

主要的机器学习算法包括监督学习、无监督学习和强化学习。

常见的算法有决策树、支持向量机、随机森林和神经网络等。

5. 云计算的概念和服务模式云计算是一种通过互联网提供计算资源和服务的模式。

它可以按需提供计算能力、存储空间和应用程序等,用户无需购买和维护硬件设备,只需根据实际需求付费使用。

常见的云计算服务模式有Infrastructure as a Service (IaaS)、Platform as a Service (PaaS)和Software as a Service (SaaS)。

2024年研究生考试考研计算机学科专业基础(408)复习试题及解答

2024年研究生考试考研计算机学科专业基础(408)复习试题及解答

2024年研究生考试考研计算机学科专业基础(408)复习试题及解答一、单项选择题(本大题有40小题,每小题2分,共80分)1、在计算机网络中,路由器的主要作用是()。

A. 资源共享B. 数据转发C. 分布式处理D. 负载均衡答案:B解析:路由器是连接两个或多个网络的硬件设备,在网络间起网关的作用。

路由器的主要功能就是进行路由选择和数据包的转发,即选择最佳的路径,将数据包从一个网络转发到另一个网络。

因此,选项B“数据转发”是路由器的主要作用。

选项A“资源共享”是计算机网络的主要功能之一,但不是路由器的主要作用;选项C“分布式处理”是计算机网络中分布式系统的一个特点,与路由器的主要功能不符;选项D“负载均衡”是路由器可能具备的一种功能,但不是其主要作用。

2、在关系数据库中,若关系R和S具有相同的属性个数,且对应的属性取自同一个域,则R与S的并集是由属于R或属于S的元组组成的集合,其结果关系()。

A. 仍属于RB. 仍属于SC. 既属于R又属于SD. 既不属于R也不属于S答案:D解析:在关系数据库中,若两个关系R和S具有相同的属性个数,且对应的属性取自同一个域,则它们可以进行并集操作。

R与S的并集是由属于R或属于S(或两者都属于)的元组组成的集合。

然而,这个并集的结果关系并不直接属于R或S,因为并集操作会生成一个新的关系,它可能包含R和S中所有的元组,也可能只包含部分元组(如果R和S有共同的元组,则这些元组在并集中只会出现一次)。

因此,选项D“既不属于R也不属于S”是正确的。

3、在C语言中,若有以下定义和语句:int a[10]={1,2,3,4},p=a;p++;则p的值是()。

A. 1B. 2C. 3D. 4答案:B解析:在C语言中,数组名代表数组首元素的地址。

因此,int a[10]={1,2,3,4},p=a; 这行代码定义了一个整型数组a,并初始化了前四个元素为1、2、3、4,然后定义了一个整型指针p,并将它初始化为指向数组a的首元素。

考研计算机统考真题

考研计算机统考真题

考研计算机统考真题考研计算机统考是许多计算机专业学生所追求的目标。

为了更好地备战考试,我们需要熟悉并且掌握历年的真题。

本文将为大家列举一些考研计算机统考的真题,并进行解析和讨论,帮助大家更好地理解和应对考试。

以下是一些典型的考研计算机统考真题及其解析:1. 题目一:请写出冒泡排序算法的实现过程,并分析其时间复杂度与空间复杂度。

解析:冒泡排序算法是一种简单但效率较低的排序算法。

它的基本思想是通过相邻元素的比较和交换,将较大的元素逐渐“冒泡”到数组的末尾。

具体实现过程如下:```void bubbleSort(int arr[], int n) {for (int i = 0; i < n-1; i++) {for (int j = 0; j < n-i-1; j++) {if (arr[j] > arr[j+1]) {swap(arr[j], arr[j+1]);}}}}```时间复杂度分析:冒泡排序的最好情况下,即原始数组已经有序,时间复杂度为O(n);最坏情况下,即原始数组完全逆序,时间复杂度为O(n^2);平均情况下,时间复杂度也为O(n^2)。

空间复杂度分析:冒泡排序算法只需要用到少量的额外空间存储交换过程中的临时变量,因此空间复杂度为O(1)。

2. 题目二:编写一个函数,判断给定的链表是否为回文结构。

解析:回文结构是指正读和反读都是一样的结构。

对于给定的链表,我们可以用快慢指针的方式找到链表的中点,然后将后半部分链表进行反转,最后与前半部分进行比较,如果完全相同,则说明该链表为回文结构。

具体实现如下:```bool isPalindrome(ListNode* head) {if(head == nullptr || head -> next == nullptr) {return true;}ListNode* slow = head;ListNode* fast = head;while(fast -> next != nullptr && fast -> next -> next != nullptr) {slow = slow -> next;fast = fast -> next -> next;}ListNode* secondHalf = reverseList(slow -> next); ListNode* p1 = head;ListNode* p2 = secondHalf;while(p2 != nullptr) {if(p1 -> val != p2 -> val) {return false;}p1 = p1 -> next;p2 = p2 -> next;}return true;}ListNode* reverseList(ListNode* head) {if(head == nullptr || head -> next == nullptr) {return head;}ListNode* prev = nullptr;ListNode* curr = head;while(curr != nullptr) {ListNode* nextTemp = curr -> next;curr -> next = prev;prev = curr;curr = nextTemp;}return prev;}```通过快慢指针的方式可以在O(n)的时间复杂度内找到链表的中点,然后反转后半部分链表也需要O(n)的时间复杂度,最后的比较需要O(n)的时间复杂度,因此整个算法的时间复杂度为O(n)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

网络习题整理(09-14年考研真题)第1章概论选择题1. (09年考研33题)在OSI参考模型中,自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。

试题中指明了这一层能够实现端到端传输,也就是端系统到端系统的传输,因此判断是传输层。

数据链路层主要负责传输路径上相邻节点间的数据交付,这个节点包括了交换机和路由器等数据通信设备,这些设备不能称之为端系统,因此数据链路层不满足题意。

试题中指明了这一层能够实现传输,会话层只是在两个应用进程之间建立会话而已,应用层只是提供应用进程之间通信的规范,都不涉及到传输。

【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。

2. (10年考研33题)下列选项中,不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。

把计算机网络的各层及其协议的集合称为网络体系的结构;换种说法,计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。

显然A、B、D强调的是各层的功能及其使用的协议,C协议的内部实现细节不符合;【考查知识点】考察的是对计算机网络体系结构定义的理解;3. (10年考研34题)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是A. 80msB. 80.08msC. 80.16msD. 80.24ms【解答】选C。

由题设可知,分组携带的数据长度为980B,文件长度为980000B,需拆分为1000个分组,加上头部后,每个分组大小为1000B,总共需要传送的数据量大小为1MB。

当t = 1M×8/100Mbps = 80ms 时,H1发送完最后一个bit;到达目的地,最后一个分组,需经过2个分组交换机的转发,每次转发的时间为t0= 1K×8/100Mbps = 0.08ms,t= 80ms + 2t0当t=80.16ms 时,H2接受完文件,即所需的时间至少为80.16ms。

【考查知识点】本题考查存储转发机制中时延的计算。

4. (11年考研33题)TCP/IP参考模型的网络层提供的是A.无连接不可靠的数据报服务 B .无连接可靠的数据报服务C.有连接不可靠的虚电路服务D.有连接可靠的虚电路服务【解答】选A。

TCP/IP的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。

因此网络层提供的无连接不可靠的数据服务。

【考查知识点】TCP/IP层次模型。

5. (12年考研33题)在TCP/IP体系结构中,直接为ICMP提供服务的协议是A. PPPB. IPC. UDPD. TCP【解答】选B。

ICMP协议处于体系结构中的网络层,是IP协议的配套协议。

ICMP报文封装成IP数据报在网络中传递。

【考查知识点】本题考查ICMP和IP的关系。

6. (13年考研33题)在OSI参考摸型中,下列功能需由应用层的相邻层实现的是A. 对话管理B. 数据格式转换C. 路由选择D. 可靠数据传输【解答】选B。

OSI参考模型中,应用层的相邻层是表示层。

表示层是OSI 七层协议的第六层。

表示层的目的是表示出用户看得懂的数据格式,实现与数据表示有关的功能。

主要完成数据字符集的转换、数据格式化和文本压缩、数据加密、解密等工作。

因此答案选B。

【考查知识点】本题考查OSI七层体系结构及各层主要功能。

7. (13年考研35题)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。

若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为A. 800ms、1600msB. 801ms、1600msC. 1600ms、800msD. 1600ms、801ms【解答】选D。

不进行分组时,发送一个报文的时延是8Mb/10Mbps=800ms,在接收端接收此报文件的时延也是800ms,共计1600ms。

进行分组后,发送一个报文的时延是10kb/10Mbps=1ms,接收一个报文的时延也是1ms,但是在发送第二个报文时,第一个报文已经开始接收。

共计有800个分组,总时间为801ms。

【考查知识点】本题考查报文交换和分组交换技术发送时延的计算。

8. (14年考研33题)在OSI参考模型中,直接为会话层提供服务的是A. 应用层B. 表示层C. 传输层D. 网络层【解答】选C。

在OSI七层体系结构中会话层的下一层是传输层。

【考查知识点】OSI七层体系结构及各层主要功能。

第2章物理层选择题1. (09年考研34题)在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是A. 12 kbpsB. 24 kbpsC. 48 kbpsD. 96 kbps【解答】选B。

由奈氏准则公式:C=2Wlog2N=2 * 3K * log2(4*4)=24Kbps,即该信道的最大数据传输速率是24Kbps。

【考查知识点】奈氏准则。

理想低通信道的最高码元传输速率=2W Band。

W 是低通信道的带宽,单位为Hz,Band是波特,是码元传输速率的单位。

一个码元携带N bit信息量,波形速率为M Band,则最高速率为M*N bit/s.香农定理指出:在有随机热噪声的信道上传输数据信号时,数据传输速率C 与信道带宽W、信噪比S/N的关系为:C=W*log2(1+S/N))。

式中,C单位为bps,带宽W单位为Hz,信噪比S/N通常以dB(分贝)数表示。

2. (11年考研34题)若某通信链路的数据传输速率为2400bps,采用4相位调制,则该链路的波特率是A. 600波特B. 1200波特C. 4800波特D. 9600波特【解答】选B。

有4种相位,则一个码元需要由log24=2个bit表示,则波特率=比特率/2=1200波特。

【考查知识点】考察波特与比特率的关系;比特率和波特率之间的换算关系如下:比特率= 波特率* log2n 。

比特率是数字信号的传输速率——单位时间内所传输的二进制代码的有效位数。

单位——比特/秒(bps)或千比特/秒(kbps)。

波特率是调制速率(又称波形速率)——线路中每秒传送的波形的个数。

单位——波特(band)。

3. (12年考研34题)在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是A. 机械特性B. 功能特性C. 过程特性D. 电气特性【解答】选C。

【考查知识点】物理层接口的四个特性。

4. (14年考研35题)下列因素中,不会影响信道数据传输速率的是A. 信噪比B. 频率宽带C. 调制速率D. 信号传播速度【解答】选D。

信号传播速度在一定介质中是固定的。

根据香农公式、奈氏准则等,其它三个因素则会影响信道数据传输速率。

【考查知识点】香农公式、奈氏准则5. (14年考研37题)站点A、B、C通过CDMA共享链路,A、B、C的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1),若C从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2),则C收到A发送的数据是A. 000B. 101C. 110D. 111【解答】选B。

用A的码片与链路上的序列做规格化内积,得1,-1,1对应的数据为1,0,1。

【考查知识点】CDMA码分多址第3章数据链路层选择题1. (09年考研35题)数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。

当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是A. 2B. 3C. 4D. 5【解答】选C。

后退N 帧ARQ就是从出错处重发已发出过的N个帧。

数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7 的帧。

此处需要理解确认号的含义。

确认帧的编号有两个含义:一表示接收方已收到该编号之前的所有帧,又表示接收方所希望接收的数据帧。

本题当计时器超时时,若发送方只收到0、2、3 号帧的确认。

对3号帧的确认表明,3号及之前的帧已被正确接收,现在希望接收的是4号帧,因此,需要从4号帧开始重传。

【考查知识点】数据链路层采用的后退N帧(GBN)协议。

.后退N帧ARQ就是从出错处重发已发出过的N个帧。

确认号的含义!2. (11年考研35题)数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是A. .1B. 2C. 3D. 4【解答】选B。

选择重传协议中,接收方逐个地确认正确接收的分组,不管接收到的分组是否有序,只要正确接收就发送选择ACK分组进行确认。

因此选择重传协议中的ACK分组不再具有累积确认的作用。

这点要特别注意与GBN协议的区别。

此题中只收到1号帧的确认,0、2号帧超时,由于对于1号帧的确认不具累积确认的作用,因此发送方认为接收方没有收到0、2号帧,于是重传这两帧。

【考查知识点】重传协议(SR)和GBN协议的区别。

3. (09年考研36题)以太网交换机进行转发决策时使用的PDU地址是A. 目的物理地址B. 目的IP地址C. 源物理地址D. 源IP地址【解答】选A。

【考查知识点】以太网在数据链路层的扩展,使用交换机扩展时转发依据的地址是目的MAC地址。

4. (09年考研37题)在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200 000km/s.若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要A.增加160mB.增加80mC.减少160mD.减少80m【解答】选D。

设传输介质长度为d(m),原最小帧长为M,则M=2*(d/200000000)*1Gbps,得M=10d。

所以最小数据帧长度减少800比特,最远的两个站点之间的距离至少需要减少80m。

【考查知识点】CSMA/CD协议下最小帧长度计算。

5. (11年考研36题)下列选择中,对正确接收到的数据帧进行确认的MAC 协议是A. CSMAB. CDMAC. CSMA/CDD. CSMA/CA【解答】选D。

可以用排除法。

首先CDMA即码分多址,是物理层的技术;CSMA/CD即带冲突检测的载波监听多路访问,接收方并不需要确认;CSMA,既然CSMA/CD是其超集,CSMA/CD没有的东西,CSMA自然也没有。

相关文档
最新文档