高中数学必修三算法初步复习(含答案).doc
- 文档编号:6129582
- 上传时间:2023-05-09
- 格式:DOC
- 页数:6
- 大小:413.50KB
高中数学必修三算法初步复习(含答案).doc
《高中数学必修三算法初步复习(含答案).doc》由会员分享,可在线阅读,更多相关《高中数学必修三算法初步复习(含答案).doc(6页珍藏版)》请在冰点文库上搜索。
算法初步章节复习
一.知识梳理
算法初步
算法与程序框图
算法语句
算法案例
算法概念
框图的逻辑结构
输入语句
赋值语句
循环语句
条件语句
输出语句
顺序结构
循环结构
条件结构
1、算法的特征:
①有限性:
算法执行的步骤总是有限的,不能无休止的进行下去
②确定性:
算法的每一步操作内容和顺序必须含义确切
③可行性:
算法的每一步都必须是可执行的,即每一步都可以通过手工或者机器在一定时间内可以完成
2、程序框图的三种基本逻辑结构:
顺序结构、条件结构和循环结构。
3、基本语句:
输入语句:
INPUT“提示内容”;变量,兼有赋值功能
输出语句:
PRINT“提示内容”;表达式,兼有计算功能
赋值语句:
变量=表达式,兼有计算功能
条件语句:
IF条件THENIF条件THEN
语句体语句体
ELSEENDIF
语句体
ENDIF
循环语句:
(1)当型(WHILE型)循环:
(2)直到型(UNTIL型)循环:
WHILE条件DO
循环体循环体
WENDLOOPUNTIL条件
4.常用符号
运算符号:
加____,减____,乘____,除____,乘方______,整数取商数____,求余数_______.
逻辑符号:
且AND,或OR,大于>,等于=,小于<,大于等于>=,小于等于<=,不等于<>.
常用函数:
绝对值ABS(),平方根SQR()
5.算法案例
(1)辗转相除法和更相减损术:
辗转相除法和更相减损术都是求两个正整数的最大公约数的方法
(2)秦九韶算法:
是求多项式值的优秀算法.
(3)进位制:
将十进制的数转化为k进制数的方法是除k取余法.
二、习题精练
1.将两个数A=9,B=15交换使得A=15,B=9下列语句正确的一组是()
C=B
B=A
A=C
B=A
A=B
A=C
C=B
B=A
A=B
B=A
A.B.C.D.
2、如图所示程序,若输入8时,则下图程序执行后输出的结果是()
A、0.5B、0.6C、0.7D、0.8
INPUTt
IFt<=4THEN
c=0.2
ELES
c=0.2+0.1(t-3)
ENDIF
PRINTc
END
2题
i=1
WHILEi<8
i=i+2
s=2※I+3
WEND
PRINTs
END
4题
a=0
j=1
WHILEj<=5
a=(a+j)MOD5
j=j+1
WEND
PRINTa
END
3题
3.上图程序运行后输出的结果为()
A.50B.5C.25D.0
4、上图程序运行后的输出结果为()
A.17B.19C.21D.23
5、如右图所示,对甲乙两程序和输出结果判断正确的是()
甲:
INPUTi=1乙:
INPUTI=1000
S=0S=0
WHILEi≤1000DO
S=S+iS=S+i
i=i+lI=i一1
WENDLoopUNTILi<1
PRINTSPRINTS
ENDEND
A.程序不同结果不同B.程序不同,结果相同
C.程序相同结果不同D.程序同,结果
6.下列各数中最小的数是()
A.B.C.D.
7.二进制数111011001001
(2)对应的十进制数是()
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个
9.一个算法的程序框图如下图所示,若该程序输出的结果为,则判断框中应填入的条件是_____。
10.下面程序输出的n的值是______________.
是
否
结束
i=1,sum=0,s=0
sum=sum+1
i=i+1
s=s+1/(sum*i)
输出s
开始
9题
j=1
n=0
WHILEj<=11
j=j+1
IFjMOD4=0THEN
n=n+1
ENDIF
j=j+1
WEND
PRINTn
END
10题
11、阅读下面的流程图,输出max的含义是___________________________
11题.
12题
12、上图给出的是计算的值的一个程序框图,其中判断框内应填入的条件是___________
13.用秦九韶算法求n次多项式,当时,求需要算乘法、加法的次数分别为 .
14、已知=(10),求的值把这个数化为八进制数
15.用辗转相除法和更相减损术求三个数324,243的最大公约数.
16.用秦九韶算法计算函数在时的函数值
17、求使成立的最小正整数n的值,写出其程序
18、设计算法求的值.写出程序.
参考答案
1D2C3D4C5B6C7C8B
9、i<3
10、3
11、a,b,c中的最大者
12、
13、n次,n次
14、
15、81
16、
17、n=1
S=1
DO
n=n+1
s=s*n
LOOPUNTILS>=10000
PRINTn
END
18、i=1
S=0
WHILEi<=99
S=1/(i*(i+1))+s
i=i+1
WEND
PRINTS
END
6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 必修 算法 初步 复习 答案