王道考研系列 2016年计算机专业基础综合考试指导全书PDF|Epub|txt|kindle电子书版本网盘下载

王道考研系列 2016年计算机专业基础综合考试指导全书PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1篇 数据结构2

第1章 绪论2

复习要点2

知识结构图2

考点精讲2

1.1 基本概念和术语2

1.2 算法和算法评价4

例题精析4

习题精选5

参考答案6

第2章 线性表7

复习要点7

知识结构图7

考点精讲7

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

2.2 线性表的顺序存储结构及实现8

2.3 线性表的链式存储结构及实现10

2.4 顺序存储和链式存储的对比17

例题精析18

习题精选19

参考答案22

第3章 栈、队列和数组36

复习要点36

知识结构图36

考点精讲36

3.1 栈和队列的基本概念36

3.2 栈的存储结构及其基本运算的实现37

3.3 队列的存储结构及其基本运算的实现39

3.4 栈和队列的应用42

3.5 特殊矩阵的压缩存储44

例题精析45

习题精选46

参考答案48

第4章 树与二叉树53

复习要点53

知识结构图53

考点精讲54

4.1 树的基本概念和性质54

4.2 二叉树54

4.3 树、森林60

4.4 树与二叉树的应用62

例题精析68

习题精选71

参考答案74

第5章 图82

复习要点82

知识结构图82

考点精讲82

5.1 图的基本概念82

5.2 图的存储结构84

5.3 图的遍历88

5.4 图的基本应用90

例题精析97

习题精选99

参考答案102

第6章 查找107

复习要点107

知识结构图107

考点精讲107

6.1 基本概念107

6.2 顺序查找108

6.3 折半查找109

6.4 B－树和B＋树110

6.5 散列（Hash）表114

6.6 字符串模式匹配116

例题精析120

习题精选122

参考答案125

第7章 排序133

复习要点133

知识结构图133

考点精讲133

7.1 排序的基本概念133

7.2 插入排序134

7.3 交换排序136

7.4 选择排序137

7.5 二路归并排序140

7.6 基数排序141

7.7 不同排序算法的比较142

7.8 外部排序143

例题精析147

习题精选148

参考答案151

第2篇 计算机组成原理157

第1章 计算机系统概论157

复习要点157

知识结构图157

考点精讲158

1.1 计算机发展历程158

1.2 计算机系统层次结构158

1.3 计算机性能指标162

例题精析163

习题精选163

参考答案165

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

复习要点167

知识结构图167

考点精讲168

2.1 数制与编码168

2.2 定点数的表示和运算172

2.3 浮点数的表示和运算179

2.4 算术逻辑单元（ALU）182

例题精析186

习题精选187

参考答案190

第3章 存储器系统的层次结构195

复习要点195

知识结构图195

考点精讲197

3.1 存储器的分类197

3.2 存储器的层次结构198

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

3.4 只读存储器200

3.5 存储器与CPU的连接201

3.6 双口RAM和多模块存储器204

3.7 高速缓冲存储器205

3.8 虚拟存储器208

例题精析211

习题精选213

参考答案218

第4章 指令系统223

复习要点223

知识结构图223

考点精讲224

4.1 指令格式224

4.2 指令的寻址方式225

4.3 CISC和RISC的基本概念229

例题精析230

习题精选232

参考答案235

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

复习要点239

知识结构图239

考点精讲240

5.1 CPU的功能和基本结构240

5.2 指令执行过程242

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

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

5.5 指令流水线252

例题精析257

习题精选259

参考答案263

第6章 总线269

复习要点269

知识结构图269

考点精讲270

6.1 总线概述270

6.2 总线仲裁271

6.3 总线操作和定时273

6.4 总线标准274

例题精析275

习题精选275

参考答案278

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

复习要点280

知识结构图280

考点精讲281

7.1 I/O系统基本概念281

7.2 外部设备282

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

7.4 I/O方式286

例题精析291

习题精选293

参考答案295

第3篇 操作系统300

第1章 操作系统概述300

复习要点300

知识结构图300

考点精讲300

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

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

1.3 操作系统的运行环境303

1.4 操作系统的体系结构305

例题精析306

习题精选306

参考答案308

第2章 进程管理310

复习要点310

知识结构图310

考点精讲311

2.1 进程与线程311

2.2 处理器调度317

2.3 进程同步322

2.4 死锁333

例题精析338

习题精选342

参考答案346

第3章 内存管理354

复习要点354

知识结构图354

考点精讲355

3.1 内存管理基础355

3.2 虚拟内存管理367

例题精析375

习题精选378

参考答案382

第4章 文件管理389

复习要点389

知识结构图389

考点精讲390

4.1 文件系统基础390

4.2 文件系统实现394

4.3 磁盘组织与管理399

例题精析403

习题精选405

参考答案409

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

复习要点413

知识结构图413

考点精讲413

5.1 I/O管理概述413

5.2 I/O核心子系统417

例题精析421

习题精选422

参考答案424

第4篇 计算机网络428

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

复习要点428

知识结构图428

考点精讲428

1.1 计算机网络概述428

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

例题精析432

习题精选433

参考答案434

第2章 物理层437

复习要点437

知识结构图437

考点精讲438

2.1 通信基础438

2.2 传输介质443

2.3 物理层设备444

例题精析445

习题精选445

参考答案448

第3章 数据链路层452

复习要点452

知识结构图452

考点精讲453

3.1 数据链路层的功能453

3.2 组帧454

3.3 差错控制454

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

3.5 介质访问控制457

3.6 局域网460

3.7 广域网464

3.8 数据链路层设备466

例题精析468

习题精选470

参考答案474

第4章 网络层481

复习要点481

知识结构图481

考点精讲482

4.1 网络层的功能482

4.2 路由算法483

4.3 IPv4484

4.4 IPv6491

4.5 路由协议492

4.6 IP组播496

4.7 移动IP498

4.8 网络层设备499

例题精析501

习题精选505

参考答案509

第5章 传输层515

复习要点515

知识结构图515

考点精讲516

5.1 传输层提供的服务516

5.2 用户数据报协议UDP518

5.3 传输控制协议TCP519

例题精析527

习题精选528

参考答案530

第6章 应用层533

复习要点533

知识结构图533

考点精讲534

6.1 网络应用模型534

6.2 DNS系统534

6.3 文件传输协议FTP536

6.4 电子邮件537

6.5 万维网WWW539

例题精析542

习题精选543

参考答案545

附录A 浩帆的考研记忆547

参考文献551