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