程序员考试考点分析与真题详解（最新版）(含光盘1张)
分類: 图书,计算机/网络,计算机考试 认证,软件水平考试,
作者： 王勇，唐强主编
出 版 社： 电子工业出版社
出版时间： 2009-3-1字数：版次： 1页数： 527印刷时间：开本： 大16开印次：纸张：I S B N ： 9787121083204包装： 平装编辑推荐
程序员考试辅导指定教材，基于前两版再度精心修订
精研最新版考纲，涵盖最新考试所有知识点
深入历年考试真题，详尽分析近年最新考题中的重点和难点
特别制作：历年考点分布大表，高度概括考试要点，帮助您归纳、总结、记忆
特别提醒：书中特殊标记考试关键点、重点、难点，引起考生高度注意
特别赠送：随书光盘免费赠送大量考试培训和串讲视频
全面反映新大纲：在参考和分析历年考试试题的基础上，着重对最新版的考试大纲规定的内容有重点地进行细化和深化，阅读本丛书，就相当于阅读了一本详详细考试大纲的精解。
试题最新最全：将近几年考试的试题一网打尽，从而使于读者摸清考试新趋向，紧跟考试动态，熟悉考试方法、试题形式，了解试题的深度和广度，以及内容的分布。
名师精心锤炼：由名师主笔，亲授解题技巧，内容全面翔实，文字表达简洁明了层次清晰，结构严谨，特別突出了解题方法，强调知识的综合运用与提高，导向准确。
题型分析透彻：重点定位在考试知识点的介绍和解题方法与技巧上，不仅授人以“鱼” ，更授人以“渔”，对例题进行了细致深入的分析、完整的解答和点评扩展，能让读者达到触类旁通、举一反三之功效。
全真试题实战：不但配有例题分析，并给出了详细的试题分析与解答，便于读者实战演练，自测与提高。
凡购买本书的读者，在购买希赛教育的培训视频时，将享受8折优惠；参加希赛教育的考试培训，还可享受9折优惠 。
内容简介
本书由希赛IT教育研发中心组编，在参考和分析计算机技术与软件专业技术资格（水平）考试历年试题的基础上，着重对新版的考试大纲（2009年修订版）内容有重点地进行了细化和深化，是此考试中程序员级别的考试辅导用书。内容涵盖了最新程序员考试大纲的所有知识点，书中选取了2004—2008年程序员考试试题中的重点和难点部分，并进行了详尽的分析和解答。
准备参加考试的人员可以通过阅读本书掌握考试大纲规定的知识，把握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及解答问题的方法和技巧等。
本书适合于参加程序员考试的人员，也可作为程序员、软件设计师、计算机专业教师的教学和工作参考书。
目录
第1章 数据结构与算法
1.1 算法设计概述
1.2 线性表
1.2.1 栈
1.2.2 队列
1.2.3 数组
1.2.4 字符串
1.2.5 本节例题分析
1.3 树和二叉树
1.3.1 树
1.3.2 二叉树
1.3.3 二叉排序树
1.3.4 最优二叉树
1.3.5 本节例题分析
1.4 图
1.4.1 图的基础知识
1.4.2 最小生成树
1.4.3 最短路径
1.4.4 本节例题分析
1.5 排序与查找
1.5.1 插入排序
1.5.2 选择排序
1.5.3 交换排序
1.5.4 归并排序
1.5.5 基数排序
1.5.6 顺序查找
1.5.7 二分法查找
1.5.8 分块查找
1.5.9 本节例题分析
1.6 递归法
1.6.1 斐波纳契数列
1.6.2 字典排序问题
1.6.3 本节例题分析
第2章 程序语言基础知识
2.1 汇编系统基本原理
2.1.1 机器语言与汇编语言
2.1.2 汇编程序
2.1.3 装配程序
2.1.4 宏指令
2.2 编译系统基本原理
2.2.1 编译概述
2.2.2 形式语言基本知识
2.2.3 词法分析
2.2.4 语法分析
2.2.5 语法制导翻译
2.2.6 代码生成
2.3 解释系统基本原理
2.4 程序语言的数据类型
2.4.1 基本数据类型
2.4.2 结构化数据类型
2.4.3 抽象的数据类型
2.4.4 类型和错误检查
2.5 程序语言的控制结构
2.5.1 表达式
2.5.2 语句间的顺序控制
2.5.3 过程控制
2.5.4 脚本语言
2.6 本章例题分析
第3章 操作系统基础知识
3.1 操作系统的功能、类型和层次结构
3.2 处理机管理（进程管理）
3.3 存储管理
3.4 设备管理
3.5 文件管理
3.6 作业管理
3.7 网络操作系统
3.7.1 网络操作系统概述
3.7.2 UNIX操作系统
3.7.3 Windows NT操作系统
3.8 嵌入式操作系统
3.8.1 嵌入式操作系统概述
3.8.2 常用的嵌入式操作系统
3.9 本章例题分析
第4章 软件开发和运行维护基础知识
4.1 软件工程和项目管理基础知识
4.1.1 软件工程基本概念
4.1.2 软件开发各阶段的目标和任务
4.1.3 软件过程基本知识
4.1.4 软件工程项目管理基本知识
4.1.5 面向对象开发方法基础知识
4.1.6 软件工具
4.1.7 软件开发环境
4.1.8 软件质量管理基础知识
4.1.9 软件开发模型
4.1.10 本节例题分析
4.2 系统分析与系统设计基础知识
4.2.1 结构化分析
4.2.2 面向对象的分析简介
4.2.3 系统设计的重要概念和基本原则
4.2.4 结构化设计
4.2.5 面向数据结构的设计
4.2.6 面向对象的设计
4.2.7 本节例题分析
4.3 程序设计基础知识
4.3.1 结构化程序设计及其工具
4.3.2 程序设计风格
4.3.3 面向对象设计基础知识、可视化程序设计基础知识
4.3.4 程序设计语言
4.3.5 极限编程
4.3.6 本节例题分析
4.4 程序测试基础知识
4.4.1 黑盒测试、白盒测试和灰盒测试基础知识
4.4.2 测试工作流程
4.4.3 本节例题分析
4.5 软件开发文档基础知识
4.5.1 软件开发规范与文档标准
4.5.2 本节例题分析
4.6 软件运行和维护基础知识
4.6.1 软件运行基础知识
4.6.2 软件维护基础知识
4.6.3 本节例题分析
第5章 数据库系统
5.1 数据库管理系统的功能和特征
5.2 数据库模型
5.2.1 数据库系统的3级结构
5.2.2 数据库系统的3级模式
5.2.3 数据库系统两级独立性
5.3 数据模型
5.3.1 数据模型的分类
5.3.2 关系模型
5.3.3 E-R模型图
5.4 数据操作
5.4.1 集合运算
5.4.2 关系运算
5.5 数据库语言
5.5.1 数据定义
5.5.2 数据查询
5.5.3 数据更新
5.5.4 视图
5.5.5 数据控制
5.6 数据库的控制功能
5.6.1 并发控制
5.6.2 数据恢复
5.6.3 安全性
5.6.4 完整性
5.7 本章例题分析
第6章 多媒体技术及其应用
6.1 多媒体技术基本概念
6.1.1 多媒体的概念
6.1.2 多媒体计算机
6.2 数据压缩技术
6.2.1 基本概念
6.2.2 数据压缩标准
6.3 图形图像
6.3.1 彩色基本原理
6.3.2 图形图像文件
6.4 音频
6.4.1 声音文件处理
6.4.2 声音文件类型
6.5 视频
6.6 本章例题分析
第7章 计算机硬件基础知识
7.1 数制及其转换
7.1.1 进制的表示法
7.1.2 进制的转换
7.2 数据的表示
7.2.1 原码、反码、补码、移码
7.2.2 定点数和浮点数
7.2.3 文字符号的编码
7.2.4 校验码概述
7.2.5 奇偶校验
7.2.6 海明码和恒比码
7.2.7 循环冗余校验码
7.3 算术运算和逻辑运算
7.3.1 计算机中二进制数的运算方法
7.3.2 逻辑代数的基本运算和逻辑表达式的化简
7.4 计算机系统的组成
7.4.1 硬件和软件
7.4.2 计算机语言
7.4.3 冯•诺依曼结构
7.5 计算机类型和特点
7.6 中央处理器CPU
7.6.1 CPU的组成
7.6.2 时序产生器和控制方式
7.6.3 计算机的分类
7.6.4 指令系统
7.6.5 处理器性能及评价
7.7 输入/输出及通信设备
7.7.1 输入/输出设备一览
7.7.2 输入/输出控制器
7.7.3 外设的识别
7.7.4 外设的访问
7.7.5 常见输入/输出接口
7.7.6 总线
7.8 存储器系统
7.8.1 存储器基本概念
7.8.2 主存储器
7.8.3 辅助存储器
7.8.4 Cache存储器
7.9 本章例题分析
第8章 计算机应用基础知识
8.1 Windows基本操作
8.1.1 桌面环境的认识
8.1.2 窗口的基础知识
8.1.3 文件基本操作
8.1.4 Windows的基本操作
8.2 办公自动化
8.2.1 Word基本操作
8.2.2 Excel基本操作
8.3 上网基础操作
8.3.1 收发电子邮件
8.3.2 IE浏览器的使用
8.3.3 Outlook的使用
8.4 本章例题分析
第9章 信息安全与系统性能指标
9.1 数据安全与保密
9.1.1 数据加密算法
9.1.2 身份认证技术
9.1.3 信息网络安全协议
9.1.4 防火墙技术
9.1.5 访问控制
9.2 计算机病毒的防治
9.2.1 病毒的定义
9.2.2 病毒的特征
9.2.3 病毒的分类
9.2.4 病毒的发展趋势
9.2.5 病毒攻击的防范
9.3 计算机木马的防治
9.3.1 木马的定义
9.3.2 木马的特征
9.3.3 木马的功能
9.3.4 木马的分类
9.3.5 木马的防范
9.3.6 木马的清除
9.4 系统性能指标
9.4.1 几个基本概念
9.4.2 性能评价的常用指标及方法
9.5 本章例题分析
第10章 网络基础知识
10.1 网络的功能、分类与组成
10.1.1 计算机网络的分类
10.1.2 按工作模式分类
10.1.3 计算机网络的组成
10.2 网络协议与标准
10.2.1 OSI网络层次模型
10.2.2 局域网协议
10.2.3 广域网协议
10.2.4 联网协议
10.3 网络结构与通信
10.3.1 总线形拓扑结构
10.3.2 星形拓扑结构
10.3.3 环形拓扑结构
10.3.4 其他拓扑结构
10.3.5 拓扑结构的选择
10.4 三层结构
10.4.1 主机模式
10.4.2 客户/服务器模式
10.4.3 三层结构与BPS模式
10.5 Internet和Intranet初步
10.5.1 Internet网络协议
10.5.2 Internet应用
10.5.3 Intranet初步
10.6 本章例题分析
第11章 软件的知识产权保护
11.1 著作权法及实施条例
11.1.1 著作权法客体
11.1.2 著作权法主体
11.1.3 著作权
11.2 计算机软件保护条例
11.2.1 条例保护对象
11.2.2 著作权人确定
11.2.3 软件著作权
11.3 商标法及实施条例
11.3.1 注册商标
11.3.2 注册商标专用权保护
11.3.3 注册商标使用的管理
11.4 专利法及实施细则
11.4.1 专利法的保护对象
11.4.2 确定专利权人
11.4.3 专利权
11.5 反不正当竞争法
11.5.1 什么是不正当竞争
11.5.2 商业秘密
11.6 本章例题分析
第12章 标准化知识
12.1 标准化概述
12.2 标准的层次
12.3 标准的编码
12.4 标准化机构
12.5 信息安全标准
12.5.1 国际信息安全等级标准
12.5.2 国际信息技术安全标准
12.5.3 中国的信息安全标准
12.6 软件开发规范和文档标准
12.7 ISO 9000标准
12.7.1 2000版ISO 9000族标准的总体结构
12.7.2 2000版ISO9000族标准的主要特点
12.8 本章例题分析
第13章 计算机专业英语
13.1 综述
13.2 试卷分析
13.3 例题详解
13.4 阅读素材
13.5 计算机专业英语词汇及缩略语精选
13.5.1 常见计算机词汇
13.5.2 常见计算机缩略语
第14章 信息化基础知识
14.1 信息与信息化
14.1.1 信息的定义及其特性
14.1.2 信息化
14.1.3 信息化对组织的意义
14.1.4 组织对信息化的需求
14.2 政府信息化与电子政务
14.2.1 政府信息化的概念、作用及意义
14.2.2 我国政府信息化的历程和策略
14.2.3 电子政务的概念、内容和技术形式
14.2.4 电子政务的应用领域
14.2.5 电子政务建设的过程模式和技术模式
14.3 企业信息化与电子商务
14.3.1 企业信息化的概念、目的、规划、方法
14.3.2 企业资源规划（ERP）的结构和功能
14.3.3 客户关系管理（CRM）在企业的应用
14.3.4 商业智能（BI）
14.3.5 电子商务的类型、标准
14.4 信息资源管理
14.5 信息化的有关政策、法规和标准
14.6 本章例题分析
第15章 信息系统基础知识
15.1 信息系统
15.1.1 信息系统的概念
15.1.2 信息系统的功能
15.1.3 信息系统的类型
15.1.4 信息系统的发展
15.2 信息系统建设
15.2.1 信息系统建设的复杂性
15.2.2 信息系统的生命周期
15.2.3 信息系统建设的原则
15.2.4 信息系统开发的方法
15.3 本章例题分析
附录A 程序员级考试大纲
参考文献
书摘插图
第1章 数据结构与算法
1.1算法设计概述
算法是在有限步骤内求解某一问题所使用的…组定义明确的规则。通俗地说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。一个算法应该具有以下5个重要的特征。
（1）有穷性：一个算法（对任何合法的输入值）必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。
（2）确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生二义性。在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。
（3）输入：一个算法有零个或多个输入，以确定运算对象的初始隋况。所谓零个输入是指算法本身定出了初始条件。这些输入取自于某个特定对象的集合。
（4）输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。
（5）可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。
算法设计要求正确性、可读性、健壮性、高效率与低存储量需求。
效率指的是算法执行的时间。对于解决同一问题的多个算法，执行时间短的算法效率高。存储量需求指算法执行过程中所需要的最大存储空间。两者都与问题的规模有关。
……
