人教A版必修3_算法单元测试试卷

高一数学必修三《算法初步》单元测试（满分：150分时间：100分钟）班级姓名成绩一、选择题（本大题共10小题，每小题5分，共50分）1.下列关于算法的说法中正确的个数有()①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.42．程序框图符号“”可用于（）A.输出a=10B.赋值a=10C.判断a=10D.输入a=13、下列选项那个是正确的（）A、INPUTA;BB.INPUTB=3C.PRINTy=2*x+1D.PRINT4*x4．x=5y=6PRINTx+y=11END上面程序运行时输出的结果是()A．xy=11B．11C．x+y=11D．出错信息5．图中程序运行后输出的结果为()A．343B．433C．-1816D．16-186．用秦九韶算法求多项式543254321fxxxxxx,当2x时的值的过程中，做的乘法和加法次数分别为()A．4，5B．5，4C．5，5D．6，57．如果右边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为()A.i10B.i8C.i=9D.i98．右边程序运行的结果是()A．17B．19C．21D．239．如右图所示的程序是用来()A．计算3×10的值B．计算93的值i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTSEND（第7题）i=1WHILEi8i=i+2s=2*i+3WENDPRINTsEND（第8题）程序：S=1I=1WHILEI=10S=3*SI=I+1WENDPRINTSEND（第12题）x=-1y=20IFx0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+xEND（第5题）C．计算103的值D．计算1×2×3×…×10的值10．为了在运行下面的程序之后得到输出16，键盘输入x应该是()INPUTxIFx0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)ENDIFPRINTyENDA．3或-3B．-5C．5或-3D．5或-5二、填空题（本大题共5小题，每小题5分，共25分）11、把六进制数转换成三进制数：)6(210=______12、求a、b、c中最大值的算法最多要有___________次赋值过程，才能输出最大值。13、如图所示算法，则输出的i值为14、写出利用公式1+2+3+……+n=2)1(nn，计算1+2+3+4+5+6+……+100的一个算法．第一步，第二步，第三步输出计算结果．15、计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下表：16进制0123456789ABCDEF10进制0123456789101112131415例如用十六进制表示有D+E＝1B，则A×B=三、解答题（本大题分5小题，每题15分，共75分）16、已知一个三角形的三边边长分别为2,3,4，设计一个算法，求出它的面积新疆源头学子小屋特级教师王新敞@[e-mail]王新敞特级教师源头学子小屋新疆i=1；DOs=i*i；i=i+1；LOOPUNTILs121i=i-1PRINTiEND第13题17、（1）（I）用辗转相除法求840与1764的最大公约数.（II）用更相减损术求440与556的最大公约数(2)用秦九韶算法计算函数34532)(34xxxxxf当时的函数值。(要求有过程)18、设计算法求50491431321211的值，写出用基本语句编写的程序.18、已知算法：（1）指出其功能（用算式表示）；（2）将该算法用流程图来描述之（3）写出相应的程序语言。S1输入X；S2若x0，执行S3；否则，执行S6；S31xy；S4输出y；S5结束；S6若X=0，执行S7；否则执行S10；S70y；S8输出y；S9结束；S10xy；S11输出y；S12结束。20、（本小题14分）给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序1.把程序框图补充完整：（1）________________2）____________________2.程序：