广东四川轻化工大学2024硕士研究生招生考试大纲 816数据结构与算法--考试大纲.pdfVIP

四川轻化工大学硕士研究生招生考试大纲 《数据结构与算法》 一、考试要求说明 科目名称：816 数据结构与算法 适用专业：085404 计算机技术、085411 大数据技术与工程（计算机科学与工程学院）、 085412 网络与信息安全 题型结构：选择题（45 分）、填空题（30 分）、算法编程题（35 分）、应用题（40 分） 考试方式：闭卷、笔试 考试时间：3 小时 参考书目： 《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社，2016.8 二、考试范围和内容 第一章 数据结构相关概念和术语 1. 掌握数据、数据元素、数据项、数据结构等基本概念；理解逻辑结构、 存储结构及数据结构在各种软件系统中所起的作用。 2. 理解逻辑结构、存储结构及数据运算的含义及其相互关系；了解抽象 数据类型的定义、表示和实现方法；能熟练使用C 或C++语言进行的算法描述和 编程。 3. 理解算法的定义、基本特性和设计要求，算法分析的基本概念；掌握 计算语句频度和估算算法时间复杂度的方法；了解算法空间复杂度。 第二章 线性表 1. 掌握线性表的概念，线性表抽象数据类型定义方法；理解线性表的逻 辑结构的