重庆邮电大学2018年《803计算机网络》考研专业课真题试卷

机密★启用前重庆邮电大学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年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第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参考书目【原创版】目录1.考研 803 的含义2.重邮考研 803 的参考书目3.参考书目的重要性4.如何使用参考书目进行有效复习正文【考研 803 的含义】考研 803 是指在中国研究生入学考试中，计算机科学与技术专业的第三门考试科目，通常包括数据结构、操作系统、计算机网络等内容。

考试的目的是测试考生对计算机科学与技术领域的基本知识和能力的掌握程度，以选拔优秀的研究生生源。

【重邮考研 803 的参考书目】重庆邮电大学（简称重邮）对于考研 803 的参考书目有以下推荐：1.《数据结构》（C 语言版），邓俊辉著，清华大学出版社2.《计算机操作系统》，汤子丹著，西安电子科技大学出版社3.《计算机网络》，谢希仁著，人民邮电出版社这些参考书目都是在计算机科学与技术领域具有较高权威性和影响力的教材，能够全面、系统地帮助考生掌握考研 803 所需的知识。

【参考书目的重要性】参考书目对于考研复习具有非常重要的作用。

首先，参考书目是由权威专家编写的，能够保证知识的准确性和系统性。

其次，参考书目能够为考生提供一个完整的知识体系，使考生能够全面地掌握考试所需的知识点。

最后，参考书目还能够为考生提供丰富的例题和习题，帮助考生加深对知识点的理解，提高解题能力。

【如何使用参考书目进行有效复习】要想使用参考书目进行有效的复习，考生需要做到以下几点：1.认真阅读教材，理解概念和原理。

对于重要的概念和原理，考生需要进行反复阅读和思考，直到完全理解为止。

2.做习题和练习题，加深对知识点的理解。

考生需要认真完成参考书目中的例题和习题，对于做错的题目，需要进行认真的总结和反思，找出自己的不足之处。

3.结合考试大纲进行复习。

考生需要根据考试大纲，对参考书目中的知识点进行筛选和提炼，确保自己的复习重点和考试大纲一致。

4.多进行总结和归纳，形成自己的知识体系。

考生需要对参考书目中的知识点进行多次的总结和归纳，将知识点有机地联系起来，形成自己的知识体系。

机密★启用前重庆邮电大学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）。

（四）网络层 1．网络的异构性表现在哪些方面 2．中继系统的种类 3．拥塞控制算法 4．距离向量路由算法 5．链路状态路由算法 6．IP 地址的分类及其表示 7．IP 数据报的结构及其每个域的意义 8．子网及其掩码 9．CIDR 10．ICMP 差错报告报文的13．转交地址的分类 14．路由器的优缺点
（八）视频、音频与无线网络 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 传送连接的管理

机密★启用前重庆邮电大学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的最简与或表达式。

（二）、考试内容：
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参考书目摘要：一、引言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 来说非常实用。

考生可以根据自己的基础和需求选择合适的版本。

然而，选择参考书目只是第一步，如何使用它们同样重要。

首先，考生应该根据自己的实际情况和考研进度选择合适的参考书目，避免盲目跟风。

其次，要注重知识体系的完整性，确保各个知识点都得到充分的复习。

此外，要合理安排学习时间，避免过度拖延或过度压迫自己。

最后，要通过做实际题目来巩固所学知识，提高解题能力。

当然，除了以上推荐的书目之外，考生还可以拓展自己的知识面，阅读一些相关领域的经典书籍，如《计算机程序设计艺术》、《编译原理》等。

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分。

重邮考研803参考书目摘要：1.引言：介绍重邮考研803 的背景和重要性2.重邮考研803 的参考书目列表3.参考书目的分析和解释4.如何有效地使用参考书目进行考研复习5.结论：总结重邮考研803 参考书目的重要性和使用建议正文：一、引言重邮，全名重庆邮电大学，是一所以信息科学技术为主的综合性大学。

其中，考研803 是重邮研究生入学考试中的一门重要科目，涵盖了计算机科学、通信技术等多个领域的知识。

对于准备重邮考研803 的考生来说，了解并掌握参考书目是至关重要的。

本文将为大家详细介绍重邮考研803 的参考书目，并提供一些使用建议。

