程序员考试考点分析与真题详解PDF电子书下载

第1章 数据结构与算法 1

1.1 算法设计概述 1

1.2 线性表 3

1.2.1 栈 5

1.2.2 队列 5

1.2.3 稀疏矩阵 6

1.2.4 字符串 7

1.2.5 本节例题分析 7

1.3.1 树 14

1.3 树和二叉树 14

1.3.2 二叉树 16

1.3.3 二叉排序树 18

1.3.4 最优二叉树 20

1.3.5 本节例题分析 22

1.4 图 27

1.4.1 图的基础知识 27

1.4.2 最小生成树 30

1.4.3 最短路径 30

1.4.4 本节例题分析 32

1.5.1 插入排序 36

1.5 排序与查找 36

1.5.2 选择排序 37

1.5.3 交换排序 37

1.5.4 归并排序 39

1.5.5 基数排序 40

1.5.6 顺序查找 41

1.5.7 二分法查找 41

1.5.8 分块查找 43

1.5.9 本节例题分析 43

1.6 递归法 45

1.6.1 斐波纳契（Fibonacci）数列 . 46

1.6.2 字典排序问题 47

1.6.3 本节例题分析 49

第2章 程序语言基础知识 59

2.1 汇编系统基本原理 60

2.1.1 机器语言与汇编语言 60

2.1.2 汇编程序 60

2.1.3 装配程序 62

2.1.4 宏指令 63

2.2.2 形式语言基本知识 64

2.2.1 编译概述 64

2.2 编译系统基本原理 64

2.2.3 词法分析 67

2.2.4 语法分析 71

2.2.5 语法制导翻译 76

2.2.6 代码生成 80

2.3 解释系统基本原理 82

2.4 程序语言的数据类型 84

2.4.1 基本数据类型 84

2.4.2 结构化数据类型 87

2.4.3 抽象的数据类型 88

2.4.4 类型和错误检查 89

2.5 程序语言的控制结构 91

2.5.1 表达式 91

2.5.2 语句间的顺序控制 93

2.5.3 过程控制 95

2.6 本章例题分析 97

第3章 操作系统基础知识 107

3.1 操作系统的功能、类型和层次结构 107

3.2 处理机管理（进程管理） 109

3.3 存储管理 113

3.4 设备管理 116

3.5 文件管理 118

3.6 作业管理 120

3.7 网络操作系统 122

3.8 嵌入式操作系统 124

3.8.1 嵌入式操作系统概述 124

3.8.2 常用的嵌入式操作系统 125

3.9 本章例题分析 128

4.1 软件工程和项目管理基础知识 141

4.1.1 软件工程基本概念 141

第4章 软件开发和运行维护基础知识 141

4.1.2 软件开发各阶段的目标和任务 142

4.1.3 软件过程基本知识 144

4.1.4 软件工程项目管理基本知识 147

4.1.5 面向对象开发方法基础知识 154

4.1.6 软件工具 156

4.1.7 软件开发环境 157

4.1.8 软件质量管理基础知识 158

4.1.9 软件开发模型 162

4.1.10 本节例题分析 164

4.2.1　结构化分析 170

4.2 系统分析与系统设计基础知识 170

4.2.2 面向对象的分析简介 173

4.2.3 系统设计的重要概念和基本原则 174

4.2.4　结构化设计 176

4.2.5　面向对象的设计 178

4.2.6　本节例题分析 179

4.3　程序设计基础知识 181

4.3.1 结构化程序设计及其工具 182

4.3.2　程序设计风格 183

4.3.4　程序设计语言 184

4.3.3　面向对象设计基础知识、可视化程序设计基础知识 184

4.3.5　本节例题分析 185

4.4　程序测试基础知识 188

4.4.1 黑盒测试、白盒测试和灰盒测试基础知识 188

4.4.2　测试工作流程 190

4.4.3　本节例题分析 192

4.5　软件开发文档基础知识 194

4.5.1　软件开发规范与文档标准 194

4.6.1　软件运行基础知识 196

4.6　软件运行和维护基础知识 196

4.5.2　本节例题分析 196

4.6.2　软件维护基础知识 198

4.6.3　本节例题分析 199

第5章　数据库系统 201

5.1 数据库管理系统的功能和特征 201

5.2　数据库模型 202

