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

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.语句″i30″共执行了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”共