第一节 算法与算法描述2024-2025学年华东师大版(2020)必修1

第一节 算法与算法描述 一、选择题 1．下列不属于描述算法的方法的是（     ） A．枚举法 B．流程图 C．PAD图 D．自然语言 2．求100以内的偶数之和，比较合适的控制结构是（    ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 3．有27个小球，外观一模一样，其中有一个异常小球重1.5g，其他小球重1g。有一个只能分清轻重的天平，请问利用天平一定能保证找出那个重1.5g的小球最少需要称的次数是（   ） A．2 B．3 C．4 D．5 4．下列选项中，不属于算法特征的是（   ） A．无穷性 B．确定性 C．输入、输出 D．可行性 5．关于算法的描述，下列叙述正确的是（   ） A．由于流程图直观、形象，容易理解，所以只能用流程图来描述算法 B．由于不同的人使用不同的语言，所以算法不可以用自然语言来描述 C．算法中每一步的操作必须是可执行的 D．算法中必须要通过对象来输入数据才能进行 6．下列选项中没有体现递归思想是（  ） A． B． C． D． 7．计算机程序设计的一般过程中，检查程序能否按预想的效果执行，这一步骤属于（   ） A．设计算法 B．编写程序 C．分析问题 D．调试运行 8．某算法的流程图如图所示，当输入n为4321时，执行该流程图后，下列说法不正确的是（    ） A．变量s的终值为10 B．“n!=0”语句共执行4次 C．循环体部分的执行次数为4 D．该流程图符合算法的有穷性特征 9．在流程图中，表示条件“A>B”是否成立，用到的符号是（    ） A． B． C． D． 10．某“猜数字”游戏玩法如下：输入猜想的数字，如果猜对则输出成功信息，否则提示猜错后继续输入直到猜对为止。能用于此算法的流程图是（   ） A． B． C． D． 11．下列关于算法的描述，说法正确的是（    ） A．算法只能用自然语言描述 B．解决一个问题的算法是唯一的 C．同一个问题的算法不同，结果也不会相同 D．算法过程要一步步执行，每一步执行的操作必须准确 12．在下方流程图中依次输入x的值为3、2、1、-1，最后一次该算法的输出结果n和s分别为（   ） A．3,1 B．5,2 C．6,3 D．0,0 13．分析下图所示流程图，若输入n的值为4，输出s的值是（   ） A．0 B．12 C．20 D．30 14．下图所示的流程图用于计算圆的周长，流程图中①处的内容是（   ） A．C=3.14*r*r B．C=2x3.14xr C．C=2*3.14*r D．输出r 15．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为1672，则输出c的值为（   ） A．88 B．16 C．2761 D．1672 16．用计算机解决问题时，一般先确定“要做什么”，再确定“如何去做”以及计算机“怎么做”。对于利用计算机解决问题的4个步骤，“要做什么”就是（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行 17．下列算法的功能是（   ）。 A．求 x 除以 100 的商 B．求 x 的个位数 C．求 x 的十位数 D．求 x 的百位数 18．当今世界已经被发现或创造的经典算法，如中国的秦九韶算法、辗转相除法、更相减损术数不胜数，下面有关算法的描述，不正确的是（   ） A．算法可以没有输出，必须有输入 B．解决同一个问题，采用的算法可以不同 C．为解决问题的设计的算法应具备可行性 D．算法需要在有限步内解决问题 19．关于算法的表示方法，以下叙述正确的是（    ） A．用计算机解决问题，只能用流程图来描述算法 B．较之自然语言，用流程图和伪代码描述更为简洁 C．较之流程图和伪代码，用自然语言描述可以减少歧义的产生 D．伪代码描述的算法，计算机可以直接执行 20．某市多地出现“毒狗”事件的消息在网络热传，引发关注。如果你是警察，到达每个案发现场，首先开展哪项工作（  ） A．前往现场取证，收集必要的信息 B．观察、分析现场 C．按一定的方法和步骤解决 D．进行判断、推理 21．某算法流程图如下图所示，若输入k的值为5，以下说法正确的是（    ） A．程序运行结束后，s的值是2 B．循环体共执行了5次 C．程序结束后，t的值为-1 D．表达式i＜k执行了5次 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查算法相关内容。算法的描述方法有：自然语言、流程图、N-S图、伪代码、PAD图。PAD图是一种支持结构化算法的图形表达工具，也是用于业务流程描述的系统方法。故本题答案是A选项。 2．C 【详解】本题考查算法控制结构相关内容。算法有顺序、选择（分支）、循环三种基本结构。求100以内的偶数之和，比较合适的控制结构是循环结构。故本题答案是C选项。 3．B 【详解】本题考查算法分析。 本题考查的是找次品问题的求解。 已知有27个小球，其中有一个异常小球重1.5g，其他小球重1g。 那么可以把27个小球分成三组，每组9个。 第一次称重：选择两组各9个的小球进行称重。 情况A：如果两边平衡，则说明这18个小球都是正常的，异常的小球一定在未被称重的那组9个里。 第二次称重：从未称重的9个小球中分成三组，每组3个，任选两组进行称重。 如果两边平衡，说明异常的小球在第三组（3个的组）； 如果不平衡，说明异常的小球在较重的那一组。 第三次称重：从上面确定的那组3个小球中任选两个进行称重。 如果两边平衡，说明异常的小球是未被称重的那一个； 如果不平衡，较重的那一个就是异常的小球。 情况B：如果两边不平衡，则说明异常的小球一定在较重的9个里。 第二次称重：把这9个小球分成三组，每组3个，任选两组进行称重。 如果两边平衡，说明异常的小球在第三组（3个的组）； 如果不平衡，说明异常的小球在较重的那一组。 第三次称重：从上面确定的那组3个小球中任选两个进行称重。 如果两边平衡，说明异常的小球是未被称重的那一个； 如果不平衡，较重的那一个就是异常的小球。 综上，利用天平一定能保证找出那个重1.5g的小球最少需要称3次。 故正确答案为：选项B。 4．A 【详解】本题考查算法特征相关内容。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题答案是A选项。 5．C 【详解】本题考查算法。A选项错误，算法可以用流程图、自然语言、伪代码等多种方式来描述，并非只能用流程图。B选项错误，算法可以用自然语言来描述，不同的人使用不同的语言不影响算法用自然语言表达。C选项正确，算法中每一步的操作必须是可执行的，这是算法的基本要求。D选项错误，算法中输入数据的方式不局限于通过对象，还有其他方式。故答案为：C。 6．C 【详解】本题考查递归思想相关内容。递归的基本思想，是把规模较大的一个问题，分解成规模较小的多个子问题去解决，而每一个子问题又可以继续拆分成多个更小的子问题，最重要的一点就是假设子问题已经解决了，现在要基于已经解决的子问题来解决当前问题；或者说，必须先解决子问题，再基于子问题来解决当前问题，在具体实现时候的体现就是调用自身。ABD体现了递归思想，C选项并未体现递归思想。故本题答案是C选项。 7．D 【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行，检查程序能否按预想的效果执行。故选D。 8．B 【详解】本题考查算法流程图的识读。分析流程图可知，该流程图实现对输入n的各个位进行求和。当输入n为4321时，“n!=0”语句共执行5次。故选B。 9．B 【详解】本题考查流程图。在流程图中，条件判断通常使用菱形来表示。故答案为：B。 10．D 【详解】本题考查流程图。在这个游戏中，玩家需要不断输入猜测的数字，直到猜对为止。给出的流程图中，选项D展示了一个循环结构，其中包含了一个条件判断，如果猜测的数字与正确数字相等，则输出成功信息，否则提示猜错并继续循环直到猜对为止。故答案为：D。 11．D 【详解】本题考查的是算法相关知识。算法可以用自然语言、流程图、伪代码等描述，故选项A说法错误；解决一个问题的算法不唯一，故选项B说法错误；同一个问题的算法不同，结果相同，故选项D说法错误；算法过程要一步步执行，每一步执行的操作必须准确，选项D说法正确。 12．C 【详解】本题考查Python程序设计相关内容。 x输入3，3>0，执行s=0+3=3,n=0+1=1。 x输入2，2>0，执行s=3+2=5,n=1+1=2。 x输入1，1>0，执行s=5+1=6,n=2+1=3。 x输入-1，-1<0，则满足条件，输出n和s的值：6,3。 故本题答案是C选项。 13．C 【详解】本题考查的是流程图识读。阅读流程图可知，这是计算s=1*2+2*2+3*2+……+n*2。输入n的值为4，故s=1*2+2*2+3*2+4*2=20。选项C正确。 14．C 【详解】本题考查的是流程图识读。阅读流程图，可知这是求圆的周长C，故流程图中①处的内容是C=2*3.14*r（*表示乘）。故选C。 15．A 【详解】本题考查流程图。循环结构中，%是求余数的作用，//是整除的作用。第一次循环，b=72，c=c+b=72，第二次循环，b=16，c=c+b=88，第三次循环，不满足判断条件，循环结束，最终c的值为88。故选A。 16．A 【详解】本题主要考查计算机编程解决问题。用计算机编程解决问题时，首先应该确定程序“做什么”，这个环节对应的过程是分析问题，故本题选A选项。 17．D 【详解】本题考查的是流程图识读。int是转换为整型，/是除，//是整除。对于三正整数 ，y=int(x/10)//10求的是百位上的数字。故本题应选D。 18．A 【详解】本题考查算法特征相关内容。算法是指在有限步骤内求解某一问题所以使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被计算机机械执行的动作或指令的有穷集合。故而解决同一个问题方法不一样，算法也就不一样。算法具备5个方面的重要特征：有穷性、确定性、一个算法必须有0个或者多个数据输入（数据输入）、一个算法有一个或多个输出（数据输出）、可行性。故本题答案是A选项。 19．B 【详解】本题考查算法描述相关内容。算法的描述方法有流程图、自然语言、伪代码等。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。自然语言具有二义性的缺点，较之自然语言和伪代码，用流程图描述可以减少歧义的产生，用流程图描述更为简洁，计算机不能直接执行用伪代码描述的算法。对比四个选项，B选项说法正确。故本题答案是B选项。 20．B 【详解】本题考查的是解决问题的过程。到达每个案发现场开展工作过程：观察、分析现场→前往现场取证，收集必要的信息→进行判断、推理→按一定的方法和步骤解决。故选B。 21．D 【详解】本题考查的是流程图识读。观察流程图可知，该算法功能是计算s=1-2+3-……t-1的值。若输入k的值为5，s=1-2+3-4=-2，选项A说法错误；i从1到4,故循环体共执行了4次，选项B说法错误；程序结束后，t的值为1，选项C说法错误；i要从1判断到5，故表达式i＜k执行了5次，选项D说法正确。故本题应选D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$