第三章算法基础章末复习练习一高中信息技术必修1.docx
- 文档编号:5628134
- 上传时间:2022-12-29
- 格式:DOCX
- 页数:11
- 大小:150.48KB
第三章算法基础章末复习练习一高中信息技术必修1.docx
《第三章算法基础章末复习练习一高中信息技术必修1.docx》由会员分享,可在线阅读,更多相关《第三章算法基础章末复习练习一高中信息技术必修1.docx(11页珍藏版)》请在冰豆网上搜索。
第三章算法基础章末复习练习一高中信息技术必修1
必修一第三章算法基础章末复习练习
(一)
1.
某算法的部分流程图如图所示。
执行这部分流程,若输入a的值为36,则输出c的值为( )
A.2B.3C.4D.5
2.某算法流程图如图所示,执行这部分流程,变量sum的值为:
A.1B.3C.4D.0
3.某算法的流程图如下图所示,该流程执行后,以下说法不正确的是( )
A.流程运行结束后i=11
B.流程运行结束s=25
C.判断“i<=10”执行了6次
D.判断“smod3=2”执行了6次
4.
某算法的部分流程图如图所示,执行这部分流程后,变量x的值是()
A.5B.4C.6D.10
5.某算法的部分流程图如图所示,执行这部分流程后,下列分析正确的是()
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次
6.某加密算法如下:
(1)以字节为单位进行加密处理;
(2)将1个字节二进制数的右起第4位和第5位互换;
(3)将处理后的二进制转换成十六进制。
根据以上加密算法,结合观察字符“Howareyou!
”的内码。
字符“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>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,
循环体包括判断条件“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;
;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 即输出结果为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 即输出结果为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,所以执行下一句,判断imod4=0吗? 因为0mod4<>0,所以执行i=i+6=0+6=6; 第二次判断i<100吗? 因为6<100,所以执行下一句,判断imod4=0吗? 因为6mod4<>0,所以执行i=i+6=6+6=12; 第三次判断i<100吗? 因为12<100,所以执行下一句,判断imod4=0吗? 因为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。 故选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语句,判断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错误。 故选D。 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。 故选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。 流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形,具有直观、形象的特点,能清楚地展现算法的逻辑结构。 题目一般涉及顺序、循环和选择三种结构。 解这类题目的关键就是找好初始值和最终结束循环的判断语句。 本题考查的是看流程图分析算法。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三 算法 基础 复习 练习 高中 信息技术 必修