2020年硕士研究生入学考试专业课考试大纲
考试科目代码:823 |
考试科目名称:数据结构 |
一、考试要求 |
|
数据结构研究生入学考试是为所招收计算机应用技术专业硕士研究生而实施的具有选拔功能的水平考试。它的主要目的是测试学生对数据结构的基本概念、基本原理和基本方法的掌握程序。要求学生掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 |
|
二、考试内容 |
|
一、线性表 二、栈、队列和数组 三、树与二叉树 四、图 五、查找 六、排序 |
|
三、题型结构 |
|
1、单项选择题 (共20题,每题2分,共40分) 2、填空题(每空1分,共40分) 3、应用题(共5题,每题8分,共40分) 4、算法设计与分析题(共2题,每题15分,共30分) |
|
四、参考书目 |
|
1.《数据结构(C语言版)》,严蔚敏、吴伟民,清华大学出版社,2011年。 |