第一章 算法初步复习 学案2（无答案）

第一章
算法初步复习
学案
【学习目标】
明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句
【知识回顾】
1、
算法概念：算法通常是指按照一定规则解决某一类问题的_______和_________的步骤；
算法特征有：_________、____________、____________.
三种基本逻辑结构
1.
顺序结构
2.
条件结构
3.
循环结构
当型循环
直到型循环
五种基本算法语句
1)输入语句
2)输出语句
3)赋值语句
4)条件语句
IF-THEN-ELSE格式
IF-THEN格式
5)循环语句
(1)WHILE语句
(2)UNTIL语句
2、
程序框图(流程图)主要由________和____________组成.
3、
三种结构、五种算法语句
【基础练习】
1.算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是(
)
A.
一个算法只能含有一种逻辑结构
B.
一个算法最多可以包含两种逻辑结构
C.
一个算法必须含有上述三种逻辑结构
D.
一个算法可以含有上述三种逻辑结构的任意组合
2、在一个算法中，算法的流程根据条件可以有的不同的流向的种数是(
)
A．1
B．2
C．3
D．多于3个
3.
用二分法求方程的近似根的算法中要用哪种算法结构(
)
A．顺序结构
B．条件结构
C．循环结构
D．以上都用
4.
下列各式中的S值不能设计算法求解的是(
)
A、
B、
C、
D、
5、如图1的程序运行的结果是(
)
A.
1，
2
，3
B.
2，
3，
1
C.
2，
3，
2
D.
3，
2，
1
6、如图2的程序运行后的输出结果为________
7、840和1764的最大公约数是(
)
A.
84
B.12
C.168
D.252
8、下列各数中最小的数是:
(
)
A.111111(2)
B.210(6)
C.1000(4)
D.71(8)
【典型例题】
例1：(1)用辗转相除法求270与396的最大公约数，并用更相减损术验证，写出详细过程
(2)用秦九韶算法，求多项式当x=5时的值.
(3)把七进制数化为二进制数.
【课后作业】
1、.赋值语句N=N+1的意思是(
)
A.N等于N+1
B.N+1等于N
C.将N的值赋给N+1
D.将N原值加1再赋给N，即N的值增加1
2、如下图(左1)所示的程序框图的算法功能是______________________.
3、如图所示的程序框图能判断任意输入的数x的奇偶，其中判断框内应填入的条件是_________
4、如图所示的程序执行后输出的结果是(　
)
A.－1
B.0
C.1
D.2
5.
如图的程序表示的算法是(
)
A.
变换m和n的位置
B.
辗转相除法
C.
更相减损术
D.
秦九韶算法
A.
-
4
B.
-1
C.
5
D.
6
7.
把二进制数1011001(2)化为五进制数是_________.
8、288和123的最大公约数是　_____　.
9、国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额：①若不超过200元，则不予优惠；②若超过200元，但不超过500元，则按标价价格给予9折优惠；③如果超过500元，500元的部分按②条优惠，超过500元的部分给予7折优惠，编写一个收款的算法、程序框图和程序.
图2
图1
第2题
第3题
第5题
第4题