2012计算机考研大纲

### 2012年计算机考研大纲解析 #### 一、考查目标概览 2012年的计算机考研大纲旨在全面考察考生对于计算机科学基础知识的掌握情况，包括但不限于数据结构、计算机组成原理、操作系统和计算机网络等核心领域的理解和应用能力。 - **数据结构**：要求考生理解基本的数据结构概念，并能够熟练运用这些知识来解决问题。 - **计算机组成原理**：重点在于理解计算机各个组成部分的内部工作原理、结构和相互关系。 - **操作系统**：考察学生对于操作系统基本原理和机制的理解程度。 - **计算机网络**：关注于网络协议和技术的基础知识及其在实际场景中的应用。 #### 二、考试形式与试卷结构 - **试卷总分**：150分 - **考试时间**：180分钟 - **答题方式**：闭卷、笔试 - **试卷内容结构**： - 数据结构：45分 - 计算机组成原理：45分 - 操作系统：35分 - 计算机网络：25分 - **试卷题型结构**： - 单项选择题：80分（共40题，每题2分） - 综合应用题：70分 #### 三、考查范围详解 ##### 数据结构 - **考查目标**： - 理解数据结构的基本概念，包括数据的逻辑结构和存储结构。 - 掌握算法设计与分析的方法。 - 学会根据问题选择合适的数据结构进行求解。 - **具体内容**： - **线性表**：线性表的定义、基本操作、顺序存储结构和链式存储结构等。 - **栈、队列和数组**：包括它们的基本概念、存储结构和应用场景。 - **树与二叉树**：树的概念、二叉树的定义、存储结构、遍历方法等。 - **图**：图的基本概念、存储方法（如邻接矩阵和邻接表）、遍历算法等。 - **查找与排序**：常见的查找算法（如顺序查找、折半查找、散列表查找等）和排序算法（如插入排序、快速排序、堆排序等）及其分析。 ##### 计算机组成原理 - **考查目标**： - 理解计算机系统的基本组成和工作原理。 - 熟悉计算机系统的层次结构和硬件与软件之间的接口。 - 能够运用基本原理解决实际问题。 - **具体内容**： - **计算机系统概述**：包括计算机的发展历程、系统层次结构、性能指标等。 - **数据表示与运算**：涉及数制与编码、定点数和浮点数的表示与运算、算术逻辑单元(ALU)的设计等。 - **存储器层次结构**：介绍不同类型的存储器（如SRAM、DRAM、Flash等）及其工作原理、Cache和虚拟存储器的概念与实现等。 - **指令系统**：涵盖指令格式、寻址方式、CISC与RISC架构等内容。 - **中央处理器(CPU)**：讨论CPU的功能、基本结构以及内部工作原理等。 通过以上对2012年计算机考研大纲的详细解析，考生可以更加清晰地了解到考试的具体要求和考查范围，从而有针对性地进行复习准备。同时，对于每一部分的具体内容进行了详细的说明，帮助考生更好地理解和掌握相关知识点。