3.2算法及其描述2024—2025学年高中信息技术粤教版（2019）必修1

3.2算法及其描述2024—2025学年高中信息技术粤教版（2019）必修1 一、选择题 1．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为55，则输出s的值为（   ） A．110111 B．000100 C．001000 D．111011 2．以下哪个是算法的描述方法？（    ） A．流程图描述法 B．枚举法 C．顺序法 D．列表法 3．算法的基本特征之一是（   ） A．可扩展性 B．有穷性 C．可维护性 D．可并行性 4．下列流程图属于循环结构的是（   ） A．①④ B．②④ C．①③ D．③④ 5．下列不属于算法基本特点的是（ ）。 A．有穷性 B．有一个或多个输入 C．可行性 D．有一个或多个输出 6．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。当衣物重量属于范围1，则设定为第一档水量；衣物重量属于范围2，则设定为第二档水量；衣物重量属于范围3，则设定为第三档水量；否则，报警提示衣物超重。该功能的实现应该使用哪种控制结构（   ） A．顺序结构 B．选择结构 C．循环结构 D．递归结构 7．流程图是一种描述算法的图形化工具，其中矩形在流程图中的名称是（   ） A．输入/输出框 B．处理框 C．判断框 D．开始/结束框 8．某算法的部分流程图如下图所示，执行这部分流程后，变量X和Y的值分别为（   ） A．3 和-8 B．4 和 6 C．-5 和 10 D．10 和 -5 9．下列流程图中能描述循环结构的是（　　） A．②④ B．①②④ C．②③④ D．①③ 10．下列对算法描述方法的表述正确的是（   ） A．算法只能用自然语言来描述 B．算法只能用流程图来表示 C．描述算法可以有多种方法 D．用流程图描述算法，通常是我们理解算法的第一步 11．解决某问题的算法流程图如图a所示，程序代码如图b所示，两者均不完整。     图a                     图b 若输入s1和s2的值分别为“012”，“121210”，结合流程图和程序代码，则输出的num的值为（   ） A．3 B．5 C．7 D．11 12．若空气污染API值小于等于50，说明空气质量为优。那么，判断空气质量是否为优的部分流程图框图应该是（    ） A． B． C． D． 13．某算法流程图如图所示，下列说法正确的是（    ） A．该算法结构只有分支结构 B．i<=49？和i%10==3？的执行次数相同 C．程序执行后i的值为50 D．程序的输出结果为115 14．某算法的部分流程图如右图所示，执行该算法，当x的值为4时，则输出y的值为（　　） A．9 B．10 C．11 D．12 15．以下流程图描述的算法中，正确的是（    ） A．A B．B C．C D．D 16．某算法的部分流程图如图所示，下列说法正确的是（   ） A．输出 a，b的值是-7，9 B．该算法中存在分支结构 C．语句“a<0”一共执行了 6次 D．调换语句①②的顺序不会改变输出结果 17．流程图描述的算法功能是（    ） A．从小到大依次输出三个数 B．从大到小依次输出三个数 C．按中、大、小依次输出三个数 D．按中、小、大依次输出三个数 18．编程输出1到100之间所有的偶数，下列算法最合适的是（  ） A．穷举法 B．冒泡排序法 C．二分查找法 D．插入排序法 19．下列关于算法的描述，正确的是（   ） A．一个算法必须有输入 B．一个算法可以有多个输入 C．一个算法可以没有输出 D．一个算法只能有一个输出 20．下列流程图中，包含循环结构的是（   ） A． B． C． D． 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法流程图相关内容。由算法流程图可知，其运行过程如下： （1）n=55>0，a=(55-1)%2=54%2=0，s="0"，n=27； （2）n=27>0，a=(27-1)%2=27%2=0，s="00"，n=13； （3）n=13>0，a=(13-1)%2=12%2=0，s="000"，n=6； （4）n=6>0，a=(6-1)%2=5%2=1，s="1000"，n=3； （5）n=3>0，a=(3-1)%2=2%2=0，s="01000"，n=1； （6）n=1>0，a=(1-1)%2=0%2=0，s="001000"，n=0； （7）n=0>0不成立，结束循环，输出s：001000。 故本题答案是C选项。 2．A 【详解】本题考查算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法的描述有流程图，自然语言和计算机语言。故本题选A。 3．B 【详解】本题考查算法的特征。算法的基本特征包括有穷性、确定性、可行性、输入和输出。其中，有穷性指的是算法在执行有限步骤后会终止，而不是无限循环。因此，选项B“有穷性”是正确答案。其他选项如可扩展性、可维护性和可并行性虽然是好的算法设计的特性，但它们不是算法的基本特征。故选B。 4．B 【详解】本题主要考查算法控制结构。①②③④依次是分支结构、循环结构、分支结构、循环结构，故本题选B选项。 5．B 【详解】本题考查的是算法特征。算法基本特点：有穷性、可行性、确定性、输入（零或多个输入）、输出（有一个或多个输出）。故本题应选B。 6．B 【详解】本题考查的是算法结构。选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程。故该功能的实现应该使用选择结构，故本题应选B。 7．B 【详解】本题考查流程图。流程图是一种描述算法和过程的图形化工具，其中不同的图形符号代表不同的操作。选项中，矩形在流程图中的名称是处理框，用于表示处理步骤或操作。输入/输出框通常用平行四边形表示，判断框用菱形表示，开始/结束框用椭圆形表示。故答案为：B。 8．C 【详解】本题主要考查算法流程图的执行。X=10，Y=5，X=X+Y=15，Y=X-Y=15-5=10，X=Y-X=10-15=-5，不满足X>Y，程序结束，此时变量X和Y的值分别为-5和10，故本题选C选项。 9．A 【详解】本题考查算法流程图相关内容。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。①③是选择结构。②④是循环结构。故本题答案是A选项。 10．C 【详解】本题考查算法的描述。描述算法的方法有：自然语言、流程图和伪代码等。故选C。 11．B 【详解】本题考查流程图和程序代码分析相关内容。可以采用列表跟踪变量分析，找出规律： 初始 i=0 a b num=0 第1趟 1 0 1 1 第2趟 2 1 2 2 第3趟 3 2 1 第4趟 4 0 2 第5趟 5 1 1 第6趟 6 2 0 3 第7趟 7 0 1 4 第8趟 8 1 2 5 第9趟 9 2 1 第10趟 10 0 2 第11趟 11 1 1 可以看出，每循环六趟，num的值共增3；且每六趟循环，num的递增情况：1、1、0、0、0、1。故本题答案是B选项。 12．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。判断空气质量是否为优的部分流程图框图应该是 ，故本题选C选项。 13．D 【详解】本题考查流程图。A选项错误，该算法结构既有分支结构也有循环结构。B选项错误，i<=49？执行次数为50次，i%10==3？执行次数为49次。C选项错误，程序执行后i的值为51。D选项正确，程序输出的值为：3+13+23+33+43=115。故答案为：D。 14．A 【详解】本题考查算法流程图相关内容。分析流程图，可知：当x的值为4时，x<=0不成立，执行y<--2*x+1，则y值为9，故本题答案是A选项。 15．A 【详解】本题考查算法特征。 算法是在有限步骤内求解某一问题所使用的操作步骤和方法，具有五个重要特征，即有穷性、可行性、确定性、可以没有输入、必须有输出等特征。图A正确，所有特征都符合；图B不符合可行性，分数分母不能为0；图C不符合确定性，自然数是不确定的变量；图D不符合有穷性，循环不能正常结束。故正确答案为：选项A。 16．C 【详解】本题考查流程图。程序开始，a=18，b=1。a<0不成立，进入第一轮循环，a=a-b=17，b=b+2=3。a<0不成立，进入第二轮循环，a=a-b=14，b=b+2=5。a<0不成立，进入第三轮循环，a=a-b=9，b=b+2=7。a<0不成立，进入第四轮循环，a=a-b=2，b=b+2=9。a<0不成立，进入第五轮循环，a=a-b=-7，b=b+2=11。a<0成立，循环结束，最后a=-7，b=11。A选项错误，a=-7，b=11。B选项错误，该算法不存在分支结构。C选项正确，句“a<0”一共执行了 6次。D选项错误，程序开始，a=18，b=1。a<0不成立，进入第一轮循环，b=b+2=3，a=a-b=15。a<0不成立，进入第二轮循环，b=b+2=5，a=a-b=10。a<0不成立，进入第三轮循环，b=b+2=7，a=a-b=8。a<0不成立，进入第四轮循环，b=b+2=9，a=a-b=-1。a<0成立，循环结束，因此最终会改变输出结果。故答案为：C。 17．A 【详解】本题考查算法分析。 e和f比较，当e>f时，交换变量，则较小的赋值给e。g和f比较，当f>g时，交换变量，则较小的赋值给f。e和f再次比较，当e>f时，交换变量，则较小的赋值给e，保证e为最小值。故该程序功能为从小到大依次输出三个数。故正确答案为选项A。 18．A 【详解】本题考查算法相关内容。穷举法是指在算法中采用搜索的方法，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不符合要求的结果，保留那些符合要求的结果。冒泡算法是通过对待排序的序列从前向后依次比较相邻元素的值，如果发现逆序则交换。二分查找法是一种在有序数组中查找某一特定元素的搜索算法。插入排序法的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。分析题意，穷举法可以解决该问题。故本题答案是A选项。 19．B 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 20．B 【详解】本题考查的是流程图相关知识。选项A是顺序结构，选项B是循环结构，选项CD是选择结构。故本题应选B。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$