2009年计算机考研大纲解析：数据结构与操作系统为重点

"2009年计算机考研大纲概述了计算机学科专业基础综合考试的内容、形式和考查目标，包括数据结构、计算机组成原理、操作系统和计算机网络四个部分。大纲强调了对基本概念、原理和方法的理解及应用能力，并列出了各部分的分值分配和题型结构。" 在数据结构部分，大纲要求考生理解数据结构的基本概念，掌握不同数据结构如线性表、栈、队列、数组、树与二叉树、图以及查找和排序的方法。线性表包括顺序存储和链式存储结构，以及它们在实际问题中的应用。栈和队列的存储结构包括顺序和链式，同时探讨了它们在计算中的应用。树与二叉树是重点，包括二叉树的定义、存储结构、遍历方法、线索二叉树、二叉排序树和平衡二叉树。此外，还涉及树、森林的存储结构和转换，以及图的存储、遍历和应用，如最小生成树、最短路径和关键路径等问题。 查找部分，考生需要熟悉基本概念，学习顺序查找、折半查找、B-树、散列表及其查找算法，并进行复杂度分析。内部排序则涵盖了各种经典的排序算法，如插入排序、选择排序、希尔排序、快速排序、堆排序和归并排序，要求考生理解和分析这些算法的性能。 计算机组成原理部分，虽然具体内容未详述，但通常会涵盖计算机硬件组件的功能、数据表示、指令系统、运算器设计、存储系统、中央处理器(CPU)的工作原理，以及输入输出(I/O)系统等方面。 操作系统部分，可能包括操作系统的基本概念、进程管理、内存管理、文件系统和设备管理等内容，要求考生理解操作系统如何管理和调度资源，以及它如何提供服务给用户和应用程序。 计算机网络部分，可能涉及网络层次模型、协议、数据传输、网络拓扑、路由选择、拥塞控制、网络安全和应用层协议等内容，要求考生理解网络通信的基本原理和实际应用。 2009年计算机考研大纲旨在评估考生在计算机科学核心领域的理论知识和实践能力，涵盖了从底层硬件到上层软件设计的广泛知识。考生需要对这些领域有深入理解和应用能力，以便在考试中取得好成绩。