3.2 算法及其描述

请输入你的姓名：



A.确定性

B.有穷性

C.输出性

D.可行性

A.直角矩形

B.菱形

C.圆角矩形

D.垂行四边形

3.用流程图描述算法时，表示分支结构要用到的符号是（）

4.下列关于算法的叙述，错误的是（）

A．算法一定有输入

B．算法必须有输出

C．算法必须执行有限步以后能结束

D．算法可以使用程序设计语言来实现

5.下列关于算法特征的叙述中，正确的是（）

A．算法所包含的步骤可以是无穷的

B．算法的每一步步骤必须有确切的定义

C．一个算法可以没有输入，也可以没有输出

D．一种算法只能用一种程序设计语言开实现

6.编制计算机程序解决问题的过程中，设计算法是重要的环节，下列关于算法的叙述中错误的是( )

A．算法必须有输入，也必须有输出

B．算法是解决问题的方法和步骤

C．有穷性是算法的基本特征之一

D．算法可以用流程图或者自然语言加以描述

7.游戏的过程如下：①接收用户输入；②比较用户的输入和猜数是否相等，相等则输出“猜对”，否则转向①继续执行，直到猜对为止。能表示此过程的流程图是（）

8.下列流程图中，包含循环结构的是（）

9.新冠疫情期间，医院实行分诊制度，进入医院首先要测量体温，37.3 ℃以下的病人正常就诊，对于37.3 ℃以上的病人要去发热门诊就诊，下图是根据体温判断如何就诊的流程图，如果输入的体温是38.2℃，则该流程的执行顺序是（）

A．①②③

B．①②④

C．①②④③

D．①②③④

10.某算法的部分流程图如图所示，则执行后a的值为（）

A．2

B．0.5

C．-1

D．2022

【判断题】1.一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。

对

错

【判断题】2.算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的无穷集合。

对

错

【判断题】3.算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。

对

错

【判断题】4.算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。

对

错

【判断题】5.用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。

对

错

【判断题】6.算法作为能确定解决某个问题的策略，必须要有一个或多个数据输入。

对

错

【填空题】1.算法的三种基本结构：、、。*

【填空题】2.以下算法的输出结果是：_______

【填空题】3.常用的三种算法描述方法分别是自然语言、、。*

【填空题】4.流程图是用辗转相除的方法求输入的两个自然数的最大公约数算法。例如输入6、4，用6/4余2，4/2余0,则6和4的最大公约数是2。流程图中划线处部分应填_______。

【填空题】5.以下算法的输出结果是：__________。