2025普通高中信息技术学业水平考试专题练--优化集训5　算法及流程图

中小学教育资源及组卷应用平台
2025普通高中信息技术学业水平考试
优化集训5　算法及流程图
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.算法不能没有输入
B.算法执行者只能是机器
C.算法至少要有1个输出
D.算法的有穷性指算法要在有限的时间内完成
5.“输出所有正奇数”不符合下列算法特征中的(　　)
A有穷性 B.可行性
C.确定性 D.时效性
6.某算法的流程图如图所示,该流程完整执行一次,下列说法正确的是(　　)
A.i的值为31
B.s的值为105
C.语句″i<30″共执行了31次
D.语句″s←s+i″共执行了9次
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.该流程图是一个循环结构
13.以下有关算法控制结构的说法错误的是(　　)
A.顺序结构中的每个步骤都只能执行一次
B.循环的重复执行是在条件控制下的可控的重复
C.每个算法一定会有部分会细化为分支或循环结构
D.分支结构无论条件满足与否必定有且只有一个分支被执行
14.“某景点临时服务区告示:女性游客上二楼洗手间,男性游客上一楼洗手间”,用算法描述该问题,合适的算法结构是(　　)
A.顺序结构 B.树形结构
C.分支结构 D.循环结构
15.“某学校从1000名学生中,挑选身高1.75米以上的参加仪仗队的训练”,用算法描述该问题,合适的算法结构是(　　)
A.顺序结构 B.树形结构
C.分支结构 D.循环结构
16.设计一个算法,将一个五位正整数各数位上的数字重新排列,得到一个值最小的新五位正整数(例如:一个五位正整数61004,重新排列后得到值最小的新五位正整数为10046)。
解决上述问题有如下算法步骤:
①对列表a中的数字进行升序排序;
②依次取出正整数n各数位上的数字,并存入列表a中;
③若a[0]>0,则跳转到⑥;
④输入一个五位正整数n;
⑤若a[0]=0,则在列表a中从左到右找到第一个大于零的元素,并与a[0]交换;
⑥依次输出列表a中所有数字。
下列选项中,解决该问题的正确步骤次序是(　　)
A.④②⑤③①⑥
B.④③②①⑤⑥
C.④②①③⑤⑥
D.④③⑤②①⑥
17.某工厂执行计件制,计算工人每月奖金(j)的算法流程图如下。需要测试所有分支的运行结果,下列最合适的测试数据组是(　　)
A.650、1300、1750 B.650、920、1450
C.1125、1395、1650 D.850、1550、1650
18.某算法流程图如下。
该算法由以下哪些控制结构组成(　　)
①顺序结构　②分支结构　③循环结构
A.①② B.②③
C.①③ D.①②③
19.某算法的部分流程图如图所示。
执行这部分流程后,“x←x-2”被执行的次数为 (　　)
A.0 B.1
C.2 D.3
20.某算法的流程图如下,输入为3时,执行该流程后,下列说法错误的是(　　)
A.输出f的值为6
B.“i≤n”执行了4次
C.“f←f i”共执行了3次
D.交换“f←f i”和“i←i+1”的位置不会影响执行结果
21.下列是算法解决问题的一般步骤:
①设计算法
②提炼核心要素并加以确定或假设
③描述算法
④用数学符号描述解决问题的计算模型
上述步骤正确的顺序为(　　)
A.①④②③
B.②④①③
C.②①④③
D.①④②③
22.某算法的部分流程图如图所示。
执行这部分流程后,“i<6 ”执行的次数和变量s的值分别为(　　)
A.4和16
B.3和16
C.4和9
D.3和9
23.某算法的部分流程图如图所示,执行这部分流程后,变量a,b的值分别是(　　)
A.3,4 B.3,5
C.8,13 D.8,15
24.某算法的部分流程图如图所示,执行该流程后,变量x,y的值分别是(　　)
A.3,3
B.7,5
C.10,8
D.20,18
25.某算法的部分流程图如图所示。执行这部分流程,依次输入3,4,-1,则输出s的值是(　　)
A.-2 B.-1 C.0 D.1
26.某算法的部分流程图如下图所示,执行该算法,当x的值为4时,则输出y的值为(　　)
A.9 B.10
C.11 D.12
27.某算法流程图如下:
(1)依次输入1,10,1,执行该流程后,输出结果为　　　　。
(2)依次输入1,10,2,执行该流程后,输出结果为　　　　。
(3)依次输入1,6,2,执行该流程后,输出结果为　　　　。
(4)依次输入3,6,2,执行该流程后,输出结果为　　　　。
28.某算法的部分流程图如图所示:
执行这部分流程后,变量s的值是(　　)
A.120 B.56 C.20 D.4
29.某算法的部分流程图如图所示。执行这部分流程,若输入a的值为22,则输出b的值为(　　)
A.0 B.1 C.2 D.16
优化集训5　算法及流程图
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　解析 A.算法可以0个输入;B.算法的执行者可以是人或机器;D.算法的有穷性指一个算法的处理步骤必须是有限的,“算法要在有限的时间内完成”是可行性。
5.A　解析 “输出所有正奇数”正奇数有无穷多个,违反了有穷性。
6.C　解析 本题考查流程图知识。s=s+i共执行了10次,10个数的和为135,i的终值为30,i<30共执行了31次。所以本题选C。
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错误。
13.C　解析 算法可以只由顺序结构组成。
14.C　解析 该算法需要对条件“性别是否为女(男) ”进行判断,并根据判断结果的不同执行不同的分支,所以是分支结构。
15.D　解析 该算法需要重复1000次执行“判断当前学生身高是否超过1.75米的判断,并根据判断结果决定该学生是否参加仪仗队训练”的操作,直到1000名学生检测完为止,所以适合用循环结构实现。
16.C　解析 变量使用前要先赋值,因此②在③前,⑤是直接查找列表a中从左到右找到第一个大于零的元素,并与a[0]交换,很有可能不是最小值,因此要先排序,答案选C。
17.A　解析 所有分支都要检测到,那就需要每个分段(1—1000、1001—1500、1501及以上)都取到一个测试数据。
18.D　解析 第1个条件判断“i≤4 ”是循环结构;第2个条件判断“a>b ”是分支结构;每个算法都包含顺序结构。
19.C
20.D　解析 模拟执行可知:循环体执行了3次,条件判断了4次,最后f值为6;D.交换2个语句后f=2×3×4=24(原来应为f=1×2×3=6)。
21.B　解析 用算法解决问题的过程如下图所示。
22.C　解析 本题考查算法流程图。由i的初值及处理框“i←i+2”可知i的依次取值为1、3、5、7,当i=7时,循环条件不成立,循环结束,因此“i<6 ”的执行次数为4,s将符合循环条件的i的值进行累加,故s=0+1+3+5=9。正确答案为C。
23.C　解析 本题考查流程图的知识。循环进行2次,第一次循环后a=3,b=5;第2次循环后a=8,b=13。此时循环终止,故答案是C。
24.C　解析 本题考查流程图的知识。循环进行2次,第一次循环后y=3,x=5;第2次循环后y=8,x=10。此时循环终止,故答案是C。
25.B　解析 本题考查算法和流程图的相关知识。循环进行2次,a的值分别为3、4、-1,第一次循环a=3,s=3;第二次循环,a=4,s=-1。当a的值为-1时,循环结束并输出s的值,故本题选项B正确。
26.A　解析 本题是一个选择结构流程图,当x=4,执行右边的分支,故答案是A。
27.(1)10　(2)5　(3)3　(4)2
28.A　解析 本题考查流程图知识。观察流程图中的“s<100”,因此退出循环后,s的值肯定大于等于100,因为小于100时循环还将继续。故选A。
29.C　解析 本题考查流程图。第一次循环结束a=6,b=8。第二次循环结束a=6,b=4。第三次循环结束a=2,b=2。循环3次后a=b,此时输出变量b的值为2。
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
21世纪教育网(www.21cnjy.com)