2019年

第4节 算法与程序框图

最新考纲 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环；3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4.了解流程图、结构图及其在实际中的应用.

知 识 梳 理

1.程序框图

(1)通常用一些通用图形符号构成一张图来表示算法.这种图称做程序框图(简称框图).

(2)基本的程序框图有起、止框、输入、输出框、处理框、判断框、流程线等图形符号和连接线构成. 2.三种基本逻辑结构

名称 顺序结构 内容 最简单的算法结构，语句依据指定条件选择执行定义 与语句之间，框与框之间不同指令的控制结构 按从上到下的顺序进行 令的控制结构 重复执行一条或多条指根据指定条件决定是否条件分支结构 循环结构 程序框图 3.基本算法语句

(1)输入、输出、赋值语句的格式与功能

语句 一般格式 功能 输入信息 输出常量、变量的值和系统信息 将表达式的值赋给变量 输入语句 变量名＝input(“提示内容”) 输出语句 赋值语句 (2)条件语句的格式及框图

a.if语句最简单的格式及对应的框图

print(%io(2)，a，b，c) 变量名＝表达式 2019年

b.if语句的一般格式及对应的框图

(3)循环语句的格式 a.for语句

for循环变量＝初值：步长：终值循环体； end

b.while语句 while表达式循环体； end

[常用结论与微点提醒]

1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.

2.注意条件分支结构与循环结构的联系：循环结构有重复性，条件分支结构具有选择性没有重复性，并且循环结构中必定包含一个条件分支结构，用于确定何时终止循环体.

诊 断 自 测

1.思考辨析(在括号内打“√”或“×”)

(1)程序框图中的图形符号可以由个人来确定.( )

(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.( ) (3)在算法语句中，X＝X＋1是错误的.( )

(4)条件分支结构的出口有两个，但在执行时，只有一个出口是有效的.( ) 答案 (1)× (2)√ (3)× (4)√

2.(2017·天津卷)阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为( )

2019年

A.0

解析 输入N＝19，

第一次循环，19不能被3整除，N＝19－1＝18，18>3； 18

第二次循环，18能被3整除，N＝＝6，6>3；

3

6

第三次循环，6能被3整除，N＝＝2，2<3，满足循环条件，退出循环，输出N＝2.

3答案 C

3.(2017·沈阳联考)下列赋值能使y的值为4的是( ) A.y－2＝6 C.4＝y

B.2*3－2＝y D.y＝2*3－2

B.1

C.2

D.3

解析 赋值时把“＝”右边的值赋给左边的变量. 答案 D

4.(2017·山东卷)执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为( )

A.x>3 C.x≤4

B.x>4 D.x≤5

解析 输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝log24＝2，符合题意，结合选项可知应填x>4.