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