5.2.1　数据库系统的三级结构 202

5.2.2　数据库系统的三级模式 203

5.3.1　数据模型的分类 204

5.3　数据模型 204

5.2.3　数据库系统两级独立性 204

5.3.2　关系模型 205

5.3.3 E-R模型图 206

5.4　数据操作 207

5.4.1 集合运算 207

5.4.2 关系运算 209

5.5　数据库语言 212

5.5.1　数据定义 212

5.5.2　数据查询 213

5.5.4　视图 217

5.5.3　数据更新 217

5.5.5　数据控制 219

5.6　数据库的控制功能 219

5.6.1　并发控制 219

5.6.2　数据恢复 221

5.6.3　安全性 222

5.6.4　完整性 225

5.7　本章例题分析 227

6.1 多媒体技术基本概念 241

第6章 多媒体技术及其应用 241

6.2　数据编码技术 242

6.2.1　数据编码方法 242

6.2.2　数据编码标准 245

6.3　图形图像 249

6.4　音频 250

6.5　视频 251

6.6　本章例题分析 252

7.1.1　进制的表示法 257

7.1.2　进制的转换 257

7.1　数制及其转换 257

第7章　计算机硬件基础知识 257

7.2　数据的表示 258

7.2.1　原码、反码、补码、移码 258

7.2.2　定点数和浮点数 259

7.2.3　文字符号的编码 260

7.2.4　校验码概述 262

7.2.5　奇偶校验 262

7.2.6　海明码和恒比码 263

7.3.1　计算机中二进制数的运算方法 264

7.3　算术运算和逻辑运算 264

7.3.2　逻辑代数的基本运算和逻辑表达式的化简 266

7.4　计算机系统的组成 269

7.4.1　硬件和软件 269

7.4.2　计算机语言 270

7.4.3　冯·诺依曼结构 271

7.5　计算机类型和特点 271

7.6　中央处理器CPU 273

7.6.1　CPU的组成 273

7.6.2　时序产生器和控制方式 275

7.6.3　计算机的分类 276

7.6.4　指令系统 277

7.6.5　处理器性能及评价 279

7.7　输入／输出及通信设备 280

7.7.1　输入／输出设备一览 281

7.7.2　输入／输出控制器 281

7.7.3　外设的识别 282

7.7.4　外设的访问 283

7.7.5　常见输入／输出接口 287

7.7.6　总线 289

7.8　本章例题分析 291

8.1.1　主要知识点 305

第8章　存储器系统 305

8.1　主存储器 305

8.1.2　本节例题分析 306

8.2　辅助存储器 309

8.2.1　磁带存储器 309

8.2.2　磁盘存储器 309

8.2.3　RAID存储器 310

8.2.4　光盘存储器 311

8.2.5　存储网络 312

8.2.6　本节例题分析 313

8.3　Cache存储器 316

8.3.1　Cache的实现 317

8.3.2　Cache的性能 320

8.3.3　本节例题分析 321

第9章　安全性与系统性能指标 325

9.1　数据安全与保密 325

9.1.1　数据加密算法 325

9.1.2　身份认证技术 328

9.1.3　信息网络安全协议 330

9.1.4　防火墙技术 332

9.1.5　访问控制 333

9.2　计算机病毒的防治 336

9.2.1 病毒的定义 336

9.2.2　病毒的特征 337

9.2.3　病毒的分类 339

9.2.4　病毒的发展趋势 339

9.2.5　病毒攻击的防范 341

9.3　计算机木马的防治 342

9.3.1　木马的定义 342

9.3.3　木马的功能 343

9.3.2　木马的特征 343

9.3.4　木马的分类 344

9.3.5　木马的发展方向 345

9.3.6　防范木马的攻击 345

9.3.7　木马的清除 347

9.4　系统性能指标 347

9.4.1　几个基本概念 347

9.4.2　性能评价的常用指标及方法 348

9.4.3　基准测试程序 350

9.5　本章例题分析 351

10.1.1　计算机网络的分类 355

第10章　网络基础知识 355

10.1 网络的功能、分类与组成 355

10.1.2　按工作模式分类 357

10.1.3　计算机网络的组成 358

10.2　网络协议与标准 364

10.2.1 　OSI网络层次模型 364

10.2.2　局域网协议 370

10.2.3 广域网协议 373

