□□
2024年重庆邮电大学考研考试大纲：计算机科学与技术学院
2024年重庆邮电大学考研自命题考试大纲已公布，文章整理了计算机科学与技术学院的考研考试内容和要求、试卷内容结构、试卷题型、参考书目，帮助同学快速查询重庆邮电大学考研考试信息。
重庆邮电大学2024 年硕士研究生入学《数据结构（802）》考试大纲
| 命题方式 | 招生单位自命题 | 科目类别 | 初试 |
| 满分 | 150 | ||
| 考试性质初试 | |||
| 考试方式和考试时间闭卷180分钟 | |||
| 试卷结构 | |||
| 考试内容和要求考查目标：1. 掌握数据结构的基本概念、基本原理和基本方法。2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3. 能够运用数据结构基本原理和方法进行问题的分析与求解， 具备采用C或C++语言设计与实现算法的能力。一、线性表(一) 线性表的基本概念(二) 线性表的实现1.顺序存储2. 链式存储(三) 线性表的应用二、栈、队列和数组(一) 栈和队列的基本概念(二) 栈和队列的顺序存储结构(三) 栈和队列的链式存储结构(四)多维数组的存储(五) 特殊矩阵的压缩存储(六)串的模式匹配算法(七) 栈、队列和数组的应用三、树与二叉树(一) 树的基本概念(二)二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构 | |||
| 3. 二叉树的遍历4. 线索二叉树的基本概念和构造(三) 树、森林1. 树的存储结构2. 森林与二叉树的转换3. 树和森林的遍历(四) 树与二叉树的应用1. 哈夫曼(Huffman)树、哈夫曼编码及其应用四、图(一)图的基本概念(二)图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表(三)图的遍历1. 深度优先搜索2. 广度优先搜索(四)图的基本应用1. 最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一) 查找的基本概念(二) 顺序查找法(三) 分块查找法(四) 折半查找法(五) B 树及其基本操作、B+树的基本概念(六) 散列(Hash)表(七) 树表的查找1. 二叉搜索(排序)树2. 平衡二叉树六、排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三)冒泡排序(bubblesort)(四) 简单选择排序(五) 希尔排序(shell sort)(六)快速排序 |
| (七)堆排序(八) 二路归并排序(merge sort)(九) 基数排序(十)外部排序(十一) 排序算法应用 |
| 参考书目《数据结构（C 语言版）》，严蔚敏、吴伟民，清华大学出版社，2018 年。 |
| 备注 |
重庆邮电大学2024 年硕士研究生入学
《计算机网络（803）》考试大纲
| 命题方式 | 招生单位自命题 | 科目类别 | 初试 |
| 满分 | 150 | ||
| 考试性质初试 | |||
| 考试方式和考试时间闭卷180分钟 | |||
| 试卷结构 | |||
| 考试内容和要求（一）概述1．计算机网络的定义2．互联网概述及组成3．计算机网络的拓扑结构的类型4．OSI/RM 及其了解各层的功能5．TCP/IP 参考模型6．计算机网络协议、接口和服务的概念7．计算机网络的主要性能指标:1)带宽 2)时延 3)时延带宽积 4)往返时延（二）物理层1．物理层特性2．奈奎斯特定理和香农定理3．光纤的优点及其两种模式4．三种基本的调制方法5．曼彻斯特编码和差分曼彻斯特编码6．两种数字传输系统（T1，E1）7．PCM的缺点（三）数据链路层1．数据链路层的功能2．常见的组帧的方法3．循环冗余校验码的原理4．多帧滑动窗口与后退N帧协议5．多路复用技术的一般形式6．CSMA/CD 协议7．局域网的主要特征 | |||
| 8．以太网物理层和MAC 子层的功能9．以太网的帧格式10．广域网的主要特性11. 数据报服务的特点12．虚电路服务与数据报服务的主要区别13．PPP组成14．HDLC的帧结构15．网桥的概念以及类型16．以太网的工作原理和信道的利用率17．纯ALOHA 和时隙ALOHA的结论18. CSMA/CD的原理和吞吐量的计算19．VLAN的概念20．划分VLAN的方法（四） 网络层1．网络的异构性表现在哪些方面2．中继系统的种类3．拥塞控制算法4．距离向量路由算法5．链路状态路由算法6．IP 地址的分类及其表示7．IP 数据报的结构及其每个域的意义8．子网及其掩码9．CIDR10．ICMP 差错报告报文的种类11．OSPF12．IP多播的概念和多播地址13．转交地址的分类14．路由器的优缺点（五）传输层1．传输层寻址与端口2．无连接服务与面向连接服务3. 传输连接的建立与释放4. UDP的优点5. UDP 和TCP 报文段报头格式6. TCP的流量控制7．TCP的拥塞控制8. TCP 传送连接的管理（六）应用层1. C/S结构的优点2．DNS的层次结构3．域名服务器的类型 |
| 4．Internet的应用协议:FTP，MIME，HTTP5．Web页面文档的分类6．生成动态文档的方法7．生成活动文档的方法8．URL的格式9．网络管理系统逻辑模型10．网络管理的主要功能11．被管对象的特性12．SNMP的基本元素13．SNMPv3的安全模式（七） 网络安全1．网络面临的4 种威胁:截获、中断、篡改、伪造2．替代加密和置换加密3．秘密密钥加密算法：DES（明文位数，密钥位数，分组密码）4．公开密钥算法的特点5．公开密钥加密算法：RSA6．数字签名（八）视频、音频与无线网络1．RTP、RTCP、QoS 等的概念2、时延、时延抖动等的处理3、WLan、WPan、WMan、WLL的概念4、无线局域网的DCF 和PCF5、CSMA/CA 协议的原理（九） 下一代因特网1．IPv6的特点2．P2P 技术的特点3．标记交换原理4．MPLS的封装5．标记分配的方式6．与以路由器作为核心网络平台的技术相比，MPLS的主要优点7．Intserv的局限性8．DiffServ的体系结构9．DiffServ的技术特点10.SDN网络 |
| 参考书目《计算机网络》（第8 版)，谢希仁， 电子工业出版社,2021 年。 |
| 备注 |
重庆邮电大学2024 年硕士研究生入学
《程序设计C/C++（F021）》考试大纲
| 命题方式 | 招生单位自命题 | 科目类别 | 复试 |
| 满分 | 100 | ||
| 考试性质复试 | |||
| 考试方式和考试时间闭卷120分钟 | |||
| 试卷结构读程序、改程序、算法设计、写程序及综合题 | |||
| 考试内容和要求（一）、考试要求：1.掌握结构化程序设计方法或面向对象编程技术2.掌握程序语言的基础知识3.掌握常用算法设计及描述方法4.掌握程序调试方法5.具有阅读程序和改错能力6.具有良好的编程风格7.用C 或C++语言熟练编写程序（二）、考试内容：1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等的定义、初始化、引用和操作2.程序语言的三种控制结构：顺序、选择、循环3.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取4.函数：函数定义、函数调用、参数传递、函数返回5.算法描述方法：程序流程图、 N-S 盒图、伪代码等6.常用算法示例：（1）加法器与累乘器（2）求最大数与最小数（3）排序（冒泡排序、选择排序等）（4）大小写字母转换（5）判别键盘输入字符的类别（6）判别闰年（7）百分制成绩与等级制成绩互相转换（8）求两个数的最大公因数和最小公倍数（9）求菲比拉契数列有限项（10）统计学生成绩，包括总成绩、平均成绩、各分数段人数等（11）验证哥德巴赫猜想（12）用穷举法求某数段的素数、水仙花数、完全平方数等 | |||
| （13）求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根）（14）求两个矩阵之和、之积（15）统计输入字符中的单词个数（16）最近点对问题（17）背包问题（18）多机调度问题（19）最长公共子序列（20）连续子数组最大乘积 |
| 参考书目《C 语言程序设计（第五版)》，谭浩强，清华大学出版社，2017 年。《C++程序设计教程（第三版）》，钱能， 清华大学出版社，2019 年。 |
| 备注 |
版权及免责声明
①凡本网注明"稿件来源：新东方"的所有图文、音视频等内容，版权均属新东方教育科技集团（含本网和新东方网）所有，未经本网协议授权不得转载、链接、转贴或以其他任何方式复制、发表。经授权使用时必须注明"稿件来源：新东方"，违者本网将依法追究法律责任。
②本网未注明"稿件来源：新东方"的内容均为转载稿，本网转载仅基于信息传递之目的，并不表示认同其观点或证实其真实性。如拟从本网转载使用，必须保留本网注明的"稿件来源"，并自负版权等法律责任。如擅自篡改为"稿件来源：新东方"，本网将依法追究法律责任。
③如本网转载稿涉及版权等问题，请作者见稿后在两周内速与新东方网联系，邮箱：adm@xdf.cn。
