必修3第一章《算法初步》训练题(含答案)

必修三第一章算法初步练习题及解析(总25页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--一．选择题（共21小题）1．（2015?重庆）执行如图所示的程序框图，若输出k的值为8，则判断框图可填入的条件是（）A．s≤B．s≤C．s≤D．s≤2．（2015?陕西）根据如图框图，当输入x为6时，输出的y=（）A．1 B．2 C．5 D．103．（2015?银川校级一模）阅读下列算法：（1）输入x．（2）判断x＞2是否成立，若是，y=x；否则，y=﹣2x+6．（3）输出y．当输入的x∈[0，7]时，输出的y的取值范围是（）A．[2，7] B．[2，6] C．[6，7] D．[0，7]4．（2015?湖北模拟）阅读程序框图，如果输出的函数值在区间内，则输入的实数x的取值范围是（）A．（﹣∞，﹣2] B．[﹣2，﹣1] C．[﹣1，2] D．[2，+∞）5．（2015?开封二模）给出一个如图所示的流程图，若要使输入的x值与输出的y值相等，则这样的x值的个数是（）A．1 B．2 C．3 D．46．（2015?邹城市校级模拟）如图为一个求50个数的平均数的程序，在横线上应填充的语句为（）A．i＞50 B．i＜50 C．i＞=50 D．i＜=507．（2015?长春校级模拟）在下列各数中，最大的数是（）A．85（9）B．210（6）C．1000（4）D．11111（2）8．（2015春?桂林期末）将两个数a=2，b=﹣1交换，使a=﹣1，b=2，下列语句正确的是（）A．B．C．D．9．（2015春?衡阳校级期末）下列给出的赋值语句中正确的是（）A．4=M B．B=A=3 C．x+y=0 D．M=﹣M10．（2015春?怀化期末）用秦九韶算法计算函数f（x）=2x5﹣3x3+2x2+x﹣3的值，若x=2，则V3的值是（）A．12 B．29 C．55 D．4711．（2015春?松原校级期末）十进制数2015等值于八进制数为（）A．3737 B．737 C．03737 D．737312．（2015春?珠海期末）将二进制数11100（2）转化为四进制数，正确的是（）A．120（4）B．130（4）C．200（4）D．202（4）13．（2015春?兰州期中）任何一个算法都必须有的基本结构是（）A．顺序结构B．条件结构C．循环结构D．三个都有14．（2015春?大庆校级期中）用秦九韶算法计算多项式f（x）=x6﹣12x5+60x4﹣160x3+240x2﹣192x+64当x=2时的值时，v3的值（）A．﹣10 B．﹣80 C．40 D．8015．（2015春?大庆校级期中）下列各进位制数中，最大的数是（）A．11111（2）B．1221（3）C．312（4）D．56（8）16．（2015春?延边州校级期中）已知k进制数44（k）转化为十进数为36，则把67（k）转化为十进数为（）A．45 B．56 C．53 D．5517．（2015秋?三明校级月考）若下列程序执行的结果是3，则输入的x的值是（）A．3 B．﹣3 C．3或﹣3 D．018．（2015春?宜昌校级月考）如图的程序是用来计算（）A．3×10的值 B．1×2×3×…×10的值C．39的值D．310的值19．（2014?郑州一模）某程序框图如图所示，该程序运行输出的k值是（）A．4 B．5 C．6 D．720．（2014?青羊区校级模拟）如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列21．（2014?郴州三模）阅读下边程序，若输入x为987654，则输出a的值为（）A．5 B．6 C．7 D．8二．填空题（共3小题）22．（2015?山东校级模拟）阅读如图所示程序框图，为使输出的数据为31，则判断框中应填的是．23．（2015?厦门模拟）阅读如图所示的程序，该程序输出的结果是．24．（2015春?遵义校级期末）有如图的程序，运行该程序，要使输出的结果是30，在“横线”处应添加的条件是．三．解答题（共6小题）25．（2015春?衡水期末）用秦九韶算法求多项式f（x）=8x7+5x6+3x4+2x+1，当x=2时的值．26．（2015春?陕西校级期末）设计计算的函数函y=数值的算法．要求画出流程图并用算法语句写出算法．27．（2015春?卢龙县校级期中）用“更相减损术”求（1）中两数的最大公约数；用“辗转相除法”求（2）中两数的最大公约数．用秦九韶算法求函数f（x）=x5+x3+x2+x+1，当x=3时的函数值．（1）72，168；（2）98，280．28．（2015秋?宣城校级月考）（1）把十进制数53转化为二进制数；（2）利用辗转相除法求3869与6497的最大公约数．29．（2014春?七里河区校级月考）计算1×3×5×7×…×99值，要求画上程序框图，写出程序．30．（2013春?冷水江市校级月考）（1）把“五进制”数1234（5）转化为“十进制”数，再把它转化为“八进制”数．（2）用秦九韶算法求多项式f（x）=7x7+6x6+5x5+4x4+3x3+2x2+x，当x=3时的值．一．选择题（共21小题）1．（2015?重庆）执行如图所示的程序框图，若输出k的值为8，则判断框图可填入的条件是（）A．s≤B．s≤C．s≤D．s≤【考点】循环结构．【专题】图表型；算法和程序框图．【分析】模拟执行程序框图，依次写出每次循环得到的k，S的值，当S＞时，退出循环，输出k的值为8，故判断框图可填入的条件是S．【解答】解：模拟执行程序框图，k的值依次为0，2，4，6，8，因此S=（此时k=6），因此可填：S．故选：C．【点评】本题考查了当型循环结构的程序框图，根据框图的流程判断程序运行的S值是解题的关键．2．（2015?陕西）根据如图框图，当输入x为6时，输出的y=（）A．1 B．2 C．5 D．10【考点】循环结构．【专题】图表型；算法和程序框图．【分析】模拟执行程序框图，依次写出每次循环得到的x的值，当x=﹣3时不满足条件x≥0，计算并输出y的值为10．【解答】解：模拟执行程序框图，可得x=6x=3满足条件x≥0，x=0满足条件x≥0，x=﹣3不满足条件x≥0，y=10输出y的值为10．故选：D．【点评】本题主要考查了循环结构的程序框图，正确写出每次循环得到的x的值是解题的关键，属于基础题．3．（2015?银川校级一模）阅读下列算法：（1）输入x．（2）判断x＞2是否成立，若是，y=x；否则，y=﹣2x+6．（3）输出y．当输入的x∈[0，7]时，输出的y的取值范围是（）A．[2，7] B．[2，6] C．[6，7] D．[0，7]【考点】排序问题与算法的多样性．【专题】计算题；算法和程序框图．【分析】确定分段函数，分别求y的取值范围，即可得出结论．【解答】解：由题意，y=，x∈（2，7]，y=x∈（2，7]；x∈[0，2]，y=﹣2x+6∈[2，6]，∴输入的x∈[0，7]时，输出的y的取值范围是[2，7]，故选：A．【点评】本题考查算法，考查函数表达式的确定于运用，比较基础．4．（2015?湖北模拟）阅读程序框图，如果输出的函数值在区间内，则输入的实数x的取值范围是（）A．（﹣∞，﹣2] B．[﹣2，﹣1] C．[﹣1，2] D．[2，+∞）【考点】选择结构．【专题】图表型．【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数f（x）=的函数值．根据函数的解析式，结合输出的函数值在区间内，即可得到答案．【解答】解：分析程序中各变量、各语句的作用再根据流程图所示的顺序，可知：该程序的作用是计算分段函数f（x）=的函数值．又∵输出的函数值在区间内，∴x∈[﹣2，﹣1]故选B【点评】本题考查的知识点是选择结构，其中根据函数的流程图判断出程序的功能是解答本题的关键．5．（2015?开封二模）给出一个如图所示的流程图，若要使输入的x值与输出的y值相等，则这样的x值的个数是（）A．1 B．2 C．3 D．4【考点】选择结构．【专题】图表型；分类讨论．【分析】由已知的流程图，我们易得这是一个计算并输出分段函数函数值的程序，我们根据条件，分x≤2，2＜x≤5，x＞5三种情况分别讨论，满足输入的x值与输出的y值相等的情况，即可得到答案．【解答】解：当x≤2时，由x2=x得：x=0，1满足条件；当2＜x≤5时，由2x﹣3=x得：x=3，满足条件；当x＞5时，由=x得：x=±1，不满足条件，故这样的x值有3个．故选C．【点评】根据流程图（或伪代码）写程序的运行结果，我们要先分析流程图（或伪代码）判断其功能，并将其转化为数学问题，建立数学模型后，用数学的方法解答即可得到答案．6．（2015?邹城市校级模拟）如图为一个求50个数的平均数的程序，在横线上应填充的语句为（）A．i＞50 B．i＜50 C．i＞=50 D．i＜=50【考点】循环语句．【专题】图表型．【分析】由已知中的程序语句，结合已知中程序的功能是求50个数的平均数，分析程序中循环变量的初值、步长，易得到满足条件的循环变量的终值，进而得到继续循环的条件和和退出循环的条件．【解答】解：由已知中的程序语句可得这是一个直到型循环当满足条件时退出循环由于第一次判断条件时i值等2，故第五十次判断条件时i值等51即i≤50时继续循环故退出循环的条件为i＞50故选A【点评】本题考查的知识点是循环语句，对已知循环次数，我们要分析循环变量的初值和步长，进而得到循环变量的终值，以确定循环条件．7．（2015?长春校级模拟）在下列各数中，最大的数是（）A．85（9）B．210（6）C．1000（4）D．11111（2）【考点】进位制；排序问题与算法的多样性．【专题】计算题．【分析】欲找四个中最大的数，先将它们分别化成十进制数，后再比较它们的大小即可．【解答】解：85（9）=8×9+5=77；210（6）=2×62+1×6=78；1000（4）=1×43=64；11111（2）=24+23+22+21+20=31．故210（6）最大，故选B．【点评】本题考查的知识点是算法的概念，由n进制转化为十进制的方法，我们只要依次累加各位数字上的数×该数位的权重，即可得到结果．8．（2015春?桂林期末）将两个数a=2，b=﹣1交换，使a=﹣1，b=2，下列语句正确的是（）A．B．C．D．【考点】赋值语句．【专题】计算题；算法和程序框图．【分析】要实现两个变量a，b值的交换，需要借助中间量c，先把a的值赋给中间变量c，再把b的值赋给变量a，把c的值赋给变量b，问题解决．【解答】解：先把a的值赋给中间变量c，这样c=a，再把b的值赋给变量a，把c的值赋给变量b，故选：B【点评】本题考查的是赋值语句，属于基础题，熟练掌握赋值语句的功能和格式，是解答的关键．9．（2015春?衡阳校级期末）下列给出的赋值语句中正确的是（）A．4=M B．B=A=3 C．x+y=0 D．M=﹣M【考点】赋值语句．【专题】算法和程序框图．【分析】根据赋值语句的功能，分析选项中的语句是否满足：左边为一个合法的变量名，右边为一个合法的表达式．【解答】解：对于A，4=M，赋值符号左边不是变量，∴不正确；对于B，B=A=3，赋值语句不能连续直接对两个变量赋值，∴不正确；对于C，x+y=0，赋值符号左边不是变量，∴不正确；对于D，M=﹣M，左边为一个合法的变量名，右边为一个合法的表达式，∴正确．故选：D．【点评】本题考查了赋值语句的应用问题，解题的关键是理解赋值语句的特点，抓住赋值语句的特定形式，是基础题目．10．（2015春?怀化期末）用秦九韶算法计算函数f（x）=2x5﹣3x3+2x2+x﹣3的值，若x=2，则V3的值是（）A．12 B．29 C．55 D．47【考点】秦九韶算法．【专题】计算题；算法和程序框图．【分析】先将函数的解析式分解为f（x）=（（（（2x+0）x﹣3）x+2）x+1）x﹣3的形式，进而根据秦九韶算法逐步代入即可得到答案．【解答】解：∵f（x）=2x5﹣3x3+2x2+x﹣3=（（（（2x+0）x﹣3）x+2）x+1）x﹣3当x=2时，v0=2v1=4v2=5v3=12故选：A．【点评】本题考查的知识点秦九韶算法，熟练掌握秦九韶算法的方法和步骤是解答的关键．11．（2015春?松原校级期末）十进制数2015等值于八进制数为（）A．3737 B．737 C．03737 D．7373【考点】进位制．【专题】算法和程序框图．【分析】根据十进制转化为八进制的方法，把十进制数除8取余转化为对应的八进制数即可得到结果．【解答】解：2015÷8=251 (7)251÷8=31 (3)31÷8=3 (7)3÷8=0 (3)∴化成8进制是3737（8），故选：A．【点评】本题考查十进制与其它进制之间的转化，本题解题的关键是熟练掌握“除k取余法”的方法步骤，本题是一个基础题．12．（2015春?珠海期末）将二进制数11100（2）转化为四进制数，正确的是（）A．120（4）B．130（4）C．200（4）D．202（4）【考点】进位制．【专题】计算题；算法和程序框图．【分析】先将“二进制”数化为十进制数，然后将十进制的28化为四进制，即可得到结论．【解答】解：先将“二进制”数11100（2）化为十进制数为1×24+1×23+1×22=28（10）然后将十进制的28化为四进制：28÷4=7余0，7÷4=1余3，1÷4=0余1所以，结果是130（4）故选：B．【点评】本题考查的知识点是二进制、十进制与四进制之间的转化，其中熟练掌握“除k 取余法”的方法步骤是解答本题的关键，属于基础题．13．（2015春?兰州期中）任何一个算法都必须有的基本结构是（）A．顺序结构B．条件结构C．循环结构D．三个都有【考点】顺序结构．【专题】阅读型．【分析】根据程序的特点，我们根据程序三种逻辑结构的功能，分析后，即可得到答案．【解答】解：根据算法的特点如果在执行过程中，不需要分类讨论，则不需要有条件结构；如果不需要重复执行某些操作，则不需要循环结构；但任何一个算法都必须有顺序结构故选A【点评】本题考查的知识点是程序的三种结构，熟练掌握三种逻辑结构的功能是解答本题的关键，是对基础知识的直接考查，比较容易．14．（2015春?大庆校级期中）用秦九韶算法计算多项式f（x）=x6﹣12x5+60x4﹣160x3+240x2﹣192x+64当x=2时的值时，v3的值（）A．﹣10 B．﹣80 C．40 D．80【考点】秦九韶算法．【专题】计算题；算法和程序框图．【分析】利用秦九韶算法即可得出．【解答】解：由秦九韶算法可得f（x）=（（（（（x﹣12）x+60）x﹣160）x+240）x﹣192）x+64，当x=2时，可得v0=1，v1=2﹣12=﹣10，v2=﹣10×2+60=40，v3=40×2﹣160=﹣80．故选：B．【点评】本题考查了秦九韶算法，属于基础题．15．（2015春?大庆校级期中）下列各进位制数中，最大的数是（）A．11111（2）B．1221（3）C．312（4）D．56（8）【考点】进位制．【专题】计算题．【分析】由其他进制转化为十进制的方法，我们只要依次累加各位数字上的数×该数位的权重，即可得到结果．把各数先转化为十进制数即可比较大小．【解答】解：11111（2）=1+1×2+1×22+1×23+1×24=1+2+4+8+16=31（10）1221（3）=1+2×3+2×32+1×33=1+6+18+27=52（10）312（4）=2+1×4+3×42=2+4+48=54（10）56（8）=6+5×8=6+40=46（10）故选：C．【点评】本题主要考察了算法的概念，二进制转换为十进制的方法，属于基本知识的考查．16．（2015春?延边州校级期中）已知k进制数44（k）转化为十进数为36，则把67（k）转化为十进数为（）A．45 B．56 C．53 D．55【考点】进位制．【专题】计算题；算法和程序框图．【分析】用所给的k进制的数字从最后一个数字开始乘以k的0次方，1次方，累加求和得到36，从而解得k的值，即可得解．【解答】解：∵44（k）=36，∴4×k1+4×k0=36，可解得：k=8，∴6×81+7×80=55，即67（8）转化为十进数为55．故选：D．【点评】本题考查算法的概念，以及进位制的运算，本题解题的关键是理解进位制之间的转化原则，属于基本知识的考查．17．（2015秋?三明校级月考）若下列程序执行的结果是3，则输入的x的值是（）A．3 B．﹣3 C．3或﹣3 D．0【考点】选择结构．【专题】阅读型．【分析】先根据算法语句写出分段函数，然后讨论x的正负，根据函数值求出自变量即可【解答】解：根据条件语句可知是计算y=当x＜0，时﹣x=3，解得：x=﹣3当x≥0，时x=3，解得：x=3故选C．【点评】本题主要考查了分段函数，以及条件语句，算法语句是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视．18．（2015春?宜昌校级月考）如图的程序是用来计算（）A．3×10的值 B．1×2×3×…×10的值C．39的值D．310的值【考点】循环结构．【专题】图表型；算法和程序框图．【分析】模拟执行程序，依次写出每次循环得到的s，i的值，当i=11时不满足条件i≤10，退出循环，输出s的值为310．【解答】解：模拟执行程序，可得s=1，i=1满足条件i≤10，s=3，i=2满足条件i≤10，s=32，i=3满足条件i≤10，s=33，i=4满足条件i≤10，s=34，i=5…满足条件i≤10，s=39，i=10满足条件i≤10，s=310，i=11不满足条件i≤10，退出循环，输出s的值为310．故选：D．【点评】本题主要考查了循环结构的程序，正确依次写出每次循环得到的s，i的值是解题的关键，属于基础题．19．（2014?郑州一模）某程序框图如图所示，该程序运行输出的k值是（）A．4 B．5 C．6 D．7【考点】循环结构．【专题】计算题．【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算S，k值并输出k，模拟程序的运行过程，即可得到答案．【解答】解：程序在运行过程中各变量的值如下表示：S k 是否继续循环循环前 100 0/第一圈100﹣20 1 是第二圈100﹣20﹣21 2 是…第六圈100﹣20﹣21﹣22﹣23﹣24﹣25＜0 6 是则输出的结果为7．故选C．【点评】根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中既要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）?②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．20．（2014?青羊区校级模拟）如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列【考点】设计程序框图解决实际问题．【专题】操作型．【分析】逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此不难推断程序的功能．【解答】解：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此程序的功能为求a，b，c三个数的最小数．故答案选B【点评】算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案．21．（2014?郴州三模）阅读下边程序，若输入x为987654，则输出a的值为（）A．5 B．6 C．7 D．8【考点】伪代码．【专题】计算题．【分析】根据题目程序分析，根据程序的意义一步步向下进行即可．【解答】解：根据程序语句，其意义为：输入一个x=987654，a=xMOD10=4 取个位数x=987654\10=98765，即取个位以外的位数i=2；a=xMOD10=5x=98765\10=9876，i=3a=xMOD10=6x=9876\10=987，i=4；a=xMOD10=7x=987\10=98，i=5；退出．故输出a的值为：7．故选：C【点评】根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，通过对框图的理解，进行执行运算，输出运算结果．二．填空题（共3小题）22．（2015?山东校级模拟）阅读如图所示程序框图，为使输出的数据为31，则判断框中应填的是n＜5 ．【考点】循环结构．【专题】阅读型．【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知该程序的作用是利用循环求S的值，我们用表格列出程序运行过程中各变量的值的变化情况，不难给出答案．【解答】解：程序在运行过程中各变量的值如下表示：S n 是否继续循环循环前 1 1/第一圈 3 2 是第二圈 7 3 是第三圈 15 4 是第四圈 31 5 否故最后当n＜5时退出，故答案为：n＜5．【点评】本题主要考查了循环结构，解题的关键是弄清各变量之间的关系，同时考查了分析问题的能力，属于基础题．23．（2015?厦门模拟）阅读如图所示的程序，该程序输出的结果是27 ．【考点】伪代码．【专题】图表型；算法和程序框图．【分析】模拟执行程序框图，依次写出每次循环得到的S，a的值，当a=3时不满足条件a ＜3，退出循环，输出S的值为27．【解答】解：模拟执行程序框图，可得a=0，S=1满足条件a＜3，S=3，a=1满足条件a＜3，S=9，a=2满足条件a＜3，S=27，a=3不满足条件a＜3，退出循环，输出S的值为27．故答案为：27．【点评】本题主要考查了循环结构的程序代码，依次写出每次循环得到的S，a的值是解题的关键，属于基础题．24．（2015春?遵义校级期末）有如图的程序，运行该程序，要使输出的结果是30，在“横线”处应添加的条件是i＞10，（答案不唯一）．．【考点】伪代码．【专题】图表型；算法和程序框图．【分析】模拟执行程序框图，依次写出每次循环得到的s，i的值，当s=30，i=12时由题意，此时应该满足条件，退出循环，输出s的值为30，则在“横线”处应添加的条件是：i＞10，（答案不唯一）．【解答】解：模拟执行程序框图，可得s=0，i=2s=2，i=4不满足条件，s=6，i=6不满足条件，s=12，i=8不满足条件，s=20，i=10不满足条件，s=30，i=12由题意，此时应该满足条件，退出循环，输出s的值为30．则在“横线”处应添加的条件是：i＞10，（答案不唯一）．故答案为：i＞10，（答案不唯一）．【点评】本题主要考查了循环结构的伪代码，正确依次写出每次循环得到的s，i的值，根据已知判断退出循环的条件是解题的关键，属于基础题．三．解答题（共6小题）25．（2015春?衡水期末）用秦九韶算法求多项式f（x）=8x7+5x6+3x4+2x+1，当x=2时的值．【考点】算法的概念．【专题】计算题．【分析】利用秦九韶算法一步一步地代入运算，注意本题中有几项不存在，此时在计算时，我们应该将这些项加上，比如含有x3这一项可看作0?x3．【解答】解：根据秦九韶算法，把多项式改写成如下形式f（x）=8x7+5x6+0?x5+3?x4+0?x3+0?x2+2x+1=（（（（（（8x+5）x+0）x+3）x+0）x+0）x+2）x+1v0=8，v1=8×2+5=21v2=21×2+0=42，v3=42×2+3=87v4=87×2+0=174，v5=174×2+0=348v6=348×2+2=698，v7=698×2+1=1397．∴当x=2时，多项式的值为1397．【点评】一般地，一元n次多项式的求值需要经过次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法．26．（2015春?陕西校级期末）设计计算的函数函y=数值的算法．要求画出流程图并用算法语句写出算法．【考点】设计程序框图解决实际问题．【专题】应用题；图表型；算法和程序框图．【分析】本题考查的知识点是设计程序框图解决实际问题，我们根据题目已知中分段函数的解析式，然后根据分类标准，设置两个判断框的并设置出判断框中的条件，再由函数各段的解析式，确定判断框的“是”与“否”分支对应的操作，由此即可画出流程图，再编写满足题意的程序．【解答】（本题满分为10分）解：if语句描述算法如下：输入x；if x≤﹣1then y=x+1；else if x＞1，then y=e x；else y=x2+3．输出f（x）．算法流程图如图．【点评】本题考查了设计程序框图解决实际问题．主要考查编写程序解决分段函数问题，属于基础题．27．（2015春?卢龙县校级期中）用“更相减损术”求（1）中两数的最大公约数；用“辗转相除法”求（2）中两数的最大公约数．用秦九韶算法求函数f（x）=x5+x3+x2+x+1，当x=3时的函数值．（1）72，168；（2）98，280．【考点】秦九韶算法．【专题】算法和程序框图．【分析】（1）用较大的数字减去较小的数字，得到差，然后再用上一式中的减数和得到的差中较大的减去较小的，以此类推，当减数和差相等时，就得到要求的最大公约数；（2）用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数；（3）首先把一个n次多项式f（x）写成（…（（a[n]x+a[n﹣1]）x+a[n﹣2]）x+…+a[1]）x+a[0]的形式，然后化简，求n次多项式f（x）的值就转化为求n个一次多项式的值，求出函数的值【解答】解：（1）∵168﹣72=96，96﹣72=24，72﹣24=48，48﹣24=24，故72和168的最大公约数是24；（2）∵280=2×98+84，98=1×84+14，84=6×14，故98和280的最大公约数是14；（3）f（x）=x5+x3+x2+x+1=（（（（x+0）x+1）x+1）x+1）x+1，当x=3时v0=1，v1=v0×3+0=3；v2=v1×3+1=10；v3=v2×3+1=31；v4=v3×3+1=94；v5=v4×3+1=283，即x=3时的函数值这283【点评】本题考查用辗转相除法求两个数的最大公约数及秦九韶算法，本题是一个基础题，在解题时注意数字的运算不要出错，注意与更相减损术进行比较28．（2015秋?宣城校级月考）（1）把十进制数53转化为二进制数；（2）利用辗转相除法求3869与6497的最大公约数．【考点】进位制．【专题】计算题；算法和程序框图．【分析】（1）利用“除k取余法”是将十进制数除以2，然后将商继续除以2，直到商为0，然后将依次所得的余数倒序排列即可得到答案．（2）利用“辗转相除法”即可得出．【解答】解：（1）53÷2=26 (1)26÷2=13 013÷2=6 (1)6÷2=3 03÷2=1 (1)1÷2=0 (1)故53（10）=110101 （2）（2）6497=1×3869+26283869=1×2628+12412628=1×1241+1461241=8×146+73146=2×73∴3869与6497的最大公约数为73．【点评】本题主要考查了十进制与其它进制之间的转化，考查了“辗转相除法”求两个数的最大公约数与最小公倍数，其中熟练掌握“除k取余法”的方法步骤是解答本题的关键．29．（2014春?七里河区校级月考）计算1×3×5×7×…×99值，要求画上程序框图，写出程序．【考点】设计程序框图解决实际问题．【专题】算法和程序框图．【分析】先列出算法，根据算法画出程序框图，再由程序框图能编写出相应的程序．【解答】解：算法是：第一步：令i=1，S=1第二步：若i≤99成立，则执行第三步，否则输出S，结束算法第三步：S=S×i第四步：i=i+2，返回第二步；程序框图如右图所示：程序如下：s=1For i=1 To 99 Step 2s=s*iNext iPrint s【点评】本题考查程控框图的画法和程序的编写，是中档题，解题时要认真审题，注意算法的合理运用．30．（2013春?冷水江市校级月考）（1）把“五进制”数1234（5）转化为“十进制”数，再把它转化为“八进制”数．（2）用秦九韶算法求多项式f（x）=7x7+6x6+5x5+4x4+3x3+2x2+x，当x=3时的值．【考点】秦九韶算法；排序问题与算法的多样性．【专题】计算题．【分析】（1）首先把五进制数字转化成十进制数字，用所给的数字最后一个数乘以5的0次方，依次向前类推，相加得到十进制数字，再用这个数字除以8，倒序取余．（2）把所给的函数式变化成都是一次式的形式，逐一求出从里到外的函数值的值，最后得到当xx=3时的函数值．【解答】解：（1）1234（5）=1×53+2×52+3×51+4×50=194∵194÷8=24 (2)24÷8=3 03÷8=0 (3)∴194=302（8）即把“五进制”数1234（5）转化为“十进制”数，再把它转化为“八进制”数得到302．即1234（5）=194（10）=302（8）…6分（2）f（x）=（（7x+6）+5）x+4）x+3）x+2）x+1）xV0=7，V1=7×3+6=27，V2=27×3+5=86，V3=86×3+4=262，V4=262×3+6=789，V5=789×3+2=2369，V6=2369×3+1=7108，V7=7108×3+0=21324，∴f（3）=21324即当x=3时，函数值是f（3）=21324…10分．【点评】（1）本小题考查进位制之间的转化，本题涉及到三个进位制之间的转化，实际上不管是什么之间的转化，原理都是相同的．（2）本题看出用秦九韶算法来解决当自变量取不同值时，对应的函数值，本题也可以用来求某一个一次式的值，本题是一个基础题．。

分层训练·进阶冲关A基(建用20分)1. 以下对于算法的法中正确的个数有( B )①求解某一的算法是独一的;②算法必在有限步操作以后停止;2③x-x>2 019 是一个算法 ;④算法行后必定生确立的果.A.1B.2C.3D.42.以下所中 , 不可以一个算法求解的是 ( D ) A. 用“二分法”求方程 x2-3=0 的近似解 ( 精准度 0.01)B.解方程C.求半径 2 的球的体D.求 S=1+2+3+⋯的3. 程序框符号“”可用于( B )A. 出 a=10B.a=10C.判断 a=10D.入 a=14.如所示的程序框 , 已知 a1=3, 出的果 7, a2的是( C )A.9B.10C.11D.125.以下图的流程图 , 当输入的值为 -5 时, 输出的结果是( D )A.-3B.-2C.-1D.26.依据以下图的程序框图 , 使适当作绩不低于 60 分时 , 输出“及格”, 当作绩低于 60 分时 , 输出“不及格” , 则 ( A )A. 框 1 中填“是” , 框 2 中填“否”B. 框 1 中填“否” , 框 2 中填“是”C.框 1 中填“是” , 框 2 中可填可不填D.框 2 中填“否” , 框 1 中可填可不填7.下边是某人出家门先打车去火车站 , 再坐火车去北京的一个算法 , 请增补完好 .第一步 , 出家门 .第二步 ,打车去火车站.第三步 , 坐火去北京 .8. 使用配方法解方程x2-4x+3=0 的算法的步是②①④③( 填序号).22①配方得 (x-2) =1; ②移得 x -4x=-3;9.行如所示的程序框 , 出的 S= 0.99 .10.行如所示的程序框 , 假如入的 x,t 均 2, 出的 S=7.11.求 1+3+5+7+⋯+31 的算法 , 并画出相的程序框 .【分析】第一步 :S=0;第二步 :i=1;第三步 :S=S+i;第四步 :i=i+2;第五步 :若 i 不大于 31, 返回履行第三步 ,不然履行第六步 ;第六步 :输出 S 值.程序框图如图 .12.设计一个算法求知足 10<x2<1 000 的全部正整数 , 并画出程序框图 . 【分析】算法步骤以下 :第一步 ,x=1.第二步 ,假如 x 2 >10, 那么履行第三步 ;不然履行第四步 .第三步 ,假如 x 2 <1 000, 那么输出 x; 不然结束程序 .第四步 ,x=x+1,转到第二步.程序框图如图 :B组提高练( 建议用时 20 分钟)13.履行以下图的程序框图 , 若输入 n=8, 则输出的 k= ( B )A.2B.3C.4D.514. 以下图的程序框图所表示的算法的功能是( C )A.算 1+ + +⋯+的B.算 1+ + +⋯+的C.算 1+ + +⋯+的D.算 1+ + +⋯+的15.行如所示的程序框 , 运转相的程序 , 最后出的果16.若框所示程序运转的出果 S=132,那么判断框中填入的对于 k 的判断条件是k≤10?或 k<11? .17. 已知直 l1:3x-y+12=0 和直 l 2:3x+2y-6=0, 一个算法 , 求 l 1和l2及 y 所成的三角形的面.【分析】算法以下 :第一步 ,解方程组得 l 1,l2的交点为 P(-2,6).第二步 ,在方程 3x-y+12=0中,令 x=0, 得 y=12, 进而获得 l1与 y 轴的交点为 A(0,12).第三步 ,在方程 3x+2y-6=0中,令 x=0, 得 y=3, 进而获得 l 2与 y 轴的交点为 B(0,3).第四步 ,求出△ABP 的边长 AB=12-3=9.第五步 ,求出△ABP 的边 AB 上的高 h=2.第六步 ,依据三角形的面积公式计算S=·AB·h=×9×2=9.第七步 ,输出 S.18.利用梯形的面积公式计算上底为 4, 下底为 6, 面积为 15 的梯形的高 . 请设计出该问题的算法及程序框图.【分析】依据梯形的面积公式S= (a+b)h,得h=,此中 a 是上底,b 是下底 ,h 是高 ,S 是面积 ,只需令 a=4,b=6,S=15,代入公式即可.算法以下 :第一步 ,输入梯形的两底a,b 与面积 S 的值 .第二步 ,计算 h=.第三步 ,输出 h.该算法的程序框图以下图:C组培优练 ( 建议用时 15 分钟 )19.履行以下图的程序框图所表达的算法 , 假如最后输出的 S值为, 那么判断框中实数 a 的取值范围是[2 015,2 016).20.运转以下图的程序框图 .(1) 若输入 x 的值为 2, 依据该程序的运转过程达成下边的表格, 并求输出的 i 与 x 的值 .第 i 次i=1i=2i=3i=4i=5ix=2×3(2)若输出 i 的值为 2, 求输入 x 的取值范围 .【分析】 (1)第 i 次i=1i=2i=3i=4i=5x=2 ×3 i61854162486由于 162<168,486>168,因此输出的 i 的值为 5,x 的值为 486.(2)由输出 i 的值为 2, 则程序履行了循环体 2 次,即解得<x ≤56.因此输入 x 的取值范围是.封闭 Word 文档返回原板块。

第一章 算法初步一、选择题1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5D ．程序出错，输不出任何结果 2．算法：此算法的功能是( )． A ．输出a ，b ，c 中的最大值 B ．输出a ，b ，c 中的最小值 C ．将a ，b ，c 由小到大排序D ．将a ，b ，c 由大到小排序3．右图执行的程序的功能是( )． A ．求两个正整数的最大公约数B ．求两个正整数的最大值C ．求两个正整数的最小值D ．求圆周率的不足近似值 4．下列程序： INPUT “A ＝”；1 A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( )． A ．5B ．6C ．15D ．1205．下面程序输出结果是( )．A ．1，1B ．2，1C ．1，2D ．2，26．把88化为五进制数是( )． A ．324(5)B ．323(5)C ．233(5)D ．332(5)7．已知某程序框图如图所示，则执行该程序后输出的结果是( )． A ．1- B ．1C ．2D ．12(第5题)(第7题)8．阅读下面的两个程序：甲 乙对甲乙两程序和输出结果判断正确的是( )．A ．程序不同，结果不同B ．程序不同，结果相同C ．程序相同，结果不同D ．程序相同，结果相同9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是( )．A ．－4B ．2C ．2 或者－4D ．2或者－410．按照程序框图(如右图)执行，第3个输出的数是( )． A ．3 B ．4 C ．5 D ．6二、填空题(第8题)(第9题)11．960与1 632的最大公约数为 ．12．如图是某个函数求值的程序框图，则满足该程序的函数解析式为 _________．13．执行下图所示的程序，输出的结果为48，则判断框中应填入的条件为 ．(第13题)14．下列所画流程图是已知直角三角形两条直角边a ，b 求斜边的算法，其中正确的是 .(写出正确的序号)(第12题)15．流程图中的判断框，有1个入口和 个出口. 16．给出以下问题：①求面积为1的正三角形的周长； ②求键盘所输入的三个数的算术平均数； ③求键盘所输入的两个数的最小数；④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17．编写一个程序，计算函数f (x )＝x 2－3x ＋5当x ＝1，2，3，…，20时的函数值.，x ≥3，x ＜318．编写程序，使得任意输入的3个整数按从大到小的顺序输出.19．编写一个程序，交换两个变量A和B的值，并输出交换前后的值.20．编写一个程序，计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数，输出运算结果).参考答案一、选择题1．C解析：本题通过写出一个算法执行后的结果这样的形式，来考查对算法的理解及对赋值语句的掌握.2．B解析：此算法为求出a，b，c中的最小值．3．A解析：本题通过理解程序语言的功能，考查求两个正整数最大公约数的算法.4．D解析：A＝1×2×3×4×5＝120．5．B解析：T＝1，A＝2，B＝T＝1．6．B解析：∵88＝3×52＋2×5＋3，∴88为323(5)．7．A解析：本题以框图为载体，对周期数列进行考查．数列以3项为周期，2 010除以3余数为0，所以它与序号3对应相同的数．8．B解析：结果均为 1＋2＋3＋…＋1 000，程序不同．9．B解析：如x≥0，则x2＝4，得x＝2；如x＜0，则由y＝x，不能输出正值，所以无解．10．C解析：第一个输出的数是1；第二个输出的数是3；第三个输出的数是5．二、填空题11．96．解析：(1 632，960)→(672，960)→(672，288)→(384，288)→(96，288)→(96，192)→(96，96)．12．f (x )＝⎩⎨⎧0 ，4－ 50＜，32x x x x －解析：根据程序框图可以知道这是一个分段函数. 13．答案：i ≥4?． 解析：根据程序框图分析：可知答案为i ≥4?． 14．①．解析：③、④选项中的有些框图形状选用不正确；②图中的输入变量的值应在公式给出之前完成．15．2．解析：判断框的两个出口分别对应“是”(Y)或“否”(N)． 16．①②．解析：③④需用条件语句． 三、解答题 17．程序：(如图)18．第一步，输入3个整数a ，b ，c ．第二步，将a 与b 比较，并把小者赋给b ，大者赋给a ．第三步，将a 与c 比较．并把小者赋给c ，大者赋给a ，此时a 已是三者中最大的．≥ (第17题)第四步，将b 与c 比较，并把小者赋给c ，大者赋给b ，此时a ，b ，c 已按从大到小的顺序排列好．第五步，按顺序输出a ，b ，c ． 程序：(如下图所示)19．程序：20．程序：。

