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．（2020高二下·浙江期末）某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（ ）
A．语句“c<=n ”共执行了4次 B．循环结束后，变量a的值为3
C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6
7．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（ ）
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．（2020·杭州模拟）某算法的部分流程图如图所示。执行这部分流程后，a，b的值分别是（ ）
A．3，0 B．6，0 C．3，3 D．6，3
11．（2020·东阳模拟）某算法的流程图如图所示。执行这部分流程，输入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个输入是指算法本身给出了初始条件。 算法一定要有输出。至少产生一个输出。 ，算法中执行的任何计算都可以在有限时间内完成，也称为 ，算法中的运算都必须是可以实现的。
20．某算法的部分流程图如图所示。执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是 。
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轴有交点。这个算法的描述方式是 。
A．伪代码 B．流程图 C．自然语言 D．计算机程序
答案解析部分
1．【答案】A
【知识点】常量、变量及变量的赋值；流程图识读
【解析】【解答】分析流程图可知：
i 1 2 3 4 5
s -1 -5 -13 -29
Int(x)求不大于x的最大整数，Int(s/10)=-3。故答案选A。
【分析】本题考查的是对流程图的识读。
2．【答案】C
【知识点】常量、变量及变量的赋值；流程图识读
【解析】【解答】分析流程图可得：
i -9 -4 -1 0 1 4 9
s 0 1 2 3 6 7 14
最终可得s=14。故答案选C。
【分析】本题考查的是对流程图的识读。
3．【答案】A
【知识点】算法的常用表示方法
4．【答案】D
【知识点】算法的基本概念与特征
5．【答案】D
【知识点】算法的基本概念与特征
6．【答案】D
【知识点】流程图识读；分支结构语句及程序实现；循环结构语句及程序实现
7．【答案】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
最终s的值为64。故答案选D。
【分析】本题考查的是对流程图的识读。
8．【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】算法就是解决问题的方法和步骤，指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。故答案选A。
【分析】本题考查算法概念。算法代表着用系统的方法描述解决问题的策略机制。
9．【答案】A
【知识点】常量、变量及变量的赋值；流程图识读
【解析】【解答】分析流程图可得：
i 1 2 3 4 5
a 3 6 9 12 15
最后可得a=15，i=5。故答案选A。
【分析】本题考查的是对流程图的识读。
10．【答案】A
【知识点】算法的常用表示方法；算法的控制结构
11．【答案】B
【知识点】算法的常用表示方法；算法的控制结构
12．【答案】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。
【分析】本题考查的是对流程图的识读。
13．【答案】D
【知识点】计算机语言
【解析】【解答】程序设计语言有机器语言、高级语言、汇编语言，伪代码是一种算法描述语言。故答案选D。
【分析】本题考查的是程序设计语言。
14．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】算法的特征有：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等。故答案选C。
【分析】本题考查的是算法的基本特征。
15．【答案】C
【知识点】流程图识读
【解析】【解答】条件不满足时，显示“合格”，条件满足时，显示“不合格”，故此处条件S<170。故答案选C。
【分析】本题考查的是算法的流程图描述。
16．【答案】B
【知识点】常量、变量及变量的赋值；流程图识读
【解析】【解答】分析流程图可得：
i 1 2 3 4 5
s 1 3 6 10 15
结束循环时，i=5。故答案选B。
【分析】本题考查的是对流程图的识读。
17．【答案】错误
【知识点】算法的基本概念与特征
18．【答案】正确
【知识点】算法的基本概念与特征
19．【答案】有穷性；确切性；输入项；输出项；可行性；有效性
【知识点】算法的基本概念与特征
【解析】【解答】算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入项；
④输出：至少产生一个输出项；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成，也成为有效性。
故答案为：有穷性、确定性（确切性）、输入项、输出项、可行性、有效性。
【分析】本题考查的是算法特征。
20．【答案】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．【答案】C
【知识点】算法的常用表示方法
【解析】【解答】算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。题干是一种自然语言描述。故答案选C。
【分析】本题考查算法描述方式。
1 / 13.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
【知识点】算法的常用表示方法
4．关于算法的描述，下列选项中正确的是（ ）
A．算法本身就是一种程序设计语言
B．算法必须有输入
C．算法的步骤可以是无穷的
D．算法的每一步骤必须有确切的含义
【答案】D
【知识点】算法的基本概念与特征
5．以下不属于算法基本特征的是( )
A．可执行性 B．确定性 C．有穷性 D．无限性
【答案】D
【知识点】算法的基本概念与特征
6．（2020高二下·浙江期末）某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（ ）
A．语句“c<=n ”共执行了4次 B．循环结束后，变量a的值为3
C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6
【答案】D
【知识点】流程图识读；分支结构语句及程序实现；循环结构语句及程序实现
7．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（ ）
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
最终s的值为64。故答案选D。
【分析】本题考查的是对流程图的识读。
8．程序设计中的“算法”其实就是（ ）。
A．解决问题的方法和步骤 B．能在计算机上解决的方法
C．便于计算的方法 D．能通过电脑进行计算的方法
【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】算法就是解决问题的方法和步骤，指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。故答案选A。
【分析】本题考查算法概念。算法代表着用系统的方法描述解决问题的策略机制。
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．（2020·杭州模拟）某算法的部分流程图如图所示。执行这部分流程后，a，b的值分别是（ ）
A．3，0 B．6，0 C．3，3 D．6，3
【答案】A
【知识点】算法的常用表示方法；算法的控制结构
11．（2020·东阳模拟）某算法的流程图如图所示。执行这部分流程，输入41，则输出的值是（ ）
A．0 B．19 C．22 D．32
【答案】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。
【分析】本题考查的是对流程图的识读。
13．下列选项中，不属于程序设计语言的是（ ）。
A．机器语言 B．高级语言 C．汇编语言 D．伪代码
【答案】D
【知识点】计算机语言
【解析】【解答】程序设计语言有机器语言、高级语言、汇编语言，伪代码是一种算法描述语言。故答案选D。
【分析】本题考查的是程序设计语言。
14．下列选项不属于算法特征的是（ ）
A．确定性 B．有穷性 C．有多个输入 D．可行性
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】算法的特征有：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等。故答案选C。
【分析】本题考查的是算法的基本特征。
15．陈红设计了一个程序：当输入身高S后，如果身高小于170厘米显示“不合格”，如果大于等于170厘米则显示“合格”，则流程图中①处填写正确的条件是( )。
A．S>=170 B．S<=170 C．S<170 D．S>170
【答案】C
【知识点】流程图识读
【解析】【解答】条件不满足时，显示“合格”，条件满足时，显示“不合格”，故此处条件S<170。故答案选C。
【分析】本题考查的是算法的流程图描述。
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．算法有至少有一个输入，不一定有输出。
【答案】错误
【知识点】算法的基本概念与特征
18．一个算法可以用多种程序设计语言来实现。
【答案】正确
【知识点】算法的基本概念与特征
三、填空题
19．算法的重要特征有： ，算法必须能在执行有限个步骤后终止。 ，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。 ，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。 算法一定要有输出。至少产生一个输出。 ，算法中执行的任何计算都可以在有限时间内完成，也称为 ，算法中的运算都必须是可以实现的。
【答案】有穷性；确切性；输入项；输出项；可行性；有效性
【知识点】算法的基本概念与特征
【解析】【解答】算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入项；
④输出：至少产生一个输出项；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成，也成为有效性。
故答案为：有穷性、确定性（确切性）、输入项、输出项、可行性、有效性。
【分析】本题考查的是算法特征。
20．某算法的部分流程图如图所示。执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是 。
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轴有交点。这个算法的描述方式是 。
A．伪代码 B．流程图 C．自然语言 D．计算机程序
【答案】C
【知识点】算法的常用表示方法
【解析】【解答】算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。题干是一种自然语言描述。故答案选C。
【分析】本题考查算法描述方式。
1 / 1
