2013年计算机专业基础综合考试备考一本通【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

2013年计算机专业基础综合考试备考一本通PDF格式电子书版下载

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

第1章 线性表1

1.1线性表的定义与基本操作1

1.1.1考点辅导1

1.1.2典型例题分析2

1.2线性表的实现3

1.2.1考点辅导3

1.2.2典型例题分析9

第2章栈、队列和数组21

2.1栈和队列的基本概念21

2.1.1考点辅导21

2.1.2典型例题分析21

2.2栈和队列的顺序存储结构24

2.2.1考点辅导24

2.2.2典型例题分析28

2.3栈和队列的链式存储结构30

2.3.1考点辅导30

2.3.2典型例题分析31

2.4栈和队列的应用35

2.4.1考点辅导35

2.4.2典型例题分析36

2.5特殊矩阵的压缩存储41

2.5.1考点辅导41

2.5.2典型例题分析42

第3章 树与二叉树44

3.1树的概念44

3.1.1考点辅导44

3.1.2典型例题分析44

3.2二叉树45

3.2.1考点辅导45

3.2.2典型例题分析47

3.3树与森林55

3.3.1考点辅导55

3.3.2典型例题分析58

3.4树与二叉树的应用62

3.4.1考点辅导62

3.4.2典型例题分析64

第4章图69

4.1图的基本概念69

4.1.1考点辅导69

4.1.2典型例题分析70

4.2图的存储及基本操作72

4.2.1考点辅导72

4.2.2典型例题分析74

4.3图的遍历76

4.3.1考点辅导76

4.3.2典型例题分析77

4.4图的基本应用81

4.4.1考点辅导81

4.4.2典型例题分析84

第5章 查找89

5.1查找与顺序查找法89

5.1.1考点辅导89

5.1.2典型例题分析90

5.2折半查找法91

5.2.1考点辅导91

5.2.2典型例题分析92

5.3 B树及B+树93

5.3.1考点辅导93

5.3.2典型例题分析95

5.4 Hash表97

5.4.1考点辅导97

5.4.2典型例题分析98

5.5查找算法的分析与应用100

5.5.1考点辅导100

5.5.2典型例题分析100

第6章 内部排序104

6.1排序的基本概念104

6.1.1考点辅导104

6.1.2典型例题分析104

6.2各种排序算法的原理与实现106

6.2.1考点辅导106

6.2.2典型例题分析112

6.3各种排序算法的分析与应用119

6.3.1考点辅导119

6.3.2典型例题分析120

第7章 计算机系统概述125

7.1计算机发展历程125

7.1.1考点辅导125

7.1.2典型例题分析126

7.2计算机系统层次结构127

7.2.1考点辅导127

7.2.2典型例题分析131

7.3计算机性能指标132

7.3.1考点辅导132

7.3.2典型例题分析133

第8章 数据的表示和运算134

8.1数制与编码134

8.1.1考点辅导134

8.1.2典型例题分析144

8.2定点数的表示和运算145

8.2.1考点辅导145

8.2.2典型例题分析148

8.3浮点数的表示和运算150

8.3.1考点辅导150

8.3.2典型例题分析152

8.4算术逻辑单元153

8.4.1考点辅导153

8.4.2典型例题分析155

第9章 存储器的层次结构156

9.1存储器的分类156

9.1.1考点辅导156

9.1.2典型例题分析158

9.2存储器的层次化结构159

9.2.1考点辅导159

9.2.2典型例题分析160

9.3半导体随机存取存储器161

9.3.1考点辅导161

9.3.2典型例题分析161

9.4只读存储器162

9.4.1考点辅导162

9.4.2典型例题分析163

9.5主存储器与CPU的连接163

9.5.1考点辅导163

9.5.2典型例题分析166

9.6双口RAM和多模块存储器167

9.6.1考点辅导167

9.6.2典型例题分析169

9.7高速缓冲存储器170

9.7.1考点辅导170

9.7.2典型例题分析174

9.8虚拟存储器177

9.8.1考点辅导177

9.8.2典型例题分析179

第10章 指令系统181

10.1指令格式181

10.1.1考点辅导181

10.1.2典型例题分析184

10.2指令的寻址方式185

10.2.1考点辅导185

10.2.2典型例题分析191

10.3 CISC和RISC的基本概念192

10.3.1考点辅导192

10.3.2典型例题分析194

第11章 中央处理器195

11.1 CPU的功能和基本结构195

11.1.1考点辅导195

11.1.2典型例题分析197

11.2指令执行过程198

11.2.1考点辅导198

11.2.2典型例题分析200

11.3数据通路的功能和基本结构200