数学必修三第一章算法初步1 算法的概念A 组 基础巩固一、选择题1．下列各项中，不是算法特征的是( ) A ．普遍性 B ．有限性 C ．唯一性D ．确定性解析 根据算法特征，可知A 、B 、D 都符合要求，而求解一个问题的算法不一定是唯一的，可以有不同的算法，故选C 。

答案 C2．下列关于算法的描述正确的是( ) A ．算法与求解一个问题的方法相同 B ．算法只能解决一个问题，不能重复使用C ．算法过程要一步一步执行，每步执行的操作必须确切D ．有的算法执行完后，可能无结果解析 算法与求解一个问题的方法既有区别又有联系，故A 不对；算法能重复使用，故B 不对；每个算法执行后必须有结果，故D 不对；由算法的有序性和确定性可知C 正确。

答案 C3．下列可以看成算法的是( )A ．学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题B ．今天餐厅的饭真好吃C ．这道数学题难做D ．方程2x 2－x ＋1＝0无实数根解析 由于A 是学习数学的一个步骤，所以是算法。

答案 A4．下列所给问题中，不可以设计一个算法求解的是( ) A ．二分法求方程x 2－3＝0的近似解 B ．解方程组⎩⎨⎧x ＋y ＋5＝0x －y ＋3＝0C ．求半径为3的圆的面积D ．判断函数y ＝x 2在R 上的单调性解析A、B、C选项中的问题都可以设计算法解决，D选项中的问题由于x 在R上取值无穷尽，所以不能设计一个算法求解。

