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．（2020高二上·宁波月考）i=3:s=1/(i-3)无法执行，原因是它违反了算法特征中的（ ）
A．有穷性 B．唯一性 C．可行性 D．确定性
4．有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（ ）次天平能找出那个重0.95g的砝码。
A．2 B．3 C．4 D．5
5．（2020高一上·南海期末）关于编写计算机程序解决问题，以下说法错误的是（ ）
A．编写计算机程序解决问题，程序必须有输出
B．编写计算机程序解决问题，程序必须有输入
C．编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤
D．设计算法是编写计算机程序解决问题的关键
6．算法是解决问题的方法和步骤，它的每一步都有确切的含义。这体现了算法的（ ）
A．输出 B．可行性 C．确定性 D．有穷性
7．（2019高二上·东台月考）算法设计是编写程序的基础。下列关于算法的叙述正确的是（ ）
A．算法必须产生正确的结果
B．算法可以没有输出
C．算法必须具有确定性
D．算法的表示必须使计算机能理解
8．（2020·广西模拟）算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（ ）
A．输出 B．有穷性 C．可行性 D．确定性
9．（2020·广西模拟）在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（ ）
A．分析问题 B．设计算法
C．编写程序 D．调试运行程序
10．（2020高二上·台州月考）城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（ ）
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．（2020高一下·浦东月考）以下流程图，算法执行结果是（ ）。
A．1 B．2 C．3 D．5
13．（2020高一下·浦东月考）下列用流程图描述的算法中，符合算法特征的流程图的是（ ）。
A． B．
C． D．
14．某算法的部分流程图如图所示：执行这部分流程，当输入i的值为57时，则输出a和b的值分别是（ ）
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的值是（ ）
A．20 B．23 C．60 D．78
16．（20119高一下·浦东月考）一个摸球游戏的流程图（如下图，红球总数和绿球总数均大于0），游戏结束时，n值所代表的是（ ）。
A．连续摸到的绿球数 B．连续摸到的红球数
C．未摸到的绿球总数 D．未摸到的红球总数
17．（2020·义乌模拟）某算法的流程图如图所示，执行这部分流程后，s的值是（ ）
A．20 B．27 C．30 D．43
18．（2020高一下·诸暨期中）无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（ ）
A．有穷性 B．确定性 C．可行性 D．一定有输出
二、判断题
19．算法就是解决问题的方法和步骤。
20．算法必须有输出。
三、填空题
21．（2020高一下·浦东月考）输入123，以下流程图描述的算法，执行结果是 。
答案解析部分
1．【答案】A,D
【知识点】算法的基本概念与特征
【解析】【解答】算法可以有0个或多个输入，但至少有1个输出，选项A正确，选项B错误；算法步骤无限会使程序限入死循环，选项C错误；算法具有确切性，算法的每一步骤必须有确切的定义，选项D正确。故答案选AD。
【分析】本题考查的是算法的基本特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
2．【答案】B
【知识点】算法的常用表示方法
【解析】【解答】题干中的算法描述属于自然语言。故答案选B。
【分析】本题考查算法的表示方法。算法的常用描述方法有：自然语言、流程图、伪代码、计算机程序语言。
3．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】i=3: s=1/(i-3) ，除数为0，它违反了算法特征中的可行性。故答案选C。
【分析】本题考查的是算法特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
4．【答案】B
【知识点】算法的常用表示方法
【解析】【解答】将27个砝码分为三堆，每堆9个，任意取两堆，如果相等，那么轻的那个在第三堆里，如果不相等，那么重0.95g的砝码就在较轻的一堆里；接着把较轻的一堆中的9个砝码再分为三份，每份3个，如此类推，三次就可以找到重0.95g的砝码。故答案选B。
【分析】本题考查的是算法的使用。
5．【答案】B
【知识点】计算机解决问题的过程
6．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】每一步都有确切的含义体现的是算法的确定性。故答案选C。
【分析】本题考查的是算法特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
7．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】算法能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法一定有输出，算法必须具有确定性。故答案选C。
【分析】本题考查算法及其特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
8．【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的输出。故答案选A。
【分析】本题考查的是算法特征。
9．【答案】B
【知识点】计算机解决问题的过程
【解析】【解答】计算机解决问题的一般过程：分析问题→设计算法，根据分析，找出解决问题的方法和步骤。→编写程序，选择一种程序设计语言来编写程序，实现算法→调试运行→检测结果，对程序功能进行检测。设计解决问题的方法和步骤是设计算法这一环节。故答案选B。
【分析】本题考查的是计算机解决问题的一般过程。
10．【答案】A
【知识点】常量、变量及变量的赋值；流程图识读
【解析】【解答】要测试所有程序分支是否正确，则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3，大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故答案选A。
【分析】本题考查的是流程图的识读。
11．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】a=（-1）^0.5，-1是负数，一个数的平方不可能为负数，违反了算法的可行性。故答案选C。
【分析】本题考查的是算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
12．【答案】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。
【分析】本题考查的是对流程图的识读。
13．【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】图2不符合算法至少要有一个输出；图3中出循环时i=0，输出s/i，除数为零，不符合算法的可行性；图4中i初始值为1，循环体中i=i-1，故i>100永不会满足，陷入死循环，不符合算法的有穷性。故答案选A。
【分析】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。
14．【答案】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．【答案】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。
【分析】本题考查的是对流程图的识读。
16．【答案】B
【知识点】流程图识读
17．【答案】C
【知识点】算法的常用表示方法；算法的控制结构
18．【答案】A
【知识点】算法的基本概念与特征
19．【答案】正确
【知识点】算法的基本概念与特征
【解析】【解答】算法就是解决问题的方法和步骤。故答案为：正确。
【分析】本题考查的是算法的概念。
20．【答案】正确
【知识点】算法的基本概念与特征
【解析】【解答】算法可以没有输入，但至少要有一个输出。故答案为：正确。
【分析】本题考查的是算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
21．【答案】Yes
【知识点】算法的控制结构；常量、变量及变量的赋值
【解析】【解答】n=123，n=int(n/10) mod 10=2，n=n mod 10=2，int（n/2）=n/2成立，最后为YES。故答案为：YES。
【分析】本题考查流程图的识读。
1 / 13.2.1算法（1）-粤教版（2019）高中信息技术必修一练习
一、选择题
1．根据算法的特征，下面描述正确的是：（ ）
A．一个算法有0个或多个输入
B．一个算法可以有0个输出
C．算法步骤可以无限
D．算法的每个步骤都具有确定的含义。
【答案】A,D
【知识点】算法的基本概念与特征
【解析】【解答】算法可以有0个或多个输入，但至少有1个输出，选项A正确，选项B错误；算法步骤无限会使程序限入死循环，选项C错误；算法具有确切性，算法的每一步骤必须有确切的定义，选项D正确。故答案选AD。
【分析】本题考查的是算法的基本特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
2．某一算法描述如下:
①输入两个数x、y；
②将x的值赋给t，将y的值赋给x，将t的值赋给y；
③输出变量x、y的值
④结束。
该算法采用的描述方法属于( )
A．流程图 B．自然语言 C．伪代码 D．计算机语言
【答案】B
【知识点】算法的常用表示方法
【解析】【解答】题干中的算法描述属于自然语言。故答案选B。
【分析】本题考查算法的表示方法。算法的常用描述方法有：自然语言、流程图、伪代码、计算机程序语言。
3．（2020高二上·宁波月考）i=3:s=1/(i-3)无法执行，原因是它违反了算法特征中的（ ）
A．有穷性 B．唯一性 C．可行性 D．确定性
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】i=3: s=1/(i-3) ，除数为0，它违反了算法特征中的可行性。故答案选C。
【分析】本题考查的是算法特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
4．有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（ ）次天平能找出那个重0.95g的砝码。
A．2 B．3 C．4 D．5
【答案】B
【知识点】算法的常用表示方法
【解析】【解答】将27个砝码分为三堆，每堆9个，任意取两堆，如果相等，那么轻的那个在第三堆里，如果不相等，那么重0.95g的砝码就在较轻的一堆里；接着把较轻的一堆中的9个砝码再分为三份，每份3个，如此类推，三次就可以找到重0.95g的砝码。故答案选B。
【分析】本题考查的是算法的使用。
5．（2020高一上·南海期末）关于编写计算机程序解决问题，以下说法错误的是（ ）
A．编写计算机程序解决问题，程序必须有输出
B．编写计算机程序解决问题，程序必须有输入
C．编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤
D．设计算法是编写计算机程序解决问题的关键
【答案】B
【知识点】计算机解决问题的过程
6．算法是解决问题的方法和步骤，它的每一步都有确切的含义。这体现了算法的（ ）
A．输出 B．可行性 C．确定性 D．有穷性
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】每一步都有确切的含义体现的是算法的确定性。故答案选C。
【分析】本题考查的是算法特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
7．（2019高二上·东台月考）算法设计是编写程序的基础。下列关于算法的叙述正确的是（ ）
A．算法必须产生正确的结果
B．算法可以没有输出
C．算法必须具有确定性
D．算法的表示必须使计算机能理解
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】算法能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法一定有输出，算法必须具有确定性。故答案选C。
【分析】本题考查算法及其特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
8．（2020·广西模拟）算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（ ）
A．输出 B．有穷性 C．可行性 D．确定性
【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的输出。故答案选A。
【分析】本题考查的是算法特征。
9．（2020·广西模拟）在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（ ）
A．分析问题 B．设计算法
C．编写程序 D．调试运行程序
【答案】B
【知识点】计算机解决问题的过程
【解析】【解答】计算机解决问题的一般过程：分析问题→设计算法，根据分析，找出解决问题的方法和步骤。→编写程序，选择一种程序设计语言来编写程序，实现算法→调试运行→检测结果，对程序功能进行检测。设计解决问题的方法和步骤是设计算法这一环节。故答案选B。
【分析】本题考查的是计算机解决问题的一般过程。
10．（2020高二上·台州月考）城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（ ）
A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100
【答案】A
【知识点】常量、变量及变量的赋值；流程图识读
【解析】【解答】要测试所有程序分支是否正确，则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3，大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故答案选A。
【分析】本题考查的是流程图的识读。
11．若执行a= （-1）^0.5，则该执行步骤违反了算法的（ ）。
A．有穷性 B．确定性
C．可行性 D．有0个或多个输入
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】a=（-1）^0.5，-1是负数，一个数的平方不可能为负数，违反了算法的可行性。故答案选C。
【分析】本题考查的是算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
12．（2020高一下·浦东月考）以下流程图，算法执行结果是（ ）。
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。
【分析】本题考查的是对流程图的识读。
13．（2020高一下·浦东月考）下列用流程图描述的算法中，符合算法特征的流程图的是（ ）。
A． B．
C． D．
【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】图2不符合算法至少要有一个输出；图3中出循环时i=0，输出s/i，除数为零，不符合算法的可行性；图4中i初始值为1，循环体中i=i-1，故i>100永不会满足，陷入死循环，不符合算法的有穷性。故答案选A。
【分析】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。
14．某算法的部分流程图如图所示：执行这部分流程，当输入i的值为57时，则输出a和b的值分别是（ ）
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的值是（ ）
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。
【分析】本题考查的是对流程图的识读。
16．（20119高一下·浦东月考）一个摸球游戏的流程图（如下图，红球总数和绿球总数均大于0），游戏结束时，n值所代表的是（ ）。
A．连续摸到的绿球数 B．连续摸到的红球数
C．未摸到的绿球总数 D．未摸到的红球总数
【答案】B
【知识点】流程图识读
17．（2020·义乌模拟）某算法的流程图如图所示，执行这部分流程后，s的值是（ ）
A．20 B．27 C．30 D．43
【答案】C
【知识点】算法的常用表示方法；算法的控制结构
18．（2020高一下·诸暨期中）无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（ ）
A．有穷性 B．确定性 C．可行性 D．一定有输出
【答案】A
【知识点】算法的基本概念与特征
二、判断题
19．算法就是解决问题的方法和步骤。
【答案】正确
【知识点】算法的基本概念与特征
【解析】【解答】算法就是解决问题的方法和步骤。故答案为：正确。
【分析】本题考查的是算法的概念。
20．算法必须有输出。
【答案】正确
【知识点】算法的基本概念与特征
【解析】【解答】算法可以没有输入，但至少要有一个输出。故答案为：正确。
【分析】本题考查的是算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。用纸和笔做有限次运算后即可完成。
三、填空题
21．（2020高一下·浦东月考）输入123，以下流程图描述的算法，执行结果是 。
【答案】Yes
【知识点】算法的控制结构；常量、变量及变量的赋值
【解析】【解答】n=123，n=int(n/10) mod 10=2，n=n mod 10=2，int（n/2）=n/2成立，最后为YES。故答案为：YES。
【分析】本题考查流程图的识读。
1 / 1
