中小学教育资源及组卷应用平台
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)