郑州轻工业大学计算机科学,郑州轻工业大学2019年硕士研究生入学计算机专业综合（自命题）考研考试大纲...

以下是中公考研小编整理的“郑州轻工业大学2019年硕士研究生入学计算机专业综合(自命题)考研考试大纲”，以供各位考生参考。

郑州轻工业大学

2019年硕士研究生入学考试初试科目考试大纲

计算机专业综合(自命题)(科目代码：823)

本考试大纲适用于报考郑州轻工业大学计算机科学与技术、软件工程、计算机技术(专业学位)的硕士研究生的入学考试。

一、考试内容及基本要求

(一)《数据结构》部分

1、 数据结构的基本概念和术语

(1)掌握数据结构的基本概念和术语

(2)掌握数据结构的逻辑结构、存储结构

(3)熟练掌握抽象数据类型的表示方法

(4)熟练掌握算法的时间复杂度、空间复杂度的分析方法

2、 线性表

(1)掌握线性表的逻辑结构

(2)掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现

(3)掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现

3、 栈和队列

(1)掌握栈的定义、栈的抽象数据类型及存贮表示

(2)熟练掌握栈操作的实现

(3)熟练掌握递归算法

(4)掌握队列的定义、队列的抽象数据类型及存贮表示

(5)熟练掌握队列操作的实现及应用

4、 串与数组

(1)理解串的定义、运算和存贮表示的特点

(2)掌握串运算的算法

(3)理解数组的基本概念及存贮表示

(4)掌握特殊矩阵的压缩存贮方法

(5)掌握稀疏矩阵的压缩存贮方法

5、 树

(1)掌握树结构的概念、术语和 ADT

(2)掌握二叉树的性质和存贮表示

(3)熟练掌握二叉树遍历算法及运用

(4)掌握二叉树线索化技术

(5)掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历

(6)熟练掌握树的应用(Huffman 树)