济南大学847算法与数据结构2020年考研专业课初试大纲

附件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数据结构考试大纲主要包括以下内容：
1.数据结构基础：包括数据结构的概念、基本术语、算法分析和复杂性、算法效率分
析等。

2.线性表：包括线性表的定义、基本操作、顺序表和链表、线性表的应用等。

3.栈和队列：包括栈和队列的定义、基本操作、顺序存储结构和链式存储结构、栈和
队列的应用等。

4.树：包括树的基本概念、术语、二叉树等。

5.图：包括图的基本概念、术语、图的存储结构、图的遍历、最小生成树等。

6.查找和排序：包括查找和排序的基本概念、各种查找和排序算法的实现和效率分析
等。

7.文件：包括文件的基本概念、文件的存储结构和访问方式等。

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算法与数据结构一、参考书目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年自命题科目《数据结构》考试大纲一、考查目标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算法）、基数排序、外部排序新增：握手定理（已在书上补充）、表插入排序。

2020年中国科学院大学考研专业课初试大纲
中国科学院大学硕士研究生入学考试
《自动控制理论》考试大纲
一、考试科目基本要求及适用范围概述：
本《自动控制理论》考试大纲适用于中国科学院大学导航、制导与控制，控制理论与控制工程，检测技术与自动化装置，模式识别与智能系统等专业的硕士研究生入学考试。

自动控制理论是自动化、电气工程及自动化等许多学科专业的基础理论课程，它主要研究控制系统的数学模型、线性连续系统和线性离散系统的分析与校正的基本概念和基本分析方法。

要求考生熟练掌握《自动控制理论》课程的基本概念与基本运算，并能加以灵活应用。

二、考试形式和试卷结构
考试采取闭卷笔试形式，考试时间180分钟，总分150分。

试题题型均为计算题。

三、考试内容
（一）控制系统的数学模型
1.自动控制系统的基本原理
2.自动控制系统的分类
3.控制系统的时域数学模型
4.控制系统的复数域数学模型
5.控制系统的结构图与信号流图
（二）线性系统的时域分析法
1.线性系统时间响应的性能指标
2.一阶系统的时域分析
3.二阶系统的时域分析
4.高阶系统的时域分析
5.线性系统的稳定性分析
6.线性系统的稳态误差计算
精都考研网（专业课精编资料、一对一辅导、视频网课）。

济南大学自命题科目考试大纲
第五章线性系统的频域分析方法掌握频率特性的基本概念；掌握极坐标图、对数坐标图的绘制方法；掌握使用频率特性分析系
统稳定性、稳态特性的方法；了解闭环系统频率特性与时域性能指标的关系；了解传递函数的实验确定方法；对控制系统建模与分析进行总结。

第六章控制系统的综合与校正
掌握系统校正的基本概念；掌握PID 控制规律及其对系统性能的影响；掌握串联校正的频率法、根轨迹法、期望特性法等；掌握反馈校正的频率法设计；掌握按照扰动、输入补偿的复合校正方法。

第七章线性离散系统的分析与综合
掌握采样-数字控制系统基本概念；掌握采样过程和采样定理；掌握保持器及其性能特点；掌握Z 变换的基本概念及其在采样-数字系统中的应用；掌握差分方程的解法、脉冲传递函数的概念及其求法；掌握离散系统稳定性概念和稳定判据；掌握离散系统动态性能分析方法；了解离散系统稳态误差计算方法；了解离散系统的校正方法。

第十章非线性控制系统分析掌握非线性系统的基本概念；掌握典型非线性环节及其对控制系统的影响；掌握利用相平面法
分析非线性系统的基本思想及其应用；掌握描述函数分析法的前提和条件；掌握利用描述函数法分析非线性系统的方法。

2020年硕士研究生入学考试大纲
考试科目名称：数据结构考试时间：180分钟，满分：150分
一、考试要求
1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。

2．掌握线性表、树、图等基本数据结构的ADT定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。

3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。

4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。

5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C或C++或JAVA等）进行模型的具体实现（编程）。

二、考试内容
1．数据结构和算法的重要性
（1）基本概念及它们之间的关系
（2）各种存储结构的空间占用情况及映射逻辑关系的方式
（3）算法的评价及对算法渐近时间复杂性的理解
2．一般线性表
（1）一般线性表ADT的定义
（2）线性表ADT基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）
（1）栈的特点及栈ADT的定义
（2）栈ADT基于顺序存储的实现
（3）栈ADT基于链式存储的实现。

