高中信息技术学考复习6算法的概念及流程图训练含答案

这是一份高中信息技术学考复习6算法的概念及流程图训练含答案，共6页。试卷主要包含了下列关于算法定义的说法错误的是，某算法的部分流程图如图所示,，下列关于算法特征的说法正确的是，下列关于算法要素的说法正确的是，下列有关算法的描述说法正确的是，某算法的部分流程图如图所示等内容，欢迎下载使用。

A.古代的算法主要指“算术”
B.广义的算法是解决问题或完成任务的一系列步骤
C.在计算机领域,算法指用计算机解决问题的步骤
D.计算机的计算速度快,所以计算机领域的算法步骤可以无限
2.某算法的部分流程图如图所示,

执行该部分流程,若依次输入的数据为2、-3、5、-1、2、1、-3、0,则输出m的值为( )
A.7B.6
C.5D.4
3.某算法的部分流程图如图所示,执行这部分流程,当输入n的值为13时,输出结果为( )
A.3B.4
C.5D.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.3B.4
C.5D.6
10.某算法的部分流程图如图所示。若输入x的值为15,则输出cnt的值是( )

A.2B.3
C.4D.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正确。
3.A 解析 采用变量跟踪法,流程图中相应变量的值变化如下表所示,故选A。
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错误。
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
n
13
5
5
1
1
1
0
a
8
8
4
4
2
1
1
c
0
1
1
2
2
2
3