《算法初步练习题.doc》由会员分享，可在线阅读，更多相关《算法初步练习题.doc（5页珍藏版）》请在三一办公上搜索。
1、 第一章 算法初步测试题 一、选择题：（本题共5小题，在每小题给出的四个选项中，只有一项是符合题目要求的）1下列给出的赋值语句中正确的是（ ）A3=A B. M=-M C. B=A=2 D. a=cc=bb=ac=bb=aa=c2. 将两个数交换,使,下面语句正确一组是 ( )a=bb=ab=aa=b A. B. C. D.3. 计算机执行下面的程序段后，输出的结果是（ ）PRINT ，A. B. C. D. 下列程序执行后输出的结果是（）n=5s=0WHILE s15 s=s+n n=n-1WENDPRINT nEND A. 1 B. 0 C. 1 D. 25下图给出的是计算的值的一个程序框
2、图，其中判断框内应填入的条件是 （ ）A. i100 Ci50 Di50二、填空题：(本大题共5小题 )1. 用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算. 2. 将化成四进位制数是_. 3三个数72，120，168的最大公约数是_。4若输入8，则下列程序执行后输出的结果是_。INPUT tIF t = 4 THEN c = 0.2ELSE c = 0.2 + 0.1 ( t-3 )END IFPRINT cEND 5将二进制数化为十进制数，结果为_三、解答题（解答须写出必要的文字说明证明过程及演算步骤）1. 把“五进制”数转化为“十进制”数，再把它转化
3、为“八进制”数. 2. 用秦九韶算法求多项式当时的值. 3. 中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。第一章 算法初步测试题答案1. 解： 2. 解： 3. 解：算法分析：数学模型实际上为：y关于t的分段函数。关系式如下：其中t3表示取不大于t3的整数部分。算法步骤如下：第一步：输入通话时间t；第二步：如果t3，那么y = 0.22；否则判断tZ 是否成立，若成立执行y= 0.2+0.1 (t3)；否则执行y = 0.2+0.1（ t3+1）。第三步：输出通话费用c 。算法程序如下：INPUT “请输入通话时间：”；tIF t=3 THENy=0.22ELSEIF INT(t)=t THENy=0.22+0.1*(t3)ELSEy=0.22+0.1*(INT(t3)+1)END IFEND IFPRINT “通话费用为：”；yEND
