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

《人教A版必修3_算法单元测试试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、高一数学必修三《算法初步》单元测试（满分：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*xx=-1y=20IFx<0THENx=y+3ELSEy=

2、y-3ENDIFPRINTx－y；y+xEND（第5题）4．x=5y=6PRINT x+y=11END上面程序运行时输出的结果是()A．xy=11     B．11     C．x+y=11   D．出错信息5．图中程序运行后输出的结果为()A．343B．433C．-1816D．16-186．用秦九韶算法求多项式,当时的值的过程中，做的乘法和加法次数分别为()i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTSEND（第7题）A．4，5B．5，4C．5，5D．6，57．如果右边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为()A.i>10i=1

3、WHILEi<8i=i+2s=2*i+3WENDPRINTsEND（第8题）B.i<8C.i<=9D.i<98．右边程序运行的结果是()程序：S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND（第12题）A．17B．19C．21D．239．如右图所示的程序是用来()A．计算3×10的值B．计算的值C．计算的值D．计算1×2×3×…×10的值10．为了在运行下面的程序之后得到输出16，键盘输入x应该是()INPUTxIFx<0THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)ENDIFPRINTyENDA．3或-3B．-5C．5或-3D．5或-5二

4、、填空题（本大题共5小题，每小题5分，共25分）11、把六进制数转换成三进制数：=______12、求a、b、c中最大值的算法最多要有___________次赋值过程，才能输出最大值。i=1；DOs=i*i；i=i+1；LOOPUNTILs>121i=i-1PRINTiEND第13题13、如图所示算法，则输出的i值为14、写出利用公式1+2+3+……+n=，计算1+2+3+4+5+6+……+100的一个算法．第一步，第二步，第三步输出计算结果．15、计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下表：16进制0123456789ABCDEF10进制012

5、3456789101112131415例如用十六进制表示有D+E＝1B，则A×B=三、解答题（本大题分5小题，每题15分，共75分）16、已知一个三角形的三边边长分别为，设计一个算法，求出它的面积17、（1）（I）用辗转相除法求840与1764的最大公约数.（II）用更相减损术求440与556的最大公约数(2)用秦九韶算法计算函数时的函数值。(要求有过程)18、设计算法求的值，写出用基本语句编写的程序.18、已知算法：（1）指出其功能（用算式表示）；（2）将该算法用流程图来描述之（3）写出相应的程序语言。S1输入X；S2若x<0，执行S3；否则，执行S6；S3；S4输出y；S5结束；S6若X

6、=0，执行S7；否则执行S10；S7；S8输出y；S9结束；S10；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.程序：