高考一本解决方案用书（理科数学）第8部分 算法初步、推理与证明、复数：专题十九 算法初步.docVIP

1．(2015·湖南，3，易)执行如图所示的程序框图．如果输入n＝3，则输出的S＝(　　) A.eq \f(6,7) B.eq \f(3,7) C.eq \f(8,9) D.eq \f(4,9) 【答案】　B　输入n＝3，i＝1，S＝0. 第1步：S＝0＋eq \f(1,（2－1）（2＋1）)＝eq \f(1,3)，i＝2； 第2步：S＝eq \f(1,3)＋eq \f(1,（4－1）（4＋1）)＝eq \f(1,3)＋eq \f(1,15)＝eq \f(2,5)，i＝3； 第3步：S＝eq \f(2,5)＋eq \f(1,（6－1）（6＋1）)＝eq \f(3,7)， i＝4＞3＝n，输出S＝eq \f(3,7). 2．(2015·课标Ⅱ，8，中)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝(　　) A．0 B．2 C．4 D．14 【答案】　B　由于a＝14，b＝18，且a＞b不成立，所以b＝4，此时a＞b成立，故a＝10；由于10＞4，所以a＝6；由于6＞4成立，所以a＝2，此时b＝4，由于2＞4不成立，所以b＝2.满足a＝b，故输出a的值为2. 3．(2015·课标Ⅰ，9，中)执行如图的程序框图，如果输入的t＝0.01，则输出的n＝(　　) A．5 B．6 C．7 D．8 【答案】　C　S＝1，n＝0，m＝eq \f(1,2)→S＝eq \f(1,2)，m＝eq \f(1,4)， n＝1→S＝eq \f(1,4)，m＝eq \f(1,8)，n＝2→…→S＝eq \f(1,64)，m＝eq \f(1,128)，n＝6→S＝eq \f(1,128)，m＝eq \f(1,256)，n＝7，此时eq \f(1,128)＞0.01不成立，故输出n为7. 4．(2015·山东，13，易)执行如图的程序框图，输出的T的值为________． 【解析】　n＝1时， T＝1＋eq \b\lc\ \rc\|(\a\vs4\al\co1(\i\in(0,1,)xdx＝1＋\f(1,2)x2))eq \s\up12(1)0＝eq \f(3,2)，n＝1＋1＝2. n＝2时， T＝eq \f(3,2)＋eq \b\lc\ \rc\|(\a\vs4\al\co1(\i\in(0,1,)x2dx＝\f(3,2)＋\f(1,3)x3))eq \s\up12(1)0＝eq \f(11,6)，n＝2＋1＝3. n＝3<3不成立，故输出T＝eq \f(11,6). 【答案】　eq \f(11,6) 5．(2015·江苏，4，易)根据如图所示的伪代码，可知输出的结果S为________． S←1 I←1 While　I<8 S←S＋2 I←I＋3 End　While Print　S 【解析】　S＝1，I＝1， S＝S＋2＝1＋2＝3，I＝I＋3＝1＋3＝4<8； S＝S＋2＝3＋2＝5，I＝I＋3＝4＋3＝7<8； S＝S＋2＝5＋2＝7，I＝I＋3＝7＋3＝10>8，∴S＝7. 【答案】　7 6．(2015·安徽，13，中)执行如图所示的程序框图(算法流程图)，输出的n为________． 【解析】　∵a＝1，n＝1， ∴第1步：|1－1.414|≥0.005，a＝1＋eq \f(1,1＋1)＝eq \f(3,2)，n＝2； 第2步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(3,2)－1.414))＝0.086≥0.005，a＝eq \f(7,5)，n＝3； 第3步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(7,5)－1.414))＝0.014≥0.005，a＝eq \f(17,12)，n＝4； 第4步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(17,12)－1.414))≈0.002 7＜0.005.则此时n＝4. 【答案】　4 1．(2014·天津，3，易)阅读下边的程序框图，运行相应的程序，输出S的值为(　　) A．15 B．105 C．245 D．945 【答案】　B　初始：S＝1，i＝1；第一次：T＝3，S＝3，i＝2；第二次：T＝5，S＝15，i＝3；第三次：T＝7，S＝105，i＝4，满足条件，退出循环，输出S的值为105，故选B. 2．(2014·安徽，3，易)如图所示，程序框图(算法流程图)的输出结果是(　　) A．34 B．55 C．78 D．89 【答案】　B　由程序框图知， x＝1，y＝1，z＝2≤50； x＝1，y＝2，z＝3≤50； x＝2，y＝3，z＝5≤50； x＝3，y＝5，z＝8≤50； x＝5，y＝8，z＝13≤50； x＝8，y＝