切换城市: 广东 其它

2020年中国矿业大学计算机学院初试自命题科目考试大纲-数据结构

  2019年09月19日09:08  中国矿业大学 内容被挡住,点击这里看完整内容

初试自命题科目考试大纲格式

招生单位名称(盖章):                             填表人:

科目代码

科目名称

参考书目

考试大纲

是否使用计算器

备注

874

数据结构

1.《数据结构》(用面向对象语言和C++描述)第二版,殷人昆主编,清华大学出版社,2012年出版,2016年12月第16次印刷;

2.《数据结构精讲与习题详解》(考研辅导与答疑解惑),殷人昆主编,清华大学出版社,2012年出版;

3.《数据结构(C语言版)》,严蔚敏主编,清华大学出版社,2011年。

一、 考试目的与要求

目的:通过本科目的考试,考察计算机专业人员对《数据结构》课程内容的理解和掌握程度以及相关算法编写能力。

要求:掌握各种基本概念和术语,掌握算法描述和分析的方法。重点是掌握数据结构的逻辑结构、存储结构及数据操作三方面的概念及相互关系,并掌握对算法时间复杂度的分析及分析方法。

二、 考试范围

1.数据结构相关概念。

2.算法时间复杂度分析。

3.线性表的顺序存储结构和链式存储结构以及相关操作、应用。

4.栈和队列的顺序存储结构和链式存储结构以及相关操作、应用。

5.字符串定义、字符串顺序存储结构、相关操作。模式匹配算法。

6.数组定义和相关操作(主要考察多维数组,如稀疏矩阵的转置等),散列结构。

7.广义表定义和相关操作。

8.树、二叉树定义,链式存储结构,二叉树主要性质,基于遍历的相关递归和非递归算法,线索化二叉树,哈夫曼树的构造和编码。

9.图的基本概念,图的邻接表和邻接矩阵的存储结构,深度优先和广度优先遍历,优树,短路径,关键路径,AOV,AOE,拓扑排序等。

10.查找,主要查找算法和时间复杂度分析。

11.排序,主要排序算法、算法的稳定性和时间复杂度分析。

三、 试题结构(包括考试时间,试题类型等)

满分150分,考试时间3小时,试题类型主要为:

选择、填空、简答、算法编写。

 

要求:1.参考书目应尽量考虑通用性和出版时间(出版时间不宜太早,以方便考生购买);非正式出版物以及正在出版过程中的书不能作参考书;参考书应注明书名、编著者、出版社、出版年份等。如:《高级英语》(修订版)第1、2册,张汉熙主编,外国教学与研究出版社,2000年;

      2.请标注是否允许考生使用无字典存储、编程和查询功能的计算器,如不标注理解为不允许使用计算器;绘图及其他科目考试时如有其他说明的请在“备注”栏内标明。



原标题:2020年中国矿业大学计算机学院初试自命题科目考试大纲-数据结构


计算机 考试 考试大纲
手机版:2020年中国矿业大学计算机学院初试自命题科目考试大纲-数据结构
-新文章
相关学校
技校专业
问答