第10课 算法与控制结构 课件-信息技术

第10课 第（3）题
P68
16 16 of 22
（4）（2017.04浙江选考，2分）某算法的部分流程图如图所示。执行这部 分流程，依次输入3,4,-1，则输出s的值是（ B ）
A.-2 B.-1 C.0 D.1
第10课 第（4）题
P68
17 17 of 22
解析：由流程图可知该算法功能是计算序列中奇数位和与偶数位 和的差，若碰到负数则输出结果，具体循环步骤如表所示。
第10课 算法与控制结构
普查讲 10 一张图学透 算法与控制结构
两组题讲透 第（1）题 第（2）题 第（3）题 第（4）题 第（5）题
目录
1 1 of 22
一张图学透
确定性
有穷性
能行性
有一个或多个输出 有0个或多个输入
第10课 一张图学 透算法的
概念 P66
2 2 of 22
歧义
第10课 一张图学 透算法
置的流程线1进2出，可知该位置必须是判断框
，该流程图
属于分支结构，故D项正确。
第10课 第（2）题
P68
12 12 of 22
（3）（2018改编，2分）计算某足球队上场队员（共11人）平均年龄的部 分算法流程图如图所示，其中c用来记录已输入球员的人数,sum存储球员 年龄的和，d用来存储从键盘输入的球员年龄值，若输入d为零或超过应上 场人数则程序结束。 图中空白处理框①、②和③处应填入的是（ D ）
13 13 of 22
解析：变量d用来接收到一个非零数据，接收到后则被累加到变量 sum中，同时变量c的值增加1，表示接收了一个新数据。变量c作 为计数器，即记录某个规定事件已发生的次数，c←c+1这个处理 的效果是先计算箭头右边的数学表达式c+1，再把计算所得的结果 存储到箭头左边所指出的变量c中。当我们计算c+1时，首先从变 量c中取出数据，将它加上1，这个计数动作使变量c在原值的基础 上增加了1，即记录了已输入的有效数据的最新个数，由于一开始 c被初始化为0，若输入11个有效数据，则变量c的值为12，故算平 均数时除数为c-1。变量sum作为累加器，使用累加器来计算数据 之和，累加器sum的初始值为0，当第一个有效数据送到变量d中 时，累加的动作为sum←sum+d，即计算变量sum与变量d（存储 着刚输入的一个有效数据）之和，结果送到累加器sum中。当变量 d中又接收一个新的有效数据时，仍然执行累加动作，
2.累加器（accumulator） 算法执行过程中，用来形成并存储数据之和的变量。假定变量sum作为累加器， 变量d中存储了符合要求的一个数据。 累加器的典型用法：（1）在求和开始前的准备阶段中，应预置初值0。给累加 器sum预置初值0的动作为：sum←0。（2）算法执行过程中，每遇到一个符合 要求的数据时，把这个数据累加到累加器中，即计算累加器与该数据之和，并 把结果重新存储到累加器中。数据d累加到sum的动作为：sum←sum+d。
P66
3 3 of 22
伪代码
第10课 一张图学 透算法
P66
4 4 of 22
输入/输出框 判断框
一个 多个
第10课 一张图学 透算法表
示
P66
方向
5 5 of 22
上下 1
第10课 一张图学 透算法执 行流程
P67
6 6 of 22
其他语句
循环体语句
单分支语句
双分支语句
第10课 一张图学 透算法执 行流程
A.
B.
第10课
第（2）题
P68
Fra Baidu bibliotek
C.
D.
11 11 of 22
小提示
从单纯的流程图符号来看，这个题目可做到秒答，A项属于开始/结束框， 流程线必定1进或1出，B项属于输入/输出框，C项属于处理框，这两种符号必定 1进1出，D项属于判断框必定1进2出。
解析：观察语句“x被2取余等于0？”是判断语句，并且所处位
A.①sum ← sum + d ②c ← c + 1 ③sum/c
B.①sum ← sum + c
第10课 第（3）题
P68
②d ← d + 1 ③sum/c
C.①d ← d + 1
②sum ← sum + c ③sum/（c-1）
D.①c ← c + 1
②sum ← sum + d ③sum/（c-1）
特征，故A项错误。算法的概念是对解题方法的精确描述，而B项只是描
述了问题，并没有描述过程与方法，故B项错误。算法的有穷性是指步
骤上的有限，从而能在合理的时间范围内完成操作，故C项正确。解决
任何一个具体问题可以多种算法，并且任何一种算法都可以用不同的程
序语言来实现，故D项错误。
10 10 of 22
（2）（2018改编，2分）输入一正整数并判断是奇数还是偶数的算法描述 如图所示。该流程图中，语句“x被2取余等于0？”应加的图形符号为 （D ）
P67
7 7 of 22
多分支语句
第10课 一张图学 透算法执 行流程
P67
8 8 of 22
第10课 一张图学 透算法执 行流程
P67
9 9 of 22
两组题讲透
（1）（2018改编，2分）关于算法，下列说法中正确的是（ C ）
第10课 第（1）题
P67
解析：目前数学界认为素数是无限的，故违背算法的有穷性与能行性
第10课 第（3）题
P68
14 14 of 22
因此当我们执行了n次这样的累加动作后，已经输入的n个有效数 据之和将出现在累加器sum中，或接收到表示输入结束的数字0时， 将立即进行平均值计算，注意此时的除数是c-1，故D项正确。
第10课 第（3）题
P68
15 15 of 22
小积累
1.计数器（counter） 算法执行过程中，用来记录某一事件发生次数的变量。假定变量c作为计数器。 计数器的典型用法：（1）在算法执行的准备阶段中，应预置初值0。给计数器c 预置初值0的动作为：c←0。（2）算法执行过程中，每当指定的事件发生时， 使计数器c计数，将事件已经发生的次数（即计数器c中的原有值）加1后，结果 仍旧送回到计数器c中。计数器c的计数动作为：c←c+1。
步骤
执行
s
k
初始化 0
1
a 3（输入）
第1次循环判断 a<0为假 3（新值） －1（新值） 4
第2次循环判断 a<0为假 -1（新值） 1（新值） -1
第3次循环判断 a<0为真 -1（输出） 故B项正确，A项、C项、D项均错误。
第10课 第（4）题
P68
18 18 of 22