2011年考研计算机基础综合考研大纲

大家可以作为参考 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操 作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上 述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和 基本方法分析、判断和解决有关理论问题和实际问题。 ### 2011年考研计算机基础综合考研大纲解析 #### 一、考查目标与考试形式 本大纲针对计算机学科专业基础综合考试进行了详细的说明，旨在确保考生能够系统地掌握数据结构、计算机组成原理、操作系统和计算机网络等相关基础知识。通过考试，评估考生是否具备运用这些基本原理与方法来分析、解决理论与实际问题的能力。 #### 二、考试形式与试卷结构 - **试卷总分与考试时间**：试卷总分为150分，考试时间为180分钟。 - **答题方式**：闭卷笔试。 - **试卷内容结构**： - 数据结构（45分） - 计算机组成原理（45分） - 操作系统（35分） - 计算机网络（25分） - **试卷题型结构**： - 单项选择题（80分，40小题，每题2分） - 综合应用题（70分） #### 三、考查范围详解 ##### 数据结构 - **考查目标** - 理解数据结构的基本概念，包括逻辑结构与存储结构的区别及其实现方法。 - 掌握数据处理原理与方法，并能设计与分析算法。 - 能够根据具体问题选择合适的数据结构和解决方法。 - **具体内容** - **线性表** - 定义与基本操作。 - 实现方式（顺序存储与链式存储）。 - 应用实例。 - **栈、队列和数组** - 基本概念。 - 存储结构（顺序与链式）。 - 应用场景。 - 特殊矩阵的压缩存储。 - **树与二叉树** - 树的概念。 - 二叉树的定义与特征。 - 二叉树的存储结构。 - 二叉树的遍历方法。 - 线索二叉树、二叉排序树与平衡二叉树。 - 树的应用案例，如哈夫曼树与编码。 - **图** - 图的概念。 - 存储方法（邻接矩阵与邻接表）。 - 遍历算法（深度优先与广度优先）。 - 图的应用，如最小生成树、最短路径等。 - **查找** - 查找方法（顺序、折半、B-树、散列等）。 - 查找算法的分析与应用。 - **内部排序** - 排序算法的种类（插入、选择、快速、堆、归并等）。 - 各种排序算法的比较分析。 - 排序算法的应用实例。 ##### 计算机组成原理 - **考查目标** - 理解单处理器计算机系统中各部件的内部工作原理、组成结构及相互连接方式。 - 熟悉计算机系统层次化结构，掌握指令集体系结构的基础知识与实现方法。 - 运用计算机组成原理与方法解决硬件系统中的理论与实际问题。 - **具体内容** - **计算机系统概述** - 发展历程。 - 层次结构。 - 性能指标。 - **数据的表示和运算** - 数制与编码。 - 定点数与浮点数的表示及运算。 - 算术逻辑单元(ALU)。 - **存储器层次结构** - 存储器分类与层次结构。 - 半导体随机存取存储器(SRAM、DRAM)。 - 只读存储器(ROM)。 - 主存储器与CPU的连接。 - 高速缓冲存储器(Cache)。 - 虚拟存储器。 以上是2011年考研计算机基础综合考研大纲的具体内容解析，旨在帮助考生明确复习方向与重点，提高备考效率。