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

1、必修三算法初步历年真题doc必修三：算法初步-历年真题一选择题（共23小题）1177（8）=（）（2）A1111111 B111111 C1111101 D10111112f（x）=3x62x5+x3+1，按照秦九韶算法计算x=2的函数值时，v4=（）A17 B68 C8 D343如图所示的程序框图表示求算式“235917”之值，则判断框内可以填入（）Ak10 Bk16 Ck22 Dk344在下列各数中，最大的数是（）A85（9） B11111（2） C68（8） D210（6）5101110（2）转化为等值的十进制数是（）A46 B56 C67 D786右面是某个算法的程序，如果输入的x值是

2、20，则输出的y值是（）A200 B50 C25 D1507右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）Ai9 Bi9 Ci10 Di108将两个数a=2015，b=2016交换使得a=2016，b=2015下列语句正确的一组是（）A B C D9用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是（）A3 B4 C6 D710下列各项中最小的数是（）A111111（2） B150（6） C1000（4） D101（8）11阅读如下程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为（）AS=2*i2 BS=2*i1 CS=2*i DS=2*i+412读

3、如图所示程序，对甲乙两程序和输出结果判断正确的是（）AS=1+2+3+100，P=1+2+3+100BS=1+2+3+99，P=1+2+3+100CS=1+2+3+99，P=1+2+3+99DS=1+2+3+100，P=1+2+3+9913把二进制数101（2）化为十进制数为（）A2 B3 C4 D514如图程序的输出结果为（）A3，2 B3，3 C2，2 D2，315当输入x=1，y=20时，如图中程序运行后输出的结果为 （）A3； 43 B43；3 C18；16 D16；1816将二进制数11100（2）转化为四进制数，正确的是（）A120（4） B130（4） C200（4） D202（

4、4）17某程序框图如图所示，则该程序运行后输出的值是 （）A B C D18程序执行两个语句“S=0，i=1”后，再连续执行两个语句“S=S+i，i=i+2”三次，此时S的值是（）A1 B3 C4 D919中国古代数学著作九章算法中的“更相减损术”可用来求两个正整数的最大公约数现应用此法求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 D21下列程序执行后

5、输出的结果是（）A1 B0 C1 D222下列各数中最小的数是（）A85（9） B210（6） C1000（4） D111111（2）23阅读如图所示的程序框图，若输入p=5，q=6，则输出a，i的值分别为（）Aa=5，i=1 Ba=5，i=2 Ca=15，i=3 Da=30，i=6二填空题（共11小题）24使用辗转相除法，得到315和168的最大公约数是 25运行右边的程序框图，输出的结果是 26用辗转相除法求两个数102、238的最大公约数是 27假设要考察某公司生产的500克袋装牛奶的三聚青氨是否超标，现从800袋牛奶中抽取60袋进行检验，利用随机数表抽取样本时，先将800袋牛奶按000

6、，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 7663 01 63 78 59 16 95 56 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 7933 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 5428如图l是某

7、县参加2016年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、Am（如A2表示身高（单位：cm）在150，155）内的学生人数）图2是统计图l中身高在一定范围内学生人数的一个算法流程图根据流程图中输出的S值是 29随机抽取高一年级n名学生，测得他们的身高分别是a1，a2，an，则如图所示的程序框图输出的s= 30把二进制数10111（2）化为十进制数是 31用秦九韶算法求多项式f（x）=5x63x5+3.6x47.2x310.1x2+7x3.5，当x=3.7的值，其中乘法的运算次数与加法的运算次数之和是 32二进制数定义为“逢二进一”，如（1101）2表示二进制数

8、，将它转换成十进制形式，是123+122+021+120=13，即（1101）2转换成十进制数是13，那么类似可定义k进制数为“逢k进一”，则8进制数（102）8转换成十进制数是 33如图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是 34如图程序中，如果输入的x的值时20，则输出的y的值是 三解答题（共2小题）35为确保信息安全，信息需加密传输，发送方由明文密文（加密），接收方由密文明文（解密），已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16 当接收方收到密文14，9，23，28时，则解密得到的明文为 36阅读如图程序框图，（1）试将此程序框图写成计算机

