第三章算法基础章末复习练习

必修一

(一)

1. 某算法的部分流程图如图所示。执行这部分流程，若输入a的值为36，则输出c的值为（）c. 2b.. 3C. 4D. 5.2 某算法流程图如图所示，执行这部分流程，变量sum的值为：c. 1b.. 3C. 4D. 0

3. 某算法的流程图如下图所示，该流程执行后，以下说法 不正确的是（）c. 流程运行结束后i11b.. 流程运行结束s25C. 判断“i10”执行了6次D. 判断“s mod 32”执行了6次

4. 某算法的部分流程图如图所示，执行这部分流程后，变量x的值是（）c. 5b.. 4C. 6D. 10

5. 某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（）c. 当x输入2，y输入1时，输出结果是32b.. 当x输入2，y输入3时，输出结果是8C. 当x输入2，y输入1时，“b.b.x”共被执行4次D. 当x输入2，y输入3时，“aa-1”共被执行3次

6. 某加密算法如下:

(1)以字节为单位进行加密处理;

(2)将1个字节二进制数的右起第4位和第5位互换;

(3)将处理后的二进制转换成十六进制。根据以上加密算法,结合观察字符“How are you!”的内码。字符“j”加密后的密文应是()c. 6Ab.. 68C. 70D. 7.2 7 某算法部分流程图如图所示。流程执行时输入x的值为12，那么输出的结果是（）c. 0100b.. 1011C. 0-100D. -6-3-1-1.8 某算法的流程图如图所示，执行这部分流程后，输出a的值是c. 0b.. 7C. 14D. 2.1 9 某算法的部分流程图如图所示，执行这部分流程后，输出a，b.的值分别是（）c. 7，3b.. 3，7C. 4，13D. 13，4

10. 某算法流程图如图所示 执行该流程图后，输出i，k的值分别是c. 102，9b.. 102，8C. 100，9D. 100，8.1 1 某算法的部分流程图如图所示，下列说法不正确的是 ( ) c. 该流程执行后，变量s的值是0b.. 该流程执行后，变量c的值是2C. 该流程执行后，变量k的值是0D. 该流程完整执行1次，“s0?”共执行了6次1.2 某算法的部分流程图如图所示，执行这部分流程，输入10，则输出值为（）c. 6b.. 4C. 5D. 11.3 某算法的部分流程图如图所示。执行该流程图，下列说法正确的是（）c. 输出s的值是49b.. 语句“k-k 2”被执行了14次C. 语句“s30”被执行了7次D. 该算法是求表达式1 3 5 7 9 11 13的值1.4 某流程图如图所示： 若输入n的值为18，最终s、i的值分别为：（ ）c. 18 15b.. 18 18C. 36 15D. 36 18.1 5 某算法的部分流程图如图所示。 执行这部分流程，输入11，变量i和f的值分别是（ ）c.

10、Trueb..

10、FalseC. 1

1、TrueD. 1

1、False1.6 某算法的部分流程图如第8题图所示。执行这部分流程，若输入s的值为“yummy”，则输出的ch、t值分别为（）c. “y“，1b.. “m“，1C. “y“，5D. “m“，4答案和解析

1.【答案】C【解析】本题考查的是流程图识读。 第一次循环a=36，b.=5，a0成立，36=55成立，执行a=a-b.b.=36-25=11，c=c 1=1； 第二次循环a=11，b.=5，a0成立，11=55不成立，执行b.=b.-2=3； 第三次循环a=11，b.=3，a0成立，11=33成立，执行a=a-b.b.=11-9=2，c=c 1=2； 第四次循环a=2，b.=3，a0成立，2=33不成立，执行b.=b.-2=1； 第五次循环a=2，b.=1，a0成立，2=11成立，执行a=a-b.b.=2-1=1，c=c 1=3； 第六次循环a=1，b.=1，a0成立，1=11成立，执行a=a-b.b.=1-1=0，c=c 1=4； 第七次循环a=0，b.=1，a0不成立，输出c=4，故选项C正确。

2.【答案】A【解析】流程图是循环结构，循环体中根据变量x来确定sum的值；第一次：x=11,sum=0 1-1=0；第二次：x=5,sum=0 1-1=0；第三次：x=2,sum=0 1-0=1；第四次：x=1,sum=1 1-1=1；第五次：x=0，循环结束，故答案为sum=1。故选A。

