新人教B版2012届高三单元测试6必修3第一章《算法初步》

新人教B版2012届高三单元测试6必修3第一章《算法初步》(本卷共150分，考试时间120分钟)一、选择题（每题6分,共60分）1．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（）A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合2．下列给出的赋值语句中正确的是（）A.4=MB.M=－MC.B=A－3D.x+y=03．在算法程序中,下列能表示yx的语句是()①(^3)(1/3)yx②(^2)^(1/2)yx③()ySQRx④()yABSx⑤(*)ySQRxxＡ．②③⑤Ｂ．②④⑤Ｃ．①③⑤Ｄ．②③④4．下列程序：,,;,,INPUTabcabcIFbaTHENtaabbtENDIF．．．．．．．．．．．．．中的t的作用是（）Ａ．把满足条件的,ab进行置换，即交换a与ｂＢ．重新给,ab赋值，即把a与ｂ都换成另外一个数Ｃ．把满足a与ｂ的值赋给tＤ．没有什么作用5．如果关于,xy方程组24axbycbxayd有无数组解或无解，则下列关系一定正确的是（）Ａ．220abＢ．2abＣ．2abＤ．2220ab6．下列程序n=5s=0WHILEs15s=s+nn=n－1WENDPRINTsEND执行后输出的结果是（）A．－1B．0C．1D．27．以下给出的各数中不可能是八进制数的是（）A.312B.10110C.82D.74578．840和1764的最大公约数是（）A.84B.12C.168D.2529．下列程序i=12s=1DOs=s＊ii=i－1LOOPUNTIL“条件”PRINTsEND执行后输出的结果是132，那么在程序until后面的“条件”应为（）A．i11B．i=11C．i=11D．i1110．给出以下一个算法的程序框图（如图所示），该程序框图的功能是（）A．求输出a,b,c三数的最大数B．求输出a,b,c三数的最小数C．将a,b,c按从小到大排列D．将a,b,c按从大到小排列二、填空题（每题４分，共16分）11．将二进制数101101(2)化为十进制结果为；再将该数化为八进制数，结果为．12．若输入6时，则下列程序执行后输出的结果是．INPUTxIFx=4THENｙ=0.76ELSEy=6+8＊(ｘ－3)ENDIFPRINTyEND13．执行下列程序：INPUT＂请输入ｘ，ｙ的值＂；ｘ，ｙ2*^212Ax2^(())6BABSytAABBtPRINTA，Ｂ如果根据提示输入3，2，则会输出的结果是．14．有如下程序框图（如右图所示），则该程序框图表示的算法的功能是．三、解答题（共74分）15．（本题满分15分）已知一个正方形的周长为a，求这个正方形外接圆的面积．设计一个算法解决这个问题．16．（本题满分20分）某电信部门规定：电话月租费为18元，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.22元，如果通话时间超过3分钟，则超过部分以每分钟0.11元收取通话费（通话不足1分钟时按1分钟计），如果一个家庭只打市话，试编写一个计算此家庭每月通话费用的程序．17．（本题满分20分）用更相减损术求440与556的最大公约数．18．（本题满分19分）给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.第一章测试题答案题号12345678910答案DBBACBCADB11．45，55；12．30；13．10，30；14．计算并输出使1×3×5×7．．．10000成立的最小整数．15．算法步骤如下：第一步：输入a的值；第二步：计算4al的值；第三步：计算22()2sl的值；第四步：，输出S的值.16．我们用ｙ（单位：元）表示通话费，t（单位：分钟）表示通话时间，则依题意有18.22(03)18.220.11(3)(3)tytt程序如下INPUT＂请输入通话时间（单位：分钟）＂，tIFt=3THENｙ=18.22ELSEｙ=18.22＋0.11(t－3)ENDIFPRINTｙEND17．用更相减损术求440与556的最大公约数.556－440=116440－116=324324－116=208208－116=92116－92=2492－24=6868－24=4444－24=2024－20=420－4=1616－4=1212－4=88－4=4所以440与556的最大公约数4.18．（I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为30i.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大1i，,第1i个数比其前一个数大i，故应有ipp.故(1)处应填30i；（2）处应填ipp（II）根据以上框图，可设计程序如下：i=1p=1s=0WHILEi=30s=s+pp=p+ii=i+1WENDPRINTaEND