国家计算机等级考试二级VB考试重点难点分析Word格式.docx
《国家计算机等级考试二级VB考试重点难点分析Word格式.docx》由会员分享，可在线阅读，更多相关《国家计算机等级考试二级VB考试重点难点分析Word格式.docx（27页珍藏版）》请在冰豆网上搜索。
第2章数据结构与算法
本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。
本章的内容在历次试题中所占的比例约为11.2%，都是以选择题和填空题的形式出现的。
2.1.1
考点1：
算法的定义
算法是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。
一般来说，一个算法具有以下5个主要的特征。
（1）有穷性：
一个算法（对任何合法的输入）在执行有穷步后能够结束，并且在有限的时间内完成。
（2）确定性：
算法中的每一步都有确切的含义。
（3）可行性：
算法中的操作能够用已经实现的基本运算执行有限次来实现。
（4）输入：
一个算法有零个或者多个输入，零个输入就是算法本身缺定了初始条件。
（5）输出：
一个算法有一个或者多个输出，以反映出数据加工的结果。
例2.1.1
问题处理方案的正确而完整的描述称为______。
[2005年4月填空第5题]
答案：
算法
例2.1.2
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（
）。
A．有零个或多个输入
B．有零个或多个输出
C．有穷性
D．可行性
B
例2.1.3
算法具有5个特性，以下选项中不属于算法特性的是（
A．有穷性
B．简洁性
C．可行性
D．确定性
第3章程序设计基础
本章主要考查程序设计的一些基本知识，比如程序设计的方法与风格、结构化程序设计与面向对象程序设计的基本思想。
从历次的试题来看，本章试题分值约占2.4%，属于非重点考查对象。
尽管分值所占的比例较少，但基本上每次至少有一道试题。
试题以选择和填空的形式出现。
3.1
程序设计
该节知识点所占试题比重为17%，属于非重点考查对象。
到目前为止，该知识点只出过一道选择题。
从考试大纲来看，主要考查程序设计的方法、程序设计风格。
3.1.1
程序设计的方法
程序是指令的有序集合，它是为了解决某一问题而设计的一系列指令。
程序设计是使用计算机系统的指令或语句，组成求解不同问题，实现不同算法所需的完整序列的一个工作过程。
随着计算机硬件技术的发展以及计算机技术的广泛应用，根据需求程序设计的方法也经过了几个发展的过程。
在程序设计早期，由于受到计算机硬件的限制，运行速度慢，存储空间少，使得程序员不得不提高程序的效率，在这种情况下，编程成了一种技巧和艺术，程序的可理解性和可扩充性没有得到重视。
在这个时期出现的高级语言有Fortran、COBOL、ALGOL、Basic等语言，在这个时期不注重程序的结构，可以说这是没有固定程序设计方法的时期。
计算机硬件得到了很大的发展，在编程的时候，运行速度和存储空间不再困扰程序员，计算机技术应用范围的扩大使得程序必须要有良好的结构，在这种需求下，提出了结构化程序设计方法。
这时出现的高级语言有PASCAL、C等。
20世纪60年代后期，提出了类和对象的概念，程序设计已经不是问题的中心，如何更好地描述问题已经成为了主题，因此在这种情况下，面向对象的程序设计方法发展起来了，并得到广泛地应用。
进入20世纪80年代后，出现了一系列的面向对象程序设计语言，如C++等。
下面我们会详细讨论结构化程序设计和面向对象程序设计。
3.1.2
考点2：
程序设计的风格
我们在编写程序时要养成良好的程序设计习惯，对程序的要求不仅能够在计算机上正确运行，而且要便于阅读和被别人理解，便于程序的调试和维护。
好的程序设计风格有助于提高程序的正确性、可读性、可维护性和可用性。
要使程序具有良好的风格，概括起来可以分成4部分：
源程序文档化、数据说明、语句结构、输入/输出方法。
1．源程序文档化
源程序文档化主要包括：
标识符的命名、程序中添加注释以及程序的编辑风格。
（1）标识符的命名
标识符即符号名，包括变量名、模块名、常量名、标号名、函数名、数据区名和缓冲区名等。
一个程序中必然有很多的标识符，特别是在一个复杂大型的程序中，标识符可能成千上万，对标识符作用的正确理解是读懂程序的前提，如果程序员随意命名标识符，程序的可读性会很差。
因此，标识符的命名应该要规范化，具体要根据下面几个原则来命名。
①选取有实际意义的标识符名称。
为了方便理解标识符的作用，标识符的名字要能够反映其作用，如用于存储数量的变量的名称可以是count等。
②为了便于程序的输入，标识符的名字不宜太长。
必要时可以用一些缩写，但是要注意缩写规则要一致，并且要给每一个变量加上注释。
③为了便于区分，不同的标识符不要取过于相似的名字。
④由于程序中通常需要大量不同类型的标识符，为了使说明部分阅读起来更加清晰，在对其进行类型说明时应注意以下几点：
按照某种顺序对各种类型的变量进行集中说明，如先说简单类型，再说明记录类型；
在使用一个说明语句对同一类型的多个变量进行说明时，按照变量名中的字母顺序进行排列。
（2）程序中加注释
注释是程序员与日后的程序读者之间通信的重要工具，用自然语言或伪码描述。
它说明了程序的功能，特别在维护阶段，对理解程序提供了明确指导。
一些正规的程序文本中，注释行的数量占到整个源程序的1/3～1/2，甚至更多。
注释分序言性注释和功能性注释。
①序言性注释：
一般置于每个程序模块的开头部分，它应当给出程序的整体说明，用来引导读者理解程序。
主要描述内容可以包括：
程序标题、程序功能说明、主要算法、接口说明、有关数据描述、程序位置、开发简历、程序设计者、复审者、复审日期和修改日期等。
②功能性注释：
一般置于程序体中，用来描述其后的语句或程序段是用来做什么的，或者是执行了其下面的语句或程序段会产生什么样的效果，而不要解释下面该怎么做。
（3）程序的编辑风格
为了使程序的结构一目了然，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰，便于程序的理解。
可以按照以下几个原则来编辑程序。
①恰当地利用括号，可以突出运算的优先性，避免发生运算错误。
②程序段之间可用空行隔开。
③对于选择语句和循环语句，应该做适当的缩进，使得程序的逻辑结构更加清晰。
2．数据说明
在程序设计时，应该注意数据说明的风格。
为了使数据定义更易于理解和维护，有以下指导原则。
（1）数据说明顺序应规范化，使数据的属性更易于查找，从而有利于测试、纠错与维护。
原则上，数据说明的次序与语法无关，其次序是任意的，但是便于阅读和理解，最好使其规范化，使说明次序按照某种规则固定。
例如，按以下顺序：
常量说明、类型说明、全程量说明及局部量说明。
（2）语句中变量的说明应有序化，多个变量在同一个说明语句中说明时，各变量名按字典序排列。
（3）使用注释来说明复杂的数据结构时，要说明在程序实现这个数据结构时的特点。
3．语句结构
单个语句结构是编码阶段的任务，语句结构追求简单直接，不能为了追求效率而使代码复杂化。
我们可以根据下面的原则来构造语句。
①为了便于阅读和理解，不要一行多个语句。
②不同层次的语句采用缩进形式，使程序的逻辑结构和功能特征更加清晰。
③要避免复杂的判定条件，避免多重的循环嵌套。
④表达式中使用括号以提高运算次序的清晰度。
⑤程序编写首先应当考虑程序结构的清晰性，不要刻意追求技巧性，使得程序复杂。
⑥除非对效率有特殊要求，否则先要考虑程序的清晰性，不要追求高效率而丧失程序的清晰度。
⑦程序编写要简单，要直截了当地表达出程序员的用意。
⑧首先要保证程序正确，然后才要求提高速度。
⑨避免使用临时变量而使程序可读性下降。
⑩尽可能使用库函数。
4．输入和输出
输入和输出是程序的一个重要的组成部分，是用户和计算机交互直接相关的。
输入和输出的方式应当尽量方便用户的使用。
一定要避免输入输出的不当而导致用户使用软件麻烦。
因此，在软件需求分析阶段和设计阶段，就应基本确定输入和输出的风格。
软件能否被用户接受，有时就取决于输入和输出的风格。
一个良好的输入输出风格能够使用户很方便地使用系统，我们在编码阶段可以根据下面的原则来设计一个好的输入输出。
①对所有输入的数据都要进行有效性检查，要能够识别出错误的输入，对错误的输入做出异常处理，使得每个输入数据都具有有效性。
②检查输入数据项的各种重要组合的合理性，必要时报告输入状态信息。
③在输入时，输入的步骤和方式应该尽量简单。
④输入数据时，应允许使用自由格式输入。
⑤允许默认值
⑥输入一批数据时，最好使用输入结束标志，而不要用户指定输入数据数目。
⑦在交互输入时，要给用户提示信息，如可使用选择项的种类和取值范围，在输入结束时，给出状态信息。
⑧当程序设计语言对输入/输出格式有严格要求时，应保持输入格式与输入语句的要求的一致性。
⑨给所有的输出加注解，并设计输出报表格式。
例3.1.1
以下叙述中错误的是（
[2005年9月选择第11题]
A．用户所定义的标识符允许使用关键字
B．用户所定义的标识符应尽量做到“见名知意”
C．用户所定义的标识符必须以字母或下划线开头
D．用户定义的标识符中，大、小写字母代表不同标识
答案：
A
第4章软件工程基础
本章主要掌握以下几个方面内容。
（1）软件工程的基本概念、软件生命周期概念、软件工具和软件开发环境；
（2）结构化分析方法、数据流图、数据字典和软件需求规格说明书；
（3）结构化设计方法、总体设计和详细设计
（4）软件测试的方法、白盒测试与黑盒测试、测试用例设计、软件测试的实施、单元测试、集成测试和系统测试；
（5）程序调试、静态调试与动态调试；
（6）软件维护。
通过对历次试卷内容的分析，软件工程考核内容占卷面分数6.8%。
4.1
软件工程的基本概念
软件工程的基本概念所涉及的试题分值在本章中所占比重为16%
4.1.1
软件与软件工程概述
1．软件的定义
软件是程序、数据与相关文档的集合，相对于计算机硬件而言，软件是逻辑产品而不是物理产品，是计算机的无形部分。
软件包括系统软件和应用软件。
系统软件是计算机管理自身资源，提高计算机使用效率而编写的软件。
系统软件依赖于机器的指令系统、中断系统，以及运算、控制、存储部件和外部设备。
系统软件包括操作系统（如Windows、UNIX、Linux、Macintosh等）、各种语言编译的
升级会员 