必修三；算法初步-历年真题.docVIP

WORD格式.分享 精品.资料 必修三：算法初步-历年真题 　 一．选择题（共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 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-3 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 7