第一章算法初步单元测试11.docVIP

第一章 算法初步 单元测试11 A 1．下列不能看成算法的是（ C ） A 从长沙到北京旅游，先坐火车，再坐飞机抵达 B 做红烧肉的菜谱 C 方程x2-1=0有两个实根 D求1+2+3+4+5的值，先计算1+2=3,再由于3+3=6，6+4=10，10+5=15，最终结果为15 2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( B ) A. B. C. D. 3 用二分法求方程的近似根的算法中要用到的算法结构（ D ） A 顺序结构 B 条件结构 C 循环结构 D 以上都用 4. 右边为一个求20个数的平均数的程序, 在横线上应填充的是 ( A ) A. i20 B. i20 C. i=20 D. i=20 5. 将389 化成四进位制数的末位是 ( A ) A. 1 B. 2 C. 3 D. 0 6. 用秦九韶算法计算多项式 当时的值时,需要做乘法和加法的次数分别是：5 次, 5 次 7. 执行程序语句A=20, A=-A+10, 最后A的值为　-10　 8. 下列各数85（9）, 210（6）, 1 000（4）, 111 111（2）中最小的数是 85（9） . B 9．下图程序运行后输出的结果为 ( A ) A. 50 B. 5 C. 25 D. 0 10. 三个数72,120,168 的最大公约数是 24 11.图中程序运行后输出的结果为___ 22 、－22___ 12． 把求的程序补充完整。 13. 设计一个计算1+2+3+…+100的值的算法 13. 解:第一步:设i的值为1; 第二步:设sum的值为0; 第三步:如果i≤100执行第四步,否则转去执行第七步; 第四步:计算sum＋i并将结果代替sum; 第五步:计算i＋1并将结果代替i; 第六步:转去执行第三步; 第七步:输出sum的值并结束算法 C 14.用秦九韶算法计算多项式在时的值时，求 的值。 解：根据秦九韶算法此多项式可变形 按照从内到外的顺序，依次计算一次多项式当时的值： 故当时= . i=1 s=1 n=0 Do s=560 s=s+i i=i+1 n=n+1 WEND PRINT n+1 END 15.求满足1+2+3+4+……+n560的最小自然数n。 画出执行该问题的程序框图；以下是解决该问题的一个程序，但有几处错误，找出错误并在右边改正。(1) (2)将“s=1”改为“s=0”；“Do”改为“WHILE”；“PRINT n+1”改为“PRINT n”编写一程序求函数的值。 解：INPUT “x=”；x IF x-1 THEN Y=x^2-1 ELSE IF x1 THEN y=SQR(3*x)+3 ELSE y=ABS(x)+1 END IF END IF PRINT “y=”；y END 17、给出以下10个数：4，10，70，33，95，74，29，17，60，30.要求将大于40的数找出来，画出求解该问题的算法的程序框图，并写出程序。 解： I=1 DO PNPUT x IF x40 THEN PRINT x END IF i=i+1 LOOP RNTIL i10 END 18、把“五进制”数1234（5）转化为“八进制”数。 解：因为1234（5）=1×53+2×52+3×51+4=194 余数 2 0 0 3 所以 194=302（8） 19、设计程序，用公式法解一元二次方程 一元二次方程的求根公式是，据此，可以利用赋值语句设计程序： a=2 b=3 c= -1 x1=(-b+SQP(b*b)-4*a*c))/(2*a) x2=(-b-SQP(b*b)-4*a*c))/(2*a) PRINT x1 ，x2 END 20、给出30个数：1，2，4，7，11，16，22，……依此类推，要计算第30个数的大小。 （1）画出程序框图 （2）根据框图写出程序。 解： p=1 s=0 i=1 DO S=s+p P=i i=i+1 LOOP RNTIL i30 PRINT S END 21、编写一个程序，输出1～100之间所有被7除余2的数。 i=1 W