计算机网络历年考研真题

合集下载

03-07中南大学考研计算机网络真题

2003一、填空题（30分，每空1分）1、给定的IP地址为202.197.66.120，子网屏蔽码是：255.255.255.240，那么子网号是_202.197.66.112/28_，主机号_8_。

如果主机地址的头十位用于子网，那么184.231.138.239的子网屏蔽码是_255.255.192.0_。

在IPv6协议中，IPv4地址202.197.66.180可以表示成_::202.197.66.180_。

2、每个TCP数据段均以固定格式的_20_个字节的头开始。

固定的头后面最后（如果存在）可以有_65495_个数据字节。

3、CSMA（载波监听多路访问）控制策略中有三种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试”这种退避算法称为_1-持续CSMA_算法。

这种算法的主要特点是_介质利用率高，但无法避免冲突_。

4、帧中继提供最少的服务，其本质功能是_判断帧的开始和结束_，以及检测传输错误。

其通常的传输速率为_1.5Mb/s_。

5、X.25是面向连接的，支持交换式虚电路和永久式虚电路，其传输分组不超过_128_个字节，传输速率为_64Kb/s_。

6、依据光的传输模式，可以将光纤划分为多模光纤和单模光纤。

在多模光纤中，光是以_反射_方式进行传输的，而在单模光纤中，光是以_直线_方式传播的。

7、TCP/IP是Internet采用的协议标准，这是一个协议系列，由多个不同层次的协议共同组成，用于各自计算机和设备组成实际的计算机网络。

TCP/IP协议系统分成四个层次，分别是网络接口层、网络层、传输层与应用层。

_ARP_属于网络层的低层协议，主要用途为完成网络地址向物理地址的转换。

_RARP_起到相反作用，多用在无盘工作站启动时利用物理地址解析出对应的网络地址。

_ICMP_是与IP协议同层的协议，更确切的说是工作在IP协议之上，又不属于传输层的协议，可用于Internet上的路由器报告差错或提供有关意外情况的信息。

考研统考计算机基础真题及答案(word版)

考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色，而计算机专业的考试则是计算机相关职位的必备条件。

考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面，对了解和掌握计算机基础知识具有重要作用。

本篇文档总结了考研统考计算机基础真题及其答案，以方便考生备考和提高成绩。

考研统考计算机基础真题以下是考研统考计算机基础的部分真题，供读者参考。

1. 计算机网络题目1以下哪项属于网络层协议？A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是：A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些？题目2死锁的必要条件是什么？3. 数据结构题目1链表中结点的结构是什么？题目2用递归实现求n!的值。

4. 算法题目1快速排序的时间复杂度是什么？题目2在一个已排好序的数组中查找某个元素，应该采用什么算法？5. 编程语言题目1以下哪个是Python中的for循环语句？A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么？def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。

1. 计算机网络题目1答案：A题目2答案：C2. 操作系统题目1答案：就绪、运行和阻塞。

题目2答案：请求和保持、不剥夺、持有和等待、循环等待。

3. 数据结构题目1答案：由指向数据域和指向下一结点的指针域组成。

题目2答案：def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案：O(nlogn)题目2答案：二分查找算法。

三峡大学考研真题939计算机网络2014年硕士研究生专业课考试试题

第1页共6页
三峡大学
2014年研究生入学考试试题(A卷)
科目代码： 939 科目名称：计算机网络
考试时间为3小时，卷面总分为150分
答案必须写在答题纸上
一、填空题（每空 2 分，共20 分）
1) 在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客
户服务器方式和。

2）从通信的双方信息交互的方式来看，可以有以下三种基本方式：单工通信、半双工通信和。

3）数据链路层使用的信道主要有以下两种类型：点对点信道和。

4）数据链路层的三个基本问题是：封装成帧、透明传输和。

5）ICMP报文的种类有两种，即ICMP差错报告报文和的功能。

6）运输层提供间的逻辑通信。

7）1999年公布的因特网建议标准RFC2581定义了进行拥塞控制的四种算法，即慢开始、拥塞避免、快重传和。

8）域名系统DNS的主要功能是。

9）进行子网划分的IP地址包括：网络号、和主机号。

10）内部网关协议OSPF使用进行全网链路状态的更新。

二、单项选择题（每小题 3 分，共30 分）
1）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（）
A. 数据链路层
B. 运输层
C. 会话层
D. 应用层。

