3.2 算法及其描述 课后练习（含解析）粤教版（2019）数据与计算.docxVIP

3.2算法及其描述课后练习题

一、选择题（共20题）

1、黔灵山的猴子每天会收到管理员分发的固定数量的水果。管理员计算每日水果消耗总量的方法是固定的、有限的步骤。这主要体现了算法的（）特征。

A、有穷性

B、确定性

C、输入

D、输出

2、在描述“如何制作一碗贵州酸汤鱼”的算法时，如果某一步骤写为“加入适量的盐”，这个描述主要违背了算法的（）特征。

A、有穷性

B、确定性

C、可行性

D、输出

3、一个算法可以没有输入，但必须（）。

A、有零个或多个输出

B、有且仅有一个输出

C、至少有一个输出

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、穷举所有路线组合并比较

C、随机选择

D、只推荐最著名的景点

10、算法的三种基本控制结构中，（）可以实现“重复检查健康码直到其为绿码”的功能。

A、顺序结构

B、选择结构

C、循环结构

D、模块结构

11、关于算法的可行性，下列说法正确的是（）。

A、算法必须用Python语言编写

B、算法中的每一步都必须是计算机能够执行的

C、算法必须能在1秒内运行出结果

D、算法不能包含输入步骤

12、在利用算法解决“丝娃娃面皮和配菜的定量分配”问题时，如果分配方案有多种，且需要找出最节约成本的方案，这体现了（）。

A、解决同一问题的算法唯一

B、算法必须有输入

C、解决同一问题的算法可能有多种

D、算法可以没有输出

13、以下流程图符号中，用于表示“计算一个贵州特色商品大礼包的总价”的步骤是（）。

A、菱形

B、平行四边形

C、矩形

D、圆形

14、伪代码描述算法的优势在于（）。

A、计算机可以直接执行

B、完全避免了任何歧义

C、书写方便，易于向计算机程序设计语言过渡

D、是国际上唯一通用的算法描述语言

15、在“中国天眼（FAST）”的数据处理中，需要从海量宇宙信号中筛选出特定模式的信号，这个过程可能会大量使用（）。

A、只有顺序结构

B、只有选择结构

C、循环结构和选择结构

D、只有循环结构

16、一个算法在执行时，从“开始”到“结束”之间所有步骤的执行次数是（）。

A、无限的

B、随输入数据而变化，但必须是有限的

C、固定不变的

D、越多越好

17、在描述“如何冲泡一杯都匀毛尖茶”的算法时，使用流程图比使用自然语言更（）。

A、容易产生歧义

B、便于展示步骤间的逻辑关系

C、依赖具体的编程语言

D、难以书写和保存

18、下列选项中，不属于算法基本特征的是（）。

A、至少有一个输入

B、有穷性

C、确定性

D、可行性

19、在设计“根据天气预报决定遵义会议会址户外活动是否取消”的算法时，我们使用了（）。

A、顺序结构

B、选择结构

C、循环结构

D、数据结构

20、关于程序调试，下列说法错误的是（）。

A、调试的目的是为了发现和修正错误

B、程序能运行就没有错误，无需调试

C、逻辑错误是调试中需要重点关注的

D、调试是程序设计中的重要环节

二、填空题（共5题）