二、重邮考研803 的参考书目列表1.《计算机组成原理》2.《数据结构》3.《操作系统》4.《计算机网络》5.《信号与系统》6.《通信原理》7.《数字信号处理》三、参考书目的分析和解释1.《计算机组成原理》：本书主要介绍计算机的基本组成原理，包括计算机体系结构、指令系统、CPU 设计等内容，是计算机专业基础知识的重要组成部分。

2.《数据结构》：本书主要介绍数据结构的基本概念、线性表、树、图等数据结构及其操作，是计算机专业核心课程之一。

3.《操作系统》：本书主要介绍操作系统的基本原理、进程管理、存储管理、文件系统等内容，是计算机专业的必修课程。

4.《计算机网络》：本书主要介绍计算机网络的基本概念、体系结构、网络协议等内容，是通信技术与计算机网络专业的基础知识。

5.《信号与系统》：本书主要介绍信号与系统的基本概念、时域分析、频域分析等内容，是通信技术专业的基础课程。

6.《通信原理》：本书主要介绍通信系统的基本原理、信道、调制解调、多路复用等内容，是通信技术专业的核心课程。

7.《数字信号处理》：本书主要介绍数字信号处理的基本原理、信号采样、数字滤波、频域处理等内容，是通信技术专业的重要课程。

四、如何有效地使用参考书目进行考研复习1.制定合理的复习计划：根据自己的实际情况，合理安排时间，确保每个科目都有足够的复习时间。

重邮考研803参考书目【原创版】目录1.考研 803 的背景和重要性2.重邮考研 803 的参考书目列表3.参考书目的特点和选择建议正文【考研 803 的背景和重要性】考研，全称为研究生入学考试，是中国大陆地区高校选拔研究生的一种考试方式。

而 803，是指计算机科学与技术专业的研究生入学考试科目代码。

这个科目的考试，主要是测试考生在计算机科学与技术方面的基本知识和能力。

因此，对于想要攻读计算机相关专业的研究生来说，考研 803 的重要性不言而喻。

【重邮考研 803 的参考书目列表】重庆邮电大学（简称重邮）是一所以信息科学技术为主的高校，其计算机科学与技术专业的考研 803 参考书目主要包括以下几本：1.《数据结构》（C 语言版），邓俊辉编著，清华大学出版社。

2.《计算机组成原理》，王爱英编著，清华大学出版社。

3.《操作系统概念》，陈向群编著，清华大学出版社。

4.《计算机网络》，谢希仁编著，人民邮电出版社。

【参考书目的特点和选择建议】以上列出的参考书目，都是该领域内的经典教材，具有以下特点：1.内容全面：这些教材覆盖了计算机科学与技术专业的各个主要领域，包括数据结构、计算机组成原理、操作系统和计算机网络等。

2.权威性高：这些教材的作者都是该领域的知名专家，他们在学术界有很高的声望，教材内容严谨，理论体系完善。

3.适用性强：这些教材不仅可以作为考研 803 的参考书，也可以作为计算机相关专业的本科教材或者其他考研教材。

在选择参考书目时，建议考生根据自己的实际情况和需求进行选择。

如果基础较好，可以选择一些内容更为深入的教材；如果基础较弱，可以选择一些内容更为基础的教材。

重邮考研803参考书目摘要：一、引言二、重邮考研803 参考书目概述1.参考书目简介2.参考书目的作用和重要性三、具体参考书目介绍1.《数据结构》1.1 书籍基本信息1.2 书籍内容和特点2.《计算机网络》2.1 书籍基本信息2.2 书籍内容和特点3.《操作系统》3.1 书籍基本信息3.2 书籍内容和特点四、参考书目的使用建议1.针对不同科目的学习方法2.制定合理的学习计划3.结合实践提高学习效果五、总结正文：一、引言随着考研竞争的日益激烈，选择合适的参考书目对于考生来说至关重要。

本文将针对重庆邮电大学（重邮）考研803 科目，为大家推荐几本必备的参考书目，希望对大家的备考有所帮助。

二、重邮考研803 参考书目概述重邮考研803 科目主要包括数据结构、计算机网络和操作系统三门课程。

选择合适的参考书目，可以让大家在学习过程中事半功倍。

2.1 参考书目简介针对重邮考研803 科目，我们为大家推荐了以下三本参考书目：《数据结构》、《计算机网络》和《操作系统》。

这三本书都是各自领域内的经典教材，内容详实、结构清晰，深受广大师生的喜爱。