11.3.1考点辅导200

11.3.2典型例题分析201

11.4控制器的功能和工作原理202

11.4.1考点辅导202

11.4.2典型例题分析209

11.5指令流水线211

11.5.1考点辅导211

11.5.2典型例题分析213

第12章 总线215

12.1总线概述215

12.1.1考点辅导215

12.1.2典型例题分析216

12.2总线仲裁217

12.2.1考点辅导217

12.2.2典型例题分析219

12.3总线操作和定时219

12.3.1考点辅导219

12.3.2典型例题分析220

12.4总线标准220

12.4.1考点辅导220

12.4.2典型例题分析221

第13章 输入/输出系统222

13.1输入/输出（I/O）系统的基本概念222

13.1.1考点辅导222

13.1.2典型例题分析222

13.2外部设备223

13.2.1考点辅导223

13.2.2典型例题分析223

13.3 I/O接口224

13.3.1考点辅导224

13.3.2典型例题分析226

13.4 I/O方式226

13.4.1考点辅导226

13.4.2典型例题分析233

第14章 操作系统概述235

14.1操作系统的基本特征和主要功能235

14.1.1考点辅导235

14.1.2典型例题分析236

14.2操作系统的发展与分类237

14.2.1考点辅导237

14.2.2典型例题分析238

14.3操作系统的运行环境240

14.3.1考点辅导240

14.3.2典型例题分析240

第15章 进程管理242

15.1进程的概念242

15.1.1考点辅导242

15.1.2典型例题分析243

15.2处理器调度246

15.2.1考点辅导246

15.2.2典型例题分析249

15.3进程同步251

15.3.1考点辅导251

15.3.2典型例题分析255

15.4死锁259

15.4.1考点辅导259

15.4.2典型例题分析261

第16章 内存管理265

16.1内存管理基础265

16.1.1考点辅导265

16.1.2典型例题分析266

16.2虚拟内存269

16.2.1考点辅导269

16.2.2典型例题分析271

第17章 文件管理279

17.1文件系统基础279

17.1.1考点辅导279

17.1.2典型例题分析282

17.2文件系统实现285

17.2.1考点辅导285

17.2.2典型例题分析286

17.3磁盘组织与管理288

17.3.1考点辅导288

17.3.2典型例题分析290

第18章 输入/输出管理294

18.1输入/输出（I/O）管理概述294

18.1.1考点辅导294

18.1.2典型例题分析296

18.2 I/O核心子系统297

18.2.1考点辅导297

18.2.2典型例题分析301

第19章 计算机网络体系结构303

19.1考点辅导303

19.2典型例题分析308

第20章 物理层312

20.1数据通信的基础理论312

20.1.1考点辅导312

20.1.2典型例题分析315

20.2传输介质317

20.2.1考点辅导317

20.2.2典型例题分析321

20.3物理层设备322

20.3.1考点辅导322

20.3.2典型例题分析325

第21章 数据链路层326

21.1数据链路层的功能和差错控制326

21.1.1考点辅导326

21.1.2典型例题分析331

21.2流量控制与可靠传输机制333

21.2.1考点辅导333

21.2.2典型例题分析335

21.3介质访问控制、局域网、广域网和数据链路层设备336

21.3.1考点辅导336

21.3.2典型例题分析347

第22章 网络层354

22.1网络层的功能354

22.1.1考点辅导354

22.1.2典型例题分析359

22.2路由算法360

22.2.1考点辅导360

22.2.2典型例题分析361

22.3 IPv4362

22.3.1考点辅导362

22.3.2典型例题分析370

22.4 IPv6374

22.4.1考点辅导374

22.4.2典型例题分析375

22.5路由协议377

22.5.1考点辅导377

22.5.2典型例题分析381

22.6 IP组播385

22.6.1考点辅导385

22.6.2典型例题分析387

第23章 传输层390

23.1传输层提供的服务390

23.1.1考点辅导390

23.1.2典型例题分析392

23.2用户数据报协议393

23.2.1考点辅导393

23.2.2典型例题分析395

23.3传输控制协议396

23.3.1考点辅导396

23.3.2典型例题分析406

第24章 应用层411

24.1网络应用模型411

24.1.1考点辅导411

24.1.2典型例题分析411

24.2域名系统413

24.2.1考点辅导413

24.2.2典型例题分析416

24.3文件传输协议419

24.3.1考点辅导419

24.3.2典型例题分析421

24.4电子邮件422

24.4.1考点辅导422

24.4.2典型例题分析425

24.5万维网426

24.5.1考点辅导426

24.5.2典型例题分析428

参考文献430