算法的概念及描述（分层作业）高中信息技术必修1数据与计算同步高效课堂 浙教版

2.1算法的概念及描述（分层作业）【基础达标】1.下列不属于算法特征的是（）A.确定性B.无穷性C.可行性D.有穷性以下说法体现出算法可以没有输入特征的是（）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)算法求解以贪心算法为例，每次选择距离当前位置最近且满足约束条件的下一个送货点。对于蚁群算法，通过蚂蚁在路径上释放信息素，引导后续蚂蚁选择更优的路径。优化和调整:检查生成的路线是否满足所有约束条件。对结果进行局部或全局的优化，例如调整送货顺序以减少行驶距离或时间。输出结果:输出最终的送货路线，包括每个送货点的顺序和预计到达时间。根据上面的材料，完成下面的填空。上面材料中提到可以用算法来规划送货路线，以最小化运输成本与时间，体现出解决同一个问题采用的算法是（唯一的/不唯一的）解决送货路线的问题，共需要6步，体现了算法的（）性。参考答案【基础达标】1.正确答案：B答案解析：本题考查是算法的基本特征，算法具有有限性、确定性、有0个或多个输入、1个或多个输出的特征。故本题正确答案为B.2.正确答案：A答案解析：根据算法的基本特征，我们知道算法可以有0个或多个输入，除A选项外，其他三个选项都有输入，故本题正确答案为A.3.正确答案：B答案解析：本题考查是流程图中常见图形的作用。在流程图中矩形表示执行处理，菱形表示判断、圆角矩形表示开始结束，没有椭圆。本题正确答案为B.4.正确答案：C答案解析:本题考查的是描述算法的自然语言的特点，自然语言易于被人们所接受、理解，并且无需专业知识，但是容易因为语言的语境等产生歧义和模糊。故本题正确答案为C正确答案：A答案解析：本题考查的是描述算法的伪代码的特点。伪代码不可以被直接执行，机器语言才可以。题正确答案为C6.正确答案：A答案解析：本题考查的是程序设计语言的发展历程，程序设计语言经过了机器语言、汇编语言、高级语言三个阶段。其中机器语言出现的最早。故本题正确答案为A【巩固提升】7正确答案：B答案解析：本题考查的流程图中常见图形的使用。其中菱形表示判断故本题正确答案为B.8.正确答案：A答案解析：本题考查的是对流程图优点的认识，流程图直观清晰，让人一眼看清逻辑流程；便于沟通，不同人员都能快速理解；能轻松发现错误，如逻辑漏洞和遗漏分支；利于优化，可直观找到可改进之处；还具有系统性，展示整体结构与部分关系，是描述算法的得力工具。故本题正确答案为A9.正确答案：D答案解析：本题考查的对程序设计语言的理解，程序设计语言属于高级语言，其执行效率相对较低，但是更接近于自然言语，更有益于人理解，便于沟通。故本题正确答案为D【链接高考】10.正确答案：不唯一性正确答案：有限性本题考查的是对算法的认识，算法是解决问题的一