北京西城长安中学2017-2018高中数学必修三算法初步复习（无答案）.docVIP

算法初步章节复习 知识梳理 1、算法的特征： ①有限性：②确定性：③可行性： 2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。．将两个数A＝9，B＝15交换使得A＝15，B＝9下列语句正确的一组是（ ）A. B. C. D. 2、如图所示程序，若输入8时，则图程序执行后输出的结果是 3. 上图程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 4、上图程序运行后的输出结果为 ( ) A.17 B.19 C.21 D.23 5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( ) A．程序不同结果不同 B.程序不同，结果相同C．程序相同结果不同 D．程序同，结果 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．一个算法的程序框图如图所示，若该程序输出的结果为，则判断框中应填入的条件是 。 ．程序输出的n的值是______________. 阅读的流程图，输出max的含义是___________________________的值的一个程序框图，其中判断框内应填入的条件是___________ 13．用秦九韶算法求n次多项式，当时，求需要算乘法、加法的次数分别为 　　　　 ． 14、已知=（10)，求的值把这个数化为八进制数 15. 用辗转相除法和更相减损术求三个数 324 , 243 的最大公约数. 16．在时的函数值 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构 C＝B B＝A A＝C B＝A A＝B A＝C C＝B B＝A A＝B B＝A INPUT t IF t= 4 THEN c=0.2 ELES c=0.2+0.1(t－3) END IF PRINT c END 2题 i=1 WHILE i8 i=i+2 s=2※I+3 WEND PRINT s END 4题 a=0 j=1 WHILE j=5 a=(a+j) MOD 5 j=j+1 WEND PRINT a END 3题 甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DO S=S+i S=S+i i=i+l I=i一1 WEND Loop UNTIL i1 PRINT S PRINT S END END 是 否 结束 i=1，sum=0，s=0 sum=sum+1 i=i+1 s=s+1/(sum*i) 输出s 开始 9题 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题 11题. 12题