答案 D5．给出下面的算法：第一步，输入x。

第二步，判断x是否小于0，若是，则输出x＋2，否则执行第三步。

第三步，输出x－1。

当输入的x的值为－1,0,1时，输出的结果分别为()A．－1,0,1 B．－1,1,0C．1，－1,0 D．0，－1,1解析根据x的值与0的关系，选择执行不同的步骤，当x的值为－1,0,1时，输出的结果应分别为1，－1,0，故选C。

答案 C6．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程。

第一章 算法初步1.1 算法与程序框图1.1.1 算法的概念A 级 基础巩固一、选择题1．下列四种自然语言叙述中，能称作算法的是( )A ．在家里一般是妈妈做饭B ．做米饭需要刷锅、淘米、添水、加热这些步骤C ．在野外做饭叫野炊D ．做饭必须要有米解析：算法是做一件事情或解决一类问题的程序或步骤，故选B.答案：B2．以下对算法的描述正确的有( )①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．A ．1个B ．2个C ．3个D ．4个答案：D3．给出下面一个算法：第一步，给出三个数x ，y ，z .第二步，计算M ＝x ＋y ＋z .第三步，计算N ＝13M .第四步，得出每次计算结果．则上述算法是( )A ．求和B ．求余数C ．求平均数D ．先求和再求平均数解析：由算法过程知，M 为三数之和，N 为这三数的平均数．答案：D4．一个算法步骤如下：S 1，S 取值0，i 取值1；S2，如果i≤10，则执行S3；否则，执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝( )A．16 B．25C．36 D．以上均不对解析：由以上计算可知：S＝1＋3＋5＋7＋9＝25.答案：B5．对于算法：第一步，输入n.第二步，判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行第三步．第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步，输出n.满足条件的n是( )A．质数B．奇数C．偶数D．约数解析：此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．答案：A二、填空题6．给出下列算法：第一步，输入x的值．第二步，当x>4时，计算y＝x＋2；否则执行下一步．第三步，计算y＝4－x.第四步，输出y.当输入x＝0时，输出y＝________．解析：因为0<4，执行第三步，所以y＝4－0＝2.答案：27．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c＝a2＋b2.(2)输入直角三角形两直角边长a，b的值．(3)输出斜边长c 的值．其中正确的顺序是________________．解析：算法的步骤是有先后顺序的，第一步是输入，最后一步是输出，中间的步骤是赋值、计算．答案：(2)(1)(3)8．如下算法：第一步，输入x 的值；第二步，若x ≥0，则y ＝x ；第三步，否则，y ＝x 2；第四步，输出y 的值．若输出的y 值为9，则x ＝________．解析：根据题意可知，此为求分段函数y ＝⎩⎪⎨⎪⎧x ，x ≥0，x 2，x <0的函数值的算法，当x ≥0时，x＝9；当x <0时，x 2＝9，所以x ＝－3.答案：9或－3三、解答题9．写出求1×2×3×4×5×6的算法．解：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.10．某商场举办优惠促销活动．若购物金额在800 元以上(不含800 元)，打7折；若购物金额在400 元以上(不含400 元)，800 元以下(含800 元)，打8折；否则，不打折．请为商场收银员设计一个算法，要求输入购物金额x ，输出实际交款额y .解：算法步骤如下：第一步，输入购物金额x (x ＞0)．第二步，判断“x ＞800”是否成立，若是，则y ＝0.7x ，转第四步；否则，执行第三步． 第三步，判断“x ＞400”是否成立，若是，则y ＝0.8x ；否则，y ＝x .第四步，输出y ，结束算法．B 级 能力提升1．结合下面的算法：第一步，输入x .第二步，判断x 是否小于0，若是，则输出x ＋2；否则，执行第三步．第三步，输出x －1.当输入的x 的值为－1，0，1时，输出的结果分别为( )A ．－1，0，1B ．－1，1，0C ．1，－1，0D ．0，－1，1解析：根据x 值与0的关系选择执行不同的步骤．答案：C2．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整： S 1 取x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2.S 2 若x 1＝x 2，则输出斜率不存在；否则，________．S 3 输出计算结果k 或者无法求解信息．解析：根据直线斜率公式可得此步骤．答案：k ＝y 2－y 1x 2－x 13．鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求鸡和兔各有多少只．解：第一步，设有x 只鸡，y 只兔，列方程组⎩⎪⎨⎪⎧x ＋y ＝30，①2x ＋4y ＝100.② 第二步，②÷2－①，得y ＝20.第三步，把y ＝20代入①，得x ＝10.第四步，得到方程组的解⎩⎪⎨⎪⎧x ＝10，y ＝20. 第五步，输出结果，鸡10只，兔20只．。

