图书目录

第1部分  数据结构

第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部分  计算机操作系统

第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部分  计算机网络

第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