3.2.1算法(1) 练习(原卷+解析卷)

文档属性

名称 3.2.1算法(1) 练习(原卷+解析卷)
格式 zip
文件大小 2.5MB
资源类型 试卷
版本资源 粤教版(2019)
科目 信息技术(信息科技)
更新时间 2020-11-24 11:18:24

文档简介

中小学教育资源及组卷应用平台
3.2.1算法(1)-粤教版(2019)高中信息技术必修一练习
学校:___________姓名:___________班级:___________考号:___________
一、选择题
1.根据算法的特征,下面描述正确的是:(

A.一个算法有0个或多个输入
B.一个算法可以有0个输出
C.算法步骤可以无限
D.算法的每个步骤都具有确定的含义。
【答案】AD
【解析】
【详解】
本题主要考查算法的基本特征。算法可以有0个或多个输入,但至少有1个输出,因此A选项正确,B选项错误;算法步骤无限会使程序限入死循环,因此C选项错误;算法具有确切性,算法的每一步骤必须有确切的定义,因此D选项正确。
2.某一算法描述如下:
①输入两个数x、y;
②将x的值赋给t,将y的值赋给x,将t的值赋给y;
③输出变量x、y的值
④结束。
该算法采用的描述方法属于(  )
A.流程图
B.自然语言
C.伪代码
D.计算机语言
【答案】B
【解析】
【分析】
【详解】
本题考查算法的表示方法。这种算法描述属于自然语言。故选B选项
3.i=3:s=1/(i-3)
无法执行,原因是它违反了算法特征中的(

A.有穷性
B.唯一性
C.可行性
D.确定性
【答案】C
【解析】
【详解】
本题考查的是算法特征。i=3:s=1/(i-3)
,除数为0,它违反了算法特征中的可行性,故应选项C。2·1·c·n·j·y
4.有27个砝码,外观一模一样,其中有一个异常砝码重0.95g,其他砝码重1g。有一个只能分清轻重的天平,请问最少需要使用(
)次天平能找出那个重0.95g的砝码。21·世纪
教育网
A.2
B.3
C.4
D.5
【答案】B
【解析】
【分析】
【详解】
本题考查的是算法。自然语言描述如下:
将27个砝码分为三堆,每堆9个,任意取两堆,如果相等,那么轻的那个在第三堆里,如果不相等,那么重0.95g的砝码就在较轻的一堆里;接着把较轻的一堆中的9个砝码再分为三份,每份3个,如此类推,三次就可以找到重0.95g的砝码。
5.关于编写计算机程序解决问题,以下说法错误的是(

A.编写计算机程序解决问题,程序必须有输出。
B.编写计算机程序解决问题,程序必须有输入。
C.编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。
D.设计算法是编写计算机程序解决问题的关键
【答案】B
【解析】
【分析】
【详解】
本题主要考查算法设计的有关知识。计算机程序可以没有输出,但必须有1个或多个输出,因此A选项正确、B选项错误;编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。因此C选项正确;算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程,是编写计算机程序解决问题的关键,因此D选项正确。www.21-cn-jy.com
6.算法是解决问题的方法和步骤,它的每一步都有确切的含义。这体现了算法的(

A.输出
B.可行性
C.确定性
D.有穷性
【答案】C
【解析】
【详解】
本题考查的是算法特征。算法的五大特征:有穷性、确定性、能行性(可行性)、有
0
个或多个输入、有一个或多个输出。每一步都有确切的含义这体现了算法的确定性,故选项C正确。21教育网
7.算法设计是编写程序的基础。下列关于算法的叙述正确的是
A.算法必须产生正确的结果
B.算法可以没有输出
C.算法必须具有确定性
D.算法的表示必须使计算机能理解
【答案】C
【解析】
【详解】
本题考查算法相关知识。算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法一定有输出,算法必须具有确定性。故本题选C。21cnjy.com
8.算法至少有一个或多个输出,以反映对输入数据加工后的结果。这体现了算法的(

A.输出
B.有穷性
C.可行性
D.确定性
【答案】A
【解析】
【详解】
本题考查的是算法特征。算法的五大特征:有穷性、确定性、能行性(可行性)、有
0
个或多个输入、有一个或多个输出。算法至少有一个或多个输出,以反映对输入数据加工后的结果。这体现了算法的输出。故选项A正确。21·cn·jy·com
9.在计算机解决问题的过程中,“设计解决问题的方法和步骤”这一环节是(

A.分析问题
B.设计算法
C.编写程序
D.调试运行程序
【答案】B
【解析】
【详解】
本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程:(1)分析问题(2)设计算法,根据分析,找出解决问题的方法和步骤。(3)编写程序,选择一种程序设计语言来编写程序,实现算法。(4)调试运行(5)检测结果,对程序功能进行检测。设计解决问题的方法和步骤是设计算法这一环节。故选项B正确。
10.城市出租车按里程收费,小明绘制了收费价格程序的流程图,如下所示,要测试所有程序分支是否正确,以下测试数据中,最恰当的一组是(

A.2,10,12
B.10,2,6
C.-1,6,10
D.3,11,100
【答案】A
【解析】
【详解】
本题考查流程图相关知识。要测试所有程序分支是否正确,则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3,大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故本题选A。21
cnjy
com
11.若执行a=
(-1)^0.5,则该执行步骤违反了算法的_________。
A.有穷性
B.确定性
C.可行性
D.有0个或多个输入
【答案】C
【解析】
【详解】
本题考查的是算法的特征。算法的五大特征:有穷性、确定性、能行性(可行性)、有
0
个或多个输入、有一个或多个输出。a=
(-1)^0.5,-1是负数,根据数学知识,可知不能为负数,故违反了算法的可行性,应选C。2-1-c-n-j-y
12.以下流程图,算法执行结果是(
)。
A.1
B.2
C.3
D.5
【答案】A
【解析】
【详解】
本题考查流程图。
i=3,a(3)=a(5)-a(4)=3,
i=2,a(2)=a(4)-a(3)=2,
i=1,a(1)=a(3)-a(2)=1,
i=0,循环结束。
最后a(i+1)=a(1)=1。故本题选A。【出处:21教育名师】
13.下列用流程图描述的算法中,符合算法特征的流程图的是(
)。
A.图1
B.图2
C.图3
D.图4
【答案】A
【解析】
【详解】
本题考查的是算法特征。算法的五大特征:有穷性、确定性、能行性(可行性)、有
0
个或多个输入、有一个或多个输出。图2不符合算法至少要有一个输出;图3中出循环时i=0,输出s/i,除数为零,不符合算法的可行性;图4中i初始值为1,循环体中i=i-1,故i>100永不会满足,陷入死循环,不符合算法的有穷性。故选项A正确。
14.某算法的部分流程图如图所示:执行这部分流程,当输入i
的值为57时,则输出a和b的值分别是(
)21世纪教育网版权所有
A.2,
3
B.2,4
C.3,
3
D.3,4
【答案】B
【解析】
【详解】
本题考查流程图。
a
0
1
2
2
2
2
b
1
1
1
2
3
4
i
28
14
7
3
1
0
故最终可得a=2,b=4。本题选B。
15.现有6个数据23,15,20,60,78,82依次存放在数组a(1)到a(
6)中,当流程图执行完第3次循环后,max的值是(
)【来源:21·世纪·教育·网】
A.20
B.23
C.60
D.78
【答案】C
【解析】
【详解】
本题考查流程图相关知识。max=a(1)=23,
第一次循环,i=2,a(2)第二次循环,i=3,a(3)第三次循环,i=4,a(4)>max,故max=a(4)=60,
第3次循环后,max=60,故本题选C。
www-2-1-cnjy-com
16.一个摸球游戏的流程图(如下图,红球总数和绿球总数均大于0),游戏结束时,n值所代表的是(
)。【来源:21cnj
y.co
m】
A.连续摸到的绿球数
B.连续摸到的红球数
C.未摸到的绿球总数
D.未摸到的红球总数
【答案】B
【解析】
【详解】
本题考查流程图。根据判断条件,当摸到是连续的红球时,n=n+1。故n代表的是连续摸到的红球数。故本题选B。【版权所有:21教育】
17.某算法的流程图如图所示,执行这部分流程后,s
的值是(

A.20
B.27
C.30
D.43
【答案】C
【解析】
【详解】
本题考查流程图相关知识。每次循环a=a+1,s=s+a
mod
3,可知,a
mod
3=1或a
mod
3=2
或a
mod
3=0,三个数为一个固定循环,相当于s=s+3,一共加了十次,故最终s=30。本题选C。21教育名师原创作品
18.无法用算法来解决“输出所有的素数”的问题,这是因为它不符合算法的哪项特征?(

A.有穷性
B.确定性
C.可行性
D.一定有输出
【答案】A
【解析】
【详解】
本题考查的是算法特征。算法的五大特征:有穷性、确定性、能行性(可行性)、有
0
个或多个输入、有一个或多个输出。输出所有的素数它不符合算法的有穷性特征。故应选A。
二、判断题
19.算法就是解决问题的方法和步骤。
(_____)
【答案】对
【解析】
【详解】
本题主要考查算法的概念。算法就是解决问题的方法和步骤,表述正确。
20.算法必须有输出。
(_____)
【答案】对
【解析】
【详解】
本题主要考查算法的特点。算法可以没有输入,但至少要有一个输出,表述正确。
三、填空题
21.输入123,以下流程图描述的算法,执行结果是_____________。
【答案】Yes
【解析】
【详解】
本题考查流程图相关知识。n=123,n=int(n/10)
mod
10=2,n=n
mod
10=2,int(n/2)=n/2成立,故最后为YES。
21
cnjy
com
21世纪教育网
www.21cnjy.com
精品试卷·第
2

(共
2
页)
21世纪教育网(www.21cnjy.com)中小学教育资源及组卷应用平台
3.2.1算法(1)-粤教版(2019)高中信息技术必修一练习
学校:___________姓名:___________班级:___________考号:___________
一、选择题
1.根据算法的特征,下面描述正确的是:(

A.一个算法有0个或多个输入
B.一个算法可以有0个输出
C.算法步骤可以无限
D.算法的每个步骤都具有确定的含义。
2.某一算法描述如下:
①输入两个数x、y;
②将x的值赋给t,将y的值赋给x,将t的值赋给y;
③输出变量x、y的值
④结束。
该算法采用的描述方法属于(  )
A.流程图
B.自然语言
C.伪代码
D.计算机语言
3.i=3:s=1/(i-3)
无法执行,原因是它违反了算法特征中的(

A.有穷性
B.唯一性
C.可行性
D.确定性
4.有27个砝码,外观一模一样,其中有一个异常砝码重0.95g,其他砝码重1g。有一个只能分清轻重的天平,请问最少需要使用(
)次天平能找出那个重0.95g的砝码。21教育网
A.2
B.3
C.4
D.5
5.关于编写计算机程序解决问题,以下说法错误的是(

A.编写计算机程序解决问题,程序必须有输出。
B.编写计算机程序解决问题,程序必须有输入。
C.编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。
D.设计算法是编写计算机程序解决问题的关键
6.算法是解决问题的方法和步骤,它的每一步都有确切的含义。这体现了算法的(

A.输出
B.可行性
C.确定性
D.有穷性
7.算法设计是编写程序的基础。下列关于算法的叙述正确的是
A.算法必须产生正确的结果
B.算法可以没有输出
C.算法必须具有确定性
D.算法的表示必须使计算机能理解
8.算法至少有一个或多个输出,以反映对输入数据加工后的结果。这体现了算法的(

A.输出
B.有穷性
C.可行性
D.确定性
9.在计算机解决问题的过程中,“设计解决问题的方法和步骤”这一环节是(

A.分析问题
B.设计算法
C.编写程序
D.调试运行程序
10.城市出租车按里程收费,小明绘制了收费价格程序的流程图,如下所示,要测试所有程序分支是否正确,以下测试数据中,最恰当的一组是(

A.2,10,12
B.10,2,6
C.-1,6,10
D.3,11,100
11.若执行a=
(-1)^0.5,则该执行步骤违反了算法的_________。
A.有穷性
B.确定性
C.可行性
D.有0个或多个输入
12.以下流程图,算法执行结果是(
)。
A.1
B.2
C.3
D.5
13.下列用流程图描述的算法中,符合算法特征的流程图的是(
)。
A.图1
B.图2
C.图3
D.图4
14.某算法的部分流程图如图所示:执行这部分流程,当输入i
的值为57时,则输出a和b的值分别是(
)21cnjy.com
A.2,
3
B.2,4
C.3,
3
D.3,4
15.现有6个数据23,15,20,60,78,82依次存放在数组a(1)到a(
6)中,当流程图执行完第3次循环后,max的值是(
)21·cn·jy·com
A.20
B.23
C.60
D.78
16.一个摸球游戏的流程图(如下图,红球总数和绿球总数均大于0),游戏结束时,n值所代表的是(
)。21世纪教育网版权所有
A.连续摸到的绿球数
B.连续摸到的红球数
C.未摸到的绿球总数
D.未摸到的红球总数
17.某算法的流程图如图所示,执行这部分流程后,s
的值是(

A.20
B.27
C.30
D.43
18.无法用算法来解决“输出所有的素数”的问题,这是因为它不符合算法的哪项特征?(

A.有穷性
B.确定性
C.可行性
D.一定有输出
二、判断题
19.算法就是解决问题的方法和步骤。
(_____)
20.算法必须有输出。
(_____)
三、填空题
21.输入123,以下流程图描述的算法,执行结果是_____________。
21世纪教育网
www.21cnjy.com
精品试卷·第
2

(共
2
页)
21世纪教育网(www.21cnjy.com)