9、程序（用当型循环结构写）；（2）写出此程序执行后输出的结果；（3）若判断框里变成n2k=17，其中k为大于1的正整数，写出程序执行后输出的结果必修三：算法初步-历年真题参考答案与试题解析一选择题（共23小题）1177（8）=（）（2）A1111111 B111111 C1111101 D1011111【解答】解：177（8）=780+781+182=127，1272=631，632=311，312=151，152=71，72=31，32=11，12=01，127（10）=1111111（2）故选：A2f（x）=3x62x5+x3+1，按照秦九韶算法计算x=2的函数值时，v4=（）A17 B68

10、 C8 D34【解答】解：f（x）=3x62x5+x3+1=（3x2）x）x+1）x）x）x+1，按照秦九韶算法计算x=2的函数值时，v0=3，v1=322=4，v2=42=8，v3=82+1=17，v4=172=34故选：D3如图所示的程序框图表示求算式“235917”之值，则判断框内可以填入（）Ak10 Bk16 Ck22 Dk34【解答】解：由题设条件可以看出，此程序是一个求几个数的连乘积的问题，第一次乘入的数是2，由于程序框图表示求算式“235917”之值，以后所乘的数依次为3，5，9，17，235917五个数的积故程序只需运行5次，运行5次后，k值变为33，故判断框中应填k33，或者

11、k22故选C4在下列各数中，最大的数是（）A85（9） B11111（2） C68（8） D210（6）【解答】解：对于A，85（9）=89+5=77；对于B，11111（2）=24+23+22+21+20=31对于C，68（8）=681+880=56；对于D，210（6）=262+16=78；故210（6）最大，故选：D5101110（2）转化为等值的十进制数是（）A46 B56 C67 D78【解答】解：101110（2）=020+121+122+123+125=46故选：A6右面是某个算法的程序，如果输入的x值是20，则输出的y值是（）A200 B50 C25 D150【解答】解：205

12、，执行循环体：y=7.5x，y=7.520=150，退出循环体，故输出y=150故选D7右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）Ai9 Bi9 Ci10 Di10【解答】解：根据框图，i1表示加的项数当加到 时，总共经过了10次运算，则不能超过10次，i1=10执行“否”所以判断框中的条件是“i10”故选D8将两个数a=2015，b=2016交换使得a=2016，b=2015下列语句正确的一组是（）A B C D【解答】解：先把b的值赋给中间变量c，这样c=2016，再把a的值赋给变量b，这样b=2015，把c的值赋给变量a，这样a=2016故选：D9用辗转相除法，计

13、算56和264的最大公约数时，需要做的除法次数是（）A3 B4 C6 D7【解答】解：26456=440，5640=116，4016=28，168=2，264与56的最大公约数是8，需要做的除法次数是4，故选：B10下列各项中最小的数是（）A111111（2） B150（6） C1000（4） D101（8）【解答】解：A.111111（2）=125+124+123+122+121+120=63B.150（6）=162+561+060=66C.1000（4）=143+042+041+040=64D.101（8）=182+081+180=65由以上可知，111111（2）最小故选：A11阅读如下

14、程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为（）AS=2*i2 BS=2*i1 CS=2*i DS=2*i+4【解答】解：当空白矩形框中应填入的语句为S=2*I时，程序在运行过程中各变量的值如下表示：i S 是否继续循环循环前1 0/第一圈 2 5 是第二圈 3 6 是第三圈 4 9 是第四圈 5 10 否故输出的i值为：5，符合题意故选C12读如图所示程序，对甲乙两程序和输出结果判断正确的是（）AS=1+2+3+100，P=1+2+3+100BS=1+2+3+99，P=1+2+3+100CS=1+2+3+99，P=1+2+3+99DS=1+2+3+100，P=1+2+3+99【

