2013北师大版必修三第二章《算法初步》单元测试.docVIP

算法初步 试卷二 一、选择题 1.家中配电盒至电视的线路断了,检测故障的算法中,第一步检测的是 （ ） A.靠近电视的一小段，开始检查 B. 电路中点处检查 C．靠近配电盒的一小段，开始检查 D. 随机挑一段检查 2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) a=cc=bb=a A. B. C. a=c c=b b=a a=bb=ac=b a=b b=a c=b b=a a=c b=a a=b 3.给出以下四个问题 ①输入一个数x,输出它的相反数 ②求面积为的正方形的周长 ③求三个数中输入一个数的最大数 ④求函数的函数值 其中不需要用条件语句来描述其算法的有 ( ) A. 个 B.个 C.个 D.个 4.算法: S1 输入n S2 判断n是否是2，若n=2，则n满足条件，若n2，则执行S3 S3 依次从2到n一1检验能不能整除n，若不能整除n,则输出n. 满足上述条件的是 ( ) A．质数 B．奇数 C．偶数 D.约数 5.下列判断正确的是 （ ） A.条件结构中必有循环结构． B. 顺序结构中必有条件结构． C.循环结构中必有条件结构． D. 顺序结构中必有循环结构． 6.用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（ ）。 （A）|x1－x2|＞δ （B）|x1－x2|＜δ （C）x1＜δ＜x2 （D）x1=x2=δ4 7.右图程序运行的结果是 （ ） a=1 A. 1 2 3． b=2 B. 2 3 1． c=3 C. 2 3 3． a=b D. 3 2 1． b=c PRINT a, b, c 8.如图算法输出的结果是 ( ) A.满足1×3×5×…×n＞2005的最小整数n B. 1+3+5+…+2005 C.求方程1×3×5×…×n=2005中的n值 D. 1×3×5×…×2005 S S←1 I←1 WHILE S≤2005 i←i+2 S←S×i WEND PRINT i (第8题) s=0 s=0 i=1 DO s=s+i i=i+1 LOOP UNTIL i1000（第9题） 9. 如图对于所给的算法中，执行循环的次数是 ( ) A.1 000 B．999 C．1001 D．998 10.如图，汉诺塔问题是指有3根杆子A，B，C，杆上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动倒A杆上，最少需要移动的次数是 （ ） A.12 B.9 C.6 D.7 二、填空题 11.用秦九韶算法计算多项式 当时的值为 ________ . 12.下列各数 、 、 、 中最小的数是___ 13. 下左程序运行后输出的结果为________________. 14.下右程序输出的n的值是_____________________. x=5 y= x=5 y=－20 IF x0 THEN x=y－3 ELSE y=y+3 END IF PRINT x－y END 第13题 j=1 n=0 WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1 WEND PRINT