2011年考研计算机专业大纲 .doc

《2011年考研计算机专业大纲》是针对计算机科学与技术专业研究生入学考试的一份指导文件，旨在考察考生在数据结构、计算机组成原理、操作系统和计算机网络等核心领域的基础知识和应用能力。以下是大纲中各个部分的具体内容： 1. 数据结构： - 要求考生掌握数据结构的基本概念、原理和方法，包括线性表、栈、队列、数组、树、二叉树、图、查找和排序等。 - 线性表、栈和队列的存储结构（顺序和链式），以及它们在实际问题中的应用。 - 树与二叉树的遍历、特殊矩阵的压缩存储、二叉排序树、平衡二叉树和哈夫曼编码。 - 图的遍历、最小生成树、最短路径、拓扑排序和关键路径等基本概念和算法。 - 查找算法，如顺序查找、折半查找、B-树、B+树和散列（Hash）表。 - 内部排序算法，如插入排序、快速排序、堆排序、二路归并排序、基数排序等。 2. 计算机组成原理： - 理解计算机系统各部件的内部结构、工作原理和相互连接，建立完整计算机系统的整体概念。 - 掌握计算机系统层次化结构，理解硬件与软件接口，了解指令集体系结构。 - 应用计算机组成的基本原理进行问题分析，设计基本硬件部件。 - 计算机系统概述，包括发展历程、层次结构和性能指标。 - 数据的表示和运算，如数制转换、定点数和浮点数运算，以及算术逻辑单元（ALU）的功能和结构。 - 存储器层次结构，涉及SRAM、DRAM、只读存储器、主存储器、Cache和虚拟存储器的工作原理及管理策略。 3. 操作系统： - 虽然大纲没有详细列出操作系统的内容，但通常会涵盖进程管理、内存管理、文件系统和输入输出系统等方面的基础知识。 4. 计算机网络： - 网络的基本概念、协议层次、网络设备和通信方式。 - TCP/IP协议栈，包括物理层、数据链路层、网络层、传输层和应用层的主要协议。 考生需能够运用这些基础知识分析、判断和解决理论问题与实践问题，同时具备使用C、C++或Java语言设计和实现算法的能力。考试形式为闭卷笔试，试卷由40道选择题（每题2分）和若干综合应用题组成，总分150分，考试时间180分钟。