第一部分2009年计算机科学与技术学科联考大纲解读与分析 1
第二部分 计算机学科专业基础综合考试精要 5
第一章 数据结构 7
第一节 线性表 7
［考试范围］ 7
［考试基本要求］ 7
［考点归纳］ 7
第二节栈、队列和数组 14
［考试范围］ 14
［考试基本要求］ 14
［考点归纳］ 14
第三节 树与二叉树 20
［考试范围］ 20
［考试基本要求］ 20
［考点归纳］ 21
第四节图 33
［考试范围］ 33
［考试基本要求］ 33
［考点归纳］ 33
第五节 查找 46
［考试范围］ 46
［考试基本要求］ 47
［考点归纳］ 47
第六节 内部排序 53
［考试范围］ 53
［考试基本要求］ 54
［考点归纳］ 54
第二章 计算机组成原理 63
第一节 计算机系统概述 63
［考试范围］ 63
［考试基本要求］ 63
［考点归纳］ 63
第二节 数据的表示和运算 66
［考试范围］ 66
［考试基本要求］ 66
［考点归纳］ 67
第三节 存储器层次结构 74
［考试范围］ 74
［考试基本要求］ 75
［考点归纳］ 75
第四节 指令系统 84
［考试范围］ 84
［考试基本要求］ 85
［考点归纳］ 85
第五节 中央处理器（CPU） 88
［考试范围］ 88
［考试基本要求］ 89
［考点归纳］ 89
第六节 总线 90
［考试范围］ 90
［考试基本要求］ 91
［考点归纳］ 91
第七节 输入输出（I/O）系统 94
［考试范围］ 94
［考试基本要求］ 94
［考点归纳］ 95
第三章 操作系统 98
第一节 操作系统概述 98
［考试范围］ 98
［考试基本要求］ 98
［考点归纳］ 98
第二节 进程管理 99
［考试范围］ 99
［考试基本要求］ 100
［考点归纳］ 100
第三节 内存管理 104
［考试范围］ 104
［考试基本要求］ 104
［考点归纳］ 104
第四节 文件管理 107
［考试范围］ 107
［考试基本要求］ 108
［考点归纳］ 108
第五节 输入输出（I/O）管理 109
［考试范围］ 109
［考试基本要求］ 110
［考点归纳］ 110
第四章 计算机网络 112
第一节 计算机网络体系结构 112
［考试范围］ 112
［考试基本要求］ 112
［考点归纳］ 112
第二节 物理层 114
［考试范围］ 114
［考试基本要求］ 114
［考点归纳］ 115
第三节 数据链路层 117
［考试范围］ 117
［考试基本要求］ 118
［考点归纳］ 119
第四节 网络层 124
［考试范围］ 124
［考试基本要求］ 125
［考点归纳］ 125
第五节 传输层 127
［考试范围］ 127
［考试基本要求］ 127
［考点归纳］ 127
第六节 应用层 129
［考试范围］ 129
［考试基本要求］ 129
［考点归纳］ 129
第三部分2009年计算机科学与技术学科联考考前冲刺400题 131
第四部分2009年全国计算机科学与技术学科联考部分院校简介 207