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

《必修三；算法初步-历年真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、WORD格式.分享必修三：算法初步-历年真题　一．选择题（共23小题）1．177（8）=（　　）（2）．A．1111111B．111111C．1111101D．10111112．f（x）=3x6﹣2x5+x3+1，按照秦九韶算法计算x=2的函数值时，v4=（　　）A．17B．68C．8D．343．如图所示的程序框图表示求算式“2×3×5×9×17”之值，则判断框内可以填入（　　）A．k≤10B．k≤16C．k≤22D．k≤344．在下列各数中，最大的数是（　　）A．85（9）B．11111（2）C．68

2、（8）D．210（6）5．101110（2）转化为等值的十进制数是（　　）A．46B．56C．67D．786．右面是某个算法的程序，如果输入的x值是20，则输出的y值是（　　）A．200B．50C．25D．150精品.资料WORD格式.分享7．右图给出的是计算12+14+16+⋯+120的值的一个程序框图，其中判断框内应填入的条件是（　　）A．i＜9B．i≤9C．i＜10D．i≤108．将两个数a=2015，b=2016交换使得a=2016，b=2015下列语句正确的一组是（　　）A．B．C．D．9．用

3、辗转相除法，计算56和264的最大公约数时，需要做的除法次数是（　　）A．3B．4C．6D．710．下列各项中最小的数是（　　）A．111111（2）B．150（6）C．1000（4）D．101（8）11．阅读如下程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为（　　）A．S=2*i﹣2B．S=2*i﹣1C．S=2*iD．S=2*i+412．读如图所示程序，对甲乙两程序和输出结果判断正确的是（　　）精品.资料WORD格式.分享A．S=1+2+3+…100，P=1+2+3+…100B．S=1+2

4、+3+…99，P=1+2+3+…100C．S=1+2+3+…99，P=1+2+3+…99D．S=1+2+3+…100，P=1+2+3+…9913．把二进制数101（2）化为十进制数为（　　）A．2B．3C．4D．514．如图程序的输出结果为（　　）A．3，2B．3，3C．2，2D．2，315．当输入x=﹣1，y=20时，如图中程序运行后输出的结果为（　　）A．3；43B．43；3C．﹣18；16D．16；﹣1816．将二进制数11100（2）转化为四进制数，正确的是（　　）精品.资料WORD格式.分享A

5、．120（4）B．130（4）C．200（4）D．202（4）17．某程序框图如图所示，则该程序运行后输出的值是（　　）A．﹣3B．1+32C．1-32D．3218．程序执行两个语句“S=0，i=1”后，再连续执行两个语句“S=S+i，i=i+2”三次，此时S的值是（　　）A．1B．3C．4D．919．中国古代数学著作《九章算法》中的“更相减损术”可用来求两个正整数的最大公约数．现应用此法求168与93的最大公约数：记（168，93）为初始状态，则第一步可得（75，93），第二步得到（75，18），…．

6、以上解法中，不会出现的状态是（　　）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．下列程序执行后输出的结果是（　　）精品.资料WORD格式.分享A．﹣1B．0C．1D．222．下列各数中最小的数是（　　）A．85（9）B．210（6）C．1000（4）D．111111（2）23．阅读如图所示的程序框图，若输入p=5，q=6，则输出a，i的值分别为（　　）A．a=5，i=1B．a=5，i

7、=2C．a=15，i=3D．a=30，i=6　二．填空题（共11小题）24．使用辗转相除法，得到315和168的最大公约数是　　．25．运行右边的程序框图，输出的结果是　　．精品.资料WORD格式.分享26．用辗转相除法求两个数102、238的最大公约数是　　．27．假设要考察某公司生产的500克袋装牛奶的三聚青氨是否超标，现从800袋牛奶中抽取60袋进行检验，利用随机数表抽取样本时，先将800袋牛奶按000，001，…，799进行编号，如果从随机数表第7行第8列的数开始向右读，请你依次写出最先检测的5

8、袋牛奶的编号　　（下面摘取了随机数表第7行至第9行）844217533157245506887704744767217633502583921206766301637859169556671998105071751286735807443952387933211234297864560782524207443815510013429966027954．28．如图l是某县参加2016年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依