内容正文:
2026学年信息技术学科学案系列11
姓名: 班级:
第二章 算法与问题解决
第2节 算法的控制结构
【知识技能】
结合实例,理解算法三种控制结构的概念、特点及适用情境
【学习目标】
根据问题求解过程中数据和运算的特点,选择合适的控制结构正确地设计、描述算法
【知识清单】
一、顺序结构
(1) :指的是算法中各个步骤按照先后顺序依次执行的结构。
(2)顺序结构算法的一般结构如图所示:
(3)顺序结构的特点。
①每个步骤按照算法中出现的顺序 。
②每个步骤 会被执行一次,而且只执行一次。
案例解析:
1.小悦是一名高一学生,开学后长胖了不少,她想通过腰围和身高快速估算体脂率【体脂率(%)= (腰围cm ÷ 身高cm) × 100 - 15】,如果要为小悦设计算法(使用流程图表示),应该怎么设计呢?2.购买高铁票的一般过程
二、分支结构
(1) (也称选择结构):指的是先进行条件判断,再根据判断结果分别执行 的控制结构。
(2)使用分支结构判断方程是否有实数根的算法流程图如图所示。
(3)分支结构的特点
①首先进行 ,根据条件满足与否来决定执行哪个分支。
②在一个分支结构中,必定有一个分支被执行,其他的分支则被 。
案例解析:
小悦输入腰围和身高后得知了自己的体脂率,现在她想更改算法,根据体脂率判断个人胖瘦。根据小悦的情况,我们可知若体脂率大于34%,则输出“肥胖”,否则输出“苗条”,想一想应该怎么设计算法呢?
2.一个一元二次方程是否存在实数根
三、循环结构
(1) :在条件控制下,某些操作步骤需要重复执行(循环)的控制结构
(2)使用分支结构判断方程是否有实数根的算法流程图如图所示。
(3)循环结构的特点
①在循环条件控制下
②重复执行某些操作步骤(循环体)
(4)循环过程:过程:对某个条件进行判断,当符合条件时,执行Y指向的语句(循环体),然后返回重新判断这个条件,当符合条件时,再次执行循环体。重复上述过程,直到不符合条件,则跳出循环,执行循环体后面的指令。
案例解析:
1. 小悦判断出了自己属于“苗条”,她也想判断身边亲朋好友的肥瘦情况,但是她发现分支结构算法程序一次只能判断一个人的,因此她想修改算法,让这个程序每次运行最多能判断100个人,想一想应该如何修改算法呢?
2. 求100之内的偶数之和s=2+4+6+….+100
· 在解决问题的一个完整算法中,有时需要几种控制结构的协同才能完整地表示解决问题的全部过程。
· 在流程图中识别算法控制结构的方法:若流程先能够构成一个环,则是循环结构;有条件判断但是不构成一个环,则是分支结构;没有条件判断,则是顺序结构。在一个算法中存在多个控制结构。
【典例训练】
【例1】 某商场促销打折消费规定如下:消费500元以内的打 8.8 折;满 500 元打 8 折,满1000元及以上的打 7 折。用算法描述这一消费规定,合适的算法控制结构是 ( )
A. 顺序结构 B.分支结构 C.循环结构 D.树形结构
【例2】用辗转相除法求两个正整数的最大公约数的算法如下:
①输入两个正整数 m 和 n。
②若m<n,则交换 m 和 n的值。
③用m除以 n,相除得到余数 r。
④若r等于0,则输出n的值,算法结束;否则,执行步骤⑤。
⑤令 m←n,n←r,返回步骤③继续执行。
该算法使用的控制结构是 ( )
A.顺序结构 B.分支结构 C.循环结构 D.树形结构
【例3】角谷猜想描述如下:对于任意一个自然数 n,若n为偶数,则将其除以 2;若n 为奇数,则将其乘以3,然后再加1。按此做法经过有限次的运算后,总可以得到自然数1。验证角谷猜想的部分流程图如图所示,下列说法正确的是 ( )
A. 该流程图只包含了分支结构
B. 将条件“n=1?”改为“n>0?”,功能相同
C. 语句“n←n× 3+1”可能不会被执行
D. 输入 n 的值为1时,算法将没有输出
【例4】某算法的部分流程图如图所示。
若输入 m 和 n 的值分别为 8 和 6,运行该算法后,以下说法正确的是( )
A. “n≠0?”共执行了2 次
B. 若输入 m 和 n 的值分别为 6 和 8,运行结果不变
C. 该算法的功能为求解 m 和 n 的最公约数
D. 流程图标记“①”所在处理框中的语句调换次序不影响该算法的功能
【例5】为了编写程序计算表达式“2-4+6-8+……-100”|的值,小李设计的算法部分流程图如图所示。
在流程图中①、②处分别应填入的是 ( )
【例6】某循环结构算法的部分流程图如图所示。下列说法正确的是( )
【例7】某算法的部分流程图如图所示,执行该流程图后,下列说法正确的是( )
【例8】在某聊天软件上,用户账号密码验证的过程如图所示。
当用户输入密码时,若第1次输入错误,第2次输入才正确,
则整个操作过程的执行流程是( )
PS.将答案填写至答案栏中,以答案栏答案为准,未填写视为作业未做!!!
题号
1
2
3
4
5
6
7
8
答案
学科网(北京)股份有限公司
$