2022高中信息技术 基础知识综合复习 优化集训6 算法的概念及描述.docx

1、优化集训6算法的概念及描述1.下列关于算法定义的说法错误的是()A.古代的算法主要指“算术”B.广义的算法是解决问题或完成任务的一系列步骤C.在计算机领域,算法指用计算机解决问题的步骤D.计算机的计算速度快,所以计算机领域的算法步骤可以无限2.算法的特征是、可行性、确定性、个或多个输入、个或多个输出。3.“算法中对每个步骤的执行描述必须是明确的。”这是算法特征中的性。4.“算法中的每一步操作与要求都应该是算法执行者可以实施的,同时在现实环境中能做到并且在有限的时间内完成。”这是算法特征中的性。5.下列关于算法特征的说法正确的是()A.算法不能没有输入B.算法执行者只能是机器C.算法至少要有1个

2、输出D.算法的有穷性指算法要在有限的时间内完成6.“输出所有正奇数”不符合下列算法特征中的()A有穷性B.可行性C.确定性D.时效性7.下列关于算法要素的说法正确的是()A.用计算机解决问题的本质是“控制转移”B.各种运算的顺序不同,需要借助“数据运算”来调控运算顺序C.“初始数据”在运算时产生,“结果数据”代表着问题解决D.根据运算结果的特点进行不同处理时,需用“控制转移”执行不同操作8.下列有关算法的描述说法正确的是()A.自然语言通俗易懂、计算机可直接执行,但容易产生歧义B.流程图直观易懂且无二义,计算机可以直接执行C.计算机程序设计语言通俗易懂,且能直接被计算机执行D.伪代码结合了自然

3、语言和计算机程序设计语言的优点,紧凑且直观简洁9.“已知初速度v0、加速度a和时间t,求位移s。”解决该问题的算法用流程图描述如图所示。则虚线框内的部分应为()10.铁路旅客托运行李,从甲地到乙地,按规定:每张客票托运行李重量(W)不超过50千克时,每千克的运费(F)为1.3元;若超过50千克,超过的部分按每千克1.8元的运费计算。解决上述问题的算法流程图如下图所示,则图中和处应分别填入和(选填:是/否)。优化集训6算法的概念及描述1.D解析算法是为解决问题需要让计算机有序执行的、无歧义、有限步骤的集合。2.有穷性013.确定4.可行5.C解析A.算法可以0个输入;B.算法的执行者可以是人或机

4、器;D.算法的有穷性指一个算法的处理步骤必须是有限的,“算法要在有限的时间内完成”是可行性。6.A解析“输出所有正奇数”正奇数有无穷多个,违反了有穷性。7.D解析A.本质是“数据运算”;B.需用“控制转移”调控运算顺序;C.在运算时产生的是“中间数据”。8.D解析A.自然语言计算机无法直接执行;B.流程图计算机无法直接执行;C.计算机程序设计语言不能直接被计算机执行。9.A解析A.平行四边形框用于输入或输出,所以正确;B.矩形框用于计算处理;C.菱形框用于条件判断;D.圆角矩形用于开始或结束。10.否是解析描述算法的自然语言和流程图是一一对应的,由此可知若菱形判断框中的条件满足代表“重量超过50千克”,对应图中右侧分支“F=1.3W+1.8(W-50)”。所以处为是,处为否。