全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书PDF|Epub|txt|kindle电子书版本网盘下载

全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书PDF格式电子书版下载

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

第一部分　数据结构3

第1章　线性表3

1.1　线性表的定义3

1.2　线性表的基本操作4

1.3　线性表的顺序存储及运算实现5

1.3.1　顺序表5

1.3.2　顺序表上基本运算的实现5

1.4　线性表的链式存储及运算实现7

1.4.1　单链表7

1.4.2　单链表上基本运算的实现7

1.4.3　循环链表10

1.4.4　双向链表11

1.5　典型例题12

1.6 习题练习16

1.7　习题答案18

第2章　栈、队列和数组22

2.1　栈22

2.1.1　栈的定义及基本运算22

2.1.2　栈的存储实现和运算实现22

2.2　队列24

2.2.1　队列的定义及基本运算24

2.2.2　队列的存储实现及运算实现25

2.3　数组27

2.3.1　数组的逻辑结构27

2.3.2　数组的内存映象27

2.3.3　特殊矩阵的存储压缩28

2.4　典型例题31

2.5　习题练习33

2.6　习题答案36

第3章　树和二叉树42

3.1　树的概念42

3.2　二叉树43

3.2.1　二叉树的定义及其主要特征43

3.2.2　二叉树的存储44

3.2.3　二叉树的遍历45

3.2.4　线索二叉树49

3.2.5　二叉排序树54

3.2.6　平衡二叉树（AVL树）55

3.3　树和森林58

3.3.1　树的存储结构58

3.3.2　树、森林与二叉树的转换59

3.3.3　树和森林的遍历60

3.4　树的应用61

3.4.1　等价类问题61

3.4.2　哈夫曼树（最优二叉树）和哈夫曼编码61

3.5　典型例题62

3.6　习题练习64

3.7　习题答案67

第4章 图74

4.1　图的基本概念74

4.2　图的存储表示75

4.2.1　邻接矩阵75

4.2.2　邻接表76

4.3 图的遍历77

4.3.1　深度优先遍历77

4.3.2　广度优先搜索78

4.4　图的应用79

4.4.1　最小生成树79

4.4.2 最短路径81

4.4.3　AOV网与拓扑排序84

4.4.4　AOE网与关键路径86

4.5　典型例题87

4.6　习题练习89

4.7　习题答案92

第5章 查找100

5.1　查找的基本概念100

5.2　顺序查找法101

5.3　有序表的折半查找法102

5.4　分块查找103

5.5　B－树和B＋树104

5.6　哈希表查找108

5.6.1　哈希表与哈希方法108

5.6.2　常用的哈希函数109

5.6.3　处理冲突的方法110

5.7　典型例题111

5.8　习题练习113

5.9　习题答案115

第6章 内部排序121

6.1　排序的基本概念121

6.2　插入排序121

6.3　交换排序123

6.4　选择排序125

6.5 2路归并排序128

6.6　基数排序129

6.7　典型例题131

6.8　习题练习135

6.9　习题答案137

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

第1章　计算机系统概述147

1.1　计算机组成与层次结构147

1.2　计算机的性能指标148

1.3　典型例题149

1.4　习题练习151

1.5　习题答案151

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

2.1　数据编码153

2.2　定点数加减运算158

2.3　定点数乘除运算160

2.4　浮点数运算163

2.5　逻辑单元165

2.6　典型例题166

2.7　习题练习172

2.8　习题答案173

第3章　存储器层次结构179

3.1　存储器的分类179

3.2　存储器的工作原理及层次结构179

3.3　存储系统的构成184

3.4　主存储器与CPU的连接185

3.5　Cache186

3.6　虚拟存储器190

3.7　典型例题193

3.8　习题练习196

3.9　习题答案198

第4章　指令系统203

4.1　指令格式203

4.2　寻址方式203

4.3　指令格式设计及优化205

4.4　指令系统分类206

4.5　典型例题207

4.6　习题练习212

4.7　习题答案214

第5章　中央处理器218

5.1 CPU功能和结构218

5.2　指令的执行过程219

5.3　控制器的功能和工作原理223

5.4　指令流水线225

5.5　典型例题227

5.6　习题练习238

5.7　习题答案240

第6章 总线247

6.1　总线概述247

6.2　总线仲裁248

6.3　总线操作和定时249

6.4　总线标准250

6.5　典型例题253

6.6　习题练习254

6.7　习题答案255

第7章　输入／输出系统258

7.1　外部设备258

7.2　I/O控制器260

7.3　I/O方式261

7.4　典型例题266

7.5　习题练习267

7.6　习题答案269

第三部分 操作系统274

第1章　操作系统概述274

1.1　操作系统相关概述274

1.2　典型例题276

1.3　习题练习277

1.4　习题答案277

第2章　进程管理280

2.1　进程与线程280

2.2　处理机调度283

2.3　进程同步与互斥285

2.4　死锁289

2.5　典型例题291

2.6　习题练习294

2.7　习题答案295

第3章 内存管理302

3.1　内存管理基础302

3.2　虚拟内存管理304

3.3　典型例题305

3.4　习题练习308

3.5　习题答案309

第4章　文件管理311

4.1　文件系统基础311

4.2　磁盘组织与管理313

4.3　典型例题314

4.4　习题练习316

4.5　习题答案318

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

5.1　I/O管理概述322

5.2　I/O核心子系统323

5.3　典型例题324

5.4　习题练习328

5.5　习题答案328

第四部分　计算机网络335

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

1.1　计算机网络的发展过程、基本组成和分类335

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

1.3　计算机网络涉及的一些基本概念和术语338

1.4　典型例题338

1.5　习题练习339

1.6　习题答案340

第2章　物理层341

2.1　数据通信的基础知识341

2.2　物理层的传输介质以及设备344

2.3　典型例题345

2.4　习题练习347

2.5　习题答案348

第3章　数据链路层350

3.1　循环冗余检验350

3.2　可靠传输机制350

3.3　信道划分、多路复用352

3.4　局域网353

3.5　广域网353

3.6　网桥354

3.7　典型例题354

3.8　习题练习356

3.9　习题答案357

第4章　网络层361

4.1　拥塞控制361

4.2　路由算法361

4.3　IPv4363

4.4　路由协议364

4.5　组播365

4.6　典型例题366

4.7　习题练习369

4.8　习题答案370

第5章　传输层373

5.1　传输层提供的服务373

5.2　TCP协议374

5.3　UDP377

5.4　典型例题378

5.5　习题练习383

5.6　习题答案383

第6章　应用层386

6.1　域名服务器与域名解析过程386

6.2　FTP协议387

6.3　电子邮件387

6.4　WWW与HTTP388

6.5　典型例题388

6.6　习题练习389

6.7　习题答案390

附录　2009年计算机学科专业基础综合真题及答案391