必修三：算法初步-历年真题.doc

资料 必修三：算法初步-历年真题 　 一．选择题（共23小题） 1．177（8）=（　　）（2）． A．1111111 B．111111 C．1111101 D．1011111 2．f（x）=3x6﹣2x5+x3+1，按照秦九韶算法计算x=2的函数值时，v4=（　　） A．17 B．68 C．8 D．34 3．如图所示的程序框图表示求算式“2×3×5×9×17”之值，则判断框内可以填入（　　） A．k≤10 B．k≤16 C．k≤22 D．k≤34 4．在下列各数中，最大的数是（　　） A．85（9） B．11111（2） C．68（8） D．210（6） 5．101110（2）转化为等值的十进制数是（　　） A．46 B．56 C．67 D．78 6．右面是某个算法的程序，如果输入的x值是20，则输出的y值是（　　） A．200 B．50 C．25 D．150 7．右图给出的是计算12+14+16+?+120的值的一个程序框图，其中判断框内应填入的条件是（　　） A．i＜9 B．i≤9 C．i＜10 D．i≤10 8．将两个数a=2015，b=2016交换使得a=2016，b=2015下列语句正确的一组是（　　） A． B． C． D． 9．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是（　　） A．3 B．4 C．6 D．7 10．下列各项中最小的数是（　　） A．111111（2） B．150（6） C．1000（4） D．101（8） 11．阅读如下程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为（　　） A．S=2*i﹣2 B．S=2*i﹣1 C．S=2*i D．S=2*i+4 12．读如图所示程序，对甲乙两程序和输出结果判断正确的是（　　） A．S=1+2+3+…100，P=1+2+3+…100 B．S=1+2+3+…99，P=1+2+3+…100 C．S=1+2+3+…99，P=1+2+3+…99 D．S=1+2+3+…100，P=1+2+3+…99 13．把二进制数101（2）化为十进制数为（　　） A．2 B．3 C．4 D．5 14．如图程序的输出结果为（　　） A．3，2 B．3，3 C．2，2 D．2，3 15．当输入x=﹣1，y=20时，如图中程序运行后输出的结果为 （　　） A．3； 43 B．43；3 C．﹣18；16 D．16；﹣18 16．将二进制数11100（2）转化为四进制数，正确的是（　　） A．120（4） B．130（4） C．200（4） D．202（4） 17．某程序框图如图所示，则该程序运行后输出的值是 （　　） A．﹣3 B．1+32 C．1-32 D．32 18．程序执行两个语句“S=0，i=1”后，再连续执行两个语句“S=S+i，i=i+2”三次，此时S的值是（　　） A．1 B．3 C．4 D．9 19．中国古代数学著作《九章算法》中的“更相减损术”可用来求两个正整数的最大公约数．现应用此法求168与93的最大公约数：记（168，93）为初始状态，则第一步可得（75，93），第二步得到（75，18），…．以上解法中，不会出现的状态是（　　） A．（57，18） B．（3，18） C．（6，9） D．（3，3） 20．将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是（　　） A． B． C． D． 21．下列程序执行后输出的结果是（　　） A．﹣1 B．0 C．1 D．2 22．下列各数中最小的数是（　　） A．85（9） B．210（6） C．1000（4） D．111111（2） 23．阅读如图所示的程序框图，若输入p=5，q=6，则输出a，i的值分别为（　　） A．a=5，i=1 B．a=5，i=2 C．a=15，i=3 D．a=30，i=6 　 二．填空题（共11小题） 24．使用辗转相除法，得到315和168的最大公约数是　 　． 25．运行右边的程序框图，输出的结果是　 　． 26．用辗转相除法求两个数102、238的最大公约数是　 　． 27．假设要考察某公司生产的500克袋装牛奶的三聚青氨是否超标，现从800袋牛奶中抽取60袋进行检验，利用随机数表抽取样本时，先将800袋牛奶按000，001，…，799进行编号，如果从随机数表第7行第8列的数开始向右读，请你依次写出最先检测的5袋牛奶的编号　 　（下面摘取了随机数表第7行至第9行） 84 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 76 63 01 63 78 59 16 95 56 67 19 98 10 50 71 75 12