2011年计算机专业基础综合考试指导全书PDF电子书下载

第1篇　数据结构 2

第1章 绪论 2

复习要点 2

考点内容精讲 2

1.1　基本概念和术语 2

1.2　算法和算法评价 3

例题精析 4

试题精选 5

参考答案 5

第2章　线性表 7

复习要点 7

考点内容精讲 7

2.1　线性表的定义和基本操作 7

2.2　线性表的顺序存储结构及实现 8

2.3　线性表的链式存储结构及实现 10

2.4　顺序存储和链式存储的对比（理解） 15

例题精析 16

试题精选 21

参考答案 24

第3章 栈、队列和数组 37

复习要点 37

考点内容精讲 37

3.1　栈和队列的基本概念 37

3.2　栈的存储结构及其基本运算的实现 38

3.3 队列的存储结构及其基本运算的实现 40

3.4　栈和队列的应用 43

3.5　特殊矩阵的压缩存储 45

例题精析 46

试题精选 49

参考答案 51

第4章　树与二叉树 57

复习要点 57

考点内容精讲 57

4.1　树的基本概念和性质（理解） 57

4.2　二叉树 58

4.3　树、森林 63

4.4　树与二叉树的应用 65

例题精析 70

试题精选 76

参考答案 77

第5章　图 88

复习要点 88

考点内容精讲 88

5.1 图的基本概念（理解） 88

5.2　图的存储结构 89

5.3 图的遍历 91

5.4　图的基本应用 94

例题精析 102

试题精选 106

参考答案 107

第6章　查找 116

复习要点 116

考点内容精讲 116

6.1　基本概念（理解） 116

6.2　顺序查找 117

6.3　折半查找（掌握） 119

6.4　B-树 121

6.5　散列表及其查找 124

例题精析 126

试题精选 130

参考答案 131

第7章 排序 137

复习要点 137

考点内容精讲 137

7.1　排序的基本概念（理解） 137

7.2　插入排序 138

7.3 冒泡排序（掌握） 139

7.4　简单选择排序（掌握） 140

7.5　希尔（Shell）排序（理解） 140

7.6　快速排序（掌握） 141

7.7　堆排序 142

7.8　二路归并排序（掌握） 144

7.9　基数排序（理解） 144

7.10　不同排序算法的比较（理解） 145

例题精析 146

试题精选 149

参考答案 150

第2篇　计算机组成原理第1章　计算机系统概论 156

复习要点 156

考点内容精讲 156

1.1　计算机发展历程 156

1.2　计算机系统层次结构 157

1.3　计算机性能指标 160

例题精析 161

试题精选 162

参考答案 163

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

复习要点 165

考点内容精讲 165

2.1　数制与编码 165

2.2　定点数的表示和运算 168

2.3　浮点数的表示和运算 174

2.4　算术逻辑单元（ALU） 176

例题精析 180

试题精选 183

参考答案 185

第3章　存储器系统的层次结构 189

复习要点 189

考点内容精讲 189

3.1　存储器的分类 189

3.2　存储器的层次结构（理解） 190

3.3　半导体随机存取存储器 190

3.4　只读存储器（理解） 192

3.5　存储器与CPU的连接 193

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

3.7　高速缓冲存储器 196

3.8　虚拟存储器 198

例题精析 200

试题精选 204

参考答案 208

第4章　指令系统 213

复习要点 213

考点内容精讲 213

4.1 指令格式 213

4.2　指令的寻址方式 215

4.3　CISC和RISC的基本概念（理解） 218

例题精析 219

试题精选 223

参考答案 227

第5章 中央处理器（CPU） 231

复习要点 231

考点内容精讲 231

5.1 CPU的功能和基本结构 231

5.2　指令执行过程 232

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

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

5.5　指令流水线 241

例题精析 244

试题精选 250

参考答案 254

第6章　总线 258

复习要点 258

考点内容精讲 258

6.1　总线概述 258

6.2　总线仲裁 259

6.3　总线操作和定时 261

6.4　总线标准（了解） 262

例题精析 263

试题精选 264

参考答案 266

第7章 输入输出（I/O）系统 269

复习要点 269

考点内容精讲 269

7.1　I/O系统基本概念（了解） 269

7.2 外部设备（了解） 269

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

7.4 I/O方式 274

例题精析 279

试题精选 281

参考答案 284

第3篇　操作系统 290

第1章　操作系统概述 290

复习要点 290

考点内容精讲 290

1.1 操作系统的概念、特征、功能和提供的服务（了解） 290

1.2　操作系统的发展与分类（了解） 291

1.3　操作系统的运行环境（理解） 292

例题精析 292

试题精选 294

参考答案 295

第2章　进程管理 297

复习要点 297

考点内容精讲 297

2.1　进程与线程 297

2.2　处理器调度 302

2.3　进程同步 305

2.4　死锁 311

例题精析 315

试题精选 322

参考答案 325

第3章 内存管理 331

复习要点 331

考点内容精讲 331

3.1　内存管理基础 331

3.2　虚拟内存管理 338

例题精析 345

试题精选 354

参考答案 356

第4章　文件管理 358

复习要点 358

考点内容精讲 358

4.1　文件系统基础 358

4.2　文件系统实现 362

4.3　磁盘组织与管理 363

例题精析 367

试题精选 371

参考答案 374

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

复习要点 378

考点内容精讲 378

5.1 I/O管理概述 378

5.2　I/O核心子系统 381

例题精析 383

试题精选 386

参考答案 387

第4篇　计算机网络第1章　计算机网络体质结构 390

复习要点 390

考点内容精讲 390

1.1　计算机网络概述 390

1.2　计算机网络体系结构与参考模型 391

例题精析 394

试题精选 395

参考答案 397

第2章　物理层 400

复习要点 400

考点内容精讲 400

2.1　通信基础 400

2.2　传输介质 405

2.3　物理层设备（理解） 406

例题精析 406

试题精选 409

参考答案 411

第3章　数据链路层 415

复习要点 415

考点内容精讲 415

3.1　数据链路层的功能（理解） 415

3.2　组帧（了解） 416

3.3　差错控制 416

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

3.5　介质访问控制 418

3.6　局域网 421

3.7　广域网 425

3.8　数据链路层设备 426

例题精析 428

试题精选 433

参考答案 437

第4章　网络层 443

复习要点 443

考点内容精讲 443

4.1 网络层的功能 443

4.2　路由算法 444

4.3　IPv4 445

4.4　IPv6（了解） 451

4.5　路由协议 451

4.6　IP组播 455

4.7　移动IP 456

4.8　网络层设备 457

例题精析 457

试题精选 463

参考答案 467

第5章　传输层 474

复习要点 474

考点内容精讲 474

5.1　传输层提供的服务 474

5.2　用户数据报协议（UDP） 475

5.3　传输控制协议（TCP） 476

例题精析 481

试题精选 483

参考答案 484

第6章　应用层 487

复习要点 487

考点内容精讲 487

6.1　网络应用模型 487

6.2　DNS系统 487

6.3　文件传输协议（FTP） 489

6.4　电子邮件 490

6.5　万维网（www） 492

例题精析 493

试题精选 494

参考答案 496

参考文献 498