2.2 算法的控制结构 2024-2025学年高中信息技术浙教版（2019）必修一

2.2 算法的控制结构 一、选择题 1．以下选项中，表示循环结构的是（   ） A． B． C．D． 2．如下图，这是算法描述的一部分。从图中可以看出这是属于哪种程序结构（   ） A．顺序结构 B．递归结构 C．选择结构 D．循环结构 3．某高中要举办元旦文艺晚会，王老师负责对这次活动流程进行图形化的安排，他最适合使用的图形是（   ） A．流程图 B．结构图 C．思维导图 D．表格 4．某算法的流程图如图所示，执行该流程，若依次输入整数15，21，则输出p的值是（    ） A．3 B．15 C．63 D．105 5．某算法的流程图如图所示： 执行该算法后，“a←a＋1”共被执行的次数是( ) A．0 B．1 C．4 D．5 6．观察如图所示流程图，下列算法特征表达描述正确的是（  ）    A．算法可以没有输出 B．算法可以没有输入 C．算法具有唯一性 D．算法的每一步都可以不确定 7．某算法的部分流程图如图所示，当n,k的值分别输入13和2时，执行这部分流程后，下列说法正确的是（      ） A．步骤n≠0？共执行了4 次 B．步骤r←n % k共执行了4 次 C．交换s←str(r)+s和n←n//k的位置会影响执行结果 D．输出的s值为"1011" 8．以下流程被执行后得到的结果是（    ） A．1010 B．3030 C．4040 D．5050 9．某算法的部分流程图如下图所示，执行这部分流程，则“s≤100?”被执行的次数是（▲ ） A．2 B．3 C．4 D．5 10．有关选择结构的说法不正确的是（    ）。 A．选择结构是算法的基本结构之一 B．任何的程序设计中都有选择结构 C．选择结构在程序设计中起到对事物的判断与选择的作用 D．在PYTHON 程序设计语言中选择结构一般使用IF语句实现。 11．若输入的值是 6，输出结果（   ）。 A．0 B．1 C．2 D．6 12．某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为（   ） A．“nwy” B．“ywn” C．“eear” D．“raee” 13．下面用自然语言描述的算法中包含的基本结构有（   ） ① 输入两个正整数m、n； ② r ← m除以n的余数； ③ m ← n； ④ n ← r； ⑤ 如果r>0，那么转② ⑥ 输出最大公约数m。 A．分支结构、循环结构 B．顺序结构、分支结构、循环结构 C．顺序结构、循环结构 D．顺序结构、分支结构 14．某校智慧校园建设在原来非接触式一卡通的基础上，引入了人脸识别等人工智能应用。其中人脸识别系统需先对应一卡通卡号采集学生正面标准照后才可使用。学生经过寝室考勤机时，需要先刷卡后刷脸的双重认证，系统根据考勤机采集的数据和学校的请假数据进行匹配，给出考勤信息，宿管员根据缺勤（考勤机未认证且未请假）信息进行人工查证。考勤机双重认证的部分流程图如图所示，则①②处需填入（    ） A．①?  ②? B．①?  ②? C．①?  ②? D．①?  ②? 15．某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到（   ）结构。 A．树形 B．循环 C．分支 D．顺序 16．下列可用来实现“判断是否为闰年”算法的软件是（   ） A．Python B．PowerPoint C．CoolEdit D．Word 17．某算法的部分流程图如图所示，执行该算法，输出的结果是（    ） A．0 B．1 C．2 D．5 二、填空题 18．如下程序段 a=2 b=1 while a>=b：     b=a*b     a=2*a 执行后，a的值为 ，b的值为 。 19．根据图72所示的流程图，回答问题。 （1）语句i=i+1总共被执行的次数是 ； （2）该算法中用到的两种结构是 和 ； （3）该程序实现的功能是 ； （4）若依次输入12、-10、30、19、22，则输出的值是 ； （5）编程解决问题的过程分为五个步骤，其中根据问题描述画出流程图属于 。 20．密码广泛应用于日常生活中，我们在登录网站、APP、电子邮箱以及银行取款时都要输入“密码”。不少人因为密码被盗，导致个人信息泄露，甚至是财产损失。以下是王林同学设计的一款APP的登录模块流程图。 为了避免密码被暴力破解，王林同学对流程图作了改进（下图红色部分），请在流程图中补齐①、②两处的内容，使得程序实现连续登录失败3次后提示“锁定用户”的功能。    ① ；② 。 21．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 22．依次输入8、7、9，以下流程图的算法执行结果是 。 \ 三、判断题 23．计算机算法的三个基本控制结构是顺序结构、选择结构和循环结构，它们可以解决所有算法问题。( ) 24．算法的三种基本控制结构是分支结构、循环结构和模块结构。( ) 25．根据空气湿度测定值，判断空气湿度是否处于相对舒适范围的算法，需要用到分支(选择)结构。( ) 26．任何一个算法必须包含顺序结构、选择结构和循环结构。( ) 27．选择结构中，无论条件是否成立，都可以同时执行两个步骤。( ) 四、操作题 28．暑假期间，小明担任了天文馆售票处的志愿者工作，工作内容是维持游客的买票秩序，在开始售票前后的一段时间内（7：50-8：00），他观察到排队买票的队列发生了以下变化。（买票中不算排队） 时间 状态 7：50 售票窗口前没有人排队 7：55 售票窗口前有5个人（用P1，P2，P3，P4，P5表示）依次在排队 8：00 开始售票，有3个人（P1，P2，P3）陆续买票离开，又来了4个人（P6，P7，P8，P9）依次排入队中 根据上述观察，思考并回答下面的问题。 （1）最先进入队列的是 ，P3买完票离开后，排在队首的人是 ，队列里有 个人在排队。 （2）为了便于游客参观，天文馆配置了伴游机器人，此机器人不仅可以当小导游陪伴游览，还可以利用其自带的搜索功能轻松查找馆内餐厅、洗手间及各个展馆位置，搜索功能主要依赖于 。 A．DNS            B．GPS            C．CSS                D．iOS （3）经过暑假志愿服务的经验，小明想为天文馆设计一款网上自助售票系统，请你帮助小明完成预约流程图。（填字母） ① ；② ；③ ；④ 。 A．是B．选择预约日期C．选择预约时间段D．否 29．已知四位数3025有一个特殊的性质：它的前两位数30和后两位数25的和是55，而55的平方正好等于3025。如图所示，找出所有满足条件的四位数的算法，空白处填入合适表达式为 、 ，并完成Python编码 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查算法控制结构。选项依次是顺序结构、分支结构、分支结构、循环结构，故本题选D选项。 2．C 【详解】本题考查算法流程图相关内容。由图可知，若输入的成绩大于60时，输出：及格，不成立时，输出：不及格。该结构属于选择（分支）结构。故本题答案是C选项。 3．A 【详解】本题主要考查算法流程图的应用。王老师负责对这次活动流程进行图形化的安排，最适合使用的图形是流程图，故本题选A选项。 4．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现求m和n的最小公倍数，15和21的最小公倍数是105，故本题选D选项。 5．C 【详解】本题主要考查算法流程图的执行。a=1，循环条件是a<5，每次循环a递增一次，当a=5时，循环结束，故执行该算法后，“a←a＋1”共被执行的次数是4，故本题选C选项。 6．B 【详解】本题主要考查算法的特征。算法可以有0个或多个输入，但至少有一个输出，算法并不是唯一的或确定的，算法的每一步都是确定的，故本题选B选项。 7．B 【详解】本题主要考查算法流程图的执行。13//2=6，6//2=3，3//2=1，1//2=0，循环条件是n不等于0，故一共循环了4次，但步骤n≠0？共执行了5 次；交换s←str(r)+s和n←n//k的位置不会影响执行结果；该程序实现将十进制n转换为二进制数，故输出的s值为"1101"，故本题选B选项。 8．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该程序实现对1~100进行求和，1+2+...+100=5050，故本题选D选项。 9．C 【详解】本题主要考查算法流程图知识点。a=1，s=1，循环退出条件是s>100，每次循环a递增2，故当s=s*a=1*1*3*5*7=105，退出循环，此时“s≤100?”被执行4次，a=7，故本题选C选项。 10．B 【详解】本题考查的是选择结构。算法的结构有：顺序结构、选择结构、循环结构。程序是由顺序结构、选择结构、循环结构组成的，但并不是所有程序设计中都有选择结构。故选项B错误。 11．B 【详解】本题考查的是选择语句流程图。输入的值为6>=0，则执行y=1。故本题应选B。 12．B 【详解】本题考查的是流程图识读。本算法中提取字符串k中各字符依次赋值给c，判断是否大于等于t，若是，则将c累加至字符串s中，并将c赋值给t，整体实现了将字符串中依次增大的字符输出的效果，因此B选项正确。 13．C 【详解】本题考查的是算法结构。算法的三种基本结构是顺序结构、循环结构、分支结构。顺序结构：程序中的各个操作是按照它们在源代码中的排列顺序依次执行的；分支结构：根据某个特定的条件进行判断后，选择其中一支执行，分为单项选择、双选选择和多项选择；循环结构：反复执行某个或某些操作，知道条件为假或为真时才停止循环，分为当型循环和直到型循环，当型循环先判断条件，当条件为真时执行循环体，直到型循环先执行循环体，再判断条件，当条件为假时结束循环。由②依次运行至④，可知是顺序结构运用；由⑤会跳转至②，使②至④会重复运行，可知是循环结构的运用。故应选C。 14．D 【详解】本题考查的是流程图识读。从n条记录中查找，故① i≤n ?；如果获取的卡号与数据库中的卡号不同，则继续查找数据库下一条记录，故 ② c=xi ?。选项D正确。 15．C 【详解】本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到选择结构，故应选C。 16．A 【详解】本题考查的是编程软件。Python是编程软件，PowerPoint是制作演示文稿，Word是字处理软件，CoolEdit是音频编辑软件，故本题选A选项。 17．B 【详解】本题考查的是流程图的识别。阅读流程图可知，程序功能是利用“除2取余”方法，将t的十进制数转换为二进制数，m统计1的个数，n统计0的个数。如果m>=5或n>=4退出，输出t（下一次的被除数）。十进数333转二进制数为：101001101，故在取到次高位0时退出（满足n>=4），这时t的值为1，故本题应选B。 18． 16 64 【详解】本题考查程序分析。 第一次执行，b=2，a=4；第二次执行，b=8，a=8。第三次执行，b=64，a=16。故正确答案为：16和64。 19． 4 分支结构 循环结构 求5个数中的最大值 30 设计算法 【详解】本题主要考查算法流程图。（1）i=1，循环条件是i<=4，故语句i=i+1总共被执行的次数是4次。（2）该算法中用到的两种结构是分支结构和循环结构。（3）分析流程图可知，该程序实现的功能是求5个数中的最大值。（4）若依次输入12、-10、30、19、22，则输出的值是30。（5）编程解决问题的过程分为五个步骤，其中根据问题描述画出流程图属于设计算法。 20． t=0 锁定用户 【详解】本题主要考查算法流程图的应用。变量t用于统计验证次数，初值是0，故①处填t=0。程序实现连续登录失败3次后提示“锁定用户”的功能，故②处填锁定用户。 21． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 22．9 【详解】本题考查的是流程图识读。依次输入8、7、9，7>8不成立，9>8成立，执行a、c变量交换，交换后a=9。 【点睛】 23．正确 【详解】本题考查算法结构。顺序结构、选择结构和循环结构是算法的三个基本控制结构。故正确答案为正确。 24．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 25．正确 【详解】本题考查选择结构的描述。选择结构，根据某个特定的条件进行判断后，选择其中一支执行。根据空气湿度测定值，判断空气湿度是否处于相对舒适范围的算法，需要用到分支(选择)结构。表述正确。 26．错误 【详解】本题考查算法结构相关内容。算法基本结构有三种：顺序结构、选择结构、循环结构。一个算法一定含有顺序结构，可能会由顺序结构、条件结构、循环结构构成。故本题答案是：错误 27．错误 【详解】本题考查的是算法结构。选择结构中，根据条件来选择执行的步骤。故题干中说法错误。 28． P1 P4 5 B B C A D 【详解】本题主要考查队列数据结构及算法流程图。（1）7：55时售票窗口前有5个人（用P1，P2，P3，P4，P5表示）依次在排队，因此最先进入队列的是P1， P3买完票离开后，排在队首的人是P4，队列里有5个人在排队，分别是P5，P6，P7，P8，P9。（2）可以利用其自带的搜索功能轻松查找馆内餐厅、洗手间及各个展馆位置，搜索功能主要依赖于GPS，即全球定位系统，故选B选项。（3）进入天文馆预约APP后，进行选择预约时间段操作，如果预约人数没有达到上限，则选择预约日期。如果时间段没有约满，则添加预约人，即③对应是，④对应否。 29． int（n/100） n＝＝c * c n＝1000 while n＜＝9999：     a＝int（n/100）     b＝n％100     c＝a＋b     if n＝＝c*c：         print（n）     n＝n＋1 【详解】本题考查算法分析。 ①遍历所有的四位数，取出四位数的前两位赋值给变量a，可以通过除以100取整的方法得到。故正确答案为：int(n/100)。②根据题意将前两位数的变量a和后两位数的变量b，求和得c=a+b，构造if结构判断c的平方是否与n相等。故n==c*c。③while循环遍历所有的四位数，循环变量为n。通过整除100和取余数100的方式分别取出前两位a，和后两位数b。然后通过if结构判断出是否符合(a+b)*(a+b)是否等于数n，如果相等，则返回数n，否则继续下一次循环，直到遍历完所有的数。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$