第1章 考试指南 1
考试题型分析 1
考试知识点分析 2
数据结构 2
计算机组成原理 4
操作系统 6
计算机网络 8
备考指南 10
专业课学习 10
学习效果检测 11
辅导和培训 12
第1篇 数据结构篇 14
第2章 线性表 14
考点归纳与考点分析 14
线性表的定义和基本操作 15
线性表的顺序存储结构 15
线性表的链式存储结构 20
静态链表 24
双向链表 26
循环链表 29
冲刺强化训练习题 31
选择题 31
应用题 32
冲刺强化训练习题参考答案 33
选择题 33
应用题 35
第3章栈、队列和数组 38
考点归纳与考点分析 38
栈的基本概念 39
栈的顺序存储结构 40
栈的链式存储结构 42
队列的基本概念 43
队列的顺序存储结构 44
队列的链式存储结构 47
特殊矩阵的压缩存储 49
冲刺强化训练习题 51
选择题 51
应用题 53
冲刺强化训练习题参考答案 54
选择题 54
应用题 56
第4章 树与二叉树 62
考点归纳与考点分析 62
树的概念 63
二叉树 64
树、森林 69
树的应用 71
冲刺强化训练习题 73
选择题 73
应用题 76
冲刺强化训练习题参考答案 78
选择题 78
应用题 83
第5章图 97
考点归纳与考点分析 97
图的概念 98
图的存储及基本操作 100
图的遍历 105
最小（代价）生成树 110
最短路径 113
拓扑排序 116
关键路径 117
冲刺强化训练习题 120
选择题 120
应用题 122
冲刺强化训练习题参考答案 123
选择题 123
应用题 126
第6章 查找 137
考点归纳与考点分析 137
查找的基本概念 138
顺序查找法 139
折半查找法 140
二叉排序树 142
平衡二叉树（AVL树） 144
B-树 147
哈希表及其查找 150
冲刺强化训练习题 154
选择题 154
应用题 156
冲刺强化训练习题参考答案 158
选择题 158
应用题 160
第7章 排序 170
考点归纳与考点分析 170
排序的基本概念 171
插入排序 171
冒泡排序 173
简单选择排序 173
希尔排序 174
快速排序 175
堆排序 177
二路归并排序 179
基数排序 180
各种内部排序算法的比较 182
冲刺强化训练习题 183
选择题 183
应用题 185
冲刺强化训练习题参考答案 186
选择题 186
应用题 188
第2篇 计算机组成原理篇 196
第8章 计算机系统概述 196
考点归纳与考点分析 196
计算机发展历程 197
计算机系统层次结构 198
计算机硬件的基本组成 199
计算机软件的分类 201
计算机的工作过程 201
计算机性能指标 201
冲刺强化训练习题 203
选择题 203
应用题 204
冲刺强化训练习题参考答案 204
选择题 204
应用题 206
第9章 数据的表示和运算 208
考点归纳与考点分析 208
进位计数制及其相互转换 209
真值和机器数 210
BCD码 212
字符与字符串 212
校验码 212
定点数的表示 213
定点数的运算 214
浮点数的表示 222
浮点数运算 225
算术逻辑单元ALU 227
冲刺强化训练习题 228
选择题 228
应用题 230
冲刺强化训练习题参考答案 230
选择题 230
应用题 232
第10章 存储器层次结构 237
考点归纳与考点分析 237
存储器的分类 238
存储器的层次化结构 238
半导体随机存取存储器 239
只读存储器 241
主存储器与CPU的连接 241
双口RAM和多模块存储器 242
高速缓冲存储器（Cache） 243
虚拟存储器 246
冲刺强化训练习题 249
选择题 249
应用题 251
冲刺强化训练习题参考答案 252
选择题 252
应用题 256
第11章 指令系统 260
考点归纳与考点分析 260
指令格式 260
指令的寻址方式 262
CISC和RISC的基本概念 264
冲刺强化训练习题 266
选择题 266
应用题 269
冲刺强化训练习题答案 271
选择题 271
综合应用题 275
第12章 中央处理器 277
考点归纳与考点分析 277
CPU的功能和基本结构 277
指令执行过程 279
数据通路的功能和基本结构 279
控制器的功能和工作原理 279
指令流水线 285
冲刺强化训练习题 286
选择题 286
应用题 290
冲刺强化训练答案 294
选择题 294
应用题 296
第13章 总线 302
考点归纳与考点分析 302
总线概述 302
总线仲裁 305
总线操作和定时 306
总线标准 307
冲刺强化训练习题 308
选择题 308
应用题 310
冲刺强化训练习题答案 311
选择题 311
应用题 314
第14章 输入输出（I／O）系统 320
考点归纳与考点分析 320
I／O系统基本概念 321
外部设备 322
输入设备 322
输出设备 323
I／O接口（I／O控制器） 329
I／O接口的功能 329
I／O接口的基本结构 329
I／O端口及其编址 329
I／O方式 330
程序查询方式 330
中断方式 332
DMA方式 334
通道方式 338
冲刺强化训练习题 338
选择题 338
应用题 342
冲刺强化训练习题答案 346
选择题 346
应用题 350
第3篇 操作系统篇 359
第15章 操作系统概述 359
考点归纳与考点分析 359
操作系统的基本概念 360
操作系统的发展与分类 360
操作系统的发展 360
操作系统的分类 360
操作系统的类型和特点 361
操作系统的类型 361
各类操作系统的主要特征 361
操作系统的特征和服务 365
操作系统的特征 365
操作系统的服务 365
操作系统的功能 366
操作系统的运行环境 367
传统计算 367
基于Web的计算 367
嵌入式计算 367
冲刺强化训练习题 368
选择题 368
综合应用题 369
冲刺强化训练习题参考答案 370
选择题 370
综合应用题 373
第16章 进程管理 375
考点归纳与考点分析 375
进程与线程 378
关于进程 378
进程的状态与转换 379
进程控制 380
进程组织 381
进程通信 383
线程概念与多线程模型 384
处理机调度 386
调度的基本概念 386
调度时机、切换与过程 387
调度的基本准则 388
调度方式 388
进程同步 390
进程同步的基本概念 390
实现临界区互斥的基本方法 392
信号量 394
管程 396
经典同步问题 398
死锁 401
死锁的概念 401
死锁处理策略 402
死锁预防 402
死锁避免 403
死锁检测和解除 405
冲刺强化训练习题 406
选择题 406
综合应用题 409
冲刺强化训练习题参考答案 416
选择题 416
综合应用题 424
第17章 内存管理 440
考点归纳与考点分析 440
内存管理基础 443
内存管理概念 443
交换与覆盖 446
连续分配管理方式 447
非连续分配管理方式 449
虚拟内存管理 452
虚拟内存基本概念 452
请求分页管理方式 453
页面置换算法 454
页面分配策略 456
抖动 457
请求分段管理方式 458
请求段页式管理方式 459
冲刺强化训练习题 460
选择题 460
综合应用题 463
冲刺强化训练习题参考答案 466
选择题 466
综合应用题 471
第18章 文件管理 478
考点归纳与考点分析 478
文件系统基础 481
文件概念 481
文件结构 482
目录结构 483
文件共享 485
文件保护 486
文件系统实现 487
文件系统层次结构 487
目录实现 488
文件实现 489
磁盘组织与管理 490
磁盘的结构 490
磁盘调度算法 491
磁盘的管理 492
冲刺强化训练习题 494
选择题 494
综合应用题 496
冲刺强化训练习题参考答案 499
选择题 499
综合应用题 507
第19章 输入输出管理 515
考点归纳与考点分析 515
I／O管理概述 517
I／O设备 517
I／O管理目标 520
I／O管理功能 520
I／O应用接口 520
I／O控制方式 522
I／O核心子系统 526
I／O调度概念 526
高速缓存与缓冲区 526
设备分配与回收 527
假脱机持术（SPOOLing） 530
出错处理 530
冲刺强化训练习题 531
选择题 531
综合应用题 532
冲刺强化训练习题参考答案 533
选择题 533
综合应用题 536
第4篇 计算机网络篇 539
第20章 计算机网络体系结构 539
考点归纳与考点分析 539
计算机网络的概念、组成与功能 539
计算机网络的分类 541
计算机网络与互联网的发展历史 541
计算机网络的标准化工作及相关组织 541
计算机网络分层结构 543
计算机网络协议、接口、服务等概念 544
ISO／OSI参考模型和TCP／IP模型 545
ISO／OSI参考模型 545
TCP／IP参考模型 546
TCP／IP与OSI参考模型的对应关系 546
TCP／IP各层的功能与主要常见协议 546
冲刺强化训练习题 547
选择题 547
应用题 549
冲刺强化训练习题参考答案 552
选择题 552
应用题 554
第21章 物理层 558
考点归纳与考点分析 558
信道、信号、宽带、码元、波特、速率等基本概念 558
奈奎斯特定理与香农定理 559
信源与信宿 560
编码与调制 560
电路交换、报文交换与分组交换 562
电路交换 562
报文交换 562
分组交换 563
数据报与虚电路 563
双绞线、同轴电缆、光纤与无线传输介质 564
双绞线 564
同轴电缆 565
光纤 565
无线传输介质 565
物理层接口的特性 565
机械特性 566
电气特性 566
功能特性 566
规程特性 566
中继器与集线器 566
中继器 566
集线器 567
冲刺强化训练习题 568
选择题 568
综合应用题 569
冲刺强化训练习题参考答案 573
选择题 573
综合应用题 575
第22章 数据链路层 579
考试大纲及考点分析 579
数据链路层的功能 579
组帧 580
差错控制 581
流量控制与可靠传输机制 582
介质访问控制 584
局域网 586
广域网 588
数据链路层设备 591
冲刺强化训练习题 592
选择题 592
应用题 596
同步训练答案 596
选择题 596
应用题 600
第23章 网络层 604
考点归纳与考点分析 604
网络层的功能 604
路由算法 605
IPv4 606
A类地址 606
B类地址 607
C类地址 607
特殊地址形式 607
子网及掩码 608
IPv6 610
IPv6地址分类 611
IPv6地址表示方法 611
IPv6地址表示时需要注意的问题 611
路由协议 612
路由信息协议 613
最短路径优先协议 613
外部网关协议BGP 615
IP组播 617
冲刺强化训练习题 617
选择题 617
应用题 619
冲刺强化训练习题参考答案 620
选择题 620
应用题 624
第24章 传输层 626
考点归纳及考点分析 626
传输层提供的服务 626
传输层在协议层次中的位置 626
运输层的主要功能及协议数据单元 627
传输层两个协议 628
端口的概念和Socket地址 628
UDP协议 629
UDP概述 629
UDP数据报格式 629
UDP的特点 630
TCP协议 630
TCP概述 630
TCP的服务 631
TCP的可靠性 631
TCP的数据传输 632
TCP的拥塞控制 635
TCP差错控制 636
TCP的连接管理 637
冲刺强化训练习题 639
选择题 639
应用题 642
冲刺强化训练习题参考答案 643
选择题 643
应用题 645
第25章 应用层 648
考点归纳与考点分析 648
应用层协议原理 649
DNS系统 649
DNS概述 649
DNS提供的服务 651
Internet的域名结构 652
DNS服务器工作原理 653
DNS报文 655
FTP 655
FTP概述 655
FTP工作原理 656
FTP的工作方式 657
FTP协议的优缺点 658
通过FTP传输文件 658
简单文件传输协议 659
远程终端协议（Telnet） 659
Telnet概述 659
Telnet的工作过程 660
Telnet协议 660
电子邮件 661
电子邮件概述 661
电子邮件的传递过程 661
简单邮件传送协议 663
电子邮件的收信协议 663
电子邮件的格式 665
多用途因特网邮件扩展（MIME） 666
WWW 667
WWW概述 667
超文本链接、超媒体和超文本标记语言 668
统一资源定位符URL 670
超文本传送协议HTTP 671
冲刺强化训练习题 674
选择题 674
综合应用题 675
冲刺强化训练习题参考答案 676
选择题 676
综合应用题 677
附录A 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲 680
Ⅰ考查目标 680
Ⅱ考试形式和试卷结构 680
Ⅲ考查范围 680
数据结构 680
计算机组成原理 681
操作系统 683
计算机网络 684