计算机学科专业基础综合考研辅导与试题精解（2010版）

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

暂缺《计算机学科专业基础综合考研辅导与试题精解（2010版）》作者简介

第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版)