杭州电子科技大学全国硕士研究生招生考试业务课考试大纲考试科目名称：计算机专业综合科目代码：857（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。

2．了解抽象数据类型的概念。

3．掌握算法的特性，算法的描述和算法的分析。

二、线性表1．理解线性表的逻辑结构。

2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。

3．了解线性表的应用。

三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。

2．理解用栈实现表达式的求值，递归过程及其实现。

3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。

5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。

6．理解广义表的定义及存贮结构。

四、树和二叉树1．掌握树型结构的定义。

2．掌握二叉树的定义、性质及各种存贮结构。

3．掌握遍历二叉树、线索二叉树及其他基本操作。

4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。

五、图1．掌握图的定义和术语。

2．掌握图的存贮结构；理解图的基本操作。

3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。

4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。

六、查找1．掌握静态查找表。

2．掌握二叉排序树和平衡二叉树。

3．理解B－树；了解B＋树。

4．掌握哈希表。

5．掌握各种查找方法的时间性能分析。

七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。

2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。

参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。

847数据结构数据结构是计算机科学中的一门基础学科，它研究的是如何高效地存储和组织数据，以便于数据的使用和管理。

847是一门关于数据结构的课程，它包括了许多数据结构的知识和应用。

在这篇文章中，我将会介绍847数据结构课程的主要内容和它的学习方法。

一、847数据结构课程的主要内容1. 线性结构线性结构是指数据元素之间存在一种线性关系，它们除了第一个元素和最后一个元素之外都有唯一的前驱和后继。

常见的线性结构有顺序表、链表和栈等。

2. 非线性结构非线性结构指的是数据元素之间不存在线性关系，它们之间可能有多个前驱或后继。

常见的非线性结构有树和图等。

3. 算法分析算法分析是计算机科学中非常重要的一部分。

847数据结构课程中会讲解算法的时间复杂度和空间复杂度分析方法，掌握这些方法可以帮助我们评估算法的效率并进行优化。

4. 查找和排序算法查找和排序算法是数据结构中非常基础和常用的算法，847课程中会介绍一些常用的查找和排序算法，例如二分查找、冒泡排序、快速排序等。

5. 树和图树和图是非常常用的非线性结构，847课程中会深入讲解树和图的概念和应用，例如二叉树、平衡树、最小生成树、最短路径等。

6. 其他数据结构除了以上的数据结构之外，847课程还会介绍一些其他的数据结构，例如哈希表、堆、队列等。

二、847数据结构课程的学习方法1. 理论与实践相结合学习数据结构时，在理论学习的同时也要进行实践。

我们可以使用各种编程语言实现所学的数据结构和算法，掌握它们的实际应用和优化方法。

2. 多做算法题多做算法题可以帮助我们更好地理解和掌握所学的算法和数据结构。

可以参考一些著名的算法题库，例如LeetCode、洛谷等。

3. 理清思路在学习数据结构时，很容易被一些细节问题困扰，应该将问题分解为小问题，逐步解决，最终再将它们综合在一起。

4. 合理安排时间数据结构是一门非常基础的学科，理解它需要花费一定的时间。

我们应该合理安排时间，不要一味追求速度，而是要踏实学习。

以下2024年考研数据结构大纲供参考：
一、绪论
1. 数据结构的基本概念
2. 算法与数据结构的关系
3. 算法分析基础
二、线性表
1. 线性表的定义和基本操作
2. 线性单链表、双向链表与循环链表
3. 一维数组和广义表
三、栈和队列
1. 栈和队列的基本概念
2. 栈和队列的顺序存储及其基本操作
3. 栈和队列的链式存储及其基本操作
4. 栈和队列的应用
四、树与二叉树
1. 树的基本概念
2. 二叉树的定义及其性质
3. 二叉树的存储结构及其基本操作
4. 二叉树的遍历
5. 线索二叉树
6. 哈夫曼树及其应用
7. 平衡二叉树
8. B-树和B+树
9. 并查集
五、图
1. 图的基本概念
2. 图的存储结构及其基本操作
3. 图的遍历
4. 最小生成树(MST)
5. 最短路径问题
6. 拓扑排序
7. 关键路径
8. AOV网与拓扑排序
9. AOE网与关键路径
10. 有向无环图(DAG)及相关算法
11. 二分图匹配问题
12. 网络流问题
13. 动态规划在图论中的应用
14. 图的着色问题。

