2009计算机考研大纲解析：数据结构与计算机基础

"09年计算机考研大纲涵盖了数据结构、计算机组成原理、操作系统和计算机网络四门学科，旨在考察考生对这些专业基础课程的概念、基本原理和方法的掌握程度，以及运用这些知识分析、判断和解决问题的能力。考试总分为150分，考试时间为180分钟，闭卷笔试。试卷内容结构分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。试题包括80分的单项选择题和70分的综合应用题。在数据结构部分，重点包括线性表、栈、队列、数组、树与二叉树、图、查找和内部排序等主题。" 在数据结构中，考生需要理解和掌握基本概念，例如逻辑结构和存储结构，以及如何针对不同问题选择合适的数据结构。线性表是基础，包括顺序存储和链式存储结构，以及它们在实际问题中的应用。栈和队列的顺序和链式存储结构也是考察点，同时涉及特殊矩阵的压缩存储。树与二叉树部分，考生需要了解二叉树的定义、遍历、线索二叉树、二叉排序树和平衡二叉树。此外，树和森林的转换及遍历、哈夫曼树和哈夫曼编码也属于考查范围。 图的概念和遍历，如深度优先搜索和广度优先搜索，以及最小生成树、最短路径、拓扑排序和关键路径的计算，都是重要的知识点。查找技术包括顺序查找、折半查找、B-树和散列查找，其中查找算法的分析和应用是重点。内部排序方面，直接插入排序、折半插入排序、气泡排序、简单选择排序和希尔排序等排序算法的理解和应用是必考内容。 计算机组成原理可能涉及的内容包括计算机的硬件结构、指令系统、运算器、控制器、存储器以及输入输出系统的基本原理。操作系统部分可能涵盖进程管理、内存管理、文件系统和设备管理等核心概念。计算机网络则可能测试网络层次模型、协议、传输层、网络层、数据链路层和物理层的基础知识，以及网络通信和网络安全的相关内容。 考生在准备考试时，除了理解和掌握上述理论知识，还需要通过大量练习来提高分析和解决问题的能力，以应对可能的综合性题目。同时，熟悉考试格式和题型结构，合理分配考试时间，也是取得高分的关键。