2.1 算法的概念及描述（分层作业）-【上好课】高中信息技术必修1数据与计算同步高效课堂 浙教版(2019)

2.1算法的概念及描述（分层作业） 【基础达标】 1.下列不属于算法特征的是（ ） A. 确定性 B. 无穷性 C. 可行性 D. 有穷性 2. 以下说法体现出算法可以没有输入特征的是（ ） A. 显示计算机的内存使用情况，直接从系统获取相关数据。 B.计算两个整数之和的算法，要先输入2个整数，在相加得到和，再输出。 C. 计算某个圆形面积的算法，输入圆的半径，算法经过计算后，必然输出圆的面积。 D. 设计一个计算从 1 加到 100 的和的算法，通过有限次的加法运算得出结果 5050 后结束。 3.在流程图中表示处理步骤，如初始化变量、计算、输出等的图形是（ ） A.菱形 B.矩形 C.圆形 D. 平行四边形 4.以下关于自然语言描述算法的优点，错误的是（ ） A. 容易被人理解 B. 无需专业知识 C. 需要专业知识 D. 算法可能存在模糊性和歧义 5.以下关于伪代码描述算法的优点，正确的是（ ） A. 不可以直接运行 B. 执行效率高 C.代码直观性最强 D. 接近自然语言，便于理解和书写 6.在程序设计语言的发展历程中，以下哪种语言出现得最早（A ） A. 机器语言 B. 汇编语言 C. 高级语言 D. 面向过程语言 【巩固提升】 7.流程图中，用于表示判断条件的图形是（ B） A. 矩形 B. 菱形 C. 椭圆形 D.圆角矩形 8.流程图描述算法的优点是（A ） A. 直观形象 B. 易于修改 C. 可直接运行 D. 机器执行效率高 9.以下关于程序设计语言说法正确的是（ B ） A. 通用性逐渐减弱 B.程序设计语言属于高级语言 C.执行效率最高 D.对人来说，程序设计语言不好理解 【链接高考】 10.快递公司使用算法来规划送货路线，以最小化运输成本和时间。以下是算法规划送货路线的基本步骤：(1)数据收集:收集送货地点的坐标、送货时间要求等信息。了解道路状况，如道路限速、交通拥堵情况等。获取车辆的相关信息，如车辆的载重限制、容积限制、行驶成本等。 (2)模型建立:将送货地点表示为图中的节点，道路连接表示为边，并为边赋予权重，如距离、行驶时间等。考虑各种约束条件，如车辆的载重、容积、送货时间窗口等，将其转化为数学模型的约束条件。 (3)算法选择:常见的算法包括贪心算法、蚁群算法、遗传算法、模拟退火算法等。根据问题的规模和特点选择合适的算法。 (4)算法求解以贪心算法为例，每次选择距离当前位置最近且满足约束条件的下一个送货点。 对于蚁群算法，通过蚂蚁在路径上释放信息素，引导后续蚂蚁选择更优的路径。 (5) 优化和调整:检查生成的路线是否满足所有约束条件。对结果进行局部或全局的优化，例如调整送货顺序以减少行驶距离或时间。 (6) 输出结果:输出最终的送货路线，包括每个送货点的顺序和预计到达时间。 根据上面的材料，完成下面的填空。 （1） 上面材料中提到可以用算法来规划送货路线，以最小化运输成本与时间，体现出解决同一个问题采用的算法是（ 唯一的/不唯一的 ） （2） 解决送货路线的问题，共需要6步，体现了算法的（ ）性。 参考答案 【基础达标】 1.正确答案： B 答案解析：本题考查是算法的基本特征，算法具有有限性、确定性、有0个或多个输入、1个或多个输出的特征。故本题正确答案为B. 2.正确答案：A 答案解析：根据算法的基本特征，我们知道算法可以有0个或多个输入，除A选项外，其他三个选项都有输入，故本题正确答案为A. 3.正确答案：B 答案解析：本题考查是流程图中常见图形的作用。在流程图中矩形表示执行处理，菱形表示判断、圆角矩形表示开始结束，没有椭圆。本题正确答案为B. 4.正确答案：C 答案解析:本题考查的是描述算法的自然语言的特点，自然语言易于被人们所接受、理解，并且无需专业知识，但是容易因为语言的语境等产生歧义和模糊。故本题正确答案为C 5. 正确答案：A 答案解析：本题考查的是描述算法的伪代码的特点。伪代码不可以被直接执行，机器语言才可以。题正确答案为C 6.正确答案：A 答案解析：本题考查的是程序设计语言的发展历程，程序设计语言经过了机器语言、汇编语言、高级语言三个阶段。其中机器语言出现的最早。故本题正确答案为A 【巩固提升】 7正确答案：B 答案解析：本题考查的流程图中常见图形的使用。其中菱形表示判断故本题正确答案为B. 8.正确答案：A 答案解析：本题考查的是对流程图优点的认识，流程图直观清晰，让人一眼看清逻辑流程；便于沟通，不同人员都能快速理解；能轻松发现错误，如逻辑漏洞和遗漏分支；利于优化，可直观找到可改进之处；还具有系统性，展示整体结构与部分关系，是描述算法的得力工具。故本题正确答案为A 9.正确答案：D 答案解析：本题考查的对程序设计语言的理解，程序设计语言属于高级语言，其执行效率相对较低，但是更接近于自然言语，更有益于人理解，便于沟通。故本题正确答案为D 【链接高考】 10. （1） 正确答案：不唯一性 （2） 正确答案：有限性 本题考查的是对算法的认识，算法是解决问题的一系列有限方法与步骤。对于同一个问题解决其的方法可以是多种多样的。算法的基本特征包括算法必须在有限步内完成，算法的每一步骤都必须有明确的定义，不能有歧义、可行性、一个算法有零个或多个输入、一个算法至少有一个输出。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$