2.1算法的概念及描述同步练习-2021-2022学年高一信息技术上学期浙教版（2019）必修1数据与计算

2.1算法的概念及描述——同步练习 一、选择题 (共15题) 1．下面关于算法的描述，正确的是（ ） A．一个算法只能有一个输入 B．算法只能用框图来表示 C．一个算法的执行步骤可以是无限的 D．一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 2．某算法的流程图如图所示，执行这部分流程后，s 的值是（ ） A．20 B．27 C．30 D．43 3．某算法的部分流程图如图所示，执行这部分流程后， 变量s的值是（ ） A．26 B．30 C．14 D．10 4．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（ ） A．有穷性 B．确定性 C．可行性 D．一定有输出 5．某算法的部分流程图如图所示，执行这部分流程，变量 x，y 的值分别是 （ ） A．0,"7 1" B．0, "1 7" C．0, 17 D．1,7 6．下列关于算法的描述正确的是（ ） A．算法只能用流程图描述 B．算法只能有一个输入 C．一个算法的执行步骤可以是无限的 D．一个算法至少要有一个输出 7．必修一课本的3.3章节标题叫什么？ （ ） A．算法的程序实现 B．算法程序实现的综合应用 C．简单算法及其程序实现 D．解析算法与枚举算法 8．如图所示，求x的绝对值，算法描述方式是 A．自然语言 B．流程图 C．伪代码 D．程序代码 9．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（ ） A．1101 B．0010 C．1111 D．1110 10．关于以下流程图的说法不正确的是（ ） A．该算法作用是输入两个数，输出较大的数。 B．该算法中没有体现“运算”。 C．该算法具有分支结构（选择结构）。 D．如果输入的a、b分别为3和5，则算法的输出为5。 11．当依次输入7,3,11,15后，输出_______。 A．36 B．4 C．9 D．6 12．某算法的部分流程图如图所示，执行这部分流程后，输出 s 的值为（ ） A．3 B．4 C．15 D．19 13．算法的空间复杂度是指（ ）。 A．算法程序的长度 B．算法程序中的指令条数 C．算法程序所占的存储空