二级Office算法的基本概念,怎么考你知道吗?

发布于 2019-10-31 09:34  编辑:simi
0
计算机等级考试题库 扫码微信刷题



在二级MS Office考试,公共基础知识中算法这部分一般是考对算法的一些基本概念的理解,大概占总分值的2%-3%。

 

1.算法的基本概念:

算法是指解题方案的准确而完整的描述。

算法不等于程序,也不等于计算方法。

设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。

 

2.算法的基本特征:

(1)可行性:算法原则上能够精确地执行;

(2)确定性:算法中每一步骤都必须有明确定义,不允许有多义性;

(3)有穷性:算法必须能在有限的时间内做完,即能在执行有限个步骤后终止(即其运算时间是有限的);

拥有足够的情报。

有穷性指的是算法运算时间是有限的。


考无忧.JPG


3.算法设计基本方法

(1)列举法

(2)归纳法

(3)递推

(4)递归

(5)减半递推技术

(6)回溯法

 

4.算法复杂度:时间复杂度与空间复杂度。

算法的时间复杂度是指执行算法所需要的计算工作量,即算法在执行过程中的基本运算次数。

算法的空间复杂度是指算法在执行过程中所需要的内存空间。

算法的时间复杂度与空间复杂度没有直接关系。

 

下面看看这道题,一起理解一下算法的基本概念。

 

下列叙述中正确的是:

A.程序可以作为算法的一种描述方法

B.算法设计可以忽略算法的运算时间

C.所谓算法就是计算方法

D.算法设计只需考虑得到计算结果

 

参考答案:A

解题思路:

B.算法的时间复杂度是指执行算法所需要的计算工作量,即算法在执行过程中的基本运算次数;故B项错误。

C.算法不等于程序,也不等于计算方法;故C项错误。

D.设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构;故D项错误。

故本题选A;说法不绝对,程序是可以作为算法的一种描述方法。



考无忧二维码.jpg



文章推荐:

全国计算机等级考试可以不考一级直接考二级吗?

2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)


温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的近期资讯吗?点击进入>>>计算机等级考试题库资讯


本文网址:http://www.k51.com.cn/info/jsjdjks/1910/3154787.html
选择分享到: