算法的概念及流程图-浙江省2024届高三信息技术选考一轮复考点突破

算法的概念及流程图 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.该流程图是一个循环结构 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错误。 学科网（北京）股份有限公司 $$