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

2.2 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．某算法的流程图如图所示，执行该流程，输入x的值为整数26，则输出s的结果是（　　） A．11010 B．10011 C．01011 D．11001 2．下列均能正确描述循环结构流程图的选项是（   ）    A．①② B．②④ C．②③ D．①④ 3．抗击新型肺炎疫情期间，疫情数据的分析、疑似病例基因分析、疫苗和特效药的研发都需要利用计算机和算法高效分析处理数据。下面关于算法的描述，正确的是（  ）。 A．一个算法必须有一个或多个输入 B．一个算法有零个或多个输入，但只能有一个输出 C．算法执行的每一步必须有确切的定义，可以执行无穷步 D．算法可以用流程图或者自然语言加以描述 4．某算法的部分流程图如图所示。执行这部分流程后，“x←x-3”被执行的次数为（   ） A．1 B．2 C．3 D．4 5．以下关于计算机算法的说法中，正确的是（   ） A．算法的每一个步骤必须明确 B．算法步骤可以是无限的 C．算法可以有输出也可以没有 D．算法的步骤可以是计算机无法完成的 6．求[0，100]之间所有偶数之和s的算法流程图如图所示。为了实现此算法，图中①②处的内容分别是（   ） A．①x≤100②x←x+2 B．①x<100②x←x+1 C．①x<100②x←x+2 D．①x≤100②x←x+1 7．某小区开通了刷脸进门方式：其算法中验证对象是否正确的代码如下所示，则以下流程图与内容匹配的是（   ） 刷脸结果：识别为1，否则为其他 if (face==1):     print("面部识别成功，门已开") else:     print("面部识别错误，无法开门") A． B． C． D． 8．下图是当循环、直到循环两种循环结构，请结合下图选择下列说法中正确的是 ( ) A．当循环是当条件成立退出循环 B．当循环不可能出现不执行循环步骤的情况 C．直到循环是条件成立时执行循环步骤 D．直到循环至少执行一次循环步骤 9．某算法的部分流程图如图所示，执行完这部分流程后，输出之后的结果（   ） A．3 B．4 C．2 D．5 10．下面哪条语句不能用表示(      ) A．i>=3 B．i=5 C．i mod 2=1 D．print i 11．下列关于算法的描述，正确的是（  ） A．算法是一种思想，只可以用程序来描述 B．同一问题，我们可以通过不同算法来解决 C．同一种算法不同语言表达，效率是一样的 D．不能通过伪代码、自然语言来描述算法 12．算法的基本结构不包括（   ） A．顺序结构 B．分支结构 C．逻辑结构 D．循环结构 13．某算法的部分流程图如图所示，若n输入的值为1，则变量s的值是多少？如将循环体“s=s+n和n=n+2”交换顺序，则s值又是多少？ A．25、26 B．26、25 C．36、36 D．26、36 14．程序设计中的“算法”其实就是（）。 A．解决问题的方法和步骤 B．能在计算机上解决的方法 C．便于计算的方法 D．能通过电脑进行计算的方法 15．关于算法及算法的表示，下列说法不正确的是（   ） A．算法是解决问题的方法和步骤 B．自然语言描述操作时容易产生歧义 C．算法可以没有任何输入，但必须有输出 D．自然语言不能用来表示算法，而流程图可以 16．某算法的部分流程图如图所示。执行这部分流程，则输出c的值为（    ） 第8题图 A．3 B．4 C．5 D．6 17．如下图所示，该流程图不符合算法特征中的（　　　） A．有穷性 B．确定性 C．有0个或多个输入 D．有1个或多个输出 18．一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。这体现了算法的（    ）特征。 A．有穷性 B．确定性 C．数据输入与输出 D．可行性 19．某算法的部分流程图如图所示。 执行这部分流程，若输入a的值为6，输出sum的值为15，则输入b的值为（    ） A．6 B．7 C．8 D．9 20．以下是一段python程序： 它的可以用哪个流程图表达（   ）。 A． B． C． 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查的是流程图识读。阅读流程图可知，程序功能是：将输入的十进制数x转换为二进制数，并逆序输出。输入x的值为整数26转换为二进制数为：11010，逆序后为：01011，故选项C正确。 2．B 【详解】本题考查的是流程图识读。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。①③是选择结构。②④是循环结构。故本题应选B。 3．D 【详解】本题主要考查算法的描述。算法的特征有：算法的有穷性是指算法必须能在执行有限个步骤之后终止；算法的每一步骤必须有确切的定义；一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的；算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。故本题选D选项。 4．D 【详解】本题考查算法流程图相关内容。分析流程图，当x为10、7、4、1时，执行循环体x←x-3，故本题答案是D选项。 5．A 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选A选项。 6．A 【详解】本题考查流程图。在求[0，100]之间所有偶数之和的算法中，循环应该在x不超过100时进行，所以①处应该是x≤100。因为要计算偶数之和，所以每次循环变量x的增量应该是2，即②处应该是x←x+2，这样才能保证x依次取到0到100之间的所有偶数。故答案为：A。 7．B 【详解】本题考查Python分支结构及流程图的应用。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选B。 8．D 【详解】本题主要考查算法流程图。由图可知，当循环是当条件不成立退出循环；当循环可能出现不执行循环步骤的情况；当循环是条件成立时执行循环步骤；直到循环至少执行一次循环步骤，故本题选D选项。 9．B 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如下： （1）x=1，x<=4成立，执行x=2*x，y=y+1，得x=2，y=2； （2）x=2，x<=4成立，执行x=2*x，y=y+1，得x=4，y=3； （3）x=4，x<=4成立，执行x=2*x，y=y+1，得x=8，y=4； （4）x=8，x<=4不成立，输出y值4。 故本题答案是B选项。 10．D 【详解】本题主要考查算法流程图。菱形是条件判断框，i>=3、i=5、i mod 2=1均可以用菱形框表示，输入输出用平行四边形表示，print i用平行四边形表示，故本题选D选项。 11．B 【详解】本题考查算法。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等，选项A、D说法错误。同一种算法用不同语言表达，效率不一样，选项C说法错误；同一问题，我们可以通过不同算法来解决，选项B说法正确。故选：B。 12．C 【详解】本题考查算法结构。算法的基本结构有：顺序结构、分支结构、循环结构，逻辑结构不是算法基本结构，故答案为C选项。 13．D 【详解】本题主要考查算法流程图的执行。n=1，循环条件是n<10，故循环结束时n=1+2+2+2+2+2=11，s=s+n=1+1+3+5+7+9=26。如将循环体“s=s+n和n=n+2”交换顺序，则循环体会先执行n=n+2，再执行s=s+n，故循环结束时s=s+n=1+3+5+7+9+11=36，故本题选D选项。 14．A 【详解】本题考查算法概念。算法就是解决问题的方法和步骤，指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。故本题选A。 15．D 【详解】本题考查算法的表示。自然语言可以用来表示算法，只是可能存在不够清晰准确的情况，流程图也可以表示算法。故答案为：D。 16．C 【详解】本题考查流程图。初始值i=1，s=0，f=1，c=0，进入循环： 第一遍循环，s<=5成立，故执行s=s+f*i*i=1，i=i+1=2，i mod 2=0成立，故执行f=-f=-1，c=c+1=1； 第二遍循环，s<=5成立，故执行s=s+f*i*i=-3，i=i+1=3，i mod 2=0不成立，故执行c=c+1=2； 第三遍循环，s<=5成立，故执行s=s+f*i*i=-12，i=i+1=4，i mod 2=0成立，故执行f=-f=1，c=c+1=3； 第四遍循环，s<=5成立，故执行s=s+f*i*i=4，i=i+1=5，i mod 2=0不成立，故执行c=c+1=4； 第五遍循环，s<=5成立，故执行s=s+f*i*i=29，i=i+1=6，i mod 2=0成立，故执行f=-f=-1，c=c+1=5； 第六遍循环，s<=5不成立，退出循环，故最终c=5，本题选C。 17．A 【详解】本题考查算法相关内容。通过观察流程图可知，初始状态：n=1；当n<10时重复执行：s=s+n；n=n-1操作。由于n=n-1的执行，使得n的值越来越小，n<10永久成立，所以该循环为死循环，不满足算法的有穷性特征。故本题答案是A选项。 18．A 【详解】本题考查算法特征相关内容。算法的特征有：1、有穷性：算法的有穷性是指算法必须能在执行有限个步骤之后终止；2、确切性算法的每一步骤必须有确切的定义；3、输入项：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4、输出项：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的；5、可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。故本题答案是A选项。 19．B 【详解】本题考查的是流程图。阅读程序可知，这是一个十进制转八进制数的流程图，sum的值为15，即十进制数为：8+5=13，则b=13-6=7。故选项B正确。 20．B 【详解】本题主要考查算法流程图知识点。程序代码中有双分支语句if –else。所以选B绘制有分支流程图，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$