计算机考研 综合考点精讲与复习指导全书 2017版【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

计算机考研 综合考点精讲与复习指导全书 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

第四节 算术逻辑单元ALU209

本章经典真题及解析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

第三节 IPv4561

第四节 IPv6573

第五节 路由协议576

第六节 IP组播581

第七节 移动IP583

第八节 网络层设备585

本章经典真题及解析587

第五章 传输层597

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

第二节 UDP协议600

第三节 TCP协议601

本章经典真题及解析610

第六章 应用层613

第一节 网络应用模型613

第二节 DNS系统615

第三节 FTP618

第四节 电子邮件619

第五节 WWW622

本章经典真题及解析625