梦享考研系列 2016年考研核心考点命题思路解密 统考408核心题型2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

梦享考研系列 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算术逻辑单元ALU108

第10章 存储器层次机构109

10.1存储器的分类109

10.2存储器的层次化结构110

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

10.4主存储器与CPU的连接112

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

10.6高速缓冲存储器Cache116

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 IPv4249

24.4 IPv6256

24.5路由协议257

24.6 IP组播和移动IP258

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 FTP272

26.4电子邮件273

26.5 WWW275

参考文献278