二级Microsoft Office——什么是算法？

Posted 2021-04-01 两点IT

本周起，跟着小木一起学习二级Microsoft Office吧，Office版本2010。

本系列教程分为两大部分，理论基础篇和操作篇。

二级Microsoft Office（一）

学习任务

什么是算法？

1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。

*：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计（这是因为：在编写程序时要受到计算机系统运行环境的限制，程序通常还要考虑很多与方法和分析无关的细节问题）。

2、算法的基本特征
（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。
（2）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。

（3）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。

（4）拥有足够的情报。算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。

因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或输入错误时，算法将无法执行或执行有错。一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。

*：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

3、算法复杂度主要包括时间复杂度和空间复杂度。
（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。
（2）算法空间复杂度是指执行这个算法所需要的内存空间。

本期试题

1、世界上 首先 实现 存储程序 的电子数字计算机是____。

A、ENIAC     B、UNIVAC   C、EDVAC   D、EDSAC

2、计算机科学的 奠基人 是____。

A、查尔斯.巴贝奇               B、图灵

C、阿塔诺索夫                  D、冯.诺依曼

2、世界上首次提出 存储程序 计算机体系结构的是____。

A、艾仑•图灵     B、冯•诺依曼         C、莫奇莱        D、比尔•盖茨

3、计算机所具有的 存储程序 和 程序原理 是____提出的。

A、图灵        B、布尔        C、冯•诺依曼          D、爱因斯坦

4、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的 基本原理 。他就是____。

A、牛顿       B、爱因斯坦       C、爱迪生             D、冯•诺依曼

5、1946年世界上有了第一台电子数字计算机，奠定了至今仍然在使用的计算机____。

A、外型结构      B、总线结构      C、存取结构       D、体系结构

在计算机应用领域里，____是其最广泛的应用方面。

A、过程控制   B、科学计算   C、数据处理   D、计算机辅助系统

6、1946年第一台计算机问世以来，计算机的发展经历了4个时代，它们是____。

A、低档计算机、中档计算机、高档计算机、手提计算机

B、微型计算机、小型计算机、中型计算机、大型计算机

C、组装机、兼容机、品牌机、原装机

D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机

7、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。

A、采用超大规模集成电路         B、采用CPU作为中央核心部件

C、采用操作系统                       D、存储程序和程序控制

8、计算机业界最初的硬件巨头“蓝色巨人”指的是____。

A、IBM    B、Microsoft   C、联想  D、Sun

9、第四媒体是指（     ）。

A、报纸媒体       B、网络媒体   C、电视媒体          D、广播媒体

10、CAD是计算机的主要应用领域，它的含义是____。

A、计算机辅助教育            B、计算机辅助测试

C、计算机辅助设计             D、计算机辅助管理

今日份学习内容到这里就完成了，小伙伴快快动手实践吧！

你想玩的“拼图游戏”

【免责声明】图片等素材来源网络，仅供学习，如有侵权请及时联系

公众号ID：两点IT

扫码关注最新动态

编辑：两点IT

/小木/

在看点一下