计算机学科专业基础综合联考辅导教程 2011版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

计算机学科专业基础综合联考辅导教程 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 算术逻辑单元ALU254

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 IPv4703

23.2.4 IPv6708

23.2.5 路由协议709

23.2.6 IP组播712

23.2.7 移动IP714

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 FTP742

25.2.4 电子邮件743

25.2.5 WWW745

25.3 例题解析746