3371数据结构及算法分析.docxVIP

华中科技大学博士研究生入学考试 《数据结构及算法分析》考试大纲第一部分考试说明 一、 考试性质 《数据结构》和《算法分析》是计算机专业的专业基础课。 《数据结构及算 法分析》是华中科技大学计算机软件与理论专业博士研究生入学考试的一个综合 考试科目。 它的评价标准是，高等学校本学科优秀毕业生能达到的及格或及格以上水 平，以保证被录取者具有基本的计算机专业理论基础， 以利于计算机软件与理论 专业各导师择优选拔。 考试对象为参加博士研究生入学考试的应届或非应届硕士毕业生和具有同 等学力的在职人员。 二、 考试的学科范围 数据结构 各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各类 查找表的查找方法，基本的内排序和外排序方法；文件在外存储器中的表示方法； 相关算法的C/C++苗述与分析。 算法分析 算法的基本概念，分治策略，贪心策略，动态规划，基本检索与周游方法。 三、 评价目标 数据结构 在考察数据结构的基本概念、基本方法和相关算法的基础上，注重考察综合 应用的能力，即分析和解决实际问题的能力。 算法分析 掌握一定的算法分析能力，掌握算法设计的基本观点和基本方法，能正确 地选用常用的非数值计算算法，能站在算法设计策略的高度上设计算法。 具体要求见第二部分“考查要点”。 四、考试形式与试卷结构 答题时间：180分钟。 考查内容及其考查比例 基本概念、基本方法约占40%-