《计算机学科专业基础综合考研辅导与试题精解(2010版)》根据教育部全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲（2010版）编写而成，紧密围绕考试大纲，力求准确、精炼、系统地阐述大纲规定的知识，注重复习的系统性并与学生实际相结合，深入浅出。
　　各章均由复习提示、知识点精讲、例题精析、习题四大模块组成，方便学生归纳复习大纲中规定的考点、迅速巩固复习成果，达到事半功倍的效果。
　　《计算机学科专业基础综合考研辅导与试题精解(2010版)》在编写的过程中吸取2009年考生的意见和建议，仔细研读计算机专业的各类考试习题，收集全国重点高校和科研院所的硕士研究生入学考试历年试题，从中筛选出涵盖计算机统考大纲知识点的典型题型，并针对计算机学科考生的实际情况进行了调整。
　　《计算机学科专业基础综合考研辅导与试题精解(2010版)》既可作为计算机学科考研专用复习指导书，也适合高等院校相关专业的学生自学使用，同时可作为高等院校青年教师的教学参考书。

　　第1部分　数据结构
　　第2章　栈、队列和数组
　　2.1  复习提示
　　2.1.1  复习目标和要求
　　本章知识点不多，却是数据结构的基础，考生仍要重视。栈、队列的定义及其相关数据结构的概念，包括：顺序栈、链栈、共享栈、循环队列、链队等都是后面几章的基础。此外还有栈与队列存取数据操作的算法。
　　本章开始介绍递归算法的思想。栈与递归有莫大的关联，递归通常借助栈来实现，使用递归可以简化算法，使代码通俗易懂。与递归相关的应用，考生应该有所了解，包括汉诺塔问题、数值表达式的求解、括号的配对等。这类题目不会要求考查算法设计题，但基本原理的应用还是要掌握。此外栈、队列与树、图有联系的应用包括：二叉树的递归和非递归遍历问题、图的深度遍历与栈的关系等更是重中之重，极易出现算法设计题。队列中有循环队列的问题，其中判断队空、队满条件、循环队列中入队与出队算法要求记忆。特殊矩阵的部分知识点有：特殊矩阵和稀疏矩阵的定义、特殊矩阵的压缩（包括对称矩阵、上（下）三角矩阵、对角矩阵、稀疏矩阵等）、稀疏矩阵的三种实现方式（三元组、二元组、十字链表存储）等。这些不是重点，历年来考的不多，但也要有所了解。
　　2.1.2　命题方向提示
　　栈、队列和数组都属于线性结构的拓展，栈和队列是操作受限的线性表。大家在复习这一章的时候一定要注意对栈和队列的灵活运用，数组这一章要注意特殊矩阵压缩方面的题目。栈和队列的考查最重要有两种，一种是选择题，考查栈队列的出入操作，此类题目不难；另一种就是和树、图的结合考查，通常以综合大题的形式出现，且出算法设计题的可能性极大。
　　递归和非递归最考查学生的能力，因此要特别注意一些重要算法（树的三种遍历）的递归和非递归算法实现。综合题中有不少是以这些算法为基础的应用。
　　数组中知识点会在选择题中出现，题目不会多，且考查的不会太难。特殊矩阵的压缩存储有考查计算题的可能。考生要注意多练习相关计算题。

第1部分 数据结构
第1章 线性表
1.1 复习提示
1.1.1 复习目标和要求
1.1.2 命题方向提示
1.2 知识点精讲
1.2.1 数据结构的基本概念和线性结构
1.2.2 顺序表的类型和定义
1.2.3 线性表的顺序表示和实现
1.2.4 线性表的链式表示和实现
1.2.5 递归概念及算法实现
1.3 例题精析
1.4 习题
1.5 习题解答

第2章 栈，队列和数组
2.1 复习提示
2.1.1 复习目标和要求
2.1.2 命题方向提示
2.2 知识点精讲
2.2.1 栈和队列的基本概念
2.2.2 顺序栈和链栈及其应用
2.2.3 链队.顺序队和循环队列
2.2.4 对称矩阵
2.2.5 特殊矩阵的压缩存储
2.3 例题精析
2.4 习题
2.5 习题答案

