考研计算机大纲：数据结构、计算机组成、操作系统与网络

"2009年考研计算机专业基础综合大纲" 该大纲是针对中国研究生入学考试中的计算机专业基础综合科目的指导文件，旨在测试考生对数据结构、计算机组成原理、操作系统和计算机网络四个核心领域的理解和应用能力。考试的总分为150分，考试时长为180分钟，采用闭卷笔试的方式进行。试卷内容结构分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分，题型包括80分的单项选择题和70分的综合应用题。 对于数据结构部分，考生需要掌握基本概念，理解数据的逻辑结构和存储结构，如顺序存储和链式存储，并能设计和分析算法。具体知识点包括： 1. 线性表：理解线性表的定义和基本操作，如插入、删除等，熟悉顺序存储和链式存储结构，以及线性表的应用场景。 2. 栈和队列：理解栈和队列的基本概念，掌握它们的顺序存储和链式存储结构，学习栈和队列的应用，如递归、回溯等问题的解决。 3. 数组：了解特殊矩阵的压缩存储技术。 4. 树与二叉树：掌握树的基本概念，深入理解二叉树的定义、特征、存储结构（顺序和链式）、遍历方法（前序、中序、后序和层次遍历），线索二叉树的构造，二叉排序树和平衡二叉树（如AVL树和红黑树）的概念。 5. 图：理解图的概念，学习图的存储方法（邻接矩阵和邻接表），图的遍历（深度优先搜索和广度优先搜索），并掌握图的应用，如最短路径问题、拓扑排序等。 计算机组成原理部分，考生应掌握计算机硬件系统的组成，包括CPU、存储系统、输入输出设备等的基本原理和工作方式，以及指令系统、运算器、控制器的设计等。 操作系统部分，需理解操作系统的基本概念、功能和设计原理，包括进程管理、内存管理、文件系统和I/O系统等方面。 计算机网络部分，要求考生熟悉网络体系结构、TCP/IP协议栈、网络传输原理、数据交换技术、网络安全和网络应用等方面的知识。 该大纲覆盖了计算机科学的基础核心内容，对考生的理论知识和实际应用能力有较高要求，旨在培养能够分析、解决问题的计算机专业人才。准备这样的考试，考生需要全面复习相关教材，多做练习题，提升综合分析能力和实际问题解决能力。