重庆邮电大学计算机学硕考试大纲
2024计算机408大纲
2024计算机408大纲是指2024年中国大陆地区计算机科学与技术硕士研究生入学考试的考试大纲。
计算机408是中国大陆地区计算机科学与技术硕士研究生入学考试的科目之一，主要测试考生在计算机科学与技术领域的基础知识和综合能力。
以下是2024计算机408大纲的主要内容：一、数据结构与算法1. 线性表2. 栈与队列3. 树与二叉树4. 图5. 查找算法6. 排序算法7. 动态规划8. 贪心算法9. 回溯法10. 分支限界法11. 字符串匹配算法12. 最小生成树算法13. 网络流算法14. 最短路径算法15. 拓扑排序算法16. 散列算法17. 布隆过滤器18. 哈希表19. LRU缓存算法20. Cuckoo过滤器21. Blooom过滤器22. Count-Min Sketch算法23. Trie树24. AC自动机25. KMP算法26. Rabin-Karp算法27. Boyer-Moore算法28. 后缀数组与后缀树29. 后缀自动机30. 动态规划的应用实例31. 贪心算法的应用实例32. 回溯法的应用实例33. 分支限界法的应用实例34. 字符串匹配算法的应用实例35. 最小生成树算法的应用实例36. 网络流算法的应用实例37. 最短路径算法的应用实例38. 拓扑排序算法的应用实例39. 散列算法的应用实例40. LRU缓存算法的应用实例41. Cuckoo过滤器的应用实例42. Blooom过滤器的应用实例43. Count-Min Sketch算法的应用实例44. Trie树的应用实例45. AC自动机的应用实例46. KMP算法的应用实例47. Rabin-Karp算法的应用实例48. Boyer-Moore算法的应用实例49. 后缀数组与后缀树的应用实例50. 后缀自动机的应用实例。
重庆邮电大学计算机控制技术2020年考研专业课初试大纲
《计算机控制技术》考试大纲
（一）掌握自动控制系统的基本组成、计算机控制系统的基本原理、分类以及特点。
（二）掌握采样定理、信号复现与零阶保持器；熟练掌握计算机控制系统的脉冲传递函数、采样系统的动态响应以及稳定性分析。
（三）掌握常规数字控制器的设计方法，包括数字PID 原理和参数整定、最少拍控制系统、最少拍无纹波系统、达林算法。
（四）掌握高级数字控制器分析与设计方法，了解系统能控性、能观性的概念，掌握能控和能观的判别方法，熟练掌握数字控制器的状态空间设计方法。
（五）掌握数据输入输出通道的接口技术，包括DI、DO、AI 和AO 硬件接口设计和软件设计，熟练掌握AD 和DA 转换的原理和典型芯片的接口技术。
（五）熟悉输入输出通道的组成、功能及其控制方式；掌握多路开关及其采样保持器的原理及使用方法。
（六）熟练掌握数字量（开关量）输出输入通道的接口。
（七）熟练掌握D/A 转换与A/D 转换的基本原理、接口形式及其与CPU 的接口。
（八）重点掌握8 位并行D/A 转换器及其接口技术和高于8 位的并行D/A 转换器接口工作原理。
（九）重点掌握8 位并行A/D 转换器及其接口技术和高于8 位的并行A/D 转换器接口工作原理。
《数据结构(802)》考试大纲
重庆邮电大学2018年硕士研究生入学《数据结构（802）》考试大纲命题方式招生单位自命题科目类别初试满分150考试性质初试考试方式和考试时间闭卷试卷结构考试内容和要求（一）、概述[1]熟悉数据结构相关术语的含义，掌握基本概念。
[2]掌握数据结构中逻辑结构、存储结构以及两者之间关系。
[3]了解抽象数据类型的定义和表示方法。
[4]掌握计算语句频度和估算算法时间复杂度的方法。
（二）、线性结构——线性表、栈、队列和串[1]理解线性表的逻辑结构定义。
[2]熟悉抽象数据类型定义方式。
[3]熟练掌握线性结构的顺序和链式存储结构。
[4]掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。
[5]熟悉串的逻辑结构和典型存储方式，理解串的主要运算。
[6]熟练掌握在顺序和链式存储结构上实现相关基本操作。
（三）、数组和广义表[1]掌握数组的逻辑特征与存储方式。
[2]掌握矩阵的压缩存储方式及其特点。
[3]理解广义表的逻辑特征和存储方式。
[4]掌握广义表的基本操作。
（四）、树和二叉树[1]熟练掌握二叉树的基本性质。
[2]熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。
[3]熟练掌握二叉树各种遍历策略的递归算法。
[4]熟练掌握基于遍历策略的二叉树操作及应用。
[5]树（森林）与二叉树的关系（存储）[6]了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。
（五）、图[1]掌握图的定义及其它基本概念。
[2]掌握图的存储结构——邻接矩阵、邻接表。
[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。
[4]掌握最小生成树生成方法。
[5]掌握图的最短路径算法。
[6]了解拓扑排序概念，了解关键路径算法。
（六）、查找（检索）[1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。
[2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。
[3]理解B?树的概念和特点。
[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
全国硕士研究生入学考试 计算机学科专业基础 大纲
全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。
要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。
2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。
要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。
3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。
要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。
4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。
要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。
以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。
2023年计算机学科专业基础综合考试大纲
计算机学科专业基础综合考试大纲主要涉及数据结构、操作系统、计算机组成原理、计算机网络等四个科目。
一、数据结构部分：
1. 数据结构的基本概念，算法及其特征，算法的简单分析与时间/空间复杂度。
2. 线性表的概念特征及的实现。
3. 栈和队列的概念特征及实现，递归。
4. 多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。
5. 二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，堆的建立，插入和删除算法的实现。
6. 树与森林的概念，存储及操作算法。
7. 图的概念，存储表示，操作及应用的实现。
8. 查找的概念及典型查找算法的实现，哈希表。
9. 排序的概念及典型排序算法的实现。
二、操作系统部分：
1. 操作系统的概念、特征、功能和提供的服务。
2. 进程与线程，处理机调度，进程同步与互斥（信息量，经典同步问题），死锁（系统安全状态，银行家算法）。
3. 内存管理（分页管理方式，分段管理方式），虚拟内存管理（请求分页管理方式，页面置换算法）。
请注意，计算机学科专业基础综合考试大纲可能根据不同的年份和专业有所调整，建议查看中国教育考试网或所在省份的招生考试网以获取最新、最准确的信息。
重庆邮电大学801信号与系统2020年考研专业课初试大纲
（2）LTI 连续系统的频域系统函数，LTI 真传输 的条件，无失真传输系统和理想低通滤波器的冲激响应与阶跃响应，抽样定理。 4 拉普拉斯变换分析法
重庆邮电大学 2020 年硕士研究生入学
命题方式
满分 考试性质 初试
《《信号与系统》（801）》考试大纲
招生单位自命题
科目类别
初试
150
考试方式和考试时间 闭卷，180 分钟
试卷结构 简答题、画图或证明题、分析计算题、综合题
考试内容和要求 （一）考试基本要求
考试范围限于确定性信号（非随机性信号）经线性非时变系统传输与处理的基本理论及基本分析方 法。测试主要分两个方面：一是基本理论和方法，考察考生对信号与系统的表示、分析、处理等基本理论 和基本方法的掌握程度；二是应用信号与系统的基本理论和基本方法分析和解决问题的能力，要求熟练掌 握连续时间系统、离散时间系统的时域分析法；信号与系统的变换域分析法，包括傅里叶变换、拉普拉斯 变换、 z 变换以及动态方程的建立等相关知识。 （二）主要考试内容 1 信号与系统的基本概念，
参考书目 1.杨晓非、何丰主编，信号与系统（第二版），科学出版社 2014 2.(美)奥本海姆（著）,刘树棠（译），信号与系统 (第二版)，电子工业出版社，2013 3.郑君里编，信号与系统（第 3 版），高等教育出版社 ，2011 备注
信号的基本概念及其分类，包括信号的表示方法、典型连续信号及其性质、典型离散信号及性质、信 号的基本运算、信号的分解；系统的基本概念及其分类，包括线性系统、非线性系统、时变系统、非时变 系统、因果系统、非因果系统、稳定系统和非稳定系统的判定以及对应的性质，连续系统与离散系统的时 域模拟。 2 连续系统的时域卷积分析法
重庆邮电大学804机电系统计算机控制2020年考研专业课初试大纲
第三章 计算机控制系统分析 3.1 计算机控制系统的数学模型 3.2 脉 冲传递函数 3.3 计算机控制系统的性能分析 复习思 考题
第四章 数字控制器的模拟设计方法 4.1 PID 控制规律的离散化方法 4.2 数字 PID 控制器的设计 4.3 PID 控制算法的改进 4.4 数字 PID 控制器的参数整定 4.5 数字 控制器的等价离散化设计 4.6 对数频率 特性设计法 复习思考题
参考书目 陈维山，机电系统计算机控制，哈尔滨工业大学出版社，2010 年 8 月 备注
重庆邮电大学 2020 年硕士研究生入学
命题方式
满分 考试性质 初试
《机电系统ቤተ መጻሕፍቲ ባይዱ算机控制（804）》考试大纲
招生单位自命题
科目类别
初试
150
考试方式和考试时间 闭卷，考试时间 180 分钟
试卷结构
考试内容和要求 第一章 绪论 1.1 机电一体化系统 1.2 计算机控制系统 1.3 计算机控制系统的分类 1.4 计算机控制系统的一般要求 复习思 考题
第十章 直流拖动数字控制系统设计 10.1 伺服系统的主要技术要求 10.2 直流伺服电动机的选择 10.3 伺服检测装置的选择 10.4 直流电动机的 PWM 调速原理 10.5 模拟直流伺服系统的工程设计 10.6 计算机控制直流伺服系统的设计 10.7 计算机伺服控制系统的工程实现 参考文献 附录
第五章 数字控制器的直接设计方法 5.1 概述 5.2 最少拍随动系统的设计 5.3 最少拍无差系统的局限性 5.4 最少拍无纹波系统设计 5.5 最少拍设计的改进 5.6 达林算法 复习思考题
重庆邮电大学计算机考研科目
重庆邮电大学计算机考研科目重庆邮电大学计算机考研科目：一、理论科目：1、计算机组成原理：主要内容包括计算机基本结构、数据传输、接口、存储器、I/O、微处理器的架构等；2、操作系统：主要内容包括操作系统的特性、结构和机制；3、计算机网络：主要内容包括计算机网络的基本知识、协议、交换机、路由器等；4、数据结构：主要内容包括链表、树形结构、图形结构、查找法以及排序算法等；5、程序设计语言：主要内容包括C、C++、JAVA、Python等数据结构与算法相关的编程语言；6、数字逻辑：主要内容包括经典逻辑的基本概念、代数逻辑、布尔表达式、有限状态机、门电路、计数器与寄存器、，期望和可判定性等概念；7、软件工程：主要内容包括软件工程项目管理、质量保证技术、面向对象分析与设计、结构化分析与设计等；8、算法分析和设计：主要内容包括算法的分析和设计、数据结构和算法的时间复杂度分析、树结构、图结构、贪心算法、动态规划等。
二、实践科目：1、数据库：主要内容包括数据库概念、范式和反范式、SQL语言、数据库开发、数据库管理等；2、程序设计技术：主要内容包括计算机图形学、人工智能技术、数据挖掘技术、移动计算技术、网络安全等；3、计算机图形学：主要内容包括数学基础、光栅图像的表示与处理、向量图形的表示与处理、三维图形的表示与可视化等；4、人工智能技术：主要内容包括人工智能基本概念、知识表示与推理、机器学习、搜索与规划、自然语言处理等；5、数据挖掘技术：主要内容包括数据预处理、特征选择和提取、模式识别以及文本挖掘、社会网络分析等；6、移动计算技术：主要内容包括移动计算的基本概念、移动网络基础、移动设备的开发以及嵌入式系统的独特性等；7、网络安全：主要内容包括网络安全的基础理论、TCP/IP安全机制、计算机病毒、黑客行为、信息安全、系统安全等。
2024研究生计算机考试大纲
2024年研究生计算机考试大纲2024年研究生计算机考试大纲主要包括以下几个部分：一、计算机科学与技术基础1. 计算机科学的基本概念、发展历程和主要领域。
2. 计算机系统的基本组成和工作原理，包括硬件、软件和网络等方面。
3. 计算机编程语言的基本概念和常用编程语言，包括C/C++、Java等。
二、数据结构与算法分析1. 数据结构的基本概念和常用数据结构，包括数组、链表、栈、队列、树、图等。
2. 算法的基本概念和常用算法，包括排序、查找、递归、动态规划等。
3. 算法的时间复杂度和空间复杂度分析，以及算法优化和性能评估的方法。
三、操作系统1. 操作系统的基本概念和功能，包括进程管理、内存管理、文件管理和设备管理等方面。
2. 常见操作系统的工作原理和实现技术，包括Windows、Linux等。
3. 操作系统的设计和开发，包括系统架构、系统设计和实现等方面。
四、计算机网络1. 计算机网络的基本概念和协议，包括TCP/IP协议族、HTTP协议等。
2. 计算机网络的基本组成和拓扑结构，包括局域网、广域网和互联网等方面。
3. 计算机网络的安全和管理，包括防火墙、入侵检测、网络安全协议等。
五、数据库系统1. 数据库系统的基本概念和原理，包括关系数据库、非关系数据库等。
2. 数据库系统的设计和实现，包括数据库设计、数据库管理系统等方面的内容。
3. 数据库系统的应用和管理，包括数据备份、数据恢复、数据安全等方面的内容。
以上是2024年研究生计算机考试大纲的主要内容，具体考试内容和要求可能会因不同学校和不同专业而有所不同。
建议考生在备考过程中仔细阅读考试大纲，了解考试内容和要求，制定合理的备考计划。
重庆邮电大学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 传送连接的管理
重庆邮电大学《电路、信号与系统》2020年考研专业课复试大纲
(2)等效变换分析法 单口电阻网络的等效，实际电源的两种电路模型及其等效变换，含源单口网络的等效化简，等效变换分 析法的应用。
(3)线性网络的一般分析方法 支路分析法，节点电位分析法，回路电流分析法。
(7)正弦稳态电路分析 正弦信号及其相量表示，正弦稳态电路的相量模型，阻抗与导纳，正弦稳态电路的相量分析法，正弦稳 态电路的功率。
(8)耦合电感与变压器 耦合电路及其电路分析（以去耦分析为主），空心变压器及其电路分析（以反映阻抗法为主），理想变压 器及其电路分析。
(9)线性电路的频率响应特性
网络函数与电路的频率特性，RC 电路的频率特性，RLC 串联谐振电路，GLC 并联谐振电路，非正弦周期信 号激励下的稳态分析。 （二）信号与系统部分
命题方式 满分 考试性质
重庆邮电大学 2020 年硕士研究生入学
《电路、信号与系统（F12）》考试大纲
招生单位自考试方式和考试时间
试卷结构
考试内容和要求 一、考试要求
考试范围主要限于线性电路、确定信号与线性时不变因果系统，即线性电路的基础理论与基本分析，以 及确定性信号经线性非时变因果系统传输与处理的基础理论与基本分析。“电路”部分占 50%左右，“信 号与系统”部分占 50%左右。 二、考试内容 （一）电路部分
(1)信号与系统的基本概念 信号的基本概念及其分类，典型连续信号及其性质，典型离散信号及性质，信号的基本运算和变换；系 统的基本概念及其分类，线性非时变系统（LTI）及其性质，连续系统与离散系统的数学模型，离散系统 数学模型的建立，连续系统的时域模拟。
(2)系统的时域卷积分析法 冲激响应、阶跃响应及其与冲激响应的关系，卷积积分（含算式求解、图解法和运算性质计算），LTI 连 续系统零状态响应的卷积分析法；单位序列响应、阶跃响应及其与单位序列响应的关系；卷积和（含图 解法、不进位乘法和算式法求解、运算性质求解），LTI 离散系统零状态响应的卷积和分析法。
重庆邮电大学814概率论与线性代数2020年考研专业课初试大纲
两个以上随机变量简单函数的分布 考试要求 1.理解多维随机变量的概念，理解多维随机变量的分布的概念和性质. 理解二维离散型随机变量的概率分 布、边缘分布和条件分布，理解二维连续型随机变量的概率密度、边缘密度和条件密度，会求与二维随机 变量相关事件的概率. 2.理解随机变量的独立性及不相关性的概念，掌握随机变量相互独立的条件. 3.掌握二维均匀分布，了解二维正态分布 的概率密度，理解其中参数的概率意义. 4.会求两个随机变量简单函数的分布，会求多个相互独立随机变量简单函数的分布. 四、随机变量的数字特征 考试内容 随机变量的数学期望(均值)、方差、标准差及其性质 随机变量函数的数学期望 矩、协方差、相关系数 及其性质 考试要求
三、向量 考试内容 向量的概念 向量的线性组合与线性表示 向量组的线性相关与线性无关 向量组的极大线性无关组 等价 向量组 向量组的秩 向量组的秩与矩阵的秩之间的关系 向量空间及其相关概念 维向量空间的基变换和 坐标变换 过渡矩阵 向量的内积 线性无关向量组的正交规范化方法 规范正交基 正交矩阵及其性质 考试要求
2023年研究生计算机考试大纲
2023年研究生计算机考试大纲一、考试性质计算机考试是对计算机科学与技术学科本科毕业生应具备的基本知识和能力的全面考核，旨在选拔出具有较扎实计算机科学与技术基础和一定研究能力的优秀毕业生进入攻读硕士学位阶段。
二、考试形式考试形式为闭卷、笔试，考试时间为180分钟，试卷满分为100分。
三、考试内容与要求1、计算机组成原理要求考生深入理解计算机硬件系统的组成、功能和实现，掌握计算机的层次结构、CPU、内存、输入输出设备等的基本概念和工作原理。
对于计算机硬件的各种不同形式和类型的设备，如内存、I/O 设备、CPU等，考生应能够根据其性能和使用特点进行比较和选择。
同时，考生还需要理解计算机硬件系统与软件系统的交互方式和机理。
2、操作系统要求考生掌握操作系统的基本概念、原理和实现方法，包括进程管理、内存管理、文件系统、设备驱动等。
考生应理解操作系统的基本原理和机制，如进程调度、内存分配、文件存储等，并能够根据实际应用场景进行选择和使用。
此外，考生还需要了解常见的操作系统类型和特点，如Windows、Linux等。
3、数据结构要求考生掌握数据结构的基本概念和算法，包括线性表、树、图、排序、搜索等。
考生应能够根据实际问题的需求选择合适的数据结构和算法，并能够正确地实现和应用它们。
同时，考生还需要了解数据结构的基本概念和术语，如栈、队列、二叉树等。
4、计算机网络要求考生掌握计算机网络的基本原理和应用，能够分析网络问题并提出解决方案。
考生应理解网络协议和层次结构的基本概念和原理，如TCP/IP协议栈、HTTP协议等。
同时，考生还需要了解常见的网络设备和配置方法，如路由器、交换机等。
5、程序设计基础与数据结构算法要求考生掌握基本程序设计语言的语法和语义，能够编写简单的程序并调试。
考生应能够根据题目要求进行程序设计，并能够正确地实现算法。
同时，考生还需要了解常见的编程范式和设计模式，如面向对象编程、函数式编程等。
6、软件工程基础与程序设计方法学要求考生掌握软件工程的基本概念和原理，了解软件开发生命周期的各个阶段和任务。
全国硕士研究生招生考试计算机学科专业基础考试大纲
目录分析
值得一提的是，大纲在计算机网络部分，对网络安全、互联网应用等新兴领 域给予了足够的重视。这反映了考试对考生综合素质和前瞻性思维的要求，同时 也预示着未来计算机学科的发展趋势。
目录分析
总结来说，《全国硕士研究生招生考试计算机学科专业基础考试大纲》的目 录分析显示，该大纲不仅注重基础知识的掌握，还强调知识的实际应用和前瞻性 思考。通过深入理解和把握大纲的目录结构，考生可以更好地备考，为未来的学 术研究和工作打下坚实的基础。
阅读感受
通过对比国际上一些先进的考试体系和评价标准，这本书还为我们提供了一 个审视国内研究生招生考试制度的窗口。从中可以看到，我国的考试制度正在不 断改革和完善，努力与国际接轨，以培养更多具有国际竞争力的人才。
阅读感受
回想这本书带给我的收获，我想用“拨云见日”来形容。它不仅为我指明了 备考的方向，更激发了我对计算机科学与技术学科的热爱和追求。我相信，在不 久的将来，我会将这份热爱转化为实际行动，为我国的计算机科学与技术领域做 出自己的贡献。
内容摘要
《全国硕士研究生招生考试计算机学科专业基础考试大纲》是一本非常重要的考试指南，对于考 生来说具有很高的参考价值。通过认真学习和掌握大纲中的知识点，考生可以更好地应对考试， 提高自己的成绩。该书也有助于考生深入理解计算机学科专业基础知识的本质和内涵，为今后的 学习和工作打下坚实的基础。
精彩摘录
精彩摘录
《全国硕士研究生招生考试计算机学科专业基础考试大纲》是一本对计算机 学科专业基础考试的全面指南。这本书不仅提供了考试的基本要求和考试内容， 同时也收录了许多精彩的摘录，这些摘录对于深入理解计算机学科有着重要的价 值。
精彩摘录
大纲中的“计算机学科简介”一章，详细介绍了计算机学科的历史、现状和 未来发展趋势。其中，一个精彩的摘录是：“计算机科学不仅是一门技术科学， 更是一门以数学为基础，以信息处理为主要目标的综合性科学。”这句话精辟地 概括了计算机科学的本质，也为我们提供了理解计算机科学的重要视角。
《数字电路与逻辑设计(808)》考试大纲
备注
1
2
命题方式 满分 考试性质
重庆邮电大学 2020 年硕士研究生入学
《电路、信号与系统（F12）》考试大纲
招生单位自命题
科目类别
复试
100
考试方式和考试时间
试卷结构
考试内容和要求 一、考试要求 考试范围主要限于线性电路、确定信号与线性时不变因果系统，即线性电路的基础理论与基本分析，以及 确定性信号经线性非时变因果系统传输与处理的基础理论与基本分析。“电路”部分占 50%左右，“信号 与系统”部分占 50%左右。 二、考试内容 （一）电路部分 （1）基础知识 电路与电路模型，电路分析的基本变量，电阻元件，独立电源元件，基尔霍夫定律，受控源，两类约束关 系。 （2）等效变换分析法 单口电阻网络的等效，实际电源的两种电路模型及其等效变换，含源单口网络的等效化简，等效变换分析 法的应用。 （3）线性网络的一般分析方法 支路分析法，节点电位分析法，回路电流分析法。 （4）网络定理 叠加定理，戴维南定理，诺顿定理，最大功率传输定理。 （5）动态电路的瞬态分析—时域经典分析法 电容元件与电感元件，换路定律与初始值的计算，一阶电路的自由响应与强制响应，一阶电路的零输入响 应、零状态响应与全响应，恒定激励下一阶电路的三要素法，阶跃信号与阶跃响应。 （6）动态电路的瞬态分析—复频域分析法 与下述“信号与系统”部分拉普拉斯变换分析法中的相关内容一致。 （7）正弦稳态电路分析 正弦信号及其相量表示，正弦稳态电路的相量模型，阻抗与导纳，正弦稳态电路的相量分析法，正弦稳态 电路的功率。 （8）耦合电感与变压器 耦合电路及其电路分析（以去耦分析为主），空心变压器及其电路分析（以反映阻抗法为主），理想变压 器及其电路分析。 （9）线性电路的频率响应特性
计算机网络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 的技术特点
2016年重庆邮电大学硕士研究生入学考试初试复试自命题考试大纲
重庆邮电大学2016年硕士研究生入学《翻译硕士英语（211）》考试大纲命题方式招生单位自命题科目类别初试满分100考试性质考试方式和考试时间试卷结构考试内容和要求一、考试的总体要求本考试是一种测试应试者单项和综合语言能力的水平考试。
考试范围包括MTI考生应具备的英语词汇量、语法知识以及英语读、写等方面的技能。
要求考生具有良好的英语基本功，认知词汇量在10，000以上，掌握6000个以上（以英语为例）的积极词汇，能正确而熟练地运用常用词汇及其常用搭配；熟练掌握正确的英语语法、结构、修辞等语言规范知识；具有较强的阅读理解能力和英语写作能力。
二、考试内容1.考试内容及比例：本考试包括词汇语法、阅读理解、英语写作三个部分。
（1）词汇语法部分的主要内容为：积极词汇及其常用搭配，英语语法、结构、修辞等知识。
（30%）（2）阅读理解部分的主要内容为：常见英语百科全书或其他工具书上的词条、英语通俗杂种上的文章、历史传记及文学作品评论或介绍等文章，既能理解其主旨和大意，又能分辨出其中的事实与细节，并能理解其中的观点和隐含意义。
（30%）（3）英语写作部分的主要内容为：第一，根据所给出的部分语篇信息补全语篇。
例如，根据所给的主题句写完整的段落，或根据给定的段落补全所缺少的段落。
所补段落总量不少于300英语单词。
所写段落要和所给段落构成一个整体，每个段落要符合一致、连贯和衔接的要求。
第二，考生能就所读文章写出100单词左右的内容提要。
（40%）2.试题类型及比例（1）多项选择题占30%，词汇补全题占10%，语法改错题占10%，完型填空占10%，（2）完型作文占20%，概要写作占20%。
参考书目丁往道等，《英语写作手册》，北京：外语教学与研究出版社，2009年。
备注《英语翻译基础（357）》考试大纲命题方式招生单位自命题科目类别初试满分150考试性质考试方式和考试时间试卷结构考试内容和要求一、考试的总体要求本考试是测试考生是否具备基础翻译能力的尺度参照性水平考试。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
备注
重庆邮电大学 2018 年硕士研究生入学
《程序设计（F01）》考试大纲
命题方式
招生单位自命题
科目类别
复试
满分
100
考试性质 复试
考试方式和考试时间 闭卷
试卷结构 读程序、改程序、算法设计、写程序及综合题
考试内容和要求 （一）、考试要求： 1.掌握结构化程序设计方法或面向对象编程技术 2.掌握程序语言的基础知识 3.掌握常用算法设计及描述方法 4.掌握程序调试方法 5.具有阅读程序和改错能力 6.具有良好的编程风格 7.用 C、C++或其它语言熟练编写程序
重庆邮电大学 2018 年硕士研究生入学
《数据结构（802）》考试大纲
命题方式
招生单位自命题
科目类别
初试
满分
150
考试性质 初试
考试方式和考试时间 闭卷
试卷结构
考试内容和要求 （一）、概述
[1]熟悉数据结构相关术语的含义，掌握基本概念。 [2]掌握数据结构中逻辑结构、存储结构以及两者之间关系。 [3]了解抽象数据类型的定义和表示方法。 [4]掌握计算语句频度和估算算法时间复杂度的方法。 （二）、线性结构——线性表、栈、队列和串 [1]理解线性表的逻辑结构定义。 [2]熟悉抽象数据类型定义方式。 [3]熟练掌握线性结构的顺序和链式存储结构。 [4]掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。 [5]熟悉串的逻辑结构和典型存储方式，理解串的主要运算。 [6]熟练掌握在顺序和链式存储结构上实现相关基本操作。 （三）、数组和广义表 [1]掌握数组的逻辑特征与存储方式。 [2]掌握矩阵的压缩存储方式及其特点。 [3]理解广义表的逻辑特征和存储方式。 [4]掌握广义表的基本操作。 （四）、树和二叉树 [1]熟练掌握二叉树的基本性质。 [2]熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。 [3]熟练掌握二叉树各种遍历策略的递归算法。 [4]熟练掌握基于遍历策略的二叉树操作及应用。 [5]树（森林）与二叉树的关系（存储） [6]了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。 （五）、图 [1]掌握图的定义及其它基本概念。 [2]掌握图的存储结构——邻接矩阵、邻接表。 [3]掌握图的遍历方法——深度优先搜索、广度优先搜索。
（四）网络层 1．网络的异构性表现在哪些方面 2．中继系统的种类 3．拥塞控制算法 4．距离向量路由算法 5．链路状态路由算法 6．IP 地址的分类及其表示 7．IP 数据报的结构及其每个域的意义 8．子网及其掩码 9．CIDR 10．ICMP 差错报告报文的种类 11．OSPF 12．IP 多播的概念和多播地址 13．转交地址的分类 14．路由器的优缺点
（八）视频、音频与无线网络 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 的技术特点
（13）求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根） （14）求两个矩阵之和、之积 （15）统计输入字符中的单词个数
参考书目 《C 语言程序设计（第三版)》，谭浩强，清华大学出版社。 《C++程序设计教程（第二版）》，钱能，清华大学出版社。 备注
（二）、考试内容：
1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等的定义、初始化、引用和操作 2.程序语言的三种控制结构：顺序、选择、循环 3.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取 4.函数：函数定义、函数调用、参数传递、函数返回 5.算法描述方法：程序流程图、N-S 盒图、伪代码等 6.常用算法示例： （1）加法器与累乘器 （2）求最大数与最小数 （3）排序（冒泡排序、选择排序等） （4）大小写字母转换 （5）判别键盘输入字符的类别 （6）判别闰年 （7）百分制成绩与等级制成绩互相转换 （8）求两个数的最大公因数和最小公倍数 （9）求菲比拉契数列有限项 （10）统计学生成绩，包括总成绩、平均成绩、各分数段人数等 （11）验证哥德巴赫猜想 （12）用穷举法求某数段的素数、水仙花数、完全平方数等
[4]掌握最小生成树生成方法。 [5]掌握图的最短路径算法。 [6]了解拓扑排序概念，了解关键路径算法。 （六）、查找（检索） [1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特 点。 [2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。 [3]理解 B?树的概念和特点。 [4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。 （七）、排序 [1]掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法； [2]掌握快速排序、堆排序、归并排序的思想和及实现方法。 [3]掌握算法复杂度及其分析方法；熟悉算法特点及其适用场景。 （八）、文件 [1]了解与文件有关的基本概念； [2]理解文件结构及其组织方式——顺序、索引、散列文件（HASH）。
8．以太网物理层和 MAC 子层的功能 9．以太网的帧格式 10．广域网的主要特性 11. 数据报服务的特点 12．虚电路服务与数据报服务的主要区别 13．PPP 组成 14．HDLC 的帧结构 15．网桥的概念以及类型 16．以太网的工作原理和信道的利用率 17．纯 ALOHA 和时隙 ALOHA 的结论 18. CSMA/CD 的原理和吞吐量的计算 19．VLAN 的概念 20．划分 VLAN 的方法
参考书目 《数据结构（C 语言版）》，严蔚敏、吴伟民，清华大学出版社。
备注
重庆邮电大学 2018 年硕士研究生入学
命题方式
满分 考试性质 初试
《计算机网络（803）》考试大纲
招生单位自命题
科目类别
初试
150考试方ຫໍສະໝຸດ 和考试时间 闭卷试卷结构考试内容和要求 （一）概述
1．计算机网络的定义 2．计算机网络的功能 3．计算机网络的拓扑结构的类型 4．OSI/RM 及其了解各层的功能 5．TCP/IP 参考模型 6．计算机网络协议、接口和服务的概念 3．计算机网络的主要性能指标: 1)带宽 2)时延 3)时延带宽积 4)往返时延
（二）物理层 1．物理层特性 2．奈奎斯特定理和香农定理 3．光纤的优点及其两种模式 4．三种基本的调制方法 5．曼彻斯特编码和差分曼彻斯特编码 6．两种数字传输系统（T1，E1） 7．PCM 的缺点
（三）数据链路层 1．数据链路层的功能 2．常见的组帧的方法 3．循环冗余校验码的原理 4．多帧滑动窗口与后退 N 帧协议 5．多路复用技术的一般形式 6．CSMA/CD 协议 7．局域网的主要特征
（五）传输层 1．传输层寻址与端口 2．无连接服务与面向连接服务 3. 传输连接的建立与释放 4. UDP 的优点 5. UDP 和 TCP 报文段报头格式 6. TCP 的流量控制 7．TCP 的拥塞控制 8. TCP 传送连接的管理
（六）应用层 1. C/S 结构的优点 2．DNS 的层次结构 3．域名服务器的类型
4．Internet 的应用协议:FTP，MIME，HTTP 5．Web 页面文档的分类 6．生成动态文档的方法 7．生成活动文档的方法 8．URL 的格式 9．网络管理系统逻辑模型 10．网络管理的主要功能 11．被管对象的特性 12．SNMP 的基本元素 13．SNMPv3 的安全模式
（七）网络安全 1．网络面临的 4 种威胁:截获、中断、篡改、伪造 2．替代加密和置换加密 3．秘密密钥加密算法：DES（明文位数，密钥位数，分组密码） 4．公开密钥算法的特点 5．公开密钥加密算法：RSA 6．数字签名