2014考研计算机学科专业基础综合辅导讲义PDF电子书下载

第1部分 数据结构 1

第1章 绪论 2

考纲要求 2

常考点 2

考点精讲 2

1.1基本概念 2

1.2算法和算法的衡量 3

第2章 线性表 5

考纲要求 5

常考点 5

考点精讲 6

2.1线性表的定义 6

2.2线性表的实现 6

第3章 栈、队列和数组 23

考纲要求 23

常考点 23

考点精讲 24

3.1栈 24

3.2队列 31

3.3特殊矩阵的压缩存储 35

第4章 树与二叉树 40

考纲要求 40

常考点 40

考点精讲 41

4.1树的概念 41

4.2二叉树 42

4.3树和森林 58

4.4树的应用 63

第5章 图 71

考纲要求 71

常考点 71

考点精讲 72

5.1图的概念 72

5.2图的存储及基本操作 73

5.3图的遍历 76

5.4图的基本应用 80

第6章 查找 92

考纲要求 92

常考点 92

考点精讲 93

6.1查找的基本概念 93

6.2顺序查找法 94

6.3折半查找法 94

6.4 B树及其基本操作、B+树的基本概念 97

6.5散列表 101

第7章 排序 107

考纲要求 107

常考点 107

考点精讲 108

7.1排序的基本概念 108

7.2插入排序 108

7.3起泡排序 110

7.4简单选择排序 112

7.5希尔排序 113

7.6快速排序 114

7.7堆排序 117

7.8二路归并排序 121

7.9基数排序 122

7.10外部排序 124

7.11各种内部排序算法的比较 126

第2部分 计算机组成原理 129

第1章 计算机系统概述 130

考纲要求 130

常考点 130

考点精讲 130

1.1计算机发展历程 130

1.2计算机系统层次结构 131

1.3计算机性能指标 134

第2章 数据的表示和运算 137

考纲要求 137

常考点 137

考点精讲 138

2.1数制与编码 138

2.2定点数的表示和运算 147

2.3浮点数的表示和运算 154

2.4算术逻辑单元ALU 160

第3章 存储器层次结构 164

考纲要求 164

常考点 164

考点精讲 165

3.1存储器的分类 165

3.2存储器的层次化结构 167

3.3半导体随机存取存储器 168

3.4主存储器与CPU的连接 171

3.5双口RAM和多模块存储器 178

3.6高速缓冲存储器（Cache） 179

3.7虚拟存储器 182

第4章 指令系统 187

考纲要求 187

常考点 187

考点精讲 188

4.1指令格式 188

4.2指令的寻址方式 190

4.3 CISC和RISC的基本概念 196

第5章 中央处理器（CPU） 199

考纲要求 199

常考点 199

考点精讲 200

5.1 CPU的功能和基本结构 200

5.2指令执行过程 201

5.3数据通路的功能和基本结构 203

5.4控制器的功能和工作原理 206

5.5指令流水线 213

5.6多核处理器的基本概念 217

第6章 总线 218

考纲要求 218

常考点 218

考点精讲 219

6.1总线概述 219

6.2总线仲裁 223

6.3总线操作和定时 225

6.4总线标准 226

第7章 输入/输出（I/O）系统 228

考纲要求 228

常考点 228

考点精讲 229

7.1 I/O系统基本概念 229

7.2外部设备 229

7.3 I/O接口（I/O控制器） 234

7.4 I/O方式 236

第3部分 操作系统 255

第1章 操作系统概述 256

考纲要求 256

常考点 256

考点精讲 257

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

1.2操作系统的发展与分类 260

1.3操作系统的运行环境 262

1.4操作系统体系结构 265

第2章 进程管理 267

考纲要求 267

常考点 268

考点精讲 268

2.1进程与线程 268

2.2处理机调度 277

2.3同步与互斥 281

2.4死锁 296

第3章 存储管理 301

考纲要求 301

常考点 301

考点精讲 302

3.1内存管理基础 302

3.2虚拟存储管理 312

第4章 文件管理 321

考纲要求 321

常考点 321

考点精讲 322

4.1文件系统基础 322

4.2文件系统实现 331

4.3磁盘组织与管理 333

第5章 输入输出（I/O）管理 337

考纲要求 337

常考点 337

考点精讲 338

5.1 I/O管理概述 338

5.2 I/O核心子系统 343

第4部分 计算机网络 349

第1章 计算机网络体系结构 350

考纲要求 350

常考点 350

考点精讲 351

1.1计算机网络概述 351

1.2计算机网络体系结构与参考模型 352

第2章 物理层 357

考纲要求 357

常考点 357

考点精讲 358

2.1通信基础 358

2.2传输介质 362

2.3物理层设备 363

第3章 数据链路层 364

考纲要求 364

常考点 365

考点精讲 365

3.1数据链路层的功能 365

3.2组帧 365

3.3差错控制 366

3.4流量控制与可靠传输机制 367

3.5介质访问控制 370

3.6局域网 374

3.7广域网 377

3.8数据链路层设备 378

第4章 网络层 380

考纲要求 380

常考点 381

考点精讲 381

4.1网络层的功能 381

4.2路由算法 383

4.3 IPv4 386

4.4 IPv6 394

4.5路由协议 395

4.6 IP组播 397

4.7移动IP 398

4.8网络层设备 399

第5章 传输层 401

考纲要求 401

常考点 401

考点精讲 402

5.1传输层提供的服务 402

5.2 UDP协议 403

5.3 TCP协议 404

第6章 应用层 411

考纲要求 411

常考点 411

考点精讲 412

6.1网络应用模型 412

6.2 DNS系统 412

6.3 FTP 415

6.4电子邮件 416

6.5 WWW 418