2012年计算机学科专业基础考研辅导PDF|Epub|txt|kindle电子书版本网盘下载

2012年计算机学科专业基础考研辅导PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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/O431

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 IPv4507

4.1.4 IPv6510

4.1.5路由协议511

4.1.6 IP组播512

4.1.7移动IP512

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 UDP535

5.1.3 TCP535

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 FTP551

6.1.4电子邮件552

6.1.5 WWW553

6.2典型例题分析554

6.3精选试题练习555

6.4精选试题解析560

附录566

2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答566

2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答588

2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答609

参考文献628