2011年考研计算机统考大纲解析

"2011年研究生入学考试计算机统考大纲.pdf" 该文档是2011年全国硕士研究生入学考试计算机学科的考试大纲，主要针对计算机专业基础综合课程的考试要求进行了详细阐述。这份大纲旨在考核考生在数据结构、计算机组成原理、操作系统和计算机网络四个核心领域的理论知识和实践能力。 一、考查目标 考试的目标是要求考生掌握这四门课程的基础概念、基本原理和基本方法。具体来说： 1. 数据结构：考生需要理解数据结构的基本概念，包括逻辑结构和存储结构，以及如何实现基本操作。同时，应能对算法进行时间复杂度和空间复杂度分析，并具备用C、C++或Java语言设计和实现算法的能力。 2. 计算机组成原理：要求考生了解计算机硬件的基本构成，包括处理器、存储器、输入输出系统等，理解其工作原理。 3. 操作系统：考生需要掌握操作系统的基本功能，如进程管理、内存管理、文件系统等，以及它们在系统中的实现机制。 4. 计算机网络：要求考生理解网络通信的基本原理，包括网络层次模型、协议、数据传输等。 二、考试形式和结构 1. 满分150分，考试时长180分钟。 2. 闭卷笔试。 3. 内容结构占比：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。 4. 题型结构：40道单项选择题（每题2分），总计80分；70分的综合应用题。 三、数据结构部分详细内容 这部分主要考察线性表、栈、队列、数组、树与二叉树、图等数据结构。包括线性表的顺序存储和链式存储，栈和队列的实现与应用，特殊矩阵的压缩存储，二叉树的定义、遍历和线索二叉树，树的存储结构，森林与二叉树的转换，图的基本概念和各种图的遍历算法等。 这个大纲为准备参加2011年研究生入学考试计算机统考的学生指明了复习的方向和重点，强调了理论知识与实践能力的结合，要求考生全面而深入地掌握计算机科学的基础知识。