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

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