2022-01-06 11:50发布
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析的考试要求
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析的考试要求 2010年大纲中明确提出,对于“数据结构”部分,主要考查:(1)理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。(2)在掌握基本的数据处理原理和方法的基础上,能够对算法进行时间复杂度和空间复杂度分析。(3)能够选择合适的数据结构和方法进行问题求解;具备采用C或C++或Java语言设计与实现算法的能力。换句话说,考查的目标有两个:知识和技能。1.知识方面从数据结构的结构定义和使用,以及存储表示和操作的实现两个层次,系统地考查:(1)掌握常用的基本数据结构(包括顺序表、链接表、栈与队列、数组、二叉树、堆、树与森林、图、查找结构、索引结构、散列结构)及其不同的实现。(2)掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法。2.技能方面(1)系统地掌握基本数据结构的设计方法。(2)掌握选择结构的方法和算法设计的思考方式及技巧,提高分析问题和解决问题的能力。
最多设置5个标签!
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析的考试要求 2010年大纲中明确提出,对于“数据结构”部分,主要考查:(1)理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。(2)在掌握基本的数据处理原理和方法的基础上,能够对算法进行时间复杂度和空间复杂度分析。(3)能够选择合适的数据结构和方法进行问题求解;具备采用C或C++或Java语言设计与实现算法的能力。换句话说,考查的目标有两个:知识和技能。1.知识方面从数据结构的结构定义和使用,以及存储表示和操作的实现两个层次,系统地考查:(1)掌握常用的基本数据结构(包括顺序表、链接表、栈与队列、数组、二叉树、堆、树与森林、图、查找结构、索引结构、散列结构)及其不同的实现。(2)掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法。2.技能方面(1)系统地掌握基本数据结构的设计方法。(2)掌握选择结构的方法和算法设计的思考方式及技巧,提高分析问题和解决问题的能力。
一周热门 更多>