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

经过本节课的学习,你对于算法的概念与描述的相关内容掌握了多少呢?一起来测试一下吧!
姓名:
学号:
算法的特征包括() (多选)
A 有穷性
B 确定性
C 可行性
D 有零个或多个输入
E 有一个或多个输出
F 有一个或多个输入
G 有零个或多个输出
以下属于算法的描述方法的是() (多选)
A 自然语言
B 流程图
C 伪代码
D 数学公式
算法的基本控制结构是() (多选)
A 顺序结构
B 选择结构
C 循环结构
D 组合结构
算法的有穷性是指()(单选)
A 算法程序的运行时间是有限的
B 算法程序所处理的数据量是有限的
C 算法程序的长度是有限的
D 算法只能被有限的用户使用
下列关于算法的描述中,不正确的是()(单选)
A 一个正确的算法至少要有一个输入
B 算法的改进,在很大程度上推进了计算机科学与技术的进步
C 判断一个算法优劣的实质是其解决问题的执行效率
D 目前仍然存在不能在计算机上实施的有效算法
假设在“烧水泡茶”这一过程中要经历5道程序,分别是:洗壶1分钟、烧开水10分钟、洗茶杯2分钟、取茶叶1分钟、泡茶1分钟。合理安排时间,可以使“烧水泡茶”整个过程用时最短,最短时间是()(单选)
A 10分钟
B 11分钟
C 12分钟
D 15分钟
选择结构又称为()(单选)
A 组合结构
B 循环结构
C 分支结构
D 顺序结构
下面关于算法的描述,正确的是()(单选)
A 一个算法只能有一个输入
B 算法只能用框图表示
C 一个算法的执行步骤可以是无限的
D 一个完整的算法,不管用什么方法来表示,都至少有一个输出结果
算法可以有多种描述方法,下面哪个算法不可以描述“闰年问题”?()(单选)
A 自然语言
B 流程图
C 机器语言
D 伪代码
在一次电视选秀活动中,有三位评委为选手打分。如果三个评委都亮绿灯,则选手进入下一轮;如果两个评委亮绿灯,则选手进入待定区;如果绿灯数不超过一盏,则选手被淘汰。最适合用到的算法结构是()(单选)
A 循环
B 赋值
C 选择
D 顺序
算法的概念是
    ____________
描述算法是指
    ____________
用伪代码描述算法的优点有哪些?
    ____________
请用流程图描述下列算法:某城市公交车票价两元,刷卡时,若余额不足2元,提示“请投币”;若余额大于或等于2元但小于10元,提示“余额即将不足”;若余额大于或等于10元,提示“欢迎乘车”。
    ____________
算法的特征有哪些?
    ____________
请用自然语言描述算法”倒计时15秒“。
    ____________
请用伪代码描述算法”倒计时15秒“。
    ____________
小明早上从起床到出门上学需洗漱(5分钟)、烧水(10分钟)、准备早餐(10分钟)、吃早餐(15分钟)和收听新闻(10分钟),请帮他统筹安排各项事务,设计一个合理的算法步骤。
    ____________
某地有两种类型的出租车,其计费标准分别为:甲车3km起步,价格为10元,3km以上(含3km)为2元/km;乙车3km起步,价格为8元,3km以上(含3km)为2.2元/km。设计算法,在不同里程时给出最优资费的用车选择。
    ____________

19题 | 被引用4次

模板修改
使用此模板创建