考试科目代码：808 考试科目名称：数据结构
一、试卷结构
1、试卷成绩及考试时间
本试卷满分为150分，考试时间为180分钟。
2、答题方式：闭卷、笔试
3、试卷内容结构
数据结构 150分
4、题型结构
名词解释：4小题，每小题5分，共20分
问答题：4小题，每小题5分，共20分
应用题：4小题，每小题15分，共60分
算法设计题：2小题，每小题25分，共50分
二、考试内容与考试要求
参考书目：
1、李春葆.数据结构教程（第5版）.北京：清华大学出版社，2017.
2、马克·艾伦·维斯.数据结构与算法分析：C语言描述（英文版·原书第2版）.北京：机械工业出版社，2020.
●考试目标：
1.深刻理解并领会数据结构的基本概念和基本理论，熟练掌握常用数据结构的逻辑结构、存储结构及其相关的操作算法；
2.掌握算法的时间复杂度分析和空间复杂度分析的方法；
3．针对问题的特点选择合适的数据结构，具有构建实用高效的算法及良好的程序设计能力；
4.准确、恰当地使用计算机专业术语，论述有据，条理清晰，符合逻辑，文字表达通顺。
●考试内容
（一）数据结构绪论
1.数据、数据元素、数据项、数据结构等基本概念；
2.数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系；
3.数据的基本逻辑结构和四种常用的存储表示方法；
4.算法及算法的特点，掌握算法描述和算法分析的方法。
（二）线性表、栈和队列
1．线性表的基本逻辑结构特点、栈和队列的受限特性；
2．线性表、栈、队列在顺序存储结构下的基本运算的实现；