2018年数学（人教版必修3）：跟踪检测（一）　算法初步word版含解析.docxVIP

跟踪检测(一)　算法初步(时间：45分钟　满分：75分)一、选择题(每小题5分，共30分)1．(2014·高考重庆卷)执行如图所示的程序框图，则输出s的值为(　　)A．10　　　 B．17　C．19　　　 D．36解析：执行程序为s＝0，k＝2；s＝2，k＝3；s＝5，k＝5；s＝10，k＝9；s＝19，k＝17，此时不满足条件k＜10，终止循环，输出结果为s＝19.选C．答案：C2．(2014·高考福建卷)阅读如图所示的程序框图，运行相应的程序，输出的n的值为(　　)A．1 B．2 C．3 D．4解析：当n＝1时，21＞12成立，当n＝2时，22＞22不成立，所以输出n＝2.故选B．答案：B3．(2015·高考北京卷)执行如图所示的程序框图，输出的结果为(　　)A．(－2,2) B．(－4,0)C．(－4，－4) D．(0，－8)解析：利用循环结构直接求解相关数据．x＝1，y＝1，k＝0，s＝x－y＝0，t＝x＋y＝2，x＝s＝0，y＝t＝2，k＝1，不满足k≥3；s＝x－y＝－2，t＝x＋y＝2，x＝－2，y＝2，k＝2，不满足k≥3；s＝x－y＝－4，t＝x＋y＝0，x＝－4，y＝0，k＝3，满足k≥3，输出的结果为(－4，0)．答案：B4．(2014·高考湖南卷)执行如图所示的程序框图，如果输入的t∈[－2,2]，那么输出的S属于(　　)A．[－6，－2] B．[－5，－1]C．[－4,5] D．[－3,6]解析：由程序框图知，当t∈[－2,0)时，t＝2t2＋1∈(1,9]，∴S∈(－2,6]；当t∈[0,2]时，S∈[－3，－1]．∴S∈[－3,6]．故选D．答案：D5．(2014·高考天津卷)阅读如图所示的程序框图，运行相应的程序，输出S的值为(　　)A．15 B．105 C．245 D．945解析：逐次计算的结果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此时输出的结果为S＝105.选B．答案：B6．(2013·高考山东卷)执行两次如图所示的程序框图，若第一次输入的a值为－1.2，第二次输入的a值为1.2，则第一次、第二次输出的a值分别为(　　)A．0.2,0.2 B．0.2,0.8C．0.8,0.2 D．0.8,0.8解析：当a＝－1.2时，执行第一个循环体，a＝－1.2＋1＝－0.20，再执行一次第一个循环体，a＝－0.2＋1＝0.8，第一个循环体结束，输出；当a＝1.2时，执行第二个循环体，a＝1.2－1＝0.2，输出．答案：C二、填空题(每小题5分，共20分)7．(2014·高考天津卷)阅读如图所示的框图，运行相应的程序，输出S的值为________．解析：S＝0，n＝3，第1次运行，S＝0＋(－2)3＝－8，n＝2，不满足条件；第2次运行，S＝－8＋(－2)2＝－8＋4＝－4，n＝1，满足条件，跳出循环，输出S的值为－4．答案：－48．(2013·高考湖北卷)阅读如图所示的程序框图，运行相应的程序，若输入m的值为2，则输出的结果i＝________________．解析：逐次运行结果是i＝1，A＝2，B＝1；i＝2，A＝4，B＝2；i＝3，A＝8，B＝6；i＝4，A＝16，B＝24，此时AB成立，故输出i＝4．答案：49．(2015·高考山东卷)执行如图所示的程序框图，若输入的x值为1，则输出的y值是________________________________．解析：输入x的值后，根据条件执行循环体可求出y的值．当x＝1时， 12，则x＝1＋1＝2；当x＝2时，不满足x2，则y＝3×22＋1＝13．答案：1310．(2013·高考浙江卷)若某程序框图如图所示，则该程序运行后输出的值等于__________．解析：S＝1＋eq \f(1,1×2)＋eq \f(1,2×3)＋…＋eq \f(1,4×5)＝1＋1－eq \f(1,2)＋eq \f(1,2)－eq \f(1,3)＋…＋eq \f(1,4)－eq \f(1,5)＝1＋1－eq \f(1,5)＝2－eq \f(1,5)＝eq \f(9,5)．答案：eq \f(9,5)三、解答题(本大题共2小题，共25分，解答应写出文字说明、证明过程及演算步骤)11．(本小题满分12分)已知一个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