程序员考试辅导 考点精讲、例题分析、强化训练PDF电子书下载

第1章 程序员考试概论 1

1.1 计算机技术与软件专业技术资格（水平）考试简介 1

1.2 程序员考试备考方法 2

1.2.1 程序员考试心得 2

1.2.2 上午考试要点 3

1.2.3 下午考试要点 3

小结 3

第2章 计算机科学基础 4

2.1 考试目标与要求 4

2.2 数制及其转换 4

2.2.1 二进制 5

2.2.2 八进制 5

2.2.3 十进制 5

2.2.4 十六进制 5

2.2.5 数制相互转换 5

2.3 数据的表示 6

2.3.1 数的表示 6

2.3.2 非数值表示 7

2.3.3 校验方法和校验码 9

2.4 算术运算和逻辑运算 9

2.4.1 计算机中二进制数的运算方法 9

2.4.2 逻辑代数的基本运算和逻辑表达式的化简 10

2.5 数学应用 11

2.5.1 常用数值计算 11

2.5.2 排列组合、应用统计 13

2.6 常用数据结构 14

2.6.1 数组 14

2.6.2 线性表 18

2.6.3 队列 25

2.6.4 栈 29

2.6.5 树 38

2.6.6 图 47

2.7 常用算法 57

2.7.1 常用的排序算法 57

2.7.2 查找算法 67

2.7.3 数值计算 70

2.7.4 字符串处理 70

2.7.5 数据压缩算法 70

2.7.6 递归算法 72

2.7.7 图的相关算法 73

2.7.8 算法与数据结构的关系 74

2.7.9 算法效率 74

2.7.10 算法设计 75

2.7.11 算法描述 77

例题分析 77

强化训练 94

强化训练参考答案 106

小结 107

第3章 计算机系统基础知识 108

3.1 考试目标与要求 108

3.2 硬件基础知识 109

3.2.1 计算机系统的组成，硬件系统、软件系统及层次结构 109

3.2.2 计算机类型和特点 110

3.2.3 中央处理器CPU 111

3.2.4 主存和辅存 115

3.2.5 I/O接口、I/O设备和通信设备 124

3.3 软件基础知识 134

3.3.1 操作系统基础知识 134

3.3.2 程序设计语言和语言处理程序基础知识 143

3.4 网络基础知识 156

3.4.1 网络的功能、分类、组成和拓扑结构 157

3.4.2 网络体系结构与协议 158

3.4.3 常用网络设备与网络通信设备，网络操作系统基础知识和使用 163

3.4.4 Client/Server结构、Browser/Server结构 163

3.4.5 LAN基础知识 169

3.4.6 Internet基础知识 170

3.5 数据库基础知识 171

3.5.1 数据库管理系统的主要功能和特征 171

3.5.2 数据库模型 171

3.5.3 数据模型，ER图 172

3.5.4 数据操作 173

3.5.5 数据库语言 175

3.5.6 数据库的主要控制功能 176

3.6 多媒体基础知识 180

3.6.1 多媒体基础概念，常用多媒体设备性能特征，常用多媒体文件格式类型 180

3.6.2 简单图形的绘制，图像文件的基本处理方法 183

3.6.3 音频和视频信息的应用 184

3.6.4 多媒体的传统关键技术 185

3.7 系统性能指标 186

3.7.1 响应时间、吞吐量、周转时间等概念 186

3.7.2 可靠性、可维护性、可修改性、可移植性、可用性、安全性等概念 186

3.8 计算机应用基础知识和常用办公软件的操作方法 187

3.8.1 信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等概念 187

3.8.2 文字处理基础知识和常用操作方法 187

3.8.3 电子邮件处理操作方法 189

例题分析 195

模拟试题 224

强化训练参考答案 239

小结 241

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

4.1 考试目标与要求 242

4.2 软件工程和项目管理基础知识 243

4.2.1 软件工程基本概念 243

4.2.2 软件开发各阶段的目标和任务 243

4.2.3 软件过程基本知识 245

4.2.4 软件工程项目管理基本知识 245

4.2.5 面向对象开发方法基础知识 246

4.2.6 软件开发工具与环境基础知识（CASE） 248

4.2.7 软件质量管理基础知识 249

4.3 软件需求分析、需求定义及软件基础知识 249

4.3.1 结构化分析概念（数据流图（DFD）、实体关系图（ER）） 249

4.3.2 面向对象设计、结构化设计基础知识 250

4.3.3 模块设计、代码设计、人机界面设计要点 251

4.4 程序设计基础知识 255

4.4.1 结构设计程序设计，程序流程图，NS图，PAD图 255

4.4.2 程序设计风格 256

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

4.5 程序测试基础知识 257

4.5.1 黑盒测试、白盒测试、灰盒测试基础知识 257

4.5.2 测试工作流程 259

4.6 软件开发文档基础知识 261

4.6.1 初始阶段 261

4.6.2 分析阶段 262

4.6.3 设计阶段 262

4.6.4 编程阶段 264

4.6.5 测试阶段 264

4.6.6 交付使用阶段 264

4.7 软件运行和维护基础知识 265

4.7.1 软件运行基础知识 265

4.7.2 软件维护基础知识 265

例题分析 265

强化训练 284

强化训练参考答案 289

小结 290

第5章 其他相关知识 291

5.1 考试目标与要求 291

5.2 安全性基础知识 291

5.2.1 安全性基本概念 291

5.2.2 防治计算机病毒，防范计算机犯罪 292

5.2.3 访问控制 292

5.2.4 加密与解密机制 295

5.3 标准化基础知识 296

5.3.1 标准化的概念 296

5.3.2 国际标准、国家标准、行业标准、企业标准基本知识 297

5.3.3 代码标准、文件格式标准、安全标准、软件开发规范和文档标准基础知识 298

5.3.4 标准化机构 305

5.4 信息化基础知识 307

5.4.1 信息化基本概念 307

5.4.2 全球信息化趋势，国家信息化战略，企业信息化战略和策略 307

5.4.3 有关的法律、法规 310

5.4.4 远程教育、电子商务、电子政务等基础知识 311

5.4.5 企业信息资源管理基础知识 312

5.5 计算机专业英语 313

例题分析 313

强化训练 318

强化训练参考答案 324

小结 325

第6章 程序设计 326

6.1 考试目标与要求 326

6.2 C语言基础知识 327

6.2.1 C语言概述 327

6.2.2 C语言的基本算法 330

6.2.3 C语言数据类型，运算符与表达式 331

6.2.4 C语言的控制流程语句 343

6.2.5 C语言的函数 350

6.2.6 C语言的指针 363

6.2.7 C语言的文件 370

6.2.8 最简单的C程序设计 377

6.3 Visual Basic基础知识 379

6.3.1 Visual Basic简介 379

6.3.2 Visual Basic语言基础知识 380

6.3.3 Visual Basic的代码 387

6.3.4 Visual Basic集成开发环境 388

6.3.5 Visual Basic的控制语句 391

6.3.6 Windows界面设计 394

6.3.7 Visual Basic菜单设计 413

6.3.8 Visual Basic对话框设计 424

例题分析 439

强化训练 442

强化训练参考答案 445

小结 446

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

A.1 考试说明 447

A.1.1 考试要求 447

A.1.2 本考试设置的科目包括 447

A.2 考试范围 447

A.2.1 考试科目1：计算机硬软件基础知识 447

A.2.2 考试科目2：程序设计 451

参考文献 452