2018年河北大学853计算机网络考研真题试题试卷
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
河北大学大二计算机专业计算机信息网络试卷及答案 (2)
河北大学20 -20 学年第 学期《计算机信息网络》期末考试试卷（A 卷）（时间120分钟）开课院/系部： 姓名 学号 .一、单项选择题（每小题2分，共20分）1．计算机网络普遍采用的数据交换方式为： （ C ）A.电路交换B.报文交换C.分组交换D.混合交换2. 从网络的分层模型的角度来看，通信子网的最高层是： （ B ）A.数据链路层B.网络层C.运输层D.应用层3．以太网使用的协议是： （ B ）A.CSMAB.CSMA/CDC.TCP/IPD.IEEE 802.54. 星型以太网常用的传输媒体是： （ A ）A.双绞线B.同轴电缆C.光纤D.微波5. 地址解析协议ARP 的作用是：（ A ）A. 已知IP 地址查找MAC 地址B. 已知MAC 地址查找IPC. 已知域名查找IP 地址D. 已知IP 地址查找域名6. 在运输层提供的标识应用进程的机制是： （ C ）A.IP 地址B.MAC 地址C.端口D.物理地址7. 下列IP 地址中错误的是： （ D ）A. 11.11.11.11B. 111.111.111.111C. 211.211.211.211D. 311.311.311.3118．电子邮件服务器与电子邮件服务器之间使用的协议是： （B ）A.UDPB.SMTPC.ARPD.IMAP9. 浏览器与WEB 服务器之间使用的传输协议是： （ B ）A.HTMLB.HTTPC.FTPD.超连接10.下面属于公开密钥密码体系的是： （ C ）A.替代密码B.置换密码C.RSAD.DES二、简答题（共45分） 1．什么是信道复用技术？常用的信道复用技术有哪几种？（8分）2．在连续ARQ 协议中，若发送序号用5个比特来编码，最大发送窗口为何不能取32？（7分）3．简述虚电路和数据报的区别。
（8分）4．IP 协议和UDP 协议提供的都是不可靠的无连接的服务，简述二者的区别和联系。
（7分）5．简述CSMA/CD 的工作原理。
河北大学计算机网络考试内容(命中率100%!!个人整理,版权所有).doc
第一章计算机网络概论1.计算机网络的定义计算机网络是利用通信设备和线路将不同地理位置的，功能独立的多个计算机系统连接起来，一功能完善的网络软件实现网络中资源共享和信息传递的系统。
2.计算机网络的组成按逻辑功能分为资源子网和通信子网按物理结构分为网络硬件和网络软件3.计算机网络的功能资源共享，负载均衡和分布处理，信息交换，综合信息服务4.拓扑结构计算机的连接方式叫做“网络拓扑结构”（p8）星形拓扑，总线拓扑，环形拓扑，树形拓扑，混合形拓扑，网状拓扑，蜂窝状拓扑。
第二章数据通信技术基础1.数据通信技术包括模拟数据通信技术和数值数据通信技术。
数据：有意义的实体。
数据可分为模拟数据和数字数据。
模拟数据是在某区间连续变化的值，数字数据是离散的值。
信号：数据的电子或电磁编码。
信号可分为模拟信号和数字信号。
模拟信号是随时间连续变化的电流，电压或电磁波；数字信号是一系列离散的电脉冲。
信息：数据的内容和解释信源：通信过程中产生和发送信息的设备或计算机信宿：通信过程中接受和处理信息的设备或计算机信道：信源和信宿之间的通信线路2.数据通信中的主要技术指标2.1数据传输速率2.1.1数据传输速率位/秒 bps或b/s2.1.2信号传输速率也称波特率或码元速率，调制速率2.2信道容量表示一个信道的最大数据传输速率位/秒（bps）2.3误码率是二进制数据位传输是出错的概率。
3.通信方式串行通信和并行通信。
串行用于远距离传输，并行用于近距离传输。
（p18）并行通信，多个数据位同时在两个设备之间传输。
计算机内总线结构就是并行通信，这种方法优点是传输速度快，处理简单。
串行通信，数据是一位一位的在通信线路上传输。
方向性结构有三种，单工，半双工，全双工。
★4.数据编码技术★4.1数字数据的模拟信号编码（实现数字信号与模拟信号互换的设备称作调制解调器）模拟信号传输的基础是载波。
载波具有三大要素：幅度，频率，相位。
数字调制的基本形式：移幅键控法（ASK），移频键控法（FSK），移相键控法（PSK）4.2数字数据的数字信号编码同步过程不归零码曼彻斯特编码：从高到低跳变表示“1”，从低到高表示“0”差分曼彻斯特编码：开始时无跳变表示“1”，有跳变表示“0”模拟信号数字化的三个步骤：采样，；量化，编码。
河北大学大二计算机专业计算机信息网络试卷及答案 (1)
河北大学20 —20 学年第 学期《计算机信息网络》考试试卷（时间120分钟）院/系 专业 姓名 学号一、是非题（请在括号内，正确的划√，错误的划×）（每题2分，共20分）1．所有以太网交换机端口既支持10BASE-T 标准，又支持100BASE-T 标准。
（ F ）2．Ethernet 、Token Ring 与FDDI 是构成虚拟局域网的基础。
（ T ）3．ATM 既可以用于广域网，又可以用于局域网，这是因为它的工作原理与Ethernet 基本上是相同的。
（ F ）4．Windows 操作系统各种版本均适合作网络服务器的基本平台。
（ F ） 5．局域网的安全措施首选防火墙技术。
（ T ） 6．帧中继的设计主要是以广域网互连为目标。
（ T ） 7．应用网关是在应用层实现网络互连的设备。
（ T ）8．双绞线是目前带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。
（ F ） 9．PPP （Point-to-Point Protocol ，点到点协议）是一种在同步或异步线路上对数据包进行封装的数据链路层协议，早期的家庭拨号上网主要采用SLIP 协议，而现在更多的是用PPP 协议。
（ T ）10．如果多台计算机之间存在着明确的主/从关系，其中一台中心控制计算机可以控制其它连接计算机的开启与关闭，那么这样的多台计算机就构成了一个计算机网络。
（ F ）二、单项选择题（每小题2分，共40分） （请将正确答案填入下表中）A、PANB、LANC、MAND、WAN2.计算机网络中可以共享的资源包括（）A、硬件、软件、数据、通信信道B、主机、外设、软件、通信信道C、硬件、程序、数据、通信信道D、主机、程序、数据、通信信道3.网络协议主要要素为（）A、数据格式、编码、信号电平B、数据格式、控制信息、速度匹配C、语法、语义、同步D、编码、控制信息、同步4.采用专用线路通信时，可以省去的通信阶段是（）A、建立通信线路B、建立数据传输链路C、传送通信控制信号和数据D、双方确认通信结束5.通信系统必须具备的三个基本要素是（）A、终端、电缆、计算机B、信号发生器、通信线路、信号接收设备C、信源、通信媒体、信宿D、终端、通信设施、接收设备6.宽带传输通常使用的速率为（）A、0 － 10Mbit/sB、1 － 2.5Mbit/sC、5 － 10Mbit/sD、0 － 400Mbit/s7.计算机网络通信系统是（）A、电信号传输系统B、文字通信系统C、信号通信系统D、数据通信系统8.网络接口卡的基本功能包括：数据转换、通信服务和（）A、数据传输B、数据缓存C、数据服务D、数据共享9.完成通信线路的设置与拆除的通信设备是（）A、线路控制器B、调制解调器C、通信控制器D、多路复用器10.在星型局域网结构中，连接文件服务器与工作站的设备是（）A、调制解调器B、交换器C、路由器D、集线器11.在OSI七层结构模型中，处于数据链路层与运输层之间的是（）A、物理层B、网络层C、会话层D、表示层12.完成路径选择功能是在OSI模型的（）A、物理层B、数据链路层C、网络层D、运输层13.下列功能中，属于表示层提供的是（）A、交互管理B、透明传输C、死锁处理D、文本压缩14.在TCP/IP协议簇的层次中，解决计算机之间通信问题是在（）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.Intranet技术主要由一系列的组件和技术构成，Intranet的网络协议核心是（）A、ISP/SPXB、PPPC、TCP/IPD、SLIP20.网络管理信息系统的分析设计以（）A、功能模块设计为中心B、数据分析为中心C、系统拓扑结构设计为中心D、系统规模分析为中心三、简答题（每小题5分，共20分）1、将网络协议进行分层有哪些好处？2、作为中间系统，转发器、网桥、路由器和网关有何区别3、UDP协议有何优点？4、计算机网络安全的内容包含哪几方面？四、应用题（每小题10分，共20分）1、IP 地址为192.72.20.111，属A 、B 、C 哪类地址？子网掩码选为255.255.255.224，是否有效？有效的IP 地址范围是什么？2. 设某路由器建立了如下的路由表，现在收到5个待转发的分组，其目的站IP 地址分别是： （1）130.138.139.130 （2）130.138.139.161 （3）130.138.139.200 （4）130.138.139.8（5）130.138.139.100分别计算其下一跳。
2018年计算机学科专业基础综合试题及参考答案
微信公众号【小研学长】免费分享
微信公众号【小研学长】免费分享
A.仅I、E
c.仅皿、W
B.仅I � II、E
D. I、E、E和 N
22. 下列关于外部 1/0 中断的叙述中，正确的是
A.中断控制器按所接收中断请求的先后次序进行中断优先级排队
B.CPU响应中断时，通过执行中断隐指令完成通用寄存器的保护
、
销，则r"c的取值分另！…
A. 2048 、1：�军B. 64 、
18. 按字节编址的计算机叶飞慕：刷刷在乡型数组 A 的首地址为 2000H，使
用变址寻址和循环结构访问数组A，保存数组下标的变址寄存器初
值为 0，每次循环取一个数组元素，其偏移地址为变址值乘以 sizeof
(double ），取完后变址寄存器内容自动加1。 若某次循环所取元素
这种现象称为磁臂站着。下列磁盘调度算法中，不会导致磁臂粘
着的是 A.先来先服务（ FCFS)
B.最短寻道时间优先（ SSTF)
I .提前读
m. 延迟写
簇 iCL..
A.仅 I , -II
C.仅 I 、 盟、 IV
32.在下列同步机制中，
A. Peterson方法
·B. swap指令
C.信号量方法
D.TestAndSet指令
崎 ··
u
oI
,15 → 9,8,7,
→ 1,8,4�5 9点，6，汇7,4,5
12. 冯·诺依曼结构计算机中数据采用二进制编码表示，其主要原
因是
I .二进制的运算规则简单
JI .制造两个稳态的物理器件较容易
皿．便于用逻辑门电路实现算术运算
A.仅 I 、 E B.仅 I 、 E
2018 年研究生全国统考计算机试题操作系统题目及答案
2018年研究生全国统考计算机试题——操作系统部分试题解析一、单项选择题23. 下列关于多任务操作系统的叙述中，正确的是____。
Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ. 需要运行在多CPU的硬件平台上A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。
24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。
在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A. 54μsB. 73μsC. 74μsD. 75μs答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μs+1μs+24μs=40μs，P3的周转时间为(18+1+24+1+36)μs=80μs，P1的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。
25. 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。
thread1和thread2实现对全局变量x加1的机器级代码描述如下。
在所有可能的指令执行序列中，使x的值为2的序列个数是A. 1B. 2C. 3D. 4答案B，thread1和thread2互斥执行对x的共享。
26. 假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为 4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是( )。
A. 不存在安全序列，系统处于不安全状态B. 存在多个安全序列，系统处于安全状态C. 存在唯一的安全序列P3、P1、P2，系统处于安全状态D. 存在唯一安全备列P3、P2、P1，系统处于安全状态答案A，此刻可用资源数为1 ，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
河北大学计算机网络2009-2010B
河北大学课程考核试卷2009—2010学年第二学期2007级计科，网工，软工，信计专业（类）考核科目计算机网络课程类别必修课考核类型考试考核方式闭卷卷别B（注：考生务必将答案写在答题纸上，写在本试卷上的无效）一、选择题：（共10分，每小题1分）1、在OSI模型中，N层提供的服务是（）与对等层交替交换信息来实现的。
A. 利用N-1层提供的服务及按N层协议B. 利用N层提供的服务及按N-1层协议C. 利用N+1层提供的服务及按N层协议D. 利用N层提供的服务及按N+1层协议2、下列关于链路状态算法的说法正确的是（）。
A. 链路状态是对路由的描述B. 链路状态是对网络拓扑结构的描述C. 链路状态算法本身也会产生自环路由D. RIP和OSPF都使用链路状态算法3、Telnet服务所使用的默认端口号是（）A. 80B. 23C.25D. 1104、对于带宽为6MHz的信道，若用8中不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为（）。
A. 36*106B. 18*106C. 48*106D. 96*1065、具有隔离广播信息能力的网络互连设备是（）。
A. 网桥B. 中继器C. 路由器D. L2交换器6. 某台主机IP地址202.97.47.69，子网掩码是255.255.255.240，则它所在网络的网络地址是（）。
A. 202.97.47.0B. 202.97.47.32C. 202.97.47.64D. 202.97.47.2557、设信道的码元速率为400波特，采用4相DPSK调制，则信道的数据速率为（）。
A. 400 b/sB. 600 b/sC. 800 b/sD. 1000 b/s8、采用CSMA/CD技术的以太网上的两台主机同时发送数据，产生碰撞时，主机将（）。
A. 产生冲突的两台主机停止传输，在一个随机时间后再重新发送B. 产生冲突的两台主机发送重定向信息，各自寻找一条空闲路径传输帧报文C. 产生冲突的两台主机停止传输，同时启动计时器，15秒后重传数据D. 主机发送错误信息，继续传输数据9、以下对于默认路由描述正确的是（）。
2018年4月计算机网络技术真题及答案-DOC-文档
2018年4月自学考试全国统一命题考试电脑网络技术试卷(课程代码02141)一、单项选择题：本大题共l0小题，每题2分，共20分。
在每题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1．载波的频率随数字基带信号的变化而变化，这种调制方式称为A．调幅 B．调相C．调频 D．正交幅值调制2．将通信信道的传输信号在时域内划分为多个等长的时隙，每路信号占用不同的时隙，从而实现信道共享，这种多路复用技术称为A．频分多路复用(FDM) B．时分多路复用(TDM)C．波分多路复用(WDM) D．码分多路复用(CDM)3．TCP／IP参考模型包括4层，从上至下分别为应用层、传输层、网络互联层和A．物理层 B．表示层C．会话层 D．网络接口层4．以太网的MAC帧格式有两种标准，即以太网V2和A．IEEE 802．2 B．IEEE 802．3C．IEEE 802．5 D．IEEE 802．115．礤地址30．52．212.18的地址类别为A．A类地址 B．B类地址C．C类地址 D．D类地址6．HTML标记<br>的作用是A．设置超文本连接B．中断文本中某一行，其后文字开始新一行C．文件主体部分的标题标记D．其后的内容是网页头部7．无线局域网Wi-Fi所采用的协议是A．IEEE 802．3 B．IEEE 802．5C．IEEE 802．11 D．IEEE 802．128．用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户电脑，实现这些功能所采用的协议是A．ICMP B．SNMPC．HTTP D．IMAP9．千兆位以太网1000Base-T，数据传输率己提高到l000Mbit／s，其传输介质为A．同轴电缆 B．单模光纤C．多模光纤 D．5类或超5类UTP10．以太网交换机是以太网的扩展设备，它工作在OSI七层参考模型的A．物理层 B．数据链路层C．网络层 D．传输层二、填空题：本大题共15空，每空1分，共15分。
计算机全国统考计算机网络考研真题和答案(2009-2014)
网络习题整理（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。