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 IPv4 362

22.3.1考点辅导 362

22.3.2典型例题分析 370

22.4 IPv6 374

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