全国硕士研究生入学统一考试计算机学科专业基础综合冲刺指南的图书目录
第1章 考试指南 1
1.1 考试题型分析 1
1.2 考试知识点分析 2
1.2.1 数据结构 2
1.2.2 计算机组成原理 4
1.2.3 操作系统 6
1.2.4 计算机网络 8
1.3 备考指南 10
1.3.1 专业课学习 10
1.3.2 学习效果检测 11
1.3.3 辅导和培训 12
第1篇 数据结构篇
第2章 线性表 14
2.1 考点归纳与考点分析 14
2.2 线性表的定义和基本操作 15
2.3 线性表的顺序存储结构 15
2.4 线性表的链式存储结构 20
2.5 静态链表 24
2.6 双向链表 26
2.7 循环链表 29
2.8 冲刺强化训练习题 31
2.8.1 选择题 31
2.8.2 应用题 32
2.9 冲刺强化训练习题参考答案 33
2.9.1 选择题 33
2.9.2 应用题 35
第3章 栈、队列和数组 38
3.1 考点归纳与考点分析 38
3.2 栈的基本概念 39
3.3 栈的顺序存储结构 40
3.4 栈的链式存储结构 42
3.5 队列的基本概念 43
3.6 队列的顺序存储结构 44
3.7 队列的链式存储结构 47
3.8 特殊矩阵的压缩存储 49
3.9 冲刺强化训练习题 51
3.9.1 选择题 51
3.9.2 应用题 53
3.10 冲刺强化训练习题参考答案 54
3.10.1 选择题 54
3.10.2 应用题 56
第4章 树与二叉树 62
4.1 考点归纳与考点分析 62
4.2 树的概念 63
4.3 二叉树 64
4.4 树、森林 69
4.5 树的应用 71
4.6 冲刺强化训练习题 73
4.6.1 选择题 73
4.6.2 应用题 76
4.7 冲刺强化训练习题参考答案 78
4.7.1 选择题 78
4.7.2 应用题 83
第5章 图 97
5.1 考点归纳与考点分析 97
5.2 图的概念 98
5.3 图的存储及基本操作 100
5.4 图的遍历 105
5.5 最小（代价）生成树 110
5.6 最短路径 113
5.7 拓扑排序 116
5.8 关键路径 117
5.9 冲刺强化训练习题 120
5.9.1 选择题 120
5.9.2 应用题 122
5.10 冲刺强化训练习题参考答案 123
5.10.1 选择题 123
5.10.2 应用题 126
第6章 查找 137
6.1 考点归纳与考点分析 137
6.2 查找的基本概念 138
6.3 顺序查找法 139
6.4 折半查找法 140
6.5 二叉排序树 142
6.6 平衡二叉树(AVL树) 144
6.7 B-树 147
6.8 哈希表及其查找 150
6.9 冲刺强化训练习题 154
6.9.1 选择题 154
6.9.2 应用题 156
6.10 冲刺强化训练习题参考答案 158
6.10.1 选择题 158
6.10.2 应用题 160
第7章 排序 170
7.1 考点归纳与考点分析 170
7.2 排序的基本概念 171
7.3 插入排序 171
7.4 冒泡排序 173
7.5 简单选择排序 173
7.6 希尔排序 174
7.7 快速排序 175
7.8 堆排序 177
7.9 二路归并排序 179
7.10 基数排序 180
7.11 各种内部排序算法的比较 182
7.12 冲刺强化训练习题 183
7.12.1 选择题 183
7.12.2 应用题 185
7.13 冲刺强化训练习题参考答案 186
7.13.1 选择题 186
7.13.2 应用题 188
第2篇 计算机组成原理篇
第8章 计算机系统概述 196
8.1 考点归纳与考点分析 196
8.2 计算机发展历程 197
8.3 计算机系统层次结构 198
8.4 计算机硬件的基本组成 199
8.5 计算机软件的分类 201
8.6 计算机的工作过程 201
8.7 计算机性能指标 201
8.8 冲刺强化训练习题 203
8.8.1 选择题 203
8.8.2 应用题 204
8.9 冲刺强化训练习题参考答案 204
8.9.1 选择题 204
8.9.2 应用题 206
第9章 数据的表示和运算 208
9.1 考点归纳与考点分析 208
9.2 进位计数制及其相互转换 209
9.3 真值和机器数 210
9.4 BCD码 212
9.5 字符与字符串 212
9.6 校验码 212
9.7 定点数的表示 213
9.8 定点数的运算 214
9.9 浮点数的表示 222
9.10 浮点数运算 225
9.11 算术逻辑单元ALU 227
9.12 冲刺强化训练习题 228
9.12.1 选择题 228
9.12.2 应用题 230
9.13 冲刺强化训练习题参考答案 230
9.13.1 选择题 230
9.13.2 应用题 232
第10章 存储器层次结构 237
10.1 考点归纳与考点分析 237
10.2 存储器的分类 238
10.3 存储器的层次化结构 238
10.4 半导体随机存取存储器 239
10.5 只读存储器 241
10.6 主存储器与CPU的连接 241
10.7 双口RAM和多模块存储器 242
10.8 高速缓冲存储器（CACHE） 243
10.9 虚拟存储器 246
10.10 冲刺强化训练习题 249
10.10.1 选择题 249
10.10.2 应用题 251
10.11 冲刺强化训练习题参考答案 252
10.11.1 选择题 252
10.11.2 应用题 256
第11章 指令系统 260
11.1 考点归纳与考点分析 260
11.2 指令格式 260
11.3 指令的寻址方式 262
11.4 CISC和RISC的基本概念 264
11.5 冲刺强化训练习题 266
11.5.1 选择题 266
11.5.2 应用题 269
11.6 冲刺强化训练习题答案 271
11.6.1 选择题 271
11.6.2 综合应用题 275
第12章 中央处理器 277
12.1 考点归纳与考点分析 277
12.2 CPU的功能和基本结构 277
12.3 指令执行过程 279
12.4 数据通路的功能和基本结构 279
12.5 控制器的功能和工作原理 279
12.6 指令流水线 285
12.7 冲刺强化训练习题 286
12.7.1 选择题 286
12.7.2 应用题 290
12.8 冲刺强化训练答案 294
12.8.1 选择题 294
12.8.2 应用题 296
第13章 总线 303
13.1 考点归纳与考点分析 303
13.2 总线概述 303
3．总线的组成 305
13.3 总线仲裁 306
13.4 总线操作和定时 307
13.5 总线标准 308
13.6 冲刺强化训练习题 309
13.6.1 选择题 309
13.6.2 应用题 311
13.7 冲刺强化训练习题答案 312
13.7.1 选择题 312
13.7.2 应用题 315
第14章 输入输出（I/O）系统 321
14.1 考点归纳与考点分析 321
14.2 I/O系统基本概念 322
14.3 外部设备 323
14.3.1 输入设备 323
14.3.2 输出设备 324
14.4 I/O接口（I/O控制器） 330
14.4.1 I/O接口的功能 330
14.3.2 I/O接口的基本结构 330
14.3.3 I/O端口及其编址 330
14.5 I/O方式 331
14.5.1 程序查询方式 331
14.5.2 中断方式 332
14.5.3 DMA方式 336
14.5.4 通道方式 339
14.6 冲刺强化训练习题 340
14.6.1 选择题 340
14.6.2 应用题 344
14.7 冲刺强化训练习题答案 347
14.7.1 选择题 347
14.7.2 应用题 351
第3篇 操作系统篇
第15章 操作系统概述 360
15.1 考点归纳与考点分析 360
15.2 操作系统的基本概念 361
15.3 操作系统的发展与分类 361
15.3.1 操作系统的发展 361
15.3.2 操作系统的分类 361
15.4 操作系统的类型和特点 362
15.4.1 操作系统的类型 362
15.4.2 各类操作系统的主要特征 362
15.5 操作系统的特征和服务 366
15.5.1 操作系统的特征 366
15.5.2 操作系统的服务 366
15.6 操作系统的功能 367
15.7 操作系统的运行环境 368
15.7.1 传统计算 368
15.7.2 基于Web的计算 368
15.7.3 嵌入式计算 368
15.8 冲刺强化训练习题 369
15.8.1 选择题 369
15.8.2 综合应用题 370
15.9 冲刺强化训练习题参考答案 371
15.9.1 选择题 371
15.9.2 综合应用题 374
第16章 进程管理 376
16.1 考点归纳与考点分析 376
16.2 进程与线程 379
16.2.1 关于进程概念 379
16.2.2 进程的状态与转换 380
16.2.3 进程控制 381
16.2.4 进程组织 382
16.2.5 进程通信 384
16.2.6 线程概念与多线程模型 385
16.3 处理机调度 387
16.3.1 调度的基本概念 387
16.3.2 调度时机、切换与过程 388
16.3.3 调度的基本准则 389
16.3.4 调度方式 390
16.4 进程同步 392
16.4.1 进程同步的基本概念 392
16.4.2 实现临界区互斥的基本方法 393
16.4.3 信号量 395
16.4.4 管程 397
16.4.5 经典同步问题 399
16.5 死锁 402
16.5.1 死锁的概念 402
16.5.2 死锁处理策略 403
16.5.3 死锁预防 403
16.5.4 死锁避免 404
16.5.5 死锁检测和解除 406
16.6 冲刺强化训练习题 407
16.6.1 选择题 407
16.6.2 综合应用题 410
16.7 冲刺强化训练习题参考答案 417
16.7.1 选择题 417
16.7.2 综合应用题 425
第17章 内存管理 441
17.1 考点归纳与考点分析 441
17.2 内存管理基础 444
17.2.1 内存管理概念 444
17.2.2 交换与覆盖 447
17.2.4 非连续分配管理方式 450
17.3 虚拟内存管理 453
17.3.1 虚拟内存基本概念 453
17.3.2 请求分页管理方式 454
17.3.3 页面置换算法 455
17.3.4 页面分配策略 457
17.3.5 抖动 458
17.3.6 请求分段管理方式 459
17.3.7 请求段页式管理方式 460
17.4 冲刺强化训练习题 461
17.4.1 选择题 461
17.4.2 综合应用题 464
17.5 冲刺强化训练习题参考答案 467
17.5.1 选择题 467
17.5.2 综合应用题 472
第18章 文件管理 479
18.1 考点归纳与考点分析 479
18.2 文件系统基础 482
18.2.1 文件概念 482
18.2.2 文件结构 483
18.2.3 目录结构 484
18.2.4 文件共享 486
18.2.5 文件保护 487
18.3 文件系统实现 488
18.3.1 文件系统层次结构 488
18.3.2 目录实现 489
18.3.3 文件实现 490
18.4 磁盘组织与管理 491
18.4.1 磁盘的结构 491
18.4.2 磁盘调度算法 492
18.4.3 磁盘的管理 493
18.5 冲刺强化训练习题 495
18.5.1 选择题 495
18.5.2 综合应用题 497
18.6 冲刺强化训练习题参考答案 500
18.6.1 选择题 500
18.6.2 综合应用题 508
第19章 输入输出管理 517
19.1 考点归纳与考点分析 517
19.2 I/O管理概述 519
19.2.1 I/O设备 519
19.2.2 I/O管理目标 521
19.2.3 I/O管理功能 522
19.2.4 I/O应用接口 522
19.2.5 I/O控制方式 524
19.3 I/O核心子系统 528
19.3.1 I/O调度概念 528
19.3.2 高速缓存与缓冲区 528
19.3.3 设备分配与回收 529
19.3.4 假脱机技术（SPOOLing） 531
19.3.5 出错处理 532
19.4 冲刺强化训练习题 533
19.4.1 选择题 533
19.4.2 综合应用题 534
19.5 冲刺强化训练习题参考答案 535
19.5.1 选择题 535
19.5.2 综合应用题 538
第4篇 计算机网络篇
第20章 计算机网络体系结构 541
20.1 考点归纳与考点分析 541
20.2 计算机网络的概念、组成与功能 541
20.3 计算机网络的分类 543
20.4 计算机网络与互联网的发展历史 543
20.5 计算机网络的标准化工作及相关组织 543
20.6 计算机网络分层结构 545
20.7 计算机网络协议、接口、服务等概念 546
20.8 ISO/OSI参考模型和TCP/IP模型 547
20.8.1 ISO/OSI参考模型 547
20.8.2 TCP/IP参考模型 548
20.8.3 TCP/IP与OSI参考模型的对应关系 548
20.8.4 TCP/IP各层的功能与主要常见协议 548
20.9 冲刺强化训练习题 549
20.9.1 选择题 549
20.9.2 应用题 551
20.10 冲刺强化训练习题参考答案 554
20.10.1 选择题 554
20.10.2 应用题 556
第21章 物理层 560
21.1 考点归纳与考点分析 560
21.2 信道、信号、宽带、码元、波特、速率等基本概念 560
21.3 奈奎斯特定理与香农定理 561
21.4 信源与信宿 562
21.5 编码与调制 562
21.6 电路交换、报文交换与分组交换 563
21.6.1 电路交换 563
21.6.2 报文交换 564
21.6.3 分组交换 564
21.7 数据报与虚电路 565
21.8 双绞线、同轴电缆、光纤与无线传输介质 566
21.8.1 双绞线 566
21.8.2 同轴电缆 566
21.8.3 光纤 567
21.8.4 无线传输介质 567
21.9 物理层接口的特性 567
21.9.1 机械特性 567
21.9.2 电气特性 568
21.9.3 功能特性 568
21.9.4 规程特性 568
21.10 中继器与集线器 568
21.10.1 中继器 568
21.10.2 集线器 569
21.11 冲刺强化训练习题 569
21.11.1 选择题 569
21.11.2 综合应用题 571
21.12 冲刺强化训练习题参考答案 574
21.12.1 选择题 574
21.12.2 综合应用题 577
第22章 数据链路层 580
22.1 考试大纲及考点分析 580
22.2 数据链路层的功能 580
22.3 组帧 581
22.4 差错控制 582
22.5 流量控制与可靠传输机制 583
22.6 介质访问控制 585
22.7 局域网 587
22.8 广域网 590
22.9 数据链路层设备 592
22.10 冲刺强化训练习题 593
22.10.1 选择题 593
22.10.2 应用题 597
22.11 同步训练答案 598
22.11.1 选择题 598
22.11.2 应用题 602
第23章 网络层 605
23.1 考点归纳与考点分析 605
23.2 网络层的功能 605
23.3 路由算法 606
23.4 IPV4 607
23.4.1 A类地址 607
23.4.2 B类地址 608
23.4.3 C类地址 608
23.4.4 特殊地址形式 608
23.4.5 子网及掩码 609
23.5 IPV6 611
23.5.1 IPv6地址分类 612
23.5.2 IPv6地址表示方法 612
23.5.3 IPv6地址表示时需要注意的问题 613
23.6 路由协议 613
23.6.1 路由信息协议 614
23.6.2 最短路径优先协议 615
23.6.3 外部网关协议BGP 616
23.7 IP组播 618
23.8 冲刺强化训练习题 618
23.8.1 选择题 618
23.8.2 应用题 620
23.10 冲刺强化训练习题参考答案 621
23.10.1 选择题 621
23.10.2 应用题 625
第24章 传输层 628
24.1 考点归纳及考点分析 628
24.2 传输层提供的服务 628
24.2.1 传输层在协议层次中的位置 628
24.2.2 运输层的主要功能及协议数据单元 629
24.2.3 传输层两个协议 630
24.2.4 端口的概念和Socket地址 630
24.3 UDP协议 631
24.3.1 UDP概述 631
24.3.2 UDP数据报格式 631
24.3.3 UDP的特点 632
24.4 TCP协议 632
24.4.1 TCP概述 632
24.4.2 TCP的服务 633
24.4.3 TCP的可靠性 633
24.4.4 TCP的数据传输 634
24.4.5 TCP的拥塞控制 637
24.4.6 TCP差错控制 638
24.4.7 TCP的连接管理 639
24.5 冲刺强化训练习题 641
24.5.1 或选择题 641
24.5.2 应用题 644
24.6 冲刺强化训练习题参考答案 645
24.6.1 选择题 645
24.6.2 应用题 647
第25章 应用层 650
25.1 考点归纳与考点分析 650
25.2 应用层协议原理 651
25.3 DNS系统 651
25.3.1 DNS概述 651
25.3.2 DNS提供的服务 653
25.3.3 Internet的域名结构 654
25.3.4 DNS服务器工作原理 655
25.3.5 DNS报文 657
25.4 FTP 658
25.4.1 FTP概述 658
25.4.2 FTP工作原理 658
25.4.3 FTP的工作方式 659
25.4.4 FTP协议的优缺点 660
25.4.5 通过FTP传输文件 660
25.4.6 简单文件传输协议 661
25.5 远程终端协议（TELNET） 662
25.5.1 TELNET概述 662
25.5.2 TELNET的工作过程 662
25.5.3 TELNET协议 662
25.6 电子邮件 663
25.6.1 电子邮件概述 663
25.6.2 电子邮件的传递过程 664
25.6.3 简单邮件传送协议 665
25.6.4 电子邮件的收信协议 666
25.6.5 电子邮件的格式 667
25.6.6 多用途因特网邮件扩展（MIME） 668
25.7 WWW 669
25.7.1 WWW概述 669
25.7.2 超文本链接、超媒体和超文本标记语言 670
25.7.3 统一资源定位符URL 672
25.7.4 超文本传送协议HTTP 673
25.8 冲刺强化训练习题 676
25.8.1 选择题 676
25.8.2 综合应用题 678
25.9 冲刺强化训练习题参考答案 678
25.9.1 选择题 678
25.9.2 综合应用题 679
计算机学科专业基础综合考试大纲 683
Ⅰ 考查目标 683
Ⅱ 考试形式和试卷结构 683
Ⅲ 考查范围 683
数据结构 683
计算机组成原理 684
操作系统 686
计算机网络 687