2009至2019年计算机考研408历年真题及解析

2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是。

A．栈B．队列C．树D．图2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是。

A．1 B．2 C．3 D．43.给定二叉树如右图所示。

设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是。

A．LRN B．NRL C．RLN D．RNL4.下列二叉排序树中，满足平衡二叉树定义的是______。

5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是______。

A．39 B．52 C．111 D．1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是______。

Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系A．只有ⅡB．Ⅰ和ⅡC．Ⅰ和ⅢD．Ⅰ、Ⅱ和Ⅲ7.下列关于无向连通图特性的叙述中，正确的是______。

I.所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．Ⅰ和Ⅲ8.下列叙述中，不．符合m阶B树定义要求的是______。

A．根节点最多有m棵子树B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列D．叶结点之间通过指针链接9.已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是______。

计算机网络四年考研真题

计算机网络四年考研真题第1章概论选择题1.（09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是2.（10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是3.（10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbp，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是A.80mB.80.08mC.80.16mD.80.24mA.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能A.数据链路层B.传输层C.会话层D.应用层4.（11年考研33题）TCP/IP参考模型的网络层提供的是5.（12年考研33题）在TCP/IP体系结构中，直接为ICMP提供服务的协议是A.PPPB.IPC.UDPD.TCPA.无连接不可靠的数据报服务C.有连接不可靠的虚电路服务B.无连接可靠的数据报服务D.有连接可靠的虚电路服务河南大学计算机与信息工程学院王玉璟第2章物理层选择题1.（09年考研34题）在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是2.（11年考研34题）若某通信链路的数据传输速率为2400bp，采用4相位调制，则该链路的波特率是3.（12年考研34题）在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是A.12kbpB.24kbpC.48kbpD.96kbpA.600波特B.1200波特C.4800波特D.9600波特A.机械特性B.功能特性C.过程特性D.电气特性第3章数据链路层选择题2.（11年考研35题）数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0~3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是3.（09年考研36题）以太网交换机进行转发决策时使用的PDU地址是A.目的物理地址B.目的IP地址C.源物理地址D.源IP地址A..1B.2C.3D.4A.2B.3C.4D.5河南大学计算机与信息工程学院王玉璟4.（09年考研37题）在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbp，电缆中的信号传播速度是200000km/.若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要A.增加160m5.（11年考研36题）下列选择中，对正确接收到的数据帧进行确认的MAC协议是6.（12年考研35题）以太网的MAC协议提供的是7.（12年考研36题）两台主机之间的数据链路层采用退后N帧协议（GBN）传输数据，数据传输速率为16kbp，单向传播时延270m，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。

《计算机网络》历年考研真题与典型题详解-数据链路层【圣才出品】

2 / 54
圣才电子书十万种考研考证电子书、题库视频学习平台

态。为此通信双方必须要先交换一些必要的信息，以建立一条基本的数据链路。在传输数据时要维持数据链路，而在通信的传输，而不对比特的含义和作用进行区分。因此当数据链路层将网络层的分组连续送到物理层进行传输时，就要决定什么时刻是一帧的开始，什么时刻是一帧的结束，哪一段是差错检验的比特，这些问题是组帧技术需要解决的。总之组帧主要解决帧定界、帧同步、透明传输等问题。通常有以下四种方法实现组帧。 1．字符计数法利用帧头部的一个域来指定该帧中的字符数。当目的端的数据链路层看到这个字符计数值的时候，它知道后面跟着多少字符，因此也就知道该帧在哪结束。但是计数值有可能因为传输错误而弄乱。 2．字符填充的分界符法让每一帧都用一些特殊的字节作为开始和结束来解决错误之后重新同步的问题。按照这种做法，如果接收方丢失了同步，它只需搜索标志字节就能找到当前帧的结束位置。两个连续的标志字节代表了当前帧的结束和下一帧的开始。 3．位填充的分界标志法比特填充法允许数据帧包含任意个数的比特，也允许每个字符的编码包含任意个数的比特。它使用一个特定的比特模式，即 01111110 来标志一帧的开始和结束。为了不使信息位中出现的比特流 01111110 被误判为帧的首尾标志，发送方的数据链路层在信息位中遇到 5 个连续的“1”时，将自动在其后插入一个“0”；而接收方每收到 5 个连续的“1”时，则
采用帧传输方式的好处是，在发现有数据传输错误时，只需将有差错的帧重新传输，而不需要将全部数据的比特流进行重传，这在传输效率上将大大提高。
3．差错控制在数据通信过程中，可能会因为物理链路性能和网络通信环境等因素，难免会出现一些传输错误，但为了确保数据通信的准确，又必须使得这些错误发生的机率尽可能低。这一功能也是在数据链路层实现的，就是它的差错控制功能。 4．流量控制当发送方运行在一台快速的计算机上，而接收方运行在一台慢速的计算机上，发送方持续地以高速度向外发送帧，直到接收方完全被淹没，那么接收方会无法处理持续到来的帧而要开始丢弃一些帧，此时就要提供流量控制，流量控制常用方法有两种：（1）基于反馈的流控制，接收方给发送方送回信息，允许它发送更多的数据，或者告诉发送方它的情况怎么样。（2）基于速率的流控制，使用这种方法的协议有一种内置的机制，它限制了发送方传输数据的速率，而无需利用接收方的反馈信息。 5．链路管理数据链路层的链路管理功能包括数据链路的建立、链路的维持和释放 3 个主要方面。当网络中的两个节点要进行通信时，数据的发送方必须确知接收方是否已处在准备接收的状

