篇一：高中数学必修三算法初步复习(含答案)
算法初步章节复习
一．知识梳理
1、算法的特征：
①有限性：算法执行的步骤总是有限的，不能无休止的进行下去
②确定性：算法的每一步操作内容和顺序必须含义确切
③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成
2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。
3、基本语句：
输入语句：INPUT “提示内容”；变量，兼有赋值功能
输出语句：PRINT “提示内容”；表达式，兼有计算功能
赋值语句：变量=表达式，兼有计算功能
条件语句：IF 条件 THEN IF 条件 THEN
语句体 语句体
ELSEEND IF
语句体
END IF
循环语句：（1）当型（WHILE型）循环： （2）直到型（UNTIL型）循环：
WHILE条件DO
循环体 循环体
WEND LOOP UNTIL 条件
4.常用符号
运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______. 逻辑符号：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>.
常用函数：绝对值ABS()，平方根SQR()
5.算法案例
(1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法
(2) 秦九韶算法 :是求多项式值的优秀算法.
二、习题精练
1．将两个数A＝9，B＝15交换使得A＝15，B＝9下列语句正确的一组是（）
A.
B.
C.
D.
2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ）
A、0.5 B、0.6 C、0.7 D、0.8
3. 上图程序运行后输出的结果为 ( )
A. 50 B. 5 C. 25 D. 0
4、上图程序运行后的输出结果为 ( )
A.17 B.19C.21 D.23
5、如右图所示,对甲乙两程序和输出结果判断正确的是( )
A．程序不同结果不同 B.程序不同，结果相同C．程序相同结果不同 D．程序同，结果
6．下列各数中最小的数是（ ）
A．85(9) B．210(6) C．1000(4)D．111111(2)
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．一个算法的程序框图如下图所示，若该程序输出的结果为3，则判断框中应填入的条件是_____。 4
10．下面程序输出的n的值是______________.
11、阅读下面的流程图，输出max的含义是___________________________
12题
12、上图给出的是计算
12?14?16?????120的值的一个程序框图，其中判断框内应填入的条件是___________
13．用秦九韶算法求n次多项式f(x)?anxn?an?1xn?1?
法的次数分别为 ． ?a1x?a0，当x?x0时，求f(x0)需要算乘法、加
14、已知13m502?6?=12710（10)，求m的值把这个数化为八进制数
15. 用辗转相除法和更相减损术求三个数 324 , 243 的最大公约数.
16．用秦九韶算法计算函数f?x??x?3x?6x?4在x?2时的函数值 43
17、求使1?2?3?
?n?10000成立的最小正整数n的值，写出其程序
1111???????18、设计算法求的值.写出程序. 1?22?33?499?100
篇二：高中数学必修三算法知识点总结
高中数学必修3知识点总结
第一章 算法初步
1.1.1
算法的概念
1、算法概念：
在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点:
(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.
(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.
…… 此处隐藏4675字 ……
解：程序框图如下:
例5.某工厂2005年的生产总值为200万元，技术改进后预计以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2005年到此年份之前(不包此年份)的年生产总值的和.
分析:本例可用循环结构来实现. (1) 确定“循环体”:设a为某年的年生产总值,n为年份,S为
年产值的总和,则循环体为
S?S?a,
a?a?0.05a,
n?n?1.
(2)初始化变量:n的初始值为2005,a的初始值为200,S的初始值为0. (3)设定循环控制条件:a?300 解: 程序框图如下: