高中数学必修三算法初步复习(含答案)
框图的逻辑结构
~算法案例
1、 算法的特征：
① 有限性：算法执行的步骤总是有限的，不能无休止的进行下去 ② 确定性：算法的每一步操作内容和顺序必须含义确切
③ 可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成 2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。 3、基本语句：
输入语句：INPUT “提示内容”；变量，兼有赋值功能 输出语句：PRINT “提示内容”；表达式，兼有计算功能 赋值语句：变量=表达式，兼有计算功能 条件语句：IF 条件 THEN
IF 条件 THEN
语句体 语句体 ELSE
END IF
语句体 END IF
循环语句：（1）当型（WHILE 型）循环：
（2）直到型（UNTIL 型）循环： WHILE
条件
DO
循环体
循环体 WEND
LOOP UNTIL 条件 4、常用符号
运算符号：加 ____ ，减 ____ ，乘 ____ ，除 ____ ，乘方 ______ ，整数取商数 ____ ，求余数 _______ 逻辑符号：且 AND ，或OR ，大于 >，等于=，小于 <，大于等于 >=,小于等于 <=，不等于<>. 常用函数：绝对值 ABS （），平方根SQR （） 5?算法案例
（1） 辗转相除法和更相减损术：辗转相除法和更相减损术都是求两个正整数的最大公约数的方法 （2） 秦九韶算法：是求多项式值的优秀算法?
（3） 进位制：将十进制的数转化为 k 进制数的方法是除k 取余法?
.知识梳理
算法与程序框图
算法初步章节复习
算法概念
顺序结构 算
法初步
算法语句
赋值语句
条件结构
循环结构
、习题精练
1将两个数A = 9, B = 15交换使得A = 15, B = 9下列语句正确的一组是( )
2、如图所示程序，若输入8时，则下图程序执行后输出的结果是( )
A、0.5
B、0.6
C、0.7
D、0.8
INPUT t
IF t<= 4 THEN
c=0.2
ELES c=0.2+0.1(t
- 3)
END IF
PRINT c
END
2题
a=0
j=1
WHILE j<=5
a=(a+j) MOD 5
j=j+1
WEND
PRINT a
END
3题
i=1
WHILE i<8
i=i+2 s=2
探I+3
WEND
PRINT s
END
4题
3. 上图程序运行后输出的结果为
A. 50
B.5
4、上图程序运行后的输出结
果为
A.17
B.19
C. 25
D. 0
C.21
D.23
结果相同
甲：INPUT i=1乙：INPUT I=1000
A .程序不同结果不同 B.程序不
同，
S=0S=0
D ?程序同，结果
WHILE i w 1000DO
C ?程序相同结果不同S=S+i S=S+i
i=i+l I=i 一1
WEND Loop UNTIL i<1
PRINT S PRINT S
END END
5、如右图所示，对甲乙两程序和输出结果判断正确的是(
6.下列各数中最小的数是
A . 85(9)
B 210( 6) C
( )
1000 (4)D.111111 (2)
( )
7.二进制数111011001001⑵对应的十进制数是
A. 3901 B . 3902 C. 3785 D . 3904
8、下面的问题中必须用条件结构才能实现的个数是
(1)已知三角形三边长，求三角形的面积；
(2)求方程ax+b=0(a,b为常数)的根；
(3)求三个实数a,b,c中的最大者；
(4)求1+2+3+…+100 的值。
A. 4个
B. 3个
C. 2个
D. 1个
3
9. 一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是_____
4
10 .下面程序输出的n的值是__________________ .
j=1
n=0
WHILE j<=11
j=j+1
IF j MOD 4=0 THEN n=n+1
END IF
j=j+1
WEND
PRINT n
END
10题
1
的值的一个程序框图，其中判断框内应填入的条件是
20
11、
开殆
12题
12、
1 1
上图给出的是计算--
2 4
9题
阅读下面的流程图，输出max的含义是
13 ?用秦九韶算法求n次多项式f（x） a n/ a“ i X“ 1 L a’x a°，当x x°时，求f（x°）需要算乘法、加法的次数分别为_______________ ?
14、已知13m5026=12710（10），求m的值把这个数化为八进制数
15.用辗转相除法和更相减损术求三个数324,243 的最大公约数
16 ?用秦九韶算法计算函数 f x x4 3x3 6x 4在x 2时的函数值
17、求使1 2 3 L n 10000成立的最小正整数n的值，写出其程序
18、设计算法求
1
99 100
的值写出程序.
c
o
00
QN
山
S IN 正 d
ON
山M
L 土"
S +((L ±)*)/U S
66U V
一 山 1_HM
O H S
u
一
O6L
ON
山
u
IN 正
d
0000
L U A S 丄
-LNn
dOOl
00
u s
L u :
卜 L
0s :
9L
L8
/ 9L
◎9 寸
90CO
一寸
E ,
寸L
^u ?^u ,
"L
LL
U
,CXI L
e y w
星圧。
-q ro ,
二
7 O L
s , 6
卜
09
89
寸
n -0