15、解答】解：程序甲是计数变量i从1开始逐步递增直到i=100时终止，累加变量从0开始，这个程序计算的是：1+2+3+100；程序乙计数变量从100开始逐步递减到i=1时终止，累加变量从0开始，这个程序计算的是100+99+1故选：A13把二进制数101（2）化为十进制数为（）A2 B3 C4 D5【解答】解：101（2）=1+02+122=1+4=5（10）故选：D14如图程序的输出结果为（）A3，2 B3，3 C2，2 D2，3【解答】解：模拟执行程序，根据赋值语句的功能可得a=2b=3a=3b=3输出a，b的值为3，3故选：B15当输入x=1，y=20时，如图中程序运行后输出的结果为 （）A

16、3； 43 B43；3 C18；16 D16；18【解答】解：模拟执行程序代码，可得x=1，y=20满足条件x0，则得x=23输出xy的值为3，y+x的值为43故选：A16将二进制数11100（2）转化为四进制数，正确的是（）A120（4） B130（4） C200（4） D202（4）【解答】解：先将“二进制”数11100（2）化为十进制数为124+123+122=28（10）然后将十进制的28化为四进制：284=7余0，74=1余3，14=0余1所以，结果是130（4）故选：B17某程序框图如图所示，则该程序运行后输出的值是 （）A B C D【解答】解：本程序的计算功能是计算S=sin+

17、sin+sin，函数y=sinx的周期是2，且sin+sin+sin=0，S=sin+sin+sin+sin=sin=sin=，故选：D18程序执行两个语句“S=0，i=1”后，再连续执行两个语句“S=S+i，i=i+2”三次，此时S的值是（）A1 B3 C4 D9【解答】解：执行两个语句“S=S+i，i=i+2”一次，S=1，i=3；执行两个语句“S=S+i，i=i+2”二次，S=4，i=5；执行两个语句“S=S+i，i=i+2”三次，S=9，i=7故选：D19中国古代数学著作九章算法中的“更相减损术”可用来求两个正整数的最大公约数现应用此法求168与93的最大公约数：记（168，93）为初

18、始状态，则第一步可得（75，93），第二步得到（75，18），以上解法中，不会出现的状态是（）A（57，18） B（3，18） C（6，9） D（3，3）【解答】解：16893=75，9375=18，7518=57，5718=39，3918=21，2118=3，183=15153=12123=993=663=3因此168与93的最大公约数是3记（168，93）为初始状态，则第一步可得（75，93），第二步得到（75，18），以上解法中，不会出现的状态是（6，9）故选：C20将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是（）A B C D【解答】解：先把b的值赋给中间变量c

19、，这样c=17，再把a的值赋给变量b，这样b=8，把c的值赋给变量a，这样a=17故选B21下列程序执行后输出的结果是（）A1 B0 C1 D2【解答】解：该程序是一个当型循环结构第一步：s=0+5=5，n=51=4；第二步：s=5+4=9，n=41=3；第三步：s=9+3=12，n=31=2；第四步：s=12+2=14，n=21=1；第五步：s=14+1=15，n=11=0s=15，结束循环n=0故选B；22下列各数中最小的数是（）A85（9） B210（6） C1000（4） D111111（2）【解答】解：85（9）=89+5=77，210（6）=262+16=78，1000（4）=14

20、3=64，111111（2）=1261=63，故最小的数是111111（2）故选：D23阅读如图所示的程序框图，若输入p=5，q=6，则输出a，i的值分别为（）Aa=5，i=1 Ba=5，i=2 Ca=15，i=3 Da=30，i=6【解答】解：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是求输出p，q的公倍数及相应的i值p=5，q=6，i=1，a=51=5；i=2，a=52=10；i=3，a=53=15；i=4，a=54=20；i=5，a=55=25；i=6，a=56=30；可以整除a，此时输出a=30，i=6故选D二填空题（共11小题）24使用辗转相除法，得到

