在二级MS Office考试,公共基础知识中算法这部分一般是考对算法的一些基本概念的理解,大概占总分值的2%-3%。
1.算法的基本概念:
算法是指解题方案的准确而完整的描述。
算法不等于程序,也不等于计算方法。
设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
2.算法的基本特征:
(1)可行性:算法原则上能够精确地执行;
(2)确定性:算法中每一步骤都必须有明确定义,不允许有多义性;
(3)有穷性:算法必须能在有限的时间内做完,即能在执行有限个步骤后终止(即其运算时间是有限的);
拥有足够的情报。
有穷性指的是算法运算时间是有限的。
3.算法设计基本方法
(1)列举法
(2)归纳法
(3)递推
(4)递归
(5)减半递推技术
(6)回溯法
4.算法复杂度:时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,即算法在执行过程中的基本运算次数。
算法的空间复杂度是指算法在执行过程中所需要的内存空间。
算法的时间复杂度与空间复杂度没有直接关系。
下面看看这道题,一起理解一下算法的基本概念。
下列叙述中正确的是:
A.程序可以作为算法的一种描述方法
B.算法设计可以忽略算法的运算时间
C.所谓算法就是计算方法
D.算法设计只需考虑得到计算结果
参考答案:A
解题思路:
B.算法的时间复杂度是指执行算法所需要的计算工作量,即算法在执行过程中的基本运算次数;故B项错误。
C.算法不等于程序,也不等于计算方法;故C项错误。
D.设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构;故D项错误。
故本题选A;说法不绝对,程序是可以作为算法的一种描述方法。
文章推荐:
2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)
温馨提示:
考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗?点击进入>>>计算机等级考试题库资讯