西安计算机考研试题及答案

西安计算机考研试题及答案西安电子科技大学计算机考研试题及答案一、选择题1. 在计算机组成原理中，冯·诺依曼机的特点是：- A. 程序存储在内存中- B. 采用微程序控制- C. 采用硬连线控制- D. 指令和数据通过不同的总线传输答案：A2. 计算机操作系统中，虚拟内存的作用是：- A. 提高存储器的访问速度- B. 实现多任务处理- C. 扩展物理内存- D. 减少程序的存储空间答案：C二、填空题1. 数据结构中，二叉树的前序遍历序列为：根、左、右，其对应的遍历算法是______。

答案：递归算法2. 在数据库系统中，确保数据一致性的技术是______。

答案：事务管理三、简答题1. 简述计算机网络中TCP和UDP协议的区别。

答案：TCP协议是一种面向连接的、可靠的传输层协议，它通过三次握手建立连接，并提供流量控制和拥塞控制机制，保证数据传输的可靠性。

而UDP协议是一种无连接的、不可靠的传输层协议，它不建立连接，不提供流量控制和拥塞控制，因此传输速度快，但数据传输的可靠性较低。

2. 描述软件工程中需求分析的重要性。

答案：需求分析是软件工程中的关键步骤，它确保了软件开发团队对用户需求有准确的理解。

需求分析的目的是明确软件产品的功能和性能要求，为软件设计和实现提供基础。

良好的需求分析有助于减少开发过程中的变更，降低成本，提高软件质量和用户满意度。

四、应用题1. 给定一个字符串S，编写一个算法，找出S中最长的不重复字符子串的长度。

答案：这个问题可以通过滑动窗口的方法解决。

首先，使用一个哈希表来记录字符出现的位置，然后使用两个指针表示子串的开始和结束位置。

遍历字符串，更新哈希表，并移动窗口的开始位置，直到遇到重复字符。

每次移动窗口时，更新最长子串的长度。

五、论述题1. 论述计算机视觉在自动驾驶中的应用及其挑战。

答案：计算机视觉在自动驾驶中扮演着核心角色，它通过摄像头捕捉周围环境的图像，并通过图像处理和模式识别技术来识别道路、交通标志、行人和其他车辆。

(NEW)南京大学《842数据结构、软件工程、操作系统和计算机网络》历年考研真题汇编

件工程部分）
2007年南京大学软件基础一考研真题（操作系统、数据结构部
分）
2007年南京大学软件基础三考研真题（操作系统、数据结构部
分）
2008年南京大学软件基础一考研真题（含操作系统、数据结构部
分）
2008年南京大学软件基础二考研真题（操作系统、数据结构部
二、算法题 1 长度为n的数组a[0…n－1]，编写一个算法在O（n）的时间复杂
度内将数组中所有负数放在非负数前面。
2 已知first为不带表头结点的单链表的表头指针（如下图所示），链表中存储的都是整型数据，试写出求所有结点的data域平均值的递归函数。（软院05年数据结构期末题）
3 假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数，试用C＋＋语言写出一个程序，给出该循环队列的类声明，给出队空条件和队满条件，并写出相应的插入元素（Add）和删除（Delete）元素的算法（用类模板，函数模板形式写）（软院04年考研原题）
目录
1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分） 2004年南京大学软件基础三考研真题（操作系统、数据结构部分） 2005年南京大学软件基础一考研真题（操作系统、数据结构部分） 2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分） 2007年南京大学软件基础三考研真题（操作系统、数据结构部分）

