梦享考研系列 2016年考研核心考点命题思路解密 统考408核心题型PDF电子书下载

第一部分 数据结构部分 2

第1章 算法的时间复杂度和空间复杂度 2

第2章 线性表 6

2.1线性表的定义和基本操作 6

2.2线性表的实现 9

第3章 栈、队列和数组 16

3.1栈和队列的基本概念 16

3.2栈和队列的顺序存储结构 19

3.3栈和队列的链式存储结构 22

3.4栈和队列的应用 23

3.5特殊矩阵的压缩存储 25

第4章 树与二叉树 28

4.1树的概念 28

4.2二叉树 29

4.3树、森林 40

4.4树的应用 42

第5章 图 45

5.1图的概念 45

5.2图的存储及基本操作 47

5.3图的遍历 49

5.4图的基本应用及其复杂度分析 50

第6章 查找 61

6.1顺序查找法 61

6.2折半查找法 61

6.3 B—树 65

6.4散列（Hash）表及其查找 71

第7章 内部排序 76

7.1插入排序 76

7.2冒泡排序（bubble sort） 77

7.3简单选择排序 78

7.4希尔排序（shell sort） 79

7.5快速排序 81

7.6堆排序 83

7.7归并排序（merge sort） 87

7.8基数排序 88

7.9各种内部排序算法的比较和应用 90

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

第8章 计算机系统概述 94

8.1计算机发展历程 94

8.2计算机系统层次结构 95

8.3计算机性能指标 95

第9章 数据的表示和运算 99

9.1数值与编码 99

9.2定点数的表示和运算 100

9.3浮点数的表示和运算 104

9.4算术逻辑单元ALU 108

第10章 存储器层次机构 109

10.1存储器的分类 109

10.2存储器的层次化结构 110

10.3半导体随机存取存储器 111

10.4主存储器与CPU的连接 112

10.5双口RAM和多模块存储器 113

10.6高速缓冲存储器Cache 116

10.7虚拟存储器 118

第11章 指令系统 122

11.1指令格式 122

11.2指令的寻址方式 123

11.3 CISC和RISC的基本概念 129

第12章 中央处理器（CPU） 131

12.1 CPU的功能和基本结构 131

12.2指令执行过程 132

12.3数据通路的功能和工作原理 135

12.4控制器的功能和工作原理 138

12.5指令流水线 140

第13章 总线 144

13.1总线概述 144

13.2总线仲裁 147

13.3总线操作和定时 149

13.4总线标准 150

第14章 输入输出（I/O）系统 152

14.1 I/O系统基本概念 152

14.2外部设备 152

14.3 I/O接口 154

14.4 I/O方式 155

第三部分 操作系统部分 162

第15章 操作系统概述 162

15.1操作系统的概念、特征、功能和提供的服务 162

15.2操作系统的发展与分类 164

15.3操作系统的运行环境 165

第16章 进程管理（进程与线程） 168

16.1进程与线程 168

16.2同步与互斥 171

第17章 进程管理（处理机调度与死锁） 184

17.1处理机调度 184

17.2死锁 188

第18章 内存管理 193

18.1内存管理基础 193

18.2虚拟内存管理 198

第19章 文件管理 206

19.1文件系统基础 206

19.2文件系统的实现 208

19.3磁盘组织与管理 213

第20章 输入输出（I/O）管理 215

20.1 I/O管理概述 215

20.2 I/O核心子系统 217

第四部分 计算机网络部分 223

第21章 计算机网络体系结构 223

21.1计算机网络概述 223

21.2计算机网络体系结构与参考模型 223

第22章 物理层 228

22.1通信基础 228

22.2传输介质 231

22.3物理层设备 231

第23章 数据链路层 233

23.1数据链路层的功能 233

23.2组帧 234

23.3差错控制 235

23.4流量控制与可靠传输机制 237

23.5介质访问控制 238

23.6局域网 242

23.7广域网 243

23.8数据链路层设备 244

第24章 网络层 247

24.1网络层的功能 247

24.2路由算法 249

24.3 IPv4 249

24.4 IPv6 256

24.5路由协议 257

24.6 IP组播和移动IP 258

24.7网络层设备 258

第25章 传输层 260

25.1传输层提供的服务 260

25.2 UDP协议 261

25.3 TCP协议 263

第26章 应用层 269

26.1网络应用模型 269

26.2 DNS系统 270

26.3 FTP 272

26.4电子邮件 273

26.5 WWW 275

参考文献 278