附件4：
2019年研究生入学考试自命题科目考试大纲
考试科目代码：空 考试科目名称: 数据结构与高级语言程序设计
|
考试内容范围: 数据结构绪论 要求考生了解数据结构的基本概念和术语 要求考生熟练掌握法的时间复杂性和空间复杂性分析方法。.
线性表、栈、队列 要求考生熟练掌握线性结构定义、特点和性质要求 要求考生掌握线性表 、栈、队列的设计和实现以及基本操作及相关算法。 3. 要求考生了解线性结构在具体问题求解中的应用 树和二叉树 1. 要求考生理解和掌握二叉树的定义、性质、存储结构 2. 要求考生理解和掌握二叉树的遍历算法、树和二叉树的转换，哈夫曼树及其应用等内容。。
图 要求考生理解理解和掌握图的定义、图的存储结构. 2. 要求考生掌握理解深度和广度搜索遍历算法
五 高级语言程序设计 1. 要求考生掌握C语言程序设计基本知识. 2. 要求考生熟练应用C语言解决应用问题.
|
|
考试总分：100分 考试时间：2小时 考试方式：笔试 |
参考书：《数据结构（C语言版）》 严蔚敏，吴伟民 清华大学出版社 2013
《c程序设计》 谭浩强，清华大学出版社出版 2010