3.【答案】D解：本流程图显示出一个基本的循环语句结构，循环变量i变化为：1,3,5,7,9,11，条件i=10共判断了6次，最终为11，循环体包括判断条件“s mod 32”共执行了5次后程序结束，最终S值为25。故选D。

4.【答案】b.分别将变量x、y、i的值代入到流程图中计算，最后输出变量x的值为4，故b.正确。故选b.。

5.【答案】C本题主要考查的是算法的流程图，分析流程图、执行流程图，并对流程图进行分析，掌握流程图是解答本题的关键，难度不大。查看选项，主要考查的是输入x、y两者的值，输出结果与某一语句执行的次数，且x、y输入的值为两种情况，故可分两种情况解答。【解答】x输入2，y输入1时：a=4,b.=1,x=2,y=1;b.=2;a=4-1=3;a=3,b.=2,x=2,y=1;b.=4;a=3-1=2;a=2,b.=4,x=2,y=1;b.=8;a=2-1=1;a=1,b.=8,x=2,y=1;b.=16;a=1-1=0;a=0,b.=16,x=2,y=1;a y;b.=1.6 即输出结果为16，“b.b.x”共被执行4次。x输入2，y输入3时：a=4,b.=1,x=2,y=3;b.=2;a=4-1=3;a=3,b.=2,x=2,y=3;b.=4;a=3-1=2;a=2,b.=4,x=2,y=3;ab.？即2114？此条件成立，继续执行赋值语句，ac,此时a的值为21；

2.返回执行“ca-b.”后c的值为：21-14=7。判断条件：c=0? c不等 0，继续判断条件cb.？即714？此条件不成立，执行赋值语句：ab.,b.c。此时a,b.的值分别是：a=14,b.=7；

3.返回执行“ca-b.”,此时c的值为：14-7=7。判断条件：c=0? c不等 0，继续判断条件cb.？即77？此条件不成立，执行赋值语句：ab.,b.c。此时a,b.的值分别是：a=7，b.=7；

4.返回执行“ca-b.”,此时c的值为：7-7=0。判断条件：c=0?条件成立，执行：“输出a”。此时a的值为：7。故选b.。

9.【答案】C观察流程图可得，第一次：a的值为0，b.的值为1，b.=7，则执行“b.2a b.”后，b.的值变为2，再执行“aa 1”后，a的值变为1，再进入判断“b.=7?”；第二次：a的值为1，b.的值为2，b.=7，则执行“b.2a b.”后，b.的值变为3，再执行“aa 1”后，a的值变为2；第三次：a的值为2，b.的值为3，b.=7，则执行“b.2a b.”后，b.的值变为7，再执行“aa 1”后，a的值变为3；第四次：a的值为3，b.的值为7，b.=7，则执行“b.2a b.”后，b.的值变为13，再执行“aa 1”后，a的值变为4；再跳出循环，则输出a的值为4，b.的值为13，故C正确。故选C。