高一数学必修三第一章算法初步单元测试题(含答案)（实用版）编制人：__________________审核人：__________________审批人：__________________编制单位：__________________编制时间：____年____月____日序言下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。

文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢!并且，本店铺为大家提供各种类型的教育资料，如幼儿教案、音乐教案、语文教案、知识梳理、英语教案、物理教案、化学教案、政治教案、历史教案、其他范文等等，想了解不同资料格式和写法，敬请关注!Download tips: This document is carefully compiled by this editor.I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!Moreover, this store provides various types of educational materials for everyone, such as preschool lesson plans, music lesson plans, Chinese lesson plans, knowledge review, English lesson plans, physics lesson plans, chemistry lesson plans, political lesson plans, history lesson plans, and other sample texts. If you want to learn about different data formats and writing methods, please stay tuned!高一数学必修三第一章算法初步单元测试题(含答案)UA)∩B＝( ) A．{－3，－1,5} B．{－3，－1,5,7}C．{－3，－1,7} D．{－3，－1,7,9}解析当x＝－1时，输出y＝－3，x＝0；当x＝0时，输出y＝－1，x＝1；当x＝1时，输出y＝1，x ＝2；当x＝2时，输出y＝3，x＝3；当x＝3时，输出y＝5，x＝4；当x＝4时，输出y＝7，x＝5；当x＝5时，输出y＝9，x＝6，当x ＝6时，∵6>5，∴终止循环．此时A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，∴(UA)∩B＝{－3，－1,7,9}．答案D二、填空题(本大题共4小题，每小题5分，满分20分．把答案填在题中横线上)13．将二进制数101101(2)化为十进制数，结果为________；再将结果化为8进制数，结果为________．解析101101(2)＝1×25＋0×24＋1×23＋1×22＋0×2＋1×20＝45，∴化为十进制数为45；又45＝8×5＋5，∴45＝55(8)答案45 55(8)14．若输入8，则下列程序执行后输出的结果是______．解析这是一个利用条件结构编写的程序，当输入t＝8时，答案0.715．根据条件填空，把程序框图补充完整，求[1,1000)内所有偶数的和．①________，②________答案S＝S ＋i i＝i＋216．下面程序执行后输出的结果是________，若要求画出对应的程序框图，则选择的程序框有________________．T＝1 S＝0WHILE S x＞0，0，x＝0，π2x＋3，x＜0的流程图．解流程图如图所示． 18．(12分)用“更相减损术”求(1)中两数的公约数；用“辗转相除法”求(2)中两数的公约数．(1)72,168；(2)98,280.解(1)用“更相减损术”168－72＝96，96－72＝24，72－24＝48，48－24＝24.∴72与168的公约数是24.(2)用“辗转相除法”280＝98×2＋84，98＝84×1＋14，84＝14×6.∴98与280的公约数是14.19．(12分)已知程序框图如图所示． (1)指出该程序框图的算法功能；(2)写出该程序框图所对应的程序．解(1)程序框图的算法功能为：求满足1×3×5×…×n>10000的最小正奇数n.(2)程序：S＝1i＝1WHILE S k*k＋1k＝k＋1LOOP UNTIL k＞99PRINT SEND22．(12分)求函数y ＝3x－2，x≥2，－2，x x≥2，－2x 是分段函数，其程序框图中应该有判断框，应用条件结构，不应该是只有顺序结构．正确的算法步骤如下：第一步，输入x.第二步，若x≥2，则y＝3x－2，否则y＝－2.第三步，输出y.(2)根据(1)中的算法步骤，可以画出程序框图如下．问题1，要使输出的值为7，则3x－2＝7，∴x＝3.即输入的x的值应为3.问题2，要使输出的值为正数，则3x－2>0，∴x>23.又x≥2，∴x≥2.故当输入的x ≥2时，输出的值为正数．。