10.2.4　联网协议 375

10.3.2　星型拓扑结构 376

10.3 网络结构与通信 376

10.3.1　总线型拓扑结构 . 376

10.3.3　环型拓扑结构 377

10.3.4　其他拓扑结构 378

10.3.5　拓扑结构的选择 378

10.4　三层结构 378

10.4.1　主机模式 378

10.4.2　客户／服务器模式 379

10.4.3 三层结构与B/S模式 379

10.5.1 Internet网络协议 381

10.5 　Internet和Intranet初步 381

10.5.2 Internet应用 385

10.5.3　Intranet初步 387

10.6　本章例题分析 387

第11章　软件的知识产权保护 397

11.1　著作权法及实施条例 397

11.1.1　著作权法客体 397

11.1.2　著作权法主体 398

11.1.3　著作权 398

11.2.1　条例保护对象 400

11.2.2　著作权人确定 400

11.2　计算机软件保护条例 400

11.2.3　软件著作权 401

11.3　商标法及实施条例 402

11.3.1 注册商标 402

11.3.2　注册商标专用权保护 403

11.3.3 注册商标使用的管理 403

11.4 专利法及实施细则 403

11.4.1 专利法的保护对象 403

11.4.2 确定专利权人 404

11.5.1 什么是不正当竞争 405

11.4.3 专利权 405

11.5 反不正当竞争法 405

11.5.2 商业秘密 406

11.6 本章例题分析 407

第12章 标准化知识 411

12.1 标准化概述 411

12.1.1 标准化的基本概念 411

12.1.2 标准化的发展 413

12.2 标准的层次 415

12.3 编码标准 416

12.4 文件格式标准 418

12.5 信息安全标准 418

12.5.1 国际信息安全等级标准 418

12.5.2 国际信息技术安全标准 419

12.5.3 中国的信息安全标准 421

12.6 软件开发规范和文档标准 422

12.7 标准化机构 423

12.8 本章例题分析 424

13.2 试卷分析 431

13.1 综述 431

第13章 计算机专业英语 431

13.3 例题详解 433

13.4 阅读素材 450

13.5 计算机专业英语词汇及缩略语精选 454

13.5.1 常见计算机词汇 455

13.5.2 常见计算机缩略语 461

第14章 信息化基础知识 467

14.1 信息与信息化 467

14.1.1 信息的定义及其特性 467

14.1.2 信息化 468

14.1.3 信息化对组织的意义 469

14.1.4 组织对信息化的需求 471

14.2 政府信息化与电子政务 472

14.2.1 政府信息化的概念、作用及意义 472

14.2.2 我国政府信息化的历程和策略 473

14.2.3 电子政务的概念、内容和技术形式 476

14.2.4 电子政务的应用领域 479

14.2.5 电子政务建设的过程模式和技术模式 480

14.3 企业信息化与电子商务 483

14.3.1　企业信息化的概念、目的、规划、方法 483

14.3.2　企业资源规划（ERP）的结构和功能 486

14.3.3　客户关系管理（CRM）在企业的应用 489

14.3.4　企业门户 492

14.3.5　企业应用集成 495

14.3.6　供应链管理（SCM）的思想 497

14.3.7　商业智能（BI） 499

14.3.8 电子商务的类型、标准 502

14.4　信息资源管理 504

14.5　信息化的有关政策、法规和标准 507

14.6　本章例题分析 508

15.1.1　信息系统的概念 511

15.1　信息系统 511

第15章　信息系统基础知识 511

15.1.2　信息系统的功能 512

15.1.3　信息系统的类型 515

15.1.4　信息系统的发展 517

15.2　信息系统建设 520

15.2.1　信息系统建设的复杂性 520

15.2.2　信息系统的生命周期 522

15.2.3　信息系统建设的原则 524

15.2.4　信息系统开发方法 525

15.3　本章例题分析 529

第16章　CSAI模拟试题及试题分析与解答 531

16.1　模拟试题——上午试题 531

16.2　模拟试题——下午试题 536

16.3　模拟试题——上午试题分析与解答 545

16.4　模拟试题——下午试题分析与解答 550

附录　程序员级考试大纲（2004年新版） 561

考试范围 561

考试科目1：计算机硬软件基础知识 561

考试科目2：程序设计 564

参考文献 567