3.2 算法及其描述 知识点题库

下列问题中，最适合用计算机编程来处理的是（   ）

关于算法，下面说法正确的是（     ）。

流程图是描述（   ）的常用方式。

某算法的部分流程图如图所示，以下说法正确的是（  ）

 

某算法的部分流程图如图所示。执行这部分流程，则输出 x 的值是（  ）

某算法的部分流程图如下图所示。若输入n的值为1012，执行这部分流程后，输出s的值为（  ）

某算法的部分流程图如下图所示，若输入的 X 依次为为10、25、21、3、50、1、60、45、20、0，执行这部分流程后，输出min的值是（  ）

某算法的部分流程图如图所示，执行该算法后，变量s的值及x←x+1执行的次数分别为（  ）

有2个杯子A和B，分别盛放酒和醋，要求将A杯中的酒倒入B杯，B杯中的酒倒入A杯，编程解决这个问题时，以下正确的算法是（  ）。

①将A杯中的酒倒入C杯②将B杯中的醋倒入A杯③将C杯中的酒倒入B杯中

某算法部分流程图如图所示。执行这部分流程，依次输入：22、29、38、47、16、33、37、28、55、18、28。则输出值是（  ）

若输入18，下图的执行结果是。

某算法的部分流程图如图所示。执行这部分流程后，a，b的值分别是（  ）

当现有的软件无法解决问题时，我们可以利用编程语言自己编制程序解决问题。下列选项中用编程来解决比较合适的是（  ）

算法的表示方法有很多，其中哪种表示方法容易产生歧义，影响算法的确定性？（  ）

李教师计算机上安装了①VisualBasic；②OCR；③Pascal；④Flash，哪些软件是计算机程序设计语言（  ）

下列关于算法的描述错误的是（    ）

关于算法的表示方法，以下叙述正确的是（    ）。

在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。这个数是（    ）

下列问题不能用算法描述的是（    ）

辗转相除法，又称欧几里德算法，用于计算两个正整数m、n的最大公约数。它是已知最古老的算法，其可追溯至公元前300年前。

辗转相除法的算法步骤是，对于给定的两个正整数m、n（m>n），用m除以n得到余数r，若余数r不为0，就将n和r构成新的一对数（m=n，n=r），继续上面的除法，直到余数为0，这时m就是原来两个数的最大公约数。因为这个算法需要反复进行除法运算，故被形象地命名为“辗转相除法”。小曲设计了辗转相除法的算法，请根据下面算法回答问题。

描述一	描述二	描述三
①输入两个正整数m,n（m>n）； ②计算m除以n所得的余数r； ③m=n, n=r； ④若r=0,则m,n的最大公约数等于m；否则转到步骤②； ⑤输出最大公约数m; ⑥结束。