全国硕士研究生入学统一考试计算机基础综合辅导 蓝宝书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树）57

3.3 树和森林60

3.3.1 树的存储结构60

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

3.3.3 树和森林的遍历63

3.4 树的应用64

3.5 典型例题64

3.6 习题练习67

3.7 习题答案69

第4章 图76

4.1 图的基本概念76

4.2 图的存储表示77

4.2.1 邻接矩阵77

4.2.2 邻接表78

4.3 图的遍历79

4.3.1 深度优先搜索79

4.3.2 广度优先搜索80

4.4 图的应用81

4.4.1 最小生成树81

4.4.2 最短路径83

4.4.3 AOV网与拓扑排序86

4.4.4 AOE网与关键路径88

4.5 典型例题89

4.6 习题练习91

4.7 习题答案94

第5章 查找102

5.1 查找的基本概念102

5.2 顺序查找103

5.3 有序表的折半查找104

5.4 分块查找105

5.5 B－树和B＋树106

5.6 哈希表查找110

5.6.1 哈希表与哈希方法110

5.6.2 常用的哈希函数111

5.6.3 处理冲突的方法112

5.7 典型例题113

5.8 习题练习115

5.9 习题答案117

第6章 内部排序123

6.1 排序的基本概念123

6.2 插入排序123

6.3 交换排序125

6.4 选择排序127

6.5 二路归并排序130

6.6 基数排序131

6.7 典型例题133

6.8 习题练习137

6.9 习题答案139

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

第1章 计算机系统概述149

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

1.2 计算机的性能指标150

1.3 典型例题151

1.4 习题练习153

1.5 习题答案153

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

2.1 数据编码155

2.2 定点数加减运算160

2.3 定点数乘除运算162

2.4 浮点数运算165

2.5 逻辑单元167

2.6 典型例题168

2.7 习题练习174

2.8 习题答案175

第3章 存储器层次结构181

3.1 存储器的分类181

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

3.3 存储系统的构成186

3.4 主存储器与CPU的连接187

3.5 Cache188

3.6 虚拟存储器192

3.7 典型例题195

3.8 习题练习198

3.9 习题答案200

第4章 指令系统205

4.1 指令格式205

4.2 寻址方式205

4.3 指令格式设计及优化207

4.4 指令系统分类208

4.5 典型例题209

4.6 习题练习214

4.7 习题答案216

第5章 中央处理器220

5.1 CPU功能和结构220

5.2 指令的执行过程221

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

5.4 指令流水线227

5.5 典型例题&.229

5.6 习题练习240

5.7 习题答案242

第6章 总线249

6.1 总线概述249

6.2 总线仲裁250

6.3 总线操作和定时251

6.4 总线标准252

6.5 典型例题255

6.6 习题练习256

6.7 习题答案257

第7章 输入／输出系统260

7.1 外部设备260

7.2 I/O控制器262

7.3 I/O方式263

7.4 典型例题268

7.5 习题练习269

7.6 习题答案271

第三部分 操作系统276

第1章 操作系统概述276

1.1 操作系统相关概述276

1.2 典型例题278

1.3 习题练习279

1.4 习题答案279

第2章 进程管理282

2.1 进程与线程282

2.2 处理机调度285

2.3 进程同步与互斥287

2.4 死锁294

2.5 典型例题296

2.6 习题练习299

2.7 习题答案300

第3章 内存管理307

3.1 内存管理基础307

3.2 虚拟内存管理312

3.3 典型例题314

3.4 习题练习317

3.5 习题答案317

第4章 文件管理319

4.1 文件系统基础319

4.2 磁盘组织与管理321

4.3 典型例题322

4.4 习题练习324

4.5 习题答案326

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

5.1 I/O管理概述330

5.2 I/O核心子系统331

5.3 典型例题332

5.4 习题练习336

5.5 习题答案336

第四部分 计算机网络343

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

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

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

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

1.4 典型例题346

1.5 习题练习347

1.6 习题答案348

第2章 物理层349

2.1 数据通信的基础知识349

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

2.3 典型例题353

2.4 习题练习355

2.5 习题答案356

第3章 数据链路层358

3.1 循环冗余检验358

3.2 可靠传输机制358

3.3 信道划分、多路复用360

3.4 局域网361

3.5 广域网361

3.6 网桥362

3.7 典型例题362

3.8 习题练习364

3.9 习题答案365

第4章 网络层369

4.1 拥塞控制369

4.2 路由算法369

4.3 IPv4371

4.4 路由协议372

4.5 组播373

4.6 典型例题374

4.7 习题练习377

4.8 习题答案378

第5章 传输层381

5.1 传输层提供的服务381

5.2 TCP协议382

5.3 UDP385

5.4 典型例题386

5.5 习题练习391

5.6 习题答案391

第6章 应用层394

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

6.2 FTP协议395

6.3 电子邮件395

6.4 WWW与HTTP396

6.5 典型例题396

6.6 习题练习397

6.7 习题答案398

2010年计算机考研真题399