2014年计算机专业基础综合考试指导全书

序言前言第1篇 数据结构第1章 绪论复习要点考点精析1.1 基本概念和术语1.2 算法和算法评价例题精析试题精选参考答案第2章 线性表复习要点考点精析2.1 线性表的定义和基本操作2.2 线性表的顺序存储结构及实现2.3 线性表的链式存储结构及实现2.4 顺序存储和链式存储的对比（理解）例题精析试题精选参考答案第3章 栈、队列和数组复习要点考点内容精讲3.1 栈和队列的基本概念3.2 栈的存储结构及其基本运算的实现3.3 队列的存储结构及其基本运算的实现3.4 栈和队列的应用3.5 特殊矩阵的压缩存储例题精析试题精选参考答案第4章 树与二叉树复习要点考点内容精讲4.1 树的基本概念和性质（理解）4.2 二叉树4.3 树、森林4.4 树与二叉树的应用例题精析试题精选参考答案第5章 图复习要点考点精析5.1 图的基本概念（理解）5.2 图的存储结构（理解）5.3 图的遍历5.4 图的基本应用例题精析试题精选参考答案第6章 查找复习要点考点精析6.1 基本概念（理解）6.2 顺序查找6.3 折半查找（掌握）6.4 B-树和B 树6.5 散列（Hash）表例题精析试题精选参考答案第7章 排序复习要点考点内容精讲7.1 排序的基本概念（理解）7.2 插入排序7.3 交换排序7.4 选择排序（掌握）7.5 二路归并排序（掌握）7.6 基数排序（理解）7.7 不同排序算法的比较（理解）7.8 外部排序例题精析试题精选参考答案第2篇 计算机组成原理第1章 计算机系统概论复习要点考点内容精讲1.1 计算机发展历程1.2 计算机系统层次结构1.3 计算机性能指标例题精析试题精选参考答案第2章 数据的表示和运算复习要点考点内容精讲2.1 数制与编码2.2 定点数的表示和运算2.3 浮点数的表示和运算2.4 算术逻辑单元（ALU）例题精析试题精选参考答案第3章 存储器系统的层次结构复习要点考点内容精讲3.1 存储器的分类3.2 存储器的层次结构（理解）3.3 半导体随机存取存储器3.4 只读存储器（理解）3.5 存储器与CPU的连接3.6 双口RAM和多模块存储器3.7 高速缓冲存储器3.8 虚拟存储器例题精析试题精选参考答案第4章 指令系统复习要点考点内容精讲4.1 指令格式4.2 指令的寻址方式4.3 CISC和RISC的基本概念（理解）例题精析试题精选参考答案第5章 中央处理器（CPU）复习要点考点内容精讲5.1 CPU的功能和基本结构5.2 指令执行过程5.3 数据通路的功能和基本结构5.4 控制器的功能和工作原理5.5 指令流水线5.6 多核处理器的基本概念例题精析试题精选参考答案第6章 总线复习要点考点内容精讲6.1 总线概述6.2 总线仲裁6.3 总线操作和定时6.4 总线标准（了解）例题精析试题精选参考答案第7章 输入/输出（I/O）系统复习要点考点内容精讲7.1 I/O系统基本概念（了解）7.2 外部设备（了解）7.3 I/O接口（I/O控制器）7.4 I/O方式例题精析试题精选参考答案第3篇 操作系统第1章 操作系统概述复习要点考点内容精讲1.1 操作系统的概念、特征、功能和提供的服务1.2 操作系统的发展与分类（了解）1.3 操作系统的运行环境（理解）1.2 操作系统的体系结构（了解）例题精析试题精选参考答案第2章 进程管理复习要点考点内容精讲2.1 进程与线程2.2 处理器调度2.3 进程同步2.4 死锁例题精析试题精选参考答案第3章 内存管理复习要点考点内容精讲3.1 内存管理基础3.2 虚拟内存管理例题精析试题精选参考答案第4章 文件管理复习要点考点内容精讲4.1 文件系统基础4.2 文件系统实现4.3 磁盘组织与管理例题精析试题精选参考答案第5章 输入/输出（I/O）管理复习要点考点内容精讲5.1 I/O管理概述5.2 I/O核心子系统例题精析试题精选参考答案第4篇 计算机网络第1章 计算机网络体系结构复习要点考点内容精讲1.1 计算机网络概述1.2 计算机网络体系结构与参考模型例题精析试题精选参考答案第2章 物理层复习要点考点内容精讲2.1 通信基础2.2 传输介质2.3 物理层设备（理解）例题精析试题精选参考答案第3章 数据链路层复习要点考点内容精讲3.1 数据链路层的功能（理解）3.2 组帧（了解）3.3 差错控制3.4 流量控制与可靠传输机制3.5 介质访问控制3.6 局域网3.7 广域网3.8 数据链路层设备例题精析试题精选参考答案第4章 网络层复习要点考点内容精讲4.1 网络层的功能4.2 路由算法4.3 IPv44.4 IPv6（了解）4.5 路由协议4.6 IP组播4.7 移动IP4.8 网络层设备例题精析试题精选参考答案第5章 传输层复习要点考点内容精讲5.1 传输层提供的服务5.2 用户数据报协议UDP5.3 传输控制协议TCP例题精析试题精选参考答案第6章 应用层复习要点考点内容精讲6.1 网络应用模型6.2 DNS系统6.3 文件传输协议FTP6.4 电子邮件6.5 万维网WWW例题精析试题精选参考答案附录1：王道程序员训练营介绍附录2：浩帆的考研记忆参考文献

　　本书严格按照最新计算机联考大纲的范围，对大纲所涉及的知识点进行集中讲解，力求内容精炼、重点突出、深入浅出。全书精选名校历年的考研真题，按大纲要求分类，并分别给出了详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。结合创新的“书本＋在线”的学习方式，网上答疑，通过本书可大大提高考生的复习效果，达到事半功倍的复习效率。【作者简介】　　王道论坛（www.cskaoyan.com）组织名校高分选手，编写了4本单科辅导书。单科书是基于王道之前作品的二代作品，不论是编排方式，还是内容质量都较前一版本的王道书有了较大的提升。这套书也参考了同类优秀的教材和辅导书，更是结合了高分选手们自己的复习经验。无论是对考点的讲解，还是习题的选择和解析，都结合了他们对专业课复习的独特见解。