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

第二章 算法与问题解决 一、选择题 1．在非数值计算中，图论算法常用于解决以下哪类问题？（   ） A．线性方程组求解 B．网络流问题 C．数据压缩 D．信号处理 2．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为88，则下列说法正确的是（   ） A．图中有两个分支结构 B．输出结果为1011000 C．k>0？被执行了9次 D．图中k←k//2写成k←k/2，输出的结果仍一样 3．如下流程图，关于算法特征的描述中正确的是（    ） A．此流程图不符合算法的可行性特征 B．此流程图符合算法的特征 C．此流程图不符合算法的确定性特征 D．此流程图不符合算法有一个或多个输出的特征 4．如下图，这是算法描述的一部分。从图中可以看出这是属于哪种程序结构（   ） A．顺序结构 B．递归结构 C．选择结构 D．循环结构 5．算法执行的每一个步骤必须有确切的定义。这体现的算法特征是（   ） A．有穷性 B．确定性 C．数据输入 D．数据输出 6．某算法的部分流程图如图所示。执行这部分流程，若输入a的值依次为1、2、4、2、3、-1，则输出s的值是（   ） A．11 B．13 C．14 D．15 7．某算法的部分流程图如图所示，执行这部分流程，输出x的值是（   ） A．16 B．32 C．64 D．128 8．以下对算法思想和效率描述中，错误的是（  ） A．枚举法是依据问题的已知条件，确定答案的大致范围，在此范围内列举出它所有可能出现的情况 B．解析算法是通过找出解决问题的前提条件与结果之间的关系表达式，并计算表达式来实现问题的求解 C．在设计算法时，要有零个或多个输入，同时也必须要有零个或多个输出 D．设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果 9．在流程图中，用于表示数据处理的符号是（   ） A． B． C． D． 10．用流程图描述算法时，表示“输入/输出”的图形是（   ） A． B． C． D． 11．某算法的部分流程图如图所示，执行这部分流程后，输出a，i的值分别是（   ） A．42,7 B．28,8 C．56,8 D．56,7 12．用算法流程图描述“高考总分达到 488，输出平行一段；高考总分达到 274，输出平行二段”的问题，用 t 表示高考总分。下列选项不正确的是（   ） A． B． C． D． 13．某算法的部分流程图如图所示，下列说法正确的是（    ） A．执行该流程后，变量f的值是-1 B．执行该流程后，“i≤11？”共执行了6次 C．执行该流程能实现表达式“1-1/3+1/5-1/7+1/9-1/11”的计算 D．将“i≤11”改成“i≤12”会影响结果 14．某算法的部分流程图如图所示，执行这部分流程，若输入x的值依次为1，2，3，4，5，-1，则输出s的值是（   ） A．3 B．7 C．13 D．15 15．不属于流程图基本元素的是（   ） A．流程线 B．判断框 C．起始框 D．循环框 16．某算法的流程图如图所示，下列说法正确的是（   ） A．该流程图是分支结构 B．该流程执行后，变量 i 的值是 1 C．该算法功能是求 n 的因子数量 D．若 n=13，则 i≥1 共执行了 13 次 17．在生活和学习中，人们经常会运用到算法，以下关于算法的说法，错误的是（   ） A．算法就是数学表达式 B．算法的一个步骤可以被多次执行 C．算法的每一个步骤都确定、没有歧义 D．算法在有限个步骤后能够结束 二、填空题 18．以下流程图中ⅹ为整型变量 输入9，算法执行结果是 。 19．如图所示算法，若输入的x值分别为1000、980、4325、600、55，输出结果是 。 20．哥哥考弟弟一道数学题，题目内容如下：“有一筐鸡蛋，2个2个数多1个，3个3个数多2个，4个4个数多3个，5个5个数正好数完，问这筐鸡蛋最少是几个?”流程图是解决此问题的算法，则空白横线处应填 。 21．若输入n的值为4，流程图描述的算法执行结果是 。 22．在进行“判断任意一个5位数是否是质数”的算法设计时，可以使用 、流程图、伪代码来描述算法。 23．2021年7月19日-20日，河南郑州经历了百年罕见的特大暴雨，城市受灾严重，一段众人合力破窗救出一位外婆和外孙、外孙女的视频惊心动魄。 原来60多岁外婆开车接外补和外孙女放学途中，遭遇车辆被大水围困。外婆立即给较远位置的女儿打电话求助，报出她附近店铺名字：一家便利店：一家酒店和一家面馆。女儿第一反应是报警，但当时所有报警电话都占线：于是女儿通过外卖平台和点评软件搜索便利店、面馆、酒店的名字：确定外婆的位置，并查询到这些店铺的联系电话，三家店铺均打通电话，但便利店老板在较远位置救援，店内无人；面馆只有一人，立刻赶去现场；酒店有数人也赶去救援。于此同时，无法赶赴现场的女儿在安全知识平台查询呛水、溺水抢救措施，以备急用。 大家想尽办法，利用有限的工具，最终在大水即将漫过车顶时救出被困三人至安全处。众人喜极而泣，对女儿冷静、睿智地正确“远程求救”纷纷表示赞赏。 请阅读以上材料，分析女儿危急关头处理事件的方法与流程，完成下列各题。 分析女儿求助流程图，①②③处的流程分别是( )、( )、( )。 (填字母：A．平台查询店铺电话及救援位置 B．报警成功 C．联系到多人救援 D．拨打便利店电话) 三、判断题 24．算法的三种基本控制结构是顺序结构、选择结构和循环结构。( ) 25．算法描述方法主要有三种为：自然语言描述、流程图描述和伪代码描述。( ) 26．算法有零个或多个输入、有一个或多个输出。( ) 27．用自然语言描述的算法通俗易懂，便于翻译成计算机程序设计语言。( ) 28．算法是解决“做什么”和“怎么做”的具体步骤的描述，一个算法必须具有有穷性、确定性、有一个或多个输入、有一个或多个输出、可行性这五个基本特征。 四、操作题 29．用5到9这五个数字，组成两位数，在组成的数中不能有重复的数字。共可以组成多少组数并输出所有符合条件的两位数，下图空白处填入合适表达式为 、 ，并完成Python编码 。 30．用流程图描述一个算法，实现以下功能：输入一个整数x，判断x是否为质数。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法的描述。图论算法主要用于解决与图结构相关的问题，如最短路径问题、最小生成树问题、网络流问题等。网络流问题是典型的图论问题，涉及在网络中寻找最大流量或最小割等。而线性方程组求解、数据压缩和信号处理主要涉及数值计算和其他算法，不属于图论的主要应用领域。故选B。 2．C 【详解】本题考查算法分析。 图中有一个循环和一个分支结构；输出结果是01011000；写成 k←k/2 会使循环无法结束。故正确答案为：选项C。 3．D 【详解】本题考查算法特征。 算法的五个主要特征：有穷性、可行性、确定性、可以没有输入、必须有输出。根据单分支结构流程图的描述，进行条件判断时，如果条件成立执行“是”分支无输出，不符合必须有输出的算法特征。故正确答案为：选项D。 4．C 【详解】本题考查算法流程图相关内容。由图可知，若输入的成绩大于60时，输出：及格，不成立时，输出：不及格。该结构属于选择（分支）结构。故本题答案是C选项。 5．B 【详解】本题考查算法的特征。算法的特征包括有穷性、确定性、可行性、输入和输出。算法执行的每一个步骤必须有确切的定义，这体现了算法的确定性，即算法的每一步骤都应该是明确的、无歧义的。故答案为：B。 6．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 7．C 【详解】本题考查流程图。程序运行过程如下。因此，输出x的值为64。故答案为：C。 x y 1 2 4 2 4 8 16 8 16 32 64 32 64 128 8．C 【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。算法的特性：有效性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项，枚举算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件，选项说法正确。B选项，解析算法是通过数学公式或逻辑推理来直接计算或推导问题的解，选项说法正确。C选项，在设计算法时，要有零个或多个输入，同时也必须要有一个或多个输出，选项说法错误。D选项，设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果，这符合算法特征，选项说法正确。故本题答案是C选项。 9．D 【详解】本题考查流程图。在流程图中，用于表示数据处理的符号是长方形，因为长方形通常用于表示执行特定操作或处理数据的步骤。故答案为：D。 10．D 【详解】本题考查算法流程图相关内容。用流程图描述算法时，用表示开始或结束；用表示输入、输出；用表示处理过程； 用表示条件判断。故本题答案是D选项。 11．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。 12．A 【详解】本题考查算法流程图相关内容。分析四个流程图，可知：BCD选项的流程图可以正确描述“高考总分达到488，输出平行一段；高考总分达到 274，输出平行二段”的问题；A选项，若t>=274不成立，再去判断t>=488存在逻辑错误，不能正确描述题目要求。故本题答案是A选项。 13．C 【详解】本题考查算法流程图相关内容。分析流程图，该算法描述的是计算1-1/3+1/5-1/7+1/9-1/11的值。A选项，变量f的值依据循环执行在1与-1之间交替变化，循环结束后，其值为1，选项说法错误。B选项，变量i初值为1，在循环体内，每次增加2，即：1、3、5、7、9、11、13，当i值为13，循环条件i<=11不成立，结束循环，“i≤11？”共执行了7次，选项说法错误。C选项，分析该算法功能，该流程能实现表达式“1-1/3+1/5-1/7+1/9-1/11”的计算，选项说法正确。D选项，由“变量i初值为1，在循环体内，每次增加2，即：1、3、5、7、9、11、13”知，将“i≤11”改成“i≤12”不会影响结果，选项说法错误。故本题答案是C选项。 14．C 【详解】本题考查流程图。本题使用表格追踪法，表格中的k、s均为执行流程后的值： x k s 1 0 -1 2 1 1 3 0 4 4 1 8 5 0 13 -1 当输入最后的-1时，程序执行输出s，即输出为13。故答案选C。 15．D 【详解】本题考查算法流程图相关内容。流程图基本元素是：流程线、判断框、起始框、输入输出框、处理框等。循环框不属于流程图基本元素。故本题答案是D选项。 16．C 【详解】本题考查算法流程图相关内容。分析流程图可知，该流程图包含循环结构、分支结构和顺序结构，其功能是求n的因子数量。A选项，错误；B选项，该流程执行完，i的值为0，选项错误；C选项，符合该算法功能描述，正确；D选项，当n等于13时，i=13，i>0成立，第一次进入循环，随着i的递减，每次都需要判断i>0是否成立。当i值为0时，最后一次判断i>0是否成立。n=13， i≥1共执行了14次，选项错误。故本题答案是C选项。 17．A 【详解】本题考查算法的描述。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令；算法的一个步骤可以被多次执行；算法的每一个步骤都确定、没有歧义；算法在有限个步骤后能够结束。故选A。 18．AM 【详解】本题考查算法。 当x=9时，x<0 or x>23判断返回逻辑假，则执行下一个判断，x<12返回逻辑真，则输出AM。 19．55 【详解】本题考查算法分析。 该算法功能是求出输入的5个数中，最小值的数是多少。若输入的x值分别为1000、980、4325、600、55，故正确答案为：55。 20．not p 【详解】本题考查流程图。在这个算法中，通过对变量n分别进行除以2、3、4、5的取余运算，并将结果分别存储在p1、p2、p3、p4中。然后通过p=p1 and p2 and p3 and p4来判断当前的n是否同时满足“2个2个数多1个，3个3个数多2个，4个4个数多3个，5个5个数正好数完”这些条件。由于我们要找的是满足条件的最小的n，所以在每次循环中，当p为True时，说明当前的n满足所有条件，不符合“最少”的要求，需要继续寻找更小的n。只有当p为False时，才继续增加n的值进行下一轮判断，直到找到满足条件且最小的n。因此，空白横线处应填not p。故答案为：not p。 21．256 【详解】本题考查程序分析。 该程序功能是求出输入的数n的n次方。输入的数为：4，则结果为：4*4*4*4=256。故正确答案为：256。 22．自然语言 【详解】本题考查算法描述相关内容。算法描述方法有：自然语言、流程图、N-S图、伪代码、程序设计语言等。故本题答案是：自然语言。 23． B A C 【详解】本题考查的是流程图相关知识。①②③处的流程分别是B判断报警成功与否——如果报警不成功——A平台查询店铺电话及救援位置——拨打店铺电话——判断是否能C联系到多人救援。 24．正确 【详解】本题考查算法。算法的三种基本控制结构是顺序结构、选择结构和循环结构，这三种基本控制结构是构建复杂算法的基础，通过它们可以实现各种复杂的逻辑和功能。它们为算法设计提供了基本的控制流程，是算法设计的核心内容。故正确。 25．正确 【详解】本题考查算法描述方法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。描述算法的方法有多种，常用的有自然语言描述、流程图描述和伪代码描述。故本题答案是：正确。 26．正确 【详解】本题考查算法特征相关内容。算法基本特点：有穷性、可行性、确定性、输入（零或多个输入）、输出（有一个或多个输出）。故本题答案是：正确。 27．错误 【详解】本题考查算法描述相关内容。自然语言表示的算法容易产生歧义，表示的含义往往不严格，不便翻译成计算机程序设计语言，故本题答案是：错误。 28．错误 【详解】本题考查算法特性相关内容。算法的特性有：有穷性、确定性、有零个或多个输入、有一个或多个输出。一个算法可以没有输入。故本题答案是：错误。 29． n＝5 n !＝ i k＝0 i＝5 while i ＜＝ 9：     n＝5     while n＜＝9：         if n !＝ i：             print（n）             k＝k＋1         n＝n＋1     i＝i＋1 print（k） 【详解】本题考查算法分析。 ①算法流程图中，外循环变量i遍历一位数，内循环变量n遍历另一位数，初始化内循环变量n=5。②内循环变量与外循环遍历比较，若不相等则输出。故if判断条件为：n!=i。③程序通过内外循环遍历两位5到9的数字，分别初始化循环i、n为5，每次遍历出的数字，比较循环变量i和n是否相等，如果不相等，则符合条件，输出两位数，并统计两位数的个数到变量k，否则继续下一次循环，直到遍历完所有数字。 30． 其他能实现功能的流程图也可以。 【详解】本题考查算法流程图相关内容。输入一个整数x，判断x是否为质数的算法思想：i在[2，x-1]范围内依次取值，其中若有i值能把x整除，说明x不是质数，输出x不是质数的结论，无需再进行后续判断；若[2，x-1]范围内没有数能把x整除，此时，i值为x，输出x是质数的结论。具体可见流程图所示（流程图不唯一）。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$