资源简介

高中信息技术综合库——算法及算法的表示方法2
一、高中信息技术综合库——算法及算法的表示方法2
1．（2015·杭州模拟）某算法流程图如图所示，该算法实现的功能为(　　)
A．交换x,y两数的值 B．求x,y两数最大值
C．求x,y两数最小值 D．以上都不对
2．下面关于算法的描述，错误的是（　　）。
A．一个算法必须保证它的执行步骤是有限的
B．算法中的每个步骤必须有确切的含义
C．一个问题的算法都只有一种
D．在一个算法中可以没有任何输入数据
3．以下是求“两个数的最大公约数”的算法，使用的描述方式是（　　）。
Input m, n
r=m mod n
Do While r<>0
m=n
n=r
r=m mod n
Loop
Print n
A．自然语言 B．伪代码 C．N-S图 D．流程图
4．有流程图结构如下，其算法结构属于（　　）。
A．顺序结构 B．选择结构 C．分支结构 D．循环结构
5．下面关于算法的描述，不正确的是（　　）。
A．有穷性：算法必须在有限步之内结束
B．确定性：算法的每一步必须有确切的含义
C．输入：算法必须至少有一个输入
D．输出：算法必须至少有一个输出
6．下列关于算法的叙述中，错误的是（　　）。
A．一个算法至少有一个输入和一个输出
B．算法的每一个步骤必须确切地定义
C．一个算法在执行有穷步之后必须结束
D．算法中有待执行的运算和操作必须是相当基本的
7．在设计算法解决问题时，每一个步骤都必须有确切的含义，这体现了算法特征中的（　　）。
A．确定性 B．有穷性 C．可行性 D．输出
8．流程图是描述（　　）的常用方式。
A．程序设计 B．算法 C．数据结构 D．机器语言
9．李明在求解“鸡兔同笼”的问题中，设计了一种如下图所示的算法。这种描述算法的方法是（　　）。
①输入a和b的值
②求x=2a-b/2
③求x=b/2-a
④输出x，y的值
⑤结束
A．流程图 B．伪代码 C．自然语言 D．机器语言
10．在使用流程图描述算法中，表示变量的计算与赋值的符号框为（　　）。
A．矩形框 B．菱形框
C．平行四边形框 D．椭圆形框
11．（2020高一上·上海期末）算法描述可以有多种表达方法，下面不属于算法描述方法的是(　　)。
A．自然语言 B．流程图 C．伪代码 D．机器语言
12．以下不是描述算法的方法有（　　）。
A．自然语言 B．流程图 C．伪代码 D．E-R图
13．图形符号“ ”在算法描述流程图中表示（　　）
A．算法的开始或结束 B．输入输出操作
C．处理或运算的功能 D．判断条件是否满足需求
答案解析部分
1．【答案】A
【知识点】算法的控制结构
【解析】【解答】本题为流程图顺序结构，语句顺序执行，执行x←x+y后变量x的值为x+y，执行语句y←x-y即y←(x+y)-y后，变量y的值为x，执行语句x←x-y即x←（x+y）-x后，变量x的值为y，即实现了x和y值的交换，故答案选A。
【分析】此题主要考查顺序控制结构的识读。流程图使用一些图框来表示各种类型的操作，在框内写出各个步骤，然后用带箭头的线把它们连接起来，以表示执行的先后顺序，用图形表示，算法直观，形象易于理解，流程图有三种，基本结构，顺序结构，选择结构和循环结构。
2．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】选项A是算法的有穷性；选项B是算法的确定性；选项C：对于同一个问题有时可以有不同的解题方法和步骤；选项D，算法可以有0到多个输入。故答案选C。
【分析】本题考查算法的概念与特征。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。
算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
3．【答案】B
【知识点】算法的常用表示方法
【解析】【解答】用类似代码的形式表达算法属于伪代码表示。故答案选B。
【分析】本题考查的是算法的表示方法。算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。
4．【答案】D
【知识点】算法的控制结构
【解析】【解答】分析流程图：循环变量是N，N从1开始循环，每次循序加1，当N大于10时退出循环。该算法结构属于循环结构。故答案选D。
【分析】本题考查的是程序的控制结构。程序中的三种基本结构为：顺序结构、分支结构、循环结构。顺序结构：事物的发展通常按照一定的顺序进行。分支结构：事物的发展有多种情况。循环结构：事物的发展具有周期性。
5．【答案】C
【知识点】算法的基本概念与特征
6．【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】算法可以有0个或多个输入、有一个或多个输出。故答案选A。
【分析】本题考查的是算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
7．【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】算法的每一个步骤都必须有确切的含义，体现的是算法的确定性。故答案选A。
【分析】本题考查的是算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
8．【答案】B
【知识点】流程图识读
【解析】【解答】流程图是描述算法的常用方式。故答案选B。
【分析】本题考查的是流程图的概念。
9．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】通过文字对算法进行描述属于自然语言表示算法。故答案选C。
【分析】本题考查的是算法的描述方法。算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。
10．【答案】A
【知识点】流程图识读
【解析】【解答】矩形框表示变量的计算与赋值，选项A正确；菱形框表示判断，选项B错误；平行四边形框表示输入和输出，选项C错误；椭圆形框表示算法的开始或结束，选项D错误。故答案选A。
【分析】本题考查算法的流程图表示。流程图的基本图形及其功能：
围形 名称 功能
开始/结束 表示算法的开始或结束。
输入输出 表示算法中变量的输入或输出。
处理 表示算法中变量的计算与赋值。
判断 表示算法中的条件判断。
流程线 表示算法中的流向。
连接点 表示算法中的转接。
11．【答案】D
【知识点】算法的常用表示方法
12．【答案】D
【知识点】算法的常用表示方法
【解析】【解答】算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。故答案选D。
【分析】本题考查算法的描述方法。
13．【答案】B
【知识点】流程图识读
1 / 1高中信息技术综合库——算法及算法的表示方法2
一、高中信息技术综合库——算法及算法的表示方法2
1．（2015·杭州模拟）某算法流程图如图所示，该算法实现的功能为(　　)
A．交换x,y两数的值 B．求x,y两数最大值
C．求x,y两数最小值 D．以上都不对
【答案】A
【知识点】算法的控制结构
【解析】【解答】本题为流程图顺序结构，语句顺序执行，执行x←x+y后变量x的值为x+y，执行语句y←x-y即y←(x+y)-y后，变量y的值为x，执行语句x←x-y即x←（x+y）-x后，变量x的值为y，即实现了x和y值的交换，故答案选A。
【分析】此题主要考查顺序控制结构的识读。流程图使用一些图框来表示各种类型的操作，在框内写出各个步骤，然后用带箭头的线把它们连接起来，以表示执行的先后顺序，用图形表示，算法直观，形象易于理解，流程图有三种，基本结构，顺序结构，选择结构和循环结构。
2．下面关于算法的描述，错误的是（　　）。
A．一个算法必须保证它的执行步骤是有限的
B．算法中的每个步骤必须有确切的含义
C．一个问题的算法都只有一种
D．在一个算法中可以没有任何输入数据
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】选项A是算法的有穷性；选项B是算法的确定性；选项C：对于同一个问题有时可以有不同的解题方法和步骤；选项D，算法可以有0到多个输入。故答案选C。
【分析】本题考查算法的概念与特征。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。
算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
3．以下是求“两个数的最大公约数”的算法，使用的描述方式是（　　）。
Input m, n
r=m mod n
Do While r<>0
m=n
n=r
r=m mod n
Loop
Print n
A．自然语言 B．伪代码 C．N-S图 D．流程图
【答案】B
【知识点】算法的常用表示方法
【解析】【解答】用类似代码的形式表达算法属于伪代码表示。故答案选B。
【分析】本题考查的是算法的表示方法。算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。
4．有流程图结构如下，其算法结构属于（　　）。
A．顺序结构 B．选择结构 C．分支结构 D．循环结构
【答案】D
【知识点】算法的控制结构
【解析】【解答】分析流程图：循环变量是N，N从1开始循环，每次循序加1，当N大于10时退出循环。该算法结构属于循环结构。故答案选D。
【分析】本题考查的是程序的控制结构。程序中的三种基本结构为：顺序结构、分支结构、循环结构。顺序结构：事物的发展通常按照一定的顺序进行。分支结构：事物的发展有多种情况。循环结构：事物的发展具有周期性。
5．下面关于算法的描述，不正确的是（　　）。
A．有穷性：算法必须在有限步之内结束
B．确定性：算法的每一步必须有确切的含义
C．输入：算法必须至少有一个输入
D．输出：算法必须至少有一个输出
【答案】C
【知识点】算法的基本概念与特征
6．下列关于算法的叙述中，错误的是（　　）。
A．一个算法至少有一个输入和一个输出
B．算法的每一个步骤必须确切地定义
C．一个算法在执行有穷步之后必须结束
D．算法中有待执行的运算和操作必须是相当基本的
【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】算法可以有0个或多个输入、有一个或多个输出。故答案选A。
【分析】本题考查的是算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
7．在设计算法解决问题时，每一个步骤都必须有确切的含义，这体现了算法特征中的（　　）。
A．确定性 B．有穷性 C．可行性 D．输出
【答案】A
【知识点】算法的基本概念与特征
【解析】【解答】算法的每一个步骤都必须有确切的含义，体现的是算法的确定性。故答案选A。
【分析】本题考查的是算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
8．流程图是描述（　　）的常用方式。
A．程序设计 B．算法 C．数据结构 D．机器语言
【答案】B
【知识点】流程图识读
【解析】【解答】流程图是描述算法的常用方式。故答案选B。
【分析】本题考查的是流程图的概念。
9．李明在求解“鸡兔同笼”的问题中，设计了一种如下图所示的算法。这种描述算法的方法是（　　）。
①输入a和b的值
②求x=2a-b/2
③求x=b/2-a
④输出x，y的值
⑤结束
A．流程图 B．伪代码 C．自然语言 D．机器语言
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】通过文字对算法进行描述属于自然语言表示算法。故答案选C。
【分析】本题考查的是算法的描述方法。算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。
10．在使用流程图描述算法中，表示变量的计算与赋值的符号框为（　　）。
A．矩形框 B．菱形框
C．平行四边形框 D．椭圆形框
【答案】A
【知识点】流程图识读
【解析】【解答】矩形框表示变量的计算与赋值，选项A正确；菱形框表示判断，选项B错误；平行四边形框表示输入和输出，选项C错误；椭圆形框表示算法的开始或结束，选项D错误。故答案选A。
【分析】本题考查算法的流程图表示。流程图的基本图形及其功能：
围形 名称 功能
开始/结束 表示算法的开始或结束。
输入输出 表示算法中变量的输入或输出。
处理 表示算法中变量的计算与赋值。
判断 表示算法中的条件判断。
流程线 表示算法中的流向。
连接点 表示算法中的转接。
11．（2020高一上·上海期末）算法描述可以有多种表达方法，下面不属于算法描述方法的是(　　)。
A．自然语言 B．流程图 C．伪代码 D．机器语言
【答案】D
【知识点】算法的常用表示方法
12．以下不是描述算法的方法有（　　）。
A．自然语言 B．流程图 C．伪代码 D．E-R图
【答案】D
【知识点】算法的常用表示方法
【解析】【解答】算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。故答案选D。
【分析】本题考查算法的描述方法。
13．图形符号“ ”在算法描述流程图中表示（　　）
A．算法的开始或结束 B．输入输出操作
C．处理或运算的功能 D．判断条件是否满足需求
【答案】B
【知识点】流程图识读
1 / 1

展开更多......

收起↑