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

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.语句"x>0？"共执行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．答 ... ...