2012考研计算机学科专业基础综合考试大纲同步练习PDF电子书下载

上篇 题目与思考 3

第一部分 数据结构 3

第1章 线性表 5

1.1线性表的定义和基本操作 5

1.2线性表的实现 5

第2章栈、队列和数组 9

2.1栈和队列的基本概念 9

2.2栈和队列的顺序存储结构 10

2.3栈和队列的链式存储结构 10

2.4栈和队列的应用 11

2.5特殊矩阵的压缩存储 12

第3章 树和二叉树 13

3.1树的基本概念 13

3.2二叉树 13

3.3树、森林 19

3.4树与二叉树的应用 21

第4章图 23

4.1图的基本概念 23

4.2图的存储及基本操作 24

4.3图的遍历 24

4.4图的基本应用 26

第5章 查找 29

5.1查找的基本概念 29

5.2顺序查找法 29

5.3折半查找法 29

5.4 B树及其基本操作、B+树的基本概念 30

5.5散列（Hash）表 31

5.6查找算法的分析及应用 32

第6章 内部排序 33

6.1排序的基本概念 33

6.2插入排序 33

6.3起泡排序（Bubble Sort） 34

6.4简单选择排序 34

6.5希尔排序（Shell Sort） 35

6.6快速排序 35

6.7堆排序 35

6.8二路归并排序（Merge Sort） 36

6.9基数排序 36

6.10各种内部排序算法的比较 37

6.11内部排序算法的应用 38

第二部分 计算机组成原理 39

第1章 计算机系统概述 41

1.1计算机发展历程 41

1.2计算机系统层次结构 41

1.3计算机性能指标 42

第2章 数据的表示和运算 44

2.1数制与编码 44

2.2定点数的表示和运算 46

2.3浮点数的表示和运算 48

2.4算术逻辑单元ALU 50

第3章 存储器层次结构 52

3.1存储器分类 52

3.2存储器的层次化结构 52

3.3半导体随机存储存储器 53

3.4只读存储器 54

3.5主存储器与CPU的连接 55

3.6双口RAM和多模块存储器 57

3.7高速缓冲存储器（Cache） 58

3.8虚拟存储器 60

第4章 指令系统 62

4.1指令格式 62

4.2指令的寻址方式 63

4.3 CISC和RISC的基本概念 66

第5章 中央处理器 68

5.1 CPU的功能和基本结构 68

5.2指令执行过程 69

5.3数据通路的功能和基本结构 70

5.4控制器的功能和工作原理 72

5.5指令流水线 74

第6章 总线 76

6.1总线概述 76

6.2总线仲裁 77

6.3执行操作和定时 77

6.4总线标准 78

第7章 输入输出系统 79

7.1 I/O系统基本概念 79

7.2外部设备 79

7.3 I/O接口（I/O控制器） 81

7.4 I/O方式 81

第三部分 操作系统 85

第1章 操作系统概述 87

1.1操作系统的概念、特征、功能和提供的服务 87

1.2操作系统的发展和分类 88

1.3操作系统的运行环境 89

第2章 进程管理 91

2.1进程与线程 91

2.2处理机调度 92

2.3进程同步 96

2.4死锁 99

第3章 内存管理 104

3.1内存管理基础 104

3.2虚拟内存管理 106

第4章 文件管理 102

4.1文件系统基础 112

4.2文件系统实现 113

4.3磁盘组织与管理 114

第5章 输入输出（I/O）管理 116

5.1 I/O管理概述 116

5.2 I/O核心子系统 117

第四部分 计算机网络 119

第1章 计算机网络体系结构 120

1.1计算机网络概述 120

1.2计算机网络系统结构与参考模型 120

第2章 物理层 122

2.1通信基础 122

2.2传输介质 123

2.3物理层设备 123

第3章 数据链路层 125

3.1数据链路层的功能 125

3.2组帧 125

3.3差错控制 125

3.4流量控制与可靠传输机制 126

3.5介质访问控制 128

3.6局域网 128

3.7广域网 129

3.8数据链路层设备 129

第4章 网络层 131

4.1网络层的功能 131

4.2路由算法 131

4.3 IPv4 132

4.4 IPv6 134

4.5路由协议 134

4.6 IP组播 136

4.7移动IP 136

4.8网络层设备 136

第5章 传输层 138

5.1传输层提供的服务 138

5.2 UDP协议 139

5.3 TCP协议 139

第6章 应用层 142

6.1网络应用模型 142

6.2 DNS系统 142

6.3 FTP 143

6.4电子邮件 143

