2014考研计算机学科专业基础综合辅导讲义PDF|Epub|txt|kindle电子书版本网盘下载

2014考研计算机学科专业基础综合辅导讲义PDF格式电子书版下载

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

第1部分 数据结构1

第1章 绪论2

考纲要求2

常考点2

考点精讲2

1.1基本概念2

1.2算法和算法的衡量3

第2章 线性表5

考纲要求5

常考点5

考点精讲6

2.1线性表的定义6

2.2线性表的实现6

第3章 栈、队列和数组23

考纲要求23

常考点23

考点精讲24

3.1栈24

3.2队列31

3.3特殊矩阵的压缩存储35

第4章 树与二叉树40

考纲要求40

常考点40

考点精讲41

4.1树的概念41

4.2二叉树42

4.3树和森林58

4.4树的应用63

第5章 图71

考纲要求71

常考点71

考点精讲72

5.1图的概念72

5.2图的存储及基本操作73

5.3图的遍历76

5.4图的基本应用80

第6章 查找92

考纲要求92

常考点92

考点精讲93

6.1查找的基本概念93

6.2顺序查找法94

6.3折半查找法94

6.4 B树及其基本操作、B+树的基本概念97

6.5散列表101

第7章 排序107

考纲要求107

常考点107

考点精讲108

7.1排序的基本概念108

7.2插入排序108

7.3起泡排序110

7.4简单选择排序112

7.5希尔排序113

7.6快速排序114

7.7堆排序117

7.8二路归并排序121

7.9基数排序122

7.10外部排序124

7.11各种内部排序算法的比较126

第2部分 计算机组成原理129

第1章 计算机系统概述130

考纲要求130

常考点130

考点精讲130

1.1计算机发展历程130

1.2计算机系统层次结构131

1.3计算机性能指标134

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

考纲要求137

常考点137

考点精讲138

2.1数制与编码138

2.2定点数的表示和运算147

2.3浮点数的表示和运算154

2.4算术逻辑单元ALU160

第3章 存储器层次结构164

考纲要求164

常考点164

考点精讲165

3.1存储器的分类165

3.2存储器的层次化结构167

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

3.4主存储器与CPU的连接171

3.5双口RAM和多模块存储器178

3.6高速缓冲存储器（Cache）179

3.7虚拟存储器182

第4章 指令系统187

考纲要求187

常考点187

考点精讲188

4.1指令格式188

4.2指令的寻址方式190

4.3 CISC和RISC的基本概念196

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

考纲要求199

常考点199

考点精讲200

5.1 CPU的功能和基本结构200

5.2指令执行过程201

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

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

5.5指令流水线213

5.6多核处理器的基本概念217

第6章 总线218

考纲要求218

常考点218

考点精讲219

6.1总线概述219

6.2总线仲裁223

6.3总线操作和定时225

6.4总线标准226

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

考纲要求228

常考点228

考点精讲229

7.1 I/O系统基本概念229

7.2外部设备229

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

7.4 I/O方式236

第3部分 操作系统255

第1章 操作系统概述256

考纲要求256

常考点256

考点精讲257

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

1.2操作系统的发展与分类260

1.3操作系统的运行环境262

1.4操作系统体系结构265

第2章 进程管理267

考纲要求267

常考点268

考点精讲268

2.1进程与线程268

2.2处理机调度277

2.3同步与互斥281

2.4死锁296

第3章 存储管理301

考纲要求301

常考点301

考点精讲302

3.1内存管理基础302

3.2虚拟存储管理312

第4章 文件管理321

考纲要求321

常考点321

考点精讲322

4.1文件系统基础322

4.2文件系统实现331

4.3磁盘组织与管理333

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

考纲要求337

常考点337

考点精讲338

5.1 I/O管理概述338

5.2 I/O核心子系统343

第4部分 计算机网络349

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

考纲要求350

常考点350

考点精讲351

1.1计算机网络概述351

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

第2章 物理层357

考纲要求357

常考点357

考点精讲358

2.1通信基础358

2.2传输介质362

2.3物理层设备363

第3章 数据链路层364

考纲要求364

常考点365

考点精讲365

3.1数据链路层的功能365

3.2组帧365

3.3差错控制366

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

3.5介质访问控制370

3.6局域网374

3.7广域网377

3.8数据链路层设备378

第4章 网络层380

考纲要求380

常考点381

考点精讲381

4.1网络层的功能381

4.2路由算法383

4.3 IPv4386

4.4 IPv6394

4.5路由协议395

4.6 IP组播397

4.7移动IP398

4.8网络层设备399

第5章 传输层401

考纲要求401

常考点401

考点精讲402

5.1传输层提供的服务402

5.2 UDP协议403

5.3 TCP协议404

第6章 应用层411

考纲要求411

常考点411

考点精讲412

6.1网络应用模型412

6.2 DNS系统412

6.3 FTP415

6.4电子邮件416

6.5 WWW418