必修三：算法初步-历年真题一选择题（共23小题）1177（8）=（）（2）A1111111B111111C1111101D10111112f（x）=3x62x5+x3+1，按照秦九韶算法计算x=2的函数值时，v4=（）A17B68C8D343如图所示的程序框图表示求算式“235917”之值，则判断框内可以填入（）Ak10Bk16Ck22Dk344在下列各数中，最大的数是（）A85（9）B11111（2）C68（8）D210（6）5101110（2）转化为等值的十进制数是（）A46B56C67D786右面是某个算法的程序，如果输入的x值是20，则输出的y值是（）A200B50C25D1507右图给出的是计算12+14+16+120的值的一个程序框图，其中判断框内应填入的条件是（）Ai9Bi9Ci10Di108将两个数a=2015，b=2016交换使得a=2016，b=2015下列语句正确的一组是（）ABCD9用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是（）A3B4C6D710下列各项中最小的数是（）A111111（2）B150（6）C1000（4）D101（8）11阅读如下程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为（）AS=2*i2BS=2*i1CS=2*iDS=2*i+412读如图所示程序，对甲乙两程序和输出结果判断正确的是（）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）化为十进制数为（）A2B3C4D514如图程序的输出结果为（）A3，2B3，3C2，2D2，315当输入x=1，y=20时，如图中程序运行后输出的结果为 （）A3； 43B43；3C18；16D16；1816将二进制数11100（2）转化为四进制数，正确的是（）A120（4）B130（4）C200（4）D202（4）17某程序框图如图所示，则该程序运行后输出的值是 （）A3B1+32C1-32D3218程序执行两个语句“S=0，i=1”后，再连续执行两个语句“S=S+i，i=i+2”三次，此时S的值是（）A1B3C4D919中国古代数学著作九章算法中的“更相减损术”可用来求两个正整数的最大公约数现应用此法求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，下面语句正确一组是（）ABCD21下列程序执行后输出的结果是（）A1B0C1D222下列各数中最小的数是（）A85（9）B210（6）C1000（4）D111111（2）23阅读如图所示的程序框图，若输入p=5，q=6，则输出a，i的值分别为（）Aa=5，i=1Ba=5，i=2Ca=15，i=3Da=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 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是某县参加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表示二进制数，将它转换成十进制形式，是123+122+021+120=13，即（1101）2转换成十进制数是13，那么类似可定义k进制数为“逢k进一”，则8进制数（102）8转换成十进制数是 33如图给出的是计算12+14+16+120的值的一个框图，其中菱形判断框内应填入的条件是 34如图程序中，如果输入的x的值时20，则输出的y的值是 三解答题（共2小题）35为确保信息安全，信息需加密传输，发送方由明文密文（加密），接收方由密文明文（解密），已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16 当接收方收到密文14，9，23，28时，则解密得到的明文为 36阅读如图程序框图，（1）试将此程序框图写成计算机程序（用当型循环结构写）；（2）写出此程序执行后输出的结果；（3）若判断框里变成n2k=17，其中k为大于1的正整数，写出程序执行后输出的结果必修三：算法初步-历年真题参考答案与试题解析一选择题（共23小题）1177（8）=（）（2）A1111111B111111C1111101D1011111【解答】解：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=（）A17B68C8D34【解答】解：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”之值，则判断框内可以填入（）Ak10Bk16Ck22Dk34【解答】解：由题设条件可以看出，此程序是一个求几个数的连乘积的问题，第一次乘入的数是2，由于程序框图表示求算式“235917”之值，以后所乘的数依次为3，5，9，17，235917五个数的积故程序只需运行5次，运行5次后，k值变为33，故判断框中应填k33，或者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）转化为等值的十进制数是（）A46B56C67D78【解答】解：101110（2）=020+121+122+123+125=46故选：A6右面是某个算法的程序，如果输入的x值是20，则输出的y值是（）A200B50C25D150【解答】解：205，执行循环体：y=7.5x，y=7.520=150，退出循环体，故输出y=150故选D7右图给出的是计算12+14+16+120的值的一个程序框图，其中判断框内应填入的条件是（）Ai9Bi9Ci10Di10【解答】解：根据框图，i1表示加的项数当加到 120时，总共经过了10次运算，则不能超过10次，i1=10执行“否”所以判断框中的条件是“i10”故选D8将两个数a=2015，b=2016交换使得a=2016，b=2015下列语句正确的一组是（）ABCD【解答】解：先把b的值赋给中间变量c，这样c=2016，再把a的值赋给变量b，这样b=2015，把c的值赋给变量a，这样a=2016故选：D9用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是（）A3B4C6D7【解答】解：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阅读如下程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为（）AS=2*i2BS=2*i1CS=2*iDS=2*i+4【解答】解：当空白矩形框中应填入的语句为S=2*I时，程序在运行过程中各变量的值如下表示：i S 是否继续循环循环前1 0/第一圈 2 5 是第二圈 3 6 是第三