4.1算法及其特征同步练习-2020-2021学年高一信息技术教科版（2019）必修1数据与计算（含答案）
文档属性
| 名称 | 4.1算法及其特征同步练习-2020-2021学年高一信息技术教科版（2019）必修1数据与计算（含答案） |  | |
| 格式 | docx | ||
| 文件大小 | 376.7KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 教科版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2022-02-15 21:49:01 | ||
图片预览
文档简介
4.1算法及其特征
一、选择题
1．流程图是描述算法的工具，其中流程图符号的名称是（ ）
A．判断框 B．处理框 C．起止框 D．输入/输出框
2．小王想设计功能为交换两个不相等的非零数的算法，以下算法中无法实现此功能的是（ ）。
算法一 算法二 算法三 算法四
A．算法一 B．算法二 C．算法三 D．算法四
3．下面选项中，流程图符号意思表达错误的是（ ）
A．
B．
C．
D．
4．下列那个不是算法的常见表达方式( )
A．自然语言 B．流程图 C．编语言 D．程序
5．关于算法的重要特征，下列说法错误的是( )
A．有穷性:算法必须能在执行有限个步骤之后终止
B．确切性:算法中的每一次运算都有明确的定义，可具有二义性
C．输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出
D．可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)
6．学校决定举行新春元旦晚会，李老师要对这次晚会的活动流程进行图形化的安排，最适合使用的图是（ ）。
A．流程图 B．概念图 C．思维导图 D．柱状图
7．下列关于算法的描述正确的是( )
A．一个算法可以没有输入 B．算法只能用流程图来表示
C．如果一个算法没有输入，也就不会有输出 D．一个算法的执行步骤可以是无限的
8．有5个砝码，外观一模一样，其中有一个异常砝码重0.9g，其他砝码重1g。请问最多需要使用（ ）次天平一定找出那个重0.9g的砝码。
A．2 B．3 C．4 D．5
二、填空题
9．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，它具有数据输入、确定性、可行性、________、______等五个重要特征。
10．某同学网购的书已到达家附近的快递门店，需要他自已去取，不巧的是，这次购买的三本书是三个不同的物流公司派送的，他家与各快递门店的位置如图如示，该同学估算了在这些地点这间步行需要的时间，如下表：
我们将该同学家和各个快递门店的位置抽象成顶点，作为根节点的“家”编号为“H”，其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A” “B” “C”，两个位置间的步行线路抽象成边，在边上标上时间权值，如下图：
从起点出发，把当前可以到达的下一个位置列举出来，再从列举出的新位置出发，继续列举下一步可以到达的位置，以此类推，直到返回起点。我们可以用树结构把所有可能的走用图描述出来，请在下图方框中画出该图，并给出用时最短的路径和所用时间。
用时最短的路径和所用时间：_________
11．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。某一个算法的描述如下：
①输入两个数A，B；
②如果A大于B，则将A的值赋给C，B的值赋给A，C的值赋给B；
③如果A不大于B，则A、B的值保持不变；
④输出A，B；
⑤结束
（1）以上算法的描述属于哪一种：__________________；
（2）以上算法第④步用Python语言实现，可以写为：___________________；
（3）如果A的值是5，B的值是3，则执行完算法后，A的值是：________。
12．用智能电饭煲烧饭时，在微处理器的控制下，当饭烧熟时，智能电饭煲会自动停止高热烧饭，转为低热保温。这是因为锅底的温度传感器每隔一定时间（比如200毫秒）会将温度数据传送给微处理器，如果温度低于103℃，则继续高热烧板，一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。根据以上描述回答下列问题：
（1）右图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法，则在流程图中①标记处应该填写_______。
（2）在这个系统中温度传感器所起的作用是________。
13．递增数列用二分法查找时，先以________位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列________为左半部分，否则为右半部分。每一次比较后都可以将查找区间缩小一半。
14．素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。
①输入一个数n（n>2）
②i=2
③n能被i整除吗？
若能，输出“不是素数”，程序结束；
若不能，i=i+1；
④判断i>吗？
若是，输出 a ；
若不是，转为执行步骤③。
（1）“n能被i整除”用VB表达式表示为_______；
（2）a处应填入_______。
三、判断题
15．算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。（________）
16．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。（____）
17．在流程图中，表示输入输出功能。（______）
18．有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。 （____）
19．用流程图描述算法时，矩形框用于表示判断。（_____）
20．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（_______）
四、简答题
21．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
22．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
五、操作题
23．王敏的E Mail邮箱密码忘记了，但她需要收一封很重要的来信，请你帮她尽可能找出密码。
她零星记得自己的密码信息：
①密码是六位数字，前面两位为31；
②最后两位数字相同；
③能被16和46整除。
程序界面如图所示，单击“帮助找回密码”按钮(Command1)后，可能的密码显示在列表框List1中。
解决此问题的相应程序如下：
Private Sub Command1_Click()
Dim a As Integer，s As long，b As Integer，i As Integer
For i＝0 To 9 999 ①________
s＝310 000＋i
If s Mod 46＝0 Then
②________
b＝(s Mod 100)\100
If a＝b Then
List1.Addltem Str(s)
End If
End If
Next i
End Sub
(1)解决此问题的算法是________(选填：枚举算法或排序算法)
在程序①和②画线处，填入适当的语句或表达式，把程序补充完整：
(2)程序中①画线处应填入________。
(3)程序中②画线处应填入________。
试卷第2页，共2页
参考答案
1．D
2．D
3．D
4．C
5．B
6．A
7．A
8．A
9．输入 输出
10．
（1）H→A→B→C→H、H→C→B→A→H
（2）19
11．自然语言描述 print(A,B) 3
12．x<103℃ 输入锅底当前的温度值x
13．中点 缩小
14．n mod i=0 是素数
15．对
16．正确
17．错误
18．对
19．错误
20．错
21．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
22．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
23．(1)枚举算法 (2)step 16 (3)a＝s mod 10
答案第1页，共2页
答案第1页，共2页
一、选择题
1．流程图是描述算法的工具，其中流程图符号的名称是（ ）
A．判断框 B．处理框 C．起止框 D．输入/输出框
2．小王想设计功能为交换两个不相等的非零数的算法，以下算法中无法实现此功能的是（ ）。
算法一 算法二 算法三 算法四
A．算法一 B．算法二 C．算法三 D．算法四
3．下面选项中，流程图符号意思表达错误的是（ ）
A．
B．
C．
D．
4．下列那个不是算法的常见表达方式( )
A．自然语言 B．流程图 C．编语言 D．程序
5．关于算法的重要特征，下列说法错误的是( )
A．有穷性:算法必须能在执行有限个步骤之后终止
B．确切性:算法中的每一次运算都有明确的定义，可具有二义性
C．输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出
D．可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)
6．学校决定举行新春元旦晚会，李老师要对这次晚会的活动流程进行图形化的安排，最适合使用的图是（ ）。
A．流程图 B．概念图 C．思维导图 D．柱状图
7．下列关于算法的描述正确的是( )
A．一个算法可以没有输入 B．算法只能用流程图来表示
C．如果一个算法没有输入，也就不会有输出 D．一个算法的执行步骤可以是无限的
8．有5个砝码，外观一模一样，其中有一个异常砝码重0.9g，其他砝码重1g。请问最多需要使用（ ）次天平一定找出那个重0.9g的砝码。
A．2 B．3 C．4 D．5
二、填空题
9．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，它具有数据输入、确定性、可行性、________、______等五个重要特征。
10．某同学网购的书已到达家附近的快递门店，需要他自已去取，不巧的是，这次购买的三本书是三个不同的物流公司派送的，他家与各快递门店的位置如图如示，该同学估算了在这些地点这间步行需要的时间，如下表：
我们将该同学家和各个快递门店的位置抽象成顶点，作为根节点的“家”编号为“H”，其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A” “B” “C”，两个位置间的步行线路抽象成边，在边上标上时间权值，如下图：
从起点出发，把当前可以到达的下一个位置列举出来，再从列举出的新位置出发，继续列举下一步可以到达的位置，以此类推，直到返回起点。我们可以用树结构把所有可能的走用图描述出来，请在下图方框中画出该图，并给出用时最短的路径和所用时间。
用时最短的路径和所用时间：_________
11．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。某一个算法的描述如下：
①输入两个数A，B；
②如果A大于B，则将A的值赋给C，B的值赋给A，C的值赋给B；
③如果A不大于B，则A、B的值保持不变；
④输出A，B；
⑤结束
（1）以上算法的描述属于哪一种：__________________；
（2）以上算法第④步用Python语言实现，可以写为：___________________；
（3）如果A的值是5，B的值是3，则执行完算法后，A的值是：________。
12．用智能电饭煲烧饭时，在微处理器的控制下，当饭烧熟时，智能电饭煲会自动停止高热烧饭，转为低热保温。这是因为锅底的温度传感器每隔一定时间（比如200毫秒）会将温度数据传送给微处理器，如果温度低于103℃，则继续高热烧板，一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。根据以上描述回答下列问题：
（1）右图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法，则在流程图中①标记处应该填写_______。
（2）在这个系统中温度传感器所起的作用是________。
13．递增数列用二分法查找时，先以________位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列________为左半部分，否则为右半部分。每一次比较后都可以将查找区间缩小一半。
14．素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。
①输入一个数n（n>2）
②i=2
③n能被i整除吗？
若能，输出“不是素数”，程序结束；
若不能，i=i+1；
④判断i>吗？
若是，输出 a ；
若不是，转为执行步骤③。
（1）“n能被i整除”用VB表达式表示为_______；
（2）a处应填入_______。
三、判断题
15．算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。（________）
16．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。（____）
17．在流程图中，表示输入输出功能。（______）
18．有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。 （____）
19．用流程图描述算法时，矩形框用于表示判断。（_____）
20．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（_______）
四、简答题
21．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
22．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
五、操作题
23．王敏的E Mail邮箱密码忘记了，但她需要收一封很重要的来信，请你帮她尽可能找出密码。
她零星记得自己的密码信息：
①密码是六位数字，前面两位为31；
②最后两位数字相同；
③能被16和46整除。
程序界面如图所示，单击“帮助找回密码”按钮(Command1)后，可能的密码显示在列表框List1中。
解决此问题的相应程序如下：
Private Sub Command1_Click()
Dim a As Integer，s As long，b As Integer，i As Integer
For i＝0 To 9 999 ①________
s＝310 000＋i
If s Mod 46＝0 Then
②________
b＝(s Mod 100)\100
If a＝b Then
List1.Addltem Str(s)
End If
End If
Next i
End Sub
(1)解决此问题的算法是________(选填：枚举算法或排序算法)
在程序①和②画线处，填入适当的语句或表达式，把程序补充完整：
(2)程序中①画线处应填入________。
(3)程序中②画线处应填入________。
试卷第2页，共2页
参考答案
1．D
2．D
3．D
4．C
5．B
6．A
7．A
8．A
9．输入 输出
10．
（1）H→A→B→C→H、H→C→B→A→H
（2）19
11．自然语言描述 print(A,B) 3
12．x<103℃ 输入锅底当前的温度值x
13．中点 缩小
14．n mod i=0 是素数
15．对
16．正确
17．错误
18．对
19．错误
20．错
21．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
22．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
23．(1)枚举算法 (2)step 16 (3)a＝s mod 10
答案第1页，共2页
答案第1页，共2页