2.2 参考书目的作用和重要性参考书目是考研备考的重要资料，可以帮助大家深入理解课程内容，掌握重点和难点，提高学习效果。

同时，通过阅读参考书目，可以培养大家的学术素养，提高解题能力和应试技巧。

三、具体参考书目介绍3.1《数据结构》《数据结构》是计算机科学与技术专业的基础课程，也是重邮考研803 科目的必考内容。

本书详细介绍了数据结构的基本概念、常用算法和应用实例，旨在帮助读者掌握数据结构的知识体系和方法论。

3.2《计算机网络》《计算机网络》是计算机科学与技术专业的重要课程，也是重邮考研803 科目的必考内容。

本书从网络体系结构、网络协议和技术、网络应用等方面，全面阐述了计算机网络的基本原理和应用技术。

3.3《操作系统》《操作系统》是计算机科学与技术专业的核心课程，也是重邮考研803 科目的必考内容。

（八）视频、音频与无线网络 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 的技术特点
1加法器与累乘器2求最大数与最小数3排序冒泡排序选择排序等4大小写字母转换5判别键盘输入字符的类别6判别闰年7百分制成绩与等级制成绩互相转换8求两个数的最大公因数和最小公倍数9求菲比拉契数列有限项10统计学生成绩包括总成绩平均成绩各分数段人数等11验证哥德巴赫猜想12用穷举法求某数段的素数水仙花数完全平方数等13求近似数如定积分用牛顿迭代法或二分法或弦截法求多元方程的根14求两个矩阵之和之积15统计输入字符中的单词个数参考书目语言程序设计第三版谭浩强清华大学出版社
（13）求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根） （14）求两个矩阵之和、之积 （15）统计输入字符中的单词个数
参考书目 《C 语言程序设计（第三版)》，谭浩强，清华大学出版社。 《C++程序设计教程（第二版）》，钱能，清华大学出版社。 备注
命题方式 满分 考试性质
重庆邮电大学 2020 年硕士研究生入学
（二）、考试内容：
1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等的定义、初始化、引用和操作 2.程序语言的三种控制结构：顺序、选择、循环 3.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取 4.函数：函数定义、函数调用、参数传递、函数返回 5.算法描述方法：程序流程图、N-S 盒图、伪代码等 6.常用算法示例： （1）加法器与累乘器 （2）求最大数与最小数 （3）排序（冒泡排序、选择排序等） （4）大小写字母转换 （5）判别键盘输入字符的类别 （6）判别闰年 （7）百分制成绩与等级制成绩互相转换 （8）求两个数的最大公因数和最小公倍数 （9）求菲比拉契数列有限项 （10）统计学生成绩，包括总成绩、平均成绩、各分数段人数等 （11）验证哥德巴赫猜想 （12）用穷举法求某数段的素数、水仙花数、完全平方数等

田研究员 轶副研究员
宇高级工程师 国教授博导
星教授
中教授全教授
初试科目：
①101思想政治理论
本
(08)图形图像技术
肖斌副教授 陈乔松副教授 黄颖副教授 栾晓副教授
②201英语一
③301数学一
④802数据结构
专 业
(09)网络管控与信息安全
刘宴兵教授博导
罗文俊教授杜江教授
王练副教授 肖敏副教授 王英副教授 游晓黔副教授 周由胜副教授 宋秀丽副教授
(17)数据挖掘与机器视觉
曾宪华教授博导
刘群教授
秦红星教授
郑继明教授
周应华副教授
郑彬副研究员
(18)计算机取证技术
陈龙教授博导
熊志海教授
王练副教授
肖敏副教授
②数据库原理
注：指导教师中含部分外聘指导教师
专业目录中各专业拟招生人数仅供参考，实际招生人数以国家下达的2018年研究生招生规模为准，我校将保留根据国家下达的规模以及各专业上线生源情况对各专业招生人数进行调整的权利。
计算机科学与技术院硕士研究生招生专业目录
专业代码、名称及研究方向
指导教师
拟招
人数
考试科目
备注
计算机科学与技术学院（302）
081200计算机科学与技术
王国 张清 于
胡 (01)计算智能
周
熊小 杨 纪良 于 曾宪 王
赵 陈乔
(02)机器学习胡
胤教授博导华教授博导洪教授博导峰教授
曦研究员
鹏正高工程师 勇副教授
专业代码、名称及研究方向
指导教师
拟招
人数
考试科目
备注
计算机科学与技术学院（302）
085211计算机技术