3.2.2算法的描述（2）+同步练习-2020-2021学年高中信息技术粤教版（2019）必修1+数据与计算.docx

试卷第=page11页，共=sectionpages11页

试卷第=page22页，共=sectionpages33页

3.2.2算法的描述

一、选择题

1．某算法的流程图如图所示，执行该算法后，输出的结果是（）

A．50 B．20 C．210 D．5

2．在编程解决“韩信点兵”问题时，写出韩信点兵问题的求解步骤属于（）

A．分析问题 B．设计算法

C．编写程序 D．设计运行

3．观察流程图，下列关于算法特征表述错误的是（）

A．算法可以没有数据输入

B．算法必须至少有一个输出

C．该流程图符合算法的有穷性特征

D．该流程图中s＝s＋1体现了算法的确定性

4．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（）

A．算法必须有输入，也必须有输出，而且可以有多个输入输出

B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现

C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述

D．同一问题选用不同的算法执行效率可能会有很大差别

5．某算法的部分流程图如图所示。输入n的值为20，执行这部分流程后，输出k的值为（）

A．0 B．1 C．2 D．5

6．如图流程图的基本结构为()

A．顺序结构 B．树形结构 C．选择结构 D．循环结构

7．要描述企业各部门之间的隶属关系，最适合的是（）。

A．思维导图 B．流程图 C．概念图 D．结构图

8．算法的空间复杂度是指（）。

A．算法程序的长度 B．算法程序中的指令条数

C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间

二、填空题

9．用流程图描述算法中，棱形图形符号(

)表示的功能是。

10．某算法的部分流程图如图所示。执行这部分流程，则输出的sum的值是______________

11．以下流程图描述的算法执行结果是___________。

12．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。

第1步：输入正整数a和b；

第2步：如果ab，则交换a,b的值；

第3步：n=1；

第4步：a=a*n；

第5步：如果a不能整除b，则n=n+1，跳到第（_____）步；

第6步：输出结果a。

13．算法的重要特征有：________，算法必须能在执行有限个步骤后终止。________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。________算法一定要有输出。至少产生一个输出。________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。

14．在《几何原本》一书中，古代数学家欧几里得提出了“辗转相除法”，利用这个方法可以求出任意两个正整数的最大公约数。具体步骤如下：

（1）输入两个正整数m和n

（2）以m除以n，得到余数r

（3）若r=0，则输出n的值，算法结束；否则执行步骤（4）

（4）令m←n，n←x，并返回步骤（2）

其算法可用以下流程图来描述：

请补充完成流程图___________（填写正确答案字母）

A．B．C．D．

0

三、判断题

15．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。（______）

16．在用流程图描述算法时输入输出框的内容与形状都不相同。（_____）

17．使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。（_______）

18．一个算法可以用多种程序设计语言来实现。（___）

19．用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（_______）

20．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。（____）

四、简答题

21．如图所示的流程图，请根据要求回答以下问题

（1）常见的算法描述主要有三种，本算法描述是什么？

（2）本算法的程序结构是什么？

（3）本算法程序的输出结果是多少？

（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→→调试运行→检测结果。

（5）上述步骤哪-步骤是核心？

22．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。

五、操作题

23．“枚举算法”又称为“穷举法”，其基本思想是：一一列举出所有可能的解，并验证每个可能的解是否是真正的解，若是，就采纳，否则，就抛弃。

小明利用枚举算法解决“百元买百鸡”问题。用100元钱买100只鸡，公鸡，母鸡，小鸡都要有。公鸡