第1篇 数据结构 2
第1章 线性表 2
1.1知识要点扫描 2
1.1.1线性表的定义和基本操作 2
1.1.2线性表的实现 2
1.2典型例题分析 3
1.3精选试题练习 15
1.4精选试题解析 21
第2章栈、队列和数组 28
2.1知识要点扫描 28
2.1.1栈和队列的基本概念 28
2.1.2栈和队列的顺序存储结构 29
2.1.3栈和队列的链式存储结构 29
2.1.4栈和队列的应用 30
2.1.5特殊矩阵的压缩存储 30
2.2典型例题分析 30
2.3精选试题练习 43
2.4精选试题解析 45
第3章 树与二叉树 52
3.1知识要点扫描 52
3.1.1树的基本概念 52
3.1.2二叉树 52
3.1.3树和森林 54
3.1.4树的应用 55
3.2典型例题分析 57
3.3精选试题练习 68
3.4精选试题解析 71
第4章图 79
4.1知识要点扫描 79
4.1.1图的概念 79
4.1.2图的存储及基本操作 80
4.1.3图的遍历 81
4.1.4图的基本应用 82
4.2典型例题分析 84
4.3精选试题练习 91
4.4精选试题解析 94
第5章 查找 103
5.1知识要点扫描 103
5.1.1查找的基本概念 103
5.1.2顺序查找法 104
5.1.3折半查找法 105
5.1.4 B树和B﹢树 106
5.1.5散列表及其查找 107
5.2典型例题分析 109
5.3精选试题练习 116
5.4精选试题解析 118
第6章 排序 122
6.1知识要点扫描 122
6.1.1排序的基本概念 122
6.1.2插入排序 122
6.1.3起泡排序 123
6.1.4简单选择排序 123
6.1.5希尔排序 123
6.1.6快速排序 124
6.1.7堆排序 124
6.1.8二路归并排序 125
6.1.9基数排序 125
6.1.10各种内部排序算法的比较及应用 126
6.1.11外排序 127
6.2典型例题分析 128
6.3精选试题练习 137
6.4精选试题解析 140
第2篇 计算机组成原理 146
第1章 计算机系统概述 146
1.1知识要点扫描 146
1.1.1计算机发展历程 146
1.1.2计算机系统层次结构 146
1.1.3计算机性能指标 147
1.2典型例题分析 147
1.3精选试题练习 150
1.4精选试题解析 150
第2章 数据的表示和运算 151
2.1知识要点扫描 151
2.1.1数制与编码 151
2.1.2定点数的表示和运算 153
2.1.3浮点数的表示和运算 155
2.1.4算术逻辑单元 157
2.2典型例题分析 158
2.3精选试题练习 169
2.4精选试题解析 172
第3章 存储器层次结构 175
3.1知识要点扫描 175
3.1.1存储器的分类 175
3.1.2存储器的层次化结构 176
3.1.3半导体随机存取存储器 176
3.1.4只读存储器 177
3.1.5主存储器与CPU的连接 177
3.1.6双口RAM和多模块存储器 178
3.1.7高速缓冲存储器 178
3.1.8虚拟存储器 180
3.2典型例题分析 181
3.3精选试题练习 195
3.4精选试题解析 199
第4章 指令系统 205
4.1知识要点扫描 205
4.1.1指令格式 205
4.1.2指令的寻址方式 206
4.1.3 CISC和RISC的基本概念 208
4.2典型例题分析 208
4.3精选试题练习 217
4.4精选试题解析 221
第5章 中央处理器 227
5.1知识要点扫描 227
5.1.1 CPU的功能和基本结构 227
5.1.2指令执行过程 227
5.1.3数据通路的功能和基本结构 228
5.1.4控制器的功能和工作原理 228
5.1.5指令流水线 230
5.2典型例题分析 230
5.3精选试题练习 247
5.4精选试题解析 252
第6章 总线 257
6.1知识要点扫描 257
6.1.1总线概述 257
6.1.2总线仲裁 258
6.1.3总线操作和定时 259
6.1.4总线标准 260
6.2典型例题分析 260
6.3精选试题练习 265
6.4精选试题解析 266
第7章 输入/输出(I/O)系统 267
7.1知识要点扫描 267
7.1.1 I/O系统基本概念 267
7.1.2外部设备 267
7.1.3 I/O接口(I/O控制器) 269
7.1.4 I/O方式 270
7.2典型例题分析 272
7.3精选试题练习 285
7.4精选试题解析 290
第3篇 操作系统 298
第1章 操作系统概述 298
1.1知识要点扫描 298
1.1.1操作系统的概念、特征、功能和提供的服务 298
1.1.2操作系统的发展与分类 301
1.1.3操作系统的运行环境 302
1.2典型例题分析 303
1.3精选试题练习 306
1.4精选试题解析 308
第2章 进程管理 311
2.1知识要点扫描 311
2.1.1进程与线程 311
2.1.2处理机调度 317
2.1.3进程同步 321
2.1.4死锁 328
2.1.5 Windows 2000/XP的进程管理 331
2.2典型例题分析 334
2.3精选试题练习 352
2.4精选试题解析 361
第3章 内存管理 375
3.1知识要点扫描 375
3.1.1内存管理基础 375
3.1.2虚拟内存管理 381
3.1.3 UNIX系统V的存储器管理 384
3.1.4 Windows 2000/XP的存储器管理 386
3.2典型例题分析 389
3.3精选试题练习 396
3.4精选试题解析 397
第4章 文件管理 400
4.1知识要点扫描 400
4.1.1文件系统基础 400
4.1.2文件系统实现 403
4.1.3磁盘组织与管理 405
4.1.4文件的操作命令 405
4.1.5 UNIX系统V的文件管理 406
4.1.6 Windows 2000/XP文件系统 409
4.2典型例题分析 412
4.3精选试题练习 421
4.4精选试题解析 423
第5章 输入/输出(I/O)管理 427
5.1知识要点扫描 427
5.1.1 I/O管理概述 427
5.1.2 I/O核心子系统 429
5.1.3同步I/O和异步I/O 431
5.1.4快速I/O的概念 431
5.2典型例题分析 432
5.3精选试题练习 435
5.4精选试题解析 437
第4篇 计算机网络 442
第1章 计算机网络体系结构 442
1.1知识要点扫描 442
1.1.1计算机网络概述 442
1.1.2计算机网络体系结构与参考模型 444
1.2典型例题分析 446
1.3精选试题练习 449
1.4精选试题解析 453
第2章 物理层 458
2.1知识要点扫描 458
2.1.1通信基础 458
2.1.2传输介质 461
2.1.3物理层设备 462
2.2典型例题分析 462
2.3精选试题练习 465
2.4精选试题解析 471
第3章 数据链路层 477
3.1知识要点扫描 477
3.1.1数据链路层的功能 477
3.1.2组帧 477
3.1.3差错控制 478
3.1.4流量控制与可靠传输机制 478
3.1.5介质访问控制 479
3.1.6局域网 480
3.1.7广域网 482
3.1.8数据链路层设备 483
3.2典型例题分析 483
3.3精选试题练习 487
3.4精选试题解析 495
第4章 网络层 506
4.1知识要点扫描 506
4.1.1网络层的功能 506
4.1.2路由算法 507
4.1.3 IPv4 507
4.1.4 IPv6 510
4.1.5路由协议 511
4.1.6 IP组播 512
4.1.7移动IP 512
4.1.8网络层设备 513
4.2典型例题分析 513
4.3精选试题练习 516
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章 应用层 550
6.1知识要点扫描 550
6.1.1网络应用模型 550
6.1.2 DNS系统 550
6.1.3 FTP 551
6.1.4电子邮件 552
6.1.5 WWW 553
6.2典型例题分析 554
6.3精选试题练习 555
6.4精选试题解析 560
附录 566
2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答 566
2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答 588
2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答 609
参考文献 628