程序员试题历年考试情况分析.DOC

1、第 1 章 程序员试题历年考试情况分析1.1 上午题历年试题及考点分析程序员考试科目 1计 算 机 软 硬 件 基 础 知 识 ， 也 就 是 程 序 员 上 午题，是以选择题的方式进行考试的，其知识点包括计算机科学基础、计算机硬件基础知识、计算机软件基础知识、软件开发和维护、计算机安全知识、标准化基础知识、专业英语等方面。在上午题的知识点中，主要以记忆为主，要比较全面地进行复习，在复习的时候不必太深究。相对于下午题来说，上午题是比较简单的。表 1.1 是从 20002009 年上半年所有上午试题的知识点分布。表1.1 上午试题知识点分布2000 2001 2002 2003 2004上 20

2、04下 2005上 2005下 2006上 2006下 2007上 2007下 2008上 2008下 2009上数据结构 10 10 6 8 8 8 7 9 9 8 9 8 10 8 8信息技术基础 0 0 4 9 6 5 6 4 5 5 5 5 5 5 5操作系统 5 5 5 5 5 5 6 5 5 6 3 3 3 5 5程序设计语言 5 5 8 5 5 6 6 7 6 7 10 10 6 8 8软件工程 5 5 9 6 4 6 7 4 6 8 9 6 10 8 9面向对象 0 9 3 3 3 3 0 1 0 5 5 5 4 5 4数据库原理 10 10 7 5 5 6 7 5 6 5 6

3、 6 7 7 8多媒体 5 5 3 3 3 3 4 3 3 3 3 3 3 1 3计算机硬件基础 20 20 15 15 16 15 13 16 15 9 10 12 11 12 10网络原理 5 5 5 5 5 5 4 6 6 5 5 5 5 5 5其他 0 0 0 0 5 3 5 6 4 4 5 7 6 6 5专业英语 10 10 10 10 10 10 10 10 10 10 5 5 5 5 5合计 75 84 75 74 75 75 75 76 75 75 75 75 75 75 75从表 1.1 中可以看出，知识点的考点分布没有太大的变化，基本上覆盖了大学本科计算机专业的所有专业课程

4、。近三四次的考试中，还出现了一些日常操作中的题目，如Windows 的操作及 Office 系列软件的操作，当然，这些对考生来说不是什么难题，因为大程序员考前重点辅导2家整天都在使用。在复习的时候不宜过早地复习上午试题，因为容易忘记，编者建议在考试前半个月开始 复 习 上 午 题 ， 多 看 书 ， 多 看 练 习 ， 特 别 是 一 些 练 习 题 后 面 的 解 答 ， 都 是 复 习 和 记 忆 的 重点 。 还 有 就 是 要 把 近 两 三 年 的 试 题 都 要 看 一 遍 、 做 一 遍 ， 这 样 比 较 容 易 把 握 以 后 的 出 题 方向 。1.2 下午题历年试题及考点

5、分析程序员考试科 目 2程 序 设 计 ， 也 就 是 我 们 常 说 的 下 午 题 ， 是 以 笔试填空的方式进行考试，1996 年以前是考 C 语言和 CASL 汇编语言，1996 年到 1998 年考 C 语言和FORTRAN 语言， 1999 年到 2004 年都只考 C 语言，2004 年出了新考纲后就扩充到必选C，可选 C+、Java 、VB 中的一种语言，并且一年考试两次，让考生有更多的机会参加这个考试。1999 年以后，程序员考纲上所涉及的面比较广，但实际上所考的内容主要是 C 语言基础上的数据结构，在 2004 年新考纲之前，虽然有提及 C+和面向对象的设计方法，但实际上考

6、试的内容全部是 C 语言，新考纲出来之后，试题的题型结构有所改变，可以选做部分试题，加入了面向对象的程序设计，使用的语言也从单一的 C 语言扩充到C+、Java 、VB ，让考生有更多的选择机会，但同时也增加了一定的难度，使得考生必须在掌握 C 语言之外还要掌握一门面向对象的程序设计语言。当然，这也是程序设计语言的一个必然的发展方向。下面从 2000 年到 2009 年上半年所有试题所涉及的考点进行列表分析。1.2.1 2000 年至 2009 年试题2000 年下午试题一共有 4 道题，25 个空，所涉及的算法、知识点及数据存储结构如表 1.2 所示。表 1.2 2000 年下午试题考点分析