《算法初步》章节练习题(30分钟50分)一、选择题(每小题3分，共18分)1.如图是某程序框图的一部分，其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构D.循环结构2.下列各进位制数中，最大的数是( )A.11111(2)B.1221(3)C.312(4)D.56(8)3.如图所示，当输入x为2 006时，输出的y= ( )A.28B.10C.4D.2【补偿训练】执行如图所示的程序框图，若输出的结果是9，则判断框内m的取值范围是( )A.(42，56]B.(56，72]C.(72，90]D.(42，90]4.168，54，264的最大公约数是( )A.4B.6C.8D.95.下列程序的功能是( )S=1i=3WHILE S<=10000S=S ii=i+2WENDPRINT iENDA.求1×2×3×4×…×10 000的值B.求2×4×6×8×…×10 000的值C.求3×5×7×9×…×10 001的值D.求满足1×3×5×…×n>10 000的最小正整数n【补偿训练】如图程序框图中，语句“S=S×n”将被执行的次数是( )A.4B.5C.6D.76.执行如图所示程序框图，输出的k值为( )A.3B.4C.5D.6【补偿训练】如图是计算函数y=的值的程序框图，则在①、②和③处应分别填入的是( )A.y=-x，y=0，y=x2B.y=-x，y=x2，y=0C.y=0，y=x2，y=-xD.y=0，y=-x，y=x2二、填空题(每小题4分，共12分)7.执行如图所示的程序框图，若输入n的值为8，则输出s的值为.【补偿训练】某程序框图如图所示，若使输出的结果不大于37，则输入的整数i的最大值为.8.对任意非零实数a，b，若a⊗b的运算原理如图所示，则log8⊗= .29.阅读如图所示的程序框图，运行相应的程序，输出的结果s= .【补偿训练】阅读如图所示的程序框图，运行相应的程序，输出的S值等于.三、解答题(每小题10分，共20分)10.已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8，用秦九韶算法求这个多项式当x=5时的值.11.为了节约用水，学校改革澡堂收费制度，实行计时收费，洗澡时间在30分钟以内(含30分钟)，每分钟收费0.1元，30分钟以上超出的部分每分钟0.2元，请设计程序，使用基本语句完成澡堂计费工作，要求输入时间，输出费用.【补偿训练】陈老师购买安居工程集资房62m2，单价为3 000元/m2.一次性国家财政补贴27 900元，学校补贴18 600元，余款由个人负担.房地产开发公司对教师实行分期付款(注①)，每期为一年，等额付款.签订购房合同后一年付款一次，再经过一年又付款一次，共付10次，10年后付清.如果按年利率5.6%，每年按复利计算(注②)，那么每年应付款多少元?画出程序框图，并写出计算所需的程序.注：①各期所付款的本息和的总和，应等于个人负担的购房余款的本息和.②每年按复利计算，即本年利息计入次年的本金中生息.《算法初步》章节练习题参考答案(30分钟50分)一、选择题(每小题3分，共18分)1.如图是某程序框图的一部分，其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构D.循环结构【解析】选C.条件结构是处理逻辑判断并根据判断结果进行不同处理的结构，由算法流程图知，该算法的逻辑结构为条件结构.2.下列各进位制数中，最大的数是( )A.11111(2)B.1221(3)C.312(4)D.56(8)【解析】选C.11111(2)=1+1×2+1×22+1×23+1×24=1+2+4+8+16=31.1221(3)=1+2×3+2×32=1+6+18+27=52.312(4)=2+1×4+3×42=2+4+48=54.56(8)=6+5×8=6+40=46.3.(2015·陕西高考改编)如图所示，当输入x为2 006时，输出的y= ( )A.28B.10C.4D.2【解题指南】模拟执行程序框图，依次写出每次循环得到的x的值，当x=-2时不满足条件x ≥0，计算并输出y的值为10.【解析】选B.模拟执行程序框图，可得x=2 006，x=2 004满足条件x≥0，x=2 002满足条件x≥0，x=2 000…满足条件x≥0，x=0满足条件x≥0，x=-2不满足条件x≥0，y=10输出y的值为10.【补偿训练】执行如图所示的程序框图，若输出的结果是9，则判断框内m的取值范围是( )A.(42，56]B.(56，72]C.(72，90]D.(42，90]【解析】选B.第一次运行：S=2，k=2；第二次运行：S=6，k=3；…；第七次运行：S=56，k=8；第八次运行：S=2+4+6+…+16=72，k=9，输出结果.故判断框中m的取值范围是(56，72].4.(2015·襄阳高一检测)168，54，264的最大公约数是( )A.4B.6C.8D.9【解析】选B.168-54=114，114-54=60，60-54=6，54-6=48，48-6=42，42-6=36，36-6=30，30-6=24，24-6=18，18-6=12，12-6=6，故168和54的最大公约数为6.又因为264=44×6+0，所以6是264和6的最大公约数.所以这三个数的最大公约数为6.5.下列程序的功能是( )S=1i=3WHILE S<=10000S=S ii=i+2WENDPRINT iENDA.求1×2×3×4×…×10 000的值B.求2×4×6×8×…×10 000的值C.求3×5×7×9×…×10 001的值D.求满足1×3×5×…×n>10 000的最小正整数n【解析】选D.法一：S是累乘变量，i是计数变量，每循环一次，S乘以i一次且i增加2.当S>10 000时停止循环，输出的i值是使1×3×5×…×n>10 000成立的最小正整数n.法二：最后输出的是计数变量i，而不是累乘变量S.【补偿训练】如图程序框图中，语句“S=S×n”将被执行的次数是( )A.4B.5C.6D.7【解析】选B.由程序框图知：S=1×2×3×…×n.又1×2×3×4×5=120<200，1×2×3×4×5×6=720>200.故语句“S=S×n”被执行了5次，选B.6.(2015·北京高考改编)执行如图所示程序框图，输出的k值为( )A.3B.4C.5D.6【解题指南】按照程序框图顺序执行.【解析】选B.k=0，a=3，q=；a=，k=1；a=，k=2；a=，k=3；a=，k=4.【补偿训练】如图是计算函数y=的值的程序框图，则在①、②和③处应分别填入的是( )A.y=-x，y=0，y=x2B.y=-x，y=x2，y=0C.y=0，y=x2，y=-xD.y=0，y=-x，y=x2【解析】选B.当x> -1不成立时，y=-x，故①处应填“y=-x”；当x>-1成立时，若x>2，则y=x2，即②处应填“y=x2”，否则y=0，即③处应填“y=0”.二、填空题(每小题4分，共12分)7.(2015·苏州高一检测)执行如图所示的程序框图，若输入n的值为8，则输出s的值为.【解析】第一次循环，s=×(1×2)=2，i=4，k=2；第二次循环，s=×(2×4)=4，i=6，k=3；第三次循环，s=×(4×6)=8，i=8，k=4.此时退出循环，输出s的值为8.答案：8【补偿训练】某程序框图如图所示，若使输出的结果不大于37，则输入的整数i的最大值为.【解析】S=(20+1)+(21+1)+(22+1)+…+(2i-1+1).当i=1时，S=2；当i=2时，S=2+3=5；当i=3时，S=2+3+5=10；当i=4时，S=2+3+5+9=19；当i=5时，S=2+3+5+9+17=36；当i=6时，S=2+3+5+9+17+33>37.所以i的最大值为5.答案：58⊗= .8.对任意非零实数a，b，若a⊗b的运算原理如图所示，则log2【解析】log28<，则题意知，log28⊗=3⊗4==1.答案：19.(2015·大同高一检测)阅读如图所示的程序框图，运行相应的程序，输出的结果s= .【解析】程序在运行过程中各变量的值如下表示：第一次循环：当n=1时，得s=1，a=3.第二次循环：当n=2时，得s=4，a=5.第三次循环：当n=3时，得s=9，a=7，此时n=3，不再循环，所以输出s=9.答案：9【补偿训练】阅读如图所示的程序框图，运行相应的程序，输出的S值等于.【解析】第一次循环：S=1，k=1<4，S=2×1-1=1，k=1+1=2.第二次循环：k=2<4，S=2×1-2=0，k=2+1=3.第三次循环：k=3<4，S=2×0-3=-3，k=3+1=4，当k=4时，k<4不成立，循环结束，此时S=-3.答案：-3三、解答题(每小题10分，共20分)10.已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8，用秦九韶算法求这个多项式当x=5时的值.【解析】根据秦九韶算法，把多项式改写成如下形式：f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8，按照从内到外的顺序，依次计算一次多项式当x=5时的值；v0=5；v1=5×5+2=27；v2=27×5+3.5=138.5；v3=138.5×5-2.6=689.9；v4=689.9×5+1.7=3 451.2；v5=3 451.2×5-0.8=17 255.2；所以，当x=5时，多项式的值等于17 255.2.的值.”【延伸探究】若本题中已知条件不变，求“当x=2时v3【解析】v0=5；v1=5×2+2=12；v2=12×2+3.5=27.5；v3=27.5×2-2.6=52.4.故x=2时，v3=52.4.11.(2015·武汉高一检测)为了节约用水，学校改革澡堂收费制度，实行计时收费，洗澡时间在30分钟以内(含30分钟)，每分钟收费0.1元，30分钟以上超出的部分每分钟0.2元，请设计程序，使用基本语句完成澡堂计费工作，要求输入时间，输出费用.【解题指南】题目为分段函数，用条件结构求解.【解析】设时间为t分钟，则费用y为y=程序框图如图所示.这里应用的是条件结构，应该用条件语句来表述，INPUT tIF t<=30 THENy=0.1tELSEy=3+(t-30)0.2END IFPRINT yEND【补偿训练】陈老师购买安居工程集资房62m2，单价为3 000元/m2.一次性国家财政补贴27 900元，学校补贴18 600元，余款由个人负担.房地产开发公司对教师实行分期付款(注①)，每期为一年，等额付款.签订购房合同后一年付款一次，再经过一年又付款一次，共付10次，10年后付清.如果按年利率5.6%，每年按复利计算(注②)，那么每年应付款多少元?画出程序框图，并写出计算所需的程序.注：①各期所付款的本息和的总和，应等于个人负担的购房余款的本息和.②每年按复利计算，即本年利息计入次年的本金中生息.【解析】设每年应付款x元，那么第一年付款的本息和为x×1.0569元，第二年付款的本息和为x×1.0568元，…第九年付款的本息和为x×1.056元，第十年付款为x元.所以各期所付款的本息和的总和为x(1+1.056+1.0562+…+1.0569).所购房余款的本息和为[3 000×62-(27 900+18 600)]×1.05610=139 500×1.05610，故有x(1+1.056+1.0562+…+1.0569)=139 500×1.05610，即x=.程序框图如下图所示：。

