程序员考试考点分析与真题详解

第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.3 树和二叉树 7

1.3.1 树 7

1.3.2 二叉树 9

1.3.3 二叉排序树 10

1.3.4 最优二叉树 12

1.4 图 14

1.4.1 图的基础知识 14

1.4.2 最小生成树 16

1.4.3 最短路径 16

1.5 排序与查找 18

1.5.1 插入排序 18

1.5.2 选择排序 19

1.5.3 交换排序 19

1.5.4 归并排序 21

1.5.5 基数排序 21

1.5.6 顺序查找 22

1.5.7 二分法查找 23

1.5.8 分块查找 24

1.6 递归法 24

1.6.1 斐波纳契数列 25

1.6.2 字典排序问题 26

1.7 本章例题分析 27

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

2.1 汇编系统基本原理 41

2.1.1 机器语言与汇编语言 41

2.1.2 汇编程序 41

2.1.3 装配程序 43

2.1.4 宏指令 43

2.2 编译系统基本原理 44

2.2.1 编译概述 44

2.2.2 形式语言基本知识 45

2.2.3 词法分析 47

2.2.4 语法分析 49

2.2.5 语法制导翻译 54

2.2.6 代码生成 57

2.3 解释系统基本原理 59

2.4 程序语言的数据类型 60

2.4.1 基本数据类型 61

2.4.2 结构化数据类型 63

2.4.3 抽象的数据类型 64

2.4.4 类型和错误检查 65

2.5 程序语言的控制结构 66

2.5.1 表达式 67

2.5.2 语句间的顺序控制 68

2.5.3 过程控制 70

2.5.4 脚本语言 72

2.6 本章例题分析 73

第3章 程序语言基础知识 77

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

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

3.3 存储管理 83

3.4 设备管理 85

3.5 文件管理 87

3.6 作业管理 89

3.7 网络操作系统 90

3.7.1 网络操作系统概述 90

3.7.2 UNIX操作系统 91

3.7.3 WindowsNT操作系统 92

3.8 嵌入式操作系统 93

3.8.1 嵌入式操作系统概述 93

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

3.9 本章例题分析 96

第4章 程序语言基础知识 98

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

4.1.1 软件工程基本概念 98

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

4.1.3 软件过程基本知识 100

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

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

4.1.6 软件工具 111

4.1.7 软件开发环境 112

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

4.1.9 软件开发模型 116

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

4.2.1 结构化分析 118

4.2.2 面向对象的分析简介 121

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

4.2.4 结构化设计 124

4.2.5 面向数据结构的设计 125

4.2.6 面向对象的设计 126

4.3 程序设计基础知识 127

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

4.3.2 程序设计风格 128

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

4.3.4 程序设计语言 130

4.3.5 极限编程 130

4.4 程序测试基础知识 132

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

4.4.2 测试工作流程 135

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

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

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

4.6.1 软件运行基础知识 139

4.6.2 软件维护基础知识 140

4.7 本章例题分析 141

第5章 数据库系统 147

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

5.2 数据库模型 148

5.2.1 数据库系统的3级结构 148

5.2.2 数据库系统的3级模式 149

4．3级模式的关系 150

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

5.3 数据模型 150

5.3.1 数据模型的分类 150

5.3.2 关系模型 151

5.3.3 E-R模型图 152

5.4 数据操作 153

5.4.1 集合运算 153

5.4.2 关系运算 155

5.5 数据库语言 157

5.5.1 数据定义 157

5.5.2 数据查询 159

5.5.3 数据更新 162

5.5.4 视图 162

5.5.5 数据控制 164

5.6 数据库的控制功能 164

5.6.1 并发控制 165

5.6.2 数据恢复 166

5.6.3 安全性 167

5.6.4 完整性 170

5.7 本章例题分析 172

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

6.1 多媒体技术基本概念 174

6.1.1 多媒体的概念 174

6.1.2 多媒体计算机 175

6.2 数据压缩技术 175

6.2.1 基本概念 175

6.2.2 数据压缩标准 176

6.3 图形图像 179

6.3.1 彩色基本原理 179

6.3.2 图形图像文件 180

6.4 音频 181

6.4.1 声音文件处理 182

6.4.2 声音文件类型 184

6.5 视频 185

6.6 本章例题分析 186

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

7.1 数制及其转换 187

