北京理工大学计算机研813计算机专业基础考试大纲.docVIP

成功在于执着，祝大家考研成功！ 第  PAGE \* MERGEFORMAT 5 页 北京理工大学2016年计算机考研813计算机专业基础考试大纲 813计算机专业基础 　　数据结构(120分) 　　考查内容： 　　数据结构主要考查考生以下几个方面： 　　1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 　　2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 　　3.能够选择合适的数据结构和方法进行问题求解。 　　应掌握的具体内容为： 　　一、线性表 　　(一)线性表的定义和基本操作 　　(二)线性表的实现 　　1.顺序存储结构 　　2.链式存储结构 　　3.线性表的应用 　　二、栈、队列和数组 　　(一)栈和队列的基本概念 　　(二)栈和队列的顺序存储结构 　　(三)栈和队列的链式存储结构 　　(四)栈和队列的应用 　　(五)特殊矩阵的压缩存储 　　三、树与二叉树 　　(一)树的概念 　　(二)二叉树 　　1.二叉树的定义及其主要特征 　　2.二叉树的顺序存储结构和链式存储结构 　　3.二叉树的遍历 　　4.线索二叉树的基本概念和构造 　　5.二叉排序树 　　6.平衡二叉树 　　(三)树、森林 　　1.书的存储结构 　　2.森林与二叉树的转换 　　3.树和森林的遍历