第一章 算法初步测试题一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1.下列语言中，哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 （ ） A ． 3，4 B ． 7，7 C ． 7，8 D ． 7，113．算法 S1 m=aS2 若b<m ，则m=b S3 若c<m ，则m=d S4 若d<m ，则 m=dS5 输出m ，则输出m 表示 ( ) A ．a ，b ，c ，d 中最大值 B ．a ，b ，c ，d 中最小值C ．将a ，b ，c ，d 由小到大排序D ．将a ，b ，c ，d 由大到小排序4．下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图， 其中判断框内应填入的条件是 （ ）A ．. i<＝100B ．i>100C ．i>50D ．i<＝50 5．读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同6．在下图中，直到型循环结构为 （ ）X ＝3Y ＝4 X ＝X ＋Y Y ＝X ＋YPRINT X ，Y循环体 满足条件？ 是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是A ．B ．C ． D7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（ ）趟排序才能完成。

A ．2 B ．3 C ．4 D ．58．数4557、1953、5115的最大公约数应该是 （ ） A ．651 B ．217 C ． 93 D ．31 9．阅读下列程序：输入x ；if x ＜0， then y ＝32x π+；else if x ＞0， then y ＝52x π-；else y ＝0； 输出 y ．如果输入x ＝－2，则输出结果y 为A ．3＋πB ．3－πC ．π－5D ．－π－510．阅读右边的程序框，若输入的n 是100，则输出的 变量S 和T 的值依次是 （ ） A ．2550，2500 B ．2550，2550 C ．2500，2500 D ．2500，2550二、填空题：(本大题共4小题，每小题5分，共20分 )11. 下列关于算法的说法，正确的是 。

