粤教版（2019）信息技术必修1 第三章 算法基础 章末复习练习（一）（含解析）

必修一第三章算法基础章末复习练习（一）
center29718000某算法的部分流程图如图所示。执行这部分流程，若输入a的值为36，则输出c的值为（???）
1730375307086000A. 2 B. 3 C. 4 D. 5
某算法流程图如图所示，执行这部分流程，变量sum的值为：
A. 1 B. 3 C. 4 D. 0
某算法的流程图如下图所示，该流程执行后，以下说法 不正确的是（????）
31242006667500A. 流程运行结束后i＝11
B. 流程运行结束s＝25
C. 判断“i＜＝10”执行了6次
D. 判断“s mod 3＝2”执行了6次
82613575438000某算法的部分流程图如图所示，执行这部分流程后，变量x的值是（）?
4234180258318000A. 5 B. 4 C. 6 D. 10
某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（）
A. 当x输入2，y输入1时，输出结果是32
B. 当x输入2，y输入3时，输出结果是8
C. 当x输入2，y输入1时，“b＝b*x”共被执行4次
D. 当x输入2，y输入3时，“a＝a-1”共被执行3次
某加密算法如下:
(1)以字节为单位进行加密处理;
(2)将1个字节二进制数的右起第4位和第5位互换;
(3)将处理后的二进制转换成十六进制。
根据以上加密算法,结合观察字符“How are you!”的内码。
字符“j”加密后的密文应是()
A. 6A B. 68 C. 70 D. 72
某算法部分流程图如图所示。流程执行时输入x的值为12，那么输出的结果是（）
center000A. 0100 B. 1011 C. 0-100 D. -6-3-1-1
某算法的流程图如图所示，执行这部分流程后，输出a的值是
center000A. 0 B. 7 C. 14 D. 21
某算法的部分流程图如图所示，执行这部分流程后，输出a，b的值分别是（）
center000A. 7，3 B. 3，7 C. 4，13 D. 13，4
某算法流程图如图所示
?? 执行该流程图后，输出i，k的值分别是
A. 102，9 B. 102，8 C. 100，9 D. 100，8
某算法的部分流程图如图所示，下列说法不正确的是 ( )
center000A. 该流程执行后，变量s的值是0
B. 该流程执行后，变量c的值是2
C. 该流程执行后，变量k的值是0
D. 该流程完整执行1次，“s＜＞0?”共执行了6次
某算法的部分流程图如图所示，执行这部分流程，输入10，则输出值为（　　）
center000A. 6 B. 4 C. 5 D. 1
某算法的部分流程图如图所示。执行该流程图，下列说法正确的是（　　）
center000A. 输出s的值是49
B. 语句“k-k+2”被执行了14次
C. 语句“s＞30”被执行了7次
D. 该算法是求表达式1+3+5+7+9+11+13的值
某流程图如图所示：
?? 若输入n的值为18，最终s、i的值分别为：（? ）
A. 18 15 B. 18 18 C. 36 15 D. 36 18
某算法的部分流程图如图所示。
?? 执行这部分流程，输入11，变量i和f的值分别是（? ）
A. 10、True B. 10、False C. 11、True D. 11、False
某算法的部分流程图如第8题图所示。执行这部分流程，若输入s的值为“yummy”，则输出的ch、t值分别为（　　）
center000A. “y“，1 B. “m“，1 C. “y“，5 D. “m“，4
答案和解析
1.【答案】C
【解析】本题考查的是流程图识读。
第一次循环a=36，b=5，a>0成立，36>=5*5成立，执行a=a-b*b=36-25=11，c=c+1=1；
第二次循环a=11，b=5，a>0成立，11>=5*5不成立，执行b=b-2=3；
第三次循环a=11，b=3，a>0成立，11>=3*3成立，执行a=a-b*b=11-9=2，c=c+1=2；
第四次循环a=2，b=3，a>0成立，2>=3*3不成立，执行b=b-2=1；
第五次循环a=2，b=1，a>0成立，2>=1*1成立，执行a=a-b*b=2-1=1，c=c+1=3；
第六次循环a=1，b=1，a>0成立，1>=1*1成立，执行a=a-b*b=1-1=0，c=c+1=4；
第七次循环a=0，b=1，a>0不成立，输出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 3＝2”共执行了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=16.
即输出结果为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;a< y;b=4.
即输出结果为4，“a＝a-1”共被执行2次。
A.当x输入2，y输入1时，输出结果是16，故A错误；
B.当x输入2，y输入3时，输出结果是4，故B错误；
C.当x输入2，y输入1时，“b＝b*x”共被执行4次，故C正确；
D.当x输入2，y输入3时，“a＝a-1”共被执行2次，故D错误。
故选C。
6.【答案】D
可以从e得出j的十六进制编码，e的编码是65，j比e的编码大5，则j的编码是6A，其二进制编码是1101010，把第 4位和第5位互换后得到加密后的十六进制编码是1110010，转化为十六进制是72，故D正确。
?故选D。
7.【答案】A
根据题意，分析流程图可得，流程执行时输入x的值为12，那么输出的结果是0100，故A正确。
?故选A。
8.【答案】B
【解答】a,b的初始值分别是35，14。依次执行下面的循环。
1.执行“c←a-b”后，c的值为：21.判断条件：c=0? c不等于0，继续判断条件c>b？即21>14？此条件成立，继续执行赋值语句，a←c,此时a的值为21；
2.返回执行“c←a-b”后c的值为：21-14=7。判断条件：c=0? c不等于0，继续判断条件c>b？即7>14？此条件不成立，执行赋值语句：a←b,b←c。此时a,b的值分别是：a=14,b=7；
3.返回执行“c←a-b”,此时c的值为：14-7=7。判断条件：c=0? c不等于0，继续判断条件c>b？即7>7？此条件不成立，执行赋值语句：a←b,b←c。此时a,b的值分别是：a=7，b=7；
4.返回执行“c←a-b”,此时c的值为：7-7=0。判断条件：c=0?条件成立，执行：“输出a”。此时a的值为：7。
故选B。
9.【答案】C
观察流程图可得，
第一次：a的值为0，b的值为1，b=<7，则执行“b←2a+b”后，b的值变为2，再执行“a←a+1”后，a的值变为1，再进入判断“b=<7?”；
第二次：a的值为1，b的值为2，b=<7，则执行“b←2a+b”后，b的值变为3，再执行“a←a+1”后，a的值变为2；
第三次：a的值为2，b的值为3，b=<7，则执行“b←2a+b”后，b的值变为7，再执行“a←a+1”后，a的值变为3；
第四次：a的值为3，b的值为7，b=<7，则执行“b←2a+b”后，b的值变为13，再执行“a←a+1”后，a的值变为4；
再跳出循环，则输出a的值为4，b的值为13，故C正确。
故选C。
10.【答案】A
观察流程图可知，i=0,k=0;
第一次判断 i<100吗？因为0<100，所以执行下一句，判断i mod 4=0吗？因为0 mod 4<>0，所以执行i=i+6=0+6=6;
第二次判断 i<100吗？因为6<100，所以执行下一句，判断i mod 4=0吗？因为6 mod 4<>0，所以执行i=i+6=6+6=12;?
第三次判断 i<100吗？因为12<100，所以执行下一句，判断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。
11.【答案】B
A.s=0，循环终止结束，故s=0，故A正确；
B.在循环过程中s分别为18，9，4，2，1，0，s有三个偶数值，c=3，故B错误；
C.最后一次执行循环体s=1,k=0，故C正确；
D.s<>0共执行6次，循环体共执行5次，故D正确。
故选B。
12.【答案】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=n*3+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
本题稍微复杂点，更需要细心看题，是否满足条件，执行什么语句。
13.【答案】C
【解析】s=0 k=1 判断k＜15成立，执行Y语句，判断S＞30不成立，执行N语句，s=s+k=1，k=k+2=3；
s=1 k=3 判断k＜15成立，执行Y语句，判断S＞30不成立，执行N语句，s=s+k=4，k=k+2=5；
s=4 k=5 判断k＜15成立，执行Y语句，判断S＞30不成立，执行N语句，s=s+k=9，k=k+2=7；
s=9 ?k=7 判断k＜15成立，执行Y语句，判断S＞30不成立，执行N语句，s=s+k=16，k=k+2=9；
s=16??k=9 判断k＜15成立，执行Y语句，判断S＞30不成立，执行N语句，s=s+k=25，k=k+2=11；
s=25 ?k=11 判断k＜15成立，执行Y语句，判断S＞30不成立，执行N语句，s=s+k=36，k=k+2=13；
s=36??k=13 判断k＜15成立，执行Y语句，判断S＞30成立，执行Y语句，输出s=36．选项A，s值为36，该项错误；选项B，语句“k-k+2”被执行了6次，该项错误；选项C，语句“s＞30”被执行了7次，该项正确；选项D，该算法是求表达式1+3+5+7+9+11的值，该项错误。
故选：C。
本题考查的是VB基本数据类型、常量、变量与数组；顺序、选择、循环三种控制结构；题目中有两个判断体分别为“k＜15”和“s＞30”两个判断体无论不满足任何一个循环就会停止，退出循环输出s的值。
题目计算过程稍显繁琐，所以解题时需要细心，另外两个判断体无论不满足那一个循环都会停止。
14.【答案】D此题考查的是算法的表示。需要学生对流程图、循环结构和选择结构有一定的了解。此外学生还需要仔细分析流程图。
【解答】
分析流程图可知，i>=n是循环终止，输出s的条件，当n为18时，可以确定最终i的值为18，故A和C错误。而s的值是当i mod 2=0时i值的累加，根据流程图可以计算出最终s的值是36，故B错误。
?故选D。
15.【答案】C
该流程图表示的算法是循环结构算法，循环条件是i<=x-1。
第1次，x=11,i=2,f=true,因为2<11-1，所以判断x mod i 是否等于0，因为（11 mod 2）=1，所以执行i=i+1,? 即i=2+1=3;
第2次，x=11,i=3,f=true,因为3<11-1，所以判断x mod i 是否等于0，因为（11 mod 3）=2，所以执行i=i+1,? 即i=3+1=4;
第3次，x=11,i=4,f=true,因为4<11-1，所以判断x mod i 是否等于0，因为（11 mod 4）=3，所以执行i=i+1,? 即i=4+1=5;
第4次，x=11,i=5,f=true,因为5<11-1，所以判断x mod i 是否等于0，因为（11 mod 5）=1，所以执行i=i+1,? 即i=5+1=6;
.....直到 x=11,i=11,f=true,因为11>11-1，所以输出f，f=True 。
故选C。
16.【答案】C
【解析】第一个条件判断框i＜=n，2＜=5，符合条件一选Y，则tmp=u，第二个条件判断框tmp＞ch（ch=y），不符合条件二选N，tmp=ch=y，t=t+1=2，i=i+1=3.3＜=5，符合条件一选Y，则tmp=m，第二个条件判断框tmp＞ch（ch=y），不符合条件二选N，tmp=ch=y，t=t+1=3，i=i+1=4.4＜=5，符合条件一选Y，则tmp=m，第二个条件判断框tmp＞ch（ch=y），不符合条件二选N，tmp=ch=y，t=t+1=4，i=i+1=5.5＜=5，符合条件一选Y，则tmp=y，第二个条件判断框tmp＞ch（ch=y），不符合条件二选N，tmp=ch=y，t=t+1=5，i=i+1=6.第一个条件判断框i＜=n，6＞5，不符合条件一选N，输出ch=y，t=5.
故选：C。
流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构。题目一般涉及顺序、循环和选择三种结构。解这类题目的关键就是找好初始值和最终结束循环的判断语句。
本题考查的是看流程图分析算法。