计算机网络考研题汇总

一．考研真题B在OSI参考模型中，自下而上第一个提供端到端服务的层次是__A．数据链路层B．传输层C．会话层D．应用层在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。

自下而上方法的一般从检查物理层开始。

自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用C下列选项中，不属于网络体系结构中描述的内容是____A 网络层次B 每一层使用的协议C 协议的内容实现细节D 每一层必须完成的功能网络体系结构是计算机网络的分层、各层协议、功能和层间接口的集合。

不同的计算机网络具有不同的体系结构，层的数量、各层的名称、内容和功能以及各相邻层之间的接口都不一样B在TCP/IP体系结构中，直接为ICMP提供服务协议的是____A PPPB IPC UDP DTCPIP协议是一种不可靠的协议，无法进行差错控制，但IP协议可以借助ICMP来实现这一功能在物理层接口特性中，用于描述完成每种功能的事件发生的顺序是___A．机械特性 B．功能特性 C．过程特性 D．电气特性物理层的接口包含以下4个特性机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。

电气特性：指明在接口电缆的各条线上出现的电压的范围。

功能特性：指明某条线上出现的某一电平的电压表示何种意义。

过程特性：指明对于不同功能的各种可能事件的出现顺序。

什么叫发送时延？什么叫传播时延？如果收发两端之间的传输距离为10km,信号在媒体上的传输速率为2.0*10^5km/s,数据长度为1000B，数据发送速率为100kb/s,试计算它的发送时延和传播时延发送时延是指节点在发送数据时是数据块从节点进入到传输媒体所需要的时间在本题中发送时延为t s=数据块长度/信道带宽=1000*8/100*10^3s=0.08s传播时延是指电磁波在信道中传播一定的距离时需要花费的时间在本题中传播时延为t p=信道长度/信号在媒体上的传输速率=10/2*10^5s=0.00005s在无噪声情况下，若某通信链路的带宽为3khz,采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是？1924年奈奎斯特就推导出在理想低通信道的最高码元传输速率的公式是：C=2W*log2N(其中W是理想低通信道的带宽，N是电平强度)，信道带宽与数据传输速率的关系可以用奈奎斯特准则与香农定律描述。

大连工业大学821计算机网络2016到2017两套考研专业课真题

大连工业大学2016年硕士研究生入学考试自命试题科目代码：821 科目名称：计算机网络共4 页第1 页（所有答案请写在答题纸上，答在试卷上的一律无效）一、单项选择题（本大题共10小题，每小题2分，共20分）1、下面命令用于测试网络是否连通。

A、telnetB、nslookupC、pingD、ftp2、在Internet中，用于文件传输的协议是。

A、HTMLB、SMTPC、FTPD、POP3、IPv4的32位地址共40多亿个，IPv6的128位地址是IPv4地址总数的倍。

A、4B、96C、2的96次方D、2的4次方4、在以下四个WWW网址中，哪一个网址不符合WWW网址书写规则。

A、B、C、D、.jp5、关于ARP表，以下描述中正确的是。

A、提供常用目标地址的快捷方式来减少网络流量B、用于建立IP地址到MAC地址的映射C、用于在各个子网之间进行路由选择D、用于进行应用层信息的转换6、一台十六口交换机，每端口均为10/100M全双工自适应，则该交换机的总线带宽为。

A、10MB、100MC、1.6GD、3.2G7、MAC地址是一个（）字节的二进制串，以太网MAC地址由IEEE负责分配。

以太网地址分为两个部分：地址的前（）个字节代表厂商代码，后（）个字节由厂商自行分配。

A、6，3，3B、6，4，2C、6，2，4D、5，3，28、当数据在网络层时，称之为。

A、SegmentB、PacketC、BitD、Frame9、交换机收到一个帧，但该帧的目标地址在其MAC地址表中找不到对应，交换机将。

A、丢弃B、退回C、洪泛D、转发给网关10、下列地址中哪个是私有地址。

A、172.32.0.1B、172.0.0.1C、172.16.0.255D、172.15.255.255。

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

计算机网络考研真题及答案一、选择题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）等协议。