2009考研计算机大纲：数据结构与原理

"2009年考研计算机专业基础综合大纲.pdf" 是一份针对计算机科学与技术专业研究生入学考试的复习指南，它涵盖了数据结构、计算机组成原理、操作系统和计算机网络四个核心领域的基本知识和技能要求。 【考查目标】： 1. 数据结构：考生应理解和掌握数据结构的基本概念，了解数据的逻辑结构和物理结构的区别，以及如何实现基本操作。此外，还要求具备算法设计和分析的能力，能根据问题选择合适的数据结构。 2. 计算机组成原理：考察对计算机硬件系统的基本组成和工作原理的理解，包括计算单元、存储系统、输入/输出设备等，并能运用这些原理解决实际问题。 3. 操作系统：考生需要理解操作系统的基本概念和原理，如进程管理、内存管理、文件系统和I/O系统，以及它们在操作系统中的作用和实现方式。 4. 计算机网络：重点在于对网络协议、网络层次结构、传输层协议（如TCP/IP）、网络设备和网络互连的理解，以及网络应用的基本原理。 【考试形式和内容结构】： 考试形式为闭卷笔试，总分为150分，考试时长180分钟。试卷内容分布为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。试题类型包括单项选择题（共40题，每题2分）和综合应用题（70分）。 【数据结构详细内容】： - 线性表：包括定义、基本操作，以及顺序存储结构和链式存储结构的实现，同时探讨线性表的应用场景。 - 栈和队列：讲解其基本概念、顺序和链式存储结构，以及在实际问题中的应用，还包括特殊矩阵的压缩存储。 - 树与二叉树：涉及树的基本概念，二叉树的定义、存储结构、遍历方法、线索二叉树、二叉排序树和平衡二叉树。同时也讨论了树和森林的存储结构、转换和遍历。 - 图：介绍图的基本概念，图的存储（邻接矩阵和邻接表）及遍历方法（深度优先搜索和广度优先搜索），并讨论图在实际问题中的应用，如哈夫曼树和哈夫曼编码。 这份大纲为准备考研的学生提供了明确的学习方向，强调了理论知识与实践能力的结合，旨在培养能够系统理解并应用计算机科学基础理论的高素质人才。