2.1 算法的概念及描述 2024-2025学年高中信息技术浙教版（2019）必修一

2.1 算法的概念及描述 一、选择题 1．下列Python程序所表示的算法，违反的算法特点是（   ） i = 10 while i <= 20：    print（i * 9） A．可行性 B．至少有一个数据输出 C．确定性 D．有穷性 2．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为10，则输出c的值为（   ） A．3 B．4 C．5 D．6 3．如图所示算法，若输入s＝32，输出s＝4，则用i和数字组成一个表达式，应填 。 4．下列关于算法特征的的描述，正确的是（   ） A．一个算法的每一个步骤必须有确切的含义。 B．一个算法可以有多个输出，但是至少有一个输入。 C．一个算法可以永无止境的进行下去。 D．一个算法不一定必须可行，理论上想法对就可以执行。 5．下列关于算法的描述，正确的是（   ） A．一个算法必须有输入 B．一个算法可以有多个输入 C．一个算法可以没有输出 D．一个算法只能有一个输出 6．下列Python程序所表示的算法，违反的算法特征是（   ） for i in range(12,39,2):     if i % 2 != 0:         print(i) A．可行性 B．至少有一个数据输出 C．确定性 D．有穷性 7．列表a的初值如表所示，流程图描述算法执行结果是（   ） a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] -10 0 1 3 4 9 6 10 A．8 B．6 C．1 D．9 8．下列选项中不能描述算法的是（   ） A．自然语言 B．流程图 C．柱形图 D．伪代码 9．流程图的符号中，平行四边形框是（  ） A．连接圈 B．起止框 C．输入/输出框 D．处理框 10．下列关于算法表示方法的描述，正确的是（   ） A．描述算法的方法只能是流程图 B．用一种程序语言来实现某个具体问题的算法只可能有一种 C．同一种算法只能用一种程序语言来实现 D．算法可以使用英语进行描述 11．某算法的部分流程图如图所示，执行这部分流程，若输入x的值依次为1，2，3，4，5，-1，则输出s的值是（   ） A．3 B．7 C．13 D．15 12．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（   ） A．1101 B．0010 C．1111 D．1110 13．下列关于算法特征的叙述，正确的是（    ） A．算法所包含的步骤可以是无穷的 B．算法每一步骤必须确切地定义 C．一个算法可以没有输出 D．算法只能用Visual Basic来实现 14．以下流程图描述的算法功能是（   ） A．判断输入的三位数中的十位数的奇偶性 B．判断输入的三位数中的个位数的奇偶性 C．判断输入的三位数中的百位数的奇偶性 D．判断输入的三位数的奇偶性 15．对于一个问题的解决方法可以有多种描述，如图这种比较常用的一种算法描述是（   ） A．伪代码 B．自然语言 C．流程图 D．机器语言 16．农夫带羊过河；农夫返回；农夫带狼过河；农夫带羊返回；农夫带蔬菜过河；农夫返回；农夫带羊过河。这是对经典的“农夫过河”问题算法的描述。该描述方法属于（   ） A．自然语言 B．流程图 C．伪代码 D．PAD图 17．下列算法的功能是（   ）。 A．求 x 除以 100 的商 B．求 x 的个位数 C．求 x 的十位数 D．求 x 的百位数 二、填空题 18．如图所示算法，有一串数从第3项开始，每一项都是前两项的和，如1、1、2、3、5、8…求第20项的值，则在流程图的横线处用a、b、c组成表达式，应填 。 19．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。 20．算法作为能确实解决问题的策略，具有有穷性、确定性、数据输入/输出、 性的特征。 21．若输入 16 和 12，输出结果是 。 22．流程图描述的算法执行结果是 。 三、判断题 23．算法是解决“做什么”和“怎么做”的具体步骤的描述，一个算法必须具有有穷性、确定性、有一个或多个输入、有一个或多个输出、可行性这五个基本特征。 24．一个算法至少有一个输入项。( ) 25．算法只能用自然语言来描述。( ) 26．算法是随着计算机的发展而产生的，没有计算机就没有算法。( ) 27．衡量算法的优劣往往从时间复杂度和空间复杂度两个维度考虑。( ) 四、操作题 28．根据下面代码，画出其流程图。 29．让绿色生活成为新时尚，北京于2020年5月1日开始推动垃圾分类工作。为了提高垃圾回收的效率，在有些小区里安装了具有“用户识别”“自动称重”“满溢提醒”等功能的智能垃圾回收机，如下图所示。居民投递的可回收物送到分拣工厂后经机器人精细分类，最终进入相应的再生产工厂变废为宝。 （1）智能垃圾回收机放置在小区公共位置，屏幕上滚动显示可回收物类别等内容，以便广大居民了解相关信息。这主要体现的信息特征是 （选填：价值是相对的/具有时效性/具有共享性）。 （2）在小区没有安装智能垃圾回收机之前，我们在投放垃圾时需要自己分好类：废报纸属于可回收垃圾、坏的灯泡属于有害垃圾、过期的食物属于厨余垃圾……，这些描述的内容属于 （选填：数据/信息/知识） （3）这款智能垃圾回收机有语音交互功能模块，方便用户进行功能选择、报修、意见收集等任务的实现。语音交互功能模块在工作时借助于内置的声音传感器，将采集到的 信号转换为 信号，即通过 、 、编码的过程，完成转换后才能让数字设备进行存储和处理( )。 A．数字    模拟    采样    量化    B．模拟    数字    量化    采样 C．模拟    数字    采样    量化    D．数字    模拟    量化    采样 （4）若对下图进行压缩，以下关于压缩的描述，正确的是 。 A．将此文件用WinRAR软件进行压缩属于无损压缩 B．将此文件另存为jpg格式属于无损压缩 C．将此文件重命名为玻璃瓶.zip属于有损压缩 D．将此文件扩展名改为.bmp属于无损压缩 （5）已知可回收物的当前回收价格为0.8元/公斤，单次投递超过20公斤最多按20公斤结算。若设计算法来实现某次投递所获金额的计算，算法描述如下：将称重的重量赋值给x，如果x小于20，输出金额为0.8*x元，否则输出金额为0.8*20元，这种算法的描述方法属于 。 （6）小申用流程图设计了某次投递所获金额的算法（如下图），虚线框中算法的基本控制结构是 ，若可回收物的重量是20kg，表达式x>=20的值是 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查算法的特征。分析程序可知，程序会陷入死循环，违反的算法的有穷性特征，故本题选D选项。 2．A 【详解】 本题考查算法流程图相关内容。采用变量表法解决流程图执行。循环结束输出c的值为3 循环次数 a>=b*c a=10 b=5 c=0 1 True 10 5 1 2 True 5 5 2 3 False 5 4 2 4 False 5 3 2 5 False 5 2 2 6 True 1 2 3 a=1结束循环 3 如上图所示，c的结果为3。故本题答案是A选项。 3．i＜＝2 【详解】本题考查算法分析。 初始化i=10，s=32。该算法功能是累减s=s-i，每次循环i=i-2。s=32-10-8-6-4=4，故当i<=2时，退出循环。故正确答案为：i<=2。 4．A 【详解】本题主要考查算法的特征。一个算法的每一个步骤必须有确切的含义；一个算法可以有0个或多个输入，但是至少有一个输出；一个算法不可以永无止境的进行下去；一个算法一定必须可行，故本题选A选项。 5．B 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 6．B 【详解】本题考查算法特征。在给定的Python程序中，range(12,39,2)表示从12到39以步长为2进行取值，即取值为12、14、16、18、20...38。但程序中判断条件是if i%2!=0，而从这个范围取出的数都是偶数，不可能满足这个条件，所以这个程序不会有任何输出，违反了算法的“至少有一个数据输出”的特征。故答案为：B。 7．B 【详解】本题考查流程图。程序运行过程如下。最终输出i的值为6。故答案为：B。 t i 0 1 0 2 0 3 0 4 0 5 0 6 1 6 8．C 【详解】本题考查的是算法描述。算法可以用自然语言、流程图、伪代码描述，故本题应选C。 9．C 【详解】本题考查的是流程图相关知识。在流程图的符号中，圆角矩形是起止框，矩形是处理框，平行四边形是输入/输出框，菱形是判断框。故选项C正确。 10．D 【详解】本题考查算法的表示。A选项错误，算法可以使用自然语言、伪代码、流程图、计算机程序设计语言等方式描述；B、C选项错误，同一个算法即使是使用同一种程序语言来实现，也可能有多种不同的描述方式。故答案为：D。 11．C 【详解】本题考查流程图。本题使用表格追踪法，表格中的k、s均为执行流程后的值： x k s 1 0 -1 2 1 1 3 0 4 4 1 8 5 0 13 -1 当输入最后的-1时，程序执行输出s，即输出为13。故答案选C。 12．A 【详解】本题考查的是流程图的识读。执行过程如下： x=13,y=8,x=13>0,Y,13>=8,Y,x=13-8=5,s=1,y=8\2=4 x=5,y=4,x=5>0,Y,5>=4,Y,x=5-4=1,s=11,y=4\2=2 x=1,y=2,x=1>0,Y,1>=2,N, s=110,y=2\2=1 x=1,y=1,1>0,Y,1>=1,Y,x=1-1=0,s=1101,y=1\2=0 x=0,y=0,1>0,N,输出s为1101。选项A正确。 13．B 【详解】本题考查的是算法特征。算法具有有穷性，故选项A说法错误；算法每一步骤必须确切地定义，选项B说法正确；算法至少要有一个输出，故选项C说法错误；算法可以用VB来实现，也可以用其它程序语言实现，故选项D说法错误。 14．A 【详解】本题考查流程图。首先输入一个三位数n，然后执行n=n//10去除n的个位数，接着n=n%10，此时n为输入的三位数的十位数，然后执行int(n/2)==n/2判断奇偶性，因此整个程序为判断输入的三位数中的十位数的奇偶性。故答案为：A。 15．C 【详解】本题考查的是算法的描述。自然语言：自然语言通常是指一种自然地随文化演化的语言。流程图：使用图形表示算法思路的一种方法。伪代码：一种算法描述语言。使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java等）实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。机器语言：一种指令集的体系。这种指令集，称机器码（machine code），是电脑的CPU可直接解读的数据。故本题应选C。 16．A 【详解】本题主要考查算法的描述方法。常见的算法描述方法有：自然语言、流程图、伪代码。自然语言就是用人们日常所用的语言，如汉语、英语等来描述算法。题干中的“农夫过河”问题算法的描述属于自然语言。故选A。 17．D 【详解】本题考查的是流程图识读。int是转换为整型，/是除，//是整除。对于三正整数 ，y=int(x/10)//10求的是百位上的数字。故本题应选D。 18．c＝a＋b 【详解】本题考查算法分析。 流程图中表示前两项分别是a、b，那么第三项是前两项的和，即c=a+b。故正确答案为：c=a+b。 19．判断 【详解】本题考查的是流程图相关知识。用流程图描述算法中，圆角矩形表示开始/结束框，平行四边形表示输入输出框，矩形表示处理框，棱形表示的功能是判断。 【点睛】 20．可行 【详解】本题考查算法的特征。算法作为能确实解决问题的策略，具有以下特征：  有穷性：算法的执行步骤必须是有限的，不能无限循环或无限执行。 确定性：算法的每一步骤都必须是明确定义的，不会存在歧义或不确定性。 数据输入/输出：算法需要接受输入数据，经过一系列的步骤处理后产生输出数据。 可行性：算法的执行过程是可行的，即能够在有限时间内完成，并且解决问题的方法是有效的。故答案为：可行。 21．4 【详解】本题考查的是流程图识读。阅读流程图可知，这是采用辗转相除法求最大公约数。16和12的最大公约数是4。 22．16 【详解】本题考查的是流程图的识读。阅读流程图可知，计算的是1+3+5+7的值，故填16。 23．错误 【详解】本题考查算法特性相关内容。算法的特性有：有穷性、确定性、有零个或多个输入、有一个或多个输出。一个算法可以没有输入。故本题答案是：错误。 24．错误 【详解】本题考查的知识点是算法的特征。算法作为能确实解决某个问题的策略，具有五个方面的重要特征：（1）有穷性。（2）确定性。（3）数据输入。一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。（4）数据输出。一个算法有一个或多个数据输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（5）可行性。一个算法可以没有输入项。故答案为错误。 25．错误 【详解】本题考查算法。算法可以用多种方式来描述，常见的有自然语言、流程图、程序设计语言等。自然语言描述较为通俗易懂，但可能存在模糊和歧义；流程图直观清晰，能更形象地展示算法的流程和逻辑；程序设计语言则可以直接实现算法。故说法错误。 26．错误 【详解】本题考查的是算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。没有计算机也有算法，故题干中的说法是错误的。 27．正确 【详解】本题考查的是算法。衡量算法的优劣往往从时间复杂度和空间复杂度两个维度考虑，题干中的说法正确。 28． 【详解】本题考查算法流程图相关内容。由程序段可知，其功能是输出“*”图案，如图所示：，其对应流程图如答案所示。 29． 具有共享性 知识 C A 自然语言 选择结构（分支结构） True 【详解】本题主要考查信息技术的综合应用。 （1）智能垃圾回收机放置在小区公共位置，屏幕上滚动显示可回收物类别等内容，以便广大居民了解相关信息。这主要体现的信息特征是具有共享性。 （2）知识是人们运用大脑对所获取或积累的信息进行的提炼、研究和分析的结果，能够精确的反应事物的本质。废报纸属于可回收垃圾、坏的灯泡属于有害垃圾、过期的食物属于厨余垃圾……，这些描述的内容属于知识。 （3）将采集到的模拟信号转换为数字信号，即通过采样、量化、编码的过程，完成转换后才能让数字设备进行存储和处理，故选C选项。 （4）所谓无损压缩格式，是利用数据的统计冗余进行压缩，可完全恢复原始数据而不引起任何失真；有损压缩是利用了人类对图像或声波中的某些频率成分不敏感的特性，允许压缩过程中损失一定的信息。用WinRAR软件进行压缩属于无损压缩；另存为jpg格式属于有损压缩；文件改名不属于压缩。故选A。 （5）分析题干可知，这种算法的描述方法属于自然语言。 （6）分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序，虚线框中按条件选择执行，故其是分支结构（选择结构）；由图可知，若可回收物的重量是20kg，则满足判断条件，因此表达式x>=20的值是True。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$