（新教材）教科版高中信息技术必修一 4.1 算法及其特征 同步练习（含答案）
文档属性
| 名称 | （新教材）教科版高中信息技术必修一 4.1 算法及其特征 同步练习（含答案） |  | |
| 格式 | docx | ||
| 文件大小 | 17.8KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 教科版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2020-08-10 15:40:30 | ||
图片预览
文档简介
12039600120269004.1 算法及其特征
填空题
1.算法的重要特征有：（ ），算法必须能在执行有限个步骤后终止。（ ），算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。（ ），一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。 （ ）算法一定要有输出。至少产生一个输出。（ ），算法中执行的任何计算都可以在有限时间内完成（有效性），算法中的运算都必须是可以实现的。
2.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作（ ）。枚举法解决问题的一般结构：（ ）。
二、单选题
1.下列关于算法特征的描述不正确的是( )
A、有穷性：算法必须在有限步之内结束
B、确定性：算法的每一步必须有确切的含义
C、输入：算法至少有a一个输入
D、输出：算法至少有一个输出
2.以下不属于算法基本特征的是( )
A、可执行性 B、确定性 C、有穷性 D、无限性
3.下面说法正确的是( )
A、算法+数据结构=程序 B、算法就是程序
C、数据结构就是程序 D、算法包括数据结构
4.下列关于算法说法不正确的是( )
A、算法独立于任何具体的语言，Python算法只能用Python语言来实现
B、解决问题的过程就是实现算法的过程
C、算法是程序设计的"灵魂"
D、算法可以通过编程来实现
5.下列关于算法的说法不正确的是( )
A、算法是解决问题的方法和步骤
B、解决问题的过程是实现算法的过程
C、算法是程序设计的"灵魂"
D、以上说法都不对
6.下列关于算法的描述，正确的是 （ ）
A．算法是描述解决问题的方法和步骤
B．同一种算法只能用一种程序语言来实现
C．描述算法的方法只有流程图
D．算法就是数值计算的方法
7.关于算法的描述，下列选项中正确的是（ ）
A．算法本身就是一种程序设计语言 B．算法必须有输入
C．算法的步骤可以是无穷的 D．算法的每一步骤必须有确切的含义
8.介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（ ）
A．流程图 B.伪代码 C.高级语言 D.VB程序设计语言
9.以下哪个是算法的描述方法?(?????)
A 流程图描述法 B 枚举法 C 顺序法???D 列表法
10.用流程图表示条件“A>B”是否成立，要用到以下哪个图形？（?? ）
A.平行四边形 B.菱形 C.圆角矩形 D.直角矩形?
11.水仙花数是三位整数：其各位数字立方各等于该数本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花数，下列算法最合适的是（ ）
A、枚举法 B、查找法 C、解析法 D、排序法
12.如果一个4位数恰好等于它各位上数字的4次方之和,则这个4位数称为"玫瑰花”数。例如1634就是个玫瑰花数: 1634=14+6+34+44.如果要求出所有的玫瑰花数，下列算法最合适的是
A.穷举法 B.解析法 C.排序法 D.查找法
三、判断题
1.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。对
2.算法有至少有一个输入，不一定有输出。
参考答案
填空题
有穷性 确切性 输入项 输出项 可行性
“枚举”或“穷举” 循环+判断
单选题
1-5 CDAAD 6-10 ADBAB 11-12 AA
三、判断题
1.对2.错
填空题
1.算法的重要特征有：（ ），算法必须能在执行有限个步骤后终止。（ ），算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。（ ），一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。 （ ）算法一定要有输出。至少产生一个输出。（ ），算法中执行的任何计算都可以在有限时间内完成（有效性），算法中的运算都必须是可以实现的。
2.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作（ ）。枚举法解决问题的一般结构：（ ）。
二、单选题
1.下列关于算法特征的描述不正确的是( )
A、有穷性：算法必须在有限步之内结束
B、确定性：算法的每一步必须有确切的含义
C、输入：算法至少有a一个输入
D、输出：算法至少有一个输出
2.以下不属于算法基本特征的是( )
A、可执行性 B、确定性 C、有穷性 D、无限性
3.下面说法正确的是( )
A、算法+数据结构=程序 B、算法就是程序
C、数据结构就是程序 D、算法包括数据结构
4.下列关于算法说法不正确的是( )
A、算法独立于任何具体的语言，Python算法只能用Python语言来实现
B、解决问题的过程就是实现算法的过程
C、算法是程序设计的"灵魂"
D、算法可以通过编程来实现
5.下列关于算法的说法不正确的是( )
A、算法是解决问题的方法和步骤
B、解决问题的过程是实现算法的过程
C、算法是程序设计的"灵魂"
D、以上说法都不对
6.下列关于算法的描述，正确的是 （ ）
A．算法是描述解决问题的方法和步骤
B．同一种算法只能用一种程序语言来实现
C．描述算法的方法只有流程图
D．算法就是数值计算的方法
7.关于算法的描述，下列选项中正确的是（ ）
A．算法本身就是一种程序设计语言 B．算法必须有输入
C．算法的步骤可以是无穷的 D．算法的每一步骤必须有确切的含义
8.介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（ ）
A．流程图 B.伪代码 C.高级语言 D.VB程序设计语言
9.以下哪个是算法的描述方法?(?????)
A 流程图描述法 B 枚举法 C 顺序法???D 列表法
10.用流程图表示条件“A>B”是否成立，要用到以下哪个图形？（?? ）
A.平行四边形 B.菱形 C.圆角矩形 D.直角矩形?
11.水仙花数是三位整数：其各位数字立方各等于该数本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花数，下列算法最合适的是（ ）
A、枚举法 B、查找法 C、解析法 D、排序法
12.如果一个4位数恰好等于它各位上数字的4次方之和,则这个4位数称为"玫瑰花”数。例如1634就是个玫瑰花数: 1634=14+6+34+44.如果要求出所有的玫瑰花数，下列算法最合适的是
A.穷举法 B.解析法 C.排序法 D.查找法
三、判断题
1.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。对
2.算法有至少有一个输入，不一定有输出。
参考答案
填空题
有穷性 确切性 输入项 输出项 可行性
“枚举”或“穷举” 循环+判断
单选题
1-5 CDAAD 6-10 ADBAB 11-12 AA
三、判断题
1.对2.错