文档库

最新最全的文档下载
当前位置:文档库 > 郑州轻工业大学841软件工程专业综合2020年考研专业课初试大纲

郑州轻工业大学841软件工程专业综合2020年考研专业课初试大纲

郑州轻工业大学

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

软件工程专业综合(科目代码:841)

本考试大纲适用于报考郑州轻工业大学软件工程、电子信息专业的硕士研究生的入学考试。

一、考试内容及基本要求

1.数据结构基本知识

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

(2)了解抽象数据类型的表示与实现

(3)掌握算法基本概念和算法分析方法

2.线性结构

(1)掌握线性表的类型定义

(2)掌握线性表的顺序和链式表示与实现

(3)掌握栈和队列的特点

(4)理解栈与递归的关系

(5)掌握栈和队列的常见应用

3.串、数组和广义表

(1)掌握串的定义、存储,理解串的模式匹配算法

(2)掌握数组的定义、存储、特殊矩阵的压缩存储方法

(3)掌握广义表的定义和基本操作

4.树和二叉树

(1)掌握树的定义和基本术语

(2)掌握二叉树的定义、性质和存储结构、遍历操作

(3)了解树和森林存储结构、遍历,掌握树和森林的转换

(4)掌握哈夫曼树的基本概念、构造方法,掌握哈夫曼编码构造方法