计算机专业基础综合考试指导全书

本书是计算机专业研究生入学考试四门主干课程的综合复习用书，内容分为数据结构篇、计算机组成原理篇、操作系统篇、计算机网络篇。全书严格按照最新计算机考研大纲，对大纲所涉及的知识点进行集中梳理，精选名校历年考研真题，给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效，并力求内容精炼、重点突出、深入浅出。同时，创新的“书本＋在线”的学习方式与网上答疑，可大大提高考生的复习效果，达到事半功倍的复习效率。

第1篇数据结构
第1章绪论2
复习要点2
考点内容精讲2
1.1基本概念和术语2
1.2算法和算法评价3
例题精析4
试题精选4
参考答案5
第2章线性表7
复习要点7
考点内容精讲7
2.1线性表的定义和基本操作7
2.2线性表的顺序存储结构及实现8
2.3线性表的链式存储结构及实现10
2.4顺序存储和链式存储的对比（理解）17
例题精析18
试题精选19
参考答案22
第3章栈、队列和数组35
复习要点35
考点内容精讲35
3.1栈和队列的基本概念35
3.2栈的存储结构及其基本运算的实现36
3.3队列的存储结构及其基本运算的实现38
3.4栈和队列的应用40
3.5特殊矩阵的压缩存储42
例题精析44
试题精选45
参考答案47
第4章树与二叉树51
复习要点51
考点内容精讲51
4.1树的基本概念和性质（理解）51
4.2二叉树52
4.3树、森林57
4.4树与二叉树的应用60
例题精析65
试题精选69
参考答案72
第5章图80
复习要点80
考点内容精讲80
5.1图的基本概念（理解）80
5.2图的存储结构（理解）81
5.3图的遍历85
5.4图的基本应用88
例题精析95
试题精选97
参考答案99
第6章查找104
复习要点104
考点内容精讲104
6.1基本概念（理解）104
6.2顺序查找105
6.3折半查找（掌握）106
6.4B-树和B+树107
6.5散列（Hash）表110
6.6字符串模式匹配112
例题精析117
试题精选119
参考答案120
参考答案122
第7章排序130
复习要点130
考点内容精讲130
7.1排序的基本概念（理解）130
7.2插入排序131
7.3交换排序132
7.4选择排序（掌握）134
7.5二路归并排序（掌握）137
7.6基数排序（理解）137
7.7不同排序算法的比较（理解）138
7.8外部排序139
例题精析143
试题精选145
参考答案147
第2篇计算机组成原理
第1章计算机系统概论154
复习要点154
考点内容精讲154
1.1计算机发展历程154
1.2计算机系统层次结构155
1.3计算机性能指标158
例题精析159
参考答案162
第2章数据的表示和运算164
复习要点164
考点内容精讲164
2.1数制与编码164
2.2定点数的表示和运算168
2.3浮点数的表示和运算175
2.4算术逻辑单元（ALU）178
例题精析182
试题精选184
参考答案187
第3章存储器系统的层次结构192
复习要点192
考点内容精讲192
3.1存储器的分类192
3.2存储器的层次结构（理解）193
3.3半导体随机存取存储器194
3.4只读存储器（理解）195
3.5存储器与CPU的连接196
3.6双口RAM和多模块存储器199
3.7高速缓冲存储器200
3.8虚拟存储器203
例题精析206
试题精选210
参考答案214
第4章指令系统219
复习要点219
考点内容精讲219
4.1指令格式219
4.2指令的寻址方式221
4.3CISC和RISC的基本概念（理解）225
例题精析226
试题精选227
参考答案231
第5章中央处理器（CPU）235
复习要点235
考点内容精讲235
5.1CPU的功能和基本结构235
5.2指令执行过程236
5.3数据通路的功能和基本结构238
5.4控制器的功能和工作原理239
5.5指令流水线247
例题精析251
试题精选254
参考答案259
第6章总线264
复习要点264
考点内容精讲264
6.1总线概述264
6.2总线仲裁265
6.3总线操作和定时267
6.4总线标准（了解）268
例题精析269
试题精选270
参考答案272
第7章输入/输出（I/O）系统275
复习要点275
考点内容精讲275
7.1I/O系统基本概念（了解）275
7.2外部设备（了解）275
7.3I/O接口（I/O控制器）278
7.4I/O方式280
例题精析285
试题精选287
参考答案290
第3篇操作系统
第1章操作系统概述294
复习要点294
考点内容精讲294
1.1操作系统的概念、特征、功能和提供的服务294
1.2操作系统的发展与分类（了解）296
1.3操作系统的运行环境（理解）297
1.4操作系统的体系结构（了解）299
例题精析299
试题精选300
参考答案301
第2章进程管理304
复习要点304
考点内容精讲304
2.1进程与线程304
2.2处理器调度312
2.3进程同步316
2.4死锁328
例题精析333
试题精选337
参考答案341
第3章内存管理349
复习要点349
考点内容精讲349
3.1内存管理基础349
3.2虚拟内存管理360
例题精析369
试题精选372
参考答案376
第4章文件管理383
复习要点383
考点内容精讲383
4.1文件系统基础383
4.2文件系统实现388
4.3磁盘组织与管理393
例题精析397
试题精选399
参考答案403
第5章输入/输出（I/O）管理408
复习要点408
考点内容精讲408
5.1I/O管理概述408
5.2I/O核心子系统412
例题精析417
试题精选417
参考答案419
第4篇计算机网络
第1章计算机网络体系结构423
复习要点423
考点内容精讲423
1.1计算机网络概述423
1.2计算机网络体系结构与参考模型425
例题精析427
试题精选428
参考答案429
第2章物理层431
复习要点431
考点内容精讲431
2.1通信基础431
2.2传输介质437
2.3物理层设备（理解）437
例题精析438
试题精选439
参考答案442
第3章数据链路层446
复习要点446
考点内容精讲446
3.1数据链路层的功能（理解）446
3.2组帧（了解）447
3.3差错控制447
3.4流量控制与可靠传输机制448
3.5介质访问控制450
3.6局域网452
3.7广域网457
3.8数据链路层设备459
例题精析461
试题精选463
参考答案468
第4章网络层474
复习要点474
考点内容精讲474
4.1网络层的功能474
4.2路由算法475
4.3IPv4476
4.4IPv6（了解）483
4.5路由协议484
4.6IP组播488
4.7移动IP490
4.8网络层设备491
例题精析493
试题精选497
参考答案502
第5章传输层508
复习要点508
考点内容精讲508
5.1传输层提供的服务508
5.2用户数据报协议UDP510
5.3传输控制协议TCP512
例题精析519
试题精选521
参考答案523
第6章应用层526
复习要点526
考点内容精讲526
6.1网络应用模型526
6.2DNS系统527
6.3文件传输协议FTP528
6.4电子邮件529
6.5万维网WWW532
例题精析534
试题精选536
参考答案538
附录A浩帆的考研记忆540
参考文献544