第10课生活和算法 一、选择题 1．下列关于描述算法的叙述中，正确的是（ ） A．用自然语言描述算法不容易产生歧义 B．对于同一个问题，可以使用不同算法 C．使用流程图无法描述循环算法 D．用伪代码描述算法就是用某种程序设计语言来编写代码 2．图形符号“ ”在算法描述流程图中表示（ ） A．算法的开始或结束 B．输入/输出操作 C．处理或运算的功能 D．判断条件是否满足需求 3．某旅游景点门票全票价格为 60 元，购买儿童票的算法流程图如图所示。 现有下列身高的六位儿童： ①1.1 米 ②1.2 米 ③1.3 米 ④1.4 米 ⑤1.5 米 ⑥1.6 米 购买该景点门票的总费用为（ ） A．120 元 B．150 元 C．180 元 D．210 元 4．用智能电饭煲烧饭时，当锅底的温度传感器每隔一定时间（比如200亳秒）将温度数据传送到微处理器，一旦发现温度达到103℃，微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低温保温模式。某个时刻智能电饭煲工作的算法流程图，如图所示，该流程图所采用的算法控制结构是（ ） A．顺序、分支 B．分支、循环 C．顺序、循环 D．顺序、分支、循环 5．大型超市为了提高结账收银的效率，引入“超市自动收银系统”，其结账子系统具体的算法设计如下： ①输出结算清单和总金额sum ②将价格price进行累加并存储到sum ③若按结算键，则转到①，否则转到⑤ ④输出商品的价格price及当前应付金额sum ⑤通过扫码仪扫描条形码，输入商品编码code ⑥在数据库中找出code对应的商品名称name和价格price 能够实现自动结账算法的正确顺序是（ ） A．⑤④③⑥②① B．⑤⑥②④③① C．⑤③⑥②④① D．⑤③②①④⑥ 6．下列关于算法与算法特征的说法，错误的是（ ） A．算法是解决问题或完成任务的一系列步骤 B．算法在执行时，必须输入至少一个数据 C．计算“斐波那契数列的前m个元素的过程”符合有穷性的特征 D．用“辗转相除法”计算正整数m和n的最大公约数的方法分步骤具体描述就是算法 7．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（ ）。 原始数据 900 512 613 700 810 第一趟 512 900 613 700 810 第二趟 第三趟 512 613 700 900 810 第四趟 512 613 700 810 900 A．512 613 700 900 810 B．512 810 613 900 700 C．512 900 613 700 810 D．512 613 900 700 810 8．计算某篮球队上场队员平均年龄的部分算法如图所示，其中：c用来记录已输入球员的人数，sum存储球员年龄的和，d存储键盘输入的球员年龄值，若输入d为0程序结束。则空白处①②③应该填入的是（ ） A．sum←sum+d c=c+1 sum/c B．sum←sum+c d=d+1 sum/c C．d=d+1 sum←sum+c sum/(c-1) D．c=c+1 sum←sum+d sum/(c-1) 9．采用选择排序算法进行两趟后的数据序列为“2，3，8，4，9”，则原始序列不可能为（ ） A．2，4，8，3，9 B．9，2，8，4，3 C．3，9，8，4，2 D．8，4，9，2，3 10．下列有关算法的与程序的关系叙述中正确的是（ ） A．算法是对程序的描述 B．算法决定程序 ，是程序设计的核心 C．算法是唯一的，程序可以多种 D．程序决定算法，是算法设计的核心 11．现有18枚硬币，18枚硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻。有一台用来比较两组硬币重量的仪器，使用递归及分治法设计一个算法，找出那枚伪造的硬币。阅读下列程序代码。 def check3(a，right，left): b=(left-right+1)//3 if right==left: index=right+1 return index elif right+1==left: if a[right] < a[left]: index=right+1 return index else: index=left+1 return index else: if sum(a[right:right+b]) == sum(a[right+b:right+2*b]): return check3(a，right ... ...
~~ 您好，已阅读到文档的结尾了 ~~
