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

2.2 算法的概念及描述2024—2025学年高中信息技术人教/中图版（2019）必修1 一、选择题 1．算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的（   ） A．有输出 B．有穷性 C．确定性 D．可行性 2．有下列说法： ①解不等式x2-4>0的全部实数根 ②利用公式s=∏r2计算半径为4cm的圆的面积为16∏cm2 ③从温州到上海，可以先乘飞机到北京，再坐高铁抵达上海 ④计算宇宙的面积 其中属于算法的是（   ） A．①② B．②③ C．③④ D．①④ 3．下面关于算法的描述，正确的是（   ） A．一个算法只能有一个输入 B．算法只能用流程图来表示 C．一个算法的执行步骤可以是无限的 D．一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 4．下列算法的功能是（   ） ①变量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的和 5．用流程图描述算法时，表示“开始”的图形符号是 A． B． C． D． 6．下列不属于算法描述方式的是（   ） A．自然语言 B．流程图 C．机器语言 D．伪代码 7．某算法的部分流程图如图所示，执行这部分流程后，变量s的值是（  ） A．3 B．8 C．13 D．21 8．某算法的部分流程图如右图所示，执行该流程图，下列描述正确的是 A．ss + x 执行了4次 B．s ≤10? 执行了4次 C．s的值为15，x的值为6 D．s的值为10，x的值为5 9．在用流程图描述算法时，表示判断的图形符号是 A． B． C． D． 10．如图所示算法，对列表a执行操作，运行结果是（   ） A．1 B．7 C．10 D．13 11．某学校规定，当PM2.5指数超过一定数值时，必须停止学生跑操活动。如用编程设计一个提示器，关于PM2.5指数判断的功能需要用到下列哪种基本结构?（  ） A．顺序 B．分支 C．循环 D．树形 12．某算法用伪代码描述如下： 输入两个互不相等的自然数A，B If A<B then （C←A，A←B，B←C 输出A，B） 关于上述算法，下列说法正确的是（    ） A．不符合“可行性”特征 B．无法用流程图来描述 C．运用了循环结构的控制转移 D．实现从大到小输出两个自然数 13．某算法的部分流程图如右图所示，执行这部分流程，输出的s值为（   ） A．28 B．162 C．280 D．945 14．算法是对解题过程精确的描述，通过绘制框图的描述方式是（   ） A．机器语言 B．自然语言 C．伪代码 D．流程图 15．设计算法计算班级技术成绩平均分，下列说法不正确的是（   ） A．计算平均分的过程可以采用循环结构 B．该算法可以没有输入，但至少有一个输出 C．该算法可以用自然语言、流程图、伪代码来描述 D．可以设计不同的算法来求平均分，说明算法具有不确定性 16．韦沐沐同学利用Python软件编制程序。初始时，他使用流程图描述算法，在设计输入、输出数据时使用的图例是（    ） A． B． C． D． 17．下列哪个不是算法的常见表达方式(  ) A．自然语言 B．流程图 C．编语言 D．程序 18．小明需要编写程序，用来计算1+2+3+……+∞的值，但是他程序编不出来，因为这不符合算法的特点（    ）。 A．可行性 B．有穷性 C．必须有输入 D．必须有输出 19．以下流程图的运行结果是（  ）。 A．6、4 B．6、5 C．25、4 D．24、5 20．某算法的部分流程图如图所示。执行该流程后，“x≥y?”被执行的次数为（    ） A．4 B．3 C．2 D．1 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的有穷性。故选B。 2．B 【详解】本题考查算法相关内容。算法是指为解决某个问题而采取的有限个方法或步骤。算法的特征有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。①④不是算法，也不符合算法的特性。②③给出了解决相关问题的方法和步骤且符合算法的特性，是算法。故本题答案是B选项。 3．D 【详解】本题考查的是算法特征。根据算法的特征，算法至少会有一个输出。A选输入应该是有0个或者多个，B项算法可以用流程图、自然语言、伪代码、计算机程序设计语言来表示，C项算法必须符合有穷性。故本题选D。 4．C 【详解】本题考查算法相关内容。分析算法，变量I从1循环到10，且步长为2，即I依次取1、3、5、7、9，执行S=S+I，可知该算法的功能是求1、3、5、7、9的和，故本题答案是C选项。 5．B 【详解】本题考查的是流程图。流程图中菱形表示判断，圆角矩形表示开始/结束，矩形表示处理框，平行四边形表示输入/输出。故本题应选B。 【点睛】 6．C 【详解】本题考查了算法的描述方式。算法的描述方式通常包括自然语言、流程图和伪代码。机器语言是一种计算机编程语言，不用于描述算法。故答案为：C。 7．D 【详解】本题主要考查算法流程图的执行。n=2，s=1，第一次循环，满足s<13，s=s+n=3，n=n+s=5；第二次循环，满足s<13，s=s+n=8，n=n+s=13；第三次循环，满足s<13，s=s+n=21，n=n+s=34；第四次循环，不满足s<13，循环结束。故执行这部分流程后，变量s的值是21，故本题选D选项。 8．C 【详解】本题主要考查算法流程图。分析流程图，s=0，x=1，循环条件是s<=10，故ss + x 执行了5次；s ≤10? 执行了5次；s的值为15，x的值为6，故本题选C选项。 9．B 【详解】本题主要考查算法描述。用流程图描述算法时，用 表示开始或结束；用 表示输出或输出；用 表示处理过程； 用 表示条件判断，因此B选项正确。 【点睛】 10．B 【详解】本题考查流程图。程序运行过程如下。最终s的值为8-1=7。故答案为：B。 k i a 0 -3 a[-3]=1 1 -2 a[-2]=2 2 -1 a[-1]=3 3 0 a[0]=5 4 1 a[1]=6 5 2 a[2]=7 6 3 a[3]=8 7 4 a[4]=9 11．B 【详解】本题考查程序设计基本结构相关内容程序设计基本结构有：顺序结构、选择（分支）结构、循环（重复）结构。题中指数判断功能可用选择（分支）结构解决。故本题答案是B选项。 12．D 【详解】本题考查算法描述相关内容。算法的描述方法有：自然语言、伪代码、流程图、N-S图等。由伪代码可知，如果A<B则A、B的值交换，即输出的结果A大于B。该算法符合“可行性”特征，可以用流程图来描述，运用了选择（分支）结构的控制转移，实现了从大到小输出两个自然数的功能。故本题答案是D选项。 13．C 【详解】本题考查的是流程图识读。阅读流程图可知计算的是s=1*4*7*10=280，故选C。 14．D 【详解】本题考查算法描述相关内容。常见的算法描述方法有：自然语言、流程图、伪代码、N-S图、程序设计语言等。通过绘制框图来描述的方法是流程图。故本题答案是D选项。 15．D 【详解】本题考查算法。虽然可以设计不同的算法来求平均分，但这些算法的目标和结果是确定的，即计算班级技术成绩的平均分。不同的算法可能采用不同的计算方法、数据结构或优化策略，但它们的最终目标是相同的，即求取平均分。因此，算法的目标性和确定性意味着算法不具有不确定性。故答案为：D。 16．D 【详解】本题考查的是流程图相关知识。圆角矩形用来表示程序的开始和结束，矩形用来表示处理框，菱形用来表示判断，平行四边形用来表示输入、输出。故本题应选D。 17．C 【详解】本题主要考查算法的描述。算法的常见表达方式自然语言、流程图、伪代码及程序等，没有编语言，故本题选C选项。 18．B 【详解】本题考查的是算法特征。计算1+2+3+……+∞的值，这不符合算法有穷性特征。故本题应选B。 19．D 【详解】本题主要考查算法流程图的执行。n=1，s=1，当n<5时，先执行s=s+n，后执行n=n+1，故循环结束时，n=5，s=s*n=1*1*2*3*4=24，故本题选D选项。 20．B 【详解】本题主要考查算法流程图知识点。x=3，y=1，第一遍循环，满足x>=y，x=x-y=2，y=y+1=2，第二遍循环，满足x>=y，x=x-y=0，y=y+1=3，第三遍循环，不满足x>=y，退出循环，故执行该流程后，“x≥y?”被执行的次数为3，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$