认识算法 同步练习（含答案）

认识算法 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．在购买火车票时，儿童票价以年龄划分优惠标准，如果用算法描述儿童购票问题，票价计算算法的控制结构是（ ） A．顺序结构 B．分支（选择）结构 C．循环结构 D．树形结构 2．下列不属于算法基本要素的是（ ） A．运算 B．控制转移 C．信息 D．数据 3．以下关于算法特征说法错误的是 （ ） A．一个算法的每个步骤必须是确定的 B．一个算法只能有一个输出 C．一个算法步骤是有限的 D．一个算法有零个或多个输入 4．下列关于算法的说法中，正确的是( ) A．算法只能用Python语言来实现 B．算法至少有一个输出 C．算法至少有一个输入 D．算法中可以包含无限循环 5．下列关于算法的叙述，正确的是（ ） A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 6．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法指在有限步骤内解决问题所使用的方法，从下图2的“洗涤算法”中，可以看出算法具有的特征是（ ） 图1 图2 A．无穷性 B．单一性 C．确定性 D．繁琐性 7．下面关于算法的认识，正确的是（ ） A．算法是解决问题的方法和步骤 B．算法有一个或多个的输出 C．算法的每一个步骤必须要确切地定义 D．算法就是计算机程序 8．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申了解到水质类别符合1类标准需要从多个指标进行判断，其中要求溶解氧（mg/L）≥7.5。小申设计了一个算法，判断样本在溶解氧指标上是否符合1类标准。下图是小申设计的算法流程图，该流程图不满足算法特征的（ ） A．有穷性 B．有一个或多个输出 C．确定性 D．有零个或多个输入 9．“算法首先必须是正确的，即对于任意一组输入，包括合理的输入与不合理的输入，总能得到预期的输出”属于评价算法的（ ） A．可读性 B．高效性 C．可行性 D．正确性 10．假设有30颗糖果，两人轮流取糖果，每次可以取1至2颗，拿到最后一颗糖果的人获胜。如果你想获胜，你一定要选择后取。具体做法是：若对手取i颗（i为1或2），那么自己取（ ）颗糖果，此做法必然确保获胜。（ ） A．3-i B．4-i C．i D．1 11．下列不属于算法特征的是（ ） A．可行性 B．至少有1个输出 C．唯一性 D．有穷性 12．以下对算法的叙述，错误的是（ ） A．算法结果不唯一 B．实现算法的语言可以是多样的 C．算法具有确定性 D．解决同一问题的算法可以有多种 13．某算法的流程图如图所示，输入进制 k（k>=2 且k<=16）以及十进制数 n 后，可输出为n 对应的 k进制的数，该程序运行后，下列说法正确的是（ ） A．若输入 k=16,n=93，则输出的结果为 513 B．若输入 k=8,n=35，共循环了 3 次 C．流程图中 s←chr(r+55)+s 也可以改成 s←s+chr(r+55)，不影响转换结果 D．流程图中 s←chr(r+55)+s 只有当 k>10 才会被执行 14．下列描述正确的是（ ） A．一个算法可以没有输入，也可以没有输出，但必须要在执行有限个步骤之后终止 B．常用的算法描述方法有：自然语言、伪代码、流程图，其中最普遍的是自然语言 C．常见的高级程序设计语言有Fortran、Pascal、VC、VB等 D．算法的三种基本结构分别是选择结构、分支结构和循环结构 15．下列不属于算法基本特点的是（ ）。 A．有穷性 B．有一个或多个输入 C．可行性 D．有一个或多个输出 16．下列关于算法 ... ...