高中数学必修三算法初步复习(含答案)Word文档格式.doc

高中数学必修三算法初步复习(含答案)Word文档格式.doc

《高中数学必修三算法初步复习(含答案)Word文档格式.doc》由会员分享，可在线阅读，更多相关《高中数学必修三算法初步复习(含答案)Word文档格式.doc（6页珍藏版）》请在冰豆网上搜索。

算法执行的步骤总是有限的，不能无休止的进行下去

②确定性：

算法的每一步操作内容和顺序必须含义确切

③可行性：

算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成

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

A＝B

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

4题

a=0

j=1

WHILEj<

=5

a=（a+j）MOD5

j=j+1

PRINTa

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

=11

j=j+1

IFjMOD4=0THEN

n=n+1

ENDIF

PRINTn

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

PRINTS

6