2.1 算法的概念及描述 2024-2025学年高中信息技术浙教版（2019）必修一

2.1 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．某算法的部分流程图如图所示。执行这部分流程，若依次输入的数据为3、-4、5、-2、2、3、0，则输出m的值为（   ） A．5 B．7 C．8 D．10 2．将变量a，b，c中的最小值存储到变量min中的算法如下图所示，图中①②处应填入的内容分别是（   ） A．①a>b ②c<min B．①a<b ②c>min C．①a>b ②c>min D．①a<b ②c<min 3．某算法的部分流程图如图所示，执行流程图后，若输入y的值依次为5，1，3，4，6，0，则输出c的值是（    ） A．3 B．4 C．5 D．6 4．算法的重要特征不包括（  ） A．有穷性 B．可行性 C．确定性 D．唯一性 5．关于算法的特征描述错误的是（   ） A．一个算法可以没有输入 B．一个算法可以没有输出 C．算法的每个步骤都具有确定的含义，没有歧义 D．算法的步骤是有限的 6．已知长方形的长和宽，求长方形的面积，部分流程图如题图所示，其算法结构是（   ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 7．以下对算法思想和效率描述中，错误的是（  ） A．枚举法是依据问题的已知条件，确定答案的大致范围，在此范围内列举出它所有可能出现的情况 B．解析算法是通过找出解决问题的前提条件与结果之间的关系表达式，并计算表达式来实现问题的求解 C．在设计算法时，要有零个或多个输入，同时也必须要有零个或多个输出 D．设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果 8．下列算法的功能是（   ） ①变量S的初值是0，变量I的初值为1 ②变量I从1循环到10，且步长为2，当I>10时，转到第⑤步 ③S=S+I ④转第②步 ⑤输出变量S的值 A．求S=1+2+3+...+9+10的和 B．求S=1+3+...+9+11的和 C．求S=1+3+5+7+9的和 D．求S=2+4+6+8+10的和 9．某算法的部分流程图如图所示，执行这部分后，下列说法不正确的是（   ） A．a的值为9 B．b的值为17 C．循环条件b<=15？共判断4次 D．当第3次判断循环条件b<=15？时，b的值为9 10．王老师、岳老师、刘老师、游老师四人在考虑周末要不要外出郊游。已知如果周末下雨，并且岳老师不去，则王老师一定不去；如果岳老师去，则游老师一定去；如果刘老师去，则游老师一定不去；如果游老师不去，而且王老师不去，则刘老师一定不去。如果周末刘老师去了，则岳老师__________。周末__________。（    ） A．去了     下雨 B．去了      没下雨 C．没去      下雨 D．没去       没下雨 11．某Python解决问题的算法流程图如图所示，执行这部分流程，输出a的值是（   ） A．25 B．15 C．5 D．0 12．下列算法的功能是（   ）。 A．求 x 除以 100 的商 B．求 x 的个位数 C．求 x 的十位数 D．求 x 的百位数 13．下列不属于算法的描述方式的是（   ） A．自然语言 B．流程图 C．传感器 D．伪代码 14．以下不是描述算法的基本方法是（  ） A．自然语言 B．书面语言 C．流程图 D．程序代码 15．下列关于算法的描述正确的是（    ） A．算法只能用流程图描述 B．算法只能有一个输入 C．一个算法的执行步骤可以是无限的 D．一个算法至少要有一个输出 16．下列关于算法的叙述不正确的是（　　） A．算法是解决问题的有序步骤 B．算法有输入、输出、确定性、可行性、有穷性等基本特征 C．解决同一问题的算法只有一种 D．描述算法的方法主要有自然语言描述法、流程图描述法法、伪代码法 17．下列选项中没有体现递归思想是（  ） A． B． C． D． 18．下列有关算法特征的描述，错误的是哪个选项。（    ） A．一个算法有零个或多个数据输入 B．算法的每个步骤都可以在有限时间内完成 C．一个算法有零个或多个数据输出 D．一个算法有一个或多个数据输出 19．“输出所有正奇数”不符合下列算法特征中的（   ） A．有穷性 B．可行性 C．确定性 D．时效性 20．下列关于算法的描述，正确的是（） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法必须要有输出 C．算法只能用流程图表示 D．一个完整的算法至少有一个输入 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查流程图。程序运行过程如下所示，由此可知最终输出的m的值为8。故答案为：C。 s m a 0 0 3 3 3 -4 0 3 5 5 5 -2 3 5 2 5 5 3 8 8 0 2．D 【详解】本题考查流程图。将变量a，b，c中的最小值存储到变量min中，需要比较2次。先将a，b中较小的值存入min，因此①处填a<b。然后再比较min和c，将两者中较小的值存入min即可，因此②处填c<min。故答案为：D。 3．A 【详解】本题考查的是流程图识读。阅读流程图可知c是统计最后一段输入值比前一个值大的个数，3>1，4>3，6>4。3个，故本题应选A。 4．D 【详解】本题主要考查算法的特征。算法的重要特征包括：有穷性、可行性、确定性、输入项、输出项，故本题选D选项。 5．B 【详解】本题主要考查算法的描述。根据算法的特征：一个算法可以没有输入；算法的每个步骤都具有确定的含义，没有歧义；算法的步骤是有限的；算法至少有一个输出，故本题选B选项。 6．A 【详解】本题主要考查算法结构。由图可知，该算法结构是顺序结构，故本题：选A选项。 7．C 【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。算法的特性：有效性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项，枚举算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件，选项说法正确。B选项，解析算法是通过数学公式或逻辑推理来直接计算或推导问题的解，选项说法正确。C选项，在设计算法时，要有零个或多个输入，同时也必须要有一个或多个输出，选项说法错误。D选项，设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果，这符合算法特征，选项说法正确。故本题答案是C选项。 8．C 【详解】本题考查算法相关内容。分析算法，变量I从1循环到10，且步长为2，即I依次取1、3、5、7、9，执行S=S+I，可知该算法的功能是求1、3、5、7、9的和，故本题答案是C选项。 9．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选项。 10．D 【详解】本题考查逻辑推理算法知识。题目中给出“如果周末刘老师去了”，这是我们的起点。根据条件3，如果刘老师去，则游老师一定不去。根据条件2，如果岳老师去，则游老师一定去。结合上面的推理，游老师不去，所以岳老师也不去。根据条件1，如果周末下雨并且岳老师不去，则王老师一定不去。现在我们知道岳老师不去，但题目没有直接给出是否下雨，所以我们不能确定王老师是否去。但由于岳老师不去，如果下雨，王老师也不会去。根据条件4，如果游老师不去，而且王老师不去，则刘老师一定不去。但我们已经知道刘老师去了，所以这种情况不可能发生。这意味着王老师必须去（因为游老师不去）。接下来，我们考虑周末是否下雨。由于王老师去了，根据条件1，如果下雨且岳老师不去，王老师不去。由于王老师去了，我们可以推断出周末没有下雨，否则这个条件会被违反。综上所述，如果周末刘老师去了，则岳老师没去，并且周末没下雨。故答案为D选项。 11．C 【详解】本题考查Python程序。程序运行过程如下，由此可知，程序最终输出a的值为5。故答案为：C。 a b c 45 25 20 25 20 5 20 5 15 15 5 10 10 5 5 5 5 0 12．D 【详解】本题考查的是流程图识读。int是转换为整型，/是除，//是整除。对于三正整数 ，y=int(x/10)//10求的是百位上的数字。故本题应选D。 13．C 【详解】本题主要考查算法的描述。算法的描述方式有：自然语言、流程图、伪代码等，传感器用来采集信息，不属于算法的描述方式，故本题选C选项。 14．B 【详解】本题考查的是算法描述。描述算法的基本方法有：自然语言、流程图、计算机语言。书面语言不是描述算法的方法。故应选B。 15．D 【详解】本题主要考查算法的描述。流程图只是算法描述的一种，还可以通过自然语言、伪代码等描述；一个算法有0个或多个输入，至少要有一个输出，一个算法的执行步骤必须是有限的，故本题选D选项。 16．C 【详解】本题主要考查算法的描述。算法是解决问题的有序步骤；算法有输入、输出、确定性、可行性、有穷性等基本特征；解决同一问题的算法有多种；描述算法的方法主要有自然语言描述法、流程图描述法法、伪代码法，故本题选C选项。 17．C 【详解】本题考查递归思想相关内容。递归的基本思想，是把规模较大的一个问题，分解成规模较小的多个子问题去解决，而每一个子问题又可以继续拆分成多个更小的子问题，最重要的一点就是假设子问题已经解决了，现在要基于已经解决的子问题来解决当前问题；或者说，必须先解决子问题，再基于子问题来解决当前问题，在具体实现时候的体现就是调用自身。ABD体现了递归思想，C选项并未体现递归思想。故本题答案是C选项。 18．C 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选C选项。 19．A 【详解】 本题考查算法特征相关内容。算法的特征有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。“输出所有正奇数”正奇数有无穷多个，违反了有穷性。故本题答案是A选项。 20．B 【详解】本题主要考查算法的描述。算法的执行步骤必须是有限的；一个完整的算法必须要有输出；算法可以用流程图表示，可以用伪代码表示等；一个完整的算法可以没有输入，但至少有一个输出，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$