高中信息技术教科版(2019)4.3 非数值计算

高中信息技术教科版(2019)4.3 非数值计算 一、选择题 1．以下关于计算机算法的说法中，正确的是（   ） A．算法的每一个步骤必须明确 B．算法步骤可以是无限的 C．算法可以有输出也可以没有 D．算法的步骤可以是计算机无法完成的 2．某算法的流程图如图所示，关于该算法下列说法正确的是（    ） A．执行这部分流程后，变量 i 的值为 7 B．k 的值为 1×2×3×4×5×6×7 的结果 C．该流程图是双重循环结构 D．将条件“i≤x/2”改成“i<x”，k 的值不会发生变化 3．以下流程图中，用于表示“判断”的框图是（   ） A．①⑤ B．② C．③ D．④ 4．某算法的部分流程图如下图所示，流程执行结束后，下列描述正确的是（    ） A．“n≤9？＂共执行了4次 B．这是一个选择结构的流程结构 C．m的值为9，n的值为13 D．m的值为7，n的值为9 5．用“欧几里得”计算两个整数m，n（m>n）的最大公约数，如m=16，n=12最大公约数为4。用流程图描述“求两个数的最大公约数”的部分算法如图所示，则虚线框中应该填入的是（   ） A． B． C． D． 6．有如下算法描述： ①输入一串数字列表：24  65  15  42  63。 ②选中其中最大的一个数与第一位数交换，再从剩余数中寻找最大的数与第二位数交换，直至最后一位。 ③输出排序后的列表。 下列关于该算法的说法，不正确的是（   ） A．排序后的第四位数为24 B．该算法一共进行了5轮才排序完毕 C．该算法实现的是从大到小的排序算法 D．最后的排序结果为65  63  42  24  15 7．图（a）是机器人所走棋盘，根据右侧图（b）的算法，机器人从A位置沿箭头方向出发，将达到（    ） A．4位置 B．1位置 C．2位置 D．3位置 8．在使用流程图描述算法时，下列表示“开始/结束”的图例是（   ） A． B． C． D． 9．以下程序的输出结果是（   ） year="2021" print(" 今年是"+year+"年") A．今年是 year 年 B．今年是 +year+ 年 C．今年是2021年 D．今年是 +2021+年 10．下列关于算法的三种基本控制结构的说法，不正确的是（   ） A．顺序结构按照每个步骤排列的先后顺序来执行 B．一个算法不能同时使用三种算法结构来描述 C．选择结构通过判断某些特定条件是否满足来决定下一步的执行流程 D．循环结构中控制执行语句重复执行，需要进行条件判断流程 11．如图所示算法，若输入x是2，则输出结果是（    ） A．48 B．120 C．240 D．12 12．如下流程图输入一个学生成绩score，根据成绩的不同值，输出不同。若score＜60，则输出“请努力”，若60＜＝score＜＝90，则输出“及格”，若score＞90，则输出“优秀”。在空白横线处应填（    ） A．score＞90 B．score＜90 C．score＜＝90 D．score＞＝60andscore＜＝90 13．以下关于算法输入、输出特征的描述，正确的是（   ） A．可以有零个输入 B．只能有一个输出 C．不能有多个输入 D．可以没有输出 14．在列表d中已存入了10个不同的整数，以下流程图描述的算法功能是在列表d中查找元素88。若找到，输出该列表元素的下标；若没找到，输出0，流程图空白处应填（   ） A．输出m－1 B．输出m C．输出d[m] D．输出m＋1 15．如图所示算法，若输入s＝32，输出s＝4，则用i和数字组成一个表达式，应填 。 二、填空题 16．在《数据与计算》中，算法是解决问题的一系列有序步骤，它必须具备有限性、确定性、 、有输入和输出以及可行性等特征，以确保算法能够在有限的步骤内得到正确的结果。 17．流程图描述的算法，执行结果是 。 18．如图所示算法，若a，b为正整数，则输出结果为a与b的乘积，完成横线处流程图 。 三、判断题 19．计算机无法解决“打印所有偶数”的问题，其主要原因是解决该问题的算法违背了算法特征中的有穷性。( ) 四、操作题 20．算法分析，阅读所示流程图，然后填入相应答案。 （1）从流程图可以看出，该算法结构类型是 ； （2）如果算法要求实现求解 2+4+6+8+ …+100，则编号①i= ； （3）编号②的条件表达式是 ； （4）编号③s= ； （5）编号④i= ； 五、简答题 21．简述算法的时间复杂度和空间复杂度的概念，并解释它们对算法性能评估的意义。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 2．D 3．C 4．C 5．B 6．B 7．A 8．D 9．C 10．B 11．C 12．C 13．A 14．A 15．i＜＝2 16．可行性 17．shanghai 18．s＝s＋b 19．正确 20． 循环结构 2 i<=100 s+i i=i+2 21．时间复杂度衡量算法执行的时间长度，空间复杂度衡量算法所需的存储资源。它们对算法性能评估至关重要，帮助选择或设计更高效的算法。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$