2.2算法的概念及描述2024—2025学年高中信息技术人教/中图版（2019）必修1

2.2 算法的概念及描述2024—2025学年高中信息技术人教/中图版（2019）必修1 一、选择题 1．在启发式搜索中，如何平衡搜索的深度和广度（   ） A．调整启发函数的权重 B．改变搜索策略 C．使用不同的数据结构 D．以上都是 2．若输入数据为：6、88、47、56、50、60、53， 则输出结果是（ ）。 A．4，2 B．3，3 C．2，5 D．2，4 3．在算法设计中，确保算法能够在有限步骤后终止的特性称为（   ） A．可行性 B．确切性 C．有穷性 D．输入性 4．全国连锁超市覆盖城市范围越来越广，为我们的生活提供了很多便利。同时微信、支付宝等支付功能的应用也让我们感受到信息技术的普及应用对我们生活的重要性。疫情期间需要测温扫码后符合条件才能进入超市购物，对于体温超过37.3℃的人员提示限制进入，该设备使用到的算法结构是选择结构（     ） A．对 B．错 5．关于算法的表示方法，以下叙述正确的是（      ）。 A．较之流程图和伪代码，自然语言具有叙述精确、无二义性的优点 B．较之自然语言和伪代码，用流程图描述可以减少歧义的产生 C．较之自然语言和流程图，用伪代码描述更为简洁 D．目前最常用的算法表示方法是自然语言 6．某算法的部分流程图如右图所示，执行这部分流程，输出的s值为（   ） A．28 B．162 C．280 D．945 7．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为20，则输出a，b的值分别是（    ） A．12，10 B．10，9 C．9，15 D．9，10 8．某算法的部分流程图如图所示。执行这部分流程后，输出a的值是（   ） A．2 B．3 C．4 D．6 9．下列关于算法的叙述，正确的是（   ） A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 10．某算法的部分流程图如图所示。执行这部分流程后,当k输入的值为3时，下列说法不正确的是(    ) A．s的值(即输出)为3 B．Ans的值为1 C．i的值为2 D．条件语句“s Mod k<>0?”执行了1次 11．某算法的部分流程图如图所示，以下说法正确的是（   ） A．该流程执行后，变量 k 的值是－1 B．该流程执行后，变量 a 的值是 16 C．该流程用于计算并输出 1＋8－16 的值 D．该流程完整执行后，“a<32？”共执行了 3 次 12．用计算机解决实际问题的过程中，需要进行算法设计，算法指的是（   ） A．实际问题描述 B．最终结果 C．解决问题的方法和步骤 D．数值计算的方法 13．设计算法是程序设计的核心。为了表示一个算法，可以用不同的方法。常用的有自然语言、流程图、伪代码、PAD图等。这其中以特定的图形符号加上说明，表示算法的图，称为算法流程图。下列选项中表示对一个给定的条件进行判断的是（    ） A． B． C． D． 14．某算法的部分流程图如图所示，输入x的值为7，执行这部分流程后，下列说法正确的是（    ） A．变量s的终值为35 B．变量x的终值为0 C．“x>1”这个条件判断执行了4次 D．若将循环条件“x>1”改为“x>=1”，输出结果不一样 15．某算法的部分流程图如图所示。若输入n的值为7，则输出的ans值是（    ） A．0 B．-2 C．-5 D．-8 16．在使用流程图描述算法时，下列表示“开始/结束”的图例是（   ） A． B． C． D． 17．算法的输入项是（   ） A．算法执行的计算步骤 B．算法需要的初始条件 C．算法产生的结果 D．算法的复杂度 18．斐波那契数列（1、1、2、3、5、8、13、21、34……），其特点是从第三项开始，每一项都是前面两项的和。用流程图描述“求斐波那契数列第n项值（n>2）”的部分算法如图所示，则虚线框中应该填入的是（    ） A． B． C． D． 19．介于自然语言和计算机语言之间的一种算法描述是下列哪个选项?（  ） A．流程图 B．伪代码 C．高级语言 D．Python 程序设计语言 20．某算法的部分流程图如图所示，执行部分流程图，若输入X的值为﹣5，则输出结果为（    ） A．2 B．4 C．5 D．25 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法。 在启发式搜索中，可以通过调整启发函数的权重、改变搜索策略或使用不同的数据结构等方法来平衡搜索的深度和广度。故正确答案为：选项D。 2．D 【详解】本题考查的是流程图识读。阅读流程图可知，Hsc统计的是大于等于60的个数，Bsc统计的是小于60的个数，输入数据为：6、88、47、56、50、60、53，第一个数6表示后面连续输入6个数，其中大于等于60的个数有88、60共2个，小于60的个数有4个。故本题应选D。 3．C 【详解】本题考查算法相关内容。算法被描述为解决问题的一系列有序步骤，这些步骤需要满足一些基本的特性以确保算法的有效性和正确性。有限性：算法必须在有限的时间内完成，即算法必须包含有限个步骤。这意味着算法不能陷入无限循环或其他无限的操作中。确定性：算法的每个步骤都必须是明确且没有歧义的。也就是说，对于算法中的每个步骤，都必须有确切的定义和明确的操作方式。可实现性： 算法中的每一个步骤都必须是可行的，也就是说，它们必须能够在某个计算模型（如图灵机）下被精确执行。这包括使用明确定义的操作和数据结构。另外，算法的描述不应有歧义，即不同的人应该能够按照相同的步骤来执行算法。有输入：算法应该有零个或多个输入，这些输入是算法开始执行前所需要的已知条件或数据。有输出：算法应该有一个或多个输出，这些输出是算法执行后得到的结果。这些结果应该是算法执行前未知的，或者是从输入数据经过计算后得到的新信息。可行性：算法中的操作必须是可以在实际环境中执行的，这包括时间可行性和空间可行性。也就是说，算法的执行时间必须是可接受的，并且它所使用的存储空间也必须在可接受的范围内。确保算法能够在有限步骤后终止的特性称为有穷性。故本题答案是C选项。 4．A 【分析】本题考查的知识点是算法的结构。算法的结构分为顺序结构、选择结构和循环结构。疫情期间需要测温扫码后符合条件才能进入超市购物，对于体温超过37.3℃的人员提示限制进入，该设备使用到的算法结构是选择结构。故答案为A选项。 【点睛】 5．B 【详解】本题考查的是算法相关知识。算法的常用表示方法主要有：自然语言、流程图和伪代码。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。自然语言具有二义性的缺点，故选项A错误；较之自然语言和伪代码，用流程图描述可以减少歧义的产生，选项B正确；用流程图描述更为简洁，故选项C错误；目前最常用的算法表示方法是流程图，故选项D错误。 6．C 【详解】本题考查的是流程图识读。阅读流程图可知计算的是s=1*4*7*10=280，故选C。 7．D 【详解】本题考查的是流程图相关知识。初始值：n=20 a=0 b=0。 n>=3成立，a<=b成立，执行a=a+3=3，n=n-3=17 n>=3成立，a<=b不成立，执行b=b+5=5，n=n-5=12 n>=3成立，a<=b成立，执行a=a+3=6，n=n-3=9 n>=3成立，a<=b不成立，执行b=b+5=10，n=n-5=4 n>=3成立，a<=b成立，执行a=a+3=9，n=n-3=1 n>=3不成立，输出a=9，b=10，故本题应选D。 8．C 【详解】本题考查的知识点是算法中的流程图。第1次循环：a=2，b=85→b=85\2=42→42 mod 2=0→b=42-2*2=38；第2次循环：a=2，b=38→b=38\2=19→19mod2=1→b=19-2=17，a=3；第3次循环：a=3，b=17→b=15\3=5→5mod2=1→b=5-3=2，a=3+1=4；第4次循环退出。此时a的值为4。故选项C正确。 9．A 【详解】本题考查的是算法相关知识。解决一个问题的算法有多种；可行性属于算法基本特征；算法是程序设计的依据。故本题应选A。 【点睛】 10．D 【详解】本题考查流程图相关知识。初始值s=0，i=1，Ans=0，k=3，根据流程结构可得： 第一遍循环，s=s+i=1，s mod k<>0成立，故执行Ans=Ans+s=1，i=i+1=2； 第二遍循环，s=s+i=3，s mod k<>0不成立，故结束循环，得到s=3，可知选项A，B，C正确，条件语句“s Mod k<>0”执行了2次，选项D的说法不正确，故本题选D。 11．D 【详解】本题主要考查算法流程图的执行。s=1，k=1，a=8，第一次循环，满足a<32，执行s=s+k*a=9，k=1-k=0，a=2*a=16；第二次循环，满足a<32，执行s=s+k*a=9，k=1-k=1，a=2*a=32；第三次循环，不满足a<32，循环结束。该流程执行后，变量k的值是1，变量a的值是32，变量s的值是9，该流程完整执行后，“a<32？”共执行了3次，故本题选D选项 12．C 【详解】本题考查的是算法。算法是指解决问题的方法和步骤。故选项C正确。 13．D 【详解】本题考查算法流程图相关内容。以特定的图形符号加上说明，表示算法的图，称为流程图。圆角矩形表示流程的开始（起）与结束（止），通常只有一个开始框；矩形表示流程中需要执行或处理的内容；菱形表示对流程中的某一条件进行判断，用来决定执行下一操作；用平行四边形表示程序流程中资料的输入或结果的输出；箭头代表流程中程序执行的方向与顺序。故本题答案是D选项。 14．C 【详解】本题考查流程图。程序运行情况如下。A选项错误，最终s的值为105；B选项错误，最终x的值为1；C选项正确，“x>1”这个条件判断执行了4次；D选项错误，若将循环条件“x>1”改为“x>=1”，输出结果均为105。故答案为：C。 x s 7 1 5 7 3 35 1 105 15．D 【详解】本题考查的是流程图识读。各变量执行过程变化如下： 循环次数 n i q ans 0 7 0 3 -5 1 7 2 1 -4 2 7 4 -1 -5 3 7 6 -3 -8 4 7 8 -3 -8 故本题应选D 16．D 【详解】本题考查算法流程图相关内容。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故本题答案是D选项。 17．B 【详解】本题考查算法的特征。算法的输入项是指算法在执行之前所需要的初始条件或输入数据，这些数据是算法运行的基础。选项A、C和D分别描述了算法的计算步骤、结果和复杂度，均不属于输入项。故选B。 18．B 【详解】本题考查算法流程图相关内容。结合题意，分析4个选项：A选项，重复执行c<-a+b，错误；B选项，那个实现功能要求，正确；C选项，第一步b<-c错误，执行c<-a+b，相当于上一步的c重复相加，选项错误；D选项，第一步a<-b，接着执行c<-a+b，相当于b重复相加，选项错误。故本题答案是B选项。 19．B 【详解】本题考查算法相关内容。流程图是一种图形化工具，用于可视化地表示算法的执行流程。伪代码是一种非正式的，类似于英语结构的，用于描述模块结构图的语言，是介于自然语言和程序设计语言之间的人工语言描述。高级语言是一种独立于机器，面向过程或对象的语言。Python程序设计语言是一种高级语言。故本题答案是B选项。 20．B 【详解】本题考查的是流程图的识读。若输入X的值为﹣5，绝对值X大于3成立，执行绝对值X-3=2，2的绝对值大于2不成立，执行y=2*2=4。故本题应选B。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$