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

2.2 算法的概念及描述2024—2025学年高中信息技术人教/中图版（2019）必修1 一、选择题 1．下列关于算法特征的描述不正确的是（    ） A．有穷性 B．确定性 C．必须有一个或多个输入 D．必须有一个或多个输出 2．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为20，则输出a，b的值分别是（    ） A．12，10 B．10，9 C．9，15 D．9，10 3．流程图符号中，和一般作为（   ）。 A．判断框和输入输出框 B．开始结束框和判断款 C．处理框和输入输出框 D．判断框和处理框 4．以下哪个是算法的描述方法？（    ） A．流程图描述法 B．枚举法 C．顺序法 D．列表法 5．某算法的部分流程图如图所示。执行这部分流程，输出a和b的值分别为（   ） A．14  6 B．14  20 C．48  20 D．4    6 6．以下流程图描述的算法执行结果是（   ） A．10 B．25 C．30 D．55 7．在程序运行中，关于变量的说法正确的是（   ） A．变量的名称是可以改变的 B．变量的值是可以改变的 C．变量的值必须是整数或实数 D．一个程序必须要有一个变量 8．用“欧几里得”计算两个整数m，n（m>n）的最大公约数，如m=16，n=12最大公约数为4。用流程图描述“求两个数的最大公约数”的部分算法如图所示，则虚线框中应该填入的是（   ） A． B． C． D． 9．关于算法的概念，以下叙述正确的是（   ）。 A．算法是指解决问题的具体方法和步骤 B．算法就是计算方法 C．算法是只能用一种程序设计语言实现的方法 D．算法就是程序 10．下面关于算法说法错误的是（   ） A．算法的每一步骤必须有确切的定义 B．算法必须有输出 C．算法必须在有限步执行后能结束 D．一个问题的算法具有唯一性算法不一定有输入 11．下列关于算法的描述正确的是（    ） A．算法只能用流程图描述 B．算法只能有一个输入 C．一个算法的执行步骤可以是无限的 D．一个算法至少要有一个输出 12．标准的流程图符号中，判断框上离开的箭头（   ）。 A．只有一个 B．多于一个 C．一个也没有 D．最多有四个 13．下列关于算法的说法，正确的是（    ） A．算法的三要素包括运算、执行、过程 B．用自然语言描述的算法通俗易懂、结构清晰、寓意明确 C．伪代码是一种比较直观简洁的、符号接近计算机程序代码的算法描述方式 D．解决问题的算法往往具有单一性，即一个问题用一种算法来解决 14．关于算法的下列说法中，正确的是（   ） A．算法是解决问题的方法和步骤 B．解题的步骤可以是无穷的 C．算法就是解题的算式 D．算法可以被表述但无法实现 15．学校决定举行新春元旦晚会，李老师要对这次晚会的活动流程进行图形化的安排，最适合使用的图是（   ）。 A．流程图 B．概念图 C．思维导图 D．柱状图 16．执行如图所示的程序框图，输出值s，n是（     ） A．127，128 B．127，243 C．121，162 D．121，243 17．下列关于算法的基本控制结构的说法，不正确的是（    ） A．顺序结构按序依次执行程序语句 B．分支结构也称为选择结构 C．循环结构内语句被重复执行的次数一定是已知的 D．分支结构中某条执行路径中的语句可以不被执行 18．i=3:s=1/(i-3) 无法执行，原因是它违反了算法特征中的（  ） A．有穷性 B．唯一性 C．可行性 D．确定性 19．如图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是 。 A．该算法没有数据输入 B．该算法没有数据输出 C．该算法不符合有穷性特征 D．该算法不符合确定性特征 20．某算法的部分流程图如右图所示，执行这部分流程后，输出i，c的值分别是(    ) A．20，2 B．20，3 C．22，2 D．22，3 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法特征。算法可以没有输入，也可以有多个输入，输入是可选的，而不是必须的。故答案为：C。 2．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。 3．A 【详解】本题主要考查算法流程图。流程图符号中，菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选A选项。 4．A 【详解】本题考查算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法的描述有流程图，自然语言和计算机语言。故本题选A。 5．B 【详解】本题主要考查算法流程图的执行。a=1，b=1，c=0，第一遍循环，满足c<15，不满足a<b，b=b+a=2，c=c+3=3；第二遍循环，满足c<15，满足a<b，a=a*2+b=4，c=c+3=6；第三遍循环，满足c<15，不满足a<b，b=b+a=6，c=c+3=9；第四遍循环，满足c<15，满足a<b，a=a*2+b=14，c=c+3=12；第五遍循环，满足c<15，不满足a<b，b=b+a=20，c=c+3=15；第六遍循环，不满足c<15，输出a和b的值分别为14和20，故本题选B选项。 6．B 【详解】本题考查流程图。分析流程图可知，初始状态下i=1，s=0， 第一次循环：判断i<=10成立，执行语句：s=s+i=0+1=1，i=i+2=1+2=3； 第二次循环：判断i<=10成立，执行语句：s=s+i=1+3=4，i=i+2=3+2=5； 第三次循环：判断i<=10成立，执行语句：s=s+i=4+5=9，i=i+2=5+2=7； 第四次循环：判断i<=10成立，执行语句：s=s+i=9+7=16，i=i+2=7+2=9； 第五次循环：判断i<=10成立，执行语句：s=s+i=16+9=25，i=i+2=9+2=11； 第六次循环：判断i<=10不成立，退出循环，输出s=25。故答案为B选项。 7．B 【详解】本题考查的是变量相关知识。变量的名称通常是在程序中定义时确定的，并且通常不会在运行时改变，A选项错误。变量是用来存储和表示数据的符号名称，其值是可以随着程序的执行而改变的，这是变量的主要特征，B选项正确。 变量的值可以是整数、实数、字符、布尔值等各种数据类型，不限于整数或实数，C选项错误。一个程序不一定非要有变量，取决于程序的需求和逻辑，有些程序可能没有显式的变量定义，但它们仍然可以执行一些操作，D选项错误。故答案为B选项。 8．B 【详解】本题考查算法流程图相关内容。结合题目内容分析流程图，可知该算法采用辗转相除取余法来计算两个数的最大公约数。初始时，m，n通过输入获取，表示要计算最大公约数的两数，在辗转相除取余过程中，借助tmp，实现数据交换，n存放两数相除的余数，存放相除时的除数，再更新m的值为tmp，继续循环直到n为0时，m即为两数的最大公约数。分析四个选项，只有B选项可以正确描述计算最大公约数算法。故本题答案是B选项。 9．A 【详解】本题主要考查算法的概念。算法是指解决问题的具体方法和步骤，故本题选A选项。 10．D 【详解】本题考查算法的描述。算法的每一步骤必须有确切的定义，算法必须有输出，算法必须在有限步执行后能结束，一个问题的算法不具有唯一性，可以有0个或多个输入。故选D。 11．D 【详解】本题主要考查算法的描述。流程图只是算法描述的一种，还可以通过自然语言、伪代码等描述；一个算法有0个或多个输入，至少要有一个输出，一个算法的执行步骤必须是有限的，故本题选D选项。 12．B 【详解】本题主要考查流程图符号。标准的流程图符号中，判断框上离开的箭头多于一个，故本题选B选项。 13．C 【详解】本题考查算法相关内容。A选项，算法的三要素包括数据、运算和控制转移，选项错误。B选项，用自然语言描述的算法通俗易懂，但是容易产生歧义，选项错误。C选项，伪代码是一种比较直观简洁的、符号接近计算机程序代码的算法描述方式，选项正确。D选项，解决问题的算法往往具有多样性，选项错误。故本题答案是C选项。 14．A 【详解】本题考查算法相关内容。算法就是用计算机求解某一问题的方法是能被机械地执行的动作或指令的有穷集合。算法具有如下特性： 1、有穷性：一个算法必须在执行完有穷步后再结束，且有时间限制；2、确定性：算法的操作事由规定的，含义和执行方法都是非常明确的；3、可行性：所有操作都可实现；4、输入：一个算法有多个或者零个输入；5、输出：与输入一样，一个算法有多个或零个输出，没有输出的算法无意义。 A选项说法正确。BCD选项说法错误。故本题答案是A选项。 15．A 【详解】本题主要考查算法流程图。学校决定举行新春元旦晚会，李老师要对这次晚会的活动流程进行图形化的安排，最适合使用的图是流程图（按流程顺序进行绘制），故本题选A选项。 16．D 【详解】本题考查对循环结构流程图的分析。s为0，n为1，循环条件s＜100成立，执行s＝s+n＝1，n＝3；s为1，n为3，循环条件s＜100成立，执行s＝s+n＝1+3＝4，n＝3×3＝9；s为4，n为9，循环条件s＜100成立，执行s＝s+n＝4+9＝13，n＝9×3＝27；s为13，n为27，循环条件s＜100成立，执行s＝s+n＝13+27＝40，n＝27×3＝81；s为40，n为81，循环条件s＜100成立，执行s＝s+n＝40+81＝121，n＝81×3＝243；s为121＞100，循环结束，故选项D符合题意。 17．C 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为C选项。 18．C 【详解】本题考查的是算法特征。i=3:s=1/(i-3) ，除数为0，它违反了算法特征中的可行性，故应选项C。 19．B 【详解】本题考查的是算法。算法的特征之一是一定有输出，该流程图并没有体现出来，故选项B符合题意。 20．C 【详解】本题主要考查算法流程图知识点。该流程图的功能是统计2~20之间同时是2和5的倍数的整数个数，10，20符合条件，故c的值为2，循环结束时i的值为22，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$