2.1算法的概念及描述同步作业2024—2025学年高中信息技术浙教版（2019）必修1

2.1 算法的概念及描述 一、选择题 1．以下不属于算法特征的是（    ） A．多样性 B．可行性 C．有穷性 D．确定性 2．某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是（   ） A．7，11 B．7，7 C．3，5 D．3，4 3．算法是求解某一问题的步骤和方法。算法的输出结果至少应有(      )。 A．0个 B．1个 C．2个 D．3个 4．关于算法的下列说法中，正确的是（   ） A．算法是解决问题的方法和步骤 B．解题的步骤可以是无穷的 C．算法就是解题的算式 D．算法可以被表述但无法实现 5．描述算法可以有多种方法，以下不是算法描述的方法（   ）。 A．流程图 B．程序代码 C．自然语言 D．树形图 6．某算法的部分流程图如图所示，执行这部分流程，若输出k为3，则输入s的值可能是（   ） A．“AAABB” B．“ABBAA” C．“BBAAA” D．“ABBBA” 7．以下流程图符合算法特征的是（）。 A．图2 B．图3 C．图4 D．图1 8．统计投硬币1000次出现正面这一概率实验的算法步骤如下： ①将i，k分别赋初值0； ②用随机函数产生一个数来模拟硬币的正反面，若随机数在[0，0.5)之间，k的值加1； ③i的值加1，若i<1000，则转②； ④输出结果k/1000，结束。 对于上述算法，下列说法错误的是(　　) A．变量k代表正面次数 B．该算法的循环结构内部包含了选择结构 C．该算法主要体现了枚举思想 D．该算法没有输入，因此不符合算法的基本特征 9．下列关于算法的描述，正确的是（    ） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．算法的控制结构有顺序、选择、循环和树形结构 C．一个完整的算法可以没有输入，必须要有输出 D．算法只能用流程图表示 10．某算法的部分流程图如图所示，执行这部分流程后，输出a，i的值分别是（   ） A．42,7 B．28,8 C．56,8 D．56,7 11．程序结束时，a= (   ) A．18 B．54 C．6 D．3 12．如图所示算法，实现一个四位数的自然数n的千位数字与个位数字互换，而十位数字与百位数字换。空白处不符合条件的表达式为（   ） A．int（（n％1000）/100） B．int（n/100）％10 C．（n％1000－n％100）/100 D．int（n/10）％100 13．某算法的部分流程图如图所示，执行这部分流程，则输出的值为（   ） A．[1,2,3,4,5,6] B．[1,2,4,3,5,6] C．[1,4,2,3,5,6] D．[1,4,2,5,6,2] 14．某算法的部分流程图如图所示。执行这部分流程，若输入a的值依次为1、2、4、2、3、-1，则输出s的值是（   ） A．11 B．13 C．14 D．15 15．分析下图所示流程图，若输入n的值为4，输出s的值是（   ） A．0 B．12 C．20 D．30 16．某算法的部分流程图如图所示。若输入n的值为23，则输出sum的值为（    ） A．2 B．3 C．4 D．5 17．已知 nums 列表中含有 5 个不相同的数字，该流程图的输出结果可能是（   ） A．1 B．111 C．011 D．001 18．下列算法的功能是（   ）。 A．求 x 除以 100 的商 B．求 x 的个位数 C．求 x 的十位数 D．求 x 的百位数 二、填空题 19．人们除了使用自然语言描述算法外，还常借助图形来描述算法，这种用特定的图形符号结合文字说明来描述算法的方法称为 。 20．一张单据上有一个五位数的编号，万位数是1，千位数是4，十位数是7，个位数是3，百位数已经模糊不清，只知道该五位数是57或67的倍数，找出所有满足这些条件的五位数并输出。如图所示，把流程图填写完整 、 。 21．( )是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。 22．2021年7月19日-20日，河南郑州经历了百年罕见的特大暴雨，城市受灾严重，一段众人合力破窗救出一位外婆和外孙、外孙女的视频惊心动魄。 原来60多岁外婆开车接外补和外孙女放学途中，遭遇车辆被大水围困。外婆立即给较远位置的女儿打电话求助，报出她附近店铺名字：一家便利店：一家酒店和一家面馆。女儿第一反应是报警，但当时所有报警电话都占线：于是女儿通过外卖平台和点评软件搜索便利店、面馆、酒店的名字：确定外婆的位置，并查询到这些店铺的联系电话，三家店铺均打通电话，但便利店老板在较远位置救援，店内无人；面馆只有一人，立刻赶去现场；酒店有数人也赶去救援。于此同时，无法赶赴现场的女儿在安全知识平台查询呛水、溺水抢救措施，以备急用。 大家想尽办法，利用有限的工具，最终在大水即将漫过车顶时救出被困三人至安全处。众人喜极而泣，对女儿冷静、睿智地正确“远程求救”纷纷表示赞赏。 请阅读以上材料，分析女儿危急关头处理事件的方法与流程，完成下列各题。 分析女儿求助流程图，①②③处的流程分别是( )、( )、( )。 (填字母：A．平台查询店铺电话及救援位置 B．报警成功 C．联系到多人救援 D．拨打便利店电话) 23．算法是解决问题的方法和确定的、( )的步骤。 三、操作题 24．小申发现电子交通路况指示牌可以根据汽车平均速度提示道路拥堵情况：平均速度>=40km/h时提示“通畅”，30km/h=<平均速度<40km/h时提示“轻度拥堵”，20km/h=<平均速度<30km/h时提示“中度拥堵”，平均速度<20km/h时提示“严重拥堵”，请在左侧选择合适的框图，与右侧流程图中的数字编号框进行匹配，将算法设计完整。① ② ③ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查算法特征相关内容。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。A选项不属于算法特征。故本题答案是A选项。 2．A 【详解】 本题考查算法流程图相关内容。分析该流程图，执行过程如图所示：，所以输出值为7和11，故本题答案是A选项。 3．B 【详解】本题主要考查算法的特点。算法可以没有输入，但至少要有一个输出，故本题选B选项。 4．A 【详解】本题考查算法相关内容。算法就是用计算机求解某一问题的方法是能被机械地执行的动作或指令的有穷集合。算法具有如下特性： 1、有穷性：一个算法必须在执行完有穷步后再结束，且有时间限制；2、确定性：算法的操作事由规定的，含义和执行方法都是非常明确的；3、可行性：所有操作都可实现；4、输入：一个算法有多个或者零个输入；5、输出：与输入一样，一个算法有多个或零个输出，没有输出的算法无意义。 A选项说法正确。BCD选项说法错误。故本题答案是A选项。 5．D 【详解】本题主要考查算法的描述。算法的描述方法有：流程图、程序代码、自然语言，树形图不是算法描述的方法，故本题选D选项。 6．C 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，k重置为1，再从该字符开始。A选项中，“B”为最后连续出现的字符，其个数为2；B选项中，“A”为最后连续出现的字符，其个数为2；C选项中，“A”为最后连续出现的字符，其个数为3；D选项中，“A”为最后一个出现的字符，其个数为1。故本题答案为C选项。 7．D 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。图2不符合算法至少要有一个输出；图3、图4中，跳出循环时i=0，输出s/i，除数为零，不符合算法的可行性；因此D选项正确。 【点睛】 8．D 【详解】本题主要考查算法流程图。题目中描述随机数在[0，0.5)之间，k的值加1，输出结果k/1000，因此k表示正面的次数。从语句③来看，是一个循环结构，从语句②来看，是一个选择结构，在1000次模拟正反面实验中统计正面出现次数，体现了枚举思想。算法可以没有输入，但必须有输出，故本题选D选项。 9．C 【详解】本题主要考查算法的描述。算法的执行步骤必须是有限的；算法的控制结构有顺序、选择和循环结构；一个完整的算法可以没有输入，必须要有输出；算法能用流程图、自然语言等表示，故本题选C选项。 10．C 【详解】本题考查的是流程图识读。初值为a=0，i=1，进入循环判断 第一次：i=1≤7，满足条件，则执行a=2*i+a=2，i=i+1=2； 第二次：i=2≤7，满足条件，则执行a=2*i+a=6，i=i+1=3； 第三次：i=3≤7，满足条件，则执行a=2*i+a=12，i=i+1=4； 第四次：i=4≤7，满足条件，则执行a=2*i+a=20，i=i+1=5； 第五次：i=5≤7，满足条件，则执行a=2*i+a=30，i=i+1=6； 第六次：i=6≤7，满足条件，则执行a=2*i+a=42，i=i+1=7； 第七次：i=7≤7，满足条件，则执行a=2*i+a=56，i=i+1=8； 第八次：i=8>7，不满足条件，跳出循环，输出a=56，i=8； 故选：C。 11．B 【详解】本题考查的是流程图识读。阅读流程图可知，每次a*3，直到a>18时推出循环，a=2*3*3*3=54。故本题应选B。 12．D 【详解】本题考查流程图。对于一个四位数n，要得到其百位数字，有多种方法。A选项：int((n%1000)/100)，先对n取余得到后三位数字，再除以100即可得到百位数字。B选项：int(n/100)%10，先将n除以100得到包含百位及以上的数字，再对10取余得到百位数字。C选项：(n%1000-n%100)/100，先通过取余得到后三位数字，再减去后两位数字，最后除以100得到百位数字。D选项：int(n/10)%100，先将n除以10，此时得到的数字包含原数的十位和百位，再对100取余，得到的不是原数的百位数字。故答案为：D。 13．B 【详解】本题考查的是流程图识读。阅读流程图可知，流程图功能是，将列表a中比2大的元素，从后往前都后移一位，直到遇到比2小结束，并将2插入。初始a=[1,4,3,5,6,2]，执行这部分流程，则输出的值为[1,2,4,3,5,6]。故选B。 14．D 【详解】本题考查流程图。程序运行过程如下。因此最终输出s的值为15。故答案为：D。 i s m a 1 0 0 1 2 1 1 2 3 3 2 4 4 7 4 2 5 11 4 3 6 15 4 -1 15．C 【详解】本题考查的是流程图识读。阅读流程图可知，这是计算s=1*2+2*2+3*2+……+n*2。输入n的值为4，故s=1*2+2*2+3*2+4*2=20。选项C正确。 16．C 【详解】本题考查的是流程图识读。阅读该流程图可知，其作用是将十进制数23转换成二进制数10111，变量sum用来累加二进制数每位数字之和，所以结果为4。故本题应选C。 17．D 【详解】本题考查流程图。初始时low为0，high为列表长度减1。在循环中，通过计算中间索引mid，比较nums[mid]与nums[high]的大小。如果nums[mid]<nums[high]，则将high更新为mid，并在res中添加“0”；否则将low更新为mid+1，并添加“1”。由于nums中含有5个不相同数字，在进行二分查找过程中，根据数字大小关系会不断更新low和high，从而导致res中形成不同的“0”和“1”组合，所以输出结果可能是各种由“0”和“1”组成的字符串。若nums=[2,1,3,5,4]，则程序输出res的值为001。故答案为：D。 18．D 【详解】本题考查的是流程图识读。int是转换为整型，/是除，//是整除。对于三正整数 ，y=int(x/10)//10求的是百位上的数字。故本题应选D。 19．算法流程图 【详解】本题主要考查算法的描述。人们除了使用自然语言描述算法外，还常借助图形来描述算法，这种用特定的图形符号结合文字说明来描述算法的方法称为算法流程图。 20． n ％ 57 ＝＝ 0 or n ％ 67 ＝＝ 0 k＝k＋1 【详解】本题考查算法流程图相关内容。分析流程图，采用的是枚举算法来解决问题。枚举算法要列举所有的可能条件，不能重复，不能遗漏。五位数上百位模糊不清，根据流程图提示信息k * 100，所以k的取值范围是0~9，而且此五位数是57或67的倍数，所以第一空填为n ％ 57 ＝＝ 0 or n ％ 67 ＝＝ 0，循环需要继续下去，所以第二空是k ＝ k＋1。故①处答案是：n ％ 57 ＝＝ 0 or n ％ 67 ＝＝ 0，②处答案是：k＝k＋1。 21．算法 【详解】本题主要考查算法的描述。算法是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。 22． B A C 【详解】本题考查的是流程图相关知识。①②③处的流程分别是B判断报警成功与否——如果报警不成功——A平台查询店铺电话及救援位置——拨打店铺电话——判断是否能C联系到多人救援。 23．有限 【详解】本题考查的是算法定义。所谓“算法”就是解题方法的精确描述，由有限个步骤组成。 24． B A C 【详解】本题考查的是流程图识读。①处由是的分支输出“通畅”，可知此处是B；②处由是的分支输出“轻度拥堵”，可知此处是A；③由是的分支输出“严重拥堵”，可知此处是C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$