2010年考研计算机学科专业基础综合大纲深度解析_教材和辅导书的选择参考.docVIP

2010年考研计算机学科专业基础综合大纲深度解析 2009年08月25日 15:58　　来源：跨考教育 ????计算机大纲在大家的久久期待中终于与大家见面了。第一时间为大家做深刻而全面的解读。计算机专业2010年大纲与2009年相比变化如下：????????一、数据结构????????考察目标：????????1、?掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 ????????变化为：????????掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度的分析；????????2、能够选择合适的数据结构和方法进行问题求解。????????变化为：????????能够选择合适的数据结构和方法进行问题求解，具备采用C语言或C++或JAVA语言设计与实现算法的能力????????具体知识点：????????树与二叉树：????????树的概念 变化为 树的基本概念????????二叉树的定义及其主要特征 变化为二叉树的定义及其主要特性????????二叉排序树、平衡二叉树变化到树的应用小节下边，因此树的应用变化为树与二叉树的应用????????树的应用中，等价类问题删除了；????????图：????????图的基本应用及其复杂度分析变化为图的基本应用????????查找：