871 光学考试科目代码：871 考试科目名称：光学一、光的电磁理论基础1. 熟练掌握波的数学描述方法：实函数和复振幅（平面波和球面波）。

掌握波的叠加原理以及用叠加原理分析同频率波的叠加，同频率、振动方向互相垂直、同向传播的平面波的叠加。

了解光驻波和光学拍。

2. 熟练掌握光的偏振现象以及几种偏振光（包括：线偏振光、圆偏振光、椭圆偏振光、自然光、部分偏振光）。

熟练掌握布儒斯特定律、马吕斯定律。

掌握偏振片及其作用，以及偏振片对不同偏振态的光强响应。

3. 了解波的付里叶分析及波在时、空域中的反比关系。

掌握菲涅耳公式，以及用该公式分析：反射与折射时光的能流比与光强比；反射光与折射光的相位变化；反射光与折射光的偏振态。

了解全反射与隐失波及其应用。

二、光的干涉1. 熟练掌握光的相干条件、干涉条纹的衬比度。

掌握相干光的产生方法：分振幅法和分波面法。

熟练掌握杨氏实验方法及结果。

掌握其他分波前装置。

2. 掌握光场的时间相干性和空间相干性。

熟练掌握等倾干涉与等厚干涉条纹的形成与特点。

熟练掌握迈克尔孙干涉仪的原理与应用。

3. 熟练掌握多光束的干涉及干涉条纹的特点。

掌握法布里-珀罗干涉仪的原理与应用。

了解光学薄膜的增反与增透。

了解干涉现象在生产生活中的应用。

三、光的衍射1. 掌握光的衍射现象及惠更斯-菲涅耳原理。

了解菲涅耳衍射积分及巴俾涅原理。

熟练掌握衍射的分类、菲涅耳园孔、园屏衍射的处理方法、菲涅耳波带片。

2. 熟练掌握夫琅和费单缝衍射、多缝衍射的处理方法、衍射光栅主要性能。

掌握光学仪器的分辨本领。

学会用衍射理论处理现实生活中的问题，处理现代光学中的问题。

四、光在晶体中的传播1. 熟练掌握晶体的双折射现象、单轴晶体中的波面、平面波在单轴晶体中的传播以及惠更斯作图法。

熟练掌握晶体光学器件（线偏振器、波晶片、圆偏振器）的原理及应用。

2. 掌握偏振光的检验方法。

掌握平行偏振光的干涉现象。

了解人工双折射及旋光现象。

了解晶体光学器件的实际应用。

810数据与算法综合基础考试大纲控制科学与工程专业一、考试目的本考试是全日制控制科学与工程学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。

二、考试的性质与范围本考试是测试考生数据结构与算法程序设计的尺度参照性水平考试。

考试范围包括本大纲规定的数据结构和C++语言基础知识。

三、考试基本要求1. 掌握数据结构及相关存储方式、基本运算等知识，具备设计相应算法和应用的能力。

2. 掌握C++语言的基本概念，语法及编程方法，具备扎实的C++语言程序设计基本功。

四、考试形式本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生设计数据结构和算法并编程实现来求解问题的能力。

试题分类参见“考试内容一览表”。

五、考试内容本考试包括两个部分：数据结构、C++程序设计。

总分150分。

I. 数据结构1. 考试要求该部分要求考生掌握线性表、顺序表、链表、栈、队列的定义、特点、存储结构及其相关算法；掌握树的定义、存储结构及算法，包括基本的二叉树和堆、搜索树、哈夫曼树等树结构；掌握图的定义、特点、存储结构及图的遍历、最小生成树、关键路径、最短路径、拓扑排序等相关内容；掌握静态表查找算法、动态表查找算法，以及哈希表的构造与处理冲突方法；掌握排序算法的特点、过程及算法实现，包括选择、冒泡、插入等简单排序算法，堆排序、快速排序、归并排序和希尔排序等快速排序算法，以及箱子、基数排序等非比较排序算法；掌握贪心、动态规划等算法的设计思想。

2. 题型选择题、简答题、算法设计题。

II. C++程序设计1. 考试要求该部分要求考生掌握C++语言基本语法语句、面向对象的基本概念；掌握函数、类、对象的相关特性与概念；了解Visual C++ 编译器相关特性；掌握基本数据结构和算法的程序设计。

2. 题型选择题、根据给出的C++程序，写出在Visual C++下的执行结果。