四川轻化工大学硕士研究生招生考试大纲《数据结构与算法》

一、考试要求说明

科目名称：816 数据结构与算法

适用专业：0811 控制科学与工程 0854 电子信息

题型结构：选择题（40）、填空题（30）、算法阅读填空题（30）、综合题（50）

考试方式：闭卷笔试

考试时间：3 小时

参考书目：

1.《数据结构（C 语言版）》，严蔚敏、吴伟民，清华大学出版社，2006 年 12 月

2.《数据结构、算法与应用：C++语言描述（原书第 2 版）》，(美)萨特吉·萨尼

（Sartaj Sahni） ，机械工业出版社，2015.4

3.《数据结构与经典算法》，李千目、殷新春、李涛，清华大学出版社，2015.6.4

4.《数据结构与算法（第 2 版）学习指导与习题解析》，张乃孝 ，高等教育出版社，

2013.3

二、考试范围和内容

第一章 数据结构相关概念和术语

1、熟悉（掌握）数据、数据元素、数据项、数据结构等基本概念；逻辑结构、存

储结构及；数据结构在各种软件系统中所起的作用；使用的算法描述工具——类

C 语言。

2、理解逻辑结构、存储结构及数据运算的含义及其相互关系；计算语句频度和估

算算法时间复杂度的方法。

3、了解抽象数据类型的定义、表示和实现方法。

1