3.2 算法及其描述 2024-2025学年高中信息技术粤教版(2019) 必修1

3.2 算法及其描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．为了体现管理效率，某停车场规定当场内排队车辆超过10辆时，立即停止收费开闸门放行车辆。如用编程实现这一规定，我们在设计算法时应采用（    ） A．顺序结构 B．分支结构 C．循环结构 D．树型结构 2．山西阶梯电费标准，如下表：设计算法用于计算每月用户的电费情况，下列说法不正确的是(   ) A．可以用流程图描述该算法 B．建立模型，并用分段函数表示计费公式 C．运用枚举算法解决该问题 D．抽象特征，并用符号表示用电量及收费标准 3．在生活和学习中，人们经常会运用到算法，以下关于算法的说法，错误的是（   ） A．算法就是数学表达式 B．算法的一个步骤可以被多次执行 C．算法的每一个步骤都确定、没有歧义 D．算法在有限个步骤后能够结束 4．流程图描述算法的功能是（   ） A．求1+4+7+…+100的值 B．求1*4*7*…*100的值 C．求1+4+7+…+97的值 D．求1*4*7*…*97的值 5．在描述算法的流程图符号中，一般用来描述算法的（　　） A．开始/结束 B．输入/输出 C．判断 D．处理 6．算法的有穷性是指（  ） A．算法必须包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限的或能在合理的时间范围内完成全部操作 D．算法必须包含输入 7．某手机APP程序为了增加程序热度，采用“签到换积分”的形式来吸引用户，用户的签到记录由“0”和“1”的字符串组成，其中字符“0”表示未签到，字符“1”表示签到，积分计算规则如下：签到1天得1分，若连续签到k天，则k天所得分数为1+2+…+k-1+k分：未签到得0分。例如： 实现上述功能的流程图如题图所示，则图中①、②标记处应填入的内容分别是（    ） A．t←1  sum←t B．t←0  sum←t C．t←1  sum←sum+t D．t←0  sum←sum+t 8．某算法的流程图如下所示：若输入a、b的值分别为8、10，则该算法的输出结果为（   ） A．0.2 B．-0.2 C．-0.25 D．0.25 9．在非数值计算中，分治策略主要用于解决（   ） A．线性问题 B．组合问题 C．顺序问题 D．随机问题 10．某算法的部分流程图如下图所示，执行这部分流程后，变量X和Y的值分别为（   ） A．3 和-8 B．4 和 6 C．-5 和 10 D．10 和 -5 11．下列关于算法特征的叙述中，正确的是（    ） A．算法所包含的步骤可以是无穷的 B．算法的每一步步骤必须有确切的定义 C．一个算法可以没有输入，也可以没有输出 D．一种算法只能用一种程序设计语言开实现 12．算法的三种基本结构是（   ） A．顺序结构 B．选择结构 C．流程结构 D．循环结构 13．下列流程图符号属于输入框的是（    ） A． B． C． D． 14．若空气污染API值小于等于50 ，说明空气质量为优。下面是判断空气质量是否为优的部分流程图则虚框内应为（    ）。 A． B． C． D． 15．下列关于算法的描述，说法正确的是（    ） A．算法只能用自然语言描述 B．解决一个问题的算法是唯一的 C．同一个问题的算法不同，结果也不会相同 D．算法过程要一步步执行，每一步执行的操作必须准确 16．某算法的部分流程图如图所示 执行这部分流程，若依次输入-1,-3,4,2,2,-1,8,7,6,0，则输出变量m的值为（   ） A．2 B．3 C．4 D．5 17．在用“更相减损术”求最大公约数的过程中，输入的是两个正整数。这说明算法具有（   ） A．有输入 B．有输出 C．有穷性 D．确定性 18．如图所示的流程图为求正方形的面积的算法。根据算法，流程图中①处的内容是（   ） A．y=4*x B．y=x*x C．y=x D．y=4x 19．某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（    ） A．当 x 输入 2，y 输入 1 时，输出结果是 16 B．当 x 输入 2，y 输入 2 时，输出结果是 4 C．当 x 输入 2，y 输入 1 时，“b=b*x”共被执行 5 次 D．当 x 输入 2，y 输入 2 时，“a=a\x”共被执行 4 次 20．下列不能用于描述算法的是（  ） A．流程图 B．高级语言 C．自然语言 D．伪代码 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查算法控制结构。某停车场规定当场内排队车辆超过10辆时，立即停止收费开闸门放行车辆。如用编程实现这一规定，我们在设计算法时应采用分支结构，故本题选B选项。 2．C 【详解】本题主要考查算法的描述。分析题干可知，可以使用分支结构通过解析法来解决，不能运用枚举算法解决该问题，故本题选C选项。 3．A 【详解】本题考查算法的描述。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令；算法的一个步骤可以被多次执行；算法的每一个步骤都确定、没有歧义；算法在有限个步骤后能够结束。故选A。 4．D 【详解】本题考查流程图。流程图中，通过循环从1开始，每次增加3，当值超过97时停止循环。在循环中进行累乘操作。所以该流程图是求1*4*7*…*97的值。故答案为：D。 5．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选B选项。 6．C 【详解】本题考查的是算法特征。算法的有穷性是指算法的步骤必须有限的或能在合理的时间范围内完成全部操作。选项C正确。 7．D 【详解】本题主要考查算法流程图。如果坚持去签那么进行累加，否则签到积分为0，故①处输入t=0。签到1天得1分，若连续签到k天，则k天所得分数为1+2+…+k-1+k分，执行累加的积分为sum=sum+t，故本题选D选项。 8．D 【详解】本题主要考查算法流程图的执行。若输入a、b的值分别为8、10，不满足判断条件，输出(b-a)/a=(10-8)/8=0.25，故本题选D选项。 9．B 【详解】本题考查分治策略的描述。分治策略是一种算法设计范式，主要用于解决复杂问题。它将问题分解为较小的子问题，分别解决这些子问题，然后将结果合并以得到最终解决方案。分治策略特别适用于组合问题，因为这些问题通常可以被分解为更小的子问题来解决。线性问题、顺序问题和随机问题通常不需要分治策略来解决。故选B。 10．C 【详解】本题主要考查算法流程图的执行。X=10，Y=5，X=X+Y=15，Y=X-Y=15-5=10，X=Y-X=10-15=-5，不满足X>Y，程序结束，此时变量X和Y的值分别为-5和10，故本题选C选项。 11．B 【详解】本题考查的是算法的特征。算法的特征：有穷性、确定性、数据输入、数据输出、可行性。（1）有穷性。一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。（2）确定性。算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。（3）数据输入。一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。（4）数据输出。一个算法有一个或多个数据输出。（5）可行性。算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。故本题应选B。 12．ABD 【详解】本题考查的是算法基本结构。算法的三种基本结构是：顺序结构、选择结构、循环结构。故选ABD。 13．B 【详解】本题考查的是流程图的符号。选项A是处理框，选项B是输入输出框，选项C是开始结束框，选项D是判断框。故选项B正确。 14．B 【详解】本题主要考查算法流程图。菱形为判断框，平行四边形为数据的输入或输出框，要求空气污染API值小于等于50，故本题选B选项。 15．D 【详解】本题考查的是算法相关知识。算法可以用自然语言、流程图、伪代码等描述，故选项A说法错误；解决一个问题的算法不唯一，故选项B说法错误；同一个问题的算法不同，结果相同，故选项D说法错误；算法过程要一步步执行，每一步执行的操作必须准确，选项D说法正确。 16．C 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图的功能是找最长的降序序列，若有多个最长降序序列，则找出第一个。m表示最长降序序列的长度，题中最长降序序列为“4,2,2,-1”，故m=4，故本题选C选项。 17．A 【详解】本题主要考查算法的特征。在用“更相减损术”求最大公约数的过程中，输入的是两个正整数。这说明算法具有输入性，故本题选A选项。 18．B 【详解】本题考查算法流程图相关内容。分析流程图，其功能是计算正方形面积，x为边长，则其面积y为：x*x。故本题答案是B选项。 19．A 【详解】本题主要考查算法流程图的执行。当 x 输入 2，y 输入 1 时，第一遍循环，b=b*x=2，a=a\x=5；第二遍循环，b=b*x=4，a=a\x=2；第三遍循环，b=b*x=8，a=a\x=1；第四遍循环，b=b*x=16，a=a\x=0；第五遍循环，不满足y<=a，输出b的值是16，“b=b*x”共被执行 4 次；同理，当 x 输入 2，y 输入 2 时，输出结果是 8，“a=a\x”共被执行 3 次，故本题选A选项。 20．B 【详解】本题考查算法描述方式。不能用于描述算法的是高级语言。流程图是一种图形化的工具，用于表示算法的逻辑结构和执行流程。自然语言可以描述算法的基本思想，是一个有效的算法描述工具。伪代码是一种非特定的程序设计语言，用于描述算法的逻辑。伪代码比自然语言更精确，比流程图更灵活。高级语言不是用来描述算法的，而是用来实现算法的工具。故答案为B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$