第八章 算
法
初
步
核心速记·必考点夯基
一、
1.明确 有限
2.起始和结束 输入和输出
3.(2)是否成立 步骤A
二、
(1)①INPUT ②PRINT
③变量=表达式
(2)语句体 语句体1 语句体2
条件 语句体 END
IF
条件 语句体1 语句体2
(3)LOOP
UNTIL WEND
三、
1.最大公约数
2.一元n次多项式的值
3.k进制 k
典题突破·热考点精练
【例1】C
【例2】D
【例3】D
【例4】0
【例5】5(10)
达标训练·合格考通关
1.B 2.C 3.D 4.B 5.D 6.C
7.C 8.A
9.【解析】该程序中由T=N
T知,表示乘积运算,又由N=N+1知,表示连续的整数的乘积运算.
答案:1×2×3×4×5
10.2 11.19 12.3
13.【解析】(1)由程序框图知,当x>0时f(x)=2x+3.
当x≤0时,f(x)=2x,
所以f(x)=
(2)因为x=3>0,所以f(3)=2×3+3=9.
14.【解析】根据梯形的面积公式S=(a+b)h,得h=,其中a是上底,b是下底,h是高,S是面积,
只要令a=4,b=6,S=15,代入公式即可.
算法如下:
第一步,输入梯形的两底a,b与面积S的值.
第二步,计算h=.
第三步,输出h.
该算法的程序框图如图所示:
15.【解析】程序如下:
INPUT “a,b=”;a,bIF aPAGE第八章 算
法
初
步
考试内容
考纲要求
考点1 算法的概念
识记
考点2 程序框图与算法的基本逻辑结构
理解
考点3 输入语句、输出语句和赋值语句
理解
考点4 条件语句
理解
考点5 循环语句
理解
考点6 算法案例
识记
一、算法与程序框图
1.算法:通常是指按照一定规则解决一类问题的______和______的步骤.?
2.程序框、流程线的名称及功能:
图形符号
名 称
功 能
终端框(起止框)
表示一个算法的______?
输入、输出框
表示一个算法________的信息?
处理框(执行框)
赋值、计算
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
流程线
连接程序框
○
连接点
连接程序框图的两部分
3.算法的三种基本逻辑结构及其基本算法语句:
(1)顺序结构:
用程序框图表示如图:
(2)条件结构:
名称
形式一
形式二
结构形式
特征
两个步骤A,B根据条件选择________执行?
根据条件是否成立选择是否执行______________?
(3)循环结构:
用程序框图表示为
直到型循环结构
当型循环结构
二、基本算法语句
(1)输入语句、输出语句和赋值语句:
①输入语句的格式:
__________ “提示内容”;变量?
②输出语句的格式:
__________ “提示内容”;表达式?
③赋值语句的格式:____________.?
(2)条件语句的一般格式及功能.
类别
单支
双支
条件语句
IF 条件 THEN
______?END
IF
IF 条件 THEN
__________?ELSE
__________?END
IF
语句功能
首先对IF后的______进行判断,如果(IF)条件符合,那么(THEN)执行________,否则执行__________之后的语句体?
首先对IF后的______进行判断,如果(IF)条件符合,那么(THEN)执行__________,否则(ELSE)执行________?
(3)循环语句.
名称
直到型
当型
循环语句
DO循环体________ 条件
WHILE 条件循环体________
三、算法案例
1.辗转相除法与更相减损术是用来求两个正整数的________的方法.?
2.秦九韶算法是一种用于计算________________________________________的方法.?
3.进位制是人们为了计数和运算方便而约定的记数系统,“满k进一”就是________,这种进位制的基数是____.?
热点一 程序框图与算法的基本逻辑结构
【例1】(2018·湖南学业水平考试真题)执行如图所示的程序框图,若输入x的值为10,则输出y的值为( )
A.10
B.15
C.25
D.35
程序框图的读图技巧
(1)对于条件结构:首先要理清所要实现的算法的结构特点及流程规则,再结合框图判断所要填入的内容或程序输出的结果.
(2)对于循环结构:循环结构中的循环次数的控制非常关键,它直接影响着运算的结果,控制循环次数要引入循环变量,其取值如何限制,要弄清两个问题:①需要运算的次数;②循环结构的形式是当型还是直到型.
热点二 输入语句、输出语句和赋值语句
【例2】阅读下面算法语句:
A=30
B=20
t=A
A=B
B=t
PRINT A,B
END
则输出结果为( )
A.30,20
B.30,30
C.20,20
D.20,30
热点三 条件语句
【例3】当a=1,b=3时,执行完下面一段程序后,x的值是( )
INPUT a,bIF a>b THEN x=a+bELSE x=a-bEND
IFPRINT xEND
A.1
B.3
C.4
D.-2
热点四 循环语句
【例4】对于下面一个程序:
M=5N=0WHILE
N<15 N=N+M M=M-1WENDPRINT MEND
运行后输出的结果为______.?
热点五 算法案例
【例5】把二进制数101(2)化成十进制数为________.?
一、选择题
1.计算下列各式中的S的值,能设计算法求解的是( )
①S=1+2+3+…+100;②S=1+2+3+…;③S=1+2+3+…+n(n≥2且n∈Z).
A.①②
B.①③
C.②③
D.①②③
2.下列程序框中表示判断的是( )
3.下列赋值语句错误的是( )
A.i=i-1
B.m=m2+1
C.k=
D.x+y=a
4.已知一个算法如图所示,则输出的结果是( )
A=3B=4A=A+BB=B+APRINT B
A.10
B.11
C.8
D.9
5.(2019·湖南学业水平考试真题)执行如图所示的程序框图,若输入x的值为2,则输出y的值为( )
A.0
B.1
C.2
D.3
6.如图所示的程序是用来( )
S=1i=1WHILE i<=10 S=3
S i=i+1WENDPRINT SEND
A.计算3×10的值
B.计算39的值
C.计算310的值
D.计算1×2×3×…×10的值
7.阅读如图所示的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为( )
A.0
B.1
C.2
D.3
8.已知程序框图如图,如果该程序运行的结果为S=132,那么判断框中应填
入( )
A.k≤10?
B.k≤9?
C.k<10?
D.k<9?
二、填空题
9.表示已知程序运算功能的算术表达式(不计算,只写式子)为T=______.?
N=1T=1WHILE N<=5 T=N
T N=N+1WENDPRINT TEND
10.画“求分段函数y=的值”的程序框图时,应画______________个判断框.?
11.把二进制数10011(2)转化为十进制的数为________.?
12.执行如图所示的程序框图,那么输出的S为________.?
三、解答题
13.已知某程序框图表示的函数f(x)的关系如图所示.
(1)求f(x);
(2)若输入的x值为3,则输出的值为多少?
14.利用梯形的面积公式计算上底为4,下底为6,面积为15的梯形的高.请设计出该问题的算法及程序框图.
15.根据如图所示的程序框图,写出程序.
PAGE
