2014计算机二级VB考试重难点分析(2)

 第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.确定性

　　答案：B