湖北民族大学信息安全专业2022年考研招生简章招生目录
招生年份:2022
本院系招生人数:0
信息安全专业招生人数:
专业代码:0701Z1
研究方向 |
"0701Z1 信息安全
01 密码理论与技术
02 数据库安全与优化"
|
考试科目 |
"①101 思想政治理论
②201 英语一
③602 离散数学
④810 数据结构"
|
复试科目、复试参考书 |
复试科目:计算机网络
|
参考书目、参考教材 |
602 离散数学
《离散数学》、邓辉文、清华大学出版社、第三版
考试内容:
一、命题演算及其形式系统
掌握命题的概念掌握命题公式的概念;熟练掌握利用求任意命题公式的析取范式、主析取范式、合取范式和主合取范式的方法。
二、谓词演算及其形式系统
掌握两种量词及其用法;掌握谓词公式的定义;掌握基本的谓词演算的等价式和蕴涵式。
三、集合及其运算
掌握集合的概念及表示法;理解两个集合相等的定义和充分必要条件;掌握子集、真子集、空集、全集、幂集的定义;熟练掌握集合的五种基本运算:并、交、补、差及其满足的性质。
四、关系
掌握笛卡儿积的概念;深刻理解关系的两个定义;深刻理解关系的五种性质:自反、对称、传递、反对称和反自反;能够判断任给的关系具有哪些性质;熟练掌握关系的三种特殊运算:复合运算、逆运算和闭包运算;掌握二种特殊的关系:等价关系、序关系。
五、函数
掌握函数的概念;特殊函数类;函数的合成;了解逆函数。
六、群论
掌握代数系统的定义和有关基本概念;熟练掌握群的定义和群的性质;掌握子群及其陪集概念和性质;掌握同态与同构的概念和性质;熟练掌握群同态和同构的证明方法。
七、格与布尔代数
掌握格和代数格的基本概念;掌握格的基本性质;掌握几种特殊格的基本概念和性质;能够判断分配格和有余格;利用格的概念和性质证明一些基本定理;熟练掌握布尔代数的基本概念和有关性质。
810 数据结构
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社
考试内容:
1. 绪论
要求掌握数据结构的基本概念,理解数据、数据元素和数据项的概念及其相互间关系,清楚数据的逻辑结构、存储结构的联系与区别,理解抽象数据类型的概念,掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。
2. 线性表
要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3.栈与队列
要求掌握栈与队列的概念与基本操作,栈的应用,链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。
4.串
要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。
5.数组与广义表
要求掌握多维数组的结构特点及其存储地址计算方法,矩阵的压缩存储思想,广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6.树与二叉树
要求掌握树的基本概念、二叉树的定义与性质,二叉树的存储结构,二叉树的遍历算法,树和森林的基本概念,哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构,二叉树的遍历算法与哈夫曼编码。
7.图
要求掌握图的基本概念,图的两种存储结构(邻接矩阵和邻接表)的表示方法,图的遍历算法,图的最小生成树的概念及相关算法,拓扑排序与关健路径。要点是图的存储结构与图的遍历算法,图的拓扑排序算法。
8查找
要求掌握查找的基本概念,静态查找表的实现,二叉排序树的概念及查找,哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。
9.排序
要求掌握排序的基本概念,插入排序,交换排序,选择排序,归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 |
更多研究方向 |
"0701Z1 信息安全
01 密码理论与技术
02 数据库安全与优化"
|
更多考试科目信息 |
"①101 思想政治理论
②201 英语一
③602 离散数学
④810 数据结构"
|
更多复试科目参考书信息 |
复试科目:计算机网络
|
更多参考书目、参考教材 |
602 离散数学
《离散数学》、邓辉文、清华大学出版社、第三版
考试内容:
一、命题演算及其形式系统
掌握命题的概念掌握命题公式的概念;熟练掌握利用求任意命题公式的析取范式、主析取范式、合取范式和主合取范式的方法。
二、谓词演算及其形式系统
掌握两种量词及其用法;掌握谓词公式的定义;掌握基本的谓词演算的等价式和蕴涵式。
三、集合及其运算
掌握集合的概念及表示法;理解两个集合相等的定义和充分必要条件;掌握子集、真子集、空集、全集、幂集的定义;熟练掌握集合的五种基本运算:并、交、补、差及其满足的性质。
四、关系
掌握笛卡儿积的概念;深刻理解关系的两个定义;深刻理解关系的五种性质:自反、对称、传递、反对称和反自反;能够判断任给的关系具有哪些性质;熟练掌握关系的三种特殊运算:复合运算、逆运算和闭包运算;掌握二种特殊的关系:等价关系、序关系。
五、函数
掌握函数的概念;特殊函数类;函数的合成;了解逆函数。
六、群论
掌握代数系统的定义和有关基本概念;熟练掌握群的定义和群的性质;掌握子群及其陪集概念和性质;掌握同态与同构的概念和性质;熟练掌握群同态和同构的证明方法。
七、格与布尔代数
掌握格和代数格的基本概念;掌握格的基本性质;掌握几种特殊格的基本概念和性质;能够判断分配格和有余格;利用格的概念和性质证明一些基本定理;熟练掌握布尔代数的基本概念和有关性质。
810 数据结构
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社
考试内容:
1. 绪论
要求掌握数据结构的基本概念,理解数据、数据元素和数据项的概念及其相互间关系,清楚数据的逻辑结构、存储结构的联系与区别,理解抽象数据类型的概念,掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。
2. 线性表
要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3.栈与队列
要求掌握栈与队列的概念与基本操作,栈的应用,链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。
4.串
要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。
5.数组与广义表
要求掌握多维数组的结构特点及其存储地址计算方法,矩阵的压缩存储思想,广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6.树与二叉树
要求掌握树的基本概念、二叉树的定义与性质,二叉树的存储结构,二叉树的遍历算法,树和森林的基本概念,哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构,二叉树的遍历算法与哈夫曼编码。
7.图
要求掌握图的基本概念,图的两种存储结构(邻接矩阵和邻接表)的表示方法,图的遍历算法,图的最小生成树的概念及相关算法,拓扑排序与关健路径。要点是图的存储结构与图的遍历算法,图的拓扑排序算法。
8查找
要求掌握查找的基本概念,静态查找表的实现,二叉排序树的概念及查找,哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。
9.排序
要求掌握排序的基本概念,插入排序,交换排序,选择排序,归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 |
湖北民族大学信息安全专业2021年考研招生简章招生目录
招生年份:2021
本院系招生人数:0
信息安全专业招生人数:
专业代码:0701Z1
研究方向 |
0701Z1 信息安全
01密码理论与技术
02数据库安全与优化
备注:
初试科目《离散数学》以数学专业本科教育的基本内容为主要考试内容;《数据结构》以计算机科学与技术专业本科教育的基本内容为主要考试内容。 |
考试科目 |
①101思想政治理论
②201英语一
③602离散数学
④810数据结构 |
复试科目、复试参考书 |
复试科目:计算机网络 |
参考书目、参考教材 |
602离散数学
《离散数学》、邓辉文、清华大学出版社、第三版
810数据结构
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社 |
更多研究方向 |
"0701Z1 信息安全
01 密码理论与技术
02 数据库安全与优化"
|
更多考试科目信息 |
"①101 思想政治理论
②201 英语一
③602 离散数学
④810 数据结构"
|
更多复试科目参考书信息 |
复试科目:计算机网络
|
更多参考书目、参考教材 |
602 离散数学
《离散数学》、邓辉文、清华大学出版社、第三版
考试内容:
一、命题演算及其形式系统
掌握命题的概念掌握命题公式的概念;熟练掌握利用求任意命题公式的析取范式、主析取范式、合取范式和主合取范式的方法。
二、谓词演算及其形式系统
掌握两种量词及其用法;掌握谓词公式的定义;掌握基本的谓词演算的等价式和蕴涵式。
三、集合及其运算
掌握集合的概念及表示法;理解两个集合相等的定义和充分必要条件;掌握子集、真子集、空集、全集、幂集的定义;熟练掌握集合的五种基本运算:并、交、补、差及其满足的性质。
四、关系
掌握笛卡儿积的概念;深刻理解关系的两个定义;深刻理解关系的五种性质:自反、对称、传递、反对称和反自反;能够判断任给的关系具有哪些性质;熟练掌握关系的三种特殊运算:复合运算、逆运算和闭包运算;掌握二种特殊的关系:等价关系、序关系。
五、函数
掌握函数的概念;特殊函数类;函数的合成;了解逆函数。
六、群论
掌握代数系统的定义和有关基本概念;熟练掌握群的定义和群的性质;掌握子群及其陪集概念和性质;掌握同态与同构的概念和性质;熟练掌握群同态和同构的证明方法。
七、格与布尔代数
掌握格和代数格的基本概念;掌握格的基本性质;掌握几种特殊格的基本概念和性质;能够判断分配格和有余格;利用格的概念和性质证明一些基本定理;熟练掌握布尔代数的基本概念和有关性质。
810 数据结构
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社
考试内容:
1. 绪论
要求掌握数据结构的基本概念,理解数据、数据元素和数据项的概念及其相互间关系,清楚数据的逻辑结构、存储结构的联系与区别,理解抽象数据类型的概念,掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。
2. 线性表
要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3.栈与队列
要求掌握栈与队列的概念与基本操作,栈的应用,链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。
4.串
要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。
5.数组与广义表
要求掌握多维数组的结构特点及其存储地址计算方法,矩阵的压缩存储思想,广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6.树与二叉树
要求掌握树的基本概念、二叉树的定义与性质,二叉树的存储结构,二叉树的遍历算法,树和森林的基本概念,哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构,二叉树的遍历算法与哈夫曼编码。
7.图
要求掌握图的基本概念,图的两种存储结构(邻接矩阵和邻接表)的表示方法,图的遍历算法,图的最小生成树的概念及相关算法,拓扑排序与关健路径。要点是图的存储结构与图的遍历算法,图的拓扑排序算法。
8查找
要求掌握查找的基本概念,静态查找表的实现,二叉排序树的概念及查找,哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。
9.排序
要求掌握排序的基本概念,插入排序,交换排序,选择排序,归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 |
湖北民族大学信息安全专业2020年考研招生简章招生目录
招生年份:2020
本院系招生人数:0
信息安全专业招生人数:
专业代码:0701Z1
研究方向 |
0701Z1 信息安全
01密码理论与技术
02数据库安全与优化 |
考试科目 |
①101思想政治理论
②201英语一
③602离散数学
④810数据结构 |
复试科目、复试参考书 |
复试科目:计算机网络 |
参考书目、参考教材 |
602离散数学
《离散数学》、邓辉文、清华大学出版社、第三版
810数据结构
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社
初试科目《离散数学》以数学专业本科教育的基本内容为主要考试内容;《数据结构》以计算机科学与技术专业本科教育的基本内容为主要考试内容。 |
更多研究方向 |
"0701Z1 信息安全
01 密码理论与技术
02 数据库安全与优化"
|
更多考试科目信息 |
"①101 思想政治理论
②201 英语一
③602 离散数学
④810 数据结构"
|
更多复试科目参考书信息 |
复试科目:计算机网络
|
更多参考书目、参考教材 |
602 离散数学
《离散数学》、邓辉文、清华大学出版社、第三版
考试内容:
一、命题演算及其形式系统
掌握命题的概念掌握命题公式的概念;熟练掌握利用求任意命题公式的析取范式、主析取范式、合取范式和主合取范式的方法。
二、谓词演算及其形式系统
掌握两种量词及其用法;掌握谓词公式的定义;掌握基本的谓词演算的等价式和蕴涵式。
三、集合及其运算
掌握集合的概念及表示法;理解两个集合相等的定义和充分必要条件;掌握子集、真子集、空集、全集、幂集的定义;熟练掌握集合的五种基本运算:并、交、补、差及其满足的性质。
四、关系
掌握笛卡儿积的概念;深刻理解关系的两个定义;深刻理解关系的五种性质:自反、对称、传递、反对称和反自反;能够判断任给的关系具有哪些性质;熟练掌握关系的三种特殊运算:复合运算、逆运算和闭包运算;掌握二种特殊的关系:等价关系、序关系。
五、函数
掌握函数的概念;特殊函数类;函数的合成;了解逆函数。
六、群论
掌握代数系统的定义和有关基本概念;熟练掌握群的定义和群的性质;掌握子群及其陪集概念和性质;掌握同态与同构的概念和性质;熟练掌握群同态和同构的证明方法。
七、格与布尔代数
掌握格和代数格的基本概念;掌握格的基本性质;掌握几种特殊格的基本概念和性质;能够判断分配格和有余格;利用格的概念和性质证明一些基本定理;熟练掌握布尔代数的基本概念和有关性质。
810 数据结构
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社
考试内容:
1. 绪论
要求掌握数据结构的基本概念,理解数据、数据元素和数据项的概念及其相互间关系,清楚数据的逻辑结构、存储结构的联系与区别,理解抽象数据类型的概念,掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。
2. 线性表
要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3.栈与队列
要求掌握栈与队列的概念与基本操作,栈的应用,链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。
4.串
要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。
5.数组与广义表
要求掌握多维数组的结构特点及其存储地址计算方法,矩阵的压缩存储思想,广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6.树与二叉树
要求掌握树的基本概念、二叉树的定义与性质,二叉树的存储结构,二叉树的遍历算法,树和森林的基本概念,哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构,二叉树的遍历算法与哈夫曼编码。
7.图
要求掌握图的基本概念,图的两种存储结构(邻接矩阵和邻接表)的表示方法,图的遍历算法,图的最小生成树的概念及相关算法,拓扑排序与关健路径。要点是图的存储结构与图的遍历算法,图的拓扑排序算法。
8查找
要求掌握查找的基本概念,静态查找表的实现,二叉排序树的概念及查找,哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。
9.排序
要求掌握排序的基本概念,插入排序,交换排序,选择排序,归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 |
湖北民族大学信息安全专业2016年考研招生简章招生目录
招生年份:2016
本院系招生人数:15
信息安全专业招生人数:
专业代码:0701Z3
研究方向 |
01密码理论与技术
02图形图像处理与信息隐藏
03数据库安全与优化 |
考试科目 |
①101思想政治理论
②201英语一
③602离散数学
④810数据结构 |
复试科目、复试参考书 |
复试科目:
计算机网络
同等学力加试:
① C语言程序设计
② 操作系统 |
参考书目、参考教材 |
602离散数学
以数学专业本科教育的基本内容为主要考试内容
810数据结构
以计算机科学与技术专业本科教育的基本内容为主要考试内容。 |
更多研究方向 |
"0701Z1 信息安全
01 密码理论与技术
02 数据库安全与优化"
|
更多考试科目信息 |
"①101 思想政治理论
②201 英语一
③602 离散数学
④810 数据结构"
|
更多复试科目参考书信息 |
复试科目:计算机网络
|
更多参考书目、参考教材 |
602 离散数学
《离散数学》、邓辉文、清华大学出版社、第三版
考试内容:
一、命题演算及其形式系统
掌握命题的概念掌握命题公式的概念;熟练掌握利用求任意命题公式的析取范式、主析取范式、合取范式和主合取范式的方法。
二、谓词演算及其形式系统
掌握两种量词及其用法;掌握谓词公式的定义;掌握基本的谓词演算的等价式和蕴涵式。
三、集合及其运算
掌握集合的概念及表示法;理解两个集合相等的定义和充分必要条件;掌握子集、真子集、空集、全集、幂集的定义;熟练掌握集合的五种基本运算:并、交、补、差及其满足的性质。
四、关系
掌握笛卡儿积的概念;深刻理解关系的两个定义;深刻理解关系的五种性质:自反、对称、传递、反对称和反自反;能够判断任给的关系具有哪些性质;熟练掌握关系的三种特殊运算:复合运算、逆运算和闭包运算;掌握二种特殊的关系:等价关系、序关系。
五、函数
掌握函数的概念;特殊函数类;函数的合成;了解逆函数。
六、群论
掌握代数系统的定义和有关基本概念;熟练掌握群的定义和群的性质;掌握子群及其陪集概念和性质;掌握同态与同构的概念和性质;熟练掌握群同态和同构的证明方法。
七、格与布尔代数
掌握格和代数格的基本概念;掌握格的基本性质;掌握几种特殊格的基本概念和性质;能够判断分配格和有余格;利用格的概念和性质证明一些基本定理;熟练掌握布尔代数的基本概念和有关性质。
810 数据结构
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社
考试内容:
1. 绪论
要求掌握数据结构的基本概念,理解数据、数据元素和数据项的概念及其相互间关系,清楚数据的逻辑结构、存储结构的联系与区别,理解抽象数据类型的概念,掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。
2. 线性表
要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3.栈与队列
要求掌握栈与队列的概念与基本操作,栈的应用,链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。
4.串
要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。
5.数组与广义表
要求掌握多维数组的结构特点及其存储地址计算方法,矩阵的压缩存储思想,广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6.树与二叉树
要求掌握树的基本概念、二叉树的定义与性质,二叉树的存储结构,二叉树的遍历算法,树和森林的基本概念,哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构,二叉树的遍历算法与哈夫曼编码。
7.图
要求掌握图的基本概念,图的两种存储结构(邻接矩阵和邻接表)的表示方法,图的遍历算法,图的最小生成树的概念及相关算法,拓扑排序与关健路径。要点是图的存储结构与图的遍历算法,图的拓扑排序算法。
8查找
要求掌握查找的基本概念,静态查找表的实现,二叉排序树的概念及查找,哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。
9.排序
要求掌握排序的基本概念,插入排序,交换排序,选择排序,归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 |
湖北民族大学信息安全专业2015年考研招生简章招生目录
招生年份:2015
本院系招生人数:0
信息安全专业招生人数:
专业代码:701
研究方向 |
01 密码理论与技术
02 图形图像处理与信息隐藏
03 数据库安全与优化 |
考试科目 |
101 思想政治理论
201 英语一
602 离散数学
810 数据结构 |
复试科目、复试参考书 |
|
参考书目、参考教材 |
|
更多研究方向 |
"0701Z1 信息安全
01 密码理论与技术
02 数据库安全与优化"
|
更多考试科目信息 |
"①101 思想政治理论
②201 英语一
③602 离散数学
④810 数据结构"
|
更多复试科目参考书信息 |
复试科目:计算机网络
|
更多参考书目、参考教材 |
602 离散数学
《离散数学》、邓辉文、清华大学出版社、第三版
考试内容:
一、命题演算及其形式系统
掌握命题的概念掌握命题公式的概念;熟练掌握利用求任意命题公式的析取范式、主析取范式、合取范式和主合取范式的方法。
二、谓词演算及其形式系统
掌握两种量词及其用法;掌握谓词公式的定义;掌握基本的谓词演算的等价式和蕴涵式。
三、集合及其运算
掌握集合的概念及表示法;理解两个集合相等的定义和充分必要条件;掌握子集、真子集、空集、全集、幂集的定义;熟练掌握集合的五种基本运算:并、交、补、差及其满足的性质。
四、关系
掌握笛卡儿积的概念;深刻理解关系的两个定义;深刻理解关系的五种性质:自反、对称、传递、反对称和反自反;能够判断任给的关系具有哪些性质;熟练掌握关系的三种特殊运算:复合运算、逆运算和闭包运算;掌握二种特殊的关系:等价关系、序关系。
五、函数
掌握函数的概念;特殊函数类;函数的合成;了解逆函数。
六、群论
掌握代数系统的定义和有关基本概念;熟练掌握群的定义和群的性质;掌握子群及其陪集概念和性质;掌握同态与同构的概念和性质;熟练掌握群同态和同构的证明方法。
七、格与布尔代数
掌握格和代数格的基本概念;掌握格的基本性质;掌握几种特殊格的基本概念和性质;能够判断分配格和有余格;利用格的概念和性质证明一些基本定理;熟练掌握布尔代数的基本概念和有关性质。
810 数据结构
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社
考试内容:
1. 绪论
要求掌握数据结构的基本概念,理解数据、数据元素和数据项的概念及其相互间关系,清楚数据的逻辑结构、存储结构的联系与区别,理解抽象数据类型的概念,掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。
2. 线性表
要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3.栈与队列
要求掌握栈与队列的概念与基本操作,栈的应用,链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。
4.串
要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。
5.数组与广义表
要求掌握多维数组的结构特点及其存储地址计算方法,矩阵的压缩存储思想,广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6.树与二叉树
要求掌握树的基本概念、二叉树的定义与性质,二叉树的存储结构,二叉树的遍历算法,树和森林的基本概念,哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构,二叉树的遍历算法与哈夫曼编码。
7.图
要求掌握图的基本概念,图的两种存储结构(邻接矩阵和邻接表)的表示方法,图的遍历算法,图的最小生成树的概念及相关算法,拓扑排序与关健路径。要点是图的存储结构与图的遍历算法,图的拓扑排序算法。
8查找
要求掌握查找的基本概念,静态查找表的实现,二叉排序树的概念及查找,哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。
9.排序
要求掌握排序的基本概念,插入排序,交换排序,选择排序,归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 |