21、315和168的最大公约数是21【解答】解：315=168+147，168=147+21，147=217315和168的最大公约数是21故答案为：2125运行右边的程序框图，输出的结果是【解答】解：模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量s=1+=1=的值故答案为：26用辗转相除法求两个数102、238的最大公约数是34【解答】解：238=2102+34102=334故两个数102、238的最大公约数是34故答案为：3427假设要考察某公司生产的500克袋装牛奶的三聚青氨是否超标，现从800袋牛奶中抽取60袋进行检验，利用随机数表抽取样本时，先将800袋牛奶按000，001

22、，799进行编号，如果从随机数表第7行第8列的数开始向右读，请你依次写出最先检测的5袋牛奶的编号331，572，455，068，047（下面摘取了随机数表第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 7663 01 63 78 59 16 95 56 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 7933 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 0

23、2 79 54【解答】解：找到第7行第8列的数开始向右读，第一个符合条件的是331，第二个数是572，第三个数是455，第四个数是068，第五个数是877它大于799故舍去，第五个数是047故答案为：331、572、455、068、04728如图l是某县参加2016年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、Am（如A2表示身高（单位：cm）在150，155）内的学生人数）图2是统计图l中身高在一定范围内学生人数的一个算法流程图根据流程图中输出的S值是1850【解答】解：模拟图2中程序的运行，可得其功能是要统计并输出：身高在160180cm之间的学生的人数，即

24、是要计算并输出s=A4+A5+A6+A7的值，由图1可得：A4=450，A5=550，A6=500，A7=350，故根据流程图中输出的s=A4+A5+A6+A7=1850故答案为：185029随机抽取高一年级n名学生，测得他们的身高分别是a1，a2，an，则如图所示的程序框图输出的s=【解答】解：经过判断，此结构为“当型“循环结构，分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：当in成立时执行循环体第1次循环：S=a1，i=2第2次循环：S=，i=3第3次循环：S=，i=4观察规律可知：第n次循环：S=，n=n+1此时，不满足条件，退出循环，输出S的值为故答案为：30把二进制数

25、10111（2）化为十进制数是23（10）【解答】解：10111（2）=120+121+122+023+124=23，故答案为：23（10）31用秦九韶算法求多项式f（x）=5x63x5+3.6x47.2x310.1x2+7x3.5，当x=3.7的值，其中乘法的运算次数与加法的运算次数之和是12【解答】解：f（x）=5x63x5+3.6x47.2x310.1x2+7x3.5=（5x53x4+3.6x37.2x210.1x+7）x3.5=（5x43x3+3.6x27.2x10.1）x+7x3.5=（5x3）x+3.6x7.2x10.1x+7x3.5当x=3.7时，需要做6次加法运算，6次乘法运算

26、；即需要做乘法和加法的次数之和是12故答案为：1232二进制数定义为“逢二进一”，如（1101）2表示二进制数，将它转换成十进制形式，是123+122+021+120=13，即（1101）2转换成十进制数是13，那么类似可定义k进制数为“逢k进一”，则8进制数（102）8转换成十进制数是66【解答】解：由题意知，8进制数（102）8转换成十进制数是：182+081+280=64+0+2=66故答案为：6633如图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是i10【解答】解：S=并由流程图中S=S+故循环的初值为1终值为10、步长为1故经过10次循环才能算出S=的值，故i10，应不

27、满足条件，继续循环应i10，应满足条件，退出循环填入“i10”故答案为：i1034如图程序中，如果输入的x的值时20，则输出的y的值是150【解答】解：由已知中的伪代码可知，程序的功能是：计算并输出分段函数y=的值，当x=20时，y=7.520=150，故答案为：150三解答题（共2小题）35为确保信息安全，信息需加密传输，发送方由明文密文（加密），接收方由密文明文（解密），已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16 当接收方收到密文14，9，23，28时，则解密得到的明文为6，4，1，7【解答】解：根据明文1，2，3，4对应密文5，7，18，16m=a+2b，n=2b+c，p=2c+3b，q=4d当接收方收到密文14，9，23，28，则14=a+2b，9=2b+c，23=2c+3b，28=4d解得：a=6，b=4，c=1，d=7故答案为：6，4，1，7