7、题 号 算 法 知 识 点 存 储 结 构链表合并 线性表 指针一判断数组元素递增 数组、递归 数组长整数格式化 整数 数组二求组合 整数 数组中缀表达式转后缀 栈 指针三表达式计算 栈 数组四 贪心算法 数组 数组Error! No text of specified style in document. 32001 年下午试题一共 5 道题，25 个空，所涉及的算法、知识点及数据存储结构如 表 1.3 所示。表 1.3 2001 年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构字符串比较 字符串 指针一计算鞍点 矩阵 数组二 链表逆置 线性表 指针三 文件的合并与恢复 文件操作

8、 文件四 双向循环链表操作 线性表 指针五 整数的分解 数组、递归 数组2002 年下午试题一共 5 道题，25 个空，所涉及的算法、知识点及数据存储结构如 表 1.4 所示。表 1.4 2002 年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 显示器编程 多媒体、移位及逻辑运算 数组字符串连接 字符串 指针二求数组中最大元素下标 数组 数组直接插入排序 排序 数组三数组逆置 数组、递归 数组四 素数筛选 素数 数组五 二叉排序树结点插入 二叉排序树、查找、递归 指针2003 年下午试题一共 5 道题，25 个空，所涉及的算法、知识点及数据存储结构如 表 1.5 所示。表 1.

9、5 2003 年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 查找 折半查找、流程图 数组查找 字符串 指针二查找 五叉排序树、非递归 指针三 排序 线性表、链表操作 指针四 元素移动 数组 数组五 栈和队列的操作 栈和队列 指针2004 年上半年下午试题一共 9 道题，可以选做其中的 25 个空（或问题） ，所涉及的算法、知识点及数据存储结构如表 1.6 所示。表 1.6 2004 年上半年下午试题考点分析程序员考前重点辅导4题 号 算 法 知 识 点 存 储 结 构一 快速排序 快速排序、N-S 图、递归 数组（续表）题 号 算 法 知 识 点 存 储 结 构判断回文 字符

10、串 指针二字符串处理 字符串 数组任选一题三 VB 基础 VB 基础知识任选一题 四 进制转换 数组、栈操作 数组五 VB 组件应用 下拉列表框、文本框六 链表操作 线性表 指针任选一题七 VB 窗口操作 时间组件八 所得税计算 数组 数组任选一题九 VB 个人税计算 选择结构程序设计2004 年下半年下午试题一共 8 道题，可以选做其中的 25 个空（或问题） ，所涉及的算法、知识点及数据存储结构如表 1.7 所示。表 1.7 2004 年下半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 二进制求补 流程图 数组二 排序 交换排序及其效率 数组三 元素移动 指针运算、链表操

11、作 链表四 统计竞赛结果 结构体、选择排序 结构体、数组任选一题 五 VB（程序内容和第四题 C 语言一样） 常用控件、基本函数六 C+基础 继承、抽象类、动态绑定七 VB 数据库应用 文本框、命令按钮、数据控件任选一题八 Java 基础 继承、抽象类、动态绑定2005 年上半年下午试题一共 8 道题，可以选做其中的 25 个空（或问题） ，所涉及的算法、知识点及数据存储结构如表 1.8 所示。表 1.8 2005 年上半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 奇偶校验 异或运算、流程图最大公约数 最大公约数二字符串处理 字符串 指针三 二叉树结点的查找与删除 二叉树

12、二叉树四 子方阵查找 二维数组 数组任选一题五 VB 基础组件 列表框的常用属性任选一题 六 Java 应用程序 Java Applet 类Error! No text of specified style in document. 5七 VB 基础组件 VB 内 部 组 件DriveListBox、 DirListBox、 FileListBox八 C+基础 枚举类型2005 年下半年下午试题一共 8 道题，可以选做其中的 25 个空（或问题） ，所涉及的算法、知识点及数据存储结构如表 1.9 所示。表 1.9 2005 年下半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一

