高中信息技术学业水平考试专题复习--优化集训6　算法的概念及描述.docxVIP

普通高中学业水平考试专题复习优化集训6算法的概念及描述 .以下关于算法定义的说法错误的选项是（）A.古代的算法主要指“算术” B.广义的算法是解决问题或完成任务的一系列步骤C.在计算机领域，算法指用计算机解决问题的步骤 D.计算机的计算速度快，所以计算机领域的算法步骤可以无限.算法的特征是、可行性、确定性、个或多个输入、个或多个输出。 .“算法中对每个步骤的执行描述必须是明确的。”这是算法特征中的 性。 .“算法中的每一步操作与要求都应该是算法执行者可以实施的,同时在现实环境中能做到并且在有 限的时间内完成。这是算法特征中的 性。 .以下关于算法特征的说法正确的选项是（）A.算法不能没有输入 B.算法执行者只能是机器C算法至少要有1个输出 D.算法的有穷性指算法要在有限的时间内完成.“输出所有正奇数”不符合以下算法特征中的（） A有穷性B.可行性C.确定性D.时效性 .以下关于算法要素的说法正确的选项是（）A.用计算机解决问题的本质是“控制转移” .各种运算的顺序不同，需要借助“数据运算”来调控运算顺序C.“初始数据”在运算时产生「结果数据”代表着问题解决 D.根据运算结果的特点进行不同处理时，需用“控制转移”执行不同操作.以下有关算法的描述说法正确的选项是（） A.自然语言通俗易懂、计算机可直接执行，但容易产生歧义B.流程图直观易懂且无二义,计算机可以直接执行 C.计算机程序设计语言通俗易懂，且能直接被计算机执行D.伪代码结合了自然语言和计算机程序设计语言的优点，紧凑且直观简洁 .“初速度V。、加速度a和时间t,求位移s。”解决该问题的算法用流程图描述如下图。 输出S的值输出S的值那么虚线框内的局部 输出S的值 输出S的值 输出s的值D .铁路旅客托运行李，从甲地到乙地，按规定:每张客票托运行李重量(W)不超过50千克时，每千克的 运费(F)为1.3元;假设超过50千克,超过的局部按每千克1.8元的运费计算。解决上述问题的算法流程 图如以下图所示，那么图中①和②处应分别填入 和(选填:是/否)。 优化集训I 6算法的概念及描述 .D 解析算法是为解决问题需要让计算机有序执行的、无歧义、有限步骤的集合。 .有穷性0 13确定 .可行.C 解析A.算法可以0个输入;B.算法的执行者可以是人或机器;D.算法的有穷性指一个算法的处 理步骤必须是有限的，“算法要在有限的时间内完成”是可行性。 .A 解析“输出所有正奇数”玲正奇数有无穷多个，违反了有穷性。 .D 解析A.本质是“数据运算”;B.需用“控制转移”调控运算顺序;C.在运算时产生的是“中间数据工.D 解析A.自然语言计算机无法直接执行;B.流程图计算机无法直接执行;C.计算机程序设计语言 不能直接被计算机执行。 .A 解析A.平行四边形框用于输入或输出，所以正确;B.矩形框用于计算处理C菱形框用于条件判 断;D.圆角矩形用于开始或结束。 .否 是 解析描述算法的自然语言和流程图是一一对应的，由此可知假设菱形判断框中的条件满足 代表“重量超过50千克“，对应图中右侧分支“F=l .3xW+l .8x(W-50)“。所以②处为是，①处为否。