粤教版 高中信息技术必修1 3.2算法及其描述 单元练习卷(附答案解析)

资源下载
  1. 二一教育资源

粤教版 高中信息技术必修1 3.2算法及其描述 单元练习卷(附答案解析)

资源简介

2022年10月2日高中信息技术作业
学校:___________姓名:___________班级:___________考号:___________
一、选择题
1.计算s=1×2×3×…×n的算法流程图如图所示,虚线框中应填写的内容是( )
A. B. C. D.
2.下列选项中,不是算法描述方法的是( )。
A.流程图 B.数据库 C.伪代码 D.自然语言
3.程序中使用了“print”语句输出计算结果,对应的算法流程图应使用下列哪个图形符号进行表示( )
A. B. C. D.
4.某算法的部分流程图如图所示。
执行这部分流程,若依次输入2,-3,5,1,2,-1,-8,3,4,0,则输出变量m的值为( )
A.5 B.6 C.7 D.8
5.以下流程图描述的算法,输出结果是()
A.8 8 8
B.24 40 72
C.24 40 48
D.24 24 24
6.某算法的部分流程图如图所示,执行这部分流程,若输入m的值为20,n的值为3,则输出c的值是(  )
A.18 B.28 C.29 D.47
7.某算法的部分流程图如图所示,执行这部分流程,若输出m的值为0,则输入d的值不可能是( )
A.50 B.202505 C.10110100 D.9876543210
8.用于求5!(n!=1*2*3……*n)的算法流程图如图所示,则下列选项中说法不正确的( )
A.最后输出的结果为120
B.当i的值为5时,直接输出t的值
C.判断条件“i>5?”一共执行了5次
D.该流程图中运用了循环的控制结构
9.某算法的部分流程图如图所示,若输入m的值是6,执行这部分流程后,s,i的值分别是( )
A.2,4 B.0,4 C.6,4 D.4,6
10.下列使用伪代码描述的算法中,能够完成数a 和数b 交换的是( )
A.a←a+b,b←a-b,a←a-b B.a←b,b←a
C.t←a,b←t,a←b D.a←a*b,a←a/b,b←a/b
二、判断题
11.算法就是解决问题的方法和步骤。 ( )
12.循环结构表示程序反复执行某个或某些操作,只有用户干预才能终止循环。( )
13.使用流程图描述算法存在歧义性,容易导致算法执行的不确定性。( )
14.算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的无穷集合。( )
15.一个算法有一个或多个数据输出,没有输出的算法是毫无意义的。( )
三、操作题
16.下列伪代码的功能是计算1到30之间能被3整除的所有整数之和。请回答下列问题。
(1)根据题意,在①和②处填写合适的内容,完善算法。_________
(2)根据完善后的算法得到的输出结果是多少 _________
试卷第1页,共3页
试卷第1页,共3页
参考答案:
1.C
【详解】本题考查的是流程图识读。计算s=1×2×3×…×n,初始i=1,终值是n,故虚线框中应填写的内容是i<=n,选项C正确。
2.B
【详解】本题考查的是算法描述。算法常用流程图、自然语言、伪代码来描述。故本题应选B。
3.B
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理,故本题选B选项。
4.D
【详解】本题考查的是流程图的识读。该流程图的功能是求连续序列和的最大值,最大值为5+1+2=8,故选项D正确。
5.B
【详解】本题主要考查算法流程图的执行。X=8,Y=8,Z=8,X=X+Y+Z=24,Y=X+Y+Z=24+8+8=40,Z=X+Y+Z=24+40+8=72,故输出结果是24 40 72,故本题选B选项。
6.C
【详解】本题考查的是流程图识读。根据流程图可知只要a,b任意一个变量的值大于等于m循环就结束,关键就看哪一个变量优先大于m,则c的值就等于那个。a=3,b=4,m=20进行累加的时候先执行a=a+b再执行b=a+b,具体累加情况如下,得c=29。
m n a20 3 3 4
7 11
18 29 29
故选:C。
7.B
【详解】本题主要考查算法流程图的执行。对于选项A,d= 50,m = 0,判断d > 0成立,r=d%10=0,m=m+(-1)**0=1,d= d//10= 5,d=5,m=1,判断d>0成立,r= d%10= 5,m= m+ (-1)* *r=0,d= d//10= 0,循环结束,结论成立;选项B, d = 202505,m = 0,判断d>0成立,r= d%10=5,m= m+(-1)* *0=-1,d= d//10 = 20250,d=20250,m=-1,判断d>0成立,r=d%10=0,m=m+(-1)**0=0,d= d//10 = 2025,d=2025,m=0,判断d>0成立,r= d%10=5,m= m+(-1)**0=-1,d= d//10 = 202,最终得到m=2,不符合输出为0的要求,选项C、D经验证成立,故本选B选项。
8.B
【详解】本题主要考查算法流程图的执行。判断条件是当i>5时推出循环,此时t=t*i=1*2*3*4*5=120,即最后输出结果为120;当i的值为6时,直接输出t的值;判断条件“i>5?”一共执行了5次;该流程图中运用了循环的控制结构,故本题选B选项。
9.B
【详解】本题考查的是流程图识读。初始值m=6,i=10,s=1。
i>=6成立,执行i=i-2=8,i%3=2,执行s=2*s=2;
i>=6成立,执行i=i-2=6,i%3=0,执行s=s-2=0;
i>=6成立,执行i=i-2=4,i%3=1,执行s=2*s=0;
i>=6不成立,输出s=0,i=4。选项B正确。
10.A
【详解】本题考查的是算法。可用代入法a=2,b=3,带入选项中验证。选项A,a=2+3=5,b=5-3=2,a=5-2=3。故选项A正确。
11.对
【详解】本题主要考查算法的概念。算法就是解决问题的方法和步骤,表述正确。
12.错
【详解】本题考查循环结构
循环结构表示程序反复执行某个或某些操作,直到判断条件为假(或为真)时才可终止循环。表述错误
13.错
【详解】本题考查流程图描述算法
自然语言描述算法存在歧义性,容易导致算法执行的不确定性。流程图描述算法,可使算法的流程描述得清晰、简洁。故表述错误
14.错
【详解】本题考查算法的概念
算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。故表述错误
15.正确
【详解】本题主要考查算法的特征。一个算法有一个或多个数据输出,没有输出的算法是毫无意义的,表述正确。
16. i i+1
【详解】本题考查的是算法的伪代码表示。变量sum中存放的是和,需要将i mod 3=0符合的i值累加到sum中。所以第一个空是填i。遍历1-30所有的数,用i=i+1实现,所以第二个空是填i+1。
答案第1页,共2页
答案第1页,共2页

展开更多......

收起↑

资源预览