高中数学必修三算法初步复习含答案

1、算法初步章节复习一 知识梳理 算法初步算法与程序框图算法语句算法案例算法概念框图的逻辑结构输入语句赋值语句循环语句条件语句输出语句顺序结构循环结构条件结构1、算法的特征：有限性：算法执行的步骤总是有限的，不能无休止的进行下去确定性：算法的每一步操作内容和顺序必须含义确切可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成 2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。3、基本语句： 输入语句：INPUT “提示内容”；变量，兼有赋值功能 输出语句：PRINT “提示内容”；表达式，兼有计算功能 赋值语句：变量=表达式，兼有计算功能 条件语句：

2、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) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最

3、大公约数的方法(2) 秦九韶算法 :是求多项式值的优秀算法. （3）进位制: 将十进制的数转化为k进制数的方法是除k取余法.二、习题精练1将两个数A9，B15交换使得A15，B9下列语句正确的一组是（ ）CBBAACBAABACCBBAABBAA. B. C. D.2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ） A、0.5 B、0.6 C、0.7 D、0.8INPUT tIF t<= 4 THEN c=0.2ELES c=0.2+0.1(t3)END IFPRINT cEND2题i=1WHILE i<8 i=i+2 s=2I+3WENDPRINT sEND4题a

4、=0 j=1WHILE j<=5 a=(a+j) MOD 5 j=j+1WENDPRINT aEND3题3. 上图程序运行后输出的结果为 ( )A. 50 B. 5 C. 25 D. 04、上图程序运行后的输出结果为 ( )A.17 B.19 C.21 D.235、如右图所示,对甲乙两程序和输出结果判断正确的是 ( )甲：INPUT i=1 乙：INPUT I=1000S=0 S=0WHILE i1000 DOS=S+i S=S+ii=i+l I=i一1WEND Loop UNTIL i<1PRINT S PRINT SEND ENDA程序不同结果不同 B.程序不同，结果相同 C程

5、序相同结果不同 D程序同，结果6下列各数中最小的数是 （ ） A B C D7 (2)对应的十进制数是 （ ）A3901 B3902 C3785 D39048、下面的问题中必须用条件结构才能实现的个数是 （ ）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+100的值。A4个 B 3个 C 2个 D 1个9一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是 _。10下面程序输出的n的值是_.是否结束i=1，sum=0，s=0sum=sum+1i=i+1s=s+1/(sum*

6、i)输出s开始9题j=1 n=0WHILE j<=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND10题11、阅读下面的流程图，输出max的含义是_11题. 12题12、上图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是_13用秦九韶算法求n次多项式，当时，求需要算乘法、加法的次数分别为 14、已知=（10)，求的值把这个数化为八进制数15. 用辗转相除法和更相减损术求三个数 324 , 243 的最大公约数.16用秦九韶算法计算函数在时的函数值17、求使成立的最小正整数n的值，写出其程序18、设计算法求的值.写出程序.参考答案1D 2C 3D 4C 5B 6C 7C 8B 9 、i<310 、311 、a,b,c中的最大者12 、13 、n次，n次14 、15 、8116 、17 、n=1 S=1 DO n=n+