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

PAGEPAGE4算法初步章节复习知识梳理算法初步算法初步算法与程序框图算法语句算法案例算法概念框图的逻辑结构输入语句赋值语句循环语句条件语句输出语句顺序结构循环结构条件结构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＝BB＝AA＝CB＝AA＝BC＝BB＝AA＝CB＝AA＝BA＝CC＝BB＝AA＝BB＝A2、如下图程序，假设输入8时，那么以下图程序执行后输出的结果是〔〕A、0.5B、0.6C、0.7D、0.INPUTtIFt<=4THENINPUTtIFt<=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND2题i=1WHILEi<8i=i+2s=2※I+3WENDPRINTsEND4题a=0j=1WHILEj<=5a=(a+j)MOD5j=j+1WENDPRINTaEND3题3.上图程序运行后输出的结果为()A.50B.54、上图程序运行后的输出结果为()A.17B.195、如右图所示,对甲乙两程序和输出结果判断正确的是()甲：甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi<1PRINTSPRINTSENDENDA．程序不同结果不同B.程序不同，结果相同C．程序相同结果不同D．程序同，结果6．以下各数中最小的数是〔〕A．B．C．D．7(2)对应的十进制数是〔〕A．3901 B．3902 C．3785 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=0sum=sum+1i=i+1s=s+1/(sum*i)输出s开始9题j=1j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND10题11、阅读下面的流程图，输出max的含义是___________________________1111题.1212题12、上图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是___________13．用秦九韶算法求n次多项式，当时，求需要算乘法、加法的次数分别为．14、=〔10)，求的值把这个数化为八进制数15.用辗转相除法和更相减损术求三个数324,243的最大公约数.16．用秦九韶算法计算函数在时的函数值17、求使成立的最小正整数n的值，写出其程序18、设计算法求的值.写出程序.参考答案1D2C3D4C5B6C7C、i<3、3、a,b,c中的最大者、、n次，n次、、81、、n=1S=1D