13、字符串处理 字符串处理、流程图 数组二 线性表查找 线性表 数组三 二分法查找 线性表、二分查找 数组四 VB 基础 标签、文本框、命令按钮任选一题五 二叉排序树 创建二叉排序树 树六 C+基础 类的定义、查错七 VB 基础 时钟组件及图形编程任选一题八 Java 类基础 Stock 类和 JavaMain 类2006 年上半年下午试题一共 8 道题，可以选做其中的 25 个空（或问题） ，所涉及的算法、知识点及数据存储结构如表 1.10 所示。表 1.10 2006 年上半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 矩阵转置 矩阵、流程图 矩阵二 普通数据处理 循环三 栈

14、操作 栈的操作 栈四 数据处理 结构体数组处理 结构体数组任选一题五 VB 基本控件 基本控件六 C+基础 类的定义、查错七 VB 基础 时钟组件及图形编程任选一题八 Java 类基础 类、查错2006年下半年下午试题一共8道题，所涉及的算法、知识点、题目是否选做及数据存储结构如表1.11所示。表 1.11 2006 年下半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 算法变换 矩阵、数据结构 矩阵二 普通数据处理 循环三 矩阵转置 矩阵、数据结构 矩阵任选一题 四 VB基本控件 基本控件 结构体数组程序员考前重点辅导6五 数据处理 数据结构 链表六 C+基础 类的定义、查错

15、七 VB基础 图形编程任选一题八 Java类基础 类、查错2007 年上半年下午试题一共 8 道题，所涉及的算法、知识点、题目是否选做及数据存储结构如表 1.12 所示。表1.12 2007年上半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 普通数据处理 流程图二 普通数据处理 查错三 万年历变换题 数据结构、类 矩阵四 链表 数据结构任选一题五 数据处理 基本控件六 C+基础 类的定义、查错七 VB基础 图形编程任选一题八 Java类基础 类、查错2007 年下半年下午试题一共 7 道题，所涉及的算法、知识点、题目是否选做及数据存储结构如表 1.13 所示。表1.13 20

16、07年下半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 普通数据处理 流程图二 普通数据处理 程序结构化三 时间计算 数据结构、文件 数组四 链表 数据结构 指针五 数据处理 基本控件，类六 VB基础 图形编程任选一题七 Java类基础 类、对象2008 年上半年下午试题一共 7 道题，所涉及的算法、知识点、题目是否选做及数据存储结构如表 1.14 所示。表1.14 2008年上半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 普通数据处理 流程图二 普通数据处理 程序结构化 数组三 魔方阵 数据结构 数组Error! No text of specified

17、 style in document. 7四 普通数据处理 数据结构、程序运用 指针五 C+基础 类与对象六 VB基础 基本控件、文件任选一题七 Java类基础 类与对象2008 年下半年下午试题一共 7 道题，所涉及的算法、知识点、题目是否选做及数据存储结构如表 1.15 所示。表1.15 2008年下半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 普通数据处理 流程图二 普通数据处理 程序结构化 数组三 二叉树 数据结构 指针四 斐波那契数列 数据结构、程序运用五 VB基础 基本控件、命令六 C+基础 类与对象任选一题七 Java类基础 类与对象2009 年上半年下午试题

18、一共 7 道题，所涉及的算法、知识点、题目是否选做及数据存储结构如表 1.16 所示。表1.16 2009年上半年下午试题考点分析题 号 算 法 知 识 点 存 储 结 构一 普通数据处理 流程图二 普通数据处理 程序结构化 数组三 二叉树 数据结构 指针四 普通数据处理 类的定义、对象五 C+基础 类与对象六 VB基础 基本控件、命令任选一题七 Java类基础 类与对象1.2.2 命题方向的变化及分析对上面的列表进行分析，可以看出一些程序员考试命题方向的变化，现从几方面列举如下。1语言的选择从 1996 年以前的 C 语言和 CASL 汇编语言，到 C 语言和 FORTRAN 语言，再到只考

