复习参考题全国优秀课堂实录

算法初步

模块

内

容

算法的概念

程序框图与算法的基本逻辑结构

数学3 输入语句、输出语句和赋值语句

条件语句

循环语句

算法案例

一．知识点

1．算法的含义

在数学中，现代意义上的“算法”通常是指按照一定规则解决某一类问题明确的和有限的步骤．

算法的特点是: 有限性(一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的)、 确定性(算法的每一步骤和次序应当是确定的)、

有效性(算法的每一步骤都必须是有效的)．

2．程序框、流程线的名称与功能(见书) 图形符号

输入、输出框

处理框(执行框)

赋值、计算

判断条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”

连接程序框

连接程序框图的两部分

表示一个算法输入和输出的信息

名称

起止框(终端框)

功能

表示一个算法的起始和结束

能力层次

识记

理解

掌握

应用

√

√

√

√

√

√

备

注

判断框

流程线

连接点

3.算法的基本逻辑结构和基本算法语句

(1)三种基本逻辑结构：顺序结构、条件结构、循环结构；

(2)基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句；

(3)循环语句分WHILE语句和UNTIL语句．

4．算法案例

(1)辗转相除法与更相减损术是用来求两个数的最大公约数的方法；

(2)秦九韶算法是一种用于计算一元n次多项式的值的方法；

(3)进位制是人们为了计数和运算方便而约定的计数系统，“满k进一”就是k进制，这种进位制的基数是k. 对以上算法案例必须了解其历史背景，理解解题原理，掌握解题步骤．

二．例题分析

例1.(17年学考真题)执行如下左图1所示的程序框图，若输入x的值为-2，则输出的y=（ ）

A.-2 B.0 C. 2 D.4 例2.(16年学考真题)执行如下左图2所示的程序框图，若输入a,b的值分别为4，3，则输出的S=（ ）

A

7

B

8

C

10

D

12 例3.（14年学考真题）某程序框图如下左图3所示，若输入x的值为1，则输出y的值是（

）

A

2

B

3

C

4

D

5

开始输入x

x≥0?

y=2-xy=2+x

输出y结束图2

例4.（15年学考真题）某程序框图如上右图所示，若输入x的值为4，则输出的结果是____________.

三．课后练习

1.计算1232529992的程序框图如下：

其中空白框①应填入

空白框②应填入

2.程序框图（即算法流程图）如图所示，其输出结果是________________。

[来源:学#科#网]

_科_网Z_333X 33 33_3图中程序运行后输出的结果为_______ 4.上右图给出一个程序框图，其运行结果是___________ ]5. 将389(10)

化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 0 6. 下列各数中最小的数是 ( ) A.85(9) B.210(6) C.1000(4) D. 111111(2)

x=5

IF

x<0

THEN

y=x－3 ELSE

y=x^2+3 END IF PRINT

y END

7.若下左图程序执行的结果是2，则输入的x值是（ ）

A.2 B.-2 C.2或-2 D.0 8.（13年）某程序框图如下左图2所示，若输入的x值为2，则输出的y值为______. INPUT x

IF x>=0 THEN Y=x

ELSE Y=-x

END IF PRINT END

9.（12年）某程序框图如上左图3所示，若输入的a,b,c值分别为3，4，5，则输出的y值为 ．

10.（11年）已知某程序框图如上左图4所示，若输入的x的值为3，则输出的值为 11.（10年）已知如下左图所示的程序框图，若输入的x值为1，则输出的y值是_______ 12.（09年）若运行右图的程序，则输出的结果是（ ）. A=9 A= A+13 A. 4 B. 13 C. 9 D. 22 13.（09年）

把二进制数101（2）化成十进制数为 . 14.某程序框图如下右图所示，程序运行后输出的结果为_______

开始

PRINT

A END 输入x y=x+1 输出y 结束