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

3.2算法及其描述2024—2025学年高中信息技术粤教版（2019）必修1 一、选择题 1．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。简单说就是解决问题的方法和步骤。以下不是常用的算法描述方法的是 A．用自然语言描述算法 B．用流程图描述算法 C．用伪代码描述算法 D．用程序描述算法 2．某算法的部分流程图如下图所示，执行这部分后，下列说法不正确的是（   ） A．s的值为4 B．i的值为22 C．循环条件i<=20？共执行8次 D．当第3次执行循环条件i<=20？时，i的值为10 3．对于一个问题的解决方法可以有多种描述，如图这种比较常用的一种算法描述是（   ） A．伪代码 B．自然语言 C．流程图 D．机器语言 4．某算法的部分流程图如图所示，执行这部分流程后，变量s，i的值分别是(　　) A．14、6 B．14、8 C．8、6 D．8、8 5．某算法的部分流程图如图所示： 若输出n的值为3，则输入s的值可能为（    ） A．"aaabb" B．"abbaa" C．"bbaaa" D．"abbba" 6．算法的重要特征有（   ） A．确定性 B．有穷性 C．有效性 D．输入项 7．某算法的流程图如图所示，若输入 k1=0，k2=0，n 是 1 到 31 之间的整数，执行这部分流程之后，输出k1和k2的值相等，则满足条件的n的值的个数是（    ） A．4 B．6 C．7 D．8 8．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 9．某算法的部分流程图如下图所示。执行这部分流程后，输出s和i的值分别是（　　） A．-3   5 B．-4  5 C．-3    6 D．-2    6 10．某算法的部分流程图，执行该部分流程，输出s、n的值分别是（   ） A．4,31 B．2,31 C．4,34 D．3,36 11．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（    ） A．算法必须有输入，也必须有输出，而且可以有多个输入输出 B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D．同一问题选用不同的算法执行效率可能会有很大差别 12．状态空间中的节点代表什么？（   ） A．问题的解 B．问题的状态 C．问题的约束条件 D．问题的目标 13．流程图描述的算法功能是（    ） A．判断x是否为左右对称的数 B．判断x是否为10的倍数 C．判断x是否为100的倍数 D．判断x是否为素数 14．下图是小丽设计的流程图，下列关于该流程图描述错误的是（   ） A．该算法符合有穷性特征 B．该流程图中x=2x，y=y+1体现了算法的确定性 C．该算法不需要用户输入数据 D．把x的初始值改为1，该算法可以输出y的值 15．用流程图描述算法，下列说法错误的是（   ） A．对于步骤较多的算法，只能用流程图才能描述 B．用流程图描述算法可以减少歧义的产生 C．较之自然语言，流程图习题更为简洁 D．流程图的绘制方法有统一标准 16．下图所示是一个选择(分支)结构算法流程图，下列选项中描述正确的是（   ） A．A操作一定会被执行 B．A操作一定先于B操作被执行 C．判断条件P可以有2个以上的结果 D．A操作有可能不被执行 17．计算 s=1+3+5+…+99的部分算法流程图如下图所示，其中①、②这两处应补充的内容是 A．①i←i+2   ②s←s+i B．①i←i+1    ②s←s+i C．①s←s+i   ②i←i+2 D．①s←s+i    ②i←i+1 18．算法是为解决某一类特定问题而采取的确定的、有限的步骤。下面不常用于描述算法的是（  ） A．自然语言 B．流程图 C．二进制代码 D．伪代码 19．如图所示的流程图，当输入16、80时，输出16；当输入20、18时，输出18，则虚线框中应填入的是(　　)。 A．c=a,c=b B．c=b, c=a C．c=max(a,b) D．c=min(a,b) 20．在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（ ） A．分析问题 B．设计算法 C．编写程序 D．调试运行程序 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查算法的描述方法。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，故本题选D选项。 2．D 【详解】本题主要考查算法流程图的执行。s=1，i=1，第一次循环，满足i<=20，不满足i%4==0，i=i+3=4；第二次循环，满足i<=20，满足i%4==0，s=s*2=2，i=i+3=7；第三次循环，满足i<=20，不满足i%4==0，i=i+3=10；第四次循环，满足i<=20，不满足i%4==0，i=i+3=13；第五次循环，满足i<=20，不满足i%4==0，i=i+3=16；第六次循环，满足i<=20，满足i%4==0，s=s*2=4，i=i+3=19；第七次循环，满足i<=20，不满足i%4==0，i=i+3=22；第八次循环，不满足i<=20，循环结束。故执行这部分后，s的值为4，i的值为22，循环条件i<=20？共执行8次，当第3次执行循环条件i<=20？时，i的值为7，故本题选D选项。 3．C 【详解】本题考查的是算法的描述。自然语言：自然语言通常是指一种自然地随文化演化的语言。流程图：使用图形表示算法思路的一种方法。伪代码：一种算法描述语言。使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java等）实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。机器语言：一种指令集的体系。这种指令集，称机器码（machine code），是电脑的CPU可直接解读的数据。故本题应选C。 4．B 【详解】本题主要考查算法流程图的执行。分析流程图可知，循环条件是s<=10，循环体是s=s+i，每次i递增2，故s=s+i=2+2+4+6=14，i依次取2、4、6、8，故执行这部分流程后，变量s，i的值分别是14、8，故本题选B选项。 5．C 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，n重置为1，再从该字符开始。A选项中，“b”为最后连续出现的字符，其个数为2；B选项中，“a”为最后连续出现的字符，其个数为2；C选项中，“a”为最后连续出现的字符，其个数为3；D选项中，“a”为最后一个出现的字符，其个数为1。故本题答案为C选项。 6．ABD 【详解】本题主要考查算法的特征。算法的重要特征包括：有穷性、可行性、确定性、输入项、输出项，故本题答案为ABD选项。 7．A 【详解】本题主要考查算法流程图的执行。分析流程图，可知该程序实现将数据n转换成二进制数，k1表示二进制数中0的个数，k2表示二进制数1的个数，n的取值范围是【1,31】，1转换成二进制数是1，31转换成二进制数是11111，满足条件的二进制数有10、1001、1010、1100，故满足条件的n的值有4个，故本题选A选项。 8．D 【详解】本题考查流程图。 a 1 1 2 3 5 b 1 2 3 5 8 c 1 2 3 5 8 i 2 3 4 5 6 故说法正确的是选项D。 9．A 【详解】本题考查流程图。 i 1 2 3 4 5 s -1 -5 -13 -29 Int(X)求不大于 X 的最大整数，Int(s/10)=-3，故本题选A。 10．D 【详解】本题考查算法流程图相关内容。分析流程图，可知：初始状态，s、n均为0，当n小于30时，执行循环体：若n为奇数，执行n=n+7；否则执行n=n+5；再执行s=s+n%4。当n小于30不成立时，输出s、n。按照流程图运行结束后，s=3，n=36。故本题答案是D选项。 11．A 【详解】本题考查的是算法特征。算法可以没有输入，但必须有输出，而且可以有多个输入输出。故选项A的说法错误。本题应选A。 12．B 【详解】本题考查算法。 在状态空间中，每个节点代表问题的一个状态，状态是问题的一个具体实例或情况。故正确答案为：选项B。 13．A 【详解】本题考查程序分析。 取出一个三位数的个位数和百位数，判断是否相等，当相等时候返回yes，不等时候返回no。因此，为判断一个三位数是否是对称数。故正确答案为：选项A。 14．A 【详解】本题考查的是流程图的识读。因为初始x=0，循环体中x=2*x一直也为0，故循环条件一直成立，进入死循环，不符合算法的有穷性。故本题应选A。 15．A 【详解】本题考查算法。 A对于步骤较多的算法，只能用流程图才能描述。这个说法是错误的。描述算法的方法有多种，包括自然语言、伪代码、流程图等。每种方法都有其适用的场景和优缺点。流程图在描述复杂算法时确实有其优势，如直观、易于理解等，但并非只能用流程图才能描述。自然语言、伪代码等同样可以清晰地描述复杂的算法。其它选项均正确，故正确答案为：选项A。 16．D 【详解】本题考查算法控制结构。选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。由图可知，A操作有可能不被执行。故选D。 17．C 【详解】本题主要考查算法流程图的执行。该算法流程图用于计算 s=1+3+5+…+99，①处是用于累加，填s←s+i，变量i每次递增2，可知②处填i←i+2，故本题选C选项。 18．C 【详解】本题考查算法描述相关内容。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，ABD选项正确，C选项错误。故本题答案是C选项。 19．D 【详解】本题主要考查算法流程图。当输入16、80时，输出16；当输入20、18时，输出18，可知该流程图实现输出a、b中的最小值，max是返回最大值函数，min是返回最小值函数，故本题选D选项。 20．B 【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行（5）检测结果，对程序功能进行检测。设计解决问题的方法和步骤是设计算法这一环节。故选项B正确。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$