第二章 算法与问题解决 2024-2025学年高中信息技术浙教版（2019）必修一

第二章 算法与问题解决 一、选择题 1．在算法设计中，以下哪个不是算法的基本要素（   ） A．数据结构 B．控制结构 C．循环结构 D．用户界面 2．以下不属于算法描述方法的是（   ） A．自然语言 B．代码 C．流程图 D．伪代码 3．下列关于算法的特征描述不正确的是(    ) A．算法至少有一个输入 B．算法的每一步必须有确切的含义 C．算法必须在有限步骤内结束 D．算法必须有输出 4．流程图是描述算法的工具之一，图形用来表示（   ） A．处理 B．判断 C．输入/输出 D．开始/结束 5．某算法的部分流程图如第8题图所示。执行这部分流程，若输入n的值为18，则输出c的值为（  ） A．2 B．3 C．4 D．5 6．以下关于流程图的说法，错误的是（    ） A．流程图可以直接在计算机上运行 B．用流程图表示的算法形象、直观、容易理解 C．流程图是算法的一种图形化表示方法 D．流程图也称为程序框图，是一种用特定的符号表示算法的图形 7．输入x为4，流程图运行结果为：（    ） A．18 B．19 C．26 D．27 8．某算法的部分流程图如图所示，执行这部分流程，若输入的x依次为4,5,9,14,0,则输出n的值是（   ） A．1 B．2 C．3 D．4 9．计算 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 10．下列流程图中，包含循环结构的是（   ） A． B． C． D． 11．下图是把华氏温度转换为摄氏温度的算法，这种描述算法的方式是（    ） A．自然语言 B．流程图 C．伪代码 D．高级语言 12．有如下Python程序段: s=0 for i in range(1,10):    if i%3==0:       continue    s=s+i print(s,i) 程序段执行后,变量 s和i的值分别是(　　) A．55　11 B．37　10 C．27　10 D．27　9 13．某算法的部分流程图如图所示。执行这部分流程，则输出a的值为（   ） A．1 B．4 C．8 D．12 14．以下流程图描述的算法功能是（   ） A．判断输入的三位数中的十位数的奇偶性 B．判断输入的三位数中的个位数的奇偶性 C．判断输入的三位数中的百位数的奇偶性 D．判断输入的三位数的奇偶性 15．某算法的部分流程图如图所示： 执行这部分流程，依次输入3、2、1、-4、9、3、5、-2、15、9、0，则输出值是（    ） A．6 B．17 C．24 D．41 二、填空题 16．算法是解决问题的方法，它具备有穷性、确定性、有零个或多个输入、有一个或多个输出、 等特征。 17．算法的基本结构有 种，其中分支结构有 个入口， 个出口；循环结构有 个入口， 个出口。(请填入相应的阿拉伯数字) 18．密码广泛应用于日常生活中，我们在登录网站、APP、电子邮箱以及银行取款时都要输入“密码”。不少人因为密码被盗，导致个人信息泄露，甚至是财产损失。以下是王林同学设计的一款APP的登录模块流程图。 为了避免密码被暴力破解，王林同学对流程图作了改进（下图红色部分），请在流程图中补齐①、②两处的内容，使得程序实现连续登录失败3次后提示“锁定用户”的功能。    ① ；② 。 19．以下流程图中，输出结果 。 三、判断题 20．算法必须有输出。   ( ) 21．一个算法至少有一个输入项。( ) 22．解决同样一个问题，算法不管怎样设计，写出的程序运行出结果的时间效率都是一样的。( ) 23．算法是随着计算机的发展而产生的，没有计算机就没有算法。( ) 24．算法的每一个步骤可以对应程序中一条或多条语句，每条语句最多只能实现一个操作。( ) 四、操作题 25．阅读以下材料，回答问题。 登录模块 密码广泛应用于日常生活中，我们在登录网站、App、电子邮箱以及银行取款时都要输入“密码”。不少人因密码被盗而导致个人信息泄露，甚至是财产损失。 以下是王林同学设计的一款App的登录模块流程图。 （1）从流程图中，用户输入密码正确，则提示用户登录成功，反之提示( )。 A． 输入密码    B． 登录成功  C． 登录失败        D． 结束 （2）针对以上设计，王林同学用穷举法做了暴力破解的实验，如下表。 表中①处应填写( ) A．10            B．100             C．1296              D．3844 （3）通过以上实验，你认为( )选项的密码相对安全。 A．1$Aa45        B．23           C．12a45          D．1Aa45 （4）为了避免密码被暴力破解，王林同学对流程图做了改进，请补全①②两处的内容，使得程序实现连续登录失败3次后提示“锁定用户”的功能。( ) A．①t=1 ②锁定用户          B．①t=0 ②锁定用户           C．①t=0 ②登录成功          D．①t=1 ②登录失败 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法相关内容。算法的要素包括：（1）数据对象操作和操作：以指令的形式描述计算机可以执行的基本操作。（2）算法的控制结构：算法的功能结构不仅取决于所选操作，还取决于操作之间的执行顺序。ABC选项属于算法的基本要素。故本题答案是D选项。 2．B 【详解】本题主要考查算法的描述方法。常见的算法描述方法有：自然语言、流程图、伪代码。代码不属于算法描述方法，故本题选B选项。 3．A 【详解】本题主要考查算法的描述。算法至少有一个输出，可以有0个或多个输入；算法的每一步必须有确切的含义； 算法必须在有限步骤内结束，故本题选A选项。 4．B 【详解】本题考查流程图的含义。在流程图中，矩形表示处理，菱形表示判断，平行四边形表示输入/输出，圆角矩形表示开始/结束。所以答案选 B。 5．C 【详解】本题主要考查算法流程图知识点。n=18，i=2，c=1，第一遍循环，n mod i=18 mod 2=0，n=n\i=18\2=9，c=c+1=2；第二遍循环，n mod i=9 mod 2=1，i=i+1=3；第三遍循环，n mod i=9 mod 3=0，n=n\i=9\3=3，c=c+1=3；第四遍循环 ，n mod i=3 mod 3=0，n=n\i=3\3=1，c=c+1=4；第五遍循环，不满足i<=n，退出循环，故执行这部分流程，输出c的值为4，故本题选C选项。 6．A 【详解】本题考查算法的描述。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程，是一种图形化表示方法。流程图不可以直接在计算机上运行。故答案为：A。 7．D 【详解】本题主要考查算法流程图的执行。x=4，满足x>=4，执行y=x*x+11=4*4+11=27，输出y的值为27，故本题选D选项。 8．B 【详解】本题考查流程图。使用元素跟踪法可得下表： x=4 x=5 x=9 x=14 x=0 x!=0 x!=0 x!=0 x!=0 x==0退出 c=0,b=0,a=4 c=0,b=4,a=5 c=4,b=5,a=9 c=5,b=9,a=14 a!=0+0 5!=0+4 9==4+5 14==5+9 n=1 n=2 因此，最后输出的n的值为2。故答案为：B。 9．C 【详解】本题主要考查算法流程图的执行。该算法流程图用于计算 s=1+3+5+…+99，①处是用于累加，填s←s+i，变量i每次递增2，可知②处填i←i+2，故本题选C选项。 10．B 【详解】本题考查的是流程图相关知识。选项A是顺序结构，选项B是循环结构，选项CD是选择结构。故本题应选B。 11．B 【详解】本题考查的是算法描述。用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法；用流程图描述算法是用程序框图来描述算法的一中表示方法；用伪代码描述就是用介于自然语言和计算机语言之间的文字和符号来描述算法。图中是利用流程图来描述算法。故应选B。 12．D 【详解】本题考查的是python程序。本题的功能是求区间[1,9]中不是3的倍数的数之和，即s=1+2+4+5+7+8=27，i最后的值为9，故答案为D。 13．C 【详解】本题考查的是算法流程图的识读。执行过程如下： a=1,b=1 1mod4≠0成立,Y,a=1+1=2,b=2-1=1 2mod4≠0成立,Y,a=2+1=3,b=3-1=2 3mod4≠0成立,Y,a=3+2=5,b=5-2=3 5mod4≠0成立, Y,a=5+3=8,b=8-3=5 8mod4≠0不成立, N,输出a，为8，故本题答案为C。 14．A 【详解】本题考查流程图。首先输入一个三位数n，然后执行n=n//10去除n的个位数，接着n=n%10，此时n为输入的三位数的十位数，然后执行int(n/2)==n/2判断奇偶性，因此整个程序为判断输入的三位数中的十位数的奇偶性。故答案为：A。 15．B 【详解】本题主要考查算法流程图的执行。分析流程图可知，当分别输入x为3、2、1时，此时ans=s=1+2+3=6；当输入x=-4时，此时s=6-4=2，不满足判断条件，s=0；当输入x=9、3、5时，此时s=9+3+5=17，ans=s=17；当输入x=-2时，s=s+x=15，不满足判断条件，s=0；往后再不满足判断条件s>ans，ans值不变，故输出值是17，故本题选B选项。 16．可行性 【详解】本题考查算法的描述。算法是解决问题的方法，它具备有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性等特征。 17． 3 1 1 1 1 【详解】本题主要考查算法的描述。算法的基本结构有3种（分别是顺序结构、分支结构和循环结构），其中分支结构有1个入口，1个出口；循环结构有1个入口，1个出口。 18． t=0 锁定用户 【详解】本题主要考查算法流程图的应用。变量t用于统计验证次数，初值是0，故①处填t=0。程序实现连续登录失败3次后提示“锁定用户”的功能，故②处填锁定用户。 19．107 【详解】本题考查的是流程图的识读。由流程图可知如果当前是黑色框时，才执行s=s+i，碰到井线框时候才会右转90度。结合图形，可知当i为2、3、4、10、11、12、18、22、25时为黑色。故s=2+3+4+10+11+12+18+22+25=107。 20．对 【详解】本题主要考查算法的特点。算法可以没有输入，但至少要有一个输出，表述正确。 21．错误 【详解】本题考查的知识点是算法的特征。算法作为能确实解决某个问题的策略，具有五个方面的重要特征：（1）有穷性。（2）确定性。（3）数据输入。一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。（4）数据输出。一个算法有一个或多个数据输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（5）可行性。一个算法可以没有输入项。故答案为错误。 22．错误 【详解】本题考查算法的描述。解决同样一个问题，算法不一样，写出的程序运行出结果的时间效率也是不一样的，故表述错误。 23．错误 【详解】本题考查的是算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。没有计算机也有算法，故题干中的说法是错误的。 24．正确 【详解】本题考查的是算法相关知识。算法的每一个步骤可以对应程序中一条或多条语句，每条语句最多只能实现一个操作。题干中说法正确。 25． C C A B 【详解】本题主要考查算法及其实现。 （1）从流程图中，用户输入密码正确，则提示用户登录成功，反之提示登录失败，选C选项。 （2）密码长度是2位，且是数字和英文大写字母组合，则最多破解次数是36*36=1296，选C选项。 （3）通过以上实验，结合选项，密码1$Aa45相对安全，选A选项。 （4）使得程序实现连续登录失败3次后提示“锁定用户”的功能，次数用变量t统计，故初值t=0，当满足t>=3时，输出锁定用户，故选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$