西北师范大学考研大纲-955数据结构考试大纲.docVIP

硕士研究生入学统一考试 《数据结构》科目大纲 (科目代码：955) 学院名称(盖章)： 物理与电子工程学院 学院负责人(签字)： 编 制 时 间： 2014年 7月12日 《数据结构》科目大纲 (科目代码：955) 一、考核要求 本科目是电子通信、控制科学与工程等许多学科专业的基础理论课程，为招收智能信息处理专业硕士生而设置的具有选拔功能的水平考试。它的主要目的是测试考生对数据结构基础理论和应用的掌握程度。要求考生具有分析和解决问题的能力，并能加以灵活应用。 二、考核评价目标 数据结构考试的目标在于考查考生对数据结构的基础知识、基本理论和基本技能的掌握情况考察考生综合运用所学知识分析和解决问题的能力。考生应能： 1系统地理解数据结构的基本概念2．掌握各种基本数据结构(线性结构、树形结构、图形结构)的定义、应用和实现3．掌握常用的两种数据处理技术：查找和排序4．掌握在不同的存储结构上实现算法的设计思想，从中体会和掌握选择数据结构的方法和算法设计的思考方式及技能提高分析问题和解决问题的能力。 1．绪论 数据结构的基本概念，包括逻辑结构、物理结构的基本概念、两者之间的区别与联系。 算法的基本概念和性质。 算法的复杂度的基本概念，并掌握对非递归代码的复杂度计算的基本方法。 2线性表 线性表的逻辑结构定义。线性