2012高中数学 第一章 算法初步 单元训练题 新人教A版必修.docVIP

算法初步单元训练题 一 选择题 算法的有穷性是指（ ） A、算法必须包含输出 B、算法中每个步骤都是可执行的 C、算法的步骤必须有限 D、以上说法均不对 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ） A、顺序结构 B、条件结构和循环结构 C、顺序结构和条件结构 D、没有任何结构 下列给出的赋值语句中正确的是（ ） A、3=A B、M=-M C、B=A=2 D、x+y=0 当x的值为5时，语句PRINT x; “是质数”在屏幕中的输出结果为（ ） x=2y=3*x-1x=y x=2 y=3*x-1 x=y PRINT 3*x-1 END C、5“是质数” D、5是质数 阅读右边的程序，然后判断下列哪个是 程序执行后的结果（ ） A、5 B、15 C、11 D、14 下列给出的数中不可能是八进数的是（ ） A、312 B、10110 C、82 D、7456 用秦九韶算法和直接算法求当时的值，做的乘法次数分别为（ ） A、6，20 B、7，20 C、7，21 D、6，21 用直接插入法把38插入有序列10，13，18，26，37，39，46，70共需比较的次数为（ ） A、4 B、5 C、6 D、7 下列各数中最小的数是（ ） A、111111⑵ B、210⑹ C、1000⑷ D、81⑼ 10、用冒泡法对18，15，3，9， 19，8按从小到大的顺序进行排序，第三趟的结果为（ ） A、3，9，15，18，8，19 B、3，9，8，15，18，19 C、3，9，15，8，18，19 D、3，15，9，18，8，19 开 始11、如图（1）、（2）， 开 始 开 始它们都表示的是输出所有 开 始 立方和小于1000的正整数 n=1n=1的程序框图，那么应分别补充的 n=1 n=1 条件为（ ） 输出n 输出n n=n+1结 束n=n+1结 束输出n n=n+1 结 束 n=n+1 结 束 输出n A、（1） （2） B、（1） （2） C、（1） （2） D、（1） （2） I=1WHILE I8 I=1 WHILE I8 I=I+2 S=2*I+3 I=I-3 WEND PRINT S, I END A、 17 8 B、 21 7 C、 21 8 D、 19 8 二、填空题 1、计算机的程序设计语言很多，但各种程序语言都包含 基本语句。 2、读程序：当输入为3214，为5，为4时，该程序运行的结果为 该程序的作用是 。 INPUT a,k,ni=1 INPUT a,k,n i=1 b=0 WHILE i=n t=GET a[i] b=b+t*k^(I-1) i=i+1 WEND PRINT b END 3、若六进数化为十进数为，则= ，把12710化为八进数为 。 4、27090，21672，8127的最大公约数是 5、根据程序框图，把程序补充完整，使之执行后能判断一个正整数是否是质数。 INPUT n① INPUT n ① IF ② THEN d=2 DO IF ③ THEN flag=0 ELSE d=d+1 END IF LOOP UNTIL ④ END IF IF ⑤ THEN PRINT n;”是质数” ELSE PRINT n;”不是质数” ⑥ 算法初步单元训练题 姓名