复习参考题教学设计与反思

学考复习-算法初步

道县二中

陈玉国

考试目标：

模块

数学3

内容

算法的概念

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

输入语句、输出语句和赋值语句

条件语句

循环语句

算法案例

能力层级

识理掌应记

解

握

用

√

√

√

√

√

√

备注

一、知识点击：

1、算法的含义

在数学中，算法通常是指按照一定规则解决某一类问题的_________________ 算法的特点：_________________ 2、程序框、流程线的名称与功能

图形符号

名称

功能

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

（1）、三种基本逻辑结构：_____________________________________________ （2）、基本算法语句：_____________________________________________ （3）、循环语句分________型语句和________型语句，设计循环语句程序时要注意：循环语句中的变量一般需要进行一定的初始化操作；循环语句在循环的过程中需要有“结束”的机会；循环的过程中变量的变化规律。

4、算法案例

学习辗转相除法与更相减损术、秦九韶算法、进位制时，必须了解其历史背景，掌握解题步骤

二、例题导航

例1、（2017湖南学考）执行如图所示的程序框图 若输入x的值为-2，则输出的y=( )

开始开始输入x输入a,b否x0是y=2-xy=2+xS=ab输出S输出y A.-2 B.0 C.2 D.4 （例二图）

结束结束 例二、（2016湖南学考）执行如图所示的程序框图

，若输入的a、b的值

分别为4，3 则输出的S=________ 例三、（2014湖南学考）某程序框图如图所示，若输入的x的值为1，则输出的y的值是（ ）

开始开始输入x输入xyx2x3x0是否输出y输出x输出-x结束（例3图）

结束例4图）

A.2

B.3

C.4.

D.5 例四、（2015湖南学考）某程序框图如图所示，若输入的x的值为-4，则输出 的结果为________ 三、过关训练

1、程序框图中表示计算的是（ ）

A B C D

2、下列给出的赋值语句中正确的是（

）

A.

4=M

B.

B=A=3

C.

x+y=0

D.

M=-M 3、如右图所示的程序框图，输出的S= (

)

开始开始S=0S=0，i=1S=S+5是S<15否输出Si>4否S=S+I是输出Si=i+1结束结束（第3题图）(第6题图) 4、75和60的最大公约数是（

）

A .5

B .10

C.15

D.25 5、下面程序的输出结果为（

）

X=3

Y=4

X=X+Y

Y=X+Y

PRINT

X,Y

A、3,4

B.7,7

C.7,8

D.7,11 二、填空题

6、执行如图所示的程序框图，输出的S=________ 7、把二进制数10011(2)化为十进制数是________ 8、某算法的程序框图如下图所示,则输出量与输入量满足的关系式是________ 9、执行如图所示的程序框图，则输出的S的值为________ 开始开始输入实数xk=2,s=1k=k+1X>1?是否y2xyx2k<5否是s=s+k输出y输出k结束(第8题图)结束(第9题图

三、解答题

10、已知程序框图如图所示，写出该程序框图的功能

开始输入a,b,ca>b?是a=b否a>c?是a=c否输出a结束

11、将101111011(2)转化为十进制的数

四、小结：

算法这一章在学考中考题主要以框图和程序题形式出现，应属于简单题，对于框图题，箭头所指，即你行动所向！只需按照箭头所指去做就可以了，而对于程序题，我们要搞懂两种简单的循环语句-WHILE(当.....的时候）语句以及UNTIL(....直到.....的时候）语句