算法初步与框图测试题

《算法初步与框图测试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、厦大附中高二数学必修三算法初步单元测试题（2010-9-15）一、单项选择题（共12小题，每小题5分，共60分）1、算法的有穷性是指（）A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限.以上说法均不正确2、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（）n=5s=0WHILEs<15S=s+nn=n－1WENDPRINTEND(第4题)A.一个算法只能含有一种逻辑结构i=12s=1DOs=s※ii=i－1LOOPUNTIL“条件”PRINTsEND（第6题）B.一个算法最多可以包含两种

2、逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3、下列给出的赋值语句中正确的是（）A.4=MB.M=－MC.B=A－3D.x+y=04、右边程序执行后输出的结果是A.－1B.0C.1D2第7题5、以下给出的各数中不可能是八进制数的是（）A.312B.10110C.82D.74576、如果右边程序执行后输出的结果是132，那么在程序until后面的“条件”应为（）A.i>11B.i>=11C.i<=11D.i<117、右图给出的是计算第9题的值的一个程序框图，其中判断框内应填入的条件是（）A.i>

3、10B.i<10C.i>20D.i<208、用秦九韶算法在计算f(x)=2x4+3x3-2x2+4x-6时，要用到的乘法和加法的次数分别为（）A.4，3B.6，4C.4，4D.3，49、右边的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是（）A.m=0B.x=0C.x=1D.m=110第页共10页10、二进制数10111转化为五进制数是（）A.41B.25C.21D.4311、假设a=125，b=5，那么在执行b=a10-b∕10后b的值为（）A、0.5B、11.5；C、10.5D、–0.512、右边程序框图输

4、出的是（）A．2005B．65C．64D．63INPUTtIFt<=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND(第14题)二、填空题（共6小题，每小题5分，共30分）13、三个数72,120,168的最大公约数是14、若输入8时，则下列程序执行后输出的结果是.15、将二进制数101101(2)化为十进制结果为.再将该数化为八进制数，结果为.16、若a=45，则以下程序运行后的结果是.INPUTab=a10-a∕10+aMOD10PRINTbEND17、以下程序运行后输出的结果为x=5y=－20I

5、Fx<0THENx=y－3ELSEy=y+3ENDIFPRINTx－y；y－xEND18、以下程序的功能是，如果输入的x值为54，则输出结果是;如果输入的x值为102，则输出结果是;INPUTxIF9

6、的值，并画出程序框图，要求用两种循环结构编写。21、设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.22、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费，试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序.23、给出某班45名同学的数学测试成绩，60分及以上为及格，要求统计及格人数，及格同学的平均分，全班同学的平均分，画出程序框图，并写出程序语句。结束开始24、对任意的可按右图所示构造一个数列发生器，工作原理如下：（1

7、）输入则可输出；（2）若则结束，否则计算现定义；①求；②若输入写出；③若要数列发生器产生一个无穷的常数列，试求输入的初始数据的值。10第页共10页厦大附中高二数学测试答题卷班级姓名座号得分一选择题（共12题，每小题5分，共60分）题号123456789101112答案二填空题（共6题，每题5分，共30分）13．14．15．16．17．18．三解答题（共6题，每小题10分，共60分）19、10第页共10页20、21、10第页共10页22、23、10第页共10页厦大附中高二数学测试答案2010-9-15一、选择题（共12题，每小题5分，共60

8、分）题号123456789101112答案CDBBCDACDDBD二、填空题13、2414、0．715、45；55（816、4.5;17、22-22；18、输入一个两位数，交换它的十位和个位数