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

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

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

第1篇　数据结构2

第1章 绪论2

复习要点2

考点内容精讲2

1.1　基本概念和术语2

1.2　算法和算法评价3

例题精析4

试题精选5

参考答案5

第2章　线性表7

复习要点7

考点内容精讲7

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

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

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

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

例题精析16

试题精选21

参考答案24

第3章 栈、队列和数组37

复习要点37

考点内容精讲37

3.1　栈和队列的基本概念37

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

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

3.4　栈和队列的应用43

3.5　特殊矩阵的压缩存储45

例题精析46

试题精选49

参考答案51

第4章　树与二叉树57

复习要点57

考点内容精讲57

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

4.2　二叉树58

4.3　树、森林63

4.4　树与二叉树的应用65

例题精析70

试题精选76

参考答案77

第5章　图88

复习要点88

考点内容精讲88

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

5.2　图的存储结构89

5.3 图的遍历91

5.4　图的基本应用94

例题精析102

试题精选106

参考答案107

第6章　查找116

复习要点116

考点内容精讲116

6.1　基本概念（理解）116

6.2　顺序查找117

6.3　折半查找（掌握）119

6.4　B-树121

6.5　散列表及其查找124

例题精析126

试题精选130

参考答案131

第7章 排序137

复习要点137

考点内容精讲137

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

7.2　插入排序138

7.3 冒泡排序（掌握）139

7.4　简单选择排序（掌握）140

7.5　希尔（Shell）排序（理解）140

7.6　快速排序（掌握）141

7.7　堆排序142

7.8　二路归并排序（掌握）144

7.9　基数排序（理解）144

7.10　不同排序算法的比较（理解）145

例题精析146

试题精选149

参考答案150

第2篇　计算机组成原理第1章　计算机系统概论156

复习要点156

考点内容精讲156

1.1　计算机发展历程156

1.2　计算机系统层次结构157

1.3　计算机性能指标160

例题精析161

试题精选162

参考答案163

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

复习要点165

考点内容精讲165

2.1　数制与编码165

2.2　定点数的表示和运算168

2.3　浮点数的表示和运算174

2.4　算术逻辑单元（ALU）176

例题精析180

试题精选183

参考答案185

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

复习要点189

考点内容精讲189

3.1　存储器的分类189

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

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

3.4　只读存储器（理解）192

3.5　存储器与CPU的连接193

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

3.7　高速缓冲存储器196

3.8　虚拟存储器198

例题精析200

试题精选204

参考答案208

第4章　指令系统213

复习要点213

考点内容精讲213

4.1 指令格式213

4.2　指令的寻址方式215

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

例题精析219

试题精选223

参考答案227

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

复习要点231

考点内容精讲231

5.1 CPU的功能和基本结构231

5.2　指令执行过程232

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

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

5.5　指令流水线241

例题精析244

试题精选250

参考答案254

第6章　总线258

复习要点258

考点内容精讲258

6.1　总线概述258

6.2　总线仲裁259

6.3　总线操作和定时261

6.4　总线标准（了解）262

例题精析263

试题精选264

参考答案266

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

复习要点269

考点内容精讲269

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

7.2 外部设备（了解）269

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

7.4 I/O方式274

例题精析279

试题精选281

参考答案284

第3篇　操作系统290

第1章　操作系统概述290

复习要点290

考点内容精讲290

1.1 操作系统的概念、特征、功能和提供的服务（了解）290

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

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

例题精析292

试题精选294

参考答案295

第2章　进程管理297

复习要点297

考点内容精讲297

2.1　进程与线程297

2.2　处理器调度302

2.3　进程同步305

2.4　死锁311

例题精析315

试题精选322

参考答案325

第3章 内存管理331

复习要点331

考点内容精讲331

3.1　内存管理基础331

3.2　虚拟内存管理338

例题精析345

试题精选354

参考答案356

第4章　文件管理358

复习要点358

考点内容精讲358

4.1　文件系统基础358

4.2　文件系统实现362

4.3　磁盘组织与管理363

例题精析367

试题精选371

参考答案374

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

复习要点378

考点内容精讲378

5.1 I/O管理概述378

5.2　I/O核心子系统381

例题精析383

试题精选386

参考答案387

第4篇　计算机网络第1章　计算机网络体质结构390

复习要点390

考点内容精讲390

1.1　计算机网络概述390

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

例题精析394

试题精选395

参考答案397

第2章　物理层400

复习要点400

考点内容精讲400

2.1　通信基础400

2.2　传输介质405

2.3　物理层设备（理解）406

例题精析406

试题精选409

参考答案411

第3章　数据链路层415

复习要点415

考点内容精讲415

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

3.2　组帧（了解）416

3.3　差错控制416

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

3.5　介质访问控制418

3.6　局域网421

3.7　广域网425

3.8　数据链路层设备426

例题精析428

试题精选433

参考答案437

第4章　网络层443

复习要点443

考点内容精讲443

4.1 网络层的功能443

4.2　路由算法444

4.3　IPv4445

4.4　IPv6（了解）451

4.5　路由协议451

4.6　IP组播455

4.7　移动IP456

4.8　网络层设备457

例题精析457

试题精选463

参考答案467

第5章　传输层474

复习要点474

考点内容精讲474

5.1　传输层提供的服务474

5.2　用户数据报协议（UDP）475

5.3　传输控制协议（TCP）476

例题精析481

试题精选483

参考答案484

第6章　应用层487

复习要点487

考点内容精讲487

6.1　网络应用模型487

6.2　DNS系统487

6.3　文件传输协议（FTP）489

6.4　电子邮件490

6.5　万维网（www）492

例题精析493

试题精选494

参考答案496

参考文献498