高中信息技术综合库——算法及算法的表示方法1
一、高中信息技术综合库——算法及算法的表示方法1
1．图中的程序框图所描述的算法称为欧几里得辗转相除法，若输入m=209，n=121，则输出m的值等于（ ）。
A．10 B．11 C．12 D．13
【答案】B
【知识点】流程图识读
【解析】【解答】程序分析：
当m=209，n=121，m%n=88，此时m=121，n=88；
m=121，n=88，m%n=33，此时m=88，n=33；
m=88，n=33，m%n=22，此时m=33，n=22；
m=33，n=22，m%n=11，此时m=22，n=11；
m=22，n=11，m%n=0，此时m=11，n=0，退出程序，输出结果为11。
故答案选B。
【分析】本题考查的是流程图算法的分析。本题流程图是先求出m除以n的余数，然后利用辗转相除法，将n的值赋给m，将余数赋给n，进行迭代一直算到余数为零时m的值即可。
2．下列关于算法的说法，错误的是（ ）。
A．算法必须有输出
B．算法就是程序
C．算法不一定有输入
D．算法必须在有限步执行后能结束
【答案】B
【知识点】算法的基本概念与特征
【解析】【解答】在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。算法不是程序。故答案选B。
【分析】本题考查的是算法的概念与特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
3．任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ ）。
A．顺序结构 B．选择结构 C．层次结构 D．循环结构
【答案】C
【知识点】算法的控制结构
【解析】【解答】程序中的三种基本结构为：顺序结构、分支结构、循环结构。故答案选C。
【分析】本题考查的是程序基本结构。顺序结构：事物的发展通常按照一定的顺序进行。分支结构：事物的发展有多种情况。循环结构：事物的发展具有周期性。
4．数学概念解答程序框图是描述（ ）的常用工具。
A．程序 B．算法 C．数据结构 D．计算规则
【答案】B
【知识点】算法的常用表示方法
5．王涛在利用循环语句设计程序时，出现了死循环，其原因是该程序不符合算法的（ ）。
A．确定性要求 B．有穷性要求
C．可行性要求 D．输入输出要求
【答案】B
【知识点】算法的基本概念与特征
6．求y=|x|的值，算法如图所示，该算法的描述方式是（ ）。
A．伪代码 B．流程图 C．自然语言 D．高级语言
【答案】B
【知识点】算法的常用表示方法
7．算法是解决问题的方法和步骤，是程序设计的灵魂，算法的描述方式很多。以下不属于算法描述方式的是（ ）。
A．程序语言 B．自然语言 C．流程图 D．伪代码
【答案】A
【知识点】算法的常用表示方法
8．以下算法的表示方法是（ ）
Private Sub Command1_Click()
Dim s, j As Single ‘定义数据类型
s=Val(Text1.Text) ‘输入用电量
If s<=50 Then
j=s*0.538 ‘计算用电量小于等于50时的电费
Else
j=s*0.538+(s-50)*0.03 ‘计算用电量大于50时的电费
End if
Text2.Text=Str(j) ‘输出电费
End Sub
A．流程图 B．伪代码 C．自然语言 D．计算机语言
【答案】D
【知识点】算法的常用表示方法
9．下列有关“算法”的说法不正确的是（ ）。
A．算法是解决问题的方法和步骤
B．算法的每一个步骤和次序应当是确定的
C．算法在执行有限个步骤后必须结束
D．算法是能够在计算机上运行的程序语言
【答案】D
【知识点】算法的基本概念与特征
【解析】【解答】“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。算法只有用计算机能够接受的“语言”准确的描述出来，才能够在计算机上运行。算法具有有穷性、确定性、有序性、可行性、有输出等。故答案选D。
【分析】本题考查的是算法的概念与特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
10．在日常生活学习中，我们经常会遇到许多需要解决的问题，以下描述中最适合用计算机编程来解决的是（ ）。
A．在网上购买火车票 B．确定去某景点旅游的路线
C．求1000以内的所有质数 D．求两个数的和
【答案】C
【知识点】计算机解决问题的过程
1 / 1高中信息技术综合库——算法及算法的表示方法1
一、高中信息技术综合库——算法及算法的表示方法1
1．图中的程序框图所描述的算法称为欧几里得辗转相除法，若输入m=209，n=121，则输出m的值等于（ ）。
A．10 B．11 C．12 D．13
2．下列关于算法的说法，错误的是（ ）。
A．算法必须有输出
B．算法就是程序
C．算法不一定有输入
D．算法必须在有限步执行后能结束
3．任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ ）。
A．顺序结构 B．选择结构 C．层次结构 D．循环结构
4．数学概念解答程序框图是描述（ ）的常用工具。
A．程序 B．算法 C．数据结构 D．计算规则
5．王涛在利用循环语句设计程序时，出现了死循环，其原因是该程序不符合算法的（ ）。
A．确定性要求 B．有穷性要求
C．可行性要求 D．输入输出要求
6．求y=|x|的值，算法如图所示，该算法的描述方式是（ ）。
A．伪代码 B．流程图 C．自然语言 D．高级语言
7．算法是解决问题的方法和步骤，是程序设计的灵魂，算法的描述方式很多。以下不属于算法描述方式的是（ ）。
A．程序语言 B．自然语言 C．流程图 D．伪代码
8．以下算法的表示方法是（ ）
Private Sub Command1_Click()
Dim s, j As Single ‘定义数据类型
s=Val(Text1.Text) ‘输入用电量
If s<=50 Then
j=s*0.538 ‘计算用电量小于等于50时的电费
Else
j=s*0.538+(s-50)*0.03 ‘计算用电量大于50时的电费
End if
Text2.Text=Str(j) ‘输出电费
End Sub
A．流程图 B．伪代码 C．自然语言 D．计算机语言
9．下列有关“算法”的说法不正确的是（ ）。
A．算法是解决问题的方法和步骤
B．算法的每一个步骤和次序应当是确定的
C．算法在执行有限个步骤后必须结束
D．算法是能够在计算机上运行的程序语言
10．在日常生活学习中，我们经常会遇到许多需要解决的问题，以下描述中最适合用计算机编程来解决的是（ ）。
A．在网上购买火车票 B．确定去某景点旅游的路线
C．求1000以内的所有质数 D．求两个数的和
答案解析部分
1．【答案】B
【知识点】流程图识读
【解析】【解答】程序分析：
当m=209，n=121，m%n=88，此时m=121，n=88；
m=121，n=88，m%n=33，此时m=88，n=33；
m=88，n=33，m%n=22，此时m=33，n=22；
m=33，n=22，m%n=11，此时m=22，n=11；
m=22，n=11，m%n=0，此时m=11，n=0，退出程序，输出结果为11。
故答案选B。
【分析】本题考查的是流程图算法的分析。本题流程图是先求出m除以n的余数，然后利用辗转相除法，将n的值赋给m，将余数赋给n，进行迭代一直算到余数为零时m的值即可。
2．【答案】B
【知识点】算法的基本概念与特征
【解析】【解答】在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。算法不是程序。故答案选B。
【分析】本题考查的是算法的概念与特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
3．【答案】C
【知识点】算法的控制结构
【解析】【解答】程序中的三种基本结构为：顺序结构、分支结构、循环结构。故答案选C。
【分析】本题考查的是程序基本结构。顺序结构：事物的发展通常按照一定的顺序进行。分支结构：事物的发展有多种情况。循环结构：事物的发展具有周期性。
4．【答案】B
【知识点】算法的常用表示方法
5．【答案】B
【知识点】算法的基本概念与特征
6．【答案】B
【知识点】算法的常用表示方法
7．【答案】A
【知识点】算法的常用表示方法
8．【答案】D
【知识点】算法的常用表示方法
9．【答案】D
【知识点】算法的基本概念与特征
【解析】【解答】“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。算法只有用计算机能够接受的“语言”准确的描述出来，才能够在计算机上运行。算法具有有穷性、确定性、有序性、可行性、有输出等。故答案选D。
【分析】本题考查的是算法的概念与特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
10．【答案】C
【知识点】计算机解决问题的过程
1 / 1
