| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
前言
第1章 线性表 1
1.1 线性表的定义与基本操作 1
1.1.1 考点辅导 1
1.1.2 典型例题分析 2
1.2 线性表的实现 3
1.2.1 考点辅导 3
1.2.2 典型例题分析 9
第2章 栈、队列和数组 21
2.1 栈和队列的基本概念 21
2.1.1 考点辅导 21
2.1.2 典型例题分析 21
2.2 栈和队列的顺序存储结构 24
2.2.1 考点辅导 24
2.2.2 典型例题分析 28
2.3 栈和队列的链式存储结构 30
2.3.1 考点辅导 30
2.3.2 典型例题分析 31
2.4 栈和队列的应用 35
2.4.1 考点辅导 35
2.4.2 典型例题分析 36
2.5 特殊矩阵的压缩存储 41
2.5.1 考点辅导 41
2.5.2 典型例题分析 42
第3章 树与二叉树 44
3.1 树的概念 44
3.1.1 考点辅导 44
3.1.2 典型例题分析 44
3.2 二叉树 45
3.2.1 考点辅导 45
3.2.2 典型例题分析 47
3.3 树、森林 55
3.3.1 考点辅导 55
3.3.2 典型例题分析 58
3.4 树与二叉树的应用 62
3.4.1 考点辅导 62
3.4.2 典型例题分析 64
第4章 图 69
4.1 图的基本概念 69
4.1.1 考点辅导 69
4.1.2 典型例题分析 70
4.2 图的存储及基本操作 72
4.2.1 考点辅导 72
4.2.2 典型例题分析 74
4.3 图的遍历 76
4.3.1 考点辅导 76
4.3.2 典型例题分析 77
4.4 图的基本应用 81
4.4.1 考点辅导 81
4.4.2 典型例题分析 84
第5章 查 找 89
5.1 查找与顺序查找法 89
5.1.1 考点辅导 89
5.1.2 典型例题分析 90
5.2 折半查找法 91
5.2.1 考点辅导 91
5.2.2 典型例题分析 92
5.3 B树及B+树 93
5.3.1 考点辅导 93
5.3.2 典型例题分析 95
5.4 HASH表 97
5.4.1 考点辅导 97
5.4.2 典型例题分析 98
5.5 查找算法的分析与应用 100
5.5.1 考点辅导 100
5.5.2 典型例题分析 100
第6章 内部排序 104
6.1 排序的基本概念 104
6.1.1 考点辅导 104
6.1.2 典型例题分析 104
6.2 各种排序算法的原理与实现 106
6.2.1 考点辅导 106
6.2.2 典型例题分析 112
6.3 各种排序算法的分析与应用 119
6.3.1 考点辅导 119
6.3.2 典型例题分析 120
第7章 计算机系统概述 125
7.1 计算机发展历程 125
7.1.1 考点辅导 125
7.1.2 典型例题分析 126
7.2 计算机系统层次结构 127
7.2.1 考点辅导 127
7.2.2 典型例题分析 131
7.3 计算机性能指标 132
7.3.1 考点辅导 132
7.3.2 典型例题分析 133
第8章 数据的表示和运算 134
8.1 数制与编码 134
8.1.1 考点辅导 134
8.1.2 典型例题分析 144
8.2 定点数的表示和运算 145
8.2.1 考点辅导 145
8.2.2 典型例题分析 148
8.3 浮点数的表示和运算 150
8.3.1 考点辅导 150
8.3.2 典型例题分析 152
8.4 算术逻辑单元 153
8.4.1 考点辅导 153
8.4.2 典型例题分析 155
第9章 存储器的层次结构 156
9.1 存储器的分类 156
9.1.1 考点辅导 156
9.1.2 典型例题分析 158
9.2 存储器的层次化结构 159
9.2.1 考点辅导 159
9.2.2 典型例题分析 160
9.3 半导体随机存取存储器 161
9.3.1 考点辅导 161
9.3.2 典型例题分析 161
9.4 只读存储器 162
9.4.1 考点辅导 162
9.4.2 典型例题分析 163
9.5 主存储器与CPU的连接 163
9.5.1 考点辅导 163
9.5.2 典型例题分析 166
9.6 双口RAM和多模块存储器 167
9.6.1 考点辅导 167
9.6.2 典型例题分析 169
9.7 高速缓冲存储器 170
9.7.1 考点辅导 170
9.7.2 典型例题分析 174
9.8 虚拟存储器 177
9.8.1 考点辅导 177
9.8.2 典型例题分析 179
第10章 指令系统 181
10.1 指令格式 181
10.1.1 考点辅导 181
10.1.2 典型例题分析 184
10.2 指令的寻址方式 185
10.2.1 考点辅导 185
10.2.2 典型例题分析 191
10.3 CISC和RISC的基本概念 192
10.3.1 考点辅导 192
10.3.2 典型例题分析 194
第11章 中央处理器 195
11.1 CPU的功能和基本结构 195
11.1.1 考点辅导 195
11.1.2 典型例题分析 197
11.2 指令执行过程 198
11.2.1 考点辅导 198
11.2.2 典型例题分析 200
11.3 数据通路的功能和基本结构 200
11.3.1 考点辅导 200
11.3.2 典型例题分析 201
11.4 控制器的功能和工作原理 202
11.4.1 考点辅导 202
11.4.2 典型例题分析 209
11.5 指令流水线 211
11.5.1 考点辅导 211
11.5.2 典型例题分析 213
第12章 总 线 215
12.1 总线概述 215
12.1.1 考点辅导 215
12.1.2 典型例题分析 216
12.2 总线仲裁 217
12.2.1 考点辅导 217
12.2.2 典型例题分析 219
12.3 总线操作和定时 219
12.3.1 考点辅导 219
12.3.2 典型例题分析 220
12.4 总线标准 220
12.4.1 考点辅导 220
12.4.2 典型例题分析 221
第13章 输入/输出系统 222
13.1 输入/输出（I/O）系统的基本概念 222
13.1.1 考点辅导 222
13.1.2 典型例题分析 222
13.2 外部设备 223
13.2.1 考点辅导 223
13.2.2 典型例题分析 223
13.3 I/O接口 224
13.3.1 考点辅导 224
13.3.2 典型例题分析 226
13.4 I/O方式 226
13.4.1 考点辅导 226
13.4.2 典型例题分析 233
第14章 操作系统概述 235
14.1 操作系统的基本特征和主要功能 235
14.1.1 考点辅导 235
14.1.2 典型例题分析 236
14.2 操作系统的发展与分类 237
14.2.1 考点辅导 237
14.2.2 典型例题分析 238
14.3 操作系统的运行环境 240
14.3.1 考点辅导 240
14.3.2 典型例题分析 240
第15章 进程管理 242
15.1 进程的概念 242
15.1.1 考点辅导 242
15.1.2 典型例题分析 243
15.2 处理器调度 246
15.2.1 考点辅导 246
15.2.2 典型例题分析 249
15.3 进程同步 251
15.3.1 考点辅导 251
15.3.2 典型例题分析 255
15.4 死锁 259
15.4.1 考点辅导 259
15.4.2 典型例题分析 261
第16章 内存管理 265
16.1 内存管理基础 265
16.1.1 考点辅导 265
16.1.2 典型例题分析 266
16.2 虚拟内存 269
16.2.1 考点辅导 269
16.2.2 典型例题分析 271
第17章 文件管理 279
17.1 文件系统基础 279
17.1.1 考点辅导 279
17.1.2 典型例题分析 282
17.2 文件系统实现 285
17.2.1 考点辅导 285
17.2.2 典型例题分析 286
17.3 磁盘组织与管理 288
17.3.1 考点辅导 288
17.3.2 典型例题分析 290
第18章 输入/输出管理 294
18.1 输入/输出（I/O）管理概述 294
18.1.1 考点辅导 294
18.1.2 典型例题分析 296
18.2 I/O核心子系统 297
18.2.1 考点辅导 297
18.2.2 典型例题分析 301
第19章 计算机网络体系结构 303
19.1 考点辅导 303
19.2 典型例题分析 308
第20章 物理层 312
20.1 数据通信的基础理论 312
20.1.1 考点辅导 312
20.1.2 典型例题分析 315
20.2 传输介质 317
20.2.1 考点辅导 317
20.2.2 典型例题分析 321
20.3 物理层设备 322
20.3.1 考点辅导 322
20.3.2 典型例题分析 325
第21章 数据链路层 326
21.1 数据链路层的功能和差错控制 326
21.1.1 考点辅导 326
21.1.2 典型例题分析 331
21.2 流量控制与可靠传输机制 333
21.2.1 考点辅导 333
21.2.2 典型例题分析 335
21.3 介质访问控制、局域网、广域网
和数据链路层设备 336
21.3.1 考点辅导 336
21.3.2 典型例题分析 347
第22章 网络层 354
22.1 网络层的功能 354
22.1.1 考点辅导 354
22.1.2 典型例题分析 359
22.2 路由算法 360
22.2.1 考点辅导 360
22.2.2 典型例题分析 361
22.3 IPV4 362
22.3.1 考点辅导 362
22.3.2 典型例题分析 370
22.4 IPV6 374
22.4.1 考点辅导 374
22.4.2 典型例题分析 375
22.5 路由协议 377
22.5.1 考点辅导 377
22.5.2 典型例题分析 381
22.6 IP组播 385
22.6.1 考点辅导 385
22.6.2 典型例题分析 387
第23章 传输层 390
23.1 传输层提供的服务 390
23.1.1 考点辅导 390
23.1.2 典型例题分析 392
23.2 用户数据报协议 393
23.2.1 考点辅导 393
23.2.2 典型例题分析 395
23.3 传输控制协议 396
23.3.1 考点辅导 396
23.3.2 典型例题分析 406
第24章 应用层 411
24.1 网络应用模型 411
24.1.1 考点辅导 411
24.1.2 典型例题分析 411
24.2 域名系统 413
24.2.1 考点辅导 413
24.2.2 典型例题分析 416
24.3 文件传输协议 419
24.3.1 考点辅导 419
24.3.2 典型例题分析 421
24.4 电子邮件 422
24.4.1 考点辅导 422
24.4.2 典型例题分析 425
24.5 万维网 426
24.5.1 考点辅导 426
25.5.2 典型例题分析 428
参考文献 430
