《程序员考试考前串讲》由希赛IT教育研发中心组织编写，作为计算机技术与软件专业技术资格（水平）考试中的程序员级别考试辅导培训教材。根据最新的程序员考试大纲，对历年考试中所有知识点进行了归类分析和总结，挖掘出了其中的考试重点和难点，指出了考试的命题方向以及每个知识点在实际考试中所占的分数比例。根据作者进行考试辅导和阅卷的经验，对其中的难点问题进行了详细的讨论。考生可通过阅读《程序员考试考前串讲》，迅速掌握考试重点和难点，解答问题的方法和技巧，得到事半功倍的效果，提高考试通过率。

    第1章  程序员考试分析
    全国计算机技术与软件专业技术资格（水平）考试（本书将简称为“软考”）已经经历了20周年的实践与洗礼，该考试为中国的软件产业培养了数以万计的专业人才。由于软考证书的含金量很高，得到了用人单位的广泛认可。但是，正是因为含金量高，软考的难度比较大，需要考生具备扎实的理论基础和一定的实践经验才有可能通过。程序员就是软考中的一个级别，属于初级（对应于助理工程师职称资格）。
    1.1  程序员考试简介
    本节就软考的历史、程序员考试的内容和形式，以及考试适合的人群做简单的介绍，使读者对程序员考试能有大致的了解。
    1.1.1  考试简介
    软考是由国家人力资源和社会保障部、工业和信息化部组织的国家级考试，是我国IT行业的考试第一品牌，有“IT国考”之称。其目的是科学、公正地对全国计算机技术与软件专业技术人员进行职业资格、专业技术资格认定和专业技术水平测试。
    软考在全国范围内已经实施了20年，到2008年为止，累计参加考试的人数已超过200万人次。该考试由于其权威性和严肃性，得到了社会及用人单位的广泛认同，并为推动我国信息产业特别是软件产业的发展和提高各类IT人才的素质做出了积极的贡献。
    根据国家人力资源和社会保障部、工业和信息化部文件（国人部发[2003139号），软考纳入全国专业技术人员职业资格证书制度的统一规划。通过考试获得证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师）。计算机技术与软件专业实施全国统一考试后，不再进行相应专业技术职务任职资格的评审工作。因此，这种考试既是职业资格考试，又是专业技术资格考试。报考任何级别不限学历、资历条件，考生可根据自己熟悉的专业情况和水平选择适当的级别报考。
    程序员、软件设计师、系统分析师、网络工程师、数据库系统工程师级别的考试已与日本相应级别的考试实现互认，程序员和软件设计师级别考试还与韩国相应级别的考试实现了互认，以后还将扩大考试互认的级别以及互认的国家。
    软考分5个专业类别，分别是计算机软件、计算机网络、计算机应用技术、信息系统和信息服务。每个专业又分3个层次，分别是高级资格（高级工程师）、中级资格（工程师）和初级资格（助理工程师、技术员）。对每个专业、每个层次，设置了若干种资格考试。
    软考每年组织2次，每年上半年（一般在5月份）和下半年（一般在11月份）考试的资格不尽相同。大部分资格每年举行1次考试。初级与中级资格考试一般分上、下午两场（分别考基础知识和应用技术两个科目），高级资格考试分上午一场（综合知识科目）和下午两场（案例分析科目和论文科目）。大部分科目考试采用笔试形式，信息处理技术员应用技术科目需要上机考试。同一级别的各个科目全部及格才能合格。
    程序员属于计算机软件方向的初级资格，对应的职称资格为助理工程师。
    1.1.2  考试内容和形式
    程序员考试分为两个科目，分别是计算机硬软件基础知识和程序设计。
    计算机硬软件基础知识一般在上午考试，考试时间为150分钟。考试内容涉及计算机硬件、数据结构与算法、操作系统、程序设计语言、计算机网络、数据库技术、多媒体知识、系统开发和运行维护、安全性知识、标准化知识、知识产权、计算机专业英语等课程。试题形式为单项选择题，一共75道选择题，每道试题1分，满分为75分。
    程序设计一般在下午考试，考试时间为150分钟，考试内容涉及程序流程图设计和程序设计。试题形式为问答题和填空题，一般有7道试题，每道试题15分。其中第1～4题是必答题，每个考生都必须回答。必答题包括程序流程图设计和C语言程序设计；第5～7题为选答题（分别为C++、VB、Java程序设计试题），考生从这3道试题中选做1道。这样，每位考生实际解答的试题为5道，满分为75分。
    程序员考试的合格标准一般为45分，即两个科目均需达到45分，任何一个科目低于45分的，都算不合格。
    1.1.3  适合人群
    从2004年起，软考已经正式成为了“以考代评”的职称资格考试，也就是通过了本场考试，就可以获得国家人事部门颁发的职称资格证书，其含金量不言而喻。
    从1.1.2节的考试内容与范围的分析中，读者也会发现整个知识结构完整、系统化，这对于有志于成为程序设计专业人才的读者来说，其实也是一个系统化学习、提高的机会，通过考试来提高自己，实现“以考促学”，也是一件十分有意义的事。
    一般来说，程序员考试适合于以下人群：
    （1）专业的计算机软件从业人员，特别是程序设计人员。首先可以获得职称资格，其次又可以完善自己的知识结构，以便更好地提高水平。
    （2）有志成为计算机软件专业人员的学生、爱好者。由于程序员考试比较系统化、能够贴近应用，并且比较通用化，因此是这类人员的首选。
    （3）非计算机专业人员，想从事软件行业的人员。对于非计算机专业毕业的人员，如果想转行从事软件开发，则选择参加程序员考试，既可以学习相关理论和程序设计知识，又可以获得国家认可的证书，成为一名真正的软件开发工程师。
    1.2  历次考试知识点分布
    本节把历次考试试题进行一次系统的梳理，使读者对考试知识范围和重点有一个更加明确的理解，以便更有针对性地进行复习。
    1.2.1  上午考试知识点分布
    从2003[39]号文件颁发起，到2008年5月止，程序员考试一共进行了8次，各次考试的知识点分布情况分别如表1-1至表1-8所示，其中表中各知识点后面括号中的数字表示该知识点的分数。
    说明：
    （1）从表1-9可以看出，计算机硬件基础、数据结构与算法、系统开发与运行维护（软件工程）、面向对象方法、程序涉及语言是程序员上午考试的重点。
    （2）从2007年开始，计算机专业英语每次只考5分。英语试题一般是随机的考查计算机专业的一些专业术语。本书不再针对这方面进行讨论，考生可通过阅读学赛网“IT英语”频道（http：／／ite.educity.cn）中的文章来进行学习，也可以学习希赛教育的《计算机专业英语视频辅导教程》。
    1.2.2下午考试知识点分布
    各次考试的下午知识点分布情况分别如表1-10至表1—17所示。
    （1）下午试题的模式基本固定，第1道试题为程序流程图设计，第2、3、4道试题为C语言程序设计。第5道试题为C++程序设计、第6道试题为Visual Basic程序设计、第7道试题为Java程序设计，这3道试题只需要选做1道。也就是说，c语言是必须要掌握的，而面向对象程序设计语言中，只要掌握其中一种就可以了。
    （2）有关具体的程序设计语言的知识，本书不做介绍，请读者学习希赛教育的《C语言程序设计辅导》视频教程，以及{Java程序设计培训》视频教程或《面向对象程序设计（c++版）辅导》视频教程。
    1.3考试大纲比较分析
    希赛教育组织辅导老师把2004年发布的考试大纲和2008年修订的考试大纲进行了详细的比较分析，限于篇幅，具体比较过程就不再重复。
    通过分析，新修订的考试大纲并没有增加和删除实质性的知识点，只是把2004版考试大纲中的知识点提炼得更加明确、更加适当而已，删除了一些冗余的叙述，修改了一些含糊的叙述，而基本知识点仍然保持不变。因此，l.2节中关于考试知识点分布的分析，完全适合2008版考试大纲的考试。
    1.4考试复习要点
    根据l.2节的分析，我们可以得出程序员考试中的重要考点。每次考试的试题基本上都围绕在这些考点来命题。因此，命题中知识重复的比例和概率都很大。
    根据希赛IT教育研发中心辅导和培训的经验，在复习的时候，考生应该从宏观的层面上掌握考试的脉络。本书的宗旨就是要对经常考查的一些知识点进行精讲，考生结合本书的复习将能够确保针对性。
    （1）辅导教程是基础。考生应该紧抓试题分布要点，针对自己的弱点，有重点地进行复习，并且应该通过阅读《程序员考试考点分析与真题详解》（希赛IT教育研发中心组编，电子工业出版社出版）来加强自己的弱项。该辅导教程完全按照考试大纲的要求，把考试大纲规定的知识点逐一落实到相关章节中。
    （2）视频教程是核心。希赛教育《程序员视频教程》和《程序员考试串讲视频教程》由希赛IT教育研发中心资深专家编写和录制，该教程对考试所涉及的重要考点进行了详细的讲解，确保考生对各章知识脉络、内容了然于胸。在视频教程的讲解过程中，采用了“理论+实践经验+例题解答”的方法，整个课程生动、风趣，可学习性极强。
    （3）历年试题是重点。通过练习往年的试题，对自己容易出错的地方进行往返练习，借助《程序员考试试题分类精解》（希赛IT教育研发中心组编，电子工业出版社出版）、《程序员考试真题解析视频》（希赛教育视频教程）来帮助自己进行消化。在学赛网（http：／／www.educity.cn）的“在线测试”频道，考生可以对历年试题进行在线测试，以帮助建立考试的感觉。
    （4）希赛辅导是保证。希赛IT教育研发中心有6年的软考辅导经验，厚积薄发，助学员通过考试。希赛教育拥有权威的师资，实行个性化辅导，家教式服务，老师为每一位学员制订个性化学习计划和批改作业。希赛教育有自成体系的辅导教材和资料，使学习更具系统性，辅导更具针对性。学员在学习和备考的过程中，碰到任何问题，都可以在线向老师提问，老师会在线解答。同时，学员可以通过练习高质量的模拟试题，查漏补缺，发现自己的弱点，然后有针对性地进行复习，确保通过考试。
    第2章  计算机硬件基础
    从历次考试试题来看，计算机硬件知识是程序员考试的一个重点，占上午考试的15％左右。
    2.1考点分析
    本节把历次考试中计算机硬件基础方面的试题进行汇总，得出本章的考点，如表2—1所示。
    根据表2-1，我们可以得出计算机硬件基础的考点主要有以下6个方面：
    （1）计算机组成：包括计算机的基本组成、总线和接口、流水线等。
    （2）数据运算：包括数据的表示（补码、ASCIl码、奇偶校验码、海明码、汉字的内码）、算术移位、逻辑移位、逻辑运算。
    （3）指令系统：包括指令的执行过程、寻址方式、堆栈。
    （4）存储体系：包括内存及编址、内存容量、磁盘等待时间。
    （5）中断与DMA：主要考查中断和DMA。
    （6）性能评估：主要考查系统可靠性、容错、时钟频率、机器周期、指令周期等。
    ……

第1章  程序员考试分析
1.1  程序员考试简介
1.1.1  考试简介
1.1.2  考试内容和形式
1.1.3  适合人群
1.2  历次考试知识点分布
1.2.1  上午考试知识点分布
1.2.2  下午考试知识点分布
1.3  考试大纲比较分析
1.4  考试复习要点

第2章  计算机硬件基础
2.1  考点分析
2.2  计算机组成
2.2.1  计算机组成部件
2.2.2  总线和接口
2.2.3  流水线
2.3  数据运算
2.3.1  数据的表示
2.3.2  各种码制
2.3.3  奇偶校验码
2.3.4  海明码
2.3.5  CRC码
2.3.6  BCD码
2.3.7  ASCII码
2.3.8  汉字的内码
2.3.9  逻辑运算
2.4  指令系统
2.4.1  寻址方式
2.4.2  指令的执行过程
2.5  存储体系
2.5.1  主存储器
2.5.2  高速缓冲存储器
2.5.3  磁盘
2.6  中断与DMA
2.6.1  程序控制工作方式
2.6.2  中断工作方式
2.6.3  DMA工作方式
2.7  性能评估
2.7.1  可靠性相关概念
2.7.2  可靠性计算
2.7.3  容错
2.7.4  指令周期

第3章  数据结构与算法
3.1  考点分析
3.2  基本概念
3.2.1  数据结构
3.2.2  算法
3.2.3  递归法
3.3  线性表
3.3.1  线性表的存储
3.3.2  线性表的基本操作
3.3.3  栈
3.3.4  队列
3.3.5  链表
3.3.6  字符串
3.3.7  二维数组
3.4  二叉树
3.4.1  二叉树的性质
3.4.2  二叉树的遍历
3.4.3  二叉排序树
3.5  排序
3.5.1  插入排序
3.5.2  选择排序
3.5.3  交换排序
3.5.4  归并排序
3.5.5  基数排序
3.5.6  排序算法的比较
3.6  查找
3.6.1  二分法查找
3.6.2  散列表
3.7  图
3.7.1  图的基本概念
3.7.2  图的存储结构
3.7.3  图的遍历

第4章  操作系统
4.1  考点分析
4.2  基本概念
4.2.1  操作系统的基本概念
4.2.2  Shell程序
4.3  进程管理
4.3.1  进程的状态
4.3.2  信号量与PV操作
4.3.3  死锁问题
4.4  存储管理
4.4.1  虚拟存储器的分类
4.4.2  局部性原理
4.4.3  虚存管理
4.5  作业管理
4.5.1  作业的状态
4.5.2  处理机调度
4.5.3  作业调度算法
4.6  设备管理
4.6.1  设备管理的功能
4.6.2  设备驱动程序
4.6.3  虚拟设备

第5章  程序设计语言
5.1  考点分析
5.2  基本概念
5.2.1  编译系统基础
5.2.2  解释系统基础
5.3  语言的分类
5.4  控制结构
5.4.1  常量与变量
5.4.2  三种控制结构
5.4.3  函数调用
5.5  正规式

第6章  计算机网络
6.1  考点分析
6.2  网络体系结构
6.2.1  网络拓扑结构
6.2.2  OSI参考模型
6.2.3  网络分类
6.2.4  IP地址和子网掩码
6.3  TCP/IP协议族
6.3.1  应用层
6.3.2  传输层
6.3.3  网际层
6.3.4  网络接口层
6.3.5  端口
6.4  传输介质与设备
6.4.1  传输介质
6.4.2  网络设备
6.5  网络管理
6.5.1  代理服务器
6.5.2  网络管理工具
6.5.3  网络故障检测
6.6  网络应用
6.6.1  电子政务
6.6.2  电子商务
6.6.3  万维网
6.6.4  电子邮件
6.6.5  DNS
6.6.6  IIS
6.6.7  VOD
6.6.8  网络会议

第7章  数据库系统
7.1  考点分析
7.2  基本概念
7.2.1  数据库系统的三级模式
7.2.2  数据模型的分类
7.2.3  关系模型
7.3  关系代数
7.3.1  集合运算
7.3.2  关系运算
7.4  SQL语言
7.4.1  基本表操作
7.4.2  视图操作
7.4.3  完整性约束
7.5  数据库设计
7.5.1  函数依赖
7.5.2  范式
7.5.3  最小依赖集
7.5.4  E-R图的画法
7.5.5  E-R图的集成
7.5.6  E-R图向关系模式的转换

第8章  系统开发和运行维护
8.1  考点分析
8.2  系统开发模型
8.2.1  开发生命周期模型
8.2.2  系统开发方法论
8.2.3  软件开发环境
8.3  需求分析
8.3.1  需求分析概述
8.3.2  数据流图
8.3.3  数据字典
8.4  软件设计
8.4.1  软件设计阶段
8.4.2  软件设计活动
8.4.3  结构化设计
8.4.4  过程设计
8.4.5  软件界面设计
8.5  程序编写
8.5.1  程序设计风格
8.5.2  程序效率
8.5.3  程序设计试题
8.6  软件测试
8.6.1  测试的目的
8.6.2  测试的类型
8.6.3  测试的阶段
8.6.4  性能测试
8.7  软件维护
8.8  项目管理
8.8.1  软件项目估算
8.8.2  进度计划与监控
8.8.3  质量管理
8.8.4  软件过程改进
8.8.5  软件文档

第9章  面向对象方法
9.1  考点分析
9.2  面向对象语言
9.2.1  类和对象
9.2.2  封装和消息
9.2.3  多态性
9.3  统一建模语言
9.3.1  UML的结构
9.3.2  UML的图形
9.3.3  用例之间的关系
9.3.4  类之间的关系

第10章  多媒体基础
10.1  考点分析
10.2  多媒体基础
10.2.1  多媒体计算机
10.2.2  媒体的分类
10.2.3  存储媒体
10.3  压缩编码技术
10.3.1  数据压缩的基础
10.3.2  数据压缩技术的分类
10.3.3  数据压缩标准
10.4  音频数据
10.4.1  音频技术概述
10.4.2  音频数据存储和传输
10.4.3  音频数据格式
10.5  颜色空间
10.5.1  亮度、色调和饱和度
10.5.2  颜色空间
10.5.3  图形与图像
10.6  视频数据
10.6.1  视频文件格式
10.6.2  流媒体

第11章  安全性知识
11.1  考点分析
11.2  密钥技术
11.2.1  数据加密技术
11.2.2  认证技术
11.2.3  数字证书
11.3  安全体系
11.3.1  防火墙
11.3.2  入侵检测
11.3.3  病毒和木马扫描
11.3.4  安全扫描
11.3.5  日志审计系统
11.3.6  公共密钥基础设施
11.4  网络攻击
11.4.1  网络攻击的类型
11.4.2  常见的网络攻击

第12章  标准化知识
12.1  考点分析
12.2  标准化法
12.2.1  标准的制定
12.2.2  标准的表示
12.3  ISO 9000标准族
第13章  知识产权知识
13.1  考点分析
13.2  专利法
13.2.1  专利法的保护对象
13.2.2  确定专利权人
13.2.3  专利权
13.3  著作权法
13.3.1  著作权法客体
13.3.2  著作权法主体
13.3.3  著作权
13.4  计算机软件保护条例
13.4.1  保护对象
13.4.2  著作权人确定
13.4.3  软件著作权
13.4.4  法律责任
13.5  反不正当竞争法
13.5.1  什么是不正当竞争
13.5.2  法律责任
13.5.3  商业秘密
13.6  商标法及实施条例
13.6.1  商标注册的申请
13.6.2  注册商标的变更
13.6.3  注册商标专用权的保护

第14章  计算机应用知识
14.1  考点分析
14.2  Windows基本操作
14.2.1  公共操作
14.2.2  文件操作
14.3  Word基本操作
14.3.1  工具栏图标按钮
14.3.2  其他功能
14.4  Excel基本操作
14.5  上网基础操作
14.5.1  IE的使用
14.5.2  Outlook的使用
14.5.3  系统安全措施
2008年5月程序员考试试题分析与解答
主要参考文献