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

第1部分 数据结构 2

第1章 绪论 2

1.1 大纲要求 2

1.2 知识点归整 3

1.2.1 数据结构的基本概念 3

1.2.2 算法及其分析 5

1.2.3 递归算法设计 5

1.3 例题解析 6

第2章 线性表 11

2.1 大纲要求 11

2.2 知识点归整 12

2.2.1 线性表的定义 12

2.2.2 顺序表 12

2.2.3 单链表 13

2.2.4 双链表 17

2.2.5 循环链表 19

2.2.6 有序表 20

2.3 例题解析 21

第3章 栈、队列和数组 43

3.1 大纲要求 43

3.2 知识点归整 44

3.2.1 栈 44

3.2.2 队列 47

3.2.3 数组和稀疏矩阵 50

3.3 例题解析 52

第4章 树与二叉树 62

4.1 大纲要求 62

4.2 知识点归整 64

4.2.1 树的概念 64

4.2.2 二叉树的概念 66

4.2.3 二叉树的遍历 68

4.2.4 二叉树的构造 75

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

4.2.6 线索二叉树 76

4.2.7 二叉排序树 76

4.2.8 平衡二叉树 78

4.2.9 哈夫曼树 81

4.3 例题解析 82

第5章 图 106

5.1 大纲要求 106

5.2 知识点归整 108

5.2.1 图的基本概念 108

5.2.2 图的存储结构 109

5.2.3 图的遍历 111

5.2.4 最小生成树 115

5.2.5 最短路径 116

5.2.6 拓扑排序 117

5.2.7 关键路径 118

5.3 例题解析 119

第6章 查找 138

6.1 大纲要求 138

6.2 知识点归整 139

6.2.1 查找的基本概念 139

6.2.2 线性表 139

6.2.3 B-树 141

6.2.4 B＋树 144

6.2.5 哈希表 145

6.3 例题解析 147

第7章 排序 157

7.1 大纲要求 157

7.2 知识点归整 159

7.2.1 排序的基本概念 159

7.2.2 插入排序 160

7.2.3 交换排序 162

7.2.4 选择排序 165

7.2.5 归并排序 168

7.2.6 基数排序 169

7.2.7 外部排序 171

7.3 例题解析 173

第2部分 计算机组成原理第8章 计算机系统概述 186

8.1 大纲要求 186

8.2 知识点归整 187

8.2.1 计算机发展历程 187

8.2.2 计算机系统层次结构 187

8.2.3 计算机的性能指标 190

8.3 例题解析 191

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

9.1 大纲要求 195

9.2 知识点归整 197

9.2.1 数制与编码 197

9.2.2 定点数的表示和运算 202

9.2.3 浮点数的表示和运算 214

9.2.4 算术逻辑单元ALU 217

9.3 例题解析 221

第10章 存储器层次结构 238

10.1 大纲要求 238

10.2 知识点归整 240

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

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

10.2.3 主存储器与CPU的连接 246

10.2.4 双口RAM和多模块存储器 253

10.2.5 高速缓冲存储器（Cache） 255

10.2.6 虚拟存储器 263

10.3 例题解析 265

第11章 指令系统 287

11.1 大纲要求 287

11.2 知识点归整 288

11.2.1 指令格式 288

11.2.2 指令的寻址方式 291

11.2.3 CISC和RISC的基本概念 293

11.3 例题解析 294

第12章 中央处理器 302

12.1 大纲要求 302

12.2 知识点归整 304

12.2.1 CPU和控制器 304

12.2.2 指令执行过程 306

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

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

12.2.5 指令流水线 322

12.2.6 多核处理器的基本概念 327

12.3 例题解析 327

第13章 总线 347

13.1 大纲要求 347

13.2 知识点归整 348

13.2.1 总线概述 348

13.2.2 总线仲裁 349

13.2.3 总线操作和定时 351

13.2.4 总线标准 352

13.3 例题解析 353

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

14.1 大纲要求 358

14.2 知识点归整 360

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

14.2.2 外部设备 361

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

14.2.4 I/O方式 367

14.3 例题解析 377

第3部分 计算机操作系统 386

第15章 操作系统概述 386

15.1 大纲要求 386

15.2 知识点归整 387

15.2.1 操作系统的基本概念 387

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

15.2.3 操作系统的运行环境 390

15.2.4 操作系统体系结构 393

15.3 例题解析 395

第16章 进程管理 400

16.1 大纲要求 400

16.2 知识点归整 402

16.2.1 进程与线程 402

16.2.2 处理机调度 408

16.2.3 进程同步 414

16.2.4 死锁 429

16.3 例题解析 436

第17章 内存管理 462

17.1 大纲要求 462

17.2 知识点归整 464

17.2.1 内存管理基础 464

17.2.2 虚拟内存管理 480

17.3 例题解析 492

第18章 文件管理 512

18.1 大纲要求 512

18.2 知识点归整 514

18.2.1 文件系统基础 514

18.2.2 文件系统实现 524

18.2.3 磁盘组织与管理 531

18.3 例题解析 534

第19章 输入输出管理 544

19.1 大纲要求 544

19.2 知识点归整 545

19.2.1 I/O管理概述 545

19.2.2 I/O核心子系统 550

19.3 例题解析 555

第4部分 计算机网络 562

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

20.1 大纲要求 562

20.2 知识点归整 563

20.2.1 计算机网络概述 563

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

20.3 例题解析 566

第21章 物理层 569

21.1 大纲要求 569

21.2 知识点归整 571

21.2.1 通信基础 571

21.2.2 传输介质 576

21.2.3 物理层设备 579

21.3 例题解析 579

第22章 数据链路层 584

22.1 大纲要求 584

22.2 知识点归整 586

22.2.1 数据链路层的功能 586

22.2.2 介质访问控制 589

22.2.3 局域网 593

22.2.4 广域网 595

22.2.5 数据链路层设备 597

22.3 例题解析 598

第23章 网络层 605

23.1 大纲要求 605

23.2 知识点归整 607

23.2.1 网络层的功能 607

23.2.2 路由算法 608

23.2.3 IPv4 609

23.2.4 IPv6 612

23.2.5 路由协议 614

23.2.6 IP组播 616

23.2.7 移动IP 617

23.2.8 网络层设备 618

23.3 例题解析 619

第24章 传输层 630

24.1 大纲要求 630

24.2 知识点归整 632

24.2.1 传输层提供的服务 632

24.2.2 UDP协议 633

24.2.3 TCP协议 634

24.3 例题解析 638

第25章 应用层 642

25.1 大纲要求 642

25.2 知识点归整 644

25.2.1 网络应用模型 644

25.2.2 DNS系统 644

25.2.3 FTP 645

25.2.4 电子邮件 646

25.2.5 WWW 648

25.3 例题解析 648

附录A 计算机学科专业基础综合模拟试题 653

模拟试题1 653

模拟试题2 658

模拟试题3 664

模拟试题4 670

模拟试题5 675

附录B 计算机学科专业基础综合模拟试题参考答案 681

模拟试题1参考答案 681

模拟试题2参考答案 685

模拟试题3参考答案 690

模拟试题4参考答案 693

模拟试题5参考答案 698