第二章算法与问题解决同步作业2024—2025学年高中信息技术浙教版（2019）必修1

第二章 算法与问题解决 一、选择题 1．算法的基本特征之一是（   ） A．可扩展性 B．有穷性 C．可维护性 D．可并行性 2．若空气污染API值小于等于50，说明空气质量为优。那么，判断空气质量是否为优的部分流程图框图应该是（    ） A． B． C． D． 3．流程图描述的算法功能是（    ） A．求1∗3∗5∗…∗99的积 B．求1∗4∗7∗…∗97的积 C．求1∗4∗7∗…∗100的积 D．求1∗4∗7∗…∗103的积 4．某算法的部分流程图如图所示。执行这部分流程后，变量a的值为（     ） A．1 B．2 C．3 D．4 5．某算法的部分流程图如图所示，执行这部分流程后，输出a，b的值分别是（   ） A．15，30 B．18，30 C．15，45 D．18，45 6．下列不能用于描述算法的是（  ） A．流程图 B．高级语言 C．自然语言 D．伪代码 7．下列有关算法的描述，错误的是（    ） A．算法指的是解决问题或完成任务的一系列步骤 B．算法的确定性是指算法中对于每个步骤的执行描述必须是明确的 C．一个算法必须有一个或多个输入 D．算法的三个要素是数据、运算和控制转移 8．(必修)流程图是描述算法的常用工具，图形用来表示（   ）。 A．处理 B．判断 C．输入输出 D．结束 9．以下关于算法特征说法错误的是 （   ） A．一个算法的每个步骤必须是确定的 B．一个算法只能有一个输出 C．一个算法步骤是有限的 D．一个算法有零个或多个输入 10．某算法的部分流程图如图所示，若初始时s=""，输入x的初值为整数19，执行这部分流程后，下列说法正确的是（    ） A．流程图是表示该算法的唯一方法 B．“x>0”这个条件判断执行了5次 C．变量x的终值小于0 D．变量s的终值为“01100” 11．下列关于算法特征的叙述，正确的是（    ） A．算法所包含的步骤可以是无穷的 B．算法每一步骤必须确切地定义 C．一个算法可以没有输出 D．算法只能用Visual Basic来实现 12．该算法的功能是__________ A．求输入43个数的平均值 B．求输入42个数的平均值 C．求输入41个数的平均值 D．以上三个都不对 13．某算法的部分流程图如图所示。执行这部分流程后，“xx-2”被执行的次数为（   ） A．0 B．1 C．2 D．3 14．某算法的部分流程图如下图所示: 执行该部分流程，若依次输入的数据为2、-3、5、-1、2、1、-3、0，则输出m的值为（   ） A．7 B．8 C．9 D．10 15．针对某一问题的一系列具有精确定义的有限的操作步骤称为（  ） A．程序 B．指令 C．算法 D．软件 16．某算法的流程图如图所示，执行这部分流程，若输入n的值为21，则输出k的值是（    ） A．1 B．2 C．3 D．0 二、填空题 17．所谓 是人们为解决具体问题所采用的方法和步骤。 18．某算法的部分流程图如图所示。执行这部分流程，则输出的sum的值是    19．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。 20．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 21．算法是解决问题的方法和确定的、( )的步骤。 三、判断题 22．解决一个问题的算法只有一种。( ) 23．根据空气湿度测定值，判断空气湿度是否处于相对舒适范围的算法，需要用到分支(选择)结构。( ) 24．循环结构不能嵌套判断结构。( ) 25．千言万语不如一张图。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图。 （判断对错） 四、操作题 26．某算法流程图如下： （1）依次输入1，10，1，执行该流程后，输出结果为 。 （2）依次输入1，10，2，执行该流程后，输出结果为 。 （3）依次输入1，6，2，执行该流程后，输出结果为 。 （4）依次输入3，6，2，执行该流程后，输出结果为 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法的特征。算法的基本特征包括有穷性、确定性、可行性、输入和输出。其中，有穷性指的是算法在执行有限步骤后会终止，而不是无限循环。因此，选项B“有穷性”是正确答案。其他选项如可扩展性、可维护性和可并行性虽然是好的算法设计的特性，但它们不是算法的基本特征。故选B。 2．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。判断空气质量是否为优的部分流程图框图应该是 ，故本题选C选项。 3．C 【详解】本题考查算法分析。 该流程图s=s*i可知，s累乘i赋值给s。i初始化为1，i=i+3，故可知累乘首项为1，公差为3的等差序列累乘，终止项为100。故正确答案为：选项C。 4．C 【详解】本题考查流程图。初始值a=5，进入循环： 第一遍循环，a>3成立，故执行a=a-1=4； 第二遍循环，a>3成立，故执行a=a-1=3； 第三遍循环，a>3不成立，故退出循环，最终变量a的值为3，本题选C。 5．A 【详解】本题主要考查算法流程图。初始值a=0，b=0，判断条件是b<=20，变量a每次递增3，故循环结束时，b=0+3+6+9+12=30，a=0+3+3+3+3+3=15，故本题选A选项。 6．B 【详解】本题考查算法描述方式。不能用于描述算法的是高级语言。流程图是一种图形化的工具，用于表示算法的逻辑结构和执行流程。自然语言可以描述算法的基本思想，是一个有效的算法描述工具。伪代码是一种非特定的程序设计语言，用于描述算法的逻辑。伪代码比自然语言更精确，比流程图更灵活。高级语言不是用来描述算法的，而是用来实现算法的工具。故答案为B选项。 7．C 【详解】本题主要考查算法的描述。算法指的是解决问题或完成任务的一系列步骤；算法的确定性是指算法中对于每个步骤的执行描述必须是明确的；一个算法必须有0个或多个输入；算法的三个要素是数据、运算和控制转移，故本题选C选项。 8．C 【详解】本题考查流程图相关知识。在流程图中，箭头表示的是控制流，矩形表示处理框，菱形表示逻辑判断，平行四边形表示输入输出。题干中用来表示输入输出，故本题选C。 9．B 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题应选B。 10．D 【详解】本题主要考查算法流程图的分析。流程图是表示该算法的一种方法，“x>0”这个条件判断执行了6次，变量x的终值等于0，变量s的终值为“01100”，故本题选D选项。 11．B 【详解】本题考查的是算法特征。算法具有有穷性，故选项A说法错误；算法每一步骤必须确切地定义，选项B说法正确；算法至少要有一个输出，故选项C说法错误；算法可以用VB来实现，也可以用其它程序语言实现，故选项D说法错误。 12．B 【详解】本题考查的是流程图识读。n初始值为1，判断条件为n<=42，故输入的是42个数字，循环结束时n=43，结合输出s/(n-1)，可知该算法的功能是求输入42个数的平均值。故选项B正确。 13．D 【详解】本题考查算法分析相关内容。分析流程图，可以得出：（1）当x=5时，x>0，第一次执行x=x-2，执行后x=3；（2）当x=3时，x>0，第二次执行x=x-2，执行后x=1；当（3）当x=1时，x>0，第三次执行x=x-2，执行后x=-1。故本题答案是D选项。 14．A 【详解】本题考查流程图相关知识。通过分析流程图可以得出：当输入2、-3后，m=2；当输入5、-1后，m=5；当输入2时，m=6；当输入1、-3、0后，m=7。本题答案是A选项。 15．C 【详解】本题考查的是算法。针对某一问题的一系列具有精确定义的有限的操作步骤称为算法。程序就是一组计算机能识别和执行的指令。计算机指令就是指挥机器工作的指示和命令，程序就是一系列按一定顺序排列的指令，执行程序的过程就是计算机的工作过程。软件是一系列按照特定顺序组织的计算机数据和指令的集合。故应选C。 16．A 【详解】本题考查的是流程图识读。依据流程图可知这是将十进制数n转换为二进制数，求二进制数中1的个数比0的个数多多少。21转换为二进制数为：10101，该二进制数中1的个数比0的个数多1，故本题应选A。 17．算法 【详解】本题考查的是算法。所谓算法是人们为解决具体问题所采用的方法和步骤。 18．2450 【详解】本题主要考查算法流程图的执行。分析流程图可知，实现的功能是对2~100（不包括100）之间的偶数进行求和，故执行这部分流程，则输出的sum的值是2450。 19．判断 【详解】本题考查的是流程图相关知识。用流程图描述算法中，圆角矩形表示开始/结束框，平行四边形表示输入输出框，矩形表示处理框，棱形表示的功能是判断。 【点睛】 20． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 21．有限 【详解】本题考查的是算法定义。所谓“算法”就是解题方法的精确描述，由有限个步骤组成。 22．错误 【详解】本题主要考查算法的描述。解决一个问题的算法不只有一种，故表述错误。 23．正确 【详解】本题考查选择结构的描述。选择结构，根据某个特定的条件进行判断后，选择其中一支执行。根据空气湿度测定值，判断空气湿度是否处于相对舒适范围的算法，需要用到分支(选择)结构。表述正确。 24．错误 【详解】本题考查的是算法结构。循环结构可以嵌套判断结构，题干中的说法错误。 25．正确 【详解】本题考查流程图的概念。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图，正确。故答案为：正确。 26． 10 5 3 2 【详解】本题考查的是流程图识读。阅读流程图可知是计算c~z（包含c和z）步长为b的序列数有几个。 （1）依次输入1，10，1，1~10步长为1的序列数有：1、2、3、4、5、6、7、8、9、10共10个数，故输出结果为10。 （2）依次输入1，10，2，1~10步长为2的序列数有：1、3、5、7、9共5个，故输出结果为5。 （3）依次输入3，6，2，3~6步长为2的序列数有：3、5共2个，故输出结果为2。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$