济南大学847算法与数据结构2020年考研专业课初试大纲
2024年硕士研究生招生专业课考试大纲---新一代电子信息技术(含量子技术等)、集成电路工程(复试)
附件5：广东技术师范大学2024年硕士研究生招生专业课考试大纲填报表一、考试科目代码及名称：F242计算机网络二、招生单位（盖公章）：基本内容：I考查目标掌握计算机网络的基本工作原理；掌握计算机网络和数据通信方面的基本理论和知识；掌握计算机网络分层次的体系结构；掌握计算机网络物理层、数据链路层、网络层、传输层及应用层的基本原理；掌握TCP/IP协议集中各层协议的数据格式和主要功能，包括ARP、IP、UDP、TCP、HTTP、DHCP等协议；掌握集线器、网络适配器、以太网交换机、路由器等网络设备的工作原理。
II考试内容弟一早第一节互联网概述知识要点：互连网、互联网第二节互联网的组成知识要点：边缘部分、核心部分、客户服务器方式、对等方式、分组交换第三节计算机网络类别知识要点：广域网、城域网、局域网、接入网第四节计算机网络的性能知识要点：速率、带宽、吞吐量、时延第五节计算机网络体系结构知识要点：协议、协议三要素、TCP/IP体系结构、具有五层协议的体系结构、PDU.服务弟一早第一节物理层基本概念知识要点：机械特性、电气特性、功能特性、过程特性第二节数据通信的基础知识知识要点：数据通信系统的模型、通信三种基本方式、容量第三节物理层下面的传输媒体知识要点：双绞线、同轴电缆、光缆、非引导型传输媒体第四节信道复用技术知识要点：复用的概念、频分复用、时分复用、统计时分复用、码分复用第五节宽带接入技术知识要点：ADS1、光纤同轴混合网、FTTX第三章第一节使用点到点信道的数据链路层知识要点：链路、数据链路、封装成帧、透明传输、差错控制第二节使用广播信道的数据链路层知识要点：局域网、以太网的标准、适配器、CSMA/CD协议、集线器、硬件地址第三节扩展的以太网知识要点：在物理层扩展以太网、在数据链路层扩展以太网、以太网交换机、虚拟以太网第四章第一节网络层提供的两种服务知识要点：面向连接、无连接、虚电路、数据报第二节网际协议IP知识要点：虚拟互连网络、分类的IP地址、IP地址与硬件地址、地址解析协议ARP、IP层转发分组的流程、第三节划分子网和构造超网知识要点：划分子网、构造超网、子网掩码第四节路由器及虚拟专用网知识要点：网关协议、虚拟专用网、地址转换第五章第一节运输层协议概述知识要点：运输层为相互通信的应用进程提供逻辑通信、UDP、TCP、端口、第二节用户数据报协议UDP知识要点：UDP的主要特点、UDP首部第三节传输控制协议TCP概述知识要点：UDP的主要特点、TCP连接、套接字第四节可靠传输的工作原理知识要点：停止等待协议、连续ARQ协议弟八早第一节域名系统DNS知识要点：域名系统DNS、域名结构、域名服务器第二节万维网WWW知识要点：万维网概述、UR1、HTTP、代理服务器、HTM1搜索引擎第三节动态主机配置协议DHCP知识要点：协议配置、DHCP第七章第一节网络安全问题概述知识要点：安全性问题、数据加密模型第二节两类密码体制知识要点：报文鉴别、对称密钥、公钥第三节密钥分配与系统安全知识要点：密钥分配、网络安全协议、防火墙第八章第一节音频/视频服务知识要点：流式存储、交互式音频/视频第二节无线局域网知识要点：组成结构、802.11第三节蜂窝移动通信知识要点：蜂窝移动通信系统、数据通信引入移动通信系统参考书目（须与专业目录一致）（包括作者、书目、出版社、出版时间、版次）：谢希仁,计算机网络简明教程（第4版）.中国工信出版集团，2023年5月谢希仁.计算机网络（第8版）.中国工信出版集团，2023年6月编制人：培养单位负责人：年月日。
2024年南邮811数据结构考试大纲
2024年南邮811数据结构考试大纲
2024年南邮811数据结构考试大纲主要包括以下内容：
1.数据结构基础：包括数据结构的概念、基本术语、算法分析和复杂性、算法效率分
析等。
2.线性表：包括线性表的定义、基本操作、顺序表和链表、线性表的应用等。
3.栈和队列：包括栈和队列的定义、基本操作、顺序存储结构和链式存储结构、栈和
队列的应用等。
4.树：包括树的基本概念、术语、二叉树等。
5.图：包括图的基本概念、术语、图的存储结构、图的遍历、最小生成树等。
6.查找和排序：包括查找和排序的基本概念、各种查找和排序算法的实现和效率分析
等。
7.文件：包括文件的基本概念、文件的存储结构和访问方式等。
(842)考试大纲-计算机专业基础-2020
2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。
考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。
二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。
《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。
第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。
9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。
济南大学自命题科目考试大纲847算法与数据结构
847算法与数据结构一、参考书目1．严蔚敏，《数据结构》，清华大学出版社2．殷人昆，《数据结构（用面向对象方法与C++语言描述）第2版》，清华大学出版社二、考试题型与分值选择题、填空题、判断题、计算题、算法题三、考试内容一、绪论1．理解数据结构的基本概念；数据结构的分类；理解数据类型和抽象数据类型的概念；2．掌握算法的定义和特性，理解算法的设计目标和判别算法优劣的性能标准；掌握算法效率得度量方法；掌握算法的时间、空间复杂度概念以及算法时间、空间复杂度的渐进分析方法。
二、线性表1．掌握线性表的逻辑结构和基本操作；2．熟练掌握线性表的顺序存储结构，链式存储结构及其它们的实现方法；3．掌握循环链表和双向链表的概念和基本的设计方法；4．掌握典型算法：线性表的原地逆置问题，约瑟夫环问题，两个有序线性表的合并问题，多项式计算问题三、栈和队列1．熟练掌握栈的概念、顺序栈和链式栈的设计方法及栈的典型应用（数制转换，括号匹配，表达式计算）；2．掌握递归的概念；理解递归算法的思想，递归算法执行过程中工作栈的变化过程，对于简单的递归过程可以用栈将其改为非递归过程。
3．熟练掌握队列的概念、循环队列和链式队列的设计方法及队列的典型应用（输出杨辉三角形）4．了解优先级队列和双端队列的概念和存储表示四、数组1．理解多维数组的概念及存储结构，熟练掌握多维数组中任意一个数组元素的存储地址计算方法；2．熟练掌握特殊矩阵（三角矩阵，对称矩阵，多对角线矩阵）的压缩存储方法；3．掌握稀疏矩阵的概念，稀疏因子的定义；掌握稀疏矩阵的三元组表示及矩阵的转置、相加、相乘算法。
五、树和二叉树1．理解树的定义、树的表示方法和树的几种典型存储结构；2．熟练掌握二叉树的定义、二叉树的性质及其证明方法、二叉树的存储结构；3．熟练掌握二叉树遍历的递归算法和二叉树遍历的应用，掌握二叉树的层次遍历；4．了解二叉树遍历的非递归算法；掌握通过给定两个不同的遍历序列是否能唯一确定一个二叉树；5．掌握中序线索二叉树的建立和遍历方法；6．掌握树的存储表示方法，掌握树与二叉树的转换方法；森林与二叉树的转换方法；树和森林的遍历方法；7．理解哈夫曼树的概念，掌握建立哈夫曼树和哈夫曼编码的方法；六、图1．掌握图的基本概念和术语；熟练掌握图的邻接矩阵表示方法和邻接表表示方法；2．掌握用邻接矩阵，邻接表实现图的基本操作（创建一个图，插入或删除图中的顶点或边）；3．熟练掌握图的深度优先搜索和广度优先搜索，了解非连通图的遍历方法和连通分量的计算；4．理解最小生成树的概念，熟练掌握Prim算法和Kruskal算法并掌握其生成方法；5．通过最小生成树算法了解贪心算法的思想及其求解问题的方法；6．熟练掌握单源点最短路径的Dijkstra算法，进一步理解如何用贪心算法求解问题；7．掌握用Floyd算法求图中所有顶点之间的最短路径；8．理解AOV网络和AOE网络的概念，掌握拓扑排序方法和计算关键路径的算法。
计算机学院2020年自命题科目《数据结构》考试大纲
计算机学院2020年自命题科目《数据结构》考试大纲一、考查目标1. 掌握数据结构及算法的基本概念、原理和方法。
2. 掌握数据逻辑结构、存储结构及建立其上数据基本操作实现，对基本算法能够进行相应时间和空间复杂度分析。
3. 运用数据结构原理和方法进行基本问题的分析求解，使用C或C++进行基本算法设计与实现。
二、考查内容1．数据结构与算法1.1 数据逻辑结构与存储结构1.2 数据类型与抽象数据类型1.3 算法概念及性质和时间及空间复杂度分析2．线性表2.1线性表概念和数据操作2.2线性表顺序与链式存储3. 栈、队列和数组3.1栈（1）栈概念与性质（2）栈的存储结构（3）栈的应用3.2队列（1）队列概念与性质（2）队列存储结构，循环队列（3）队列应用3.3矩阵（二维数组）（1）二维数组概念与存储（2）特殊矩阵压缩存储4. 二叉树与树4.1 二叉树（1）二叉树递归定义，特殊二叉树，基本性质（2）二叉树顺序和链式存储结构4.2 二叉树遍历4.3 线索二叉树基本概念和构造4.4 二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码4.5 树与森林（1）树和森林概念及存储结构（2）树和森林遍历（3）树和森林与二叉树转换5.图5.1图相关概念性质：有向与无向图，邻接与连通，握手定理5.2图存储结构：邻接矩阵法，邻接表法5.3图的遍历：深度优先遍历，广度优先遍历5.4图的应用：最小生成树，最短路径，拓扑排序，关键路径6. 查找6.1查找基本概念，查找码与查找表，查找算法分析6.2 基于线性表查找：顺序查找法，二分查找法6.3 基于树表查找：二叉查找树6.4 基于散列表查找，冲突处理6.5 基于索引查找，B+树7.排序7.1排序基本概念，内排序与外排序，稳定性与算法分析7.2插入排序：直接插入排序，二分插入排序，表插入排序，希尔排序7.3交换排序：冒泡排序，快速排序7.4选择排序：直接选择排序，堆排序7.5 归并排序：二路归并排序7.6 各种（内）排序算法的比较未列出知识：广义表、B树、串（定义-已看及KMP算法）、基数排序、外部排序新增：握手定理（已在书上补充）、表插入排序。
中国科学院大学857自动控制理论2020年考研专业课初试大纲
2020年中国科学院大学考研专业课初试大纲
中国科学院大学硕士研究生入学考试
《自动控制理论》考试大纲
一、考试科目基本要求及适用范围概述：
本《自动控制理论》考试大纲适用于中国科学院大学导航、制导与控制，控制理论与控制工程，检测技术与自动化装置，模式识别与智能系统等专业的硕士研究生入学考试。
自动控制理论是自动化、电气工程及自动化等许多学科专业的基础理论课程，它主要研究控制系统的数学模型、线性连续系统和线性离散系统的分析与校正的基本概念和基本分析方法。
要求考生熟练掌握《自动控制理论》课程的基本概念与基本运算，并能加以灵活应用。
二、考试形式和试卷结构
考试采取闭卷笔试形式，考试时间180分钟，总分150分。
试题题型均为计算题。
三、考试内容
（一）控制系统的数学模型
1.自动控制系统的基本原理
2.自动控制系统的分类
3.控制系统的时域数学模型
4.控制系统的复数域数学模型
5.控制系统的结构图与信号流图
（二）线性系统的时域分析法
1.线性系统时间响应的性能指标
2.一阶系统的时域分析
3.二阶系统的时域分析
4.高阶系统的时域分析
5.线性系统的稳定性分析
6.线性系统的稳态误差计算
精都考研网（专业课精编资料、一对一辅导、视频网课）。
辽宁科技大学813专业基础综合(含数据结构与算法、数据库原理)2020年考研专业课初试大纲
济南大学842自动控制原理2020年考研专业课初试大纲
济南大学自命题科目考试大纲
第五章线性系统的频域分析方法掌握频率特性的基本概念；掌握极坐标图、对数坐标图的绘制方法；掌握使用频率特性分析系
统稳定性、稳态特性的方法；了解闭环系统频率特性与时域性能指标的关系；了解传递函数的实验确定方法；对控制系统建模与分析进行总结。
第六章控制系统的综合与校正
掌握系统校正的基本概念；掌握PID 控制规律及其对系统性能的影响；掌握串联校正的频率法、根轨迹法、期望特性法等；掌握反馈校正的频率法设计；掌握按照扰动、输入补偿的复合校正方法。
第七章线性离散系统的分析与综合
掌握采样-数字控制系统基本概念；掌握采样过程和采样定理；掌握保持器及其性能特点；掌握Z 变换的基本概念及其在采样-数字系统中的应用；掌握差分方程的解法、脉冲传递函数的概念及其求法；掌握离散系统稳定性概念和稳定判据；掌握离散系统动态性能分析方法；了解离散系统稳态误差计算方法；了解离散系统的校正方法。
第十章非线性控制系统分析掌握非线性系统的基本概念；掌握典型非线性环节及其对控制系统的影响；掌握利用相平面法
分析非线性系统的基本思想及其应用；掌握描述函数分析法的前提和条件；掌握利用描述函数法分析非线性系统的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
济南大学自命题科目考试大纲
5．掌握中序线索二叉树的建立和遍历方法；
6．掌握树的存储表示方法，掌握树与二叉树的转换方法；森林与二叉树的转换方法；树和森林的遍历方法；
7．理解哈夫曼树的概念，掌握建立哈夫曼树和哈夫曼编码的方法；
六、图
1．掌握图的基本概念和术语；熟练掌握图的邻接矩阵表示方法和邻接表表示方法；
2．掌握用邻接矩阵，邻接表实现图的基本操作（创建一个图，插入或删除图中的顶点或边）；
3．熟练掌握图的深度优先搜索和广度优先搜索，了解非连通图的遍历方法和连通分量的计算；
4．理解最小生成树的概念，熟练掌握Prim算法和Kruskal算法并掌握其生成方法；
5．通过最小生成树算法了解贪心算法的思想及其求解问题的方法；
6．熟练掌握单源点最短路径的Dijkstra算法，进一步理解如何用贪心算法求解问题；
7．掌握用Floyd算法求图中所有顶点之间的最短路径；
8．理解AOV网络和AOE网络的概念，掌握拓扑排序方法和计算关键路径的算法。
七、查找
1．掌握查找的基本概念和查找方法的评判标准；
2．熟练掌握顺序表查找和有序表查找的算法及其性能分析，计算平均查找长度；
3．了解动态查找表的特点，二叉排序树的概念；掌握二叉排序树的构造和查找方法；理解平衡二叉树（AVL树）的概念；
4．熟练掌握哈希函数、哈希表的构造方法，解决哈希冲突的方法，哈希表的查找及其分析。
八、排序
1．掌握排序的基本概念，理解排序“稳定”和“不稳定”的含义，理解排序算法的评判标准；
2．熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、快速排序、二路归并排序、基数排序的算法思想和算法设计方法；理解各种排序方法的性能特点并能灵活应用；
3．通过快速排序和二路归并排序了解分治算法的思想及其求解问题的方法。