2.1算法的概念及描述- 同步练习 2021-2022学年浙教版（2019）高中信息技术必修一数据与计算（含答案）
文档属性
| 名称 | 2.1算法的概念及描述- 同步练习 2021-2022学年浙教版（2019）高中信息技术必修一数据与计算（含答案） |  | |
| 格式 | docx | ||
| 文件大小 | 411.4KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2021-12-13 10:09:50 | ||
图片预览
文档简介
2.1算法的概念及描述
一、选择题
1．某算法的部分流程图如图所示。执行这部分流程，输出值为（ ）
A．4 True B．4 False C．5 True D．5 False
2．如图所示是“求实数a的绝对值”的流程图，则虚线框中应填入（ ）
A． B．
C． D．
3．以下结构不属于算法基本控制结构的是（ ）
A．顺序结构 B．分支结构 C．循环结构 D．树形结构
4．韦沐沐同学利用Python软件编制程序。初始时，他使用流程图描述算法，在设计输入、输出数据时使用的图例是（ ）
A． B． C． D．
5．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（ ）
A．1101 B．0010
C．1111 D．1110
6．算法的空间复杂度是指（ ）。
A．算法程序的长度 B．算法程序中的指令条数
C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间
7．关于算法的重要特征，下列说法错误的是( )
A．有穷性:算法必须能在执行有限个步骤之后终止
B．确切性:算法中的每一次运算都有明确的定义，可具有二义性
C．输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出
D．可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)
8．下列关于算法的描述，正确的是（）
A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的
B．一个完整的算法必须要有输出
C．算法只能用流程图表示
D．一个完整的算法至少有一个输入
9．以下不是算法的特征是（ ）
A．有穷性 B．数据输出 C．可行性 D．不确定性
10．如图流程图的基本结构为( )
A．顺序结构 B．树形结构 C．选择结构 D．循环结构
11．算法的重要特征不包括（ ）
A．有穷性 B．可行性 C．确定性 D．唯一性
12．以下流程图符合算法特征的是（）。
A．图2 B．图3 C．图4 D．图1
13．算法的描述通常有自然语言法、流程图法和伪代码法等基本方法，流程图法表示算法中表示判断的图形是（ ）。
A．矩形框 B．菱形框 C．圆形框 D．椭圆形框
14．下面关于用算法来解决问题的4个步骤，正确的顺序为（ ）。
①建立数学模型；②设计算法；③分析问题；④描述算法。
A．①②③④ B．③②①④ C．①③②④ D．③①②④
15．使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是（ ）。
A．流程图 B．结构图 C．概念图 D．思维导图
16．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ）
A．穷举法 B．排序法 C．解析法 D．查找法
二、填空题
17．简单地说，算法就是解决问题的___和___。
18．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。
第1步：输入正整数a和b；
第2步：如果a第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b，则n=n+1，跳到第（_____）步；
第6步：输出结果a。
19．（_____）是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
20．以下流程图描述的算法，执行结果是_______。
试卷第2页，共3页
参考答案
1．C
【详解】
本题考查的是流程图。执行过程如下：
i=2，n=35，flag=False，
2<=34，Y，35mod2=0，N，i=3
3<=34，Y，35mod3=0，N，i=4
4<=34，Y，35mod4=0，N，i=5
5<=34，Y，35mod5=0，Y，flag=True，输出i=5，flag=True，故选项C正确。
2．A
【详解】
本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，此处需要判断框，故本题选A选项。
3．D
【详解】
本题主要考查算法基本结构。算法基本结构有：顺序结构、分支结构、循环结构，故本题选D选项。
4．D
【详解】
本题考查的是流程图相关知识。圆角矩形用来表示程序的开始和结束，矩形用来表示处理框，菱形用来表示判断，平行四边形用来表示输入、输出。故本题应选D。
5．A
【详解】
本题考查的是流程图的识读。执行过程如下：
x=13,y=8,x=13>0,Y,13>=8,Y,x=13-8=5,s=1,y=8\2=4
x=5,y=4,x=5>0,Y,5>=4,Y,x=5-4=1,s=11,y=4\2=2
x=1,y=2,x=1>0,Y,1>=2,N, s=110,y=2\2=1
x=1,y=1,1>0,Y,1>=1,Y,x=1-1=0,s=1101,y=1\2=0
x=0,y=0,1>0,N,输出s为1101。选项A正确。
6．D
【详解】
本题考查的是算法相关知识。算法的空间复杂度是指算法执行过程中所需要的存储空间。故本题应选D。
7．B
【详解】
本题主要考查算法的特征。有穷性：算法必须能在执行有限个步骤之后终止；确切性：算法中的每一次运算都有明确的定义，不可具有二义性；输入项：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项：算法一定要有输出；可行性：算法中执行的任何计算都可以在有限时间内完成(也称为有效性)，故本题选B选项。
8．B
【详解】
本题主要考查算法的描述。算法的执行步骤必须是有限的；一个完整的算法必须要有输出；算法可以用流程图表示，可以用伪代码表示等；一个完整的算法可以没有输入，但至少有一个输出，故本题选B选项。
9．D
【详解】
本题主要考查算法的特征。算法的特征有：有穷性、数据输出、可行性、确定性，故本题选D选项。
10．D
【详解】
本题考查的是程序的基本结构。程序基本结构有三种：顺序结构、选择结构和循环结构。题目中流程图是循环结构。选项D正确。
11．D
【详解】
本题主要考查算法的特征。算法的重要特征包括：有穷性、可行性、确定性、输入项、输出项，故本题选D选项。
12．D
【详解】
本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。图2不符合算法至少要有一个输出；图3、图4中，跳出循环时i=0，输出s/i，除数为零，不符合算法的可行性；因此D选项正确。
【点睛】
13．B
【详解】
本题考查的是流程图。流程图中的框线含义如下：
故选项B正确。
14．D
【详解】
本题主要考查算法解决问题步骤。用算法解决问题步骤一般为③分析问题；①建立数学模型；②设计算法；④描述算法。因此D选项正确。
【点睛】
15．A
【详解】
本题主要考查算法流程图的应用。使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是流程图（按照表演顺序绘制流程图），故本题选A选项。
16．C
【详解】
本题主要考查算法描述。已知三角形三边a，b，c，由海伦公式得到三角形的面积为S=sqrt[p(p-a)(p-b)(p-c)]（p=(a+b+c)/2），故该算法属于解析法，故本题选C选项。
17．方法 步骤
【详解】
本题主要考查算法的概念。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。简单地说，算法就是解决问题的方法和步骤。
18．4
【详解】
本题主要考查算法的描述。分析算法描述的步骤可知，如果a不能整除b，则n=n+1，跳到a=a*n，即第4步，继续循环判断。
19．算法
【详解】
本题主要考查算法的描述。算法是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
20．0
【详解】
本题考查的知识点是流程图的识读。
方法一：按照流程图的执行顺序，
初始值a（1）=1，a（2）=2，a（3）=3，a（4）=4，s=0，i=1，
执行i<4语句，满足此关系表达式，故执行i=i+1语句，即i=2，并执行s=s*a（2）语句，即s=0；
执行i<4语句，满足此关系表达式，故执行i=i+1语句，即i=3，并执行s=s*a（3）语句，即s=0；
执行i<4语句，满足此关系表达式，故执行i=i+1语句，即i=4，并执行s=s*a（4）语句，即s=0；
执行i<4语句，不满足此关系表达式，故输出s语句，即s=0；
故此流程图的执行结果是0。
方法二：根据s=0，s=s*a（2）语句，可以知道s的值一直是0，所以可以直接得出此流程图的执行结果是0。
故本题的答案是0。
答案第1页，共2页
答案第1页，共2页
一、选择题
1．某算法的部分流程图如图所示。执行这部分流程，输出值为（ ）
A．4 True B．4 False C．5 True D．5 False
2．如图所示是“求实数a的绝对值”的流程图，则虚线框中应填入（ ）
A． B．
C． D．
3．以下结构不属于算法基本控制结构的是（ ）
A．顺序结构 B．分支结构 C．循环结构 D．树形结构
4．韦沐沐同学利用Python软件编制程序。初始时，他使用流程图描述算法，在设计输入、输出数据时使用的图例是（ ）
A． B． C． D．
5．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（ ）
A．1101 B．0010
C．1111 D．1110
6．算法的空间复杂度是指（ ）。
A．算法程序的长度 B．算法程序中的指令条数
C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间
7．关于算法的重要特征，下列说法错误的是( )
A．有穷性:算法必须能在执行有限个步骤之后终止
B．确切性:算法中的每一次运算都有明确的定义，可具有二义性
C．输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出
D．可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)
8．下列关于算法的描述，正确的是（）
A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的
B．一个完整的算法必须要有输出
C．算法只能用流程图表示
D．一个完整的算法至少有一个输入
9．以下不是算法的特征是（ ）
A．有穷性 B．数据输出 C．可行性 D．不确定性
10．如图流程图的基本结构为( )
A．顺序结构 B．树形结构 C．选择结构 D．循环结构
11．算法的重要特征不包括（ ）
A．有穷性 B．可行性 C．确定性 D．唯一性
12．以下流程图符合算法特征的是（）。
A．图2 B．图3 C．图4 D．图1
13．算法的描述通常有自然语言法、流程图法和伪代码法等基本方法，流程图法表示算法中表示判断的图形是（ ）。
A．矩形框 B．菱形框 C．圆形框 D．椭圆形框
14．下面关于用算法来解决问题的4个步骤，正确的顺序为（ ）。
①建立数学模型；②设计算法；③分析问题；④描述算法。
A．①②③④ B．③②①④ C．①③②④ D．③①②④
15．使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是（ ）。
A．流程图 B．结构图 C．概念图 D．思维导图
16．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ）
A．穷举法 B．排序法 C．解析法 D．查找法
二、填空题
17．简单地说，算法就是解决问题的___和___。
18．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。
第1步：输入正整数a和b；
第2步：如果a
第4步：a=a*n；
第5步：如果a不能整除b，则n=n+1，跳到第（_____）步；
第6步：输出结果a。
19．（_____）是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
20．以下流程图描述的算法，执行结果是_______。
试卷第2页，共3页
参考答案
1．C
【详解】
本题考查的是流程图。执行过程如下：
i=2，n=35，flag=False，
2<=34，Y，35mod2=0，N，i=3
3<=34，Y，35mod3=0，N，i=4
4<=34，Y，35mod4=0，N，i=5
5<=34，Y，35mod5=0，Y，flag=True，输出i=5，flag=True，故选项C正确。
2．A
【详解】
本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，此处需要判断框，故本题选A选项。
3．D
【详解】
本题主要考查算法基本结构。算法基本结构有：顺序结构、分支结构、循环结构，故本题选D选项。
4．D
【详解】
本题考查的是流程图相关知识。圆角矩形用来表示程序的开始和结束，矩形用来表示处理框，菱形用来表示判断，平行四边形用来表示输入、输出。故本题应选D。
5．A
【详解】
本题考查的是流程图的识读。执行过程如下：
x=13,y=8,x=13>0,Y,13>=8,Y,x=13-8=5,s=1,y=8\2=4
x=5,y=4,x=5>0,Y,5>=4,Y,x=5-4=1,s=11,y=4\2=2
x=1,y=2,x=1>0,Y,1>=2,N, s=110,y=2\2=1
x=1,y=1,1>0,Y,1>=1,Y,x=1-1=0,s=1101,y=1\2=0
x=0,y=0,1>0,N,输出s为1101。选项A正确。
6．D
【详解】
本题考查的是算法相关知识。算法的空间复杂度是指算法执行过程中所需要的存储空间。故本题应选D。
7．B
【详解】
本题主要考查算法的特征。有穷性：算法必须能在执行有限个步骤之后终止；确切性：算法中的每一次运算都有明确的定义，不可具有二义性；输入项：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项：算法一定要有输出；可行性：算法中执行的任何计算都可以在有限时间内完成(也称为有效性)，故本题选B选项。
8．B
【详解】
本题主要考查算法的描述。算法的执行步骤必须是有限的；一个完整的算法必须要有输出；算法可以用流程图表示，可以用伪代码表示等；一个完整的算法可以没有输入，但至少有一个输出，故本题选B选项。
9．D
【详解】
本题主要考查算法的特征。算法的特征有：有穷性、数据输出、可行性、确定性，故本题选D选项。
10．D
【详解】
本题考查的是程序的基本结构。程序基本结构有三种：顺序结构、选择结构和循环结构。题目中流程图是循环结构。选项D正确。
11．D
【详解】
本题主要考查算法的特征。算法的重要特征包括：有穷性、可行性、确定性、输入项、输出项，故本题选D选项。
12．D
【详解】
本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。图2不符合算法至少要有一个输出；图3、图4中，跳出循环时i=0，输出s/i，除数为零，不符合算法的可行性；因此D选项正确。
【点睛】
13．B
【详解】
本题考查的是流程图。流程图中的框线含义如下：
故选项B正确。
14．D
【详解】
本题主要考查算法解决问题步骤。用算法解决问题步骤一般为③分析问题；①建立数学模型；②设计算法；④描述算法。因此D选项正确。
【点睛】
15．A
【详解】
本题主要考查算法流程图的应用。使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是流程图（按照表演顺序绘制流程图），故本题选A选项。
16．C
【详解】
本题主要考查算法描述。已知三角形三边a，b，c，由海伦公式得到三角形的面积为S=sqrt[p(p-a)(p-b)(p-c)]（p=(a+b+c)/2），故该算法属于解析法，故本题选C选项。
17．方法 步骤
【详解】
本题主要考查算法的概念。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。简单地说，算法就是解决问题的方法和步骤。
18．4
【详解】
本题主要考查算法的描述。分析算法描述的步骤可知，如果a不能整除b，则n=n+1，跳到a=a*n，即第4步，继续循环判断。
19．算法
【详解】
本题主要考查算法的描述。算法是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
20．0
【详解】
本题考查的知识点是流程图的识读。
方法一：按照流程图的执行顺序，
初始值a（1）=1，a（2）=2，a（3）=3，a（4）=4，s=0，i=1，
执行i<4语句，满足此关系表达式，故执行i=i+1语句，即i=2，并执行s=s*a（2）语句，即s=0；
执行i<4语句，满足此关系表达式，故执行i=i+1语句，即i=3，并执行s=s*a（3）语句，即s=0；
执行i<4语句，满足此关系表达式，故执行i=i+1语句，即i=4，并执行s=s*a（4）语句，即s=0；
执行i<4语句，不满足此关系表达式，故输出s语句，即s=0；
故此流程图的执行结果是0。
方法二：根据s=0，s=s*a（2）语句，可以知道s的值一直是0，所以可以直接得出此流程图的执行结果是0。
故本题的答案是0。
答案第1页，共2页
答案第1页，共2页