第3章 树与二叉树
3.1 复习提示
3.1.1 复习目标和要求
3.1.2 命题方向提示
3.2 知识点精讲
3.2.1 树和二叉树的定义和主要特征
3.2.2 二叉树的顺序存储结构和链式存储结构
3.2.3 二叉树的遍历
3.2.4 线索二叉树的基本概念和构造
3.2.5 排序二叉树和平衡二叉树
3.2.6 树的存储结构和森林
3.2.7 树和森林的遍历
3.2.8 树的应用：哈夫曼树和哈夫曼编码
3.3 例题精析
3.4 习题
3.5 习题答案

第4章 图
4.1 复习提示
4.1.1 复习目标和要求
4.1.2 命题方向提示
4.2 知识点精讲
4.2.1 图的概念和基本术语
4.2.2 图的存储结构和操作
4.2.3 图的遍历
4.2.4 最小生成树和生成森林
4.2.5 最短路径
4.2.6 拓扑排序
4.2.7 关键路径
4.3 例题精析
4.4 习题
4.5 习题答案

第5章 查找
5.1 复习提示
5.1.1 复习目标和要求
5.1.2 命题方向提示
5.2 知识点精讲
5.2.1 查找的基本概念
5.2.2 顺序查找法
5.2.3 折半查找法
5.2.4 动态查找法
5.2.5 B-树和B+树
5.2.6 哈希表
5.3 例题精析
5.4 习题
5.5 习题答案

第6章 内部排序
6.1 复习提示
6.1.1 复习目标和要求
6.1.2 命题方向提示
6.2 知识点精讲
6.2.1 排序的基本概念
6.2.2 插入排序
6.2.3 交换排序
6.2.4 选择排序
6.2.5 归并排序
6.2.6 基数排序
6.2.7 对各种排序算法的比较
6.3 例题精析
6.4 习题
6.5 习题答案

第2部分 计算机组成原理
第1章 计算机系统概述
1.1 复习提示
1.1.1 复习目标和要求
1.1.2 命题方向提示
1.2 知识点精讲
1.2.1 计算机的发展历程
1.2.2 计算机硬件的基本组成
1.2.3 计算机软件及编程语言
1.2.4 计算机系统的层次结构
1.2.5 计算机的工作过程
1.2.6 计算机性能指标
1.3 例题精析
1.4 习题
1.5 习题答案

第2章 数据的表示与运算
2.1 复习提示
2.1.1 复习目标和要求
2.1.2 命题方向提示
2.2 知识点精讲
2.2.1 进位计数制及其相互转换
2.2.2 真值和机器数
2.2.3 BCD码
2.2.4 字符与字符串表示
2.2.5 校验码
2.2.6 数的表示
2.2.7 定点数的表示
2.2.8 定点数的运算
2.2.9 浮点数的表示
2.2.10 浮点数的加／减运算
2.2.11 串行加法器和并行加法器
2.3 例题精析
2.4 习题
2.5 习题答案

第3章 存储器层次结构
3.1 复习提示
3.1.1 复习目标和要求
3.1.2 命题方向提示
3.2 知识点精讲
3.2.1 存储器的分类
3.2.2 存储器的层次化结构
3.2.3 半导体随机存取存储
3.2.4 只读存储器
3.2.5 主存储器与CPU的连接
3.2.6 双口RAM
3.2.7 多模块交叉存储器
3.2.8 程序访问的局部性
3.2.9 Cache的基本工作原理
3.2.10 Cache和主存之间的映射方式
3.2.11 Cache中主存块的替换算法
3.2.12 Cache写策略
3.2.13 虚拟存储器的基本概念
3.2.14 页式虚拟存储器
3.2.15 段式虚拟存储器
3.2.16 段页式虚拟存储器
3.2.17 TLB(快表)
3.3 例题精析
3.4 习题
3.5 习题答案

第4章 指令系统
4.1 复习提示
4.1.1 复习目标和要求
4.1.2 命题方向提示
4.2 知识点精讲
4.2.1 指令的基本格式
4.2.2 定长操作码指令格式
4.2.3 扩展操作码指令格式
4.2.4 有效地址的概念
4.2.5 数据寻址和指令寻址
4.2.6 常见寻址方式
4.2.7 CISC和RISC的基本概念
4.3 例题精析
4.4 习题
4.5 习题答案

