第三章算法基础章末复习练习一高中信息技术必修1Word格式文档下载.docx
《第三章算法基础章末复习练习一高中信息技术必修1Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《第三章算法基础章末复习练习一高中信息技术必修1Word格式文档下载.docx（11页珍藏版）》请在冰豆网上搜索。
”的内码。
字符“j”加密后的密文应是（）
A.6AB.68C.70D.72
7.某算法部分流程图如图所示。
流程执行时输入x的值为12，那么输出的结果是（）
A.0100B.1011C.0-100D.-6-3-1-1
8.某算法的流程图如图所示，执行这部分流程后，输出a的值是
A.0B.7C.14D.21
9.某算法的部分流程图如图所示，执行这部分流程后，输出a，b的值分别是（）
A.7，3B.3，7C.4，13D.13，4
10.某算法流程图如图所示
执行该流程图后，输出i，k的值分别是
A.102，9B.102，8C.100，9D.100，8
11.某算法的部分流程图如图所示，下列说法不正确的是（）
A.该流程执行后，变量s的值是0
B.该流程执行后，变量c的值是2
C.该流程执行后，变量k的值是0
D.该流程完整执行1次，“s＜＞0?
”共执行了6次
12.某算法的部分流程图如图所示，执行这部分流程，输入10，则输出值为（ ）
A.6B.4C.5D.1
13.某算法的部分流程图如图所示。
执行该流程图，下列说法正确的是（ ）
A.输出s的值是49
B.语句“k-k+2”被执行了14次
C.语句“s＞30”被执行了7次
D.该算法是求表达式1+3+5+7+9+11+13的值
14.某流程图如图所示：
若输入n的值为18，最终s、i的值分别为：
（
）
A.1815B.1818C.3615D.3618
15.某算法的部分流程图如图所示。
执行这部分流程，输入11，变量i和f的值分别是（
A.10、TrueB.10、FalseC.11、TrueD.11、False
16.某算法的部分流程图如第8题图所示。
执行这部分流程，若输入s的值为“yummy”，则输出的ch、t值分别为（ ）
A.“y“，1B.“m“，1C.“y“，5D.“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>
=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>
=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，
循环体包括判断条件“smod3＝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;
=4;
a=3-1=2;
a=2,b=4,x=2,y=1;
=8;
a=2-1=1;
a=1,b=8,x=2,y=1;
=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;
a=3,b=2,x=2,y=3;
a=2,b=4,x=2,y=3;
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正确。
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。
判断条件：
即7>
此条件不成立，执行赋值语句：
a←b,b←c。
此时a,b的值分别是：
a=14,b=7；
3.返回执行“c←a-b”,此时c的值为：
14-7=7。
7？
a=7，b=7；
4.返回执行“c←a-b”,此时c的值为：
7-7=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正确。
10.【答案】A
观察流程图可知，i=0,k=0;
第一次判断i<
100吗？
因为0<
100，所以执行下一句，判断imod4=0吗？
因为0mod4<
>
0，所以执行i=i+6=0+6=6;
第二次判断i<
因为6<
因为6mod4<
0，所以执行i=i+6=6+6=12;
第三次判断i<
因为12<
因为12mod4=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。
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正确。
12.【答案】A
【解析】n=10判断n=1不成立，执行N语句，判断nmod2=0成立，执行Y语句n=n/2=5，c=c+1=1；
n=5c=1，判断n=1不成立，执行N语句，判断nmod2=0不成立，执行N语句，n=n*3+1=16c=c+1=2；
n=16c=2，判断n=1不成立，执行N语句，判断nmod2=0成立，执行Y语句n=n/2=8，c=c+1=3；
n=8c=3，判断n=1不成立，执行N语句，判断nmod2=0成立，执行Y语句n=n/2=4，c=c+1=4；
n=4c=4，判断n=1不成立，执行N语句，判断nmod2=0成立，执行Y语句n=n/2=2，c=c+1=5；
n=2c=5，判断n=1不成立，执行N语句，判断nmod2=0成立，执行Y语句n=n/2=1，c=c+1=6；
n=1c=6，判断n=1成立，执行Y语句，得到c=6
故选：
A。
本题考查的是VB程序流程图中简单的循环和选择语句的使用，流程图中有两个判断框，第一个n=1是否成立，第二个为nmod2=0是否成立，在计算过程中需要认真看图。
3
本题稍微复杂点，更需要细心看题，是否满足条件，执行什么语句。
13.【答案】C
【解析】s=0k=1判断k＜15成立，执行Y语句，判断S＞30不成立，执行N语句，s=s+k=1，k=k+2=3；
s=1k=3判断k＜15成立，执行Y语句，判断S＞30不成立，执行N语句，s=s+k=4，k=k+2=5；
s=4k=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的值是当imod2=0时i值的累加，根据流程图可以计算出最终s的值是36，故B错误。
15.【答案】C
该流程图表示的算法是循环结构算法，循环条件是i<
=x-1。
第1次，x=11,i=2,f=true,因为2<
11-1，所以判断xmodi是否等于0，因为（11mod2）=1，所以执行i=i+1,
即i=2+1=3;
第2次，x=11,i=3,f=true,因为3<
11-1，所以判断xmodi是否等于0，因为（11mod3）=2，所以执行i=i+1,
即i=3+1=4;
第3次，x=11,i=4,f=true,因为4<
11-1，所以判断xmodi是否等于0，因为（11mod4）=3，所以执行i=i+1,
即i=4+1=5;
第4次，x=11,i=5,f=true,因为5<
11-1，所以判断xmodi是否等于0，因为（11mod5）=1，所以执行i=i+1,
即i=5+1=6;
.....直到x=11,i=11,f=true,因为11>
11-1，所以输出f，f=True。
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.
流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构。
题目一般涉及顺序、循环和选择三种结构。
解这类题目的关键就是找好初始值和最终结束循环的判断语句。
本题考查的是看流程图分析算法。
升级会员 