2.1 算法的概念及描述 2024-2025学年高中信息技术浙教版（2019）必修一

2.1 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列不属于算法基本要素的是（   ） A．运算 B．控制转移 C．信息 D．数据 2．流程图中x为整型变量，若输入7，算法执行结果是（    ） A．Error B．PM C．WRONG D．AM 3．某算法的部分流程图如下图所示。执行这部分流程，分别输入m=3、n=5，则输出值依次为（  ） A．15，5 B．15，6 C．30，6 D．30，7 4．以下对算法特点的叙述，错误的是（    ） A．算法一定有输入 B．算法可以使用程序设计语言来实现 C．算法必须有输出 D．算法中每一步运算都有明确的定义，无二义性 5．关于算法的表示方法，以下叙述正确的是（    ） A．用计算机解决问题，只能用流程图来描述算法 B．较之自然语言，用流程图和伪代码描述更为简洁 C．较之流程图和伪代码，用自然语言描述可以减少歧义的产生 D．伪代码描述的算法，计算机可以直接执行 6．下面是一段关于计算变量s的算法： ①s←0，p←0，i←1；②若i不超过100则执行③，否则执行⑤；③p = i* i，s←s+1/p；④将i的值增加1，返回②；⑤输出变量s的值，这个计算s值的算法中，s的代数式可表示为（   ） A．1+ 2 +…+10000 B．1+ 4 +9 +…+ 1000 C．1 +1/2 + 1/4 + 1/8+…+1/10000 D．1 + 1/4+1/9+…+1/10000 7．某算法的部分流程图如下图所示，执行这部分流程，若输出k为2，则输入s的值可能是（   ） A．"AABBA" B．"BBBAB" C．"BBAAA" D．"ABBAA" 8．算法的描述通常有自然语言法、流程图法和伪代码法等基本方法，流程图法表示算法中表示判断的图形是（   ）。 A．矩形框 B．菱形框 C．圆形框 D．椭圆形框 9．以下符合算法特征的流程图是（   ） A．图1 B．图2 C．图3 D．图4 10．某算法的部分流程图如图所示，执行这部分流程后， 变量s的值是（    ） A．26 B．30 C．14 D．10 11．某算法的部分流程图如图所示。 执行这部分流程，若依次输入2,-3,5,1,2,-1,-8,3,4,0，则输出变量m的值为（  ） A．5 B．6 C．7 D．8 12．下列关于算法的叙述不正确的是（　　） A．算法是解决问题的有序步骤 B．算法有输入、输出、确定性、可行性、有穷性等基本特征 C．解决同一问题的算法只有一种 D．描述算法的方法主要有自然语言描述法、流程图描述法法、伪代码法 13．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为60则输出b,c的值依次是（   ） A．3,5 B．5,3 C．3,4 D．5,4 14．某算法的部分流程图如图所示，执行部分流程图，若输入X的值为﹣5，则输出结果为（    ） A．2 B．4 C．5 D．25 15．某小区开通了刷脸进门方式：其算法中验证对象是否正确的代码如下所示，则以下流程图与内容匹配的是（   ） 刷脸结果：识别为1，否则为其他 if (face==1):     print("面部识别成功，门已开") else:     print("面部识别错误，无法开门") A． B． C． D． 16．若程序代码中含有 “n=x/0”，调试过程中提示错误，该代码违反了算法特征中的（  ）。 A．有穷性 B．可行性 C．确定性 D．二义性 17．若整型变量k表示某天是星期几（如：k=1表示该天是星期一，k=2表示该天是星期二，…，k=7表示该天是星期日），则下列能正确表示k的下一天是星期几的VB表达式是（   ） A．k+1 B．k Mod 7+1 C．(k+1) Mod 7 D．(k+1) Mod 7-1 18．算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的（   ） A．有输出 B．有穷性 C．确定性 D．可行性 19．算法的时间复杂度主要用来衡量（   ） A．算法的运行时间 B．算法的空间需求 C．算法的代码长度 D．算法的可读性 20．某算法的部分流程图如图所示，以下说法中不正确的是（   ） A．s的最终结果是945 B．循环共进行了5次 C．程序结束后，i的值是9 D．该流程图是一个循环结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查的是算法相关知识。算法的要素包括数据、运算、控制转移，故本题选C选项。 2．D 【详解】本题考查算法分析。 当x为7时，则满足x>=0 and x<=23，进入下一个分支。判断x是否小于12，返回逻辑真，故输出AM。故正确答案为：选项D。 3．A 【详解】本题考查流程图。 i 1 2 3 4 5 a 3 6 9 12 15 最后可得a=15，i=5故本题选A。 4．A 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选A。 5．B 【详解】本题考查算法描述相关内容。算法的描述方法有流程图、自然语言、伪代码等。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。自然语言具有二义性的缺点，较之自然语言和伪代码，用流程图描述可以减少歧义的产生，用流程图描述更为简洁，计算机不能直接执行用伪代码描述的算法。对比四个选项，B选项说法正确。故本题答案是B选项。 6．D 【详解】本题考查算法相关内容。该算法通过自然语言来描述，随着i的递增，p的变化是：1、4、9、...、i* i...、10000，则s值为：1 + 1/4+1/9+…+1/10000，故本题答案是D选项。 7．D 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，k重置为1，再从该字符开始。A选项，'A'为最后出现的字符，无重复，输出k为1。B选项，'B'为最后出现的字符，无重复，输出k为1。C选项，'A'为最后出现的字符，重复三次，输出k为3。D选项，'A'为最后出现的字符，重复两次，输出k为2。故本题答案是D选项。 8．B 【详解】本题考查的是流程图。流程图中的框线含义如下： 故选项B正确。 9．D 【详解】本题主要考查算法的特征。选项A、B、D均不符合算法的有穷性特征，故本题选D选项。 10．C 【详解】本题考查流程图。 i -9 -4 -1 0 1 4 9 s 0 1 2 3 6 7 14 最终可得s=14，故本题选C。 11．D 【详解】本题考查的是流程图的识读。该流程图的功能是求连续序列和的最大值，最大值为5+1+2=8，故选项D正确。 12．C 【详解】本题主要考查算法的描述。算法是解决问题的有序步骤；算法有输入、输出、确定性、可行性、有穷性等基本特征；解决同一问题的算法有多种；描述算法的方法主要有自然语言描述法、流程图描述法法、伪代码法，故本题选C选项。 13．D 【详解】本题考查流程图。使用表格追踪法完成该题： a 60 30 15 5 1 b 2 3 4 5 c 0 1 2 3 4 a>1 True True True True True True True False a%b==0? True True False True False False True 因此，最后输出的b，c的值依次为5，4。故答案为：D。 14．B 【详解】本题考查的是流程图的识读。若输入X的值为﹣5，绝对值X大于3成立，执行绝对值X-3=2，2的绝对值大于2不成立，执行y=2*2=4。故本题应选B。 15．B 【详解】本题考查Python分支结构及流程图的应用。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选B。 16．B 【详解】本题主要考查算法的特征。语句n=x/0分母为0，违反了算法特征中的可行性，故本题选B选项。 17．B 【详解】本题考查算法的分析。当k为1、2、3、4、5、6 时，只需加1；而k为7时，值需为1；则可用k Mod 7+1 来表示所有的情况，选项B正确。 18．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的有穷性。故选B。 19．A 【详解】本题考查算法时间复杂度。算法的时间复杂度是用来估计算法解决问题所需的时间。它通常用大O符号表示，如O(n)、O(n^2)等。故答案为：A。 20．C 【详解】 本题考查算法流程图相关内容。分析流程图，循环进行了5次，循环结束后，最终s=945，i=11，选项C错误。故本题答案是C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$