资源简介 中小学教育资源及组卷应用平台3.2.1算法（1）-粤教版（2019）高中信息技术必修一练习学校:___________姓名：___________班级：___________考号：___________一、选择题1．根据算法的特征，下面描述正确的是：（）A．一个算法有0个或多个输入B．一个算法可以有0个输出C．算法步骤可以无限D．算法的每个步骤都具有确定的含义。【答案】AD【解析】【详解】本题主要考查算法的基本特征。算法可以有0个或多个输入，但至少有1个输出，因此A选项正确，B选项错误；算法步骤无限会使程序限入死循环，因此C选项错误；算法具有确切性，算法的每一步骤必须有确切的定义，因此D选项正确。2．某一算法描述如下:①输入两个数x、y;②将x的值赋给t,将y的值赋给x,将t的值赋给y;③输出变量x、y的值④结束。该算法采用的描述方法属于( )A．流程图B．自然语言C．伪代码D．计算机语言【答案】B【解析】【分析】【详解】本题考查算法的表示方法。这种算法描述属于自然语言。故选B选项3．i=3:s=1/(i-3)无法执行，原因是它违反了算法特征中的（）A．有穷性B．唯一性C．可行性D．确定性【答案】C【解析】【详解】本题考查的是算法特征。i=3:s=1/(i-3)，除数为0，它违反了算法特征中的可行性，故应选项C。2·1·c·n·j·y4．有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（）次天平能找出那个重0.95g的砝码。21·世纪教育网A．2B．3C．4D．5【答案】B【解析】【分析】【详解】本题考查的是算法。自然语言描述如下：将27个砝码分为三堆，每堆9个，任意取两堆，如果相等，那么轻的那个在第三堆里，如果不相等，那么重0.95g的砝码就在较轻的一堆里；接着把较轻的一堆中的9个砝码再分为三份，每份3个，如此类推，三次就可以找到重0.95g的砝码。5．关于编写计算机程序解决问题，以下说法错误的是（）A．编写计算机程序解决问题，程序必须有输出。B．编写计算机程序解决问题，程序必须有输入。C．编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。D．设计算法是编写计算机程序解决问题的关键【答案】B【解析】【分析】【详解】本题主要考查算法设计的有关知识。计算机程序可以没有输出，但必须有1个或多个输出，因此A选项正确、B选项错误；编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。因此C选项正确；算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程，是编写计算机程序解决问题的关键，因此D选项正确。www.21-cn-jy.com6．算法是解决问题的方法和步骤，它的每一步都有确切的含义。这体现了算法的（）A．输出B．可行性C．确定性D．有穷性【答案】C【解析】【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。每一步都有确切的含义这体现了算法的确定性，故选项C正确。21教育网7．算法设计是编写程序的基础。下列关于算法的叙述正确的是A．算法必须产生正确的结果B．算法可以没有输出C．算法必须具有确定性D．算法的表示必须使计算机能理解【答案】C【解析】【详解】本题考查算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法一定有输出，算法必须具有确定性。故本题选C。21cnjy.com8．算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（）A．输出B．有穷性C．可行性D．确定性【答案】A【解析】【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的输出。故选项A正确。21·cn·jy·com9．在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（）A．分析问题B．设计算法C．编写程序D．调试运行程序【答案】B【解析】【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行（5）检测结果，对程序功能进行检测。设计解决问题的方法和步骤是设计算法这一环节。故选项B正确。10．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（）A．2，10，12B．10，2，6C．-1，6，10D．3，11，100【答案】A【解析】【详解】本题考查流程图相关知识。要测试所有程序分支是否正确，则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3，大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故本题选A。21cnjycom11．若执行a=（-1）^0.5，则该执行步骤违反了算法的_________。A．有穷性B．确定性C．可行性D．有0个或多个输入【答案】C【解析】【详解】本题考查的是算法的特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。a=（-1）^0.5，-1是负数，根据数学知识，可知不能为负数，故违反了算法的可行性，应选C。2-1-c-n-j-y12．以下流程图，算法执行结果是（）。A．1B．2C．3D．5【答案】A【解析】【详解】本题考查流程图。i=3，a(3)=a(5)-a(4)=3，i=2，a(2)=a(4)-a(3)=2，i=1，a(1)=a(3)-a(2)=1，i=0，循环结束。最后a(i+1)=a(1)=1。故本题选A。【出处：21教育名师】13．下列用流程图描述的算法中，符合算法特征的流程图的是（）。A．图1B．图2C．图3D．图4【答案】A【解析】【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。图2不符合算法至少要有一个输出；图3中出循环时i=0，输出s/i，除数为零，不符合算法的可行性；图4中i初始值为1，循环体中i=i-1，故i>100永不会满足，陷入死循环，不符合算法的有穷性。故选项A正确。14．某算法的部分流程图如图所示：执行这部分流程，当输入i的值为57时，则输出a和b的值分别是（）21世纪教育网版权所有A．2，3B．2，4C．3，3D．3，4【答案】B【解析】【详解】本题考查流程图。a012222b111234i28147310故最终可得a=2，b=4。本题选B。15．现有6个数据23，15，20，60，78，82依次存放在数组a（1）到a(6）中，当流程图执行完第3次循环后，max的值是（）【来源：21·世纪·教育·网】A．20B．23C．60D．78【答案】C【解析】【详解】本题考查流程图相关知识。max=a(1)=23，第一次循环，i=2，a(2)第二次循环，i=3，a(3)第三次循环，i=4，a(4)>max，故max=a(4)=60，第3次循环后，max=60，故本题选C。www-2-1-cnjy-com16．一个摸球游戏的流程图（如下图，红球总数和绿球总数均大于0），游戏结束时，n值所代表的是（）。【来源：21cnjy.com】A．连续摸到的绿球数B．连续摸到的红球数C．未摸到的绿球总数D．未摸到的红球总数【答案】B【解析】【详解】本题考查流程图。根据判断条件，当摸到是连续的红球时，n=n+1。故n代表的是连续摸到的红球数。故本题选B。【版权所有：21教育】17．某算法的流程图如图所示，执行这部分流程后，s的值是（）A．20B．27C．30D．43【答案】C【解析】【详解】本题考查流程图相关知识。每次循环a=a+1，s=s+amod3，可知，amod3=1或amod3=2或amod3=0，三个数为一个固定循环，相当于s=s+3，一共加了十次，故最终s=30。本题选C。21教育名师原创作品18．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（）A．有穷性B．确定性C．可行性D．一定有输出【答案】A【解析】【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。输出所有的素数它不符合算法的有穷性特征。故应选A。二、判断题19．算法就是解决问题的方法和步骤。（_____）【答案】对【解析】【详解】本题主要考查算法的概念。算法就是解决问题的方法和步骤，表述正确。20．算法必须有输出。（_____）【答案】对【解析】【详解】本题主要考查算法的特点。算法可以没有输入，但至少要有一个输出，表述正确。三、填空题21．输入123，以下流程图描述的算法，执行结果是_____________。【答案】Yes【解析】【详解】本题考查流程图相关知识。n=123，n=int(n/10)mod10=2，n=nmod10=2，int（n/2）=n/2成立，故最后为YES。21cnjycom21世纪教育网www.21cnjy.com精品试卷·第2页（共2页）21世纪教育网(www.21cnjy.com)中小学教育资源及组卷应用平台3.2.1算法（1）-粤教版（2019）高中信息技术必修一练习学校:___________姓名：___________班级：___________考号：___________一、选择题1．根据算法的特征，下面描述正确的是：（）A．一个算法有0个或多个输入B．一个算法可以有0个输出C．算法步骤可以无限D．算法的每个步骤都具有确定的含义。2．某一算法描述如下:①输入两个数x、y;②将x的值赋给t,将y的值赋给x,将t的值赋给y;③输出变量x、y的值④结束。该算法采用的描述方法属于( )A．流程图B．自然语言C．伪代码D．计算机语言3．i=3:s=1/(i-3)无法执行，原因是它违反了算法特征中的（）A．有穷性B．唯一性C．可行性D．确定性4．有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（）次天平能找出那个重0.95g的砝码。21教育网A．2B．3C．4D．55．关于编写计算机程序解决问题，以下说法错误的是（）A．编写计算机程序解决问题，程序必须有输出。B．编写计算机程序解决问题，程序必须有输入。C．编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。D．设计算法是编写计算机程序解决问题的关键6．算法是解决问题的方法和步骤，它的每一步都有确切的含义。这体现了算法的（）A．输出B．可行性C．确定性D．有穷性7．算法设计是编写程序的基础。下列关于算法的叙述正确的是A．算法必须产生正确的结果B．算法可以没有输出C．算法必须具有确定性D．算法的表示必须使计算机能理解8．算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（）A．输出B．有穷性C．可行性D．确定性9．在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（）A．分析问题B．设计算法C．编写程序D．调试运行程序10．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（）A．2，10，12B．10，2，6C．-1，6，10D．3，11，10011．若执行a=（-1）^0.5，则该执行步骤违反了算法的_________。A．有穷性B．确定性C．可行性D．有0个或多个输入12．以下流程图，算法执行结果是（）。A．1B．2C．3D．513．下列用流程图描述的算法中，符合算法特征的流程图的是（）。A．图1B．图2C．图3D．图414．某算法的部分流程图如图所示：执行这部分流程，当输入i的值为57时，则输出a和b的值分别是（）21cnjy.comA．2，3B．2，4C．3，3D．3，415．现有6个数据23，15，20，60，78，82依次存放在数组a（1）到a(6）中，当流程图执行完第3次循环后，max的值是（）21·cn·jy·comA．20B．23C．60D．7816．一个摸球游戏的流程图（如下图，红球总数和绿球总数均大于0），游戏结束时，n值所代表的是（）。21世纪教育网版权所有A．连续摸到的绿球数B．连续摸到的红球数C．未摸到的绿球总数D．未摸到的红球总数17．某算法的流程图如图所示，执行这部分流程后，s的值是（）A．20B．27C．30D．4318．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（）A．有穷性B．确定性C．可行性D．一定有输出二、判断题19．算法就是解决问题的方法和步骤。（_____）20．算法必须有输出。（_____）三、填空题21．输入123，以下流程图描述的算法，执行结果是_____________。21世纪教育网www.21cnjy.com精品试卷·第2页（共2页）21世纪教育网(www.21cnjy.com) 展开更多...... 收起↑ 资源列表 3.2.1算法（1）-粤教版（2019）高中信息技术必修一练习（原卷版）.doc 3.2.1算法（1）-粤教版（2019）高中信息技术必修一练习（解析版）.doc
资源列表