19、C 语言，以及到现在的在 C 语言和 C+、Java、VB 中进行选择，可见软考始终紧跟着社程序员考前重点辅导8会的需要，也紧跟着编程语言的发展方向，唯有发展与改变才能让软考充满活力。这也许是软考越来越受到社会认同的一个重要原因。下面再来看一个表，分析一下所考语言在选择上有什么变化，如表 1.17 所示。表 1.17 程序语言题量变化表（单位：空）时 间 C VB C+ Java 最多可选 C语言数量 最多可选 VB 数量 最多可选Java 数量 最多可选C+数量2000 年 25 0 0 0 25 0 0 02001 年 25 0 0 0 25 0 0 02002 年 25 0 0 0 25

20、 0 0 02003 年 25 0 0 0 25 0 0 02004 年上半年 25 20 0 0 25 20 0 02004 年下半年 20 10 5 5 20 10 5 52005 年上半年 20 10 5 5 20 10 5 52005 年下半年 20 10 5 5 20 10 5 52006 年上半年 20 10 5 5 20 10 5 52006 年下半年 20 10 5 5 20 10 5 52007 年上半年 15 10 10 5 20 10 5 102007 年下半年 15 10 10 5 20 10 5 102008 年上半年 15 5 15 5 15 5 5 152008

21、年下半年 15 5 15 5 15 5 5 152009 年上半年 15 5 15 5 15 5 5 5从表 1.17 中可以得到一个信息：C 语言始终是考试的最为突出的重点。例如，在2004 年上半年改了考纲后的第一次考试中，最多可以选择 20 个 VB 空，而只选 5 个 C 语言的空，但在接下来的下半年考试中，这个情况就马上改了，最多只可选 10 个 VB 空，最少要做 15 个 C 语言空，而且一直沿用至今。在考纲所增加的几种语言当中，Visual Basic 是可供选题较多的一种，它是 Microsoft 公司开发的基于 BASIC 的可视化程序设计语言，在其编程系统中采用了面向对象

22、、事件驱动的编程机制，用一种巧妙的方法把Windows 编程的复杂性封装起来，提供了一种所见即所得的可视化程序设计方法，为广大的计算机专业学习人员、编程爱好者的程序编写带来了极大的方便。所以，本书在最后一章为考生讲解 Visual Basic 程序设计，希望可以为读者冲刺程序员考试提供一定的帮助。2知识点的选择从 2000 年到 2009 年试题所考查的知识点上来看，C 语言及数据结构主要考查的知识点没有太大的变化，线性表、链表、字符串、二叉树、排序和查找等几大主要知识点在不断的轮着出现。所以，本书将对这些主要知识点在解题中的运用进行重点讲解和分析，但关于这些知识点本身的基本概念则只是略提，读

23、者可通过查阅数据结构的相关教材去复习Error! No text of specified style in document. 9那些基础知识。3题型的选择从软考的题型来看，2002 年以前的考试基本上是以传统题型为主，多数考经典算法，只对各种常用算法熟练掌握即可通过。但从 2002 年以后，题型逐渐开始变化。如 2002 年的下午第一题就不再以传统的方式出题，而是以算法分析的方式，或是说程序文档化的方式进行考查，要求能够读懂对问题的分析。这是一个很大的突破，要求应试者不只是会做一些传统的题目，还要学会分析一个问题，从而得出解决问题的算法。到 2003 年的下午第一题，在 2002 年的基础

24、上，题型进一步改成以伪代码的形式。到 2004 年上半年新考纲后，下午第一题变为用流程图描述算法的题型，由于流程图、N-S 图都是用来描述算法的非常科学而且经典的方法，因此从 2004 年上半年出现这种题型后，一直到 2009 年上半年的考试，每次的下午题第一题都是这种题型，相信以后这种题型还会继续出现。其他一些题目的题型上也有一定的变化，以前传统的各种较为经典的算法出现得越来越少，取而代之的是各种比较新的应用型的题目，或者是把各种经典的算法集中到一起出一些比较综合性质的题目。特别是一些处理比较现实问题的题目，通常都是以比较大篇幅的题目出现。这类型的题目所用到的算法不会难，主要是要求考生比较快

