计算机考研 综合考点精讲与复习指导全书 2017版PDF电子书下载

第一部分 数据结构 3

第一章 绪论 3

第一节 常用的算法介绍 3

第二节 算法时间复杂度和空间复杂度 4

本章经典真题及解析 5

第二章 线性表 8

第一节 线性表的逻辑结构 8

第二节 线性表的顺序存储结构 9

第三节 线性表的链式存储结构 13

本章经典真题及解析 24

第三章 栈、队列和数组 33

第一节 栈与队列 33

第二节 数组 44

本章经典真题及解析 49

第四章 树与二叉树 54

第一节 树的概念 54

第二节 二叉树 55

第三节 树和森林 68

第四节 树的应用 72

本章经典真题及解析 84

第五章 图 94

第一节 图的基本概念 94

第二节 图的存储及基本操作 97

第三节 图的遍历 101

第四节 图的基本应用 104

本章经典真题及解析 116

第六章 查找 123

第一节 查找的基本概念 123

第二节 顺序查找 124

第三节 折半查找 127

第四节 分块查找 130

第五节 B-树和B+树 131

第六节 散列表查找 138

第七节 字符串匹配 145

本章经典真题及解析 149

第七章 排序 153

第一节 排序的基本概念 153

第二节 插入排序 154

第三节 冒泡排序 156

第四节 简单选择排序 158

第五节 希尔排序 159

第六节 快速排序 161

第七节 堆排序 162

第八节 二路归并排序 165

第九节 基数排序 166

第十节 外部排序 169

第十一节 各种内部排序算法的比较 171

本章经典真题及解析 174

第二部分 计算机组成原理 180

第一章 计算机系统概述 180

第一节 计算机的发展历程 180

第二节 计算机系统的层次结构 183

第三节 计算机的性能指标 189

本章经典真题及解析 191

第二章 数据的表示和运算 193

第一节 数制与编码 193

第二节 定点数的表示和运算 201

第三节 浮点数的表示和运算 206

第四节 算术逻辑单元ALU 209

本章经典真题及解析 210

第三章 存储系统 216

第一节 存储器的分类 216

第二节 存储器的层次化结构 218

第三节 半导体随机存取存储器 222

第四节 只读存储器 226

第五节 主存储器与CPU的连接 227

第六节 双口RAM和多模块存储器 229

第七节 高速缓冲存储器（Cache） 233

第八节 虚拟存储器 238

本章经典真题及解析 242

第四章 指令系统 254

第一节 指令格式 254

第二节 指令的寻址方式 259

第三节 CISC和RISC的基本概念 263

本章经典真题及解析 265

第五章 中央处理器 270

第一节 CPU的功能和基本结构 271

第二节 指令执行过程 274

第三节 数据通路的功能和基本结构 280

第四节 控制器的功能和工作原理 282

第五节 指令流水线 291

第六节 多核处理器的基本概念 300

本章经典真题及解析 300

第六章 总线 304

第一节 总线概述 304

第二节 总线仲裁 308

第三节 总线操作和定时 310

第四节 总线标准 312

本章经典真题及解析 314

第七章 输入／输出系统 317

第一节 I/O系统基本概念 317

第二节 外部设备 319

第三节 I/O接口（I/O控制器） 323

第四节 I/O方式 325

本章经典真题及解析 335

第三部分 计算机操作系统 341

第一章 操作系统概述 341

第一节 操作系统的概念、特征、功能和提供的服务 341

第二节 操作系统的发展与分类 344

第三节 操作系统的运行环境 347

第四节 操作系统的体系结构 351

本章经典真题及解析 351

第二章 进程管理 354

第一节 进程与线程 354

第二节 进程同步 368

第三节 处理机调度 378

第四节 死锁 383

本章经典真题及解析 386

第三章 存储管理 396

第一节 内存管理基础 397

第二节 虚拟内存管理 410

本章经典真题及解析 421

第四章 文件管理 427

第一节 文件系统基础 427

第二节 文件系统实现 440

第三节 磁盘组织与管理 445

本章经典真题及解析 451

第五章 输入／输出管理 456

第一节 I/O管理概述 456

第二节 I/O核心子系统 465

本章经典真题及解析 475

第四部分 计算机网络 481

第一章 计算机网络概述 481

第一节 计算机网络概述 481

第二节 计算机网络体系结构与参考模型 484

本章经典真题及解析 490

第二章 物理层 492

第一节 通信基础 492

第二节 传输介质 501

第三节 物理层设备 507

本章经典真题及解析 509

第三章 数据链路层 512

第一节 数据链路层的功能 512

第二节 组帧 513

第三节 差错控制 515

第四节 流量控制与可靠传输机制 520

第五节 介质访问控制 525

第六节 局域网 533

第七节 广域网 541

第八节 数据链路层设备 545

本章经典真题及解析 549

第四章 网络层 554

第一节 网络层的功能 554

第二节 路由算法 557

第三节 IPv4 561

第四节 IPv6 573

第五节 路由协议 576

第六节 IP组播 581

第七节 移动IP 583

第八节 网络层设备 585

本章经典真题及解析 587

第五章 传输层 597

第一节 传输层提供的服务 597

第二节 UDP协议 600

第三节 TCP协议 601

本章经典真题及解析 610

第六章 应用层 613

第一节 网络应用模型 613

第二节 DNS系统 615

第三节 FTP 618

第四节 电子邮件 619

第五节 WWW 622

本章经典真题及解析 625