2017年河南理工大学计算机网络考研真题
河南理工大学计算机网络考试题B卷.docx
1.在CDMA系统中，4个站的码片序列分别为：A： (-1 + 1-1 + 1 + 1 + 1-1-1)B： (-1-1 + 1-1 + 1 + 1 + 1-1)C：(・1・1・1 + 1+1・1+1+1)D： (-14-1-1-1-1-1+1-1),现在接收到码片序列S： (-1+1-3+1-1-34-1+1 )o请判断，是哪个站发送了数据？发送的二进制是0还是1?答案参看2-16.2.以下关于T1载波的描述中，错误的是(B)oA.P CM编码器轮流将24路、每个信道8bit的数字语音信号插入到帧屮指定的位置B.T1载波的数据传输为2.048MbpsC.T1系统将24路数字语音信道复用在一条通信线路上D.T1载波速率是针对脉冲编码调制PCM的吋分多路复用而设计的3.以下关于时分多路复用概念的描述中，错误的是(B)。
A.时分多路复丿IJ将线路使川的时间分成多个时间片B.统计时分多路复用将时间片预先分配给各个信道C.时分多路复用使用“帧”与数据链路层“帧”的概念、作用是不同的D.时分多路复用分为同步时分多路复用和统计时分多路复用4.设立数据链路层的主要目的是将有差错的物理线路变为对网络层无差错的(A)。
A.数据链路B.端■端链路C.物理链路D.点■点链路5」帧传输中采取增加转义字符或0比特插入的目的是保证数据传输的(B)。
A.正确性B.透明性C.可靠性D.安全性6.0比特插入/删除方法规定在数据字段检查出连续(A)个1就增加1个0?A.5B.6C.4D.77.如果G (x)为11010010,以下4个CRC校验比特序列中只有哪个可能是正确的(A)。
A.1011001B.101011011C」1011011D.1101011001&设计流量控制算法的基本思路是控制(D)。
A.发送端与接收端的数据流量B.接收端接收的数据流量CJl'fn］转发节点Zl'可的数据流量D.发送端发送的数据流量9.PPP帧的链路最大帧长度的默认值是(C)。
(完整版)河南理工大学 计算机网络试卷
河南理工大学 2005-2006 学年第二学期《计算机网络》试卷（A卷）考试方式：闭卷本试卷考试分数占学生总评成绩的 80 %一、单项选择题(本大题共10小题，每小题2分,共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、IPv6的地址长度为［ ]A. 48位 B。
64位 C. 96位 D。
128位2、采用有序接收的滑动窗口协议，设序号位数为n，则发送窗口最大尺寸为［ ]A。
2n—1 B. 2n-1 C. 2n D. 2n3、若数据链路的发送窗口尺寸WT=7，在发送过3号帧、并接到2号帧的确认帧后，发送方还可连续发送[ ］A。
2个帧 B。
4个帧 C. 6个帧 D。
8个帧4、DNS完成的映射变换是[ ]A. 域名地址与IP地址 B。
物理地址到IP地址C。
IP地址到物理地址 D. 主机名字到IP地址5、对于带宽为6MHz的带通信道，若用16种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为[ ]A。
12×106 B。
24×106 C。
48×106 D。
96×1066、通过改变载波信号的频率来表示数字信号“1”和“0”的方法叫做[ ］A. AM B、FM C、PM C、正交调制7、随着电信和信息技术的发展,国际上出现了所谓“三网融合”的趋势，下列不属于三网之一的是［ ]A. 传统电信网B. 计算机网（主要指互联网）C。
有线电视网 D. 卫星通信网8、虚拟局域网的技术基础是［ ]A. 双绞线技术 B。
光纤技术 C。
冲突检测技术 D。
局域网交换技术9、ARP请求服务采用的发送方式是 [ ］A. 单播 B。
多播 C. 广播 D. 任播10、指出下面的IP地址中，哪个是C类地址［］A. 127。
19。
0.23B. 193。
0.25。
37C. 225。
21。
0.11D. 170。
互联网技术2017年真题试卷
互联网技术2017年真题试卷试题一（共16分）回答下列关于网络操作系统的问题，将解答填入答题纸对应栏内。
【问题1】（2分）从网络操作系统的配置角度看，系统可分为四个部分，除了网络环境软件、工作站网络软件外，还包括哪两个部分？【问题2】（2分）进程管理、设备管理、互操作、存储管理、共享资源管理、文件系统和网络管理功能中，互操作功能是否属于网络操作系统相对传统单机操作系统增加的功能？哪个功能可以通过“存取控制”来确保存取数据的安全。
【问题3】（7分）（1）UNIX操作系统通常被分为3个主要部分，这三个组成部分分别是什么？（2）用户通过命令行与UNIX系统进行交互，完成各种配置及管理等功能。
cat,cd,mv和pwd 中用于移动文件或文件夹的命令是哪个？【问题4】（3分）（1）Windows XP使用哪个协议来实现“自动获取IP地址”？使用哪个传输层协议保障Windows XP 与服务器之间无差错的数据传输？（2）Windows 2000/XP 支持三种环境子系统：Win32、POSIX 和 OS/2，其中最重要的环境子系统是哪个？【问题5】（2分）（1）Linux中，日志文件和打印作业属于变量文件么？（2）按照Linux目录结构的惯例，变量文件一般存放在哪个目录下？试题二（共20分）IP报头格式如下图，其中Flags包括MF比特和DF比特。
回答下列问题，将解答填入答题纸对应栏内。
【问题1】（2分）IP报头中设Time to Live字段（TTL）的目的是什么？【问题2】（9分)（1）说明MTU的中文意思。
（2）说明在IP报头中，与分片有关的字段。
（3）有一数据报总长度4820字节，首部20字节，数据4800字节。
某一网络能传送的数据报的最大长度是1420字节，需要进行分片。
请列出每个分片的IP数据报长度、片位移字段和MF标志的值。
【问题3】（9分)某一处于以太网中的主机H从打开电源开始，直到打开网页要用到多个因特网协议。
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
河南理工大学计算机网络A试卷及答案
河南理工大学 2011-2012 学年第 1 学期《计算机网络》试卷（A卷）一、填空（共20空，每空1分）1. 常用的有线传输介质有3种：同轴电缆、双绞线、光纤传输。
2.网络互连时，通常采用中继器、网桥、路由器和网关四种设备。
3.与网际协议IP配套使用的四个协议是： ARP 、RARP、 ICMP 和IGMP。
4.信号调制常用的三种方法是调幅、频率调制、相位调制。
5.从传输范围的角度来划分计算机网络，计算机网络可以分为：个人区域网、局域网、城域网和广域网。
6.常用的IP地址有A、B、C三类，155.11.3.31是一个___B___类IP地址，其网络标识（net-id）为__155.11__.7. IP地址的编址方法经历的三个历史阶段是分类地址、划分子网和构造超网三种。
8.面向连接服务具有__连接建立_、_数据传送__和___连接释放__三个阶段。
9.URL的格式为_ _<协议>：//<主机>：<端口>/<路径>_____。
10.一台主机可以有3个唯一标识它的地址，分别是__MAC地址_、IP地址和域名__。
二、选择（共20小题，每小题1分）1. 世界上第一个计算机网络是（A）。
A ARPANETB ChinaNetC InternetD CERNET2. 以下哪个是MAC地址（ D ）A OD-01-02-AAB 139.216.000.012.002C AO.O1.00D 00-01-22-OA-AD-013. 广域网覆盖的地方范围从几十公里到几千公里，它的通信子网主要使用（ B ）.A报文交换技术 B分组交换技术 C文件交换技术 D电路交换技术4. 若数据链路的发送窗口尺寸WT=9，在发送过3号帧、并接到3号帧的确认帧后，发送方还可连续发送( D )A 2个帧B 4个帧C 7个帧D 9个帧5. 以太网媒体访问控制技术CSMA/CD的机制是（A）。
河南理工大学计算机考研科目
河南理工大学计算机考研科目河南理工大学是河南省重点建设的省属重等高等院校，是国家“211工程”、“985工程”重点建设高校。
河南理工大学已经发展为一所具有工、理、经、管、文、法、艺术等多学科协调发展的多科性大学，其计算机考研科目非常受欢迎。
河南理工大学计算机考研科目主要包括：计算机组成原理、操作系统、计算机网络、计算机图形学、计算机系统结构、数据结构与算法、软件工程、计算机应用等七个方面。
其中，计算机组成原理是必修课程，其他六个考研科目均为选修课程。
计算机组成原理是计算机科学专业的基础课程，可以帮助学生了解和掌握计算机的工作原理、硬件系统结构及其功能、性能和可靠性，以及基本的软件设计理论。
操作系统的考研科目则主要介绍操作系统的功能、原理和发展，重点讲解操作系统的设计、实现、维护和开发，同时还会涉及到操作系统中多任务处理和多处理器技术、虚拟存储器技术、错误处理和安全保护、软件结构等。
计算机网络考研科目主要内容包括计算机网络的结构、功能、协议、应用和管理等。
计算机图形学是一种复杂的计算机技术，重点介绍图形学的基本原理、图形学的基础数学知识、图形学的应用等内容，以及图形学的计算机硬件系统、图形学的软件系统，以及图形学的数据库应用等内容。
计算机系统结构主要围绕“RISC-V”指令集架构、流水线处理原理、虚拟内存技术、分布式系统技术、多处理器技术和编译器等内容展开讨论。
数据结构与算法主要介绍数据结构的分类、抽象数据类型、常见数据结构、数据结构的抽象和表示、常见算法等内容，同时还会结合实际应用举例说明其中的原理和技术。
软件工程是一门很有趣的科目，重点介绍软件工程的原理和方法，以及软件开发流程、维护方法和责任、质量保证、软件工具、软件兼容性等，以及软件工程的实际应用等内容。
计算机应用考研科目则介绍普通话、多国语言、计算机辅助设计、网络信息管理、智能计算等技术，以及如何使用这些技术应用于计算机网络、计算机辅助诊断、智能机器人等的实际应用。
《计算机网络》考研真题及答案详解
解答：（1）无类 IP 地址的核心是采用不定长的网络号和主机 号，并通过相应的子网掩码来表示（即网络号部分为 1，主机 号部分为 0）。本题中网络地址位数是24，由于 IP 地址是 32 位 ，因此其主机号部分就是 8 位。因此，子网掩码就是11111111 11111111 11111111 00000000，即 255.255.255.0。根据无类 IP 地址 的规则，每个网段中有两个地址是不分配的：主机号全 0 表示 网络地址，主机号全 1 表示广播地址。因此 8 位主机号所能表 示的主机数就 是 28-2，即 254 台。该网络要划分为两个子网， 每个子网要 120 台主机，因此主机位数 X 应该满 足下面三个条 件：X<8，因为是在主机号位长为 8 位的网络进行划分，所以 X 一定要小于 8 位。2x>120，因为根据题意需要容纳 120 台主 机。 X 是整数。解 上 述 方 程 ， 得 到 X=7. 子 网 掩 码 就 是 11111111 11111111 1111111110000000，即 255.255.255.128。 所以划分 的两个网段是：202.118.1.0/25 与 202.118.1.128/25。
）
A．12kbps B.24 kbps C.48 kbps D.96 kbps
2016----2017学年度第1学期《计算机网络》课程联考试卷B
1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。
10. 当路由器接收的IP报文的MTU大于该路由器的最大MTU时，采取的策略是（）A、丢掉该分组B、将该分组分片C、像源路由器发出请求，减少其分组大小D、直接转发该分组11. IP协议的特征是（）A、可靠，无连接B、不可靠，无连接C、可靠，面向连接D、不可靠，面向连接12. OSI参考模型的哪一层负责寻址和路由选择？A、数据链路层B、网络层C、传输层D、应用层13. 路由算法使用了许多不同的权决定最佳路由，通常采用的权不包括（）A、带宽B、可靠性C、物理距离D、通信费用14. 以下属于物理层的设备是（）A、网桥B、网关C、中继器D、以太网交换机15. DNS的作用是（）A、为客户机分配IP地址B、访问HTTP的应用程序C、将计算机名翻译为IP地址D、将MAC地址翻译为IP地址16. 一个VLAN可以看作是一个（）A、冲突域B、广播域C、管理域D、阻塞域17. （）是一个网络层的协议，它提供了错误报告和其它回送给源点的关于IP数据包处理情况的消息A、 TCPB、 UDPC、 ICMPD、 IGMP18. 、对于这样几个网段：172.128.12.0，172.128.17.0，172.128.18.0，172.128.19.0，最好用下列哪些网段实现路由汇总？A、172.128.0.0/21B、172.128.17.0/21C、172.128.12.0/22D、172.128.20.0/2019. 在访问控制列表中地址和掩码为168.18.64.0 0.0.3.255表示的IP 地址范围是（）A、168.18.67.0~168.18.70.255B、168.18.64.0~168.18.67.255C、168.18.63.0~168.18.64.255D、168.18.64.255~168.18.67.25520. 能正确描述了数据封装的过程的是（）A、数据段->数据包->数据帧->数据流->数据B、数据流->数据段->数据包->数据帧->数据C、数据->数据包->数据段->数据帧->数据流D、数据->数据段->数据包->数据帧->数据流。
河南理工大学考研数据结构真题
河南理工大学考研数据结构真题
一、单项选择题：
1、图的存储表示中，唯一的不可行的是()
A.邻接矩阵
B.邻接表
C.表示法
D.路径表
答案：C
2、下列关于队列的说法中，正确的是()
A.队列只能进行插入操作
B.队列只能进行删除操作
C.队列可以进行插入和删除操作
D.队列元素可以被重新排序
答案：C
3、下列关于树的说法中，正确的是()
A.树是由有序的节点组成的
B.树是一类有规则的图
C.树的最多只能有两个子节点
D.树中的任意节点都有一个父节点
答案：B
二、多项选择题：
1、关于深度优先的说法，正确的是（）
A.深度优先可以用于求最短路径
B.深度优先一定会导致死胡同
C.深度优先的过程中，每个节点都有且只有一个可以访问的邻接点
D.深度优先可以在一个图中找到一个拓扑排序。
02141计算机网络技术201710真题及答案
2017年10月高等教育自学考试全国统一命题考试计算机网络技术试卷(课程代码02141)本试卷共3页，满分100分，考试时间150分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题：本大题共10小题，每小题2分，共20分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1．为Internet的形成和发展奠定了基础的计算机网络是A．NSFNET B．ARPANETC．DECNET D．IBMNET2．任何时间都只能有一个方向的通信，而没有反方向的交互，这种通信方式称为A．单工通信 B．单信道通信C．半双工通信 D．全双工通信3．回退N步(GBN)ARQ的特点是A．发送端缓冲能力要求低，接收端缓冲能力要求低B．发送端缓冲能力要求低，接收端缓冲能力要求高C．发送端缓冲能力要求高，接收端缓冲能力要求低D．发送端缓冲能力要求高，接收端缓冲能力要求高4．IEEE 802.11在MAC层采用的协议是A．HTTP B．HDLCC．SSL/TLS D．CSMA/CA5．C类IP地址的网络号最高3位固定为A．000 B．001C．010 D．1lO6．在HTML网页文件中，位于(head)和(/head)标记之间的内容是A．网页的头部 B．网页的题目C．网页的开始 D．网页的结束7．企业与消费者之间的电子商务，简称A．B2C B．B2BC．C2C D．O208．Internet中最常用的邮件发送协议是A．HTTP B．IMAPC．SMTP D．SNMP9．A类IP地址的网络号占A．8位 B．12位C．16位 D．24位10．在TCP/IP协议簇中，用于用户在两台主机之间进行远距离文件传输所采用的协议是A．SNMP B．SMTPC．HTTP D．FTP第二部分非选择题二、填空题：本大题共15空，每空1分，共15分。
2016----2017学年度第2学期《计算机网络》课程联考试卷A
学院专业级学号姓名…………………………密……………………封……………………线………………………………一、单项选择题 (每小题2分，共40分)1. 下列网络互联设备中，不能隔离冲突域的是（）。
A、路由器B、集线器C、交换机D、网桥2. 当某个路由器发现接收到的IP数据报的检验和有差错时，应如何处理（）。
A、缓存B、报错C、丢弃D、重传。
3. 如果IP地址为126.130.191.33，掩码为255.255.255.0，那么网络地址是什么（）？A、126.130.0.0B、126.0.0.0C、126.130.191.33D、126.130.191.04. 假定1km长的CSMA/CD网络的数据率为1000Mbit/s。
设信号在网络上的传输速率为200 000km/s，求能够使用此协议的最短帧长 ( )bit 。
A、1KB、5KC、10KD、50K5. ICMP协议是（）的协议。
A、网络层B、数据链路层C、应用层D、运输层6. 有如下的四个/24地址块，202.103.132.0/24；202.103.133.0/24；202.103.134.0/24；202.103.135.0/24，进行最大可能的聚合，结果是（）。
A、202.103.133.0/23B、202.103.132.0/23C、202.103.134.0/24D、202.103.132.0/227. 如果一个C类网络需要划分成10个子网，每个子网最多15台主机，则适用的子网掩码是（）。
A、255.255.255.192B、255.255.255.224C、255.255.255.240D、255.255.255.2488. TCP协议不支持的功能是（）。
A、可靠数据传输B、流量控制C、拥塞控制D、组播通信9. WWW客户机与WWW服务器之间的信息传输使用的协议为( )。
A、HTTPB、HTMLC、SMTPD、POP310. 在分组转发时，路由器主要利用IP数据报中的哪个字段进行路由选择？（）A、源IP地址B、目的IP地址C、源MAC地址D、目的MAC地址11. 路由器转发IP数据报时，匹配的优先级最低的路由表项是（）。
河南理工大学计算机考研科目
河南理工大学计算机考研科目根据河南理工大学考研研究所的有关规定，河南理工大学的计算机考研科目包括以下几项：计算机组成原理，操作系统，计算机网络，数据库，面向对象技术，编译原理，高级数据结构，计算机图形学，智能算法，物联网，工业控制，计算机前沿技术，Web开发技术等。
考研同学需要将以上科目全面理解和熟悉，因为只有掌握足够的理论知识，才有可能在考研中取得好成绩。
首先，通过计算机组成原理的学习，考研生可以熟练掌握计算机的硬件特性、硬件组件、结构和功能以及各种典型系统的结构和特性，了解软件系统的工作原理和各种软件结构，以及如何建立和设计完整的计算机系统。
其次，学习操作系统可以掌握操作系统的基本概念，了解操作系统的原理和技术，学习多道程序设计和用户管理，掌握多种操作系统的结构和特性，以及操作系统的运行机制及其调度、优先调度算法等，同时还要学习系统调用，进程通信，并发编程，监控等，为实现计算机系统信息综合处理和管理提供基础。
接下来，学习计算机网络可以让考研生掌握网络设备，熟悉网络技术，了解OSI参考模型，并学习以太网，数据链路层和网络层的原理，熟悉路由原理，掌握TCP / IP协议，了解无线网络技术，熟悉网络安全技术，以及可靠传输协议，虚拟网络技术等，以实现高效的信息交换。
此外，学习数据库和面向对象技术也是计算机考研的重要科目。
教学内容包括数据库的基本概念、数据模型、数据操作和查询语言、数据库技术和应用以及关系数据库等，而面向对象技术则涉及面向对象程序设计、面向对象技术的基本原理和应用、面向对象编程语言以及如何实现面向对象程序设计的等等。
接下来，考研生还需要学习编译原理，掌握编译器，分析器，词法分析器，语法分析器，符号表，中间代码生成器，优化器等，可以有效地处理源代码，生成机器可识别的目标代码。
高级数据结构是计算机考研的另一个重要科目，考生需要掌握基本数据结构，如数组，链表，栈，队列，树，图，查找，排序等，并学习相关算法，如分治算法，动态规划算法，贪心算法，搜索算法等等，以便深入理解计算机算法的基本思想。
河南理工大学《计算机网络》考试重点
1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。
答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型建成三级结构的Internet；分为主干网、地区网和校园网；形成多层次ISP结构的Internet；ISP首次出现。
1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。
（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。
（2）城域网：城市范围，链接多个局域网。
（3）局域网：校园、企业、机关、社区。
（4）个域网PAN：个人电子设备按用户：公用网：面向公共营运。
专用网：面向特定机构。
1-14 计算机网络有哪些常用的性能指标？答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率1-22 网络协议的三个要素是什么？各有什么含义？答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。
由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。
1-21 协议与服务有何区别？有何关系？答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。
由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。
协议是控制两个对等实体进行通信的规则的集合。
在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。
2017年全国硕士研究生入学统一考试计算机科学与技术学科
（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年河南理工大学计算机网络考研真题
一、简答
1、FTP的默认端口号是
2、集线器连接的网络
3、127.0.0.1属于
4、RIP所允许的最大跳数
5、处于网络层以上的设备
6、10M/s的交换器连有8个用户，每个用户占用的带宽是（10M/s），总的吞吐量是（80M/s）
7、ARP的作用是
8、网桥工作在哪一层
9、CSMA/CD的机制是
10、计算机系统中，TCP/IP属于（
11、IP地址和硬件地址各多少位
12、多路复用属于哪一层的功能
13、以下不属于分组交换的优点的是
14、同步TDM是通过什么保持同步
二、解答
1、从在浏览器中点开一个链接，到浏览器显示页面，其中用到的从应用层到网络层的协议有哪些
2、物理层接口特性和其包含的内容
3、画图并简述TCP链接释放过程
4、比较分组交换和电路交换，并说明分组交换的优越之处
5、计算机网络分层的好处有哪些
6、什么是慢开始和拥塞避免，作用是什么
7、IP地址和硬件地址的区别，为什么要使用两种地址
三、综合应用
1、用一个4000字节长的IP数据报，首部固定长度，经过过一个网络时需要分片，最大是1500字节，问需要分几片，然后要求分别写出这几片数据段长度、片偏移、MF标志。
2、给了一个A类地址，和它的子网掩码，让你写出一共可以分几个子网，每个子网的主机范围。