第二章 算法与问题解决 测试卷2023—2024学年浙教版（2019）高中信息技术必修1

第二章 算法与问题解决 测试卷 一、选择题 1．介于自然语言和程序设计语言之间的人工语言描述算法是（   ） A．流程图 B．框架图 C．自然语言 D．伪代码 2．关于算法的基本特征，下列描述正确的是（   ） A．有0个或多个输入 B．无输出 C．无穷性 D．不确定性 3．算法的重要特征不包括（   ） A．唯一性 B．确定性 C．可行性 D．有穷性 4．算法是解决做什么和怎么做的具体步骤的描述，下列不属于算法特征的是（   ） A．有限个步骤之后终止 B．每个步骤都具有确定的含义 C．有一个或多个输出 D．有一个或多个输入 5．下列关于算法描述错误的是（   ） A．算法是有限步骤内解决问题的方法 B．算法必须具有可行性 C．一个算法必须要有一个输入 D．算法可以有多个输出 6．某算法的部分流程图如下图所示，以下说法正确的是（   ） A．该流程执行后，变量s的值是42 B．该流程执行后，变量a的值是16 C．该流程用于计算并输出2-4+8-16的值 D．该流程完整执行1次，“a<32?" 共执行了5次 7．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。当衣物重量属于范围1，则设定为第一档水量；衣物重量属于范围2，则设定为第二档水量；衣物重量属于范围3，则设定为第三档水量；否则，报警提示衣物超重。该功能的实现应该使用哪种控制结构（   ） A．顺序结构 B．选择结构 C．循环结构 D．递归结构 8．若m= "浙江"，w=3，则以下流程图描述的算法执行结果是（   ） A．10 B．15 C．25 D．35 9．算法的基本结构不包括（   ） A．顺序结构 B．分支结构 C．逻辑结构 D．循环结构 10．下列表述错误的是（   ） A．算法的本质是一种程序设计语言 B．计算机程序是计算机解决问题的一组可执行指令 C．程序设计语言泛指一切用于书写计算机程序的语言 D．代码是一系列计算机语言指令 11．下列关于算法基本结构的表述正确的有（   ） ①算法的三种基本结构是顺序结构、选择结构、多重选择结构下 ②一个算法最多可以包含两种基本结构 ③选择结构的流程图中，根据条件是否成立有不同的流向 ④一个算法可以含有三种基本结构的任意组合 A．0个 B．1个 C．2个 D．3个 12．下列流程图符号中，能表示操作的内容，如“变量的计算与赋值”的是（   ） A． B．     C． D． 13．下列对算法描述方法的表述正确的是（   ） A．算法只能用自然语言来描述 B．算法只能用流程图来表示 C．描述算法可以有多种方法 D．用流程图描述算法，通常是我们理解算法的第一步 14．某算法的部分流程图如下图所示。执行这部分流程后，则输出ret的值为（   ）      A．16 B．32 C．64 D．256 15．某算法流程图如图所示，该算法的输出结果是（    ） A．3/4 B．1/6 C．11/12 D．25/24 16．下列不是算法的描述方法的是（    ） A．流程图 B．PAD图 C．机器语言 D．自然语言 17．某算法的部分流程图如图所示。执行这部分流程后，“xx-2”被执行的次数为（   ） A．0 B．1 C．2 D．3 18．某算法的部分流程图如下图所示: 执行该部分流程，若依次输入的数据为2、-3、5、-1、2、1、-3、0，则输出m的值为（   ） A．7 B．8 C．9 D．10 19．下面是“输入两个数，将其中值最大的数存入max”的算法： 第1步：输入两个数a,b。 第2步：如果a大于b，则将a的值赋给max,否则将b的值赋给max。 第3步：输出max的值。 关于这个算法，说法正确的是（   ） A．上述算法是用自然语言描述的 B．上述算法是用流程图描述的 C．上述算法是顺序算法结构 D．上述算法是用伪代码描述的 20．人们利用计算机解决问题的基本过程一般有如下四个步骤（①～④），请按各步骤的先后顺序在下列选项中选出正确的答案（   ） ①调试运行程序     ②设计算法     ③分析问题     ④编写程序 A．①②③④ B．②③④① C．③②④① D．③②①④ 二、填空题 21．在流程的设计和实施过程中，要对流程进行不断的改进，以期取得最佳的效果。对流程的改进过程，称为流程的 。 22．为了更直观地描述流程，我们常常会用到流程图，流程图中一定会表现出 关系。（顺序；合作） 23．为了及时做好防暑降温工作，各城市气象部门及时预报天气气温，发布高温预警信息。小申采集了部分城市气象部分发布的某日14时气温预报数据，并设计了一个算法，统计发布黄色预警的城市数量。请参考下表，填写流程图空白处的语句，将算法设计完