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

2.2 算法的概念及描述2024—2025学年高中信息技术人教/中图版（2019）必修1 一、选择题 1．某算法的流程图如图所示。执行该部分流程后，输出x，y的值分别是（ ） A．8  25 B．8  49 C．16  26 D．16  49 2．某算法的部分流程图如图所示，数组元素a[0]至a[8]依次存放7，5，0，0，9，1，3，7，7，执行这部分流程后，输出c的值为（   ） A．2 B．3 C．4 D．5 3．以下算法的输出结果是(        ) A．15 B．51 C．69 D．96 4．某算法的流程图如图所示。执行这部分流程，当输入t的值为8时，则最后输出n的值是（   ） A．2 B．3 C．4 D．5 5．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（   ） A．有穷性 B．确定性 C．可行性 D．一定有输出 6．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法的描述方法主要有（   ） ①自然语言  ②结构图   ③流程图   ④伪代码 A．①②③ B．①③④ C．②③④ D．①②④ 7．标准的流程图符号中，判断框上离开的箭头（   ）。 A．只有一个 B．多于一个 C．一个也没有 D．最多有四个 8．下列关于算法与算法特征的说法，错误的是（   ） A．算法是解决问题或完成任务的一系列步骤 B．算法在执行时，必须输入至少一个数据 C．计算“斐波那契数列的前m个元素的过程”符合有穷性的特征 D．用“辗转相除法”计算正整数m和n的最大公约数的方法分步骤具体描述就是算法 9．流程图描述的算法执行结果是（    ） A．15 B．20 C．25 D．36 10．某算法的部分流程图如图所示。执行这部分流程，则输出S的值是（   ） A．4 B．9 C．19 D．49 11．某算法的部分流程图如图所示，执行这部分流程后，变量x和y的值分别是（  ） A．0 3 B．3 0 C．2 1 D．1 2 12．小明设置了一个闹钟，周末他会关掉闹钟睡到自然醒，下面流程图中①②处该填入（    ） A．是（Y） 否（N） B．否（N） 是（Y） C．是（Y） 是（Y） D．否（N） 否（N） 13．某算法的部分流程图如图所示，执行这部分流程后，输出n的值为（   ） A．2 B．3 C．4 D．5 14．下列选项中，不属于流程图中常见的图形的是（   ） A．三角形 B．矩形 C．平行四边形 D．菱形 15．身体质量指数（BMI）常用来衡量人体胖瘦程度以及是否健康的一个标准。当BMI值超过28时，说明身体肥胖，如图所示是根据BMI值判断人体胖瘦的部分流程图。假设某同学的BMI指数为30，则该流程的执行顺序为（ ）。 A．①→②→③→④ B．①→②→③ C．①→②→④→③ D．①→②→④ 16．列表a的初值如表所示，流程图描述算法执行结果是（   ） a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] -10 0 1 3 4 9 6 10 A．8 B．6 C．1 D．9 17．某算法的流程图如图所示，依次输入10,8，执行流程后，s的值是 A．" 1 0 8" B．" 1 2" C．" 0 1" D．" 2 1" 18．流程图描述的算法执行结果是（   ） A．15 B．20 C．25 D．36 19．该流程图的功能是：根据输入的正整数X，求分段函数   ①处可填入的正确的表达式为(        ) A．X%2==0 B．X%2!=0 C．int(X/2)== X/2 D．X%2== int(X/2) 20．下图算法，其结构是（    ） A．顺序结构 B．选择结构 C．组合结构 D．循环结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查循环结构。题中循环判断条件为x<10，否则跳出循环，执行过程x与y值分别为2，7；4，13；8，25；16，49；因此D选项正确。 【点睛】 2．A 【详解】本题考查流程图。由cnt[a[i]]⬅cnt[a[i]]+1可知该算法实现了桶排序，将相同元素放入同一个桶中，最后 统计a数组中，重复出现的元素的个数。而数组中重复出现的元素为0、7，因此最终c的值为2。故答案为：A。 3．D 【详解】本题考查算法流程图相关内容。该流程图功能是比较字符型数据a与b的大小，若a>b成立，则将a与b连接起来，形成新字符串x，a前b后；若不成立，则将b与a连接起来，形成新字符串x，b前a后。“6”不大于“9”，则x为“96”。故本题答案是D选项。 4．B 【详解】本题考查算法流程图相关内容。分析流程图可知，当输入t值为8时，t==1不成立，第一次进入循环：t为偶数成立，执行t=t//2，t值为4，执行n=n+1，n值为1；此时，t值为4，t==1不成立，第二次进入循环：t为偶数成立，执行t=t//2，t值为2，执行n=n+1，n值为2；此时，t值为2，t==1不成立，第三次进入循环：t为偶数成立，执行t=t//2，t值为1，执行n=n+1，n值为3；此时，t值为1，t==1成立，不再进入循环，输出n的值，即3。故本题答案是B选项。 5．A 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。输出所有的素数它不符合算法的有穷性特征。故应选A。 6．B 【详解】本题考查的是算法的描述。算法的描述方法主要有自然语言、伪代码和流程图，故选项B正确。 【点睛】 7．B 【详解】本题主要考查流程图符号。标准的流程图符号中，判断框上离开的箭头多于一个，故本题选B选项。 8．B 【详解】本题主要考查算法与算法特征。算法是解决问题或完成任务的一系列步骤；算法在执行时，可以没有输入，但必须有输出；计算“斐波那契数列的前m个元素的过程”符合有穷性的特征；用“辗转相除法”计算正整数m和n的最大公约数的方法分步骤具体描述就是算法，故本题选B选项。 9．B 【详解】本题考查流程图。程序运行过程如下。因此最终n的值为20。故答案为：B。 i n 1 0 2 5 3 10 4 15 5 20 10．C 【详解】本题主要考查算法流程图知识点。S=4，K=1，循环条件是K<=10，当S<K时，执行S=S+K。当K=5时，执行S=S+K=4+5=9，当K=10时，执行S=S+K=9+10=19，K=K+1=11，程序结束，故执行这部分流程，则输出S的值是19，故本题选C选项。 11．D 【详解】本题主要考查算法流程图的执行。x=3，y=0，第一遍循环，满足x>y，x=x-1=2，y=y+1=1；第二遍循环，满足x>y，x=x-1=1，y=y+1=2；第三遍循环，不满足x>y，退出循环，故执行这部分流程后，变量x和y的值分别是1、2，故本题选D选项。 12．A 【详解】本题考查的是流程图识读。周末他会关掉闹钟睡到自然醒，故①处应填入是（Y），②处填入否（N）。故本题应选A。 13．C 【详解】本题考查流程图。程序运行过程如下所示。因此输出n的值为4。故答案为：C。 d n i 36 0 2 18 1 2 9 2 2 9 2 3 3 3 3 1 4 3 14．A 【详解】本题考查算法流程图相关内容。矩形表示数据处理；平行四边形表示输入输出；菱形表示判断。三角形并不是流程图中的标识。故本题答案是A选项。 15．D 【详解】本题考查的是流程图的识读。当BMI指数为30，走Y支线，输出结果1。故答案为①→②→④。答案为D。 16．B 【详解】本题考查流程图。程序运行过程如下。最终输出i的值为6。故答案为：B。 t i 0 1 0 2 0 3 0 4 0 5 0 6 1 6 17．B 【详解】本题主要考查算法流程图的执行。n=10，m=8，s=""，第一次循环，满足n>0，k=n mod m=2，n=n\m=1，s=str(k)+s="2"；第二次循环，满足n>0，k=n mod m=1，n=n\m=0，s=str(k)+s="1 2"；第三次循环，不满足n>0，故执行流程后，s的值是"1 2"，故本题选B选项。 18．C 【详解】本题考查流程图。程序运行过程如下。因此最终s的值为25。故答案为：C。 s i 0 1 1 2 1 3 4 4 4 5 9 6 9 7 16 8 16 9 25 10 19．B 【详解】本题考查算法流程图相关内容。结合题意，分析流程图，菱形框代表判断，当该条件成立时，Y值为-1，不成立时值为1，由分段函数可知，该判断条件为：X为奇数（或X不为偶数）。对比4个选项，A选项，判断是偶数，错误；B选项，判断不是偶数，正确；C、D选项，不是判断是否为奇偶数的条件，错误。故本题答案是B选项。 20．B 【详解】本题考查算法流程图相关内容。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图可知，该流程图是选择结构。故本题答案是B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$