高中数学必修三算法初步复习(含答案)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
框图的逻辑结构
~算法案例
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时的函数值