算法语言单元测验题一、选择题1．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有()A．1个B．2个C．3个D．4个2．右面程序的输出结果为（）程序：A.3，4B.7，7C.7，8D.7，113．算法S1m=aS2若b2，则执行S3用心爱心专心1PRINT，s3依次从2到n一1检验能不能整除n，若不能整除n,则输出n。满足上述条件的是()A．质数B．奇数C．偶数D.约数5.右图输出的是A．2005B．65C．64D．636．给出以下算法：S1i=3，S=0S2i=i+2S3S=S+iS4S≥2009？如果S≥2009，执行S5；否则执行S2S5输出iS6结束则算法完成后，输出的i的值等于。7．将两个数A＝9，B＝15交换使得A＝15，B＝9下列语句正确的一组是（）A.B.C.D.8．计算机执行下面的程序段后，输出的结果是（）A．B．C．D．用心爱心专心2A＝BB＝AB＝AA＝BA＝CC＝BB＝AC＝BB＝AA＝C9．读程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi<1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是()A．程序不同结果不同B.程序不同，结果相同C．程序相同结果不同D．程序同，结果同10．阅读右边的程序框图，若输入的n是100，则输出的变量S和T的值依次是()A．2500，2500B．2550，2550C．2500，2550D．2550，2500用心爱心专心3二、填空题11．上图程序框图可用来估计π的值(假设函数CONRND(－1，1)是产生随机数的函数，它能随机产生区间(－1，1)内的任何一个实数)。如果输入1000，输出的结果为788，则运用此方法估计的π的近似值为(保留四位有效数字)。12．给出以下算法：S1i=3，S=0S2i=i+2S3S=S+iS4S≥2009？如果S≥2009，执行S5；否则执行S2S5输出iS6结束则算法完成后，输出的i的值等于。13．一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是。用心爱心专心414．下面程序输出的n的值是______________.三、解答题15．某市公用电话（市话）的收费标准为：分钟之内（包括分钟）收取元；超过分钟部分按元/分钟加收费。设计一个程序，根据通话时间计算话费16．写出求m=60和n=33的最大公约数的算法和程序框图．17．有10个互不相等的数，写出找出其中一个最大数的算法和程序18．假定在银行中存款10000元，按11．25％的利率，一年后连本带息将变为11125元，若将此款继续存人银行，试问多长时间就会连本带利翻一番?请用直到型和当型两种语句写出程序．19．.用循环语句描述1++++…+.用心爱心专心520.目前高中毕业会考中，成绩在85～100为“A”,70～84为“B”,60～69为“C”,60分以下为“D”.编制程序，输入学生的考试成绩(百分制，若有小数则四舍五入)，输出相应的等级.算法语言测试题答案一、选择题三、解答题用心爱心专心6用心爱心专心7S1：输入60，33，将m=60，n=33S2：求m／n余数rS3：若r=0，则n就是所求最大公约，输出n，若r≠O，执行下一步S4：使n作为新的m，使r作为新的n，执行S2程序框图(当型)【解法三】S1：令m=60，n=33S2：重复执行下面序列，直到求得r=0为止S3：求m／n的余数rS4：令m=n，n=rS5：输出m(直到型)17．【解】(一)算法S1：输入一个数，放在MAX中S2：i=1S3：输入第1个数，放入x中S4：若x>MAX，则MAX=zS5:i=i+1S6：若i≤9，返回S3继续执行，否则停．(二)程序框图18．【解】19．解:算法分析:第一步是选择一个变量S表示和，并赋给初值0,再选取一个循环变量i，并赋值为0；第二步开始进入WHILE循环语句，首先判断i是否小于9；第三步为循环表达式(循环体),用WEND来控制循环；第四步用END来结束程序.可写出程序如下:S=0用心爱心专心8i=0WHILEi<=9S=S+1/2^ii=i+1WENDPRINTSEND运行该程序，输出:S=1.998020．答案:I=1WHILEI=1INPUT“shuruxueshengchengjia=”;aIFa<60THENPRINT“D”ELSEIFa<70THENPRINT“C”ELSEIFa<85THENPRINT“B”ELSEPRINT“A”ENDIFENDIFENDIFINPUT“INPUT1，INPUT2”；IWENDEND用心爱心专心9
