2013年计算机专业基础综合考试指导全书PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1篇 数据结构3

第1章 绪论3

复习要点3

考点内容精讲3

1.1基本概念和术语3

1.2算法和算法评价4

统考真题分析5

试题精选5

参考答案6

第2章 线性表7

复习要点7

考点内容精讲7

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

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

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

2.4顺序存储和链式存储的对比16

统考真题分析17

试题精选22

参考答案24

第3章栈、队列和数组40

复习要点40

考点内容精讲40

3.1栈和队列的基本概念40

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

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

3.4栈和队列的应用45

3.5特殊矩阵的压缩存储48

统考真题分析49

试题精选51

参考答案53

第4章 树与二叉树57

复习要点57

考点内容精讲57

4.1树的基本概念和性质57

4.2二叉树58

4.3树、森林63

4.4树与二叉树的应用66

统考真题分析72

试题精选76

参考答案79

第5章图88

复习要点88

考点内容精讲88

5.1图的基本概念88

5.2图的存储结构89

5.3图的遍历91

5.4图的基本应用94

统考真题分析101

试题精选104

参考答案107

第6章 查找113

复习要点113

考点内容精讲113

6.1基本概念113

6.2顺序查找114

6.3折半查找115

6.4 B-树和B＋树116

6.5散列（Hash）表119

统考真题分析121

试题精选123

参考答案126

第7章 排序131

复习要点131

考点内容精讲131

7.1排序的基本概念131

7.2插入排序132

7.3交换排序133

7.4选择排序135

7.5二路归并排序137

7.6基数排序139

7.7不同排序算法的比较139

7.8外部排序140

统考真题分析145

试题精选147

参考答案149

第2篇 计算机组成原理157

第1章 计算机系统概论157

复习要点157

考点内容精讲157

1.1计算机发展历程157

1.2计算机系统层次结构158

1.3计算机性能指标161

统考真题分析162

试题精选163

参考答案164

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

复习要点167

考点内容精讲167

2.1数制与编码167

2.2定点数的表示和运算171

2.3浮点数的表示和运算176

2.4算术逻辑单元（ALU）179

统考真题分析183

试题精选186

参考答案189

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

复习要点194

考点内容精讲194

3.1存储器的分类194

3.2存储器的层次结构195

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

3.4只读存储器197

3.5存储器与CPU的连接198

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

3.7高速缓冲存储器202

3.8虚拟存储器205

统考真题分析208

试题精选212

参考答案216

第4章 指令系统222

复习要点222

考点内容精讲222

4.1指令格式222

4.2指令的寻址方式224

4.3 CISC和RISC的基本概念228

统考真题分析229

试题精选231

参考答案234

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

复习要点239

考点内容精讲239

5.1 CPU的功能和基本结构239

5.2指令执行过程240

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

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

5.5指令流水线250

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

统考真题分析256

试题精选261

参考答案266

第6章 总线271

复习要点271

考点内容精讲271

6.1总线概述271

6.2总线仲裁272

6.3总线操作和定时274

6.4总线标准275

统考真题分析276

试题精选277

参考答案279

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

复习要点282

考点内容精讲282

7.1 I/O系统基本概念282

7.2外部设备282

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

7.4 I/O方式286

统考真题分析293

试题精选295

参考答案298

第3篇 操作系统305

第1章 操作系统概述305

复习要点305

考点内容精讲305

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

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

1.3操作系统的运行环境307

1.4操作系统的体系结构309

统考真题分析310

试题精选310

参考答案312

第2章 进程管理314

复习要点314

考点内容精讲314

2.1进程与线程314

2.2处理器调度320

2.3进程同步324

2.4死锁335

统考真题分析340

试题精选345

参考答案350

第3章 内存管理358

复习要点358

考点内容精讲358

3.1内存管理基础358

3.2虚拟内存管理369

统考真题分析376

试题精选379

参考答案383

第4章 文件管理390

复习要点390

考点内容精讲390

4.1文件系统基础390

4.2文件系统实现395

4.3磁盘组织与管理399

统考真题分析403

试题精选406

参考答案410

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

复习要点415

考点内容精讲415

5.1 I/O管理概述415

5.2 I/O核心子系统418

统考真题分析423

试题精选424

参考答案425

第4篇 计算机网络431

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

复习要点431

考点内容精讲431

1.1计算机网络概述431

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

统考真题分析435

试题精选436

参考答案437

第2章 物理层439

复习要点439

考点内容精讲439

2.1通信基础439

2.2传输介质444

2.3物理层设备445

统考真题分析446

试题精选446

参考答案449

第3章 数据链路层452

复习要点452

考点内容精讲452

3.1数据链路层的功能452

3.2组帧453

3.3差错控制453

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

3.5介质访问控制456

3.6局域网458

3.7广域网463

3.8数据链路层设备465

统考真题分析466

试题精选468

参考答案472

第4章 网络层478

复习要点478

考点内容精讲478

4.1网络层的功能478

4.2路由算法479

4.3 IPv4480

4.4 IPv6486

4.5路由协议487

4.6 IP组播491

4.7移动IP493

4.8网络层设备494

统考真题分析495

试题精选499

参考答案504

第5章 传输层510

复习要点510

考点内容精讲510

5.1传输层提供的服务510

5.2用户数据报协议UDP512

5.3传输控制协议TCP514

统考真题分析521

试题精选523

参考答案525

第6章 应用层528

复习要点528

考点内容精讲528

6.1网络应用模型528

6.2 DNS系统529

6.3文件传输协议FTP530

6.4电子邮件531

6.5万维网WWW533

统考真题分析536

试题精选538

参考答案539

后记542

参考文献548