《数据结构》考试大纲
一、 考查目标
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够利用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。
二、 考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为150分,考试时间为180分钟
2、答题方式
答题方式为闭卷、笔试
3、试卷题型结构
单项选择题
判断题
简答题/填空题
综合应用题
算法设计题
三、 考试范围及基本要求
(一) 绪论
【内容】
数据结构的基本概念和术语,数据抽象,算法的描述和算法分析。