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、关于程序调试，下列 ... ...
~~ 已预览到文档结尾了 ~~
