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

《高中数学必修三算法初步复习(含答案).docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、----算法初步章节复习一．知识梳理算法概念算法与程序框图顺序结构框图的逻辑结构循环结构输入语句条件结构算循环语句法初算法语句条件语句步输出语句赋值语句算法案例1、算法的特征：①有限性：②确定性：③可行性：2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。3、基本语句：输入语句：INPUT“提示内容”；变量，兼有赋值功能输出语句：PRINT“提示内容”；表达式，兼有计算功能赋值语句：变量=表达式，兼有计算功能条件语句：IF条件THENIF条件THEN语句体语句体ELSEENDIF语句体ENDIF循环语句：（1）当型（WHILE型）循环：（2）直到型（UNTIL型）循环：WHILE

2、条件DO循环体循环体WENDLOOPUNTIL条件4.常用符号运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______.逻辑符号：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>.常用函数：绝对值ABS()，平方根SQR()5.算法案例(1)辗转相除法和更相减损术:辗转相除法和更相减损术都是求两个正整数的最大公约数的方法(2)秦九韶算法:是求多项式值的优秀算法.（3）进位制:将十进制的数转化为k进制数的方法是除k取余法.---------1---------一、习题精练1．将两个数A＝9，B＝15交换

3、使得A＝15，B＝9下列语句正确的一组是（）A.B.C.D.A＝BA＝CB＝AC＝BB＝AC＝BA＝BB＝AB＝AA＝C2、如图所示程序，若输入8时，则下图程序执行后输出的结果是（）A、0.5B、0.6C、0.7D、0.8INPUTta=0i=1IFt<=4THENj=1WHILEi<8c=0.2WHILEj<=5i=i+2ELESa=(a+j)MOD5s=2※I+3c=0.2+0.1(t－3)j=j+1WENDENDIFWENDPRINTsPRINTcPRINTaENDENDEND2题3题4题3.上图程序运行后输出的结果为()A.50B.5C.25D.04、上图程序运行后的输出结果为()A

4、.17B.19C.21D.235、如右图所示,对甲乙两程序和输出结果判断正确的是()甲：INPUTi=1乙：INPUTI=1000A．程序不同结果不同B.程序不同，结果相同S=0S=0WHILEi≤1000DOC．程序相同结果不同D．程序同，结果S=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi<1PRINTSPRINTSENDEND6．下列各数中最小的数是（）A．85(9)B．210(6)C．1000(4)D．111111(2)7．二进制数111011001001(2)对应的十进制数是（）A．3901B．3902C．3785D．39048、下面的问题中必须用条件结构才能实

5、现的个数是（）（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---------2---------10．下面程序输出的n的值是______________.---------开始i=1，sum=0，s=0否是j=1n=0WHILEj<=11---------i=i+1输出sj=j+1IFjMOD4=0sum=sum+1THENs=s+1/(sum*i)

6、结束n=n+1ENDIF9题j=j+110题11、阅读下面的流程图，输出max的含义是___________________________开始输入a，b，c否是a>bmax:=bmax:=a否是c>maxmax:=c输出max12题结束11题.111112、上图给出的是计算46的值的一个程序框图，其中判断框内应填入的条件是___________22013．用秦九韶算法求n次多项式f(x)axnaxn1axa，当xx0时，求f(x0)需要算乘法、加nn110法的次数分别为．14、已知13m5026=12710（10)，求m的值把这个数化为八进制数15.用辗转相除法和更相减损术求三个数324,

7、243的最大公约数.16．用秦九韶算法计算函数fxx43x36x4在x2时的函数值---------3---------4---------高一数学必修Ⅰ第三章《函数的应用》测试题一、选择题1.下列函数有2个零点的是（）A、y4x25x10B、y3x10C、yx23x5D、y4x24x12.用二分法计算3x23x80在x(1,2)内的根的过程中得：f(1)0，f(1.5)0，f(1.25)0，则方程的根落在区