第二章 算法与问题解决 测试卷（含答案）2023—2024学年浙教版（2019）高中信息技术必修1
2023-11-15 18:23:47 学考宝 作者：佚名
Word文档版
学考宝(xuekaobao.com)友情提示：html格式不完整，如有需要请根据文末提示下载并进行二次校对Word文档。
第二章 算法与问题解决 测试卷
一、选择题
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时气温预报数据，并设计了一个算法，统计发布黄色预警的城市数量。请参考下表，填写流程图空白处的语句，将算法设计完整。
（1）处应该填入
24．某算法的部分流程图如图所示，执行该流程图后，输出s的值是： ，i的值是： 。
25．算法是解决问题的方法和步骤，其描述的方法包括自然语言、伪代码和 。
三、判断题
26．算法是解决问题的方法，是程序设计的核心和灵魂，算法中的每一步不一定都可以被分解为基本的可执行操作。( )
27．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。( )
28．编程的有两种基本结构为：选择结构、循环结构。( )
29．算法是求解某一问题的步骤和方法，因此烧开水的过程也是一个算法。( )
30．用自然语言描述算法的优点是通俗易懂，但当算法中含有较多的分支或者循环时，自然语言不易清晰表示出来，容易造成理解歧义。( )
四、操作题
31．解决某问题宸宸采用的伪代码描述如图1所示。
（1）执行图1所示伪代码描述的算法，如果输入m，n的值分别为24,36，那么输出n的值为 。
（2）解决同一个问题，可以有不同的算法。琮琮解决该问题采用的算法流程图描述如图2所示。请在①处应填入的内容为 （单选，填字母）
A．i←i+1 B．i←i-1 C．i←i+2 D．i←i-2
（3）莲莲解决该问题采用的算法自然语言描述的步骤有：
①以m除以n，相除得到的余数为r。
②令m←n，n←r，返回步骤①继续执行。
③输入两个正整数m和n。
④若r=0，则输出n的值，算法结束;否则，执行步骤②。
其正确的步骤为 。
32．阅读以下材料，回答问题。
登录模块
密码广泛应用于日常生活中，我们在登录网站、App、电子邮箱以及银行取款时都要输入“密码”。不少人因密码被盗而导致个人信息泄露，甚至是财产损失。
以下是王林同学设计的一款App的登录模块流程图。
（1）从流程图中，用户输入密码正确，则提示用户登录成功，反之提示( )。
A． 输入密码 B． 登录成功 C． 登录失败 D． 结束
（2）针对以上设计，王林同学用穷举法做了暴力破解的实验，如下表。
表中①处应填写( )
A．10 B．100 C．1296 D．3844
（3）通过以上实验，你认为( )选项的密码相对安全。
A．1$Aa45 B．23 C．12a45 D．1Aa45
（4）为了避免密码被暴力破解，王林同学对流程图做了改进，请补全①②两处的内容，使得程序实现连续登录失败3次后提示“锁定用户”的功能。( )
A．①t=1 ②锁定用户 B．①t=0 ②锁定用户 C．①t=0 ②登录成功 D．①t=1 ②登录失败
33．下面是某网约车计费流程图，其中V1表示时长费用（元），V2表示里程费（元），S表示实际里程（公里），T表示实际时长（分钟），cost表示支付费用（元）。请仔细观察并回答相关问题。
（1）在该流程图有多少个表示判断的流程符号？
（2）在该流程图用到了算法基本控制结构是什么？
（3）小明19:36从科技大厦乘坐该 网约车19:57到达酒店，里程4.1公里，按照该网约车计费流程算法，小明应付的车费是多少？
参考答案
1．D
2．A
3．A
4．D
5．C
6．D
7．B
8．D
9．C
10．A
11．C
12．A
13．C
14．B
15．C
16．C
17．D
18．A
19．A
20．C
21．优化
22．顺序
23．35<=i<37 或 i>==35 and i<37
24．5 5
25．流程图
26．错误
27．正确
28．错误
29．正确
30．正确
31．12 B ③①②④
32．C C A B
33．2 分支或选择 11.48元
图片资源预览
