2015最新版？文都教育：计算机学科专业基础综合辅导讲义同步练习

　　《2015最新版·文都教育：计算机学科专业基础综合辅导讲义同步练习》根据计算机专业基础综合考试大纲要求，涵盖了考试大纲中的重要考点和难点，结合考试答卷中考生易于出现的共性问题，对考生的薄弱知识点和考生答题过程中的薄弱环节进行了重点强化，本书结合本书结合各章节的基本知识点，将容易出现的考题进行了整理，归纳解题思路，详细描述解题过程，帮助考生掌握知识点和解题技巧。

　　宋雨姗，师承北京大学著名计算机专业教授，具有深厚的学术功底。拥有多年考研计算机辅导经验，有自己独特的授课风格。学术与实践相结合，多次参与统考计算机阅卷，加上一线的教学经验，使其既了解命题规律，又熟悉考生心态。

第一部分　计算机数据结构
第一章　概述
第二章　线性表
第一节　线性表的基本概念
第二节　线性表的顺序存储方式
第三节　线性表的链式存储方式
第三章　栈、队列和数组
第一节　栈
第二节　队列
第三节　数组
第四章　树
第一节　树的定义
第二节　二叉树
第三节　树与森林
第四节　树的应用
第五章　图
第一节　图的基本概念
第二节　图的存储结构
第三节　图的遍历
第四节　图的应用
第六章　查找
第一节　查找的基本概念
第二节　顺序查找
第三节　折半查找
第四节　分块查找
第五节　B树与B+树
第六节　散列查找
第七章　排序
第一节　排序的基本概念
第二节　插入排序
第三节　冒泡排序
第四节　简单选择排序
第五节　希尔排序
第六节　快速排序
第七节　堆排序
第八节　归并排序
第九节　基数排序
第十节　外部排序
第十一节　各种排序的比较
第二部分　计算机组成原理
第一章　计算机组成概述
第一节　计算机系统的发展历程
第二节　计算机层次结构
第三节　计算机性能指标
第二章　数据的表示和运算
第一节　数制与编码
第二节　定点数的表示和运算
第三节　浮点数的运算
第四节　算术逻辑单元ALU
第三章　存储系统
第一节　存储器的分类
第二节　存储器的层次化结构
第三节　半导体随机存取存储器
第四节　主存储器与CPU的连接
第五节　双口RAM和多模块存储器
第六节　高速缓冲存储器
第七节　虚拟存储器
第四章　指令系统
第一节　指令系统
第二节　指令的寻址方式
第三节　CISC与RISC
第五章　中央处理器
第一节　CPU的功能和基本结构
第二节　指令执行过程
第三节　数据通路的功能和基本结构
第四节　时序和控制
第五节　指令流水线
第六节　多核处理器
第六章　总线
第一节　总线概述
第二节　总线仲裁
第三节　总线操作和定时
第四节　总线标准
第七章　输入输出设备
第一节　I/O的基本概念
第二节　外部设备
第三节　I/O接口
第四节　I/O方式
第三部分　计算机操作系统
第一章　操作系统概述
第二章　进程管理
第一节　进程与线程
第二节　处理机调度
第三节　进程同步
第四节　死锁
第三章　内存管理
第一节　内存管理基本概念
第二节　虚拟内存管理
第四章　文件管理
第一节　文件系统基础
第二节　文件系统实现
第三节　磁盘组织与管理
第五章　输入/输出管理
第一节　输入/输出管理概述
第二节　I/O核心子系统
第四部分　计算机网络
第一章　计算机网络概述
第一节　网络层的主要功能
第二节　计算机网络的分层结构
第二章　物理层
第一节　通信基础
第二节　传输介质
第三节　物理层设备
第三章　数据链路层
第一节　数据链路层的功能
第二节　组帧
第三节　差错控制
第四节　流量控制
第五节　介质访问控制
第六节　局域网
第七节　广域网
第八节　数据链路层设备
第四章　网络层
第一节　网络层的主要功能
第二节　路由算法
第三节　IPv4协议
第四节　IPv6协议
第五节　路由协议
第六节　IP组播
第七节　移动IP
第八节　网络层设备
第五章　传输层
第一节　传输层提供的服务
第二节　UDP
第三节　TCP
第六章　应用层
第一节　网络应用模型
第二节　DNS系统
第三节　FTP
第四节　电子邮件
第五节　WWW与HTTP协议256