第1篇 数据结构 2
第1章 线性表 2
1.1知识要点扫描 2
1.1.1线性表的定义和基本操作 2
1.1.2线性表的实现 2
1.2典型例题分析 3
1.3精选试题练习 16
1.4精选试题解析 21
第2章栈、队列和数组 29
2.1知识要点扫描 29
2.1.1栈和队列的基本概念 29
2.1.2栈和队列的顺序存储结构 30
2.1.3栈和队列的链式存储结构 30
2.1.4栈和队列的应用 31
2.1.5特殊矩阵的压缩存储 31
2.2典型例题分析 31
2.3精选试题练习 45
2.4精选试题解析 47
第3章 树与二叉树 54
3.1知识要点扫描 54
3.1.1树的基本概念 54
3.1.2二叉树 54
3.1.3树和森林 56
3.1.4树的应用 57
3.2典型例题分析 59
3.3精选试题练习 70
3.4精选试题解析 73
第4章图 82
4.1知识要点扫描 82
4.1.1图的概念 82
4.1.2图的存储及基本操作 83
4.1.3图的遍历历 84
4.1.4图的基本应用 85
4.2典型例题分析 87
4.3精选试题练习 95
4.4精选试题解析 98
第5章 查找 107
5.1知识要点扫描 107
5.1.1查找的基本概念 107
5.1.2顺序查找法 108
5.1.3折半查找法 109
5.1.4 B树和B＋树 110
5.1.5散列表及其查找 111
5.2典型例题分析 113
5.3精选试题练习 120
5.4精选试题解析 122
第6章 内部排序 126
6.1知识要点扫描 126
6.1.1排序的基本概念 126
6.1.2插入排序 126
6.1.3起泡排序 127
6.1.4简单选择排序 127
6.1.5希尔排序 127
6.1.6快速排序 128
6.1.7堆排序 128
6.1.8二路归并排序 129
6.1.9基数排序 129
6.1.10各种内部排序算法的比较及应用 130
6.2典型例题分析 130
6.3精选试题练习 139
6.4精选试题解析 142
第2篇 计算机组成原理 152
第1章 计算机系统概述 152
1.1知识要点扫描 152
1.1.1计算机发展历程 152
1.1.2计算机系统层次结构 152
1.1.3计算机性能指标 153
1.2典型例题分析 153
1.3精选试题练习 156
1.4精选试题解析 156
第2章 数据的表示和运算 157
2.1知识要点扫描 157
2.1.1数制与编码 157
2.1.2定点数的表示和运算 159
2.1.3浮点数的表示和运算 161
2.1.4算术逻辑单元 163
2.2典型例题分析 164
2.3精选试题练习 175
2.4精选试题解析 178
第3章 存储器层次结构 181
3.1知识要点扫描 181
3.1.1存储器的分类 181
3.1.2存储器的层次化结构 182
3.1.3半导体随机存取存储器 182
3.1.4只读存储器 183
3.1.5主存储器与CPU的连接 183
3.1.6双口RAM和多模块存储器 184
3.1.7高速缓冲存储器 184
3.1.8虚拟存储器 186
3.2典型例题分析 187
3.3精选试题练习 202
3.4精选试题解析 206
第4章 指令系统 212
4.1知识要点扫描 212
4.1.1指令格式 212
4.1.2指令的寻址方式 213
4.1.3 CISC和RISC的基本概念 215
4.2典型例题分析 215
4.3精选试题练习 224
4.4精选试题解析 228
第5章 中央处理器 233
5.1知识要点扫描 233
5.1.1 CPU的功能和基本结构 233
5.1.2指令执行过程 233
5.1.3数据通路的功能和基本结构 234
5.1.4控制器的功能和工作原理 234
5.1.5指令流水线 236
5.2典型例题分析 236
5.3精选试题练习 252
5.4精选试题解析 257
第6章 总线 262
6.1知识要点扫描 262
6.1.1总线概述 262
6.1.2总线仲裁 263
6.1.3总线操作和定时 264
6.1.4总线标准 265
6.2典型例题分析 265
6.3精选试题练习 270
6.4精选试题解析 271
第7章 输入／输出（I/O）系统 272
7.1知识要点扫描 272
7.1.1 I/O系统基本概念 272
7.1.2外部设备 272
7.1.3 I/O接口（I/O控制器） 274
7.1.4 I/O方式 275
7.2典型例题分析 276
7.3精选试题练习 290
7.4精选试题解析 295
第3篇 操作系统 302
第1章 操作系统概述 302
1.1知识要点扫描 302
1.1.1操作系统的概念、特征、功能和提供的服务 302
1.1.2操作系统的发展与分类 305
1.1.3操作系统的运行环境 306
1.2典型例题分析 307
1.3精选试题练习 311
1.4精选试题解析 313
第2章 进程管理 316
2.1知识要点扫描 316
2.1.1进程与线程 316
2.1.2处理机调度 322
2.1.3进程同步 326
2.1.4死锁 333
2.1.5 Windows 2000/XP的进程管理 336
2.2典型例题分析 339
2.3精选试题练习 357
2.4精选试题解析 366
第3章 内存管理 379
3.1知识要点扫描 379
3.1.1内存管理基础 379
3.1.2虚拟内存管理 385
3.1.3 UNIX系统V的存储器管理 388
3.1.4 Windows 2000/XP的存储器管理 390
3.2典型例题分析 392
3.3精选试题练习 399
3.4精选试题解析 401
第4章 文件管理 404
4.1知识要点扫描 404
4.1.1文件系统基础 404
4.1.2文件系统实现 407
4.1.3磁盘组织与管理 408
4.1.4文件的操作命令 409
4.1.5 UNIX系统V的文件管理 410
4.1.6 Windows 2000/XP文件系统 413
4.2典型例题分析 415
4.3精选试题练习 424
4.4精选试题解析 426
第5章 输入/输出（I/O）管理 430
5.1知识要点扫描 430
5.1.1 I/O管理概述 430
5.1.2 I/O核心子系统 432
5.1.3同步I/O和异步I/O 434
5.1.4快速I/O的概念 435
5.2典型例题分析 435
5.3精选试题练习 438
5.4精选试题解析 440
第4篇 计算机网络 446
第1章 计算机网络体系结构 446
1.1知识要点扫描 446
1.1.1计算机网络概述 446
1.1.2计算机网络体系结构与参考模型 448
1.2典型例题分析 450
1.3精选试题练习 453
1.4精选试题解析 457
第2章 物理层 462
2.1知识要点扫描 462
2.1.1通信基础 462
2.1.2传输介质 465
2.1.3物理层设备 466
2.2典型例题分析 466
2.3精选试题练习 469
2.4精选试题解析 474
第3章 数据链路层 479
3.1知识要点扫描 479
3.1.1数据链路层的功能 479
3.1.2组帧 479
3.1.3差错控制 480
3.1.4流量控制与可靠传输机制 480
3.1.5介质访问控制 481
3.1.6局域网 482
3.1.7广域网 484
3.1.8数据链路层设备 485
3.2典型例题分析 485
3.3精选试题练习 488
3.4精选试题解析 496
第4章 网络层 507
4.1知识要点扫描 507
4.1.1网络层的功能 507
4.1.2路由算法 508
4.1.3 IPv4 508
4.1.4 IPv6 511
4.1.5路由协议 512
4.1.6 IP组播 513
4.1.7移动IP 513
4.1.8网络层设备 514
4.2典型例题分析 514
4.3精选试题练习 517
4.4精选试题解析 525
第5章 传输层 534
5.1知识要点扫描 534
5.1.1传输层提供的服务 534
5.1.2 UDP 535
5.1.3 TCP 535
5.2典型例题分析 538
5.3精选试题练习 540
5.4精选试题解析 544
第6章 应用层 549
6.1知识要点扫描 549
6.1.1网络应用模型 549
6.1.2 DNS系统 549
6.1.3 FTP 550
6.1.4电子邮件 551
6.1.5 WWW 552
6.2典型例题分析 553
6.3精选试题练习 554
6.4精选试题解析 558
2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答 563
2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答 583
参考文献 603