10.【答案】A观察流程图可知，i=0,k=0;第一次判断 i100吗？因为0100，所以执行下一句，判断i mod 4=0吗？因为0 mod 40，所以执行i=i 6=0 6=6;第二次判断 i100吗？因为6100，所以执行下一句，判断i mod 4=0吗？因为6 mod 40，所以执行i=i 6=6 6=12;第三次判断 i100吗？因为12100，所以执行下一句，判断i mod 4=0吗？因为12 mod 4=0，所以执行k=k 1=0 1=1，i=i 6=12 6=18;.最后i=102,k=9。其实这个算法就是求100以内能整除4的数有几个，然后i就是从0开始算6的倍数，直到i的值大 100就输出i,k。故选A。1.1 【答案】b.c.s=0，循环终止结束，故s=0，故A正确；b..在循环过程中s分别为18，9，4，2，1，0，s有三个偶数值，c=3，故b.错误；C.最后一次执行循环体s=1,k=0，故C正确；D.s0共执行6次，循环体共执行5次，故D正确。故选b.。1.2 【答案】A【解析】n=10 判断 n=1不成立，执行N语句，判断n mod 2=0成立，执行Y语句 n=n/2=5，c=c 1=1； n=5 c=1，判断 n=1不成立，执行N语句，判断n mod 2=0不成立，执行N语句，n=n3 1=16 c=c 1=2； n=16 c=2，判断 n=1不成立，执行N语句，判断n mod 2=0成立，执行Y语句 n=n/2=8，c=c 1=3； n=8 c=3，判断 n=1不成立，执行N语句，判断n mod 2=0成立，执行Y语句 n=n/2=4，c=c 1=4； n=4 c=4，判断 n=1不成立，执行N语句，判断n mod 2=0成立，执行Y语句 n=n/2=2，c=c 1=5； n=2 c=5，判断 n=1不成立，执行N语句，判断n mod 2=0成立，执行Y语句 n=n/2=1，c=c 1=6； n=1 c=6，判断 n=1成立，执行Y语句，得到c=6 故选：A。本题考查的是Vb.程序流程图中简单的循环和选择语句的使用，流程图中有两个判断框，第一个n=1是否成立，第二个为n mod 2=0是否成立，在计算过程中需要认真看图。3本题稍微复杂点，更需要细心看题，是否满足条件，执行什么语句。1.3 【答案】C【解析】s=0 k=1 判断k15成立，执行Y语句，判断S30不成立，执行N语句，s=s k=1，k=k 2=3； s=1 k=3 判断k15成立，执行Y语句，判断S30不成立，执行N语句，s=s k=4，k=k 2=5； s=4 k=5 判断k15成立，执行Y语句，判断S30不成立，执行N语句，s=s k=9，k=k 2=7； s=9 k=7 判断k15成立，执行Y语句，判断S30不成立，执行N语句，s=s k=16，k=k 2=9； s=16k=9 判断k15成立，执行Y语句，判断S30不成立，执行N语句，s=s k=25，k=k 2=11； s=25 k=11 判断k15成立，执行Y语句，判断S30不成立，执行N语句，s=s k=36，k=k 2=13； s=36k=13 判断k15成立，执行Y语句，判断S30成立，执行Y语句，输出s=36选项A，s值为36，该项错误；选项b.，语句“k-k 2”被执行了6次，该项错误；选项C，语句“s30”被执行了7次，该项正确；选项D，该算法是求表达式1 3 5 7 9 11的值，该项错误。 故选：C。本题考查的是Vb.基本数据类型、常量、变量与数组；顺序、选择、循环三种控制结构；题目中有两个判断体分别为“k15”和“s30”两个判断体无论不满足任何一个循环就会停止，退出循环输出s的值。题目计算过程稍显繁琐，所以解题时需要细心，另外两个判断体无论不满足那一个循环都会停止。1.4 【答案】D此题考查的是算法的表示。需要学生对流程图、循环结构和选择结构有一定的了解。此外学生还需要仔细分析流程图。【解答】分析流程图可知，i=n是循环终止，输出s的条件，当n为18时，可以确定最终i的值为18，故A和C错误。而s的值是当i mod 2=0时i值的累加，根据流程图可以计算出最终s的值是36，故b.错误。故选D。1.5 【答案】C该流程图表示的算法是循环结构算法，循环条件是i=x-1。第1次，x=11,i=2,f=true,因为211-1，所以判断x mod i 是否等 0，因为（11 mod 2）=1，所以执行i=i 1, 即i=2 1=3;第2次，x=11,i=3,f=true,因为311-1，所以判断x mod i 是否等 0，因为（11 mod 3）=2，所以执行i=i 1, 即i=3 1=4;第3次，x=11,i=4,f=true,因为411-1，所以判断x mod i 是否等 0，因为（11 mod 4）=3，所以执行i=i 1, 即i=4 1=5;第4次，x=11,i=5,f=true,因为511-1，所以输出f，f=True 。故选C。1.6 【答案】C【解析】第一个条件判断框i=n，2=5，符合条件一选Y，则tmp=u，第二个条件判断框tmpch（ch=y），不符合条件二选N，tmp=ch=y，t=t 1=2，i=i 1=3.3 =5，符合条件一选Y，则tmp=m，第二个条件判断框tmpch（ch=y），不符合条件二选N，tmp=ch=y，t=t 1=3，i=i 1=4.4 =5，符合条件一选Y，则tmp=m，第二个条件判断框tmpch（ch=y），不符合条件二选N，tmp=ch=y，t=t 1=4，i=i 1=5.5 =5，符合条件一选Y，则tmp=y，第二个条件判断框tmpch（ch=y），不符合条件二选N，tmp=ch=y，t=t 1=5，i=i 1=

6.第一个条件判断框i=n，65，不符合条件一选N，输出ch=y，t=

5. 故选：C。流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构。题目一般涉及顺序、循环和选择三种结构。解这类题目的关键就是找好初始值和最终结束循环的判断语句。本题考查的是看流程图分析算法。第13页，共13页