高数学必修3算法与程序框图练习题

高数学必修3算法与程序框图练习题一．选择题：1.下列关于算法的说法不正确的是（）A.算法必须在有限步操作之后停止.B.求解某一类问题的算法是唯一的.C算法的每一步必须是明确的.D.算法执行后一定产生确定的结果.2.算法的三种基本结构是（）．A.顺序结构、流程结构、循环结构.B.顺序结构、条件结构、嵌套结构C.顺序结构、条件结构、循环结构.D.流程结构、条件结构、循环结构.3.阅读如图所示的程序框图，输出的结果是（）．A.6B.8C.10D.124.如果执行如图所示的程序框图，输入N=5，则输出的数等于（）A.54B.45C.65D.565.用秦九韶算法计算多项式5432()5101051fxxxxxx需做乘法和加法次数的和为（）A9B10C12DYYN开始1a10?a输出a结束22aa第3题图开始输入N?kN结束1(1)sskkk=k+1输出sYN第4题图116.以下各数中有可能是八进制数的是（）A.8102B.793C.214D.9987.下列各数中最小的数是（）A.(2)111111B(6)210C(4)1000D818.某程序框图如图所示，若输出的s=57，则判断框内为（）A.k4?B.k5?C.k6?D.k7?9.读下面的程序框图，则循环体执行的次数是（）A.50B.49C.100D.9910.下列程序执行后输出的结果是（）A.-1B.0C.1D.211.下列程序：若输入的两位数是83，则输出的结果为（）开始结束S=1，k=1k=k+1S=2S+k输出SNY8题INPUTxIFx9ANDx100THENa=xMOD10b=(x-a)/10x=10*a+bPRINTxN开始i=2，S=0S=S+ii=i+2100?i输出S结束NY9题n=5s=oWHILES15S=S+nn=n-1WENDPRINTnEND10题开始S=1，i=3S=Si2ii100?sA.83B.38C.3D.812.如下程序框图表示的算法的功能是（）A.计算小于100的奇数的连乘积B计算从1开始的连续奇数的连乘积15.C从1开始的连续奇数的连乘积，当乘积小于100时，计算奇数的个数D计算135100n时的最小的n值二．填空题：13.程序如图所示，当输入a，b分别为2,3时，最后输出的m的值为14.如程序，若输入2,5，则该程序运行的结果是15.把(3)2101211化为8进制数为16.k进制数()132k等于十进制数30，则k=三．解答题：17.分别用辗转相除法和更相减损术求48与30的最大公约数，写出步骤。18.用秦九韶算法计算多项式5432()7125635fxxxxxx在x=7时的值。19.已知函数1(0)()0(0)3(0)xxfxxxx，写出求该函数的函数值的算法步骤和程序框图。20.写出计算2222123n的算法框图和相应的程序。21.编写程序，使任意输入的三个整数按从小到大的顺序输出。（先画框图，再写程序）22.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序1.把程序框图补充完整：（1）________________2）YINPUTa,bIFabTHENm=aELSEm=bENDIFPRINTmEND13题INPUTa,bPRINTa,bm=aa=bb=mPRINTa,bEND14题____________________2.程序：