第1章程序员试题历年考试情况分析
1.1上午题历年试题及考点分析
程序员考试科目1——计算机软硬件基础知识,也就是程序员上午题,是以选择题的方式进行考试的,其知识点包括计算机科学基础、计算机硬件基础知识、计算机软件基础知识、软件开发和维护、计算机安全知识、标准化基础知识、专业英语等方面。在上午题的知识点中,主要以记忆为主,要比较全面地进行复习,在复习的时候不必太深究。相对于下午题来说,上午题是比较简单的。表Ll是从2000年到2006年上半年所有上午试题的知识点分布。
表1.1上午试题知识点分布
2000年 | 2001年 | 2002年 | 2003年 | 2004年 (±) | 2004年 (下) | 2005年 (上) | 2005年 (下) | 2006年 (上) | |
数据结构 | 10 | 10 | 6 | 8 | 8 | 8 | 7 | 9 | 9 |
信息技术基础 | 0 | 0 | 4 | 9 | 6 | 5 | 6 | 4 | 5 |
操作系统 | 5 | 5 | 5 | 5 | 5 | 5 | 6 | 5 | 5 |
程序设计语言 | 5 | 5 | 8 | 5 | 5 | 6 | 6 | 7 | 6 |
软件工程 | 5 | 5 | 9 | 6 | 4 | 6 | 7 | 4 | 6 |
面向对象 | 0 | 9 | 3 | 3 | 3 | 3 | 0 | 1 | 0 |
数据库原理 | 10 | 10 | 7 | 5 | 5 | 6 | 7 | 5 | 6 |
多媒体 | 5 | 5 | 3 | 3 | 3 | 3 | 4 | 3 | 3 |
计算机硬件基础 | 20 | 20 | 15 | 15 | 16 | 15 | 13 | 16 | 15 |
网络原理 | 5 | 5 | 5 | 5 | 5 | 5 | 4 | 6 | 6 |
其他 | 0 | 0 | 0 | 0 | 5 | 3 | 5 | 6 | 4 |
专业英语 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 |
合计 | 75 | 84 | 75 | 74 | 75 | 75 | 75 | 76 | 75 |
从表1.1中可以看出,知识点的考点分布没有太大的变化,基本上覆盖了大学本科计算机专业的所有专业课程。近三四次的考试中,还出现了一些日常操作中的题目,如WindOWS的操作及OffiCe系列软件的操作,当然,这些对考生来说不是什么难题,因为大家整天都在使用。
在复习的时候不宜过早地复习上午试题,因为容易忘记,编者建议在考试前半个月开始复习上午题,多看书,多看练习,特别是一些练习题后面的解答,都是复习和记忆的重点。
还有就是要把近两三年的试题都要看一遍、做一遍,这样比较容易把握以后的出题方向。
1.2下午题历年试题及考点分析
程序员考试科目2一一程序设计,也就是我们常说的下午题,是以笔试填空的方式进行考试,1996年以前是考C语言和CASL汇编语言,1996年到1998年考C语言和FoRTRAN语言,1999年到2004年都只考C语言,2004年出了新考纲后就扩充到必选C,可选C++、Java、VB中的一种语言,并且一年考试两次,让考生有更多的机会参加这个考试。
1999年以后,程序员考纲上所涉及的面比较广,但实际上所考的内容主要是C语言基础上的
数据结构,在2004年新考纲之前,虽然有提及C++和面向对象的设计方法,但实际上考试的内容全部是C语言,新考纲出来之后,试题的题型结构有所改变,可以选做部分试题,加入了面向对象的程序设计,使用的语言也从单一的C语言扩充到C++、Java、VB,让考生有更多的选择机会,但同时也增加了一定的难度,使得考生必须在掌握C语言之外还要掌握一门面向对象的程序设计语言。当然,这也是程序设计语言的一个必然的发展方向。下面从2000年到2006年上半年所有试题所涉及的考点进行列表分析。
1.2.12000年至2006年试题
2000年下午试题一共有4道题,25个空,所涉及的算法、知识点及数据存储结构如表1.2所示。
表1.22000年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 |
— | 链表合并 | 线性表 | 指针 |
判断数组元素递增 | 数组、递归 | 数组 | |
二 | 长整数格式化 | 整数 | 数组 |
求组合 | 整数 | 数组 | |
三 | 中缀表达式转后缀 | 栈 | 指针 |
表达式计穿 | 栈 | 数组 | |
四 | 贪心算法 | 数组 | 数组 |
2001年下午试题一共5道题,25个空,所涉及的算法、知识点及数据存储结构如表1.3所示。
2002年下午试题一共5道题,25个空,所涉及的算法、知识点及数据存储结构如表1.4所示。
2003年下午试题一共5道题,25个空,所涉及的算法、知识点及数据存储结构如表1.5所示。
表1.32001年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 |
— | 字符串比较 | 字符串 | 指针 |
计算鞍点 | 矩阵 | 数组 | |
二 | 链表逆置 | 线性表 | 指针 |
三 | 文件的合并与恢复 | 文件操作 | 文件 |
四 | 双向循环链表操作 | 线性表 | 指针 |
五 | 整数的分解 | 数组、递归 | 数组 |
表1.42002年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 |
一 | 显示器编程 | 多媒体、移位及逻辑运算 | 数组 |
二 | 字符串连接 | 字符串 | 指针 |
求数组中最大元素下标 | 数组 | 数组 | |
三 | 直接插入排序 | 排序 | 数组 |
数组逆置 | 数组、递归 | 数组 | |
四 | 素数筛选 | 素数 | 数组 |
五 | 二叉排序树结点插入 | 二叉排序树、查、递归 | 指针 |
表1.52003年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 |
— | 查 | 折半查、流程图 | 数组 |
二 | 查 | 字符串 | 指针 |
查 | 五叉排序树、非递归 | 指针 | |
三 | 排序 | 线性表、链表操作 | 指针 |
四 | 元素移动 | 数组 | 数组 |
五 | 栈和队列的操作 | 栈和队列 | 指针 |
2004年上半年下午试题一共9道题,可以选做其中的25个空(或问题),所涉及的算法、知识点及数据存储结构如表1.6所示。
表1.62004年上半年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 | |
— | 快速排序 | 快速排序、N-S图、递归 | 数组 | |
任选一题 | 二 | 判断回文 | 字符串 | 指针 |
字符串处理 | 字符串 | 数组 | ||
— | VB基础 | VB基础知识 | ||
任选••题 | 四 | 进制转换 | 数组、栈操作 | 数组 |
五 | VB组件应用 | 下拉列表框、文本框 | ||
续表
题号 vb编程基础知识计算机 | 算法 | 知识点 | 存储结构 | |
任选一题 | 六 | 链表操作 | 线性表 | 指针 |
七 | VB窗口操作 | 时间组件 | ||
任选一题 | 八 | 所得税计算 | 数组 | 数组 |
九 | VB个人税计算 | 选择结构程序设计 | ||
2004年下半年下午试题一共8道题,可以选做其中的25个空(或问题),所涉及的算法、知识点及数据存储结构如表1.7所示。
表1.72004年下半年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 | |
一 | 二进制求补 | 流程图 | 数组 | |
排序 | 交换排序及其效率 | 数组 | ||
三 | 元素移动 | 指针运算、链及操作 | 链式 | |
任选--题 | 四 | 统计竞赛结果 | 结构体、选择排序 | 结构体、数组 |
五 | VB(程序内容和第四题C语言一样) | 常用控件、基本函数 | ||
任选一题 | 六 | C++基础 | 继承、抽象类、动态绑定 | |
七 | VB数据库应用 | 文本框、命令按钮、数据控件 | ||
A | Java基础 | 继承、抽象类、动态绑定 | ||
2005年上半年下午试题一共8道题,可以选做其中的25个空(或问题),所涉及的算法、知识点及数据存储结构如表1.8所示。
表1.82005年上半年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 | |
— | 奇偶校验 | 异或运算、流程图 | ||
二 | 最大公约数 | 最大公约数 | ||
字符串处理 | 字符串 | 指针 | ||
三 | 二叉树结点的查与删除 | 二叉树 | 二叉树 | |
任选•题 | 四 | 子方阵查 | 二维数组 | 数组 |
五 | VB基础组件 | 列表框的常用属性 | ||
任选•题 | 六 | Java应用程序 | JavaApplet类 | |
七 | VB基础组件 | VB内部组件DriVeLiSlBox、DirListBox. FileListBox | ||
八 | C++基础 | 枚举类型 | ||
2005年下半年下午试题一共8道题,可以选做其中的25个空(或问题),所涉及的算法、知识点及数据存储结构如表1.9所示。
2006年上半年下午试题一共8道题,可以选做其中的25个空(或问题),所涉及的算
法、知识点及数据存储结构如表LlO所示。
表1.92005年下半年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 | |
一 | 字符串处理 | 字符串处理、流程图 | 数组 | |
二 | 线性表查 | 线性表 | 数组 | |
三 | 二分法查 | 线性表、二分查 | 数组 | |
任选一题 | 四 | VB基础 | 标签、文本框、命令按钮 | |
五 | 二叉排序树 | 创建二叉排序树 | 树 | |
任选一题 | 六 | C++基础 | 类的定义、查错 | |
七 | VB基础 | 时钟组件及图形编程 | ||
A | Java类基础 | Stock类和JavaMain类 | ||
表1.102006年上半年下午试题考点分析
题号 | 算法 | 知识点 | 存储结构 | |
一 | 矩阵转置 | 矩阵、流程图 | 矩阵 | |
二 | 普通数据处理 | 循环 | ||
三 | 栈操作 | 栈的操作 | 栈 | |
任选一题 | 四 | 数据处理 | 结构体数组处理 | 结构体数组 |
五 | VB基本控件 | 基本控件 | ||
任选一题 | 六 | C++基础 | 类的定义、查错 | |
七 | VB基础 | 时钟组件及图形编程 | ||
八 | Java类基础 | 类、查错 | ||
1.2.2命题方向的变化及分析
对上面的列表进行分析,我们可以看出一些程序员考试命题方向的变化,现从几方面列举如下。
1.语言的选择
从1996年以前的C语言和CASL汇编语言,到C语言和FORTRAN语言,再到只考C语言,以及到现在的在C语言和C++、Java›VB中进行选择,可见软考始终紧跟着社会的需要,也紧跟着编程语言的发展方向,唯有发展与改变才能让软考充满活力。这也许是软考越来越受到社会认同的一个重要原因!
下面我们再来看一个表,分析一下所考语言在选择上有什么变化,如表1.11所示。
从表1.11中可以得到一个信息:C语言始终是考试的最为突出的重点。例如,在2004年上半年改了考纲后的第一次考试中,最多可以选择20个VB空,而只选5个C语言的空,但在接下来的下半年考试中,这个情况就马上改了,最多只可选10个VB空,最少要做15个C语言空,而且一直延用至今。在考纲所增加的几种语言当中,ViSUalBaSiC是可
表1.∏程序语言题量变化表(单位:空)
时间 | C | VB | C++ | Java | 最多可选C语言数量 | 最多可选 VB数量 | 最多可选 Java数量 | 最多可选C++数量 |
2000年 | 25 | 0 | 0 | 0 | 25 | 0 | 0 | 0 |
2001年 | 25 | 0 | 0 | 0 | 25 | 0 | 0 | 0 |
2002年 | 25 | 0 | 0 | 0 | 25 | 0 | 0 | 0 |
2003年 | 25 | 0 | 0 | 0 | 25 | 0 | 0 | 0 |
2004年上半年 | 25 | 20 | 0 | 0 | 25 | 20 | 0 | 0 |
2004年下半年 | 20 | 10 | 5 | 5 | 20 | 10 | 5 | 5 |
2005年上半年 | 20 | 10 | 5 | 5 | 20 | 10 | 5 | 5 |
2005年下半年 | 20 | 10 | 5 | 5 | 20 | 10 | 5 | 5 |
2006年上半年 | 20 | 10 | 5 | 5 | 20 | 10 | 5 | 5 |
供选题较多的一种,它是MiCrOSoft公司开发的基于BASlC的可视化程序设计语言,它在其编程系统中采用了面向对象、事件驱动的编程机制,用一种巧妙的方法把WindoWS编程的复杂性封装起来,提供了一种所见即所得的可视化程序设计方法,为广大的计算机专业学习人员、编程爱好者的程序编写带来了极大的方便。所以,本书在最后一章为考生讲解VisualBasic程序设计,希望可以为读者冲刺程序员考试提供一定的帮助。
2.知识点的选择
从2000年到2006年试题所考查的知识点上来看,C语言及数据结构的主要考查的知识点没有太大的变化,线性表、链表、字符串、二叉树、排序和查等几大主要知识点在不断的轮着出现。所以,本书将对这些主要知识点在解题中的运用进行重点讲解和分析,但关于这些知识点本身的基本概念则只是略提,读者可通过查阅数据结构的相关教材去复习那些基础知识。
3.题型的选择
从软考的题型来看,2002年以前的考试基本上是以传统题型为主,多数考经典算法,只对各
种常用算法熟练掌握即可通过。但从2002年以后,题型逐渐开始变化。如2002年的下午第一题就不再以传统的方式出题,而是以算法分析的方式,或是说程序文档化的方式进行考查,要求能够读懂对问题的分析。这是一个很大的突破,要求应试者不只是会做一些传统的题目,还要学会分析一个问题,从而得出解决问题的算法。到2003年的下午第一题,在2002年的基础上,题型进一步改成以伪代码的形式。到2004年上半年新考纲后,下午第一题变为用N-S图形式描述算法的题型,由于流程图、N-S图都是用来描述算法的非常科学而且经典的方法,所以从2(X)4年上半年出现这种题型后,一直到2006年上半年的考试,每次的下午题第一题都是这种题型,相信以后这种题型还会继续出现。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论