重庆邮电大学2018年《803计算机网络》考研专业课真题试卷
重庆邮电大学计算机网络 (26)
机密★启用前重庆邮电大学2019 年攻读硕士学位研究生入学考试试题科目名称：计算机网络科目代码：803考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用 0.5mm 黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分 150 分，考试时间 3 小时。
一、单项选择题（请在每小题的备选答案中选择一个正确答案，写在答题纸的对应题号处。
每小题2 分，共40 分）1、内部网关协议RIP 是一种广泛使用的基于（）的协议。
A.链路状态算法B.距离矢量算法C.集中式路由算法D.固定路由算法2、电子商务交易必须具备抗抵赖性，目的在于防止（）。
A.一个实体假装成另一个实体B.信息从被监视的通信过程中泄露出去C.他人对数据进行非授权的修改、破坏D.参与此交易的一方否认曾经发生过此交易3、用户A 与用户B 通过卫星链路通信时，单向传播延迟为270ms，假设数据速率是64kb/s，帧长4000bit，若采用停止等待协议通信，则最大链路利用率为（）。
A. 0.188B. 0.116C. 0.104D. 0.2314、OSPF 协议使用（）分组来保持与其邻居的连接。
A.HelloB.KeepaliveC.SPFD.LSU5、在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为（）。
A. 255.255.255.252B. 255.255.255.248C. 255.255.255.240D. 255.255.255.1966、数据加密标准DES 的实际密钥长度为（）。
A.48B.64C.56D. 1007、设信号的波特率为600Baud，采用振幅调制技术，把码元的振幅划分为16 个不同等级来传送，则信道的数据率为（）。
A.600bpsB.2400bpsD.9600bps8、收到一个十六进制的UDP 首部数据为CB84000D001C001C，试问该数据的目的端口号为（）。
2018年408统考真题及答案(含综合题解析)
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.已知二叉排序树如下图所示，元素之间应满足的大小关系是。
A.x1<x2<x5B.x1<x4<x5C.x3<x5<x4D.x4<x3<x57.下列选项中，不是如下有向图的拓扑序列的是。
重邮考研803参考书目
重邮考研803参考书目【原创版】目录1.考研 803 的含义2.重邮考研 803 的参考书目3.参考书目的重要性4.如何使用参考书目进行有效复习正文【考研 803 的含义】考研 803 是指在中国研究生入学考试中，计算机科学与技术专业的第三门考试科目，通常包括数据结构、操作系统、计算机网络等内容。
考试的目的是测试考生对计算机科学与技术领域的基本知识和能力的掌握程度，以选拔优秀的研究生生源。
【重邮考研 803 的参考书目】重庆邮电大学（简称重邮）对于考研 803 的参考书目有以下推荐：1.《数据结构》（C 语言版），邓俊辉著，清华大学出版社2.《计算机操作系统》，汤子丹著，西安电子科技大学出版社3.《计算机网络》，谢希仁著，人民邮电出版社这些参考书目都是在计算机科学与技术领域具有较高权威性和影响力的教材，能够全面、系统地帮助考生掌握考研 803 所需的知识。
【参考书目的重要性】参考书目对于考研复习具有非常重要的作用。
首先，参考书目是由权威专家编写的，能够保证知识的准确性和系统性。
其次，参考书目能够为考生提供一个完整的知识体系，使考生能够全面地掌握考试所需的知识点。
最后，参考书目还能够为考生提供丰富的例题和习题，帮助考生加深对知识点的理解，提高解题能力。
【如何使用参考书目进行有效复习】要想使用参考书目进行有效的复习，考生需要做到以下几点：1.认真阅读教材，理解概念和原理。
对于重要的概念和原理，考生需要进行反复阅读和思考，直到完全理解为止。
2.做习题和练习题，加深对知识点的理解。
考生需要认真完成参考书目中的例题和习题，对于做错的题目，需要进行认真的总结和反思，找出自己的不足之处。
3.结合考试大纲进行复习。
考生需要根据考试大纲，对参考书目中的知识点进行筛选和提炼，确保自己的复习重点和考试大纲一致。
4.多进行总结和归纳，形成自己的知识体系。
考生需要对参考书目中的知识点进行多次的总结和归纳，将知识点有机地联系起来，形成自己的知识体系。
(802数据结构)2018重庆邮电大学年真题
机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：数据结构科目代码： 802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、选择题（本大题共15小题，每小题2分，共30分）1.下面程序段的时间复杂度是（）。
i ＝1；while（i＜＝n）i ＝i×3；A.O(n)B. O(nlog(n))C. O(log(n))D. O(log3n)2.在n个元素的顺序表中插入或删除一个元素，需要平均移动表中（）个元素。
A.(n)B. (n/2)C. (n2)D. (1)3.设循环队列中数组的下标范围是0, ..., m－1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（）。
A．(rear－front＋1)％(m＋1) B．(rear－front＋m+1)％mC．rear－front D．rear－front＋14.设计一个十进制转换为八进制的算法，采用（）数据结构最佳。
A. 栈B. 队列C. 顺序结构线性表D. 链式结构线性表5.若某个栈的输入序列为1, 2, 3,…, n，输出序列的第一个元素为n，则第i个输出元素为（）。
A. iB. n-iC. n-i+1D. 哪个元素无所谓6.六个元素按6，5，4，3，2，1 的顺序进栈，下列哪个出栈序列是错误的（）。
A．5 4 3 6 1 2 B．4 5 3 1 2 6C．3 4 6 5 2 1 D．2 3 4 1 5 67.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）二叉树。
A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子8.高度为k的完全二叉树至少有（）个结点（空树高度为0）。
重庆邮电大学803计算机网络2020年考研专业课初试大纲
（八）视频、音频与无线网络 1．RTP、RTCP、Qos 等的概念 2、时延、时延抖动等的处理 3、WLan、WPan、WMan、WLL 的概念 4、无线局域网的 DCF 和 PCF 5、CSMA/CA 协议的原理
（九）下一代因特网 1IPv6 的特点
2．P2P 技术的特点 3．标记交换原理 4．MPLS 的封装 5．标记分配的方式 6．与以路由器作为核心网络平台的技术相比，MPLS 的主要优点 7．Intserv 的局限性 8．DiffServ 的体系结构 9．DiffServ 的技术特点
8．以太网物理层和 MAC 子层的功能 9．以太网的帧格式 10．广域网的主要特性 11. 数据报服务的特点 12．虚电路服务与数据报服务的主要区别 13．PPP 组成 14．HDLC 的帧结构 15．网桥的概念以及类型 16．以太网的工作原理和信道的利用率 17．纯 ALOHA 和时隙 ALOHA 的结论 18. CSMA/CD 的原理和吞吐量的计算 19．VLAN 的概念 20．划分 VLAN 的方法
参考书目 《计算机网络》（第六版)，谢希仁，电子工业出版社,2013 年。
备注
（五）传输层 1．传输层寻址与端口 2．无连接服务与面向连接服务 3. 传输连接的建立与释放 4. UDP 的优点 5. UDP 和 TCP 报文段报头格式 6. TCP 的流量控制 7．TCP 的拥塞控制 8. TCP 传送连接的管理
重庆邮电大学808数字电路与逻辑设计2018年考研真题
机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：数字电路与逻辑设计A科目代码： 808考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、单项选择题（本大题共15小题，每小题2分，共30分）1．十进制数35.29转换成二进制数，要求误差不大于1%，转换结果是（？）A．10011.0100101 B．10011.010010C．100011.010010 D．100011.01001012．和8421BCD码1001.1000等值的十进制数是（？）A．6.5 B．6.8C．9.5 D．9.83．抗干扰能力最强的编码是（？）A．循环码B．自然二进制码C．余3码D．ASCⅡ码4．以下说法正确的是（？）A．二进制数1111大于二进制数1110；B．编码1111大于编码1110；C．八进制数58比十进制数58小；D．八进制数58比十进制数58大；5．和函数F BD B D ACD=++相等的表达式是（？）∑（0,1,4,5,6,10,12,13）B．m∑（0,2,5,7,8,9,10,13,15）A．m∑（0,1,4,5,6,12,13）D．m∑（0,2,5,7,8,9,13,15）C．m6．以下命题错误的是（？）A AB AB+=，则A=B；B．若A+B=A+C，则B=C；C．若AB≠AC，则B≠C；D A+B=A+C且AB=AC，则B=C；7．8选1数据选择器有（？）A．1位地址码B．3位地址码C．8位地址码D．28位地址码8．101键盘的编码器输出的二进制代码的位长是（？）A．5 B．6 C．7 D．89．组合电路产生静态冒险1的原因可能是（？）A．输入了一个1 B．输出了一个1C．电路故障D．门电路的延迟时间不同10．TTLOC与非门主要应用于（？）A．单总线结构B．双总线结构C．多路开关D．线与11．组合逻辑电路的特点是（？）A．有记忆功能B．电路里有存储元件C．没有记忆功能D．电路里有反馈网络12．只允许用1个门实现D触发器转换成T触发器，则可选用（？）A．与非门B．或非门C．异或门D．非门13．有空翻现象的触发器是（？）A．基本触发器B．主从触发器C．钟控触发器D．边沿触发器14．PROM（？）A．与阵列可编程B．或阵列可编程C．与、或阵列都可编程D．与、或阵列都不可编程15．以下4种转换器，属于A/D转换器且转换速度最高的是（？）A．并行比较型B．逐次逼近型C．双积分型D．R-2R倒T型电阻型二、多项选择题（本大题共5小题，每小题2分，共10分）16．TTL与非门多余输入端的正确处理方法有（？）A．接高电平B．接低电平C．和有用端并接D．接一个接地的100Ω电阻E．接一个接地的20kΩ电阻17．和TTL反相器相比，CMOS反相器的优点有（？）A．速度快B．动态功耗极低C．抗干扰能力强D．电源利用率高E．静态功耗低18．PLD器件的主要优点有（？）A．便于仿真测试B．集成度高C．可硬件加密D．可编程E．功耗低19．DAC的主要参数有（？）A．转换速度B．分辨率C．转换误差D．转换范围E．失真度20．将模拟信号转换为数字信号，需要经过的过程是（？）A．计数B．采样C．保持D．编码E．量化三、简答题（本大题共5小题，每小题6分，共30分）21．用公式法化简逻辑函数，写出F的最简与或表达式。
计算机网络803考试大纲
（二）、考试内容：
1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等的定义、初始化、引用和操作 2.程序语言的三种控制结构：顺序、选择、循环 3.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取 4.函数：函数定义、函数调用、参数传递、函数返回 5.算法描述方法：程序流程图、N-S 盒图、伪代码等 6.常用算法示例： （1）加法器与累乘器 （2）求最大数与最小数 （3）排序（冒泡排序、选择排序等） （4）大小写字母转换 （5）判别键盘输入字符的类别 （6）判别闰年 （7）百分制成绩与等级制成绩互相转换 （8）求两个数的最大公因数和最小公倍数 （9）求菲比拉契数列有限项 （10）统计学生成绩，包括总成绩、平均成绩、各分数段人数等 （11）验证哥德巴赫猜想 （12）用穷举法求某数段的素数、水仙花数、完全平方数等
（五）传输层 1．传输层寻址与端口 2．无连接服务与面向连接服务 3. 传输连接的建立与释放 4. UDP 的优点 5. UDP 和 TCP 报文段报头格式 6. TCP 的流量控制 7．TCP 的拥塞控制 8. TCP 传送连接的管理
（六）应用层 1. C/S 结构的优点 2．DNS 的层次结构 3．域名服务器的类型
（八）视频、音频与无线网络 1．RTP、RTCP、Qos 等的概念 2、时延、时延抖动等的处理 3、WLan、WPan、WMan、WLL 的概念 4、无线局域网的 DCF 和 PCF 5、CSMA/CA 协议的原理
（九）下一代因特网 1．IPv6 的特点 2．P2P 技术的特点 3．标记交换原理 4．MPLS 的封装 5．标记分配的方式 6．与以路由器作为核心网络平台的技术相比，MPLS 的主要优点 7．Intserv 的局限性 8．DiffServ 的体系结构 9．DiffServ 的技术特点
重邮考研803参考书目
重邮考研803参考书目摘要：一、引言1.重邮考研803 简介2.参考书目的重要性二、重邮考研803 参考书目推荐1.《数据结构》2.《操作系统》3.《计算机网络》4.《计算机组成原理》三、参考书目的选择与使用1.根据自己的基础选择2.注重知识体系的完整性3.合理安排学习时间4.结合实际题目进行巩固四、参考书目的拓展与补充1.相关领域的经典书籍2.网络资源与学术论坛3.参加考研辅导课程五、总结1.参考书目在考研中的作用2.正确的使用方法与态度3.鼓励积极备考正文：随着考研竞争日益激烈，如何选择合适的参考书目成为了考生们关注的焦点。
针对重邮考研803，本文将为大家推荐一些必备的参考书目，并分享如何正确选择和使用这些书目。
首先，我们需要了解重邮考研803 的基本情况。
重邮考研803 是重庆邮电大学计算机科学与技术专业的一个考试科目，主要涵盖数据结构、操作系统、计算机网络和计算机组成原理四个方面的知识。
因此，考生在备考过程中需要有针对性地选择参考书目。
根据多年的教学经验和考研辅导，我们推荐以下参考书目：1.《数据结构》（第5 版），作者：邓俊辉2.《操作系统》（第4 版），作者：汤子瀛3.《计算机网络》（第7 版），作者：谢希仁4.《计算机组成原理》（第2 版），作者：唐朔飞这些书籍都是相应领域的经典教材，内容系统全面，对于重邮考研803 来说非常实用。
考生可以根据自己的基础和需求选择合适的版本。
然而，选择参考书目只是第一步，如何使用它们同样重要。
首先，考生应该根据自己的实际情况和考研进度选择合适的参考书目，避免盲目跟风。
其次，要注重知识体系的完整性，确保各个知识点都得到充分的复习。
此外，要合理安排学习时间，避免过度拖延或过度压迫自己。
最后，要通过做实际题目来巩固所学知识，提高解题能力。
当然，除了以上推荐的书目之外，考生还可以拓展自己的知识面，阅读一些相关领域的经典书籍，如《计算机程序设计艺术》、《编译原理》等。