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

2015年计算机专业基础综合考试指导全书PDF格式电子书版下载

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

第1篇 数据结构2

第1章 绪论2

复习要点2

考点内容精讲2

1.1 基本概念和术语2

1.2 算法和算法评价3

例题精析4

试题精选4

参考答案5

第2章 线性表7

复习要点7

考点内容精讲7

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

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

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

2.4 顺序存储和链式存储的对比（理解）17

例题精析18

试题精选19

参考答案22

第3章 栈、队列和数组35

复习要点35

考点内容精讲35

3.1 栈和队列的基本概念35

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

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

3.4 栈和队列的应用40

3.5 特殊矩阵的压缩存储42

例题精析44

试题精选45

参考答案47

第4章 树与二叉树51

复习要点51

考点内容精讲51

4.1 树的基本概念和性质（理解）51

4.2 二叉树52

4.3 树、森林57

4.4 树与二叉树的应用60

例题精析65

试题精选69

参考答案72

第5章 图80

复习要点80

考点内容精讲80

5.1 图的基本概念（理解）80

5.2 图的存储结构（理解）81

5.3 图的遍历85

5.4 图的基本应用88

例题精析95

试题精选97

参考答案99

第6章 查找104

复习要点104

考点内容精讲104

6.1 基本概念（理解）104

6.2 顺序查找105

6.3 折半查找（掌握）106

6.4 B-树和B＋树107

6.5 散列（Hash）表110

6.6 字符串模式匹配112

例题精析117

试题精选119

参考答案122

第7章 排序130

复习要点130

考点内容精讲130

7.1 排序的基本概念（理解）130

7.2 插入排序131

7.3 交换排序132

7.4 选择排序（掌握）134

7.5 二路归并排序（掌握）137

7.6 基数排序（理解）137

7.7 不同排序算法的比较（理解）138

7.8 外部排序139

例题精析143

试题精选145

参考答案147

第2篇 计算机组成原理154

第1章 计算机系统概论154

复习要点154

考点内容精讲154

1.1 计算机发展历程154

1.2 计算机系统层次结构155

1.3 计算机性能指标158

例题精析159

试题精选160

参考答案162

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

复习要点164

考点内容精讲164

2.1 数制与编码164

2.2 定点数的表示和运算168

2.3 浮点数的表示和运算175

2.4 算术逻辑单元（ALU）178

例题精析182

试题精选184

参考答案187

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

复习要点192

考点内容精讲192

3.1 存储器的分类192

3.2 存储器的层次结构（理解）193

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

3.4 只读存储器（理解）195

3.5 存储器与CPU的连接196

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

3.7 高速缓冲存储器200

3.8 虚拟存储器203

例题精析206

试题精选210

参考答案214

第4章 指令系统219

复习要点219

考点内容精讲219

4.1 指令格式219

4.2 指令的寻址方式221

4.3 CISC和RISC的基本概念（理解）225

例题精析226

试题精选227

参考答案231

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

复习要点235

考点内容精讲235

5.1 CPU的功能和基本结构235

5.2 指令执行过程236

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

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

5.5 指令流水线247

例题精析251

试题精选254

参考答案259

第6章 总线264

复习要点264

考点内容精讲264

6.1 总线概述264

6.2 总线仲裁265

6.3 总线操作和定时267

6.4 总线标准（了解）268

例题精析269

试题精选270

参考答案272

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

复习要点275

考点内容精讲275

7.1 I/O系统基本概念（了解）275

7.2 外部设备（了解）275

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

7.4 I/O方式280

例题精析285

试题精选287

参考答案290

第3篇 操作系统294

第1章 操作系统概述294

复习要点294

考点内容精讲294

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

1.2 操作系统的发展与分类（了解）296

1.3 操作系统的运行环境（理解）297

1.4 操作系统的体系结构（了解）299

例题精析299

试题精选300

参考答案301

第2章 进程管理304

复习要点304

考点内容精讲304

2.1 进程与线程304

2.2 处理器调度312

2.3 进程同步316

2.4 死锁328

例题精析333

试题精选337

参考答案341

第3章 内存管理349

复习要点349

考点内容精讲349

3.1 内存管理基础349

3.2 虚拟内存管理360

例题精析369

试题精选372

参考答案376

第4章 文件管理383

复习要点383

考点内容精讲383

4.1 文件系统基础383

4.2 文件系统实现388

4.3 磁盘组织与管理393

例题精析397

试题精选399

参考答案403

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

复习要点408

考点内容精讲408

5.1 I/O管理概述408

5.2 I/O核心子系统412

例题精析417

试题精选417

参考答案419

第4篇 计算机网络423

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

复习要点423

考点内容精讲423

1.1 计算机网络概述423

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

例题精析427

试题精选428

参考答案429

第2章 物理层431

复习要点431

考点内容精讲431

2.1 通信基础431

2.2 传输介质437

2.3 物理层设备（理解）437

例题精析438

试题精选439

参考答案442

第3章 数据链路层446

复习要点446

考点内容精讲446

3.1 数据链路层的功能（理解）446

3.2 组帧（了解）447

3.3 差错控制447

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

3.5 介质访问控制450

3.6 局域网452

3.7 广域网457

3.8 数据链路层设备459

例题精析461

试题精选463

参考答案468

第4章 网络层474

复习要点474

考点内容精讲474

4.1 网络层的功能474

4.2 路由算法475

4.3 IPv4476

4.4 IPv6（了解）483

4.5 路由协议484

4.6 IP组播488

4.7 移动IP490

4.8 网络层设备491

例题精析493

试题精选497

参考答案502

第5章 传输层508

复习要点508

考点内容精讲508

5.1 传输层提供的服务508

5.2 用户数据报协议UDP510

5.3 传输控制协议TCP512

例题精析519

试题精选521

参考答案523

第6章 应用层526

复习要点526

考点内容精讲526

6.1 网络应用模型526

6.2 DNS系统527

6.3 文件传输协议FTP528

6.4 电子邮件529

6.5 万维网WWW532

例题精析534

试题精选536

参考答案538

附录A 浩帆的考研记忆540

参考文献544