2.1算法的概念及描述第1课时（分层作业）

2.1算法的概念及描述第1课时（分层作业）【夯实基础】下列关于算法的叙述，不正确的是（）A．算法是解决问题的有序步骤B．算法具有确定性、可行性、有限性等基本特征C．一个问题的算法都只有一种D．常见的算法描述方法有自然语言、流程图和伪代码等用流程图表示条件“A>B”是否成立，要用图形（）A． B． C． D．下列关于算法的特征描述，不正确的是（）A．有穷性 B．至少有一个输出 C．至少有一个输入D．确定性算法的表示方法有很多，其中哪种表示方法容易产生歧义，影响算法的确定性？（）A．自然语言 B．流程图 C．伪代码 D．程序语言

计算机解决问题的步骤和方法是（）A．编程B．分析 C．算法 D．抽象建模以下选项中，不属于流程图基本元素的是（）A．循环框 B．连接点 C．判断框 D．起止框为有效减少接触式传染病的传播，有关专家提出要全面普及七步洗手法。下列表达方式中，更容易让人们掌握七步洗手法操作流程的是（）A．文字表达方式B．图示表达方式 C．表格表达方式 D．口头表达方式在用“更相减损术”求最大公约数的过程中，输入的是两个正整数。这说明算法具有（）A．有输入 B．有输出 C．有穷性 D．确定性【巩固提升】下列问题不能用算法描述的是()A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0)的实数根B．计算某个班级学生身高的平均值C．列出方程y＝2x＋1的所有实数解D．根据三角形三边长度求三角形面积2.“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法指在有限步骤内解决问题所使用的方法，从下图2的“洗涤算法”中，可以看出算法具有的特征是（）图1图2A．无穷性 B．单一性 C．确定性 D．繁琐性3.关于以下流程图的说法不正确的是（）A．该算法作用是输入两个数，输出较大的数。B．该算法中没有体现“运算”。C．该算法具有分支结构（选择结构）。D．如果输入的a、b分别为3和5，则算法的输出为5。【拓展应用】若输入16和12，输出结果是。2.元旦活动，为了提高全班同学的参与感，班长决定在节目表演间隙加入游戏环节，参与游戏的同学名单由随机点名小程序随机生成，如图，是班长设计的随机点名小程序的算法。结合材料内容，完成小题。names=存储全班学生的名字names=存储全班学生的名字f='yes'while（f≠'no'）:#当输入'no'时，点名结束n=统计当前学生总人数i=随机生成一个学生序号print（显示：序号为i的学生名字）names.remove（将被点名的学生从names中移除）ifn=1:#当前总人数是否为1print（显示：所有同学均已全部参与!）break#跳出循环print（显示：是否继续?输入no退出!）f=input（）#用户输入“yes”或“no”print（显示：点名结束）图示中，“break"的作用是跳出循环结构，转而执行该结构后面的语句，这体现了这段算法的（）A．数据输入 B．数据输出 C．可行性 D．有穷性参考答案：【夯实基础】1．C【详解】本题主要考查算法定义。算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。算法具有①确定性;②逻辑性;③有穷性;④正确性;⑤顺序性;⑥普遍性等特征。常见的算法描述有自然语言、流程图和伪代码等。解决一个问题方法可能有多个，即算法可能有多个，因此C选项符合题意。2．A【详解】本题考查流程图相关内容。A选项，菱形框表示条件判断。B选项。平行四边形表示输入输出。C选项，圆角矩形表示“开始”与“结束”。D选项，矩形表示处理操作。表示条件“A>>B”是否成立应使用菱形框。故本题答案是A选项。3.C【详解】本题考查算法的特征。算法是在有限步骤内解决某一问题所使用的方法。算法的特征有:有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性。故选:C。4.A【详解】本题考查的是算法描述。算法描述常见有三种:自然语言、流程图、伪代码。自然语言的缺陷有:(1)表达式的层次结构不够清晰;(2)个体化认知模式体现不够明确;(3)量词管辖的勺范围不太确切;(4)句子成分的语序不固定;(5)语形和语义不对应。故自然语言容易产生歧义，影响算法的确定性。应选A。5.C【详解】本题考查计算机解决问题。计算机解决问题的步骤和方法涉及多个方面，包括分析问题、设计算法、编写程序等。在这些步骤中，算法起着关键作用。算法是一系列清晰而有序的指令，描述了如何执行特定任务或解决特定问题。通过设计和实现算法，计算机能够有效地解决各种问题。故答案为:C。6．A【详解】本题主要考查算法流程图的描述。流程图是一种描述算法的方法，判断框、起始框、连接点属于流程图基本元素，故本题选A选项。7．B【详解】本题主要考查流程的表达方式。结合选项，可知图示表达方式更容易让人们掌握七步洗手法操作流程，故本题选B选项。8．A【详解】本题主要考查算法的特征。在用“更相减损术”求最大公约数的过程中，输入的是两个正整数。这说明算法具有输入性，故本题选A选项。【巩固提升】C【详解】本题考查的是算法相关知识。算法的五大特征:有穷性、确定性、能行性(可行性)、有0个或多个输入、有一个或多个输出。方程y=2x+1的所有实数解有无数个，违背了算法的有穷性故本题应选C。C【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征:1、有穷性:一个算法必须保证执行有限步之后结束;2、确切性:算法的每一步骤必须有确切的定义;3、输入:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件;4、输出:一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的;5、可行性:算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。从图中可知，算法具有确定性。故本题应选C。B【详解】本题考查的是流程图识读。该算法作用是输入两个数，输出较大的数，有分支结构，如果输入的a、b分别为3和5，则算法的输出为5。该算法中