第二章 2011考研计算机大纲对比.pdf

大纲 2010大纲要求 2011大纲要求变化 科目 计算机学科专业基础综合考试涵盖数据机 改成能够综合运用所学的基 构、计算机组成原理、操作系统和计算机 本方法分析、判断和解决有 网络等学科专业基础课程。要求考生比较 关理论问题和实际问题。 Ⅰ考查目 系统地掌握上述专业基础课程的概念、基 标 本原理和方法，能够运用所学的基本原理 和基本方法分析、判断和解决有关理论问 题和实际问题。 一、试卷满分及考试时间 无变化 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 Ⅱ考试形 数据结构45分 式和试卷 计算机组成原理45分 结构 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 【考查目 1.理解数据结构的基本概念;掌1.掌握数据结构的基本概 标】 握数据的逻辑结构、存储结构 念、基本原理和基本方法。 及其差异，以及各种基本操作 2.掌握数据的逻辑结构、存 的实现。 储结构及其基本操作的实 2.掌握基本的数据处理原理和 现，能够对算法进行基本的 数据结构 方法的基础上，能够对算法进 时间复杂度与空间复杂度的 行设计与分析。 分析。  3.能够选择合适的数据结构和 3.能够运用数据结构的基本 方法进行问题求解；具备采用c原理和方法进行问题的分析  或c++或JAVA语言设计与实现和求解；具备采用c或c++ 算法的能力。 或JAVA语言设计与实现算  法的能力。  一、线性 (一)线性表的定义和基本操作 (二)线性表的实现  表 (二)线性表的实现 1.顺序存储  1.顺序存储结构 2.链式存储 2.链式存储结构 3.线性表的应用 二、栈、 (一)栈和队列的基本概念 无变化 队列和数 (二)栈和队列的顺序存储结构 第1页共3页 组 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与 　　(一)树的基本概念 无变化 二叉树 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链 式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构 造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树和二叉树的应用 1.二叉排序树 2.平衡二叉树