第5章 中央处理器
5.1 复习提示
5.1.1 复习目标和要求
5.1.2 命题方向提示
5.2 知识点精讲
5.2.1 CPU的功能和基本结构
5.2.2 指令执行过程
5.2.3 数据通路的功能和基本结构
5.2.4 控制器的功能和工作原理
5.2.5 微操作命令的分析
5.2.6 多级时序系统
5.2.7 控制方式
5.2.8 硬布线控制器
5.2.9 微程序控制器
5.2.10 指令流水线的基本概念
5.2.11 指令流水线中的相关问题及其解方案
5.2.12 超标量和动态流水线的基本概念
5.3 例题精析
5.4 习题
5.5 参考答案

第6章 总线
6.1 复习提示
6.1.1 复习目标和要求
6.1.2 复习方向提示
6.2 知识点精讲
6.2.1 总线的基本概念
6.2.2 总线的分类
6.2.3 总线的组成及性能指标
6.2.4 集中式仲裁方式
6.2.5 分布仲裁方式
6.2.6 总线操作和定时
6.2.7 总线标准
6.3 例题精析
6.4 习题
6.5 参考答案

第7章 输入输出系统
7.1 复习提示
7.1.1 复习目标和要求
7.1.2 命题方向提示
7.2 知识点精讲
7.2.1 I／O系统基本概念
7.2.2 输入设备：键盘.鼠标
7.2.3 输出设备：显示器.打印机
7.2.4 外存储器：硬盘存储器.磁盘阵列.光盘存储器
7.2.5 I／O接口的功能和基本结构
7.2.6 I／O端口及其编址
7.2.7 程序查询方式
7.2.8 程序中断方式
7.2.9 DMA控制器
7.3 例题精析
7.4 习题
7.5 参考答案

第3部分 操作系统
第1章 操作系统概述
1.1 复习提示
1.1.1 复习目标和要求
1.1.2 命题方向提示
1.2 知识点精讲
1.2.1 操作系统的基本概念和特征
1.2.2 操作系统的目标
1.2.3 操作系统的作用
1.2.4 操作系统的发展过程
1.2.5 操作系统的基本特征
1.2.6 操作系统的主要功能
1.2.7 OS结构设计
1.3 例题精析
1.4 习题
1.5 习题答案

第2章 进程管理与处理器调度
2.1 复习提示
2.1.1 复习目标和要求
2.1.2 命题方向提示
2.2 知识点详解
2.2.1 进程的基本概念和特点
2.2.2 进程的状态与转换
2.2.3 进程的组成
2.2.4 进程通信
2.2.5 线程基本概念
2.2.6 处理器调度的基本概念和分类
2.2.7 进程调度的调度方式和调度的基本准则
2.2.8 几种典型的调度算法
2.2.9 进程同步和互斥的基本概念
2.2.10 实现临界区互斥的基本方法
2.2.11 信号量机制及管程的引入
2.2.12 经典同步问题分析
2.2.13 死锁的基本概念和四个必要条件
2.2.14 死锁的处理策略和死锁预防
2.2.15 死锁避免.系统安全状态以及银行家算法
2.2.16 死锁检测与解除
2.3 例题解析
2.4 习题
2.5 习题解答

第3章 内存管理
3.1 复习提示
3.1.1 复习目标和要求
3.1.2 命题方向提示
3.2 知识点详解
3.2.1 内存管理的基本概念
3.2.2 交换与覆盖思想
3.2.3 连续分配管理方式
3.2.4 非连续分配方式
3.2.5 虚拟内存的基本概念和局部性原理
3.2.6 几种经典的页面置换算法
3.3 例题精析
3.4 习题
3.5 习题答案

第4章 文件管理系统
4.1 复习提示
4.1.1 复习目标和要求
4.1.2 命题方向提示
4.2 知识点详解
4.2.1 文件概念和分类
4.2.2 文件逻辑结构和物理结构
4.2.3 目录文件和目录结构
4.2.4 文件共享动机及其方式
4.2.5 文件存取控制(文件保护)
4.2.6 磁盘结构和磁盘调度算法
4.3 例题精选
4.4 习题
4.5 习题解答

