高中信息技术 2024年信息技术学业水平考试专题练——优化集训6 算法的概念及流程图（word版，含解析）

中小学教育资源及组卷应用平台
2024信息技术学业水平考试专题练
优化集训6　算法的概念及流程图
1.下列关于算法定义的说法错误的是(　　)
A.古代的算法主要指“算术”
B.广义的算法是解决问题或完成任务的一系列步骤
C.在计算机领域,算法指用计算机解决问题的步骤
D.计算机的计算速度快,所以计算机领域的算法步骤可以无限
2.某算法的部分流程图如图所示,
　　 　　　　　　　　　　　　　　
执行该部分流程,若依次输入的数据为2、-3、5、-1、2、1、-3、0,则输出m的值为(　　)
A.7 B.6
C.5 D.4
3.某算法的部分流程图如图所示,执行这部分流程,当输入n的值为13时,输出结果为(　　)
A.3 B.4
C.5 D.6
4.某算法的流程图如图所示,该流程完整执行一次,下列说法正确的是(　　)
A.i的值为31
B.s的值为105
C.语句″i<30″共执行了31次
D.语句″s←s+i″共执行了9次
5.下列关于算法特征的说法正确的是(　　)
A.算法不能没有输入
B.算法执行者只能是机器
C.算法至少要有1个输出
D.算法的有穷性指算法要在有限的时间内完成
6.“输出所有正奇数”不符合下列算法特征中的(　　)
A有穷性 B.可行性
C.确定性 D.时效性
7.下列关于算法要素的说法正确的是(　　)
A.用计算机解决问题的本质是“控制转移”
B.各种运算的顺序不同,需要借助“数据运算”来调控运算顺序
C.“初始数据”在运算时产生,“结果数据”代表着问题解决
D.根据运算结果的特点进行不同处理时,需用“控制转移”执行不同操作
8.下列有关算法的描述说法正确的是(　　)
A.自然语言通俗易懂、计算机可直接执行,但容易产生歧义
B.流程图直观易懂且无二义,计算机可以直接执行
C.计算机程序设计语言通俗易懂,且能直接被计算机执行
D.伪代码结合了自然语言和计算机程序设计语言的优点,紧凑且直观简洁
9.某算法的部分流程图如图所示。执行这部分流程,若输入a的值为10,则输出c的值为(　　)
A.3 B.4
C.5 D.6
10.某算法的部分流程图如图所示。若输入x的值为15,则输出cnt的值是(　　)
　　 　　　　　　　　　　　　　　
A.2 B.3
C.4 D.5
11.某算法的部分流程图如图所示:
依次输入d的值为90,60,30,0后,算法的输出结果s为(　　)
A.0
B.90
C.150
D.180
12.某算法的部分流程图如图所示,以下说法中不正确的是(　　)
A.s的最终结果是945
B.循环共进行了5次
C.程序结束后,i的值是9
D.该流程图是一个循环结构
优化集训6　算法的概念及流程图
1.D　解析 算法是为解决问题需要让计算机有序执行的、无歧义、有限步骤的集合。
2.B　解析 该算法初始值s=0,m=0,运行过程如下表所示,最终输出m的值为6,选项B正确。
a 2 -3 5 -1 2 1 -3 0
s 0 2 -1 4 3 5 6 3
m 0 2 2 4 4 5 6 6
3.A　解析 采用变量跟踪法,流程图中相应变量的值变化如下表所示,故选A。
n 13 5 5 1 1 1 0
a 8 8 4 4 2 1 1
c 0 1 1 2 2 2 3
4.C　解析 本题考查流程图知识。s=s+i共执行了10次,10个数的和为135,i的终值为30,i<30共执行了31次。所以本题选C。
5.C　解析 A.算法可以0个输入;B.算法的执行者可以是人或机器;D.算法的有穷性指一个算法的处理步骤必须是有限的,“算法要在有限的时间内完成”是可行性。
6.A　解析 “输出所有正奇数”正奇数有无穷多个,违反了有穷性。
7.D　解析 A.本质是“数据运算”;B.需用“控制转移”调控运算顺序;C.在运算时产生的是“中间数据”。
8.D　解析 A.自然语言计算机无法直接执行;B.流程图计算机无法直接执行;C.计算机程序设计语言不能直接被计算机执行。
9.A　解析 可以采用变量表法解决流程图执行(表略)。循环结束输出c的值为3.
10.B　解析 通过读流程图,x=15,循环变量i变化范围是1到14,当x%i==0时,cnt加1,即cnt计数器在统计1到14中直接能整除15的数的个数,即统计15的真因子的个数,为1,3,5,共3个。故答案为B。
11.D　解析 本题考查流程图。循环终止条件是输入的d为0,s的作用是将之前输入的d的值进行累加,90+60+30=180,故答案是D。
12.C　解析 本题循环进行了5次,循环结束后,最终s=945,i=11,故选项C错误。
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
21世纪教育网(www.21cnjy.com)