全国计算机二级VB考试重点（二）

全国计算机二级VB考试重点(二)

数据结构与算法

本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。本章的内容在历次试题中所占的比例约为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

以上就是全国计算机二级VB考试重点(二)，希望对对备考2020年9月份计算机二级考试的同学有所帮助。此外，大家可通过“ 免费预约短信提醒”及时获知推送2020年全国计算机二级考试信息提醒，确保大家顺利考试!环球网校友情提示：在备战计算机二级考试中，环球网校特地为您准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。