算法初步练习题.doc

PAGE 第一章 算法初步测试题 一、选择题：（本题共5小题，，在每小题给出的四个选项中，只有一项是符合题目要求的） 1．下列给出的赋值语句中正确的是（ ） A．3=A B. M=-M C. B=A=2 D. a=cc=bb=ac=bb=aa=c2. 将两个数交换,使, a=c c=b b=a c=b b=a a=c a=bb=ab=aa=b A. B. C. a=b b=a b=a a=b 3. 计算机执行下面的程序段后，输出的结果是（ ） 　 PRINT ， A. B. C. D. ４．下列程序执行后输出的结果是（　　　） n=5 s=0 WHILE s15 s=s+n n=n-1 　WEND PRINT n END A. –1 B. 0 C. 1 D. 2 5．下图给出的是计算的值的一个程序框图， 　其中判断框内应填入的条件是 （ ） A．. i＝100 B．i100 C．i50 D．i＝50 二、填空题：(本大题共5小题 ) 1. 用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算. 2. 将化成四进位制数是____________. 3．三个数72，120，168的最大公约数是_______。 4．若输入8，则下列程序执行后输出的结果是________。 INPUT t IF t = 4 THEN c = 0.2 ELSE c = 0.2 + 0.1 ( t-3 ) END IF PRINT c END 5．将二进制数化为十进制数，结果为__________ 三、解答题（解答须写出必要的文字说明．证明过程及演算步骤） 1. 把“五进制”数转化为“十进制”数，再把它转化为“八进制”数. 2. 用秦九韶算法求多项式 当时的值. 3. 中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。 第一章 算法初步测试题答案 解： 解： 3. 解：算法分析：数学模型实际上为：y关于t的分段函数。关系式如下： 其中[t－3]表示取不大于t－3的整数部分。 算法步骤如下： 第一步：输入通话时间t； 第二步：如果t≤3，那么y = 0.22；否则判断t∈Z 是否成立，若成立执行 y= 0.2+0.1× (t－3)；否则执行y = 0.2+0.1×（ [t－3]+1）。 第三步：输出通话费用c 。 算法程序如下： INPUT “请输入通话时间：”；t IF t=3 THEN y=0.22 ELSE IF INT(t)=t THEN y=0.22+0.1*(t－3) ELSE y=0.22+0.1*(INT(t－3)+1) END IF END IF PRINT “通话费用为：”；y END