第一章 算法初步测试题(A 组)班次 学号 姓名 一、选择题 (每小题5分,共50分)1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步：①计算c =a ,b 的值；③输出斜边长c 的值,其中正确的顺序是 ( ) A.①②③ B.②③① C.①③② D.②①③2.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出,,a b c 三数的最大数 B.求输出,,a b c 三数的最小数 C.将,,a b c 按从小到大排列 D.将,,a b c 按从大到小排列3.右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性：其中判断框内的条件是A.0m =?B.0x = ?C.1x = ?D.1m =? ( ) 4．将两个数a =8,b =7交换，使a ＝７,b =8,使用赋值语句正确的一组 ( ) A. a =b ,b =a B. c =b ,b =a ,a =c C. b =a ,a =b D. a =c ,c =b ,b =a 5．下列给出的输入语句、输出语句和赋值语句⑴输出语句INPUT a ;b ;c (2)输入语句INPUT x =3 (3)赋值语句3=B (4)赋值语句A=B=2则其中正确的个数是， ( )A ．0个 B. 1个 C. 2个 D. 3个6.直到型循环结构为 ( )7.下边程序执行后输出的结果是 ( ) 5n = 0s =WHILE 15s < s s n =+ 1n n =- WENDPRINT n ENDA. -1B. 0C. 1D. 28.当2x =时,下面的程序段结果是 ( ) 1i = 0s =WHILE 4i <= *1s s x =+ 1i i =+ WENDPRINT s ENDA. 3B. 7C. 15D. 17AAABC D9.下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) 0S = 1i = DOINPUT x S S x =+ 1i i =+LOOP UNTIL ___________ /20a S = PRINT a ENDA.20i >B.20i <C. 20i >=D.20i <=10.下列各数中最小的数是 ( ) A.()2111111 B.()6210 C.()41000 D.()981二、填空题 (每小题5分,共20分)11．如图⑵程序框图箭头a 指向①处时，输出 s=__________. 箭头a 指向②处时，输出 s=__________.12．此题程序运行结果为。

