计算机学科专业基础综合联考辅导教程 2011版PDF电子书下载

第1部分 数据结构 2

第1章 绪论 2

1.1 大纲要求 2

1.2 知识点归整 3

1.2.1 数据结构的基本概念 3

1.2.2 算法及其分析 5

1.2.3 递归算法设计 6

1.3 例题解析 6

第2章 线性表 12

2.1 大纲要求 12

2.2 知识点归整 13

2.2.1 线性表的定义 13

2.2.2 顺序表 13

2.2.3 单链表 15

2.2.4 双链表 20

2.2.5 循环链表 22

2.2.6 有序表 24

2.3 例题解析 25

第3章 栈、队列和数组 47

3.1 大纲要求 47

3.2 知识点归整 48

3.2.1 栈 48

3.2.2 队列 52

3.2.3 数组和稀疏矩阵 55

3.3 例题解析 58

第4章 树与二叉树 68

4.1 大纲要求 68

4.2 知识点归整 70

4.2.1 树的概念 70

4.2.2 二叉树的概念 73

4.2.3 二叉树的遍历 76

4.2.4 二叉树的构造 84

4.2.5 树和二叉树的相互转换 85

4.2.6 线索二叉树 86

4.2.7 二叉排序树 87

4.2.8 平衡二叉树 89

4.2.9 哈夫曼树 93

4.3 例题解析 94

第5章 图 124

5.1 大纲要求 124

5.2 知识点归整 126

5.2.1 图的基本概念 126

5.2.2 图的存储结构 128

5.2.3 图的遍历 130

5.2.4 最小生成树 134

5.2.5 最短路径 135

5.2.6 拓扑排序 137

5.2.7 关键路径 138

5.3 例题解析 139

第6章 查找 162

6.1 大纲要求 162

6.2 知识点归整 164

6.2.1 查找的基本概念 164

6.2.2 线性表的查找 165

6.2.3 B－树 168

6.2.4 B＋树 171

6.2.5 哈希表查找 172

6.3 例题解析 175

第7章 内部排序 186

7.1 大纲要求 186

7.2 知识点归整 188

7.2.1 排序的基本概念 188

7.2.2 插入排序 189

7.2.3 交换排序 192

7.2.4 选择排序 196

7.2.5 归并排序 200

7.2.6 基数排序 201

7.3 例题解析 203

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

第8章 计算机系统概述 216

8.1 大纲要求 216

8.2 知识点归整 217

8.2.1 计算机发展历程 217

8.2.2 计算机系统层次结构 218

8.2.3 计算机的性能指标 221

8.3 例题解析 223

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

9.1 大纲要求 226

9.2 知识点归整 228

9.2.1 数制与编码 228

9.2.2 定点数的表示和运算 235

9.2.3 浮点数的表示和运算 250

9.2.4 算术逻辑单元ALU 254

9.3 例题解析 259

第10章 存储器层次结构 278

10.1 大纲要求 278

10.2 知识点归整 280

10.2.1 存储器的分类和层次化结构 280

10.2.2 半导体随机存取存储器 281

10.2.3 只读存储器 286

10.2.4 主存储器与CPU的连接 288

10.2.5 双口RAM和多模块存储器 297

10.2.6 高速缓冲存储器（Cache） 299

10.2.7 虚拟存储器 305

10.3 例题解析 307

第11章 指令系统 330

11.1 大纲要求 330

11.2 知识点归整 331

11.2.1 指令格式 331

11.2.2 指令的寻址方式 335

11.2.3 CISC和RISC的基本概念 338

11.3 例题解析 339

第12章 中央处理器 348

12.1 大纲要求 348

12.2 知识点归整 350

12.2.1 CPU和控制器 350

12.2.2 指令执行过程 353

12.2.3 数据通路的功能和基本结构 355

12.2.4 硬布线控制器和微程序控制器 364

12.2.5 指令流水线 373

12.3 例题解析 378

第13章 总线 397

13.1 大纲要求 397

13.2 知识点归整 398

13.2.1 总线概述 398

13.2.2 总线仲裁 400

13.2.3 总线操作和定时 402

13.2.4 总线标准 404

13.3 例题解析 404

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

14.1 大纲要求 410

14.2 知识点归整 412

14.2.1 I/O的系统基本概念 412

14.2.2 外部设备 413

14.2.3 I/O接口（I/O控制器） 419

14.2.4 I/O方式 422

14.3 例题解析 434

第3部分 操作系统 444

第15章 操作系统概述 444

15.1 大纲要求 444

15.2 知识点归整 445

15.2.1 操作系统的基本概念 445

15.2.2 操作系统的发展与分类 446

15.2.3 操作系统的运行环境 449

15.3 例题解析 453

第16章 进程管理 458

16.1 大纲要求 458

16.2 知识点归整 460

16.2.1 进程与线程 460

16.2.2 处理机调度 468

16.2.3 进程同步 476

16.2.4 死锁 496

16.3 例题解析 504

第17章 内存管理 530

17.1 大纲要求 530

17.2 知识点归整 532

17.2.1 内存管理基础 532

17.2.2 虚拟内存管理 551

17.3 例题解析 567

第18章 文件管理 588

18.1 大纲要求 588

18.2 知识点归整 590

18.2.1 文件系统基础 590

18.2.2 文件系统实现 603

18.2.3 磁盘组织与管理 611

18.3 例题解析 614

第19章 输入输出管理 624

19.1 大纲要求 624

19.2 知识点归整 625

19.2.1 I/O管理概述 625

19.2.2 I/O核心子系统 631

19.3 例题解析 637

第4部分 计算机网络 644

第20章 计算机网络体系结构 644

20.1 大纲要求 644

20.2 知识点归整 646

20.2.1 计算机网络概述 646

20.2.2 计算机网络体系结构与参考模型 648

20.3 例题解析 651

第21章 物理层 654

21.1 大纲要求 654

21.2 知识点归整 656

21.2.1 通信基础 656

21.2.2 传输介质 662

21.2.3 物理层设备 666

21.3 例题解析 666

第22章 数据链路层 672

22.1 大纲要求 672

22.2 知识点归整 674

22.2.1 数据链路层的功能 674

22.2.2 介质访问控制 678

22.2.3 局域网 683

22.2.4 广域网 686

22.2.5 数据链路层设备 688

22.3 例题解析 690

第23章 网络层 698

23.1 大纲要求 698

23.2 知识点归整 700

23.2.1 网络层的功能 700

23.2.2 路由算法 701

23.2.3 IPv4 703

23.2.4 IPv6 708

23.2.5 路由协议 709

23.2.6 IP组播 712

23.2.7 移动IP 714

23.2.8 网络层设备 715

23.3 例题解析 716

第24章 传输层 724

24.1 大纲要求 724

24.2 知识点归整 726

24.2.1 传输层提供的服务 726

24.2.2 UDP协议 728

24.2.3 TCP协议 729

24.3 例题解析 733

第25章 应用层 738

25.1 大纲要求 738

25.2 知识点归整 740

25.2.1 网络应用模型 740

25.2.2 DNS系统 741

25.2.3 FTP 742

25.2.4 电子邮件 743

25.2.5 WWW 745

25.3 例题解析 746