跟踪检测一　算法初步.docVIP

跟踪检测(一)　算法初步 (时间：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． 答案：C 2．(2014·高考福建卷)阅读如图所示的程序框图，运行相应的程序，输出的n的值为(　　) A．1 B．2 C．3 D．4 解析：当n＝1时，21＞12成立，当n＝2时，22＞22不成立，所以输出n＝2.故选B． 答案：B 3．(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)． 答案：B 4．(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． 答案：D 5．(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． 答案：B 6．(2013·高考山东卷)执行两次如图所示的程序框图，若第一次输入的a值为－1.2，第二次输入的a值为1.2，则第一次、第二次输出的a值分别为(　　) A．0.2,0.2 B．0.2,0.8 C．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． 答案：－4 8．(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． 答案：4 9．(2015·高考山东卷)执行如图所示的程序框图，若输入的x值为1，则输出的y值是________________________________． 解析：输入x的值后，根据条件执行循环体可求出y的值．当x＝1时， 12，则x＝1＋1＝2；当x＝2时，不满足x2，则y＝3×22＋1＝13． 答案：13 10．(2013·高考浙江卷)若某程序框图如图所示，则该程序运行后输出的值等于__________． 解析：S＝1＋＋＋…＋＝1＋1－＋－＋…＋－＝1＋1－＝2－＝． 答案： 三、解答题(本大题共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.9×5＋1.7＝3 451.2； v5＝3 451.2×5－0.8＝17 255.2． 所以，当x＝5时，多项式的值等于17 255.2． 12．