《第一章算法初步》试卷(答案在后面)一、单选题（本大题有8小题，每小题5分，共40分）1、一个算法正确的执行是算法执行过程中每一步的操作都满足：A、有穷性B、确定性C、可行性D、输入输出的确定性2、一个算法的正确性可以用以下哪个指标来衡量？A、算法的效率B、算法的易懂性C、算法的简洁性D、算法的正确性3、下列语句表示的是一种算法，那么这个算法的功能是 ( )A、输入一个数据B、输出一个数据C、输入并输出一个数据D、先输入一个数据，进行运算后再输出结果4、下面哪个是算法的特征？A. 计算规律简单B. 只能用标准的计算器步骤C. 需要多个步骤完成D. 步骤随机改变5、在以下选项中，不属于算法四大特点的是（）A、有穷性B、确定性C、可扩展性D、可行性6、下列算法执行后的输出结果是（）A. 12B. 24C. 36D. 487、若编程实现下列算法：第一步：设定初始值 a = 5, b = 10;第二步：if (a > b) then a = a - 2 else b = b + 3; 第三步：输出 a 和 b 的值；则程序的输出结果是：A. a = 3, b = 13B. a = 3, b = 10C. a = 5, b = 13D. a = 5, b = 108、阅读下面的算法语句，执行后输出的S值为多少？S = 0 I = 1 While I <= 10 S = S + I I = I + 2 Wend Print SA、25B、26C、50D、55二、多选题（本大题有3小题，每小题6分，共18分）1、在算法设计中，以下是哪些算法分类属于算法设计的基本方法？（）A、分治法B、动态规划C、贪心法D、回溯法E、分支限界法2、已知算法A的步骤如下：（1）输入一个正整数n；（2）计算n的阶乘；（3）输出结果。

请从以下选项中选择正确的算法描述：A. 递归算法B. 非递归算法C. 算法A是求阶乘的正确方法D. 算法A不是求阶乘的正确方法E. 上述选项均正确3、以下关于算法的功能描述，哪些是正确的？（）A、算法可以简化问题解的计算过程B、算法一定能找到解决问题的所有可能解C、算法能够被计算机程序化实现D、算法的步骤必须是明确的，不能含糊其辞三、填空题（本大题有3小题，每小题5分，共15分）1、在算法设计中，一个基本操作序列可以表示为______ ，其中n为基本操作重复执行的次数。