第5章 输入输出管理
5.1 复习提示
5.1.1 复习目标和要求
5.1.2 命题方向提示
5.2 知识点详解
5.2.1 I／O系统概述和I／O设备的分类
5.2.2 设备控制器I／O通道
5.2.3 I／O控制方式
5.2.4 缓冲管理和分类
5.2.5 I／O设备分配方式
5.2.6 假脱机技术
5.2.7 磁盘出错处理
5.3 例题精析
5.4 习题
5.5 习题解答

第4部分 计算机网路
第1章 计算机网络体系结构
1.1 复习提示
1.1.1 复习目标和要求
1.1.2 命题方向提示
1.2 知识点精讲
1.2.1 计算机网络的概念组成和功能
1.2.2 计算机网络的分类和拓扑结构
1.2.3 计算机网络与互联网的发展历史
1.2.4 计算机网络的标准化工作及其相关组织
1.2.5 计算机网络分层结构和协议.接口等概念
1.2.6 ISO／OSI参考模型
1.2.7 TCP／IP模型
1.2.8 OSI参考模型与TCP／IP参考模型的比较
1.3 例题精析
1.4 习题
1.5 习题答案

第2章 物理层
2.1 复习提示
2.1.1 复习目标和要求
2.1.2 命题方向提示
2.2 知识点精讲
2.2.1 信道.信号.宽带.码元.波特.速率等基本概念
2.2.2 奈奎斯特定理与香农定理
2.2.3 编码与调制
2.2.4 电路交换.报文交换与分组交换
2.2.5 数据报与虚电路
2.2.6 双绞线.同轴电缆.光纤与无线传输介质
2.2.7 物理层接口的特性
2.2.8 中继器.集线器
2.3 例题精析
2.4 习题
2.5 习题答案

第3章 数据链路层
3.1 复习提示
3.1.1 复习目标和要求
3.1.2 命题方向提示
3.2 知识点精讲
3.2.1 数据链路层的基本概念
3.2.2 差错控制机制.检错编码和纠错编码
3.2.3 流量控制与可靠性传输机制
3.2.4 信道划分介质访问控制(多路复用技术)
3.2.5 介质访问控制方法
3.2.6 局域网
3.2.7 数链层设备
3.2.8 数据链路层协议
3.3 例题精析
3.4 习题
3.5 习题答案

第4章 网络层
4.1 复习提示
4.1.1 复习目标和要求
4.1.2 命题方向提示
4.2 知识点精讲
4.2.1 网络层的功能
4.2.2 路由算法的基本要求和静态路由.动态路由
4.2.3 距离-向量路由算法.链路状态路由算法和层次路由
4.2.4 IPv4地址和IP协议
4.2.5 子网划分与子网掩码
4.2.6 ARP协议.DHCP协议.ICMP协议
4.2.7 IPv6主要特点与IPv6地址
4.2.8 自治系统.域内路由与域间路由
4.2.9 RIP路由信息协议.OSPF路由协议.BGP路由协议
4.2.10 组播的基本概念
4.2.11 网路层设备
4.2.12 移动IP的概念和通信过程
4.3 例题精析
4.3 习题
4.5 习题答案

第5章 传输层
5.1 复习提示
5.1.1 复习目标和要求
5.1.2 命题方向提示
5.2 知识点精讲
5.2.1 传输层的功能
5.2.2 寻址与端口
5.2.3 无连接服务与面向连接服务
5.2.4 UDP协议
5.2.5 TCP段.TCP连接管理
5.3 例题精析
5.4 习题
5.5 习题答案

第6章 应用层
6.1 复习提示
6.1.1 复习目标和要求
6.1.2 命题方向提示
6.2 知识点精讲
6.2.1 客户／服务器模型与P2P模型
6.2.2 层次域名空间和域名解析
6.2.3 FTP协议的工作原理
6.2.4 电子邮件系统
6.2.5 WWW的概念与组成结构和HTTP协议
6.3 例题精析
6.4 习题
6.4 习题答案

第5部分 模拟试题
模拟试题1
模拟试题2
模拟试题3
模拟试题4
附录
附录1 2009全国计算机专业统考试题及答案评析
附录2 计算机学科专业基础综合考试大纲(2010版)