??全国各省市2019年硕士研究生考试大纲汇总(持续更新中)》》》

以下是考研考研小编整理的“郑州轻工业大学2019年硕士研究生入学数据结构考研考试大纲”,以供各位考生参考。

郑州轻工业大学

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

数据结构(科目代码:822)

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

一、考试内容及基本要求

1.数据结构基本知识

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

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

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

2.线性结构

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

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

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

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

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

3.串、数组和广义表

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

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

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

4.树和二叉树

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

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

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

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

|京ICP备18012533号-296