2009计算机考研大纲：数据结构、操作系统等重点详解

计算机学科专业基础综合考试是针对考研计算机专业的必考科目，大纲详细规定了四个主要部分：数据结构、计算机组成原理、操作系统和计算机网络。考试目标旨在考察考生对这些基础课程的深入理解和应用能力。 1. **数据结构**（45分）：该部分强调理解基本概念，如数据的逻辑结构（如线性表、树、图）、存储结构（顺序存储、链式存储）以及基本操作的设计与实现。考生需掌握线性表、栈、队列、二叉树、图和查找算法，如顺序查找、折半查找、B-树和散列表的原理及应用。此外，图的遍历方法（深度优先搜索、广度优先搜索）以及排序算法（如插入排序、冒泡排序和希尔排序）也是重点内容。 2. **计算机组成原理**（45分）：涵盖了计算机硬件的基础知识，如指令集架构、CPU工作原理、内存管理、总线系统和输入输出系统。考生需要理解计算机体系结构的基本概念，能运用这些知识分析硬件组件的工作原理。 3. **操作系统**（35分）：这部分考察操作系统的核心概念，如进程管理、内存管理、文件系统、并发控制和调度算法。考生需了解操作系统的基本功能和实现原理，以及如何解决实际操作系统的相关问题。 4. **计算机网络**（25分）：涵盖了网络协议、网络体系结构、数据通信、网络层次模型等内容。考生需要掌握TCP/IP协议栈、路由算法、网络安全和网络服务等基础知识，能够分析网络问题并提出解决方案。 考试形式为闭卷笔试，总分为150分，分配在不同题型上，包括单项选择题和综合应用题。其中，单项选择题占80分，用于测试对基础知识的理解和记忆；综合应用题则更注重实际问题的分析和解决能力，占70分。 备考时，考生应重点复习数据结构中的线性表、树和图、排序算法等核心概念，并理解它们在实际问题中的应用。同时，计算机组成原理和操作系统方面的内容也需要深入理解，特别是硬件与软件交互的部分。计算机网络部分则要关注网络协议和安全，以及网络性能和故障排查。对于题型，熟练掌握选择题技巧，同时提升解决实际问题的能力。