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

3.2算法及其描述2024—2025学年高中信息技术粤教版（2019）必修1 一、选择题 1．如图所示算法，当输入n为2、4、－6、－7、13、21、50、－8、0数字时，输出结果是（   ） A．3  5 B．4  5 C．5  3 D．3  4 2．某算法部分流程图如下图所示。该流程图中包含的算法的控制结构有（   ） A．顺序结构、分支结构 B．顺序结构、循环结构 C．分支结构、循环结构 D．顺序结构、分支结构、循环结构 3．一元一次方程ax+b=0的根x= -b/a，以下是求X的值的算法，其中正确的是（   ） A．   B．   C．   D．   4．下列哪种算法表示方法最适合用于编程实现（   ） A．自然语言 B．流程图 C．伪代码 D．程序代码 5．某算法的部分流程图如图所示。当输入x的值是10100时，该算法的输出结果是（    ） A．5 B．12 C．13 D．20 6．用来表示数据输入输出的流程图符号是（   ） A． B． C． D． 7．某建筑公司规定，当室外温度高于37度时停止户外作业，低于37度后恢复作业，持续一个夏天。如运用编程工具实现这一规定，设计算法时应采用（   ） A．分治思想 B．树型结构 C．顺序结构 D．循环结构 8．以下流程图符号是输入输出框的是（   ） A． B． C． D． 9．以下关于流程图的说法，错误的是（    ） A．流程图可以直接在计算机上运行 B．用流程图表示的算法形象、直观、容易理解 C．流程图是算法的一种图形化表示方法 D．流程图也称为程序框图，是一种用特定的符号表示算法的图形 10．算法的“有穷性”是指（   ） A．解决问题的用时越少越好 B．算法执行的任何计算都是有效的 C．算法的运算必须是可以实现的 D．算法执行有限步后必须能结束 11．有一个关于偶数的说法：“0是一个偶数，一个偶数与2的和是一个偶数。”这个说法中蕴含的算法思想是（    ） A．穷举 B．二分 C．递归 D．解析 12．在设计算法时，哪种方法通常用于优化算法的性能（   ） A．增加算法的步骤数 B．减少算法的步骤数 C．增加算法的空间复杂度 D．减少算法的空间复杂度 13．流程图是一种描述算法的图形化工具，其中矩形在流程图中的名称是（   ） A．输入/输出框 B．处理框 C．判断框 D．开始/结束框 14．下列最适合用编程解决的问题是 A．处理图片 B．整理通讯录 C．下载视频 D．求两个数的最大公约数 15．某算法的部分流程图如图所示。执行这部分流程，输出s和i的值分别是（   ） A．30   11 B．30   9 C．28    11 D．26   9 16．下列关于算法及算法的特征的描述，正确的是（   ） A．算法必须使用计算机借助用某种语言实现 B．自然语言不能用来表示算法，而流程图可以 C．任何一个算法都必须有数据输入 D．算法必须有问题求解的结果，包含至少一个输出 17．某算法的部分流程图如图所示，执行这部分后，下列说法不正确的是（   ） A．a的值为9 B．b的值为17 C．循环条件b<=15？共判断4次 D．当第3次判断循环条件b<=15？时，b的值为9 18．下列选项中哪个是算法的描述方法？（   ） A．顺序法 B．流程图描述法 C．枚举法 D．列表法 19．下面哪种方法不属于分治策略？（  ） A．归并排序 B．快速排序 C．堆排序 D．二分查找 20．该算法的功能是（  ） A．求三数中的最小数 B．求三数中的最大数 C．将三数从小到大输出 D．将三数从大到小输出 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查流程图。观察程序可知，i为统计n为正数的个数，k为统计n为负数的个数，因此最终i的值为5，k的值为3。故答案为：C。 2．B 【详解】本题考查算法控制结构。由图可知，该流程图中包含的算法的控制结构有顺序结构和循环结构。故选B。 3．C 【详解】本题主要考查算法的描述。一元一次方程ax+b=0的根x= -b/a，通过输入a、b的值，计算并输出x的值，即  ，故本题选C选项。 4．D 【详解】本题考查算法的表示。程序代码是用具体的编程语言编写的，具有严格的语法和结构，能够直接被计算机编译和执行，是最适合用于编程实现的。自然语言描述较为随意和模糊，难以直接转化为可执行的代码。流程图主要用于展示算法的逻辑流程，不能直接进行编程。伪代码虽然接近程序代码，但仍需要进一步转换为具体编程语言的语法。故答案为：D。 5．D 【详解】本题考查算法流程图相关内容。分析流程图，其功能是把输入的二进制数转换成十进制数，10100转换为十进制数是20。故本题答案是D选项。 6．B 【详解】本题考查算法流程图相关内容。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题答案是B选项。 7．D 【详解】本题考查算法控制结构。某建筑公司规定，当室外温度高于37度时停止户外作业，低于37度后恢复作业，持续一个夏天。如运用编程工具实现这一规定，设计算法时应采用循环结构和分支结构。故选D。 8．A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选A选项。 9．A 【详解】本题考查算法的描述。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程，是一种图形化表示方法。流程图不可以直接在计算机上运行。故答案为：A。 10．D 【详解】本题考查算法的特征。算法的有穷性是指一个算法必须保证执行有限步之后结束。故选D。 11．C 【详解】本题考查算法相关内容。枚举（穷举）算法通过列举问题所有可能的解,并逐一检查每个解是否满足问题的条件。二分法是在一个有序的数据集中，把数据集分成两部分，分别进行搜索，得到满足要求的数据。递归算法是指一种通过重复将问题分解为同类的子问题而解决问题的方法。解析算法是通过数学公式或逻辑推理来直接计算或推导问题的解。“0是一个偶数，一个偶数与2的和是一个偶数。”蕴含的算法思想是递归。故本题答案是C选项。 12．B 【详解】本题考查算法相关内容。算法的性能优化通常旨在降低时间复杂度和空间复杂度，以提高算法的效率和资源利用率。增加算法的步骤数往往会增加计算量和执行时间，不利于算法性能的优化，A选项错误。增加算法的空间复杂度会消耗更多的内存资源，一般不是优化算法性能的常见手段，C选项错误。减少算法的空间复杂度虽然可以节省内存，但对于算法性能的直接提升作用相对较小，D选项错误。而减少算法的步骤数可以有效地降低算法的时间复杂度，从而显著提高算法的性能。故本题答案是B选项。 13．B 【详解】本题考查流程图。流程图是一种描述算法和过程的图形化工具，其中不同的图形符号代表不同的操作。选项中，矩形在流程图中的名称是处理框，用于表示处理步骤或操作。输入/输出框通常用平行四边形表示，判断框用菱形表示，开始/结束框用椭圆形表示。故答案为：B。 14．D 【详解】本题考查的知识点是算法与问题解决。处理图片、下载视频、整理通讯录用应用软件即可解决。求两个数的最大公约数适合用编程解决，故选项D正确。 15．A 【详解】本题考查的是流程图识读。阅读程序可知s=0+1*2+3*0+5*2+7*0+9*2+……，直到s>15时，输出s和i，故最终s=30，i=11。选项A正确。 16．D 【详解】本题考查的是算法及算法特征。算法描述常见有：自然语言、流程图、伪代码等，故选项AB说法错误；算法可以没有输入，故选项C说法错误；算法至少要有一个输出，故选项D的说法正确。 17．C 【详解】本题考查算法流程图相关内容。分析流程图可知，循环体内，a值每次递增2，即3、5、7、9...，b的值随a的变化而变化（b=2*a-1），b的值为：5、9、13、17...。当b的值为17时，循环条件不满足，结束循环。此时，a的值为9，b的值为17，A、B选项正确。对于循环条件，当b=0时，第一次执行，当b=17时，最后一次执行，共执行了5次，选项C错误。第三次判断循环条件时，b的值为9，D选项正确。故本题答案是C选项。 18．B 【详解】本题考查算法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。算法的描述有流程图、N-S图、自然语言、伪代码和程序设计语言。故本题答案是B选项。 19．C 【详解】本题考查的是分治策略。分治策略是将一个问题分解成若干个规模较小的相同问题，递归求解后再合并结果。归并排序、快速排序和二分查找都采用了分治策略，而堆排序没有。故选C。 20．A 【详解】本题考查的是流程图识读。第一个判断框的功能从x、y中选择一个小的赋值给a，第二个判断框功能是从z、a选出一个小的数。故该算法的功能是求三数中的最小数，选项A正确。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$