4.1 算法及其特征（同步练习）-高中信息技术教科版（2019）必修1.docx

4.1算法及其特征（同步练习）-高中信息技术教科版（2019）必修1

一、选择题

1．下列关于算法描述错误的是()

A.算法是有限步骤内解决问题的方法 B.算法必须具有可行性

C.一个算法必须要有一个输入 D.算法可以有多个输出

2．下列关于算法的描述正确的是()

A.算法只能用流程图来表示

B.一个算法，当没有输入时，也没有输出

C.一个算法的执行步骤可以是无限的

D.一个算法可以没有输入

3．关于算法的基本特征，下列描述正确的是()

A.有0个或多个输入 B.无输出

C.无穷性 D.不确定性

4．通过列举所有的可能进行密码破解，用到的算法是()

A.递推 B.递归 C.穷举 D.分治

5．流程图符号，菱形的名称是()

A.判断框 B.处理框 C.输入/输出框 D.起止框

6．以下流程图描述的算法执行结果是()

A.10 B.25 C.30 D.55

7．下列关于算法和程序设计语言之间关系的说法，正确的是()

A.算法独立于程序设计语言，可以由多种程序设计语言来实现

B.程序设计语言与算法是一一对应的，每种算法由特定的程序设计语言来实现

C.当我们设计算法时，需要优先考虑由哪种程序设计语言来实现

D.评价一种算法的优劣，主要看能否被任何程序设计语言轻松实现

8．如下图所示，该流程图不符合算法特征中的()

A.有穷性 B.确定性

C.有0个或多个输入 D.有1个或多个输出

9．算法的重要特征不包括()

A.唯一性 B.确定性 C.可行性 D.有穷性

10．某算法的流程图如图所示，若输入x的值为26，则下列说法正确的是()

A.变量x的终值可能为负数 B.语句x←x//2共执行5次

C.语句x0？共执行5次 D.输出变量s值为01011

二、填空题

11．递归的要素：________的递归的重要组成；________，它保证递归能在________的计算后得出结果，而不会产生________的情况。

12．递增数列用二分法查找时,先以________位置的元素作为比较对象,如果要找的元素值小于该中点元素,则将待查序列________为左半部分,否则为右半部分。每一次比较后都可以将查找区间缩小一半。

13．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，它具有数据输入、确定性、可行性、________、______等五个重要特征。

14．2016年5月，公安部儿童失踪信息紧急发布平台正式启动，以帮助相关部门救助失踪儿童。该平台根据儿童失踪的时间决定信息推送的半径：以儿童失踪地点为圆心，失踪时间l外时内，推送半径100公里；失踪时间2小时内，推送半径200公里；失踪时间3小时内，推送半径300公里；失踪时间超过3小时的，推送半径500公里。若使用流程图来描述“失踪时间”与“信息推送半径”的关系，应采用的算法逻辑结构是_________。（顺序结构／选择结构／循环结构）

三、判断题

15．算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的无穷集合。

四、操作题

16．[算法基础]

根据下图Python算法流程图，请回答如下问题：

(1)根据算法流程图，请问该图哪一处有错误，并修改为________。

A.第①处、判断框

B.第②处、判断框

C.第③处、处理框

(2)该算法流程图的算法作用是________。

A.将一个数值绝对值转换

B.将一个数值转换成负数

C.将一个正数转换为负数

(3)上述算法的控制结构是________。

A.顺序结构 B.选择结构(分支结构) C.循环结构

参考答案

1．答案：C

解析：本题考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选C。

2．答案：D

解析：本题考查算法相关内容。算法的描述方式有：自然语言、流程图、N-S图、伪代码和程序设计语言。一个算法可以没有输入，但是必须有输出。算法必须在有限步骤之内完成。ABC选项说法错误，D选项正确。故本题答案是D选项。

3．答案：A

解析：本题考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、