n=5s=0WHILEs<15S=s+nn=n－1WENDPRINTEND(第4题)i=12s=1DOs=s※ii=i－1LOOPUNTIL“条件”PRINTsEND（第6题）第8题a=1b=2c=3a=bb=cc=aPRINTa,b,cEND(第9题)第11题i=1WHILEi<8i=i+2s=2※I+3WENDPRINTsEND(第12题)第一章《算法初步》测验（3）一、选择题1、算法的有穷性是指A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限C.以上说法均不正确2、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3、下列给出的赋值语句中正确的是A.4=MB.M=－MC.B=A－3D.x+y=04、右边程序执行后输出的结果是A.－1B.0C.1D25、以下给出的各数中不可能是八进制数的是A.312B.10110C.82D.74576、如果右边程序执行后输出的结果是132，那么在程序until后面的“条件”应为A.i>11B.i>=11C.i<=11D.i<117、840和1764的最大公约数是A.84B.12C.168D.2528、右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是A.i>10B.i<10C.i>20D.i<209、右边程序运行的结果是A.1,2,3B.2,3,1C.2,3,2D.3,2,110.给出以下一个算法的程序框图（如图所示），该程序框图的功能是A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列11、右边的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是A.m=0B.x=01INPUTtIFt<=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND(第14题)（第16题）C.x=1D.m=112、右边程序运行后的输出结果为A.17B.19C.21D.23二、填空题13、三个数72,120,168的最大公约数是14、若输入8时，则下列程序执行后输出的结果是15.将二进制数101101(2)化为十进制结果为；再将该数化为八进制数，结果为.16、有如下程序框图（如右图所示），则该程序框图表示的算法的功能是.三、解答题17、已知一个三角形的周长为a，求这个三角形的面积.设计一个算法解决这个问题.18、（I）用辗转相除法求840与1764的最大公约数.（II）用更相减损术求440与556的最大公约数19、设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.20、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序.21、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.22、青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，2第19题程序框图S=0K=1Dos=s+1/k(k+1)k=k+1LOOPUNTILk>99PRINTsEND(第19题程序)即每位选手的分数最高分为10分，最底分为0分）.第一章算法初步参考答案一、选择题题号123456789101112答案CDBBCDAACBDC20、解我们用c（单位：元）表示通话费，t（单位：分钟）表示通话时间，则依题意有3INPUTtIFt<=3THENc=0.2ELSEc=0.2+0.1(t-3)ENDIFPRINTcEND(第20题程序）i=1p=1s=0WHILEi<=30s=s+pp=p+ii=i+1WENDPRINTaEND(第21题程序)s=0k=1max=0min=10DOINPUTxs=s+xIFmax<=xTHENmax=xENDIFIFmin>=xTHENmin=xENDIFk=k+1LOOPUNTILk>12s1=s－max－mina=s1/10PRINTaEND(第22题程序)算法步骤如下：第一步，输入通话时间t；第二步，如果t≤3,那么c=0.2;否则令c=0.2+0.1(t－3);第三步，输出通话费用c;程序框图如图所示21.解（I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变...
