资源简介

算法巩固1（算法流程图）
考点梳理
1.算法概念
①所谓“算法”就是解题方法的精确描述，由有限个步骤组成。
②算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。
③算法的常用表示方法主要有：自然语言、流程图和计算机语言。
2.流程图常用流程框
【注意】理解流程图所表示的概念功能，变量跟踪法操作同时提高速度。
二、常见错题
例1.某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“picture”，则输出的c、i值分别为（ ）
A."c",3 B."c",4 C."t",3 D."t",4
【答案】A
【解析】阅读流程图可知，如果相邻字符降序i继续递增，遇到升序则退出循环。分析得知选A。
例1 例2
例2.某算法的部分流程图如图所示，执行这部分流程，若输入n的值为20，则输出a，b的值分别是（ ）
A.12,10 B.10,9 C.9,15 D.9,10
【答案】D
【解析】本题考查算法流程图的解读。题中主要变量有三个：a,b,n，我们可以按照赋值顺序，列表跟踪各变量的值得出结果。
三、习题巩固
1.某流程图如图所示，输入 k 的值为 14，最终 i、s 的值分别为（ ）
A．15 -24 B．15 -9 C．11 -9 D．13 -24
2.某算法的部分流程图如图所示。执行这部分流程，n 值输入 1101,则输出值是
A．1011 B．3 C．13 D．11
3.某算法的部分流程图如右图所示。执行这部分流程，若输入n的值为55，则输出s的值为( )
A. 001000 B. 0001000 C. 1110111 D. 110111
4.某算法的部分流程图如图所示
执行完该流程以后，数组a各元素的值可能的是( )
A.8,14,9,6,2,12， B.2,4,10,22,10,10 C.8,12,0,11,2,10 D.6,12,0,10,4,8
5.某流程图如图所示:
执行完该流程图后,以下各组数值中不可能是s1和s2的值是( )
A.9　127 B.49　7 C.38　31 D.81　1
6.某算法的流程图如图所示，当输入十进制数 50 时下列描述错误的是（ ）
A．该程序执行后，s 的值为“110010” B.该流程完整执行 1 次，“x > 0 ”共执行了 6 次
C. 该流程完整执行1次,“x← x\2”共执行了 6 次 D.该流程图用于计算并输出十进制数 x 转换成二进制的值
7.某算法的流程图如第8题图所示，执行完该流程图后输出结果可能的是
A.0 0 0 0 0 0 B.2 4 2 5 2 8 C.6 10 8 12 6 8 D.10 22 14 16 18 12
8.某算法的部分流程图如下图所示，执行这部分流程，则输出n的值为( )
A.10 B.15 C.21 D.30
9.某算法的部分流程图如图所示。执行这部分流程，若输入n值为60，则输出c的值为( )
A．3 B．4 C．5 D．6
10.某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“Victory”，则输出t,c的值分别为( )
A."Viittty" ,"y" B."iittty","y" C."Viittt","t" D."iittt", "t"
11.某算法的部分流程图如图所示，输入k 的值15，执行这部分流程后变量s的值是（ ）
A. 17 B. 23 C. 19 D. 14
12.某算法的部分流程图如图所示。执行这部分流程，变量t的值为
A. 3 B. 4 C. 5 D. 6
13．某算法的部分流程图如第8题图所示,执行这部分流程后，下列各值不可能是s输出值的是
A．0 B．10 C．15 D．16
14.某算法的部分流程图如图所示。执行这部分流程，若输入X的值为120，则输出的n值为
A.4 B.5 C.6 D.7
15.某算法的部分流程图如图所示
执行这部分流程，若依次输入2、-3、5、-1、2、1、-3、0，则输出m的值为( )
A.4 B. 5 C.6 D. 7
答案
1-15 BDBDC BABBA CCDAC

展开更多......

收起↑