内容正文:
第1节 算法与程序框图
[考试要求]
1.了解算法的含义,了解算法的思想.
2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.
3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
1.算法
算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.
2.程序框图与三种基本逻辑结构
(1)程序框图.
①程序框图的定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.
通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.
②程序框图中图形符号的意义.
图形符号
名称
功能
终端框
(起止框)
表示一个算法的起始和结束
输入、
输出框
表示一个算法输入和输出的信息
处理框
(执行框)
赋值、计算
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
流程线
连接程序框
连接点
连接程序框图的两部分
(2)三种基本逻辑结构.
名称
内容
顺序结构
条件结构
循环结构
定义
由若干个依次执行的步骤组成,这是任何一个算法都离不开的基本结构
算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构
从某处开始,按照一定的条件反复执行某些步骤的情况.反复执行的步骤称为循环体
程序
框图
3.输入语句、输出语句、赋值语句的格式与功能
语句
一般格式
功能
输入
语句
INPUT “提示内容”;变量
输入信息
输出
语句
PRINT “提示内容”;表达式
输出信息
赋值
语句
变量=表达式
将表达式所代表的值赋给变量
4.条件语句与循环语句
(1)条件语句.
①程序框图中的条件语句与条件结构相对应.
②条件语句的格式及对应框图:
a.IF—THEN格式.
b.IF—THEN—ELSE格式.
(2)循环语句.
①程序框图中的循环语句与循环结构相对应.
②循环语句的格式及对应框图:
a.UNTIL语句.
b.WHILE语句.
[重要结论]
1.赋值号左边只能是变量(不是表达式),在一个赋值语句中只能给一个变量赋值.
2.直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”,两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.
1.判断下列结论是否正确(请在括号中打“√”或“×”).
(1)算法只能解决一个问题,不能重复使用.( )
(2)输入框只能紧接开始框,输出框只能紧接结束框.( )
(3)条件结构的出口有两个,但在执行时,只有一个出口是有效的.( )
(4)输入语句可以同时给多个变量赋值.( )
答案:(1)× (2)× (3)√ (4)√
2.(教材改编题)如图程序运行的结果是( C )
x=1
IF x<0 THEN
y=x-3
ELSE
y=x+3
END IF
PRINT y
END
A.-2 B.1 C.4 D.5
解析:分析程序的功能是计算并输出函数y=当x=1时,y=1+3=4.故选C.
3.(2023·广西贵港模拟)已知一个算法:
第一步,m=a.
第二步,如果b<m,则m=b.
第三步,如果c<m,则m=c.
第四步,输出m.
如果a=3,b=6,c=2,那么执行这个算法的结果是( C )
A.3 B.6 C.2 D.m
解析:当a=3,b=6,c=2时,依据算法设计,本算法是求a,b,c三个数的最小值,故输出m的值为2.故选C.
4.(2023·四川资阳模拟)执行如图所示的程序框图,若输入N=6,则输出的S等于 .
解析:初始值N=6,S=0,k=1,
第一步,S=0+=1-,k<6,进入循环;
第二步,k=1+1=2,S=(1-)+=1-+-=1-,k=2<6,进入循环;
第三步,k=2+1=3,S=(1-)+=1-,k=3<6,进入循环;
第四步,k=3+1=4,S=(1-)+=1-,k=4<6,进入循环;
第五步,k=4+1=5,S=(1-)+=1-,k=5<6,进入循环;
第六步,k=5+1=6,S=(1-)+=1-,k=6,结束循环,输出S=.
答案:
考点一 顺序结构与条件结构
1.阅读如图所示程序框图.若输入x为9,则输出的y的值为( B )
A.8 B.3 C.2 D.1
解析:由题意可得a=92-1=80,b=80÷10=8,y=log28=3.故选B.
2.(2023·河南六校联考)如图所示的程序框图,能使输入的x值与输出的y值相等的x值个数为( C )
A.1 B.2 C.3 D.4
解