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

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