25、就可以理解题目的意思，从而把握出题者的思路，快速地做出解答。当然，只要我们把基础的算法都较为熟练地掌握后，题型上的变化并不会给我们解题带来多大的影响。1.3 个人经验及应试建议1.3.1 作者辅导经验C 语言是下午题的难点，如果 C 语言学得比较好，在上午题的基础知识上下一些功夫，再学一种面向对象的编程，如 VB、C+或 Java，我个人觉得 VB 比较简单。本科大二、大三的学生用一到两个月的课余时间来作准备，一般来说通过率是比较高的。专科生相对来说时间要长一点，认真的话，半年也差不多了。当然，这不是绝对的，我遇到过复习两个星期就通过的学生，因为他的 C 语言和数据结构学得很好。笔者有过多年的

26、程序员辅导经验，发现在程序员的应试准备过程中，难度最大的还是C 语言及数据结构，如果用两个月的时间来准备，那么要用一个半月的时间来复习 C 语言和数据结构，另外在考试前的半个月，认真地复习上午试题的基础部分。以这种时间安排方式，相对来说，比较容易通过程序员考试。除本书外，个人建议参考资料两本：一本是清华大学出版社出版的程序员教程 ，此教程比较详细地讲解了上午题的内容。另一本是清华大学出版社出版的C 语言程序设计（第二版） ，谭浩强著，此书对 C 语言的讲解可谓是经典之作。程序员考前重点辅导10学习 C 语言的时候，要多进行练习，这个是基础，把基础打好后，再进入到数据结构的学习。学习数据结构的最

27、好办法是认真地看算法，仔细分析算法的运行过程，体会各种数据结构的定义、用途及其基本操作。对各种不同的数据结构的常规算法要非常熟练，如树、链表、栈等结构的基本操作是要熟记下来的。1.3.2 应试建议程序员解题速度是练出来的，熟能生巧，只有通过大量的习题的调试或解答才能够达到比较快的速度和以不变应万变的程度。不要认为大量练习只是简单的题海战术，在任何学习过程中，只有经过大量的练习，才能达到从量变到质变的过程。学习从来都是没有捷径可寻的。特别要锻炼的是读别人程序的能力，能够从程序中比较快速地读出程序编写者的意图也就成功了一半。一个比较好的建议就是，在看本书提供的一些算法时，先不要看提示，只看代码，练

28、习从代码就可以看出整个题目的意思。刚开始会比较难，但习惯一段时间后，对将来做程序员的试题有很大的帮助。本书的最大特点是编排了大量的练习题，特别是程序题。可以这样说，只要把本书所列的程序做熟并理解，下午题的 C 语言部分就不用担心了。从最近两年的试题变化来看，C 语言试题呈现出偏重基础题，偏重于应用，而难度不会太大。做完题之后要检查，如果变量多的话，列一个变量表，模拟检查运行情况，看变量的变化，用这种方法可以比较准确地查出程序是否出错。1.3.3 解题方法我们在做下午题的时候，可以大概依照如下的思路来做解答。1理解题意主要是根据问题的描述来确定问题的已知条件，并了解算法（程序）要达到的目的。通俗

29、地讲，就是要知道问题的输入和输出。2确定算法每个题目在前面都有描述，通过对描述的分析，要确定题目应该属于哪一类数据结构以 及 相 应 的 算 法 。 有 些 题 目 可 能 不 属 于 任 何 数 据 结 构 ， 则 它 可 能 与 某 类 算 法 有 关 ； 但 也 有一 些 算 法 纯 粹 是 数 学 方 法 。 题 目 前 面 描 述 是 非 常 重 要 的 ， 对 试 题 的 解 答 起 着 重 要 的 指 导 作用 。在描述中同时要理解算法过程。在分析算法时，可以以某个具体实例来试验。在有些时候，即使看不懂整道程序题，还是可以根据提示看懂其中的部分代码段，也可以完成一定的空格的填写。3理解程序分析程序结构，如果有很多子函数，首先弄清楚各函数之间的关系和各函数的作用；如果程序较长，则应该根据算法过程，把每个程序段与算法的每个过程对应起来，确定相