您现在的位置是:网站首页 > 当代文学

2010年考研计算机学科专业基础综合大纲深度解析

本站2019-07-20115人围观
简介 考察目标:1、掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 变化为:掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度的分析;2、能够选

2010年考研计算机学科专业基础综合大纲深度解析

考察目标:1、掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 变化为:掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度的分析;2、能够选择合适的数据结构和方法进行问题求解。 变化为:能够选择合适的数据结构和方法进行问题求解,具备采用C语言或C++或JAVA语言设计与实现算法的能力具体知识点:树与二叉树:树的概念变化为树的基本概念二叉树的定义及其主要特征变化为二叉树的定义及其主要特性二叉排序树、平衡二叉树变化到树的应用小节下边,因此树的应用变化为树与二叉树的应用树的应用中,等价类问题删除了;图:图的基本应用及其复杂度分析变化为图的基本应用查找:B-树变化为B-树及其基本操作、B+树的基本概念散列(Hash)表及其查找变化为散列(Hash)表。