2009年计算机考研大纲下载！

[align=center][color=#000000][b][font=宋体][size=22pt]Ⅰ考查目标[/size][/font][/b][b][size=22pt][/size][/b][/color][/align]
[color=#000000][font=宋体][size=11.5pt]计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。[/size][/font][size=11.5pt][/size][/color]
[align=center][color=#000000][b][font=宋体][size=22pt]Ⅱ考试形式和试卷结构[/size][/font][/b][b][size=22pt][/size][/b][/color][/align]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]一、[/font]
[/size][/font][font=宋体][size=11.5pt]试卷满分及考试时间[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]本试卷满分为[/size][/font][size=11.5pt][font=宋体, MS Song]150[/font][/size][font=宋体][size=11.5pt]分，考试时间为[/size][/font][size=11.5pt][font=宋体, MS Song]180[/font][/size][font=宋体][size=11.5pt]分钟[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]二、[/font]
[/size][/font][font=宋体][size=11.5pt]答题方式[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]答题方式为闭卷、笔试[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]三、[/font]
[/size][/font][font=宋体][size=11.5pt]试卷内容结构[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]数据结构[/size][/font][size=11.5pt][font=宋体, MS Song] 45[/font][/size][font=宋体][size=11.5pt]分[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]计算机组成原理[/size][/font][size=11.5pt][font=宋体, MS Song] 45[/font][/size][font=宋体][size=11.5pt]分[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]操作系统[/size][/font][size=11.5pt][font=宋体, MS Song] 35[/font][/size][font=宋体][size=11.5pt]分[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]计算机网络[/size][/font][size=11.5pt][font=宋体, MS Song] 25[/font][/size][font=宋体][size=11.5pt]分[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]四、[/font]
[/size][/font][font=宋体][size=11.5pt]试卷题型结构[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]单项选择题[/size][/font][size=11.5pt][font=宋体, MS Song]
80[/font][/size][font=宋体][size=11.5pt]分（[/size][/font][size=11.5pt][font=宋体, MS Song]40[/font][/size][font=宋体][size=11.5pt]小题，每小题[/size][/font][size=11.5pt][font=宋体, MS Song]2[/font][/size][font=宋体][size=11.5pt]分）[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]综合应用题[/size][/font][size=11.5pt][font=宋体, MS Song] 70[/font][/size][font=宋体][size=11.5pt]分[/size][/font][size=11.5pt][/size][/color]
[align=center][color=#000000][b][font=宋体][size=22pt]Ⅲ考查范围[/size][/font][/b][b][size=22pt][/size][/b][/color][/align]
[align=center][color=#000000][b][font=宋体][size=14pt]数据结构[/size][/font][/b][b][size=14pt][/size][/b][/color][/align]
[color=#000000][font=宋体][size=11.5pt]【考查目标】[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]1.[/font]
[/size][/font][font=宋体][size=11.5pt]理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]2.[/font]
[/size][/font][font=宋体][size=11.5pt]掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]3.[/font]
[/size][/font][font=宋体][size=11.5pt]能够选择合适的数据结构和方法进行问题求解。[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]一、[/font]
[/size][/font][font=宋体][size=11.5pt]线性表[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（一）[/font]
[/size][/font][font=宋体][size=11.5pt]线性表的定义和基本操作[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（二）[/font]
[/size][/font][font=宋体][size=11.5pt]线性表的实现[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]1.[/font]
[/size][/font][font=宋体][size=11.5pt]顺序存储结构[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]2.[/font]
[/size][/font][font=宋体][size=11.5pt]链式存储结构[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]3.[/font]
[/size][/font][font=宋体][size=11.5pt]线性表的应用[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]二、[/font]
[/size][/font][font=宋体][size=11.5pt]栈、队列和数组[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（一）[/font]
[/size][/font][font=宋体][size=11.5pt]栈和队列的基本概念[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（二）[/font]
[/size][/font][font=宋体][size=11.5pt]栈和队列的顺序存储结构[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（三）[/font]
[/size][/font][font=宋体][size=11.5pt]栈和队列的链式存储结构[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（四）[/font]
[/size][/font][font=宋体][size=11.5pt]栈和队列的应用[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（五）[/font]
[/size][/font][font=宋体][size=11.5pt]特殊矩阵的压缩存储[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt]三、树与二叉树[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（一）[/font]
[/size][/font][font=宋体][size=11.5pt]树的概念[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（二）[/font]
[/size][/font][font=宋体][size=11.5pt]二叉树[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]1.[/font]
[/size][/font][font=宋体][size=11.5pt]二叉树的定义及其主要特征[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]2.[/font]
[/size][/font][font=宋体][size=11.5pt]二叉树的顺序存储结构和链式存储结构[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]3.[/font]
[/size][/font][font=宋体][size=11.5pt]二叉树的遍历[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]4.[/font]
[/size][/font][font=宋体][size=11.5pt]线索二叉树的基本概念和构造[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]5.[/font]
[/size][/font][font=宋体][size=11.5pt]二叉排序树[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]6.[/font]
[/size][/font][font=宋体][size=11.5pt]平衡二叉树[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（三）[/font]
[/size][/font][font=宋体][size=11.5pt]树、森林[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]1.[/font]
[/size][/font][font=宋体][size=11.5pt]书的存储结构[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]2.[/font]
[/size][/font][font=宋体][size=11.5pt]森林与二叉树的转换[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]3.[/font]
[/size][/font][font=宋体][size=11.5pt]树和森林的遍历[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=宋体][size=11.5pt][font=宋体, MS Song]（四）[/font]
[/size][/font][font=宋体][size=11.5pt]树的应用[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]1.[/font]
[/size][/font][font=宋体][size=11.5pt]等价类问题[/size][/font][size=11.5pt][/size][/color]
[color=#000000][font=Calibri][size=11.5pt][font=宋体, MS Song]2.[/font]
[/size][/font][font=宋体][size=11.5pt]哈夫曼（[/size][/font][size=11.5pt][font=宋体, MS Song]Huffman[/font][/size][font=宋体][size=11.5pt]）树和哈夫曼编码[/size][/font][size=11.5pt][/size][/color]
[color=#000000]
[/color]