算法的概念及描述知识测试

经过本节课的学习，你对于算法的概念与描述的相关内容掌握了多少呢？一起来测试一下吧！姓名：学号：

Q1:算法的特征包括（） (多选)

A 有穷性

B 确定性

C 可行性

D 有零个或多个输入

E 有一个或多个输出

F 有一个或多个输入

G 有零个或多个输出

Q2:以下属于算法的描述方法的是（） (多选)

A 自然语言

B 流程图

C 伪代码

D 数学公式

Q3:算法的基本控制结构是（） (多选)

A 顺序结构

B 选择结构

C 循环结构

D 组合结构

Q4:算法的有穷性是指（）（单选）

A 算法程序的运行时间是有限的

B 算法程序所处理的数据量是有限的

C 算法程序的长度是有限的

D 算法只能被有限的用户使用

Q5:下列关于算法的描述中，不正确的是（）（单选）

A 一个正确的算法至少要有一个输入

B 算法的改进，在很大程度上推进了计算机科学与技术的进步

C 判断一个算法优劣的实质是其解决问题的执行效率

D 目前仍然存在不能在计算机上实施的有效算法

Q6:假设在“烧水泡茶”这一过程中要经历5道程序，分别是：洗壶1分钟、烧开水10分钟、洗茶杯2分钟、取茶叶1分钟、泡茶1分钟。合理安排时间，可以使“烧水泡茶”整个过程用时最短，最短时间是（）（单选）

A 10分钟

B 11分钟

C 12分钟

D 15分钟

Q7:选择结构又称为（）（单选）

A 组合结构

B 循环结构

C 分支结构

D 顺序结构

Q8:下面关于算法的描述，正确的是（）（单选）

A 一个算法只能有一个输入

B 算法只能用框图表示

C 一个算法的执行步骤可以是无限的

D 一个完整的算法，不管用什么方法来表示，都至少有一个输出结果

Q9:算法可以有多种描述方法，下面哪个算法不可以描述“闰年问题”？（）（单选）

A 自然语言

B 流程图

C 机器语言

D 伪代码

Q10:在一次电视选秀活动中，有三位评委为选手打分。如果三个评委都亮绿灯，则选手进入下一轮；如果两个评委亮绿灯，则选手进入待定区；如果绿灯数不超过一盏，则选手被淘汰。最适合用到的算法结构是（）（单选）

A 循环

B 赋值

C 选择

D 顺序

Q11:算法的概念是

选项1

Q12:描述算法是指

选项1

Q13:用伪代码描述算法的优点有哪些？

选项1

Q14:请用流程图描述下列算法：某城市公交车票价两元，刷卡时，若余额不足2元，提示“请投币”；若余额大于或等于2元但小于10元，提示“余额即将不足”；若余额大于或等于10元，提示“欢迎乘车”。

选项1

Q15:算法的特征有哪些？

选项1

Q16:请用自然语言描述算法”倒计时15秒“。

选项1

Q17:请用伪代码描述算法”倒计时15秒“。

选项1

Q18:小明早上从起床到出门上学需洗漱（5分钟）、烧水（10分钟）、准备早餐（10分钟）、吃早餐（15分钟）和收听新闻（10分钟），请帮他统筹安排各项事务，设计一个合理的算法步骤。

选项1

Q19:某地有两种类型的出租车，其计费标准分别为：甲车3km起步，价格为10元，3km以上（含3km）为2元/km；乙车3km起步，价格为8元，3km以上（含3km）为2.2元/km。设计算法，在不同里程时给出最优资费的用车选择。

选项1

算法的概念及描述知识测试

关于

1年前

更新

频次

题目数