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

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

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

第1部分 数据结构1

第1章 绪论1

1．1 大纲要求2

1．2 知识点归整3

1．2．1 数据结构的基本概念3

1．2．2 算法及其分析5

1．2．3 递归算法设计5

1．3 例题解析6

第2章 线性表10

2．1 大纲要求10

2．2 知识点归整11

2．2．1 线性表的定义11

2．2．2 顺序表11

2．2．3 单链表12

2．2．4 双链表16

2．2．5 循环链表18

2．2．6 有序表19

2．3 例题解析20

第3章 栈、队列和数组37

3．1 大纲要求37

3．2 知识点归整38

3．2．1 栈38

3．2．2 队列41

3．2．3 数组和稀疏矩阵44

3．3 例题解析46

第4章 树与二叉树54

4．1 大纲要求54

4．2 知识点归整56

4．2．1 树的概念56

4．2．2 二叉树的概念58

4．2．3 二叉树的遍历60

4．2．4 二叉树的构造67

4．2．5 树和二叉树的相互转换67

4．2．6 线索二叉树68

4．2．7 二叉排序树68

4．2．8 平衡二叉树70

4．2．9 哈夫曼树73

4．3 例题解析74

第5章 图97

5．1 大纲要求97

5．2 知识点归整99

5．2．1 图的基本概念99

5．2．2 图的存储结构100

5．2．3 图的遍历102

5．2．4 最小生成树106

5．2．5 最短路径107

5．2．6 拓扑排序108

5．2．7 关键路径109

5．3 例题解析110

第6章 查找127

6．1 大纲要求127

6．2 知识点归整128

6．2．1 查找的基本概念128

6．2．2 线性表128

6．2．3 B－树130

6．2．4 B＋树133

6．2．5 哈希表134

6．3 例题解析136

第7章 内部排序146

7．1 大纲要求146

7．2 知识点归整148

7．2．1 排序的基本概念148

7．2．2 插入排序149

7．2．3 交换排序151

7．2．4 选择排序154

7．2．5 归并排序157

7．2．6 基数排序159

7．3 例题解析160

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

第8章 计算机系统概述170

8．1 大纲要求170

8．2 知识点归整171

8．2．1 计算机发展历程171

8．2．2 计算机系统层次结构171

8．2．3 计算机的性能指标174

8．3 例题解析175

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

9．1 大纲要求178

9．2 知识点归整180

9．2．1 数制与编码180

9．2．2 定点数的表示和运算185

9．2．3 浮点数的表示和运算197

9．2．4 算术逻辑单元ALU200

9．3 例题解析204

第10章 存储器层次结构220

10．1 大纲要求220

10．2 知识点归整222

10．2．1 存储器的分类和层次化结构222

10．2．2 半导体随机存取存储器223

10．2．3 只读存储器227

10．2．4 主存储器与CPU的连接228

10．2．5 双口RAM和多模块存储器235

10．2．6 高速缓冲存储器（Cache）237

10．2．7 虚拟存储器241

10．3 例题解析243

第11章 指令系统262

11．1 大纲要求262

11．2 知识点归整263

11．2．1 指令格式263

11．2．2 指令的寻址方式266

11．2．3 CISC和RISC的基本概念268

11．3 例题解析269

第12章 中央处理器277

12．1 大纲要求277

12．2 知识点归整278

12．2．1 CPU和控制器278

12．2．2 指令执行过程280

12．2．3 数据通路的功能和基本结构282

12．2．4 硬布线控制器和微程序控制器289

12．2．5 指令流水线296

12．3 例题解析300

第13章 总线317

13．1 大纲要求317

13．2 知识点归整318

13．2．1 总线概述318

13．2．2 总线仲裁319

13．2．3 总线操作和定时321

13．2．4 总线标准322

13．3 例题解析323

第14章 输入输出（I／O）系统327

14．1 大纲要求327

14．2 知识点归整329

14．2．1 I／O系统的基本概念329

14．2．2 外部设备330

14．2．3 I／O接口（I／O控制器）334

14．2．4 I／O方式336

14．3 例题解析346

第3部分：计算机操作系统356

第15章 操作系统概述356

15．1 大纲要求356

15．2 知识点归整357

15．2．1 操作系统的基本概念357

15．2．2 操作系统的发展与分类358

15．2．3 操作系统的运行环境360

15．3 例题解析363

第16章 进程管理367

16．1 大纲要求367

16．2 知识点归整369

16．2．1 进程与线程369

16．2．2 处理机调度375

16．2．3 进程同步381

16．2．4 死锁396

16．3 例题解析403

第17章 内存管理426

17．1 大纲要求426

17．2 知识点归整428

17．2．1 内存管理基础428

17．2．2 虚拟内存管理443

17．3 例题解析456

第18章 文件管理474

18．1 大纲要求474

18．2 知识点归整476

18．2．1 文件系统基础476

18．2．2 文件系统实现486

18．2．3 磁盘组织与管理493

18．3 例题解析496

第19章 输入输出管理505

19．1 大纲要求505

19．2 知识点归整506

19．2．1 I／O管理概述506

19．2．2 I／O核心子系统511

19．3 例题解析516

第4部分 计算机网络522

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

20．1 大纲要求522

20．2 知识点归整523

20．2．1 计算机网络概述523

20．2．2 计算机网络体系结构与参考模型524

20．3 例题解析526

第21章 物理层529

21．1 大纲要求529

21．2 知识点归整531

21．2．1 通信基础531

21．2．2 传输介质536

21．2．3 物理层设备539

21．3 例题解析539

第22章 数据链路层544

22．1 大纲要求544

22．2 知识点归整546

22．2．1 数据链路层的功能546

22．2．2 介质访问控制549

22．2．3 局域网553

22．2．4 广域网556

22．2．5 数据链路层设备557

22．3 例题解析559

第23章 网络层565

23．1 大纲要求565

23．2 知识点归整567

23．2．1 网络层的功能567

23．2．2 路由算法568

23．2．3 IPv4569

23．2．4 IPv6572

23．2．5 路由协议574

23．2．6 IP组播576

23．2．7 移动IP577

23．2．8 网络层设备578

23．3例题解析579

第24章 传输层588

24．1 大纲要求588

24．2 知识点归整590

24．2．1 传输层提供的服务590

24．2．2 UDP协议591

24．2．3 TCP协议592

24．3 例题解析595

第25章 应用层599

25．1 大纲要求599

25．2 知识点归整601

25．2．1 网络应用模型601

25．2．2 DNS系统601

25．2．3 FTP602

25．2．4 电子邮件603

25．2．5 WWW605

25．3 例题解析605