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

3.2算法及其描述2024—2025学年高中信息技术粤教版（2019）必修1 一、选择题 1．计算 s=0+2+4+…+100 的部分流程图如图所示    下列不能正确计算s的是（   ） A． B． C． D． 2．某算法的部分流程图如图所示，执行部分流程图，若输入X的值为﹣5，则输出结果为（    ） A．2 B．4 C．5 D．25 3．下列关于算法和程序设计语言之间关系的说法，正确的是（  ） A．算法独立于程序设计语言，可以由多种程序设计语言来实现 B．程序设计语言与算法是一一对应的，每种算法由特定的程序设计语言来实现 C．当我们设计算法时，需要优先考虑由哪种程序设计语言来实现 D．评价一种算法的优劣，主要看能否被任何程序设计语言轻松实现 4．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（    ） A．变量t的值为27 B．变量s的值为40 C．变量i的值为5 D．循环条件“s≤40?”判断了5次 5．某算法的部分流程图如图所示，执行这部分流程，若输入x 的值为60，下列说法正确的是（    ） A．该流程图中包含两个循环结构 B．语句i←i+1执行了4次 C．将语句x←x/i修改为x←x//i，程序运行结果与修改前不同 D．输出m的值是4 6．某市水费计价标准是：10吨以内（含10吨）每吨收费3元，超过10吨的部分，按每吨4元收费。根据以上标准，用于计算水费y的流程图如下图所示，流程图的菱形框中应填入（   ） A．x<=10 B．x>10 C．x<=3 D．x>3 7．下图是把华氏温度转换为摄氏温度的算法，其算法的基本结构是（    ） A．顺序结构 B．树形结构 C．选择结构 D．循环结构 8．某算法流程图如图所示，若输入m和n的值分别为24和9，执行这部分流程后，变量m的值为（   ） A．3 B．6 C．9 D．1 9．符号运算中的“蕴含”关系通常用哪个符号表示（   ） A．∧ B．∨ C．→ D．↔ 10．某算法的部分流程图如图所示，若输入的 n 值为 95，最终输出的 S 值为（ ） A．00010111 B．11010000 C．11100000 D．00000111 11．某算法部分流程图如右图所示，下列说法不正确的是（   ） A．该流程图转换成 VB 代码时可以用 Do 循环实现 B．程序执行完后 f 的值等于 f2 的值 C．语句 f<=20 共执行了 6  次 D．最后输出 f1 和 f2 的值分别是 13，21 12．下列图形中用于表示运算与处理的是（   ） A． B． C． D． 13．算法的空间复杂度是指（    ）。 A．算法程序的长度 B．算法程序中的指令条数 C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间 14．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（   ） A．1101 B．0010 C．1111 D．1110 15．以下算法的描述方法是（   ）    A．程序描述法 B．自然语言描述法 C．流程图描述法 D．伪代码描述法 16．某算法的部分流程图如图所示，以下说法中不正确的是（   ） A．s的最终结果是945 B．循环共进行了5次 C．程序结束后，i的值是9 D．该流程图是一个循环结构 17．在程序设计中，解决求1*2*3*⋯⋯*n的问题(n在程序运行时输入)，用到的算法结构除了顺序结构外还有（   ） A．循环结构 B．双分支结构 C．多分支结构 D．环形结构 18．下列关于算法的基本控制结构的说法，不正确的是（    ） A．顺序结构按序依次执行程序语句 B．分支结构也称为选择结构 C．循环结构内语句被重复执行的次数一定是已知的 D．分支结构中某条执行路径中的语句可以不被执行 19．某算法的部分流程图如图所示，若s的值为“abbccc”，执行这部分流程后，输出k的值为（   ） A．2 B．3 C．4 D．6 20．以下流程图符合算法特征的是（）。 A．图2 B．图3 C．图4 D．图1 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法流程图相关内容。题目要求计算0-100内偶数和，ABC选项均可以实现题目要求。D选项，分析该流程图，其循环过程是计算1-100内的所有数之和，循环结束后将结果s除以2，不是0-100内偶数和，不符合题目要求。故本题答案是D选项。 2．B 【详解】本题考查的是流程图的识读。若输入X的值为﹣5，绝对值X大于3成立，执行绝对值X-3=2，2的绝对值大于2不成立，执行y=2*2=4。故本题应选B。 3．A 【详解】本题考查算法与程序设计语言关系相关内容。算法就是对解决某问题所采用的方法和步骤的描述。程序设计语言设计上就是一组符号及规则的集合。它是由语法、语义、语用三个要素组成。一个程序一般包括数据类型和算法两个方面的内容。其中数据类型（即数据结构）是对程序中的数据进行描述，指定数据在程序中的类型和数据的组织形式，它决定了数据的在内存中所占的存储空间和数据在内存中存放形式。而算法是对程序中数据的操作描述，是解决“做什么”和“怎么做”的问题，源程序中的操作语句就是算法的体现。程序设计语言是编写程序实现算法的语言工具。A选项，算法独立于程序设计语言，可以由多种程序设计语言来实现，选项正确。B选项，算法可以由不同的程序设计语言来实现，选项错误。C选项，算法最后由程序设计语言实现，选项错误。D选项，衡量算法性能优劣的标准是时间复杂度、空间复杂度、正确性、可读性、健壮性，选项错误。故本题答案是A选项。 4．C 【详解】本题考查的是流程图识读。初始值t=0，s=0,i=0. 第一次判断s<=40成立，s=s+t=1,t=t*3=3,i=i+1=1； 第二次判断s<=40成立，s=s+t=4,t=t*3=9,i=i+1=2； 第三次判断s<=40成立，s=s+t=13,t=t*3=27,i=i+1=3； 第四次判断s<=40成立，s=s+t=40,t=t*3=81,i=i+1=4； 第五次判断s<=40成立，s=s+t=121,t=t*3=243,i=i+1=5； 第六次判断s<=40不成立，跳出循环 故执行后，变量t的值是243，变量s的值是121，变量i的值为5，循环条件“s≤40?”判断了6次。选项C正确。 5．D 【详解】本题考查算法流程图相关内容。A选项，该流程图中包含一个循环结构，选项错误。B选项，语句i←i+1执行了3次，其终值为5，选项错误。C选项，将语句x←x/i修改为x←x//i，程序运行结果并未发生变化，选项错误。D选项，输出m的值是4，选项正确。故本题答案是D选项。 6．B 【详解】本题考查算法流程图相关内容。结合题目内容，分析流程图，若用水量在10吨以内（含10吨）每吨收费3元，超过10吨的部分，按每吨4元收费。可以描述为：x<=10时，水费y=3*x；x>10时，水费y=3*10+4*(x-10)。对比四个选项，B选项符合题目要求，故本题答案是B选项。 7．A 【详解】本题主要考查算法常见结构。顺序结构是最简单的程序结构，也是最常用的程序结构，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。因此A选项正确。 【点睛】 8．A 【详解】本题考查的是流程图的识读。输入m=24，n=9， m<>n成立，执行判断m>n成立，m=m-n=15; m<>n成立，执行判断m>n成立，m=m-n=6; m<>n成立，执行判断m>n不成立，n=n-m=3; m<>n成立，执行判断m>n成立，m=m-n=3; m<>n不成立，输出m为3，故选项A正确。 9．C 【详解】本题考查符号运算。“→”也可以表示蕴含关系，即如果前面的命题为真，那么后面的命题也为真（尽管这种用法不如条件关系常见）。但在某些逻辑系统中，“蕴含”确实是这样表示的。请注意，此题可能存在歧义，因为“蕴含”更常见的表示方法是使用条件语句，如“如果P，则Q”。然而，在给定的选项中，“→”是最接近“蕴含”关系的符号。因此，选择C作为答案。但在实际应用中，请务必注意符号的准确含义和上下文。故选C。 10．C 【详解】本题主要考查算法流程图。n=95，a=128，s=""，第一遍循环，满足a>0，不满足n>a，s=1，a=a\2=64，第二遍循环，满足a>0，满足n>a，n=n-a=95-64=31，s=s+“0”=10，a=a\2=32，第三遍循环，满足a>0，不满足n>a，s=“1”+s=110，a=a\2=16，第四遍循环，满足a>0，满足n>a，n=n-a=31-16=15，s=s+“0”=1100，a=a\2=8，第五遍循环，满足a>0，满足n>a，n=n-a=15-8=7，s=s+“0”=11000，a=a\2=4，第六遍循环，满足a>0，满足n>a，n=n-a=7-4=3，s=s+“0”=110000，a=a\2=2，第七遍循环，满足a>0，满足n>a，n=n-a=3-2=1，s=s+“0”=1100000，a=a\2=1，第八遍循环，满足a>0，不满足n>a，s=“1”+s=11100000，a=a\2=0，故本题选C选项。 11．C 【详解】本题考查流程图相关知识。初始值，f1=1，f2=1，f=0，根据流程结构可得： 第一次执行，f<=20成立，故执行f=f1+f2=2，f1=f2=1，f2=f=2； 第二次执行，f<=20成立，故执行f=f1+f2=3，f1=f2=2，f2=f=3； 第三次执行，f<=20成立，故执行f=f1+f2=5，f1=f2=3，f2=f=5； 第四次执行，f<=20成立，故执行f=f1+f2=8，f1=f2=5，f2=f=8； 第五次执行，f<=20成立，故执行f=f1+f2=13，f1=f2=8，f2=f=13； 第六次执行，f<=20成立，故执行f=f1+f2=21，f1=f2=13，f2=f=21； 第七次执行，f<=20条件不成立，故退出循环，得到f1=13，f2=21，当然，该流程图转换成VB代码时可以用Do循环实现，故可知选项ABD正确，选项C不正确，故本题选C。 12．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故本题选B选项。 13．D 【详解】本题考查的是算法相关知识。算法的空间复杂度是指算法执行过程中所需要的存储空间。故本题应选D。 14．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正确。 15．C 【详解】本题主要考查算法的描述方法。由图可知，该算法的描述方法是流程图描述法，故本题选C选项。 16．C 【详解】 本题考查算法流程图相关内容。分析流程图，循环进行了5次，循环结束后，最终s=945，i=11，选项C错误。故本题答案是C选项。 17．A 【详解】本题主要考查算法控制结构的应用。解决求1*2*3*⋯⋯*n的问题(n在程序运行时输入)，需要用到循环结构来实现循环求和，故本题选A选项。 18．C 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为C选项。 19．A 【详解】本题考查的是流程图识读。阅读流程图，可知k是统计s中与s[0]不相同的个数（相同字符只计1次）。若s的值为“abbccc”，与a不同的只有b、c两个。故选A。 20．D 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。图2不符合算法至少要有一个输出；图3、图4中，跳出循环时i=0，输出s/i，除数为零，不符合算法的可行性；因此D选项正确。 【点睛】 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$