国家计算机等级考试二级VB考试重点难点分析.doc

第1章应试指南(略)第2章数据结构与算法(公共基础部分)第3章程序设计基础(公共基础部分)第4章软件工程基础(公共基础部分)第5章数据库设计基础(公共基础部分) (略)第14章机试指导、分类解析及模拟(略)第2章数据结构与算法本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。%,都是以选择题和填空题的形式出现的。     考点1:算法的定义    算法是对一个问题求解步骤的一种描述,是求解问题的方法,它是指令的有限序列,其中每条指令表示一个或者多个操作。一般来说,一个算法具有以下5个主要的特征。    (1)有穷性:一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成。    (2)确定性:算法中的每一步都有确切的含义。    (3)可行性:算法中的操作能够用已经实现的基本运算执行有限次来实现。    (4)输入:一个算法有零个或者多个输入,零个输入就是算法本身缺定了初始条件。    (5)输出:一个算法有一个或者多个输出,以反映出数据加工的结果。     问题处理方案的正确而完整的描述称为______。[2005年4月填空第5题]    答案:算法     一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是(  )。                          答案:B     算法具有5个特性,以下选项中不属于算法特性的是(  )。                 答案:B第3章程序设计基础本章主要考查程序设计的一些基本知识,比如程序设计的方法与风格、结构化程序设计与面向对象程序设计的基本思想。从历次的试题来看,%,属于非重点考查对象。尽管分值所占的比例较少,但基本上每次至少有一道试题。试题以选择和填空的形式出现。 程序设计该节知识点所占试题比重为17%,属于非重点考查对象。到目前为止,该知识点只出过一道选择题。从考试大纲来看,主要考查程序设计的方法、程序设计风格。  考点1:程序设计的方法程序是指令的有序集合,它是为了解决某一问题而设计的一系列指令。程序设计是使用计算机系统的指令或语句,组成求解不同问题,实现不同算法所需的完整序列的一个工作过程。随着计算机硬件技术的发展以及计算机技术的广泛应用,根据需求程序设计的方法也经过了几个发展的过程。在程序设计早期,由于受到计算机硬件的限制,运行速度慢,存储空间少,使得程序员不得不提高程序的效率,在这种情况下,编程成了一种技巧和艺术,程序的可理解性和可扩充性没有得到重视。在这个时期出现的高级语言有Fortran、COBOL、ALGOL、Basic等语言,在这个时期不注重程序的结构,可以说这是没有固定程序设计方法的时期。计算机硬件得到了很大的发展,在编程的时候,运行速度和存储空间不再困扰程序员,计算机技术应用范围的扩大使得程序必须要有良好的结构,在这种需求下,提出了结构化程序设计方法。这时出现的高级语言有PASCAL、C等。20世纪60年代后期,提出了类和对象的概念,程序设计已经不是问题的中心,如何更好地描述问题已经成为了主题,因此在这种情况下,面向对象的程序设计方法发展起来了,并得到广泛地应用。进入20世纪80年代后,出现了一系列的面向对象程序设计语言,如C++等。下面我们会详细讨论结构化程序设计和面向对象程序设计。  考点2:程序设计的风格我们在编写程序时要养成良好的程序设计****惯,对程序的要求不仅能够在计算机上正确运行,而且要便于阅读和被别人理解,便于程序的调试和维护。好的程序设计风格有助于提高程序的正确性、可读性、可维护性和可用性。要使程序具有良好的风格,概括起来可以分成4部分:源程序文档化、数据说明、语句结构、输入/输出方法。:标识符的命名、程序中添加注释以及程序的编辑风格。(1)标识符的命名标识符即符号名,包括变量名、模块名、常量名、标号名、函数名、数据区名和缓冲区名等。一个程序中必然有很多的标识符,特别是在一个复杂大型的程序中,标识符可能成千上万,对标识符