6.5 WWW 143

下篇 答案与解析 147

第一部分 数据结构 147

第1章 线性表 147

1.1线性表的定义和基本操作 147

1.2线性表的实现 147

第2章栈、队列和数组 160

2.1栈和队列的基本概念 160

2.2栈和队列的顺序存储结构 163

2.3栈和队列的链式存储结构 163

2.4栈和队列的应用 165

2.5特殊矩阵的压缩存储 167

第3章 树和二叉树 170

3.1树的基本概念 170

3.2二叉树 170

3.3树、森林 183

3.4树与二叉树的应用 186

第4章图 191

4.1图的基本概念 191

4.2图的存储及基本操作 192

4.3图的遍历 193

4.4图的基本应用 196

第5章 查找 202

5.1查找的基本概念 202

5.2顺序查找法 202

5.3折半查找法 203

5.4 B树及其基本操作、B+树的基本概念 204

5.5散列（Hash）表 206

5.6查找算法的分析及应用 208

第6章 内部排序 210

6.1排序的基本概念 210

6.2插入排序 210

6.3起泡排序（Bubble Sort） 211

6.4简单选择排序 213

6.5希尔排序（Shell Sort） 213

6.6快速排序 214

6.7堆排序 215

6.8二路归并排序（Merge Sort） 216

6.9基数排序 217

6.10各种内部排序算法的比较 217

6.11内部排序算法的应用 220

第二部分 计算机组成原理 221

第1章 计算机系统概述 221

1.1计算机发展历程 221

1.2计算机系统层次结构 221

1.3计算机性能指标 223

第2章 数据的表示与运算 225

2.1数制与编码 225

2.2定点数的表示和运算 228

2.3浮点数的表示和运算 230

2.4算术逻辑单元ALU 234

第3章 存储器层次结构 237

3.1存储器分类 237

3.2存储器的层次化结构 237

3.3半导体随机存储存储器 239

3.4只读存储器 239

3.5主存储器与CPU的连接 241

3.6双口RAM和多模块存储器 244

3.7高速缓冲存储器（Cache） 245

3.8虚拟存储器 249

第4章 指令系统 251

4.1指令格式 251

4.2指令的寻址方式 252

4.3 CISC和RISC的基本概念 255

第5章 中央处理器 257

5.1 CPU的功能和基本结构 257

5.2指令执行过程 257

5.3数据通路的功能和基本结构 259

5.4控制器的功能和工作原理 262

5.5指令流水线 264

第6章 总线 266

6.1总线概述 266

6.2总线仲裁 267

6.3总线操作和定时 268

6.4总线标准 268

第7章 输入输出系统 270

7.1 I/O系统基本概念 270

7.2外部设备 270

7.3 I/O接口（I/O控制器） 274

7.4 I/O方式 275

第三部分 操作系统 282

第1章 操作系统概述 282

1.1操作系统的概念、特征、功能和提供的服务 282

1.2操作系统的发展和分类 285

1.3操作系统的运行环境 288

第2章 进程管理 290

2.1进程与线程 290

2.2处理机调度 293

2.3进程同步 305

2.4死锁 314

第3章 内存管理 320

3.1内存管理基础 320

3.2虚拟内存管理 323

第4章 文件管理 331

4.1文件系统基础 331

4.2文件系统实现 332

4.3磁盘组织与管理 335

第5章 输入输出（I/O）管理 338

5.1 I/O管理概述 338

5.2 I/O核心子系统 340

第四部分 计算机网络 342

第1章 计算机网络体系结构 342

1.1计算机网络概述 342

1.2计算机网络系统结构与参考模型 343

第2章 物理层 347

2.1通信基础 347

2.2传输介质 349

2.3物理层设备 349

第3章 数据链路层 351

3.1数据链路层的功能 351

3.2组帧 351

3.3差错控制 351

3.4流量控制与可靠传输机制 352

3.5介质访问控制 355

3.6局域网 356

3.7广域网 356

3.8数据链路层设备 357

第4章 网络层 359

4.1网络层的功能 359

4.2路由算法 359

4.3 IPv4 360

4.4 IPv6 363

4.5路由协议 363

4.6 IP组播 365

4.7移动IP 366

4.8网络层设备 366

第5章 传输层 368

5.1传输层提供的服务 368

5.2 UDP协议 370

5.3 TCP协议 370

第6章 应用层 376

6.1网络应用模型 376

6.2 DNS系统 376

6.3 FTP 377

6.4电子邮件 377

6.5 WWW 378

参考文献 380