中小学教育资源及组卷应用平台
3.2.1算法（2）-粤教版（2019）高中信息技术必修一练习
学校:___________姓名：___________班级：___________考号：___________
一、选择题
1．某算法的部分流程图如第7题图所示。执行这部分流程后，输出s和i的值分别是（ ）
A．-3
5
B．-4
5
C．-3
6
D．-2
6
2．某算法的部分流程图如图所示，执行这部分流程后，
变量s的值是（
）
A．26
B．30
C．14
D．10
3．以下哪个是算法的描述方法？（
）
A．流程图描述法
B．枚举法
C．顺序法
D．列表法
4．关于算法的描述，下列选项中正确的是（
）
A．算法本身就是一种程序设计语言
B．算法必须有输入
C．算法的步骤可以是无穷的
D．算法的每一步骤必须有确切的含义
5．以下不属于算法基本特征的是（
）
A．可执行性
B．确定性
C．有穷性
D．无限性
6．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（
）
A．语句“c<=n？”共执行了4次
B．循环结束后，变量a的值为3
C．循环结束后，变量b的值为5
D．循环结束后，程序输出的值为6
7．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（
）21世纪教育网版权所有
A．i
\
4
=
2
B．Sqr(i)
=
Int(Sqr(i))
C．i
Mod
2
=
1
D．i
Mod
2
=
0
8．程序设计中的“算法”其实就是（）。
A．解决问题的方法和步骤
B．能在计算机上解决的方法
C．便于计算的方法
D．能通过电脑进行计算的方法
9．某算法的部分流程图如下图所示。执行这部分流程，分别输入m=3、n=5，则输出值依次为（
）
A．15，5
B．15，6
C．30，6
D．30，7
10．某算法的部分流程图如图所示。执行这部分流程后，a，b
的值分别是（
）
A．3，0
B．6，
0
C．3，3
D．6
，
3
11．某算法的流程图如图所示。执行这部分流程，
输入41，则输出的值是（
）
A．0
B．19
C．22
D．32
12．算法的部分流程如图所示。执行该流程，输出t和k的值分别是（）
A．14
6
B．14
5
C．15
6
D．15
5
13．下列选项中，不属于程序设计语言的是（
）。
A．机器语言
B．高级语言
C．汇编语言
D．伪代码
14．下列选项不属于算法特征的是（
）
A．确定性
B．有穷性
C．有多个输入
D．可行性
15．陈红设计了一个程序：当输入身高S后，如果身高小于170厘米显示“不合格”，如果大于等于170厘米则显示“合格”，则流程图中①处填写正确的条件是(
)。
A．S>=170
B．S<=170
C．S<170
D．S>170
16．某算法流程图如图所示，执行该算法，循环结束时i的值是
A．0
B．5
C．14
D．21
二、判断题
17．算法有至少有一个输入，不一定有输出。
（____）
18．一个算法可以用多种程序设计语言来实现。（___）
三、填空题
19．算法的重要特征有：________，算法必须能在执行有限个步骤后终止。________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。
________算法一定要有输出。至少产生一个输出。________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。21教育网
20．某算法的部分流程图如图所示。执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是（
）21cnjy.com
A．6
B．6.5
C．7
D．9.33
21．判断抛物线y=ax2+bx+c与x轴是否有交点的一种算法是：首先输入三个系数a，b，c的值，然后计算D值，D=b
b-4
a
c
，如果D<0，则抛物线与x轴无交点，否则抛物线与x轴有交点。这个算法的描述方式是（
）。21·cn·jy·com
A．伪代码
B．流程图
C．自然语言
D．计算机程序
21世纪教育网
www.21cnjy.com
精品试卷·第
2
页
（共
2
页）
21世纪教育网(www.21cnjy.com)中小学教育资源及组卷应用平台
3.2.1算法（2）-粤教版（2019）高中信息技术必修一练习
学校:___________姓名：___________班级：___________考号：___________
一、选择题
1．某算法的部分流程图如第7题图所示。执行这部分流程后，输出s和i的值分别是（ ）
A．-3
5
B．-4
5
C．-3
6
D．-2
6
【答案】A
【解析】
【分析】
【详解】
本题考查流程图。
i
1
2
3
4
5
s
-1
-5
-13
-29
Int(X)求不大于
X
的最大整数，Int(s/10)=-3，故本题选A。
2．某算法的部分流程图如图所示，执行这部分流程后，
变量s的值是（
）
A．26
B．30
C．14
D．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。www-2-1-cnjy-com
6．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（
）
A．语句“c<=n？”共执行了4次
B．循环结束后，变量a的值为3
C．循环结束后，变量b的值为5
D．循环结束后，程序输出的值为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，则①处应填入（
）21教育网
A．i
\
4
=
2
B．Sqr(i)
=
Int(Sqr(i))
C．i
Mod
2
=
1
D．i
Mod
2
=
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。【来源：21·世纪·教育·网】
9．某算法的部分流程图如下图所示。执行这部分流程，分别输入m=3、n=5，则输出值依次为（
）
A．15，5
B．15，6
C．30，6
D．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，0
B．6，
0
C．3，3
D．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．0
B．19
C．22
D．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．14
6
B．14
5
C．15
6
D．15
5
【答案】B
【解析】
【详解】
本题考查流程图。根据流程图结构，初值t=0，k=2，s=12，第一次判断s>1成立，进入第二次判断s
mod
k=0，若成立，则s=s\k，t=t+k，否则，k=k+1。故最终可得，t=14，k=5，选B。21cnjy.com
13．下列选项中，不属于程序设计语言的是（
）。
A．机器语言
B．高级语言
C．汇编语言
D．伪代码
【答案】D
【解析】
【分析】
【详解】
本题主要考查程序设计语言。程序设计语言有机器语言、高级语言、汇编语言，伪代码是一种算法描述语言，故本题选D选项。
21·世纪
教育网
14．下列选项不属于算法特征的是（
）
A．确定性
B．有穷性
C．有多个输入
D．可行性
【答案】C
【解析】
【分析】
【详解】
本题考查算法的基本特征。算法的特征有：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等，选项C表述不完整，故应选C选项。
15．陈红设计了一个程序：当输入身高S后，如果身高小于170厘米显示“不合格”，如果大于等于170厘米则显示“合格”，则流程图中①处填写正确的条件是(
)。
A．S>=170
B．S<=170
C．S<170
D．S>170
【答案】C
【解析】
【分析】
【详解】
本题主要考查算法流程图。条件不满足时，显示“合格”，条件满足时，显示“不合格”，故此处条件S<170，故本题选C选项。
2-1-c-n-j-y
16．某算法流程图如图所示，执行该算法，循环结束时i的值是
A．0
B．5
C．14
D．21
【答案】B
【解析】
【详解】
本题考查流程图。
i
1
2
3
4
5
s
1
3
6
10
15
结束循环，i=5，故本题选B。
二、判断题
17．算法有至少有一个输入，不一定有输出。
（____）
【答案】错
【解析】
【详解】
本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有
0
个或多个输入、有一个或多个输出。故题干中的说法是错误的。
18．一个算法可以用多种程序设计语言来实现。（___）
【答案】√
【解析】
【分析】
【详解】
本题考查算法的特性。计算机语言多种多样，同一种算法可以用不同的程序设计语言来实现，故题目说法正确。
三、填空题
19．算法的重要特征有：________，算法必须能在执行有限个步骤后终止。________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。
________算法一定要有输出。至少产生一个输出。________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。21世纪教育网版权所有
【答案】有穷性
确切性
输入项
输出项
可行性
有效性
【解析】
【详解】
本题考查的是算法特征。算法特征：算法的有穷性是指算法必须能在执行有限个步骤之后终止；确切性是指算法的每一步骤必须有确切的定义；输入项是指一个算法有一个或多个输出，以反映对输入数据加工后的结果；输出项是指算法一定要有输出，至少产生一个输出；可行性是指算法中执行的任何计算都可以在有限时间内完成，也称为有效性。21·cn·jy·com
20．某算法的部分流程图如图所示。执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是（
）2·1·c·n·j·y
A．6
B．6.5
C．7
D．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轴有交点。这个算法的描述方式是（
）。www.21-cn-jy.com
A．伪代码
B．流程图
C．自然语言
D．计算机程序
【答案】C
【解析】
【详解】
本题考查算法描述。算法的描述方式有自然语言，流程图，伪代码。题干是一种自然语言描述。故本题选C。
21世纪教育网
www.21cnjy.com
精品试卷·第
2
页
（共
2
页）
21世纪教育网(www.21cnjy.com)
