第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篇 数据结构篇 14
第2章 线性表 14
2.1 考点归纳与考点分析 14
2.2 线性表的定义和基本操作 15
2.3 线性表的顺序存储结构 15
2.4 线性表的链式存储结构 20
2.5 静态链表 24
2.6 双向链表 26
2.7 循环链表 29
第3章 栈、队列和数组 31
3.1 考点归纳与考点分析 31
3.2 栈的基本概念 32
3.3 栈的顺序存储结构 33
3.4 栈的链式存储结构 35
3.5 队列的基本概念 36
3.6 队列的顺序存储结构 37
3.7 队列的链式存储结构 40
3.8 特殊矩阵的压缩存储 42
第4章 树与二叉树 45
4.1 考点归纳与考点分析 45
4.2 树的概念 46
4.3 二叉树 47
4.4 树、森林 51
4.5 树的应用 54
第5章 图 57
5.1 考点归纳与考点分析 57
5.2 图的概念 58
5.3 图的存储及基本操作 60
5.4 图的遍历 65
5.5 最小(代价)生成树 70
5.6 最短路径 73
5.7 拓扑排序 76
5.8 关键路径 77
第6章 查找 80
6.1 考点归纳与考点分析 80
6.2 查找的基本概念 81
6.3 顺序查找法 82
6.4 折半查找法 83
6.5 二叉排序树 85
6.6 平衡二叉树(AVL树) 87
6.7 B-树 90
6.8 哈希表及其查找 93
第7章 排序 98
7.1 考点归纳与考点分析 98
7.2 排序的基本概念 99
7.3 插入排序 99
7.4 冒泡排序 101
7.5 简单选择排序 101
7.6 希尔排序 102
7.7 快速排序 103
7.8 堆排序 105
7.9 二路归并排序 107
7.10 基数排序 107
7.11 各种内部排序算法的比较 109
第2篇 计算机组成原理篇第8章 计算机系统概述 113
8.1 考点归纳与考点分析 113
8.2 计算机发展历程 114
8.3 计算机系统层次结构 115
8.4 计算机硬件的基本组成 116
8.5 计算机软件的分类 117
8.6 计算机的工作过程 117
8.7 计算机性能指标 118
第9章 数据的表示和运算 120
9.1 考点归纳与考点分析 120
9.2 进位计数制及其相互转换 121
9.3 真值和机器数 122
9.4 BCD码 124
9.5 字符与字符串 124
9.6 校验码 124
9.7 定点数的表示 125
9.8 定点数的运算 126
9.9 浮点数的表示 134
9.10 浮点数运算 137
9.11 算术逻辑单元ALU 139
第10章 存储器层次结构 140
10.1 考点归纳与考点分析 140
10.2 存储器的分类 141
10.3 存储器的层次化结构 141
10.4 半导体随机存取存储器 142
10.5 只读存储器 144
10.6 主存储器与CPU的连接 144
10.7 双口RAM和多模块存储器 144
10.8 高速缓冲存储器(Cache) 146
10.9 虚拟存储器 149
第11章 指令系统 152
11.1 考点归纳与考点分析 152
11.2 指令格式 152
11.3 指令的寻址方式 154
11.4 CISC和RISC的基本概念 156
第12章 中央处理器 158
12.1 考点归纳与考点分析 158
12.2 CPU的功能和基本结构 158
12.3 指令执行过程 160
12.4 数据通路的功能和基本结构 160
12.5 控制器的功能和工作原理 160
12.6 指令流水线 166
第13章 总线 168
13.1 考点归纳与考点分析 168
13.2 总线概述 168
13.3 总线仲裁 171
13.4 总线操作和定时 172
13.5 总线标准 173
第14章 输入/输出(I/O)系统 175
14.1 考点归纳与考点分析 175
14.2 I/O系统基本概念 176
14.3 外部设备 177
14.3.1 输入设备 177
14.3.2 输出设备 178
4.4 I/O接口(I/O控制器) 184
14.4.1 I/O接口的功能 184
14.3.2 I/O接口的基本结构 184
14.3.3 I/O端口及其编址 184
14.5 I/O方式 185
14.5.1 程序查询方式 185
14.5.2 中断方式 187
14.5.3 DMA方式 189
14.5.4 通道方式 193
第3篇 操作系统篇 195
第15章 操作系统概述 195
15.1 考点归纳与考点分析 195
15.2 操作系统的基本概念 196
15.3 操作系统的发展与分类 196
15.3.1 操作系统的发展 196
15.3.2 操作系统的分类 196
15.4 操作系统的类型和特点 197
15.4.1 操作系统的类型 197
15.4.2 各类操作系统的主要特征 197
15.5 操作系统的特征和服务 201
15.5.1 操作系统的特征 201
15.5.2 操作系统的服务 201
15.6 操作系统的功能 202
15.7 操作系统的运行环境 203
15.7.1 传统计算 203
15.7.2 基于Web的计算 203
15.7.3 嵌入式计算 203
第16章 进程管理 204
16.1 考点归纳与考点分析 204
16.2 进程与线程 207
16.2.1 关于进程 207
16.2.2 进程的状态与转换 208
16.2.3 进程控制 209
16.2.4 进程组织 210
16.2.5 进程通信 212
16.2.6 线程概念与多线程模型 213
16.3 处理机调度 215
16.3.1 调度的基本概念 215
16.3.2 调度时机、切换与过程 216
16.3.3 调度的基本准则 216
16.3.4 调度方式 217
16.4 进程同步 219
16.4.1 基本概念和准则 219
16.4.2 实现临界区互斥的基本方法 220
16.4.3 信号量 223
16.4.4 管程 224
16.4.5 经典同步问题 227
16.5 死锁 230
16.5.1 死锁的概念 230
16.5.2 死锁处理策略 230
16.5.3 死锁预防 231
16.5.4 死锁避免 232
16.5.5 死锁检测和解除 233
第17章 内存管理 235
17.1 考点归纳与考点分析 235
17.2 内存管理基础 238
17.2.1 内存管理概念 238
17.2.2 交换与覆盖 240
17.2.3 连续分配管理方式 241
17.2.4 非连续分配管理方式 243
17.3 虚拟内存管理 247
17.3.1 虚拟内存基本概念 247
17.3.2 请求分页管理方式 248
17.3.3 页面置换算法 249
17.3.4 页面分配策略 250
17.3.5 抖动 251
17.3.6 请求分段管理方式 253
17.3.7 请求段页式管理方式 254
第18章 文件管理 255
18.1 考点归纳与考点分析 255
18.2 文件系统基础 258
18.2.1 文件概念 258
18.2.2 文件结构 259
18.2.3 目录结构 260
18.2.4 文件共享 261
18.2.5 文件保护 263
18.3 文件系统实现 264
18.3.1 文件系统层次结构 264
18.3.2 目录实现 265
18.3.3 文件实现 266
18.4 磁盘组织与管理 267
18.4.1 磁盘的结构 267
18.4.2 磁盘调度算法 268
18.4.3 磁盘的管理 269
第19章 输入/输出管理 271
19.1 考点归纳与考点分析 271
19.2 I/O管理概述 273
19.2.1 I/O设备 273
19.2.2 I/O管理目标 275
19.2.3 I/O管理功能 276
19.2.4 I/O应用接口 276
19.2.5 I/O控制方式 278
19.3 I/O核心子系统 282
19.3.1 I/O调度概念 282
19.3.2 高速缓存与缓冲区 282
19.3.3 设备分配与回收 283
19.3.4 假脱机技术(SPOOLing) 285
19.3.5 出错处理 286
第4篇 计算机网络篇第20章 计算机网络体系结构 288
20.1 考点归纳与考点分析 288
20.2 计算机网络的概念、组成与功能 288
20.3 计算机网络的分类 289
20.4 计算机网络与互联网的发展历史 290
20.5 计算机网络的标准化工作及相关组织 290
20.6 计算机网络分层结构 292
20.7 计算机网络协议、接口、服务等概念 293
20.8 ISO/OSI参考模型和TCP/IP模型 293
20.8.1 ISO/OSI参考模型 293
20.8.2 TCP/IP参考模型 294
20.8.3 TCP/IP与OSI参考模型的对应关系 295
20.8.4 TCP/IP各层的功能与主要常见协议 295
第21章 物理层 296
21.1 考点归纳与考点分析 296
21.2 信道、信号、宽带、码元、波特、速率等基本概念 296
21.3 奈奎斯特定理与香农定理 297
21.4 信源与信宿 298
21.5 编码与调制 298
21.6 电路交换、报文交换与分组交换 300
21.6.1 电路交换 300
21.6.2 报文交换 300
21.6.3 分组交换 301
21.7 数据报与虚电路 301
21.8 双绞线、同轴电缆、光纤与无线传输介质 302
21.8.1 双绞线 302
21.8.2 同轴电缆 303
21.8.3 光纤 303
21.8.4 无线传输介质 303
21.9 物理层接口的特性 303
21.9.1 机械特性 304
21.9.2 电气特性 304
21.9.3 功能特性 304
21.9.4 规程特性 304
21.10 中继器与集线器 304
21.10.1 中继器 304
21.10.2 集线器 305
第22章 数据链路层 307
22.1 考试大纲及考点分析 307
22.2 数据链路层的功能 308
22.3 组帧 308
22.4 差错控制 309
22.5 流量控制与可靠传输机制 310
22.6 介质访问控制 312
22.7 局域网 314
22.8 广域网 316
22.9 数据链路层设备 318
第23章 网络层 321
23.1 考点归纳与考点分析 321
23.2 网络层的功能 321
23.3 路由算法 322
23.4 IPv4 323
23.4.1 A类地址 323
23.4.2 B类地址 324
23.4.3 C类地址 324
23.4.4 特殊地址形式 324
23.4.5 子网及掩码 325
23.5 IPv6 327
23.5.1 IPv6地址分类 328
23.5.2 IPv6地址表示方法 328
23.5.3 IPv6地址表示时需要注意的问题 328
23.6 路由协议 329
23.6.1 路由信息协议 330
23.6.2 开放最短路径优先协议 330
23.6.3 外部网关协议BGP 332
第24章 传输层 335
24.1 考点归纳及考点分析 335
24.2 传输层提供的服务 335
24.2.1 传输层在协议层次中的位置 335
24.2.2 运输层的主要功能及协议数据单元 336
24.2.3 传输层两个协议 337
24.2.4 端口的概念和Socket地址 337
24.3 UDP协议 338
24.3.1 UDP概述 338
24.3.2 UDP数据报格式 338
24.3.3 UDP的特点 339
24.4 TCP协议 339
24.4.1 TCP概述 339
24.4.2 TCP的服务 340
24.4.3 TCP的可靠性 340
24.4.4 TCP的数据传输 341
24.4.5 TCP的拥塞控制 344
24.4.6 TCP差错控制 345
24.4.7 TCP的连接管理 346
第25章 应用层 348
25.1 考点归纳与考点分析 348
25.2 应用层协议原理 349
253 DNS系统 349
25.3.1 DNS概述 349
25.3.2 DNS提供的服务 351
25.3.3 Internet的域名结构 352
25.3.4 DNS服务器工作原理 353
25.3.5 DNS报文 355
254 FTP 355
25.4.1 FTP概述 355
25.4.2 FTP工作原理 356
25.4.3 FTP的工作方式 357
25.4.4 FTP协议的优缺点 357
25.4.5 通过FTP传输文件 358
25.4.6 简单文件传输协议 358
25.5 远程终端协议(Telnet) 359
25.5.1 Telnet概述 359
25.5.2 Telnet的工作过程 360
25.5.3 Telnet协议 360
25.6 电子邮件 361
25.6.1 电子邮件概述 361
25.6.2 电子邮件的传递过程 361
25.6.3 简单邮件传送协议 362
2564 电子邮件的收信协议 363
25.6.5 电子邮件的格式 365
25.6.6 多用途因特网邮件扩展(MIME) 365
25.7 WWW 366
25.7.1 WWW概述 366
25.7.2 超文本链接、超媒体和超文本标记语言 367
25.7.3 统一资源定位符URL 369
25.7.4 超文本传送协议HTTP 370
附录A 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题分析与解答 374
附录B 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲 395
Ⅰ 考查目标 395
Ⅱ 考试形式和试卷结构 395
Ⅲ 考查范围 395
数据结构 395
计算机组成原理 396
操作系统 398
计算机网络 399