习题讲解
1. 写出如下程序框图所对应的函数解析式。
2.考察如下程序框图,当输入a、b、c分别为3、7、5时,输出x=___.
3.如果执行下面的程序框图,那么输出的S=( )
A.2450
B. 2500
C.2550
D.2652
1-1-2-3循环结构、程序框图的画法
一、选择题
1.根据指定条件决定是否重复执行一条或多条指令的控制结构称为( )
A.条件分支结构 B.循环结构
C.递归结构 D.顺序结构
[答案] B
2.在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循环体,不满足则停止,这样的循环结构是( )
A.分支型循环 B.直到型循环
C.条件型循环 D.当型循环
[答案] D
3.下列各题中设计算法时,必须要用到循环结构的有( )
A.求二元一次方程组的解
B.求分段函数的函数值
C.求1+2+3+4+5的值
D.求满足1+2+3+…+n>100的最小的自然数n
[答案] D
4.下面关于当型循环结构和直到型循环结构的说法,不正确的是( )
A.当型循环结构是先判断后循环,条件成立时执行循环体,条件不成立时结束循环
B.直到型循环结构要先执行循环体再判断条件,条件成立时结束循环,条件不成立时执行循环体
C.设计程序框图时,两种循环结构可以任选其中的一个,两种结构也可以相互转化
D.设计循环结构的程序框图时只能选择这两种结构中的一种,除这两种结构外,再无其他循环结构
[答案] D
5.阅读如图的程序框图,若输出S的值为52,则判断框内可填写( )
A.i>10? B.i<10?
C.i>9? D.i<9?
[答案] A
6.如图所示,输出的n为( )
A.10 B.11
C.12 D.13
[答案] D
[解析] 该程序框图的运行过程是:
n=0,S=0
n=0+1=1
S=0+=-
S=->0不成立
n=1+1=2
S=-+=-
S=->0不成立
……
由此可以看出,该程序框图的功能是求满足S=(-)+(-)+…+>0的最小正整数n的值,可以验证当n=10,11,12时,均有S<0,当n=13时,S>0.
7.执行如下图所示的程序框图,若输入x的值为2,则输出x的值为( )
A.25 B.24 C.23 D.22
[答案] C
[解析] 若输入x的值为2,该程序框图的运行过程是:
x=2,n=1,
n=1≤3成立,
x=2×2+1=5,
n=1+1=2;
n=2≤3成立,
x=2×5+1=11,
n=2+1=3;
n=3≤3成立,
x=2×11+1=23,[来源:
n=3+1=4;
n=4≤3不成立,
输出x=23.
8.执行如图的程序框图,如果输入的N是6,那么输出的p是( )
A.120 B.720
C.1440 D.5040
[答案] B
[解析] 该程序框图的运行过程是:k=1,p=1,k=1<6;
k=2,p=2,k=2<6;k=3,p=6,k=3<6;
k=4,p=24,k=4<6;k=5,p=120,k=5<6;k=6,p=720,k=6<6不满输出p=720.
9.如图所示的程序框图中,第3个输出的数是( )
A.1 B.
C.2 D.
[答案] C
10.以下给出的是计算+++…+的值的一个程序框图,其中判断框内应填入的条件是( )
A.i<20? B.i>10?
C.i<10? D.i≤10?
[答案] D
二、填空题
11.下面两个循环结构的程序框图中,________是当型循环的程序框图,________是直到型循环的程序框图.
[答案] (1) (2)
12.阅读如图所示的程序框图,运行该程序后输出的k的值是________.
[答案] 4
[解析] 该程序框图的运行过程是:
k=0,S=0,
S=0<100成立,
S=0+20=1,
k=0+1=1;
S=1<100成立,
S=1+21=3,[来源
k=1+1=2;
S=3<100成立,
S=3+23=11,
k=2+1=3;
S=11<100成立,
S=11+211=523,
k=3+1=4;
S=523<100不成立,
输出k=4.
13.执行如图所示的程序框图,若输入x=-5.2,则输出y的值为________.
[答案] 0.8
[解析] 输入x=-5.2后,该程序框图的运行过程是:
x=-5.2
y=0,i=0
y=|-5.2-2|=7.2
i=0+1=1
x=7.2
i=1≥5不成立
y=|7.2-2|=5.2
i=1+1=2
x=5.2
i=2≥5不成立
y=|5.2-2|=3.2
i=2+1=3
x=3.2
i=3≥5不成立
y=|3.2-2|=1.2
i=3+1=4
x=1.2
i=4≥5不成立
y=|1.2-2|=0.8
i=4+1=5
x=0.8
i=5≥5成立
输出y=0.8.
14.如图是求的值的算法的程序框图,则图中判断框中应填入条件________.
[答案] i≤5
[解析] i=1时,得到A=,共需加5次,故i≤5.
三、解答题
15.设计一个算法,找出区间[1,1000]内的能被7整除的整数,画出程序框图.
[解析] 第一步,取k=1.
第二步,判断k≤1000是否成立,若不成立,则执行第五步.
第三步,若k除以7的余数为0,则输出k.
第四步,将k的值增加1,返回执行第二步.
第五步,结束.[来源:Z_xx_k.Com]
程序框图如图.[来源:
16.画出求满足12+22+32+…+n2>106的最小正整数n的程序框图.
[解析] 程序框图如下:
17.国家法定工作日内,每周工作时间满工作量为40小时,每小时工资8元;如需要加班,则加班时间每小时工资为10元.某人在一周内工作时间为x小时,个人住房公积金、失业险等合计为10%.试画出其净得工资y元的算法的程序框图.(注:满工作量外的工作时间为加班)
[解析] 由题意知,当0
当x>40时,y=[40×8+(x-40)×10]×(1-10%)=9x-72,
∴y=
此函数为分段函数,故用条件结构表达,条件为x>40,
程序框图为:
18.相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔(国际象棋的发明者),问他需要什么,达依尔说:“国王只要在国际象棋的棋盘第一格子上放一粒麦子,第二个格子上放两粒,第三个格子上放四粒,以后按此比例每一格加一倍,一直放到第64格(国际象棋8×8=64格),我就感恩不尽,其他什么也不要了.”国王想:“这有多少,还不容易!”让人扛来一袋小麦,但不到一会儿就全用没了,再扛来一袋很快又没有了,结果全印度的粮食用完还不够,国王很奇怪.一个国际象棋棋盘能放多少粒小麦,试用程序框图表示其算法.
[分析] 根据题目可知:
第一个格放1粒=20,
第二个格放2粒=21,[来源:Zxxk.Com]
第三个格放4粒=22,
第四个格放8粒=23,
…,
第六十四格放263粒.
则此题就转化为求1+21+22+23+24+…+263的和的问题.我们可引入一个累加变量S,一个计数变量i ,累加64次就能算出一共有多少粒小麦.
[解析] 一个国际象棋棋盘一共能放1+21+22+23+24+…+263粒小麦.程序框图如图所示.
1. 1.2程序框图
[教学目标]:
1.掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图。
2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
3.通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。
[教学重难点]:
教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构。
教学难点:能综合运用这些知识正确地画出程序框图。
[教学过程]:
一、.创设情境:如果你向全班同学介绍一下你心中偶像的形象,你认为用语言描述好还是拿出偶像的照片给同学们看好?说明一下你的理由算法除了用自然语言表示外,还可用程序框图表示。
二、基本概念:
(1)起止框图: 起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框。
(2)输入、输出框: 表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置。
(3)处理框: 它是采用来赋值、执行计算语句、传送运算结果的图形符号。
(4)判断框: 判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支。
三、算法的基本逻辑结构
(1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
例1:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。
算法分析:这是一个简单的问题,只需先算出p的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。
J
解:程序框图:
2
点评:顺序结构是由若干个依次执行的步骤组成的,是任何一个算法都离不开的基本结构。
变式训练1:输入矩形的边长求它的面积,画出程序框图。
(2)条件结构:根据条件选择执行不同指令的控制结构。
例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。
算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。
程序框图:
a+b>c , a+c>b, b+c>a是 否
否同时成立?
是
点评:条件结构的显著特点是根据不同的选择有不同的流向。
变式训练2:求x的绝对值,画出程序框图。
开始
输入x
是 x≥0? 否
输出x 输出- x
结束
(3)循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。
循环结构分为两类:
(1)一类是当型循环结构,如图(1)所示,它的功能是当给定的条件P1成立时,执行A框,A框执行完毕后,再判断条件P1是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P1不成立为止,此时不再执行A框,从b离开循环结构。
(2)另一类是直到型循环结构,如图(2所示,它的功能是先执行,然后判断给定的条件P2是否成立,如果P2仍然不成立,则继续执行A框,直到某一次给定的条件P2成立为止,此时不再执行A框,从b点离开循环结构。
A A
P1?
P2? 不成立
不成立
成立
b b
当型循环结构 直到型循环结构
(1) (2)
例3:设计一个计算1+2+…+100的值的算法,并画出程序框图。
算法分析:只需要一个累加变量和一个计数变量,将累加变量的初始值为0,计数变量的值可以从1到100。
解:程序框图:
i≤100?
否 是
点评:循环结构包含条件结构。
变式训练3:画出求21+22+23+…2100的值的程序框图。
解:程序框图:
i≥100? 否
是
四、课堂小结:
本节课主要讲述了程序框图的基本知识,包括常用的图形符号、算法的基本逻辑结构,算法的基本逻辑结有三种,即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构,所以这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种结构来表达
五、布置作业:
1.输入3个实数按从大到小的次序排序。
解:程序框图:
(2题图)
2.给出50个数,1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,…,以此类推. 要求计算这50个数的和. 将上面给出的程序框图补充完整.
(1)________i < = 50_________________
(2)_____p= p + i____________________
1.1.2程序框图导学案
课前预习学案
一、预习目标:
1.了解程序框图的概念及其基本程序框图的功能;
2.知道算法的三个基本逻辑结构
二、预习内容:
1.什么是程序框图?
2.算法的基本逻辑结构有哪些?
三、提出疑惑:如何画程序框图?
课内探究学案
一、学习目标:
1.掌握程序框图的概念及其基本程序框图的功能;
2.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;
3.理解程序框图的顺序结构;
二、学习重点:
1. 程序框图的顺序结构的画法;
2.程序框图的概念及其基本程序框图的功能;
学习难点:
正确地画出程序框图的顺序结构。
三、学习过程:
1.情境问题:
如果你向全班同学介绍一下你心中偶像的形象,你认为用语言描述好还是拿出偶像的照片给同学们看好?说明一下你的理由。
2.新课探究:
(1).右边的程序框图(如图所示),能判断任意输入的数x的
奇偶性,请大家参考书本第六页的表格,填下表:
(2).你能用语言描述一下框图的基本结构特征吗?
程序框
名称
功能
(3).通过以上算法与上一节课比较,你觉得用框图来表达算法有哪些特点?
(4).请大家观察、研究下面分解框图,能你总结出各有什么特点吗?
(1)顺序结构: ;
(2)条件结构: ;
(3)循环结构: ;
例1:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。
变式训练1:输入矩形的边长求它的面积,画出程序框图。
例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。
变式训练2:求x的绝对值,画出程序框图。
例3:设计一个计算1+2+…+100的值的算法,并画出程序框图。
变式训练3:画出求21+22+23+…2100的值的程序框图。
3.课堂小结
(1).程序框图:
(2).算法的基本逻辑结构:
4.当堂检测
(1)写出下面2个程序框图的作用: (2)写出下面2个程序框图的运行结果:
答案:
(1)输入三个数,输出最大的一个;
输入a,b,求其和并输出。
(2)4.5;
课后练习与提高
1.流程图中的判断框,有1个入口和( )个出口.
A.1 B.2 C.3 D.4
2.以下给出对程序框图的几种说法:①任何一个程序框图都必须有起止框;②输人框只能放在开始框后,输出框只能放在结束框前;③判断框是唯一具有超过一个退出点的符号;④对于一个程序来说,判断框内的条件表述方法是唯一的.其中正确说法的个数是( ).
A.1 B.2 C.3 D.4
3.算法的三种基本结构是( ).
A.顺序结构、流程结构、循环结构
B.顺序结构、分支结构、嵌套结构
C.顺序结构、条件结构、循环结构
D.流程结构、分支结构、循环结构
4. 若输入的a、b、c分别是21、32、75,则输出的a、b、c分别是:
5. 用代表第个学生学号,用代表成绩,打印出每个班及格学生的学号和成绩,画出程序框图.
课件32张PPT。§1.1.2 程序框图与算法的基本逻辑结构 课前复习算法知识探究(一):算法的程序框图2. 我们将上述算法如下表示:算法的基本逻辑结构:顺序结构循环结构条件结构知识探究(二):算法的顺序结构第一步,输入三角形三条边的边长 a,b,c. 第四步,输出S. 3:将上述算法的用程序框图表示。4:练习 已知下图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.知识探究(三):算法的条件结构1:在某些问题的算法中,有些步骤只有在一定条件下才会被执行,算法的流程因条件是否成立而变化.在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构,用程序框图可以表示为下面两种形式:2: 例2.判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计?第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.第一步,输入三个正实数a,b,c.3:请画出这个算法的程序框图。 3.练习题例3 设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图表示. 理论迁移算法分析:第一步,输入三个系数a,b,c.第二步,计算△=b2-4ac.第四步,判断△=0是否成立.若是,则输出 x1=x2=p,否则,计算x1=p+q,x2=p-q, 并输出x1,x2. 程序框图:练习题知识探究(四):算法的循环结构思考1:在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构,反复执行的步骤称为循环体,那么循环结构中一定包含条件结构吗? 思考2:某些循环结构用程序框图可以表示为: 这种循环结构称为直到型循环结构,你能指出直到型循环结构的特征吗? 在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.思考3:还有一些循环结构用程序框图可以表示为:这种循环结构称为当型循环结构,你能指出当型循环结构的特征吗?在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环.思考4:计算1+2+3+…+100的值可按如下过程进行:第1步,0+1=1.
第2步,1+2=3.
第3步,3+3=6.
第4步,6+4=10.
……
第100步,4950+100=5050. 我们用一个累加变量S表示每一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100,通过重复操作,上述问题的算法如何设计? 第四步,判断i>100是否成立.若是,则输出S,结束算法;否则,返回第二步.第一步,令i=1,S=0.第二步,计算S+i,仍用S表示.第三步,计算i+1,仍用i表示.思考5:用直到型循环结构,上述算法的程序框图如何表示?思考6:用当型循环结构,上述算法的程序框图如何表示? 例4 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.第三步,判断所得的结果是否大于300. 若是,则输出该年的年份; 否则,返回第二步.第一步, 输入2005年的年生产总值.第二步,计算下一年的年生产总值.算法分析:(3)控制条件:当“a>300”时终止循环.(1)循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则t=0.05a,a=a+t,n=n+1.(2)初始值:n=2005,a=200.循环结构:程序框图:顺序结构的程序框图的基本特征:小结(2)各程序框从上到下用流程线依次连接.(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框.(2)条件结构的程序框图各有两种形式.条件结构的程序框图的基本特征:小结(1)程序框图中必须有两个起止框,穿插输入、输出框和处理框,一定有判断框.(2)循环结构的程序框图各有两种形式.循环结构的程序框图的基本特征:小结作业(1)循环结构中包含条件结构,条件结构中不含循环结构.作业: 习案课件101张PPT。 1.2.3 循环语句循环语句知识探究(一):直到型循环语句 知识探究(一):直到型循环语句 知识探究(一):直到型循环语句 知识探究(一):直到型循环语句 知识探究(一):直到型循环语句 知识探究(一):直到型循环语句 知识探究(一):直到型循环语句 i=1i=1S=0i=1S=0DOi=1S=0DOS=S+ii=1S=0DOS=S+ii=i+1i=1S=0DOS=S+ii=i+1i=1S=0DOS=S+ii=i+1PRINT Si=1S=0DOS=S+ii=i+1PRINT SEND-1知识探究(二):当型循环语句 知识探究(二):当型循环语句 知识探究(二):当型循环语句 知识探究(二):当型循环语句 知识探究(二):当型循环语句 知识探究(二):当型循环语句 i=1i=1S=0i=1S=0i=1S=0S=S+ii=1S=0S=S+ii=i+1i=1S=0S=S+ii=i+1WENDi=1S=0S=S+ii=i+1WENDPRINT Si=1S=0S=S+ii=i+1WENDPRINT S END xx理论迁移理论迁移理论迁移算法分析:理论迁移算法分析:理论迁移算法分析:理论迁移算法分析:理论迁移算法分析:理论迁移算法分析:n=1n=1DOn=1DOINPUT xn=1DOINPUT xn=1DOINPUT xPRINT yn=1DOINPUT xPRINT yn=n+1n=1DOINPUT xPRINT yn=n+1LOOP UNTIL n>11n=1DOINPUT xPRINT yn=n+1LOOP UNTIL n>11ENDINPUT “a,b,d=”;a,b,dINPUT “a,b,d=”;a,b,dDOINPUT “a,b,d=”;a,b,dDOm=(a+b)/2INPUT “a,b,d=”;a,b,dDOm=(a+b)/2INPUT “a,b,d=”;a,b,dDOm=(a+b)/2INPUT “a,b,d=”;a,b,dDOm=(a+b)/2IF g*f<0 THENINPUT “a,b,d=”;a,b,dDOm=(a+b)/2IF g*f<0 THENb=mINPUT “a,b,d=”;a,b,dDOm=(a+b)/2IF g*f<0 THENb=mELSEINPUT “a,b,d=”;a,b,dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mINPUT “a,b,d=”;a,b,dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mEND IFINPUT “a,b,d=”;a,b,dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mEND IFINPUT “a,b,d=”;a,b,dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mEND IFPRINT mENDINPUT “a,b,d=”;a,b,dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mEND IFPRINT m课堂练习:
1.教材P32面1、2题DD4. 执行右边的程序框
图,若p=0.8,则输出
的n=______ .输入pn=1,S=0S若输入则输出 , 。开始输入m,ni=1a=m×in整除a?是输出a,i结束i=i+1否小结作业作业:
《习案》作业七 1.1.2 程序框图与算法的基本逻辑结构
第3课时 循环结构、程序框图的画法
课时目标
1.掌握两种循环结构的程序框图的画法.
2.能进行两种循环结构程序框图间的转化.
3.能正确设置程序框图,解决实际问题.
1.循环结构的定义
在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构,反复执行的步骤称为循环体.
2.常见的两种循环结构
名称
结构图
特征
直到型循
环结构
先执行循环体后判断条件,若不满足条件则执行循环体,否则终止循环
当型循
环结构
先对条件进行判断,满足时执行循环体,否则终止循环
一、选择题
1.在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循环体,不满足则停止,这样的循环结构是( )
A.分支型循环 B.直到型循环
C.条件型循环 D.当型循环
答案 D
2.下列关于循环结构的说法正确的是( )
A.循环结构中,判断框内的条件是唯一的
B.判断框中的条件成立时,要结束循环向下执行
C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”
D.循环结构就是无限循环的结构,执行程序时会永无止境地运行下去
答案 C
解析 由于判断框内的条件不唯一故A错;
由于当型循环结构中,判断框中的条件成立时,执行循环体故B错;由于循环结构不是无限循环的,故C正确,D错.
3.如图所示是一个循环结构的算法,下列说法不正确的是( )
A.①是循环变量初始化,循环就要开始
B.②为循环体
C.③是判断是否继续循环的终止条件
D.①可以省略不写
答案 D
4.某程序框图如图所示,若输出的S=57,则判断框内为( )
A.k>4? B.k>5?
C.k>6? D.k>7?
答案 A
解析 由题意k=1时S=1,当k=2时,S=2×1+2=4;
当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26,
当k=5时,S=2×26+5=57,此时与输出结果一致,
所以此时的k值为k>4.
5.如果执行下面的程序框图,输入n=6,m=4,那么输出的p等于( )
A.720 B.360
C.240 D.120
答案 B
解析 ①k=1,p=3;
②k=2,p=12;
③k=3,p=60;
④k=4,p=360.
而k=4时不符合条件,终止循环输出p=360.
6.如图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为( )
A.S=S*(n+1) B.S=S*xn+1
C.S=S*n D.S=S*xn
答案 D
解析 赋值框内应为累乘积,累乘积=前面项累乘积×第n项,即S=S*xn,故选D.
二、填空题
7.下图的程序框图输出的结果是________.
答案 20
解析 当a=5时,S=1×5=5;a=4时,S=5×4=20;
此时程序结束,故输出S=20.
8.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1,…,xn(单位:吨).根据如图所示的程序框图,若n=2,且x1,x2分别为1,2,则输出的结果S为________.
答案
解析 当i=1时,S1=1,S2=1;
当i=2时,S1=1+2=3,S2=1+22=5,
此时S=(5-×9)=.
i的值变成3,从循环体中跳出输出S的值为.
9.按下列程序框图来计算:
如果x=5,应该运算________次才停止.
答案 4
解析 xn+1=3xn-2,x1=5,x2=13,x3=37,x4=109,x5=325>200,所以运行4次.
三、解答题
10.画出计算1+++…+的值的一个程序框图.
解 由题意知:
①所有相加数的分子均为1.
②相加数的分母有规律递增.
解答本题可使用循环结构,引入累加变量S和计数变量i,S=S+,i=i+1,两个式子是反复执行的部分,构成循环体.
11.求使1+2+3+4+5+…+n>100成立的最小自然数n的值,画出程序框图.
解 设累加变量为S,
程序框图如图.
能力提升
12.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分以上)的成绩,试设计一个算法,并画出程序框图.
解 算法步骤如下:
第一步,把计数变量n的初始值设为1.
第二步,输入一个成绩r,比较r与60的大小.
若r≥60,则输出r,然后执行下一步;
若r<60,则执行下一步.
第三步,使计数变量n的值增加1.
第四步,判断计数变量n与学生个数50的大小,若n≤50,返回第二步,若n大于50,则结束.
程序框图如图.
1.循环结构
需要重复执行同一操作的结构称为循环结构,即从某处开始,按照一定条件反复执行某一处理步骤.反复执行的处理步骤称为循环体.
(1)循环结构中一定包含条件结构;
(2)在循环结构中,通常都有一个起循环计数作用的变量,这个变量的取值一般都含在执行或中止循环体的条件中.
2.三种基本结构的共同特点
(1)只有一个入口.
(2)只有一个出口,请注意一个菱形判断框有两个出口,而一个条件结构只有一个出口,不要将菱形框的
出口和条件结构的出口混为一谈.
(3)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它.如图1中的A,没有一条从入口到出口的路径通过它,就是不符合要求的程序框图.
(4)结构内不存在死循环,即无终止的循环.像图2就是一个死循环.在程序框图中是不允许有死循环出现的.