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

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

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

第1篇 数据结构2

第1章 绪论2

复习要点2

考点内容精讲2

1.1基本概念和术语2

1.2算法和算法评价3

统考真题分析4

试题精选4

参考答案5

第2章 线性表7

复习要点7

考点内容精讲7

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

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

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

2.4顺序存储和链式存储的对比（理解）17

统考真题分析17

试题精选21

参考答案24

第3章栈、队列和数组41

复习要点41

考点内容精讲41

3.1栈和队列的基本概念41

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

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

3.4栈和队列的应用47

3.5特殊矩阵的压缩存储49

统考真题分析51

试题精选52

参考答案53

第4章 树与二叉树62

复习要点62

考点内容精讲62

4.1树的基本概念和性质（理解）62

4.2二叉树63

4.3树、森林68

4.4树与二叉树的应用71

统考真题分析77

试题精选79

参考答案83

第5章图94

复习要点94

考点内容精讲94

5.1图的基本概念（理解）94

5.2图的存储结构（理解）95

5.3图的遍历97

5.4图的基本应用100

统考真题分析107

试题精选109

参考答案112

第6章 查找119

复习要点119

考点内容精讲119

6.1基本概念（理解）119

6.2顺序查找120

6.3折半查找（掌握）122

6.4 B-树和B+树123

6.5散列（Hash）表126

统考真题分析128

试题精选130

参考答案132

第7章 排序139

复习要点139

考点内容精讲139

7.1排序的基本概念（理解）139

7.2插入排序140

7.3交换排序142

7.4选择排序（掌握）143

7.5二路归并排序（掌握）145

7.6基数排序（理解）146

7.7不同排序算法的比较（理解）147

统考真题分析148

试题精选149

参考答案152

第2篇 计算机组成原理160

第1章 计算机系统概论160

复习要点160

考点内容精讲160

1.1计算机发展历程160

1.2计算机系统层次结构161

1.3计算机性能指标164

统考真题分析165

试题精选165

参考答案167

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

复习要点170

考点内容精讲170

2.1数制与编码170

2.2定点数的表示和运算174

2.3浮点数的表示和运算179

2.4算术逻辑单元（ALU）182

统考真题分析186

试题精选188

参考答案192

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

复习要点199

考点内容精讲199

3.1存储器的分类199

3.2存储器的层次结构（理解）200

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

3.4只读存储器（理解）202

3.5存储器与CPU的连接203

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

3.7高速缓冲存储器207

3.8虚拟存储器210

统考真题分析212

试题精选216

参考答案220

第4章 指令系统227

复习要点227

考点内容精讲227

4.1指令格式227

4.2指令的寻址方式229

4.3 CISC和RISC的基本概念（理解）232

统考真题分析233

试题精选235

参考答案239

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

复习要点244

考点内容精讲244

5.1 CPU的功能和基本结构244

5.2指令执行过程245

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

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

5.5指令流水线255

统考真题分析259

试题精选263

参考答案268

第6章 总线275

复习要点275

考点内容精讲275

6.1总线概述275

6.2总线仲裁276

6.3总线操作和定时278

6.4总线标准（了解）279

统考真题分析280

试题精选280

参考答案283

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

复习要点286

考点内容精讲286

7.1 I/O系统基本概念（了解）286

7.2外部设备（了解）286

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

7.4 I/O方式291

统考真题分析297

试题精选298

参考答案301

第3篇 操作系统307

第1章 操作系统概述307

复习要点307

考点内容精讲307

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

1.2操作系统的发展与分类（了解）309

1.3操作系统的运行环境（理解）310

统考真题分析311

试题精选311

参考答案314

第2章 进程管理317

复习要点317

考点内容精讲317

2.1进程与线程317

2.2处理器调度323

2.3进程同步327

2.4死锁338

统考真题分析342

试题精选346

参考答案352

第3章 内存管理362

复习要点362

考点内容精讲362

3.1内存管理基础362

3.2虚拟内存管理373

统考真题分析381

试题精选384

参考答案388

第4章 文件管理395

复习要点395

考点内容精讲395

4.1文件系统基础395

4.2文件系统实现400

4.3磁盘组织与管理404

统考真题分析408

试题精选410

参考答案416

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

复习要点422

考点内容精讲422

5.1 I/O管理概述422

5.2 I/O核心子系统425

统考真题分析430

试题精选431

参考答案433

第4篇 计算机网络438

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

复习要点438

考点内容精讲438

1.1计算机网络概述438

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

统考真题分析442

试题精选443

参考答案445

第2章 物理层448

复习要点448

考点内容精讲448

2.1通信基础448

2.2传输介质453

2.3物理层设备（理解）454

统考真题分析455

试题精选455

参考答案459

第3章 数据链路层464

复习要点464

考点内容精讲464

3.1数据链路层的功能（理解）464

3.2组帧（了解）465

3.3差错控制465

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

3.5介质访问控制467

3.6局域网470

3.7广域网474

3.8数据链路层设备476

统考真题分析478

试题精选479

参考答案485

第4章 网络层493

复习要点493

考点内容精讲493

4.1网络层的功能493

4.2路由算法494

4.3 IPv4495

4.4 IPv6（了解）501

4.5路由协议502

4.6 IP组播506

4.7移动IP508

4.8网络层设备508

统考真题分析510

试题精选513

参考答案519

第5章 传输层526

复习要点526

考点内容精讲526

5.1传输层提供的服务526

5.2用户数据报协议UDP528

5.3传输控制协议TCP529

统考真题分析536

试题精选538

参考答案540

第6章 应用层544

复习要点544

考点内容精讲544

6.1网络应用模型544

6.2 DNS系统545

6.3文件传输协议FTP546

6.4电子邮件547

6.5万维网WWW549

统考真题分析552

试题精选553

参考答案556

参考文献559