7.1.1 进制的表示法 187

7.1.2 进制的转换 187

7.2 数据的表示 188

7.2.1 原码、反码、补码、移码 188

7.2.2 定点数和浮点数 189

7.2.3 文字符号的编码 190

7.2.4 校验码概述 194

7.2.5 奇偶校验 195

7.2.6 海明码和恒比码 195

7.2.7 循环冗余校验码 196

7.3 算术运算和逻辑运算 197

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

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

7.4 计算机系统的组成 201

7.4.1 硬件和软件 201

7.4.2 计算机语言 202

7.4.3 冯诺依曼结构 203

7.5 计算机类型和特点 203

7.6 中央处理器CPU 204

7.6.1 CPU的组成 204

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

7.6.3 计算机的分类 207

7.6.4 指令系统 208

7.6.5 处理器性能及评价 210

7.7 输入/输出及通信设备 211

7.7.1 输入/输出设备一览 211

7.7.2 输入/输出控制器 212

7.7.3 外设的识别 213

7.7.4 外设的访问 213

7.7.5 常见输入/输出接口 218

7.7.6 总线 220

7.8 存储器系统 221

7.8.1 存储器基本概念 221

7.8.2 主存储器 222

7.8.3 辅助存储器 223

7.8.4 Cache存储器 228

7.9 本章例题分析 232

第8章 计算机应用基础知识 236

8.1 Windows基本操作 236

8.1.1 桌面环境的认识 236

8.1.2 窗口的基础知识 237

8.1.3 文件基本操作 238

8.1.4 Windows的基本操作 240

8.2 办公自动化 243

8.2.1 Word基本操作 243

8.2.2 Excel基本操作 248

8.3 上网基础操作 255

8.3.1 收发电子邮件 255

8.3.2 IE浏览器的使用 258

8.3.3 Outlook的使用 260

8.4 本章例题分析 263

第9章 信息安全与系统性能指标 265

9.1 数据安全与保密 265

9.1.1 数据加密算法 265

9.1.2 身份认证技术 268

9.1.3 信息网络安全协议 269

9.1.4 防火墙技术 271

9.1.5 访问控制 272

9.2 计算机病毒的防治 275

9.2.1 病毒的定义 275

9.2.2 病毒的特征 275

9.2.3 病毒的分类 276

9.2.4 病毒的发展趋势 277

9.2.5 病毒攻击的防范 278

9.3 计算机木马的防治 280

9.3.1 木马的定义 280

9.3.2 木马的特征 280

9.3.3 木马的功能 281

9.3.4 木马的分类 281

9.3.5 木马的防范 282

9.3.6 木马的清除 283

9.4 系统性能指标 283

9.4.1 几个基本概念 284

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

9.5 本章例题分析 286

第10章 网络基础知识 288

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

10.1.1 计算机网络的分类 288

10.1.2 按工作模式分类 290

10.1.3 计算机网络的组成 291

10.2 网络协议与标准 296

10.2.1 OSI网络层次模型 296

10.2.2 局域网协议 301

10.2.3 广域网协议 304

10.2.4 联网协议 306

10.3 网络结构与通信 306

10.3.1 总线型拓扑结构 307

10.3.2 星型拓扑结构 307

10.3.3 环型拓扑结构 308

10.3.4 其他拓扑结构 308

10.3.5 拓扑结构的选择 309

10.4 三层结构 309

10.4.1 主机模式 309

10.4.2 客户/服务器模式 309

10.4.3 三层结构与BPS模式 310

10.5 Internet和Intranet初步 312

10.5.1 Internet网络协议 312

10.5.2 Internet应用 315

10.5.3 Intranet初步 317

10.6 本章例题分析 317

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

11.1 著作权法及实施条例 319

11.1.1 著作权法客体 319

11.1.2 著作权法主体 320

11.1.3 著作权 320

11.2 计算机软件保护条例 321

11.2.1 条例保护对象 322

11.2.2 著作权人确定 322

11.2.3 软件著作权 322

11.3 商标法及实施条例 324

11.3.1 注册商标 324

11.3.2 注册商标专用权保护 324

11.3.3 注册商标使用的管理 325

11.4 专利法及实施细则 325

11.4.1 专利法的保护对象 325

11.4.2 确定专利权人 326

11.4.3 专利权 326

