《必修三第一章算法初步练习题及解析》由会员分享，可在线阅读，更多相关《必修三第一章算法初步练习题及解析（25页珍藏版）》请在金锄头文库上搜索。
1、第 1 页（共 25 页）一选择题（共一选择题（共 21 小题）小题） 1 （2015重庆）执行如图所示的程序框图，若输出 k 的值为 8，则判断框图可填入的条件 是（ ）AsBsCsDs2 （2015陕西）根据如图框图，当输入 x 为 6 时，输出的 y=（ ）A1B2C5D103 （2015银川校级一模）阅读下列算法： （1）输入 x（2）判断 x2 是否成立，若是，y=x； 否则，y=2x+6（3）输出 y 当输入的 x0，7时，输出的 y 的取值范围是（ ）第 2 页（共 25 页）A2，7B2，6C6，7D0，74 （2015湖北模拟）阅读程序框图，如果输出的函数值在区间内，则输入的
2、实数 x 的取值范围是（ ）A （，2 B2，1C1，2D2，+）5 （2015开封二模）给出一个如图所示的流程图，若要使输入的 x 值与输出的 y 值相等， 则这样的 x 值的个数是（ ）A1B2C3D46 （2015邹城市校级模拟）如图为一个求 50 个数的平均数的程序，在横线上应填充的语 句为（ ）第 3 页（共 25 页）Ai50Bi50Ci=50Di=507 （2015长春校级模拟）在下列各数中，最大的数是（ ）A85（9）B210（6）C1000（4）D11111（2）8 （2015 春桂林期末）将两个数 a=2，b=1 交换，使 a=1，b=2，下列语句正确的是（ ）ABCD9
3、（2015 春衡阳校级期末）下列给出的赋值语句中正确的是（ ）A4=M BB=A=3Cx+y=0DM=M10 （2015 春怀化期末）用秦九韶算法计算函数 f（x）=2x53x3+2x2+x3 的值，若 x=2，则 V3的值是（ ） A12B29C55D4711 （2015 春松原校级期末）十进制数 2015 等值于八进制数为（ ） A3737 B737C03737D737312 （2015 春珠海期末）将二进制数 11100（2）转化为四进制数，正确的是（ ） A120（4）B130（4）C200（4）D202（4）13 （2015 春兰州期中）任何一个算法都必须有的基本结构是（ ） A顺序
4、结构 B条件结构 C循环结构 D三个都有14 （2015 春大庆校级期中）用秦九韶算法计算多项式 f（x）=x612x5+60x4160x3+240x2192x+64 当 x=2 时的值 时，v3的值（ ）第 4 页（共 25 页）A10B80C40D8015 （2015 春大庆校级期中）下列各进位制数中，最大的数是（ ）A11111（2）B1221（3）C312（4）D56（8）16 （2015 春延边州校级期中）已知 k 进制数 44（k） 转化为十进数为 36，则把 67（k）转 化为十进数为（ ） A45B56C53D5517 （2015 秋三明校级月考）若下列程序执行的结果是 3，则
5、输入的 x 的值是（ ）A3B3C3 或3D018 （2015 春宜昌校级月考）如图的程序是用来计算（ ）A310 的值B12310 的值C39的值D310的值19 （2014郑州一模）某程序框图如图所示，该程序运行输出的 k 值是（ ）第 5 页（共 25 页）A4B5C6D720 （2014青羊区校级模拟）如图给出了一个算法程序框图，该算法程序框图的功能是（ ）A求 a，b，c 三数的最大数B求 a，b，c 三数的最小数 C将 a，b，c 按从小到大排列 D将 a，b，c 按从大到小排列21 （2014郴州三模）阅读下边程序，若输入 x 为 987654，则输出 a 的值为（ ）第 6 页
6、（共 25 页）A5B6C7D8二填空题（共二填空题（共 3 小题）小题） 22 （2015山东校级模拟）阅读如图所示程序框图，为使输出的数据为 31，则判断框中应 填的是 23 （2015厦门模拟）阅读如图所示的程序，该程序输出的结果是 24 （2015 春遵义校级期末）有如图的程序，运行该程序，要使输出的结果是 30，在“横 线”处应添加的条件是 第 7 页（共 25 页）三解答题（共三解答题（共 6 小题）小题）25 （2015 春衡水期末）用秦九韶算法求多项式 f（x）=8x7+5x6+3x4+2x+1，当 x=2 时的 值26 （2015 春陕西校级期末）设计计算的函数函 y=数值的
7、算法要求画出流程图并用算法语句写出算法27 （2015 春卢龙县校级期中）用“更相减损术”求（1）中两数的最大公约数；用“辗转相除法”求（2）中两数的最大公约数用秦九韶算法求函数 f（x）=x5+x3+x2+x+1，当 x=3 时 的函数值 （1）72，168； （2）98，28028 （2015 秋宣城校级月考） （1）把十进制数 53 转化为二进制数； （2）利用辗转相除法求 3869 与 6497 的最大公约数29 （2014 春七里河区校级月考）计算 135799 值，要求画上程序框图，写出程 序30 （2013 春冷水江市校级月考） （1）把“五进制”数 1234（5）转化为“十进制
8、”数，再把它 转化为“八进制”数（2）用秦九韶算法求多项式 f（x）=7x7+6x6+5x5+4x4+3x3+2x2+x，当 x=3 时的值第 8 页（共 25 页）一选择题（共一选择题（共 21 小题）小题） 1 （2015重庆）执行如图所示的程序框图，若输出 k 的值为 8，则判断框图可填入的条件 是（ ）AsBsCsDs【考点】循环结构菁优网版权所有 【专题】图表型；算法和程序框图【分析】模拟执行程序框图，依次写出每次循环得到的 k，S 的值，当 S时，退出循环，输出 k 的值为 8，故判断框图可填入的条件是 S【解答】解：模拟执行程序框图，k 的值依次为 0，2，4，6，8，因此 S=
9、（此时 k=6） ，因此可填：S故选：C 【点评】本题考查了当型循环结构的程序框图，根据框图的流程判断程序运行的 S 值是解 题的关键2 （2015陕西）根据如图框图，当输入 x 为 6 时，输出的 y=（ ）第 9 页（共 25 页）A1B2C5D10 【考点】循环结构菁优网版权所有 【专题】图表型；算法和程序框图【分析】模拟执行程序框图，依次写出每次循环得到的 x 的值，当 x=3 时不满足条件x0，计算并输出 y 的值为 10 【解答】解：模拟执行程序框图，可得 x=6 x=3 满足条件 x0，x=0满足条件 x0，x=3不满足条件 x0，y=10 输出 y 的值为 10 故选：D 【点
10、评】本题主要考查了循环结构的程序框图，正确写出每次循环得到的 x 的值是解题的 关键，属于基础题3 （2015银川校级一模）阅读下列算法： （1）输入 x（2）判断 x2 是否成立，若是，y=x； 否则，y=2x+6（3）输出 y 当输入的 x0，7时，输出的 y 的取值范围是（ ） A2，7B2，6C6，7D0，7 【考点】排序问题与算法的多样性菁优网版权所有 【专题】计算题；算法和程序框图 【分析】确定分段函数，分别求 y 的取值范围，即可得出结论第 10 页（共 25 页）【解答】解：由题意，y=，x（2，7，y=x（2，7；x0，2，y=2x+62，6，输入的 x0，7时，输出的 y
11、的取值范围是2，7， 故选：A 【点评】本题考查算法，考查函数表达式的确定于运用，比较基础4 （2015湖北模拟）阅读程序框图，如果输出的函数值在区间内，则输入的实数 x 的取值范围是（ ）A （，2 B2，1C1，2D2，+）【考点】选择结构菁优网版权所有 【专题】图表型 【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数 f（x）=的函数值根据函数的解析式，结合输出的函数值在区间内，即可得到答案【解答】解：分析程序中各变量、各语句的作用 再根据流程图所示的顺序，可知：该程序的作用是计算分段函数 f（x）=的函数值又输出的函数值在区间内，第 11
12、 页（共 25 页）x2，1故选 B 【点评】本题考查的知识点是选择结构，其中根据函数的流程图判断出程序的功能是解答 本题的关键5 （2015开封二模）给出一个如图所示的流程图，若要使输入的 x 值与输出的 y 值相等， 则这样的 x 值的个数是（ ）A1B2C3D4 【考点】选择结构菁优网版权所有 【专题】图表型；分类讨论 【分析】由已知的流程图，我们易得这是一个计算并输出分段函数函数值的程序，我们根 据条件，分 x2，2x5，x5 三种情况分别讨论，满足输入的 x 值与输出的 y 值相等的 情况，即可得到答案【解答】解：当 x2 时，由 x2=x 得：x=0，1 满足条件；当 2x5 时，
13、由 2x3=x 得：x=3，满足条件；当 x5 时，由 =x 得：x=1，不满足条件，故这样的 x 值有 3 个 故选 C 【点评】根据流程图（或伪代码）写程序的运行结果，我们要先分析流程图（或伪代码） 判断其功能，并将其转化为数学问题，建立数学模型后，用数学的方法解答即可得到答 案6 （2015邹城市校级模拟）如图为一个求 50 个数的平均数的程序，在横线上应填充的语 句为（ ）第 12 页（共 25 页）Ai50Bi50Ci=50Di=50 【考点】循环语句菁优网版权所有 【专题】图表型 【分析】由已知中的程序语句，结合已知中程序的功能是求 50 个数的平均数，分析程序中 循环变量的初值、
14、步长，易得到满足条件的循环变量的终值，进而得到继续循环的条件和 和退出循环的条件 【解答】解：由已知中的程序语句可得这是一个直到型循环 当满足条件时退出循环 由于第一次判断条件时 i 值等 2， 故第五十次判断条件时 i 值等 51 即 i50 时继续循环 故退出循环的条件为 i50 故选 A 【点评】本题考查的知识点是循环语句，对已知循环次数，我们要分析循环变量的初值和 步长，进而得到循环变量的终值，以确定循环条件7 （2015长春校级模拟）在下列各数中，最大的数是（ ）A85（9）B210（6）C1000（4）D11111（2） 【考点】进位制；排序问题与算法的多样性菁优网版权所有 【专题
15、】计算题 【分析】欲找四个中最大的数，先将它们分别化成十进制数，后再比较它们的大小即可【解答】解：85（9）=89+5=77； 210（6）=262+16=78； 1000（4）=143=64； 11111（2）=24+23+22+21+20=31 故 210（6）最大， 故选 B 【点评】本题考查的知识点是算法的概念，由 n 进制转化为十进制的方法，我们只要依次 累加各位数字上的数该数位的权重，即可得到结果8 （2015 春桂林期末）将两个数 a=2，b=1 交换，使 a=1，b=2，下列语句正确的是（ ）第 13 页（共 25 页）ABCD 【考点】赋值语句菁优网版权所有 【专题】计算题；算法和程序框图 【分析】要实现两个变量 a，b 值的交换，需要借助中间量 c，先把 a 的值赋给中间变量
