321算法2粤教版高中信息技术必修一练习解析版.docx
《321算法2粤教版高中信息技术必修一练习解析版.docx》由会员分享，可在线阅读，更多相关《321算法2粤教版高中信息技术必修一练习解析版.docx（14页珍藏版）》请在冰豆网上搜索。
321算法2粤教版高中信息技术必修一练习解析版
3.2.1算法
（2）-粤教版（2019）高中信息技术必修一练习
学校:
___________姓名：
___________班级：
___________考号：
___________
一、选择题
1．某算法的部分流程图如第7题图所示。
执行这部分流程后，输出s和i的值分别是（ ）
A．-35B．-45C．-36D．-26
【答案】A
【解析】
【分析】
【详解】
本题考查流程图。
i
1
2
3
4
5
s
-1
-5
-13
-29
Int（X）求不大于X的最大整数，Int（s/10）=-3，故本题选A。
2．某算法的部分流程图如图所示，执行这部分流程后，变量s的值是（）
A．26B．30C．14D．10
【答案】C
【解析】
【详解】
本题考查流程图。
i
-9
-4
-1
0
1
4
9
s
0
1
2
3
6
7
14
最终可得s=14，故本题选C。
3．以下哪个是算法的描述方法？
（）
A．流程图描述法B．枚举法C．顺序法D．列表法
【答案】A
【解析】
【详解】
本题考查算法相关知识。
算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法的描述有流程图，自然语言和计算机语言。
故本题选A。
4．关于算法的描述，下列选项中正确的是（）
A．算法本身就是一种程序设计语言B．算法必须有输入
C．算法的步骤可以是无穷的D．算法的每一步骤必须有确切的含义
【答案】D
【解析】
【详解】
本题考查的是算法相关知识。
所谓算法就是解题方法的精确描述，由有限个步骤组成，故选项A错误；有0个或多个输入，故选项B错误；算法的步骤是有穷的，故选项C错误；算法具有确定性，指算法的每一步骤必须有确切的含义，故选项D正确。
5．以下不属于算法基本特征的是（）
A．可执行性B．确定性C．有穷性D．无限性
【答案】D
【解析】
【详解】
本题考查的是算法的特征。
算法的五大特征：
有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。
故应选D。
6．某算法的部分流程图如图所示。
执行这部分流程，输入变量n的值为5，则下列说法正确的是（）
A．语句“c<=n？
”共执行了4次B．循环结束后，变量a的值为3
C．循环结束后，变量b的值为5D．循环结束后，程序输出的值为6
【答案】D
【解析】
【分析】
【详解】
本题考查流程图。
a
1
1
2
3
5
b
1
2
3
5
8
c
1
2
3
5
8
i
2
3
4
5
6
故说法正确的是选项D。
7．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（）
A．i\4=2
B．Sqr（i）=Int（Sqr（i））
C．iMod2=1
D．iMod2=0
【答案】D
【解析】
【详解】
本题考查流程图。
可以代入选项，当选项D代入时，流程如下。
i
0
1
2
3
4
5
6
7
8
9
10
11
s
2
2
4
4
8
8
16
16
32
32
64
64
故本题选D。
8．程序设计中的“算法”其实就是（）。
A．解决问题的方法和步骤B．能在计算机上解决的方法
C．便于计算的方法D．能通过电脑进行计算的方法
【答案】A
【解析】
【详解】
本题考查算法概念。
算法就是解决问题的方法和步骤，指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
故本题选A。
9．某算法的部分流程图如下图所示。
执行这部分流程，分别输入m=3、n=5，则输出值依次为（）
A．15，5B．15，6C．30，6D．30，7
【答案】A
【解析】
【分析】
【详解】
本题考查流程图。
i
1
2
3
4
5
a
3
6
9
12
15
最后可得a=15，i=5故本题选A。
10．某算法的部分流程图如图所示。
执行这部分流程后，a，b的值分别是（）
A．3，0B．6，0C．3，3D．6，3
【答案】A
【解析】
【分析】
【详解】
本题考查流程图。
a
78
57
21
15
6
3
b
57
21
15
6
3
0
r
21
15
6
3
0
最终a=3，b=0。
故本题选A。
11．某算法的流程图如图所示。
执行这部分流程，
输入41，则输出的值是（）
A．0B．19C．22D．32
【答案】B
【解析】
【分析】
【详解】
x
41
20
10
5
2
1
0
s
1
-1
-5
3
-13
19
k
2
4
8
16
32
64
最后可得s值19，故本题选B。
12．算法的部分流程如图所示。
执行该流程，输出t和k的值分别是（）
A．146B．145C．156D．155
【答案】B
【解析】
【详解】
本题考查流程图。
根据流程图结构，初值t=0，k=2，s=12，第一次判断s>1成立，进入第二次判断smodk=0，若成立，则s=s\k，t=t+k，否则，k=k+1。
故最终可得，t=14，k=5，选B。
13．下列选项中，不属于程序设计语言的是（）。
A．机器语言B．高级语言
C．汇编语言D．伪代码
【答案】D
【解析】
【分析】
【详解】
本题主要考查程序设计语言。
程序设计语言有机器语言、高级语言、汇编语言，伪代码是一种算法描述语言，故本题选D选项。
14．下列选项不属于算法特征的是（）
A．确定性B．有穷性C．有多个输入D．可行性
【答案】C
【解析】
【分析】
【详解】
本题考查算法的基本特征。
算法的特征有：
有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等，选项C表述不完整，故应选C选项。
15．陈红设计了一个程序：
当输入身高S后，如果身高小于170厘米显示“不合格”，如果大于等于170厘米则显示“合格”，则流程图中①处填写正确的条件是（）。
A．S>=170B．S<=170C．S<170D．S>170
【答案】C
【解析】
【分析】
【详解】
本题主要考查算法流程图。
条件不满足时，显示“合格”，条件满足时，显示“不合格”，故此处条件S<170，故本题选C选项。
16．某算法流程图如图所示，执行该算法，循环结束时i的值是
A．0B．5C．14D．21
【答案】B
【解析】
【详解】
本题考查流程图。
i
1
2
3
4
5
s
1
3
6
10
15
结束循环，i=5，故本题选B。
二、判断题
17．算法有至少有一个输入，不一定有输出。
（____）
【答案】错
【解析】
【详解】
本题考查的是算法特征。
算法的五大特征：
有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。
故题干中的说法是错误的。
18．一个算法可以用多种程序设计语言来实现。
（___）
【答案】√
【解析】
【分析】
【详解】
本题考查算法的特性。
计算机语言多种多样，同一种算法可以用不同的程序设计语言来实现，故题目说法正确。
三、填空题
19．算法的重要特征有：
________，算法必须能在执行有限个步骤后终止。
________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。
________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。
________算法一定要有输出。
至少产生一个输出。
________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。
【答案】有穷性确切性输入项输出项可行性有效性
【解析】
【详解】
本题考查的是算法特征。
算法特征：
算法的有穷性是指算法必须能在执行有限个步骤之后终止；确切性是指算法的每一步骤必须有确切的定义；输入项是指一个算法有一个或多个输出，以反映对输入数据加工后的结果；输出项是指算法一定要有输出，至少产生一个输出；可行性是指算法中执行的任何计算都可以在有限时间内完成，也称为有效性。
20．某算法的部分流程图如图所示。
执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是（）
A．6B．6.5C．7D．9.33
【答案】B
【解析】
【分析】
【详解】
本题考查流程图。
x
16
9
8
7
6
5
4
1
s
16
25
33
40
46
51
55
56
n
1
2
3
4
5
6
7
8
a
16
16
16
16
16
16
16
16
b
16
9
8
7
6
5
4
1
y=（56-16-1）/6=6.5。
故本题选B。
21．判断抛物线y=ax2+bx+c与x轴是否有交点的一种算法是：
首先输入三个系数a，b，c的值，然后计算D值，D=b*b-4*a*c，如果D<0，则抛物线与x轴无交点，否则抛物线与x轴有交点。
这个算法的描述方式是（）。
A．伪代码B．流程图C．自然语言D．计算机程序
【答案】C
【解析】
【详解】
本题考查算法描述。
算法的描述方式有自然语言，流程图，伪代码。
题干是一种自然语言描述。
故本题选C。
升级会员 