算法与问题解决训练题

算法与问题解决训练题(浙江适用) 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．用“欧几里得”计算两个整数m，n（m>n）的最大公约数，如m=16，n=12最大公约数为4。用流程图描述“求两个数的最大公约数”的部分算法如图所示，则虚线框中应该填入的是（   ） A． B． C． D． 2．某算法的部分流程图如图所示，执行该流程时，若输入x的值为6783，下列说法正确的是（   ） A．执行该流程后，变量x的值是6 B．执行该流程后，输出的结果是14 C．输入3876和输入6783，输出结果相同 D．执行该流程后，"x>0?"和"m%2=1?"的执行次数相同 3．在编程开发“手机走路计步器”的过程中，确定计步奖励规则和实现步骤并加以描述属于（   ） A．设计算法 B．调试程序 C．分析问题 D．编写程序 4．阅读下边的流程图，当程序段执行完以后，变量s的值是 （   ） A．等于10 B．小于10 C．大于10 D．大于或等于10 5．下列全属于算法描述方式的是（    ） ①自然语言 ②流程图 ③自选图形 ④伪代码 A．①②④ B．①②③ C．①③④ D．②③④ 6．下图算法，其结构是（    ） A．顺序结构 B．选择结构 C．组合结构 D．循环结构 7．以下不属于流程图中用到的符号是（    ） A． B． C． D． 8．以下算法的功能是:输入两个数，输出其中较大的一个框图中A处应该填入的是(  ) A．a<b B．a<=b C．a>b D．a!=b 9．用流程图描述算法时，表示“判断”的图形是（   ） A． B． C． D． 10．执行下面的流程图后，输出y的值是（   ） A．90 B．80 C．18 D．16 11．某算法的部分流程图如图所示，执行这部分流程后，输出a，i的值分别是（   ） A．42,7 B．28,8 C．56,8 D．56,7 12．输入a，b，c的值，判断它们能否构成三角形的算法结构采用（    ） A．顺序结构 B．循环结构 C．网状结构 D．选择结构 13．某“猜数字”游戏玩法如下：输入猜想的数字，如果猜对则输出成功信息，否则提示猜错后继续输入直到猜对为止。能用于此算法的流程图是（   ） A． B． C． D． 14．下图是小丽设计的流程图，下列关于该流程图描述错误的是（   ） A．该算法符合有穷性特征 B．该流程图中x=2x，y=y+1体现了算法的确定性 C．该算法不需要用户输入数据 D．把x的初始值改为1，该算法可以输出y的值 二、填空题 15．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 三、操作题 16．如图所示的流程图，请根据要求回答以下问题： 【填空】 （1）用计算机程序解决问题的步骤是：（请在空白处补充完整）分析问题——设计算法——( )——调试运行——检测结果 （2）常见的算法描述方法主要有三种，本算法采用的描述方法是( ) （3）本算法的程序结构是( ) （4）本算法程序的输出结果的值为( ) 试卷第2页，共6页 试卷第1页，共6页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法流程图相关内容。结合题目内容分析流程图，可知该算法采用辗转相除取余法来计算两个数的最大公约数。初始时，m，n通过输入获取，表示要计算最大公约数的两数，在辗转相除取余过程中，借助tmp，实现数据交换，n存放两数相除的余数，存放相除时的除数，再更新m的值为tmp，继续循环直到n为0时，m即为两数的最大公约数。分析四个选项，只有B选项可以正确描述计算最大公约数算法。故本题答案是B选项。 2．C 【详解】本题考查算法流程图相同内容。该流程图的执行过程如下表所示： x 6783 678 67 6 0 m 3 8 7 6 s 3 3 10 10 流程图执行后，x的值为0，A选项错误；输出的结果为10，B选项错误；该算法的思想是将x中每一位上的奇数加起来，输入3876得到的结果也是10，C选项正确；对于循环结构，循环条件一定比循环体多执行一次（最后一次判断条件不成立时，退出循环），所以"x>0?"比"m%2=1?"多执行一次，D选项错误。故本题答案是C选项。 3．A 【详解】本题考查算法步骤。在设计算法阶段，开发者会确定程序如何执行特定的任务或功能。在这种情况下，确定计步奖励规则和实现步骤是设计算法的一部分，因为它涉及到定义程序如何处理用户的步数并据此给出奖励。故答案为A选项。 4．C 【详解】本题考查算法流程图的执行。分析流程图可知，循环条件是s<=10，因此当s>10时，循环结束。故选C。 5．A 【详解】本题考查算法描述相关内容。描述算法的方式有：流程图、N-S图、自然语言、伪代码、程序设计语言等。故本题答案是A选项。 6．B 【详解】本题考查算法流程图相关内容。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图可知，该流程图是选择结构。故本题答案是B选项。 7．D 【详解】本题考查算法的表示。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程。圆角矩形是开始/结束、平行四边形是输入/输出、矩形是过程处理。故答案为：D。 8．C 【详解】本题考查算法流程图相关内容。分析流程图，其功能是找出两数的最大值并输出，菱形框为判断条件，若条件成立，最大值是a，若不成立，最大值是b，所以图中A处的判断条件是：a>b。故本题答案是C选项。 9．B 【详解】本题考查算法流程图相关内容。用流程图描述算法时，用表示开始或结束；用表示输入、输出；用表示处理过程； 用表示条件判断。故本题答案是B选项。 10．C 【详解】本题考查的是流程图识读。c=20，不满足c>=100，执行y=0.9*c=18。故选C。 11．C 【详解】本题考查的是流程图识读。初值为a=0，i=1，进入循环判断 第一次：i=1≤7，满足条件，则执行a=2*i+a=2，i=i+1=2； 第二次：i=2≤7，满足条件，则执行a=2*i+a=6，i=i+1=3； 第三次：i=3≤7，满足条件，则执行a=2*i+a=12，i=i+1=4； 第四次：i=4≤7，满足条件，则执行a=2*i+a=20，i=i+1=5； 第五次：i=5≤7，满足条件，则执行a=2*i+a=30，i=i+1=6； 第六次：i=6≤7，满足条件，则执行a=2*i+a=42，i=i+1=7； 第七次：i=7≤7，满足条件，则执行a=2*i+a=56，i=i+1=8； 第八次：i=8>7，不满足条件，跳出循环，输出a=56，i=8； 故选：C。 12．D 【详解】本题考查算法的基本结构。算法的基本结构有：顺序、选择（分支）、循环结构。顺序的执行顺序是自上而下，依次执行；选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程；循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。输入a，b，c的值，判断它们能否构成三角形的算法结构采用选择结构。故答案为：D。 13．D 【详解】本题考查流程图。在这个游戏中，玩家需要不断输入猜测的数字，直到猜对为止。给出的流程图中，选项D展示了一个循环结构，其中包含了一个条件判断，如果猜测的数字与正确数字相等，则输出成功信息，否则提示猜错并继续循环直到猜对为止。故答案为：D。 14．A 【详解】本题考查的是流程图的识读。因为初始x=0，循环体中x=2*x一直也为0，故循环条件一直成立，进入死循环，不符合算法的有穷性。故本题应选A。 15． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 16． 编写程序 流程图 选择结构、循环结构 72 【详解】本题考查的是流程图。 （1）用计算机程序解决问题的步骤是：分析问题→设计算法→编写程序→调试运行→检测结果。 （2）描述算法的方法有：流程图、自然语言、伪代码。图中是流程图。 （3）该流程有往回走，有判断，故主要结构是循环结构和分支结构（选择结构）。 （4）初始n=4，i=2，f=3。 第一次循环，i<=n成立，执行f=f*i=3*2=6，i=i+1=3； 第二次循环，i<=n成立，执行f=f*i=6*3=18，i=i+1=4； 第三次循环，i<=n成立，执行f=f*i=18*4=72，i=i+1=5； i<=n不成立，最后输出72。 答案第2页，共3页 答案第3页，共3页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$