3.2算法及其描述2023—2024学年高中信息技术粤教版（2019）必修1

3.2算法及其描述 一、选择题 1．算法的特征有（   ） A．确定性及可行性 B．有穷性 C．有零个或多个输入 D．有一个或多个输出 2．某算法的部分流程图如图所示，执行这部分流程后，变量a的值是（    ） A．-3 B．6 C．-5 D．11 3．以下有关算法控制结构的说法错误的是（　　） A．顺序结构中的每个步骤都只能执行一次 B．循环的重复执行是在条件控制下的可控的重复 C．每个算法一定会有部分会细化为分支或循环结构 D．分支结构无论条件满足与否必定有且只有一个分支被执行 4．在计算正方形的面积算法中，“第一步，输入边长a；第二步，计算正方形的面积s＝a*a；第三步，输出正方形的面积s”。这种计算正方形面积的算法使用的基本控制结构是（    ） A．顺序结构 B．选择结构 C．循环结构 D．分支结构 5．若空气污染API值小于等于50，说明空气质量为优。那么，判断空气质量是否为优的部分流程图框图应该是（    ） A． B． C． D． 6．以下流程图图形符号使用正确的一项是（    ） A．② B．③ C．④ D．① 7．某算法的部分流程图如图所示。执行这部分输入“1001011”，则输出值为（   ） A．-1 B．0 C．1 D．2 8．某算法部分流程图如图所示。执行这部分流程，若输入x的值为15，则输出cnt值是（   ）    A．2 B．3 C．4 D．5 9．某算法的部分流程图如图所示。执行这部分流程，则输出n 的值为（   ） A．28 B．29 C．35 D．36 10．某算法的部分流程图如图所示。执行这部分流程后，“x←x-3”被执行的次数为（   ） A．1 B．2 C．3 D．4 11．下列算法，输出结果是（ ）。 A．6 B．9 C．3 D．15 12．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（    ） A．变量x的终值为3 B．变量y的终值为13 C．变量s的终值为8 D．循环体语句执行次数为3次 13．关于算法的下列说法中，正确的是（   ） A．算法是解决问题的方法和步骤 B．解题的步骤可以是无穷的 C．算法就是解题的算式 D．算法可以被表述但无法实现 14．有流程图如图所示。 执行该算法，输出变量i的值为（    ）。 A．3 B．4 C．5 D．6 15．下列关于算法的说法正确的是（   ） A．可以用枚举算法解决“找出所有的素数”问题。 B．在屏幕上输出“helloworld！”，这个任务不需要用算法解决 C．“鸡兔同笼”问题，用解析算法和枚举算法都可以解决 D．算法必须要有输入，如“鸡兔同笼”问题必须输入头和脚的数量 16．有27个小球，外观一模一样，其中有一个异常小球重1.5g，其他小球重1g。有一个只能分清轻重的天平，请问利用天平一定能保证找出那个重1.5g的小球最少需要称的次数是（   ） A．2 B．3 C．4 D．5 17．关于算法在计算机程序中的作用，以下说法正确的是（   ） A．程序设计时算法不是必需的 B．程序设计时算法要有但不重要 C．算法的效率决定了程序的质量 D．算法与具体的程序设计语言有关 18．某算法的部分流程图如第 6 题图所示，执行这部分流程，依次输入 3，5，7，9，11，则输出 s 时，s 和 a 的值分别是（  ） A．10, 6 B．9, 5 C．10, 7 D．7, 5 19．某算法的部分流程图如图所示，以下说法正确的是(　　) A．该流程执行后，变量k的值是－1 B．该流程执行后，变量a的值是16 C．该流程用于计算并输出1＋8－16的值 D．该流程完整执行1次，“a<32？”共执行了3次 20．如图所示，流程图的输出结果是（） A．5 B．错误 C．-1 D．-5 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．ABCD 【详解】本题考查算法的特征。算法的特征有：有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性。故选：ABCD。 2．B 【详解】本题考查算法流程图相关内容。a=1，b=1，i=1 第一次循环，满足i<=10，a=a+b*i=2，b=-b=-1，i=i+2=3； 第二次循环，满足i<=10，a=a+b*i=-1，b=-b=1，i=i+2=5； 第三次循环，满足i<=10，a=a+b*i=4，b=-b=-1，i=i+2=7； 第四次循环，满足i<=10，a=a+b*i=-3，b=-b=1，i=i+2=9； 第五次循环，满足i<=10，a=a+b*i=6，b=-b=-1，i=i+2=11，循环结束。变量a的值是6，故选B。 3．C 【详解】本题考查算法控制结构相关内容。算法有顺序、选择、循环三大控制结构。ABD选项说法正确。C选项，依据所解决问题的特点，每个算法不一定会细化为分支或循环结构，选项说法错误。故本题答案是C选项。 4．A 【详解】本题考查控制结构。顺序结构是程序中最基本的控制结构，按照代码编写的顺序依次执行每一条语句。在计算正方形面积的算法中，通常会按照先计算边长，然后计算面积的顺序进行操作，属于顺序结构。故答案为：A。 5．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。判断空气质量是否为优的部分流程图框图应该是 ，故本题选C选项。 6．B 【详解】本题考查流程图。矩形是处理框、圆角矩形是开始/结束框、菱形是判断框、平行四边形是输入输出框。故选B。 7．C 【详解】本题考查的是流程图识读。阅读流程图可知，其功能是将输入的字符串中各数相加，然后除2取余，最后输出1-余数。1+1+1+1=4，4%2=0，1-0=1，故选C。 8．B 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现求输入x的公约数个数，15的公约数有1、3、5，即cnt=3，故本题选B选项。 9．B 【详解】本题考查算法流程图。程序开始，i=0，n=0；第一次循环，i>4不符合条件，t=n%7=0，t=0符合条件，i=i+1=1，n=n+1=1；第二至第七次循环，i>4不符合条件，t!=0不符合条件，n从1增长至7；第八次循环，i>4不符合条件，t=n%7=0，t=0符合条件，i=i+1=2，n=n+1=8；第九至第十四次循环，i>4不符合条件，t!=0不符合条件，n从8增长至14；第十五次循环，i>4不符合条件，t=n%7=0，t=0符合条件，i=i+1=3，n=n+1=15；第十六至第二十一次循环，i>4不符合条件，t!=0不符合条件，n从15增长至21；第二十二次循环，i>4不符合条件，t=n%7=0，t=0符合条件，i=i+1=4，n=n+1=22；第二十三至第二十八次循环，i>4不符合条件，t!=0不符合条件，n从22增长至28；第二十九次循环，i>4不符合条件，t=n%7=0，t=0符合条件，i=i+1=5，n=n+1=29；第三十次循环，i>4符合条件，输出n的值为29。故答案为B选项。 10．D 【详解】本题考查算法流程图相关内容。分析流程图，当x为10、7、4、1时，执行循环体x←x-3，故本题答案是D选项。 11．B 【详解】本题考查的是流程图识读。初始值s=0，T=1，i=1。 i<=3成立，T=i*T=1*1=1，s=s+T=0+1=1，i=i+1=2； i<=3成立，T=i*T=2*1=2，s=s+T=1+2=3，i=i+1=3； i<=3成立，T=i*T=3*2=6，s=s+T=3+6=9，i=i+1=4； i<=3不成立，输出s=9，故本题应选B。 12．C 【详解】本题主要考查算法流程图的执行。x=0，y=0，s=0，第一遍循环后，y=1，s=1，x=1；第二遍循环后，y=4，s=5，x=2；第三遍循环后，y=13，s=8，x=3；第四遍循环后，y=40，s=8，x=4，循环结束，故执行这部分流程后x=4，y=40，s=8，循环体语句执行次数为4，故本题选C选项。 13．A 【详解】本题考查算法相关内容。算法就是用计算机求解某一问题的方法是能被机械地执行的动作或指令的有穷集合。算法具有如下特性： 1、有穷性：一个算法必须在执行完有穷步后再结束，且有时间限制；2、确定性：算法的操作事由规定的，含义和执行方法都是非常明确的；3、可行性：所有操作都可实现；4、输入：一个算法有多个或者零个输入；5、输出：与输入一样，一个算法有多个或零个输出，没有输出的算法无意义。 A选项说法正确。BCD选项说法错误。故本题答案是A选项。 14．B 【详解】本题考查流程图。初始值a=3，b=1，i=0，进入循环： 第一遍循环，b<>0成立，故执行b=a*b=3，a=b-a=0，i=i+2=2； 第二遍循环，b<>0成立，故执行b=a*b=0，a=b-a=-3，i=i+2=4； 第三遍循环，b<>0不成立，循环结束。故最终i=4，本题选B。 15．C 【详解】本题考查算法。 A可以用枚举算法解决“找出所有的素数”问题。 这个说法不正确。虽然枚举算法可以用于找出一定范围内的所有素数（即尝试每一个数，并检查它是否是素数），但这种方法在数字范围很大时效率极低。对于“找出所有的素数”这一问题，实际上不存在一个具体的“所有”，因为素数是无穷的。因此，更常见的做法是指定一个范围，然后在这个范围内找出所有的素数。 B在屏幕上输出“helloworld！”，这个任务不需要用算法解决。 这个说法是错误的。算法是解决问题的一系列明确步骤，无论问题多么简单，只要涉及到执行一系列操作以达到某个目的，就需要算法。在这个例子中，输出“helloworld！”到屏幕也涉及到一系列的操作（如定位输出设备、发送字符串等），这些操作需要按照一定的顺序执行，因此也需要算法。 C “鸡兔同笼”问题，用解析算法和枚举算法都可以解决。 这个说法是正确的。“鸡兔同笼”问题是一个经典的数学问题，它可以通过建立数学方程（即解析算法）来求解，也可以通过枚举所有可能的鸡和兔的数量，然后找到满足条件的解（即枚举算法）来求解。 D算法必须要有输入，如“鸡兔同笼”问题必须输入头和脚的数量。 这个说法不正确。算法确实经常需要输入，但并不是所有算法都必须有输入。有些算法可能是自包含的，不需要外部输入就能执行。对于“鸡兔同笼”问题，如果我们已经知道了头和脚的具体数量，那么这些数量就是算法的输入。但如果我们是在讨论一个更一般化的算法，比如一个用于解决任意“鸡兔同笼”问题的算法，那么它确实需要输入头和脚的数量。但“算法必须要有输入”这一说法过于绝对，因此不正确。 故正确答案为：选项C。 16．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。 17．C 【详解】本题主要考查算法的描述。程序设计时算法是必需的，程序设计时算法要有且很重要，算法的效率决定了程序的质量，算法与具体的程序设计语言无关，故本题选C选项。 18．A 【详解】本题主要考查算法流程图。s=0，a=2，第一次循环，b=3，不满足s>6，s=s+b mod a=0+3 mod 2=1，a=a+1=3；第二次循环，b=5，不满足s>6，s=s+b mod a=1+5 mod 3=3，a=a+1=4；第三次循环，b=7，不满足s>6，s=s+b mod a=3+7 mod 4=6，a=a+1=5；第四次循环，b=9，不满足s>6，s=s+b mod a=6+9 mod 5=10，a=a+1=6；第五次循环，满足s>6，循环结束，故输出s 时，s 和 a 的值分别是10，6，故本题选A选项。 19．D 【详解】本题主要考查算法流程图的执行。s=1，k=1，a=8，第一次循环，满足a<32，执行s=s+k*a=9，k=1-k=0，a=2*a=16；第二次循环，满足a<32，执行s=s+k*a=9，k=1-k=1，a=2*a=32；第三次循环，不满足a<32，循环结束。该流程执行后，变量k的值是1，变量a的值是32，变量s的值是9，该流程完整执行1次，“a<32？”共执行了3次，故本题选D选项 20．D 【详解】本题主要考查流程图执行。该流程图为顺序结构，道德a赋值为5，然后将-1*a赋值给a，因此输出结果为-5，D选项正确。 【点睛】 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$