研究生计算机网络试题
862计算机网络 青岛科技大学-2012年硕士研究生入学考试试题答案
不归零码(NRZ,Not Return to Zero)数字信号可以直接采用基带传输,所谓基带就是指基本频带。
基带传输就是在线路中直接传送数字信号的电脉冲,这是一种最简单的传输方式,近距离通信的局域网都采用基带传输。
基带传输时,需要解决数字数据的数字信号表示以及收发两端之间的信号同步问题。
对于传输数字信号来说,最简单最常用的方法是用不同的电压电平来表示两个二进制数字,也即数字信号由矩形脉冲组成。
按数字编码方式，可以划分为单极性码和双极性码，单极性码使用正（或负）的电压表示数据；双极性码是二进制码，1为反转，0为保持零电平。
根据信号是否归零，还可以划分为归零码和非归零码，归零码码元中间的信号回归到0电平，而非归零码遇1电平翻转，零时不变。
常见的几种基本的数字信号脉冲编码方案如下：单极性不归零码,无电压(也就是无电流)用来表示"0",而恒定的正电压用来表示"1"。
每一个码元时间的中间点是采样时间,判决门限为半幅度电平(即0.5)。
也就是说接收信号的值在0.5与1.0之间,就判为"1"码,如果在0与0.5之间就判为"0"码。
每秒钟发送的二进制码元数称为"码速"。
双极性不归零码,"1"码和"0"码都有电流,但是"1"码是正电流,"0"码是负电流,正和负的幅度相等,故称为双极性码。
此时的判决门限为零电平,接收端使用零判决器或正负判决器,接收信号的值若在零电平以上为正,判为"1"码;若在零电平以下为负,判为"0"码。
以上两种编码,都是在一个码元的全部时间内发出或不发出电流(单极性),以及发出正电流或负电流(双极性)。
每一位编码占用了全部码元的宽度,故这两种编码都属于全宽码,也称作不归零码NRZ (Non Return Zero)。
考研计算机学科专业基础(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是连接字段。
计算机网络研究生课程习题含答案
d. Find the probability that there are 11 or more users transmitting simultaneously.
െቀ
ୀ
ሺ െ ሻ wants to send a large file to Host B. The path from Host A to Host B has
2.
List at least t four differe ent applicat ions (including hint) tha at are natur rally suitable e for P2P architecture es. (Hint: File e distribution n and instant messaging are two.)
9월 13일 수업 시간 전에 제출 바랍니다.
Homework #1(답안)
1.
How long does it take to send a file of 640,000 bits from host A to host B over circuitswitched networks when all links are 1.536 Mbps, each link uses TDM with 24 slots/sec, and 500msec to establish end-to-end circuit. Bandwidth: 1.536 Mbps / 24 = 64Kbits Transmission time: 640,000bits / 64Kbits = 10 sec Overall time = circuit establishment time + transmission time = 10.5 sec
湖北汽车工业学院2020年《806计算机网络B卷》考研专业课真题试卷
第 1 页 共 3 页 姓名：报考专业：准考证号码：-----------------------------------密封线内不要写题----------------------------2020年攻读硕士学位研究生入学考试试题 科目名称：计算机网络 （□A 卷 B 卷）科目代码：806 考试时间：3小时 满分150分 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、填空题（每空2分，共20分） 1、对于以下信道复用技术：时分复用、频分复用、码分多址，________________可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干扰。
2、数据链路层必须解决的三个基本问题是：封装成帧、________________和________________。
3、在IP 协议中，用来进行组播的IP 地址是________________类地址。
4、计算机IP 地址为208.37.62.23，如果该网络的子网掩码为255.255.255.240，则该网络最多能够连接________________台主机。
5、虚拟专用网的英文缩写为________________。
6、TCP 使用________________次握手协议建立连接。
7、在TCP/IP 协议簇中，________________协议提供域名到IP 地址的转换。
8、公钥算法数字签名：发送者使用自己的________________进行签名；接收者使用发送者的________________验证发送者的签名。
二、简答题（共5小题，每小题10分，共50分） 1、电路交换的三个阶段是什么？为什么电路交换不适合传送计算机数据？ 2、为什么需要对基带信号进行调制？列出三种基本的带通调制方法。
3、给出虚电路服务和数据报服务在以下方面的不同：可靠通信由谁保证，分组转发过程。
4、简述路由器尾部丢弃策略的缺点。
全国硕士研究生入学统一考试计算机科学与技术学科联考计算机网络-模拟试题【圣才出品】
第3部分模拟试题全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合模拟试题及详解（一）一、单项选择题（1～40小题，每小题2分，共80分。
）1．下面关于算法说法正确的是（）。
A．算法最终必须由计算机程序实现B．为解决某问题的算法同为该问题编写的程序含义是相同的C．算法的可行性是指指令不能有二义性D．以上几个都是错误的【答案】D【解析】A项，计算机程序只是实现算法的一种手段，手工也可以完成；B项，算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。
两者显然是不同的概念；C项，明显错误，可行性是指算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。
2．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。
A．O（1）B．O（n）C．O（m）D．O（m＋n）【答案】C【解析】将长度为n的单链表接到长度为m的单链表之后只需要定位到m链表的末尾，然后将末尾元素的指针指向n链表，故时间复杂度为O（m）。
3．若某线性表最常用的操作是存取任一指定序号的元素并在表尾进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表【答案】A【解析】只有顺序表才能存取任一指定序号的元素，其他存储方式都需要遍历才能访问相应元素。
顺序表在表尾进行插入和删除运算的时间复杂度也为O（1）。
4．执行以下（）操作时，需要使用队列作为辅助存储空间。
A．散列表的查找B．图的广度优先遍历C．二叉树的先序遍历D．图的深度优先遍历【答案】B【解析】A项，散列表的查找不需要额外的空间；C、D项，二叉树的先序遍历和图的深度优先遍历使用堆栈而不使用队列作为辅助存储空间；B项，在图的广度优先遍历中，如果结点v i在v k之前被访问，则v i的所有未被访问的邻接点应在v k的所有未被访问的邻接点之前访问，需要使用队列作为辅助存储空间。
2021年中南大学研究生入学考试计算机网络试题
中南大学全国研究生研究生入学考试《计算机网络》考试大纲I.考试性质《计算机网络》考试是为中南大学招收信息与通信工程学科研究生研究生设立专业课程考试科目。
其目是测试学生掌握网络通信合同和设备工作原理、国际原则和基本实现技术、综合应用网络技术解决实际问题能力。
为选拔具备夯实计算机网络基本先进人才提供选拔根据。
II.考查目的计算机网络基本内容涵盖计算机网络基本原理、技术、原则和设计办法。
规定考生：（1）掌握计算机网络软硬件构成和普通组网办法。
（2）掌握网络合同模型以及层次化设计普通原则和办法。
（3）掌握各层次网络合同和设备工作原理、国际原则和基本实现技术。
（4）能运用合同实现基本技术针对一定应用背景设计通信合同，从网络吞吐量和服务质量两个方面来分析合同性能。
Ⅲ.考试形式和试卷构造1、试卷满分及考试时间本试卷满分为150 分，考试时间为180 分钟2、答题方式答题方式为闭卷，笔试。
3、试卷内容构造计算机网络概述约10 %数据通信基本与物理层约20 %数据链路层约15 %介质访问控制子层约15 %网络层约20 %传播层约10 %应用层约10 %Ⅳ.考查内容一、计算机网络概述1. 网络发展历史、网络定义、分类和构成、2. 网络合同分层模型简介（OSI和TCP/IP模型比较）重点：网络合同概念、分层二、数据通信基本与物理层1. 信道基本特性，信道容量、传播速率概念；2. 有线、无线传播介质及其特性；3. 电话网构造与ADSL接口；4. 互换技术(电路互换、分组互换技术区别)5. 多路复用技术（频分复用、时分复用、码分复用）6. 同步光纤网和无线电话网中多路复用技术重点：信道容量概念、分组互换技术、各种复用技术应用三、数据链路层合同1. 成帧各种办法2. 差错检测码（循环冗余码检错原理）3. 滑动窗口合同原理（解释窗口大小对合同效率影响，滑动窗口）4. 数据链路层合同原则HDLC、Internet中链路层重点：滑动窗口合同四、介质访问控制子层1. 介质访问避免碰撞基本技术及其特点（完全竞争、某些竞争、预约）2. CSMA_CD与以太网工作原理3. 高速局域网4. 数据链路层互换--网桥和互换机工作基本原理5. 无线网络介质访问控制重点：避免冲突方略、网桥和互换机自学习功能五、网络层1. 网络层不同实现技术（数据报与虚电路）2. 网络路由算法(链路状态和距离矢量)3. 网络拥塞控制算法（网络流量整形办法、网络拥塞反馈办法）4. IP合同与IP地址、IP寻址方式、子网掩码、无类域间路由、5. ICMP报文与地址解析合同ARP重点：网络路由算法和拥塞控制算法、IP寻址六、传播层1. 基本问题与技术（端口概念）2. TCP合同与UDP合同3. TCP拥塞控制方略4. Socket编程技术重点：TCP合同拥塞控制办法七、应用层1.各种应用层合同工作原理，Web网络构成和HTTP合同；邮件传播合同SMTP与邮件系统；域名系统DNS；文献传播合同FTP。
研究生考试考研计算机学科专业基础(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、在计算机网络中，实现网络层互联的设备是（）。
研究生考试试题
研究生考试试题一、简答题1. 请简述网络安全的意义和目标。
网络安全是指保护计算机网络系统、网络基础设施以及网络通信过程不受未经授权的访问、攻击、破坏、窃听和篡改等威胁的一个多维度保护体系。
网络安全的主要目标包括保护数据的机密性、完整性和可用性，防止未经授权的访问和滥用，保护用户的隐私，确保网络的可靠性和稳定性。
2. 请简述常见的网络攻击类型。
常见的网络攻击类型包括：•黑客入侵：黑客通过绕过或攻击网络系统的安全机制，获取非法权限，窃取、篡改或破坏数据。
•DoS/DDoS 攻击：攻击者通过向目标服务器发送大量无效请求或者利用僵尸网络发送大量攻击流量，导致服务器资源耗尽，使合法用户无法访问服务。
•钓鱼攻击：攻击者通过伪造合法的网站、电子邮件等手段，诱骗用户泄露敏感信息，如帐号密码、银行卡信息等。
•木马病毒攻击：攻击者通过植入木马病毒，获取用户的敏感信息、远程控制计算机或用作后门入口。
•数据泄露：未经授权的访问、泄露或盗取数据，可能导致隐私泄露、商业机密泄露等问题。
•网络针孔攻击：攻击者利用网络设备及系统漏洞，入侵网络进行恶意活动。
3. 简述公钥密码体制的工作原理。
公钥密码体制是一种基于非对称加密算法的密码体制，其工作原理如下：1.公钥和私钥的生成：用户生成一对密钥，包括公钥和私钥。
公钥可公开，而私钥保密。
2.加密过程：发送方使用接收方的公钥对消息进行加密，并将密文发送给接收方。
3.解密过程：接收方使用自己的私钥对密文进行解密，还原为明文。
公钥密码体制中，公钥用于加密和验证数字签名，私钥用于解密和生成数字签名。
由于加密和解密使用的是不同的密钥，因此又被称为非对称加密算法。
二、计算题1. 假设有两个数字 A = 10，B = 20，请使用 Python 编程计算以下表达式：• A + B• A - B• A * B• B / A• B % A• B ** A请将计算出的结果输出。
A =10B =20print(A + B)print(A - B)print(A * B)print(B / A)print(B % A)print(B ** A)输出结果：30-102002.010240000000000三、代码实现请使用 Python 编程完成一个简单的登录功能，要求用户输入用户名和密码，程序判断是否为预设的用户名和密码，若匹配则输出登录成功，否则输出登录失败。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
09－10学年第1学期班级：研0907 考试科目：计算机网络命题教师：杨孔雨
《计算机网络》试题
班级学号姓名
一、填空题（每空1分，共20分）
1. 有两种常见的多路复用技术，当物理信道的可用带宽超过单个原始信道带宽，可用_________ __ ，若媒体能达到的位传输率超过传输数据所需的数据传输率，就可采用___ ________。
2．计算机网络的最主要功能可归纳为两个方面，即____________ 和 ____ _________。
3．PPP协议使用同步传输技术传送比特串011101111111111010，经零比特填充后变成：。
4．TCP/IP体系结构共划分为四个功能层次，自低到高依次为________________、________________、________________、________________。
5．在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。
其中报头长度以bit为单位，指出该报头的长度，而总长度以bit为单位，指出整个IP数据报的长度。
6．因特网拓扑结构虽然非常复杂，但从其工作方式上看，可以划分为和_____________ ___两大部分。
7. 在TCP/IP参考模型的传输层上，___________协议实现的是不可靠、无连接的数据报服务，而___________协议用来在一个不可靠的互联网中为应用程序提供可靠的端—端字节流服务。
8．100BASE-T中，100指的是______________，BASE意思为___________，T是指___________。
9．当数据报在物理网络中进行传输时，IP地址被转换成____________地址。
10. 确定分组从源端到目的端的“路由选择”，属于ISO/OSI RM中____________ 层的功能。
11．某B类网段子网掩码为255.255.255.0，该子网段最大可容纳____________ 台主机。
二、解释下列术语（英文缩写要给出全称，每题4分，共20分）：
1、网络体系结构
2、STDM
3、CSMA/CD
4、子网掩码
5、CIDR
三、简要回答下列问题：（每题5分，共20分）
1、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
2、奈氏准则和香农公式的主要区别是什么？这两个公式对数据通信的意义是什么？
3、IP数据报的首部的最大长度是多少个字节？典型的IP数据报首部是多长？
4、TCP协议是面向连接的，但TCP使用的IP协议却是无连接的。
这两种协议都有哪些主要的区别？
四、计算题（每题5分，共20分）
1、利用生成多项式P(x)=X4+X3+X+1，校验接收到的报文10010111111是否正确（必须列出算式）? 若正
确，则其中包含的有效数据是什么?
2、对于带宽为4KHz的信道，若有32种不同的物理状态来表示数据，测得信道上的信噪比为30分贝，试
分别用奈氏公式和香农公式估算该信道的最大码元速率和最大数据容量。
3、一个IP数据报长度为3200字节（固定首部长度）。
现在经过一个网络传送，但此网络能够传送的最大
数据报长度为1200字节。
试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为什么数值？
4、已知IP地址块中的一个地址是140.120.84.24/21。
试求这个地址块中的最小地址和最大地址。
地址
掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？
五、分析与应用（每题10分，共20分）
1、主机A向主机B连续发送了两个TCP报文段，其序号分别是60和110。
试分析（要求给出详细理由和分析依据）：
(1) 第一个报文段携带了多少字节数据？
(2) 主机B收到第一个报文段后发回的确认中的确认号应当是多少？
(3) 如果B收到第二个报文段后发回的确认中的确认号是170，试问A发送的第二个报文段中的数据有多少字节？
(4) 如果A发送的第一个报文段丢失了，但第二个报文段到达了B。
B在第二个报文段到达后向A发送确认，试问这个确认号应为多少？
2、假定网络中的路由器B的路由表有如下的项目（表1），现在B收到从C发来的路由信息（表2），试用RIP协议更新路由器B的路由表（请写出推算步骤和理由）。
表1 路由器B的路由表表2 从C发来的路由信息。