粤教版(2019)必修1《第三章 基础算法》2023年单元测试卷(1)+答案解析(附后)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
粤教版(2019)必修1《第三章基础算法》2023年单元测
试卷(1)
1. 以下关于算法的描述正确的是( )
A. 计算方法
B. 计算公式
C. 计算机程序
D. 解决问题的步骤序列
2. 下面3个流程图片段依次分别是什么结构?( )
A. 分支、顺序、循环
B. 顺序、分支、循环
C. 顺序、循环、分支
D. 分支、循环、顺序
3. 如图所示,当变量m=2进入内循环时,内循环的循环体执行次数为( )
A. 1
B. 5
C. 2
D. 3
4. 某算法流程图如图所示,执行该算法,输出n的结果是( )
A. 4
B. 8
C. 12
D. 18
5. 某算法部分流程图如图所示。
执行这部分流程,输入x、y的值分别为60,27,则输出m的值是( )
A. 3
B. 87
C. 120
D. 540
6. 常用的三种算法描述方法分别是自然语言、流程图、______。
7. 自由落体运动问题:从离地500m的高处自由落下一个小球,求从开始落下的时刻起,小球在最后1s内的位移______ (重力加速度g以9.8m/s2计)。
A. 正确
B. 错误
8. 算法的三种基本结构:(1)______、(2)______、(3)______。
并分别画出三种结构的流程图。
图一
图二:
图三:
9.
依次输入8、7、9,流程图的算法执行结果是______。
10. 以下流程图中,输出结果______ 。
A. 正确
B. 错误
11. 用计算机解决生活中实际问题的方法有多种,编制计算机程序解决问题正确的顺序是:分析问题→编写代码→设计算法→调试运行。
______ (判断对错)
A. 正确
B. 错误
12. 使用流程图描述算法存在歧义性,容易导致算法执行的不确定性。
______(判断对错)
13. 用高级语言编写的程序能够直接被计算机识别和执行,不必经过编译或解释。
______(判断对错)
14. 选择结构中,无论条件是否成立,都可以同时执行两个步骤。
______(判断对错)
15. 用自然语言来描述算法,比用流程图来描述算法更清晰、简洁。
______(判断对错)
答案和解析
1.【答案】D
【解析】算法就是解决问题的步骤序列,通过程序设计语言描述出,并在计算机上执行。
故选:D。
本题考查的是算法的相关知识。
算法最终都要通过程序设计语言描述出来(编程实现),并在计算机上执行。
程序设计语言也是算法的最终描述。
算法的三种描述方式为自然语句、流程图和伪代码。
算法的特征:有穷性,执行有限步后结束,且每一步的执行时间也是有限的;确定性,每一步都有确切的含义;输入,有零个或多个输入;输出,至少产生一个输出;可行性,在有限次运行后完成。
熟练掌握算法的定义及特征。
2.【答案】C
【解析】解:第1个流程图箭头顺序是从上到下,是顺序结构第2个流程图中可看出通过条件判断执行循环,所以是循环结构第3个流程图通过条件执行2条路线,是分支结构。
故选:C。
程序结构有3种,分别是顺序结构、分支结构、循环结构,从流程图上很容易分辨出来。
本题考查程序的三种结构。
3.【答案】C
【解析】当变量m=2进入内循环时,n=1,先进行循环判定,当n≤m时,执行循环体,否则退出循环,循环体内容为s自增1,n自增1,共计执行2次故选:C。
本题考查的是看流程图分析算法。
流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形,具有直观、形象的特点,能清楚地展现算法的逻辑结构。
题目一般涉及顺序、循环和选择三种结构。
解这类题目的关键就是找好初始值和最终结束循环的判断语句。
4.【答案】C
【解析】初始值:m=96,n=36,r=m mod n=24;
一次循环:r=24,满足循环条件,因此m=36,n=24,r=m mod n=12;
二次循环:r=12,满足循环条件,因此m=24,n=12,r=m mod n=0,至此循环终止,最终输出n的值为12。
故选:C。
算法流程图描述的是循环结构,循环条件为r不等于0,循环体为:m=n,n=r,r=m mod n,当r
等于0时,循环终止。
本题考查算法流和图相关的知识,要求能够读懂并设计算法流程图。
5.【答案】D
【解析】阅读流程图可知,这是求的x,y的最小公倍数。
60,27的最小公倍数是540。
故选:D。
本题考查的是看流程图分析算法。
流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形,具有直观、形象的特点,能清楚地展现算法的逻辑结构。
题目一般涉及顺序、循环和选择三种结构。
解这类题目的关键就是找好初始值和最终结束循环的判断语句。
6.【答案】伪代码
【解析】算法的几种描述方式为自然语句、流程图和伪代码、N-S 图和程序设计语言。
本题考查的是算法的相关知识。
算法的几种描述方式为自然语句、流程图和伪代码、N-S 图和程序设计语言。
自然语言就是我们日常使用的各种语言,可以是汉语、英语、日语等;所谓流程图(Flow Chart),是指用规定的图形符号来描述算法;伪代码是用在更简洁的自然语言算法描述中,用程序设计语言的流程控制结构来表示处理步骤的执行流程和方式,用自然语言和各种符号来表示所进行的各种处理及所涉及的数据;N-S 图使用矩形框来表达各种处理步骤和三种基本结构;算法最终都要通过程序设计语言描述出来(编程实现),并在计算机上执行。
程序设计语言也是算法的最终描述。
熟练掌握算法的描述方法。
7.【答案】B
【解析】解:t=sqrt(2h/g)=sqrt(2*500/9.8)=10,hx=g(t-1)(t-1)
/2=397m,hh=h-hx=500-397=103m,故最后1秒下落的位移时103m。
故答案为:103m。
本题考查的是看流程图分析算法。
流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形,具有直观、形象的特点,能清楚地展现算法的逻辑结构。
题目一般涉及顺序、循环和选择三种结构。
解这类题目的关键就是找好初始值和最终结束循环的判断语句。
8.【答案】顺序结构,选择结构,循环结构
【解析】顺序结构,如图:
选择结构如图:
循环结构,如图:
本题考查的是算法的基本结构。
算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。
1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺
序进行的,它是由若干个依次执行的处理步骤组成的。
2、条件结构:条件结构是指在算法中通
过对条件的判断,根据条件是否成立而选择不同流向的算法结构。
3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。
熟练掌握算法的三种基本结构及示意图。
9.【答案】9
【解析】a=8 b=7 c=9 判断b>a不成立,在判断c>a成立,执行
t=a=8 a=c=9 c=t=8 输出a=9
本题考查的是看流程图分析算法。
流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形,具有直观、形象的特点,能清楚地展现算法的逻辑结构。
题目一般涉及顺序、循环和选择三种结构。
解这类题目的关键就是找好初始值和最终结束循环的判断语句。
10.【答案】B
【解析】解:由流程图可知如果当前是黑色框时,才执行s=s+i,碰到井线框时候才会右转90度。
结合图形,可知当i为2、3、4、10、11、12、18、22、25时为黑色。
故
s=2+3+4+10+11+12+18+22+25=107。
故答案为:107。
本题考查的是流程图的识读。
流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形,具有直观、形象的特点,能清楚地展现算法的逻辑结构。
题目一般涉及顺序、循环和选择三种结构。
解这类题目的关键就是找好初始值和最终结束循环的判断语句。
11.【答案】B
【解析】解:用计算机解决生活中实际问题的方法有多种,编制计算机程序解决问题正确的顺序是:分析问题→设计算法→编写代码→调试运行。
故答案为B。
本题主要考查编程解决问题。
考生注意理解编程解决问题。
12.【答案】×
【解析】自然语言描述算法存在歧义性,容易导致算法执行的不确定性。
流程图描述算法,可使算法的流程描述得清晰、简洁。
故答案为:×。
本题考查的是算法的相关知识。
算法的几种描述方式为自然语句、流程图和伪代码、N-S 图和程序设计语言。
自然语言就是我们日常使用的各种语言,可以是汉语、英语、日语等;所谓流程图(Flow Chart),是指用规定的图形符号来描述算法;伪代码是用在更简洁的自然语言算法描述中,用程序设计语言的流程控制结构来表示处理步骤的执行流程和方式,用自然语言和各种符号来表示所进行的各种处理及所涉及的数据;N-S 图使用矩形框来表达各种处理步骤和三种基本结构;算法最终都要通过程序设计语言描述出来(编程实现),并在计算机上执行。
程序设计语
言也是算法的最终描述。
熟练掌握算法的定义及描述方法和各自的特征。
13.【答案】错误
【解析】计算机能够直接识别和执行的计算机语言是机器语言,而不是用高级语言编写的程序。
故题干说法错误。
本题考查的是计算机程序语言。
计算机能够直接识别和执行的计算机语言是机器语言,而不是用高级语言编写的程序。
熟练掌握机器语言、高级语言的区别与联系。
14.【答案】错误
【解析】选择结构:条件满足,某些代码才会执行,不满足条件时无法执行,所以说无论条件是否成立,都可以同时执行两个步骤说法是错误的。
本题考查的是选择结构的相关知识。
选择结构用于判断给定的条件,根据判断的结果判断某些条件,根据判断的结果来控制程序的流程。
熟练掌握算法三种基本结构的特点。
15.【答案】错误
【解析】流程图是一种传统的算法表示法,它用一些图框来代表各种不同性质的操作,用流程线来指示算法的执行方向。
由于它直观形象,易于理解,所以应用广泛,特别是在语言发展的早期阶段,只有通过流程图才能简明地表述算法。
故题干说法错误
本题考查的是算法描述。
流程图是一种传统的算法表示法,它用一些图框来代表各种不同性质的操作,用流程线来指示算法的执行方向。
由于它直观形象,易于理解,所以应用广泛,特别是在语言发展的早期阶段,只有通过流程图才能简明地表述算法。
理解流程图的定义及各类型图框的含义。