11.5 反不正当竞争法 327

11.5.1 什么是不正当竞争 327

11.5.2 商业秘密 328

11.6 本章例题分析 328

第12章 标准化知识 330

12.1 标准化概述 330

12.2 标准的层次 332

12.3 标准的编码 334

12.4 标准化机构 338

12.5 信息安全标准 339

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

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

12.5.3 中国的信息安全标准 341

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

12.7 ISO9000标准 343

12.7.1 2000版ISO9000族标准的总体结构 343

12.7.2 2000版ISO9000族标准的主要特点 343

12.8 本章例题分析 344

第13章 计算机专业英语 347

13.1 综述 347

13.2 试卷分析 347

13.3 例题详解 348

13.4 阅读素材 360

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

13.5.1 常见计算机词汇 364

13.5.2 常见计算机缩略语 369

第14章 信息化基础知识 374

14.1 信息与信息化 374

14.1.1 信息的定义及其特性 374

14.1.2 信息化 375

14.1.3 信息化对组织的意义 376

14.1.4 组织对信息化的需求 377

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

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

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

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

14.2.4 电子政务的应用领域 384

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

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

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

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

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

14.3.4 商业智能（BI） 395

14.3.5 电子商务的类型、标准 398

14.4 信息资源管理 400

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

14.6 本章例题分析 403

第15章 信息化基础知识 405

15.1 信息系统 405

15.1.1 信息系统的概念 405

15.1.2 信息系统的功能 406

15.1.3 信息系统的类型 409

15.1.4 信息系统的发展 410

15.2 信息系统建设 413

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

15.2.2 信息系统的生命周期 414

15.2.3 信息系统建设的原则 415

15.2.4 信息系统开发的方法 416

15.3 本章例题分析 419

参考文献 421

《程序员考试考点分析与真题详解(第4版)》：全面夯实的内容讲解：涵盖了最新的程序员考试大纲的所有知识点，并选取了2008-2011年的程序员考试试题中的重点和难点部分。并进行了详细的分析和解答。《程序员考试考点分析与真题详解(第4版)》在参考和分析历年考试试题的基础上，着重对新版考试大纲的内容有重点地进行了细化和深化。准备考试的人员可通过阅读《程序员考试考点分析与真题详解(第4版)》掌握考试大纲规定的知识，熟悉考试方法、试题形式、试题的深度和广度，以及内容的分布、解答问题的方法和技巧。多次改版的精益求精：《程序员考试考点分析与真题详解(第4版)》第1版自2005年2月发行，第2版自2007年9月发行，第3版于2009年3月发行，多次重印，深受广大读者朋友的厚爱。本次修订是根据最新的考试大纲和程序员考试的发展趋势，以及书籍出版后读者的反馈意见，对图书进行了一定程度的修订，改正了原书中的一些印刷错误，增加了2011年上半年的试题详解，从总体上缩减了书籍内容。权威作者的专家团队：名列前茅的希赛教育软考学院精心编制的软考教材、软考视频、软考辅导为考生助考、提高通过率提供了三位一体的全面过关指导，在软考领域有口皆碑，特别是在高级资格领域。长达6年的考点跟踪：深入解析考试大纲，详细分析历年考试中的重点和难点。覆盖3年的真题详解：从历年考试真题中总结考试规律，能帮助考生尽早地熟悉考题形式、深度和广度，以及内容的分布、解答问题的方法和技巧。高达数十位在线专家：在线测试平台、软考交流论坛，为读者提供全程的答疑解惑服务。《程序员考试考点分析与真题详解(第4版)》由希赛教育软考学院编写，在参考和分析计算机技术与软件专业技术资格（水平）考试历年试题的基础上，着重对新版的考试大纲内容有重点地进行了细化和深化，是此考试中程序员级别的考试辅导用书，内容涵盖了最新的程序员考试大纲的所有知识点，书中选取了2008年-2011年的程序员试题中的重点和难点部分，并进行了详细的分析和解答。准备参加考试的人员可通过阅读《程序员考试考点分析与真题详解(第4版)》掌握考试大纲规定的知识，把握考试的重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及解答问题的方法和技巧等。《程序员考试考点分析与真题详解(第4版)》适合于参加程序员考试的人员，也可作为程序开发人员、系统开发人员、计算机专业教师的教学和工作参考书。