第十一章算法初步1.(2016·全国Ⅰ，9)执行如图所示的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足()A.y＝2xB.y＝3xC.y＝4xD.y＝5x1.C[执行题中的程序框图，知第一次进入循环体：x＝0＋＝0，y＝1×1＝1，x2＋y2<36；第二次执行循环体：n＝1＋1＝2，x＝0＋＝，y＝2×1＝2，x2＋y2<36；第三次执行循环体：n＝2＋1＝3，x＝＋＝，y＝3×2＝6，x2＋y2>36，满足x2＋y2≥36，故退出循环，输出x＝，y＝6，满足y＝4x，故选C.]2.(2016·全国Ⅱ，8)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s＝()A.7B.12C.17D.342.C[由框图可知,输入x＝2,n＝2,a＝2,s＝2,k＝1,不满足条件；a＝2,s＝4＋2＝6,k＝2,不满足条件;a＝5,s＝12＋5＝17,k＝3,满足条件输出s＝17,故选C.]3.(2016·全国Ⅲ，7)执行如图的程序框图，如果输入的a＝4，b＝6，那么输出的n＝()A.3B.4C.5D.63.B[第一次循环a＝6－4＝2，b＝6－2＝4，a＝4＋2＝6，i＝6，n＝1；第二次循环a＝－6＋4＝－2，b＝4－(－2)＝6，a＝6－2＝4，i＝10，n＝2；第三次循环a＝6－4＝2，b＝6－2＝4，a＝4＋2＝6，i＝16，n＝3；第四次循环a＝4－6＝－2，b＝4－(－2)＝6，a＝6－2＝4，i＝20，n＝4，满足题意，结束循环.]4.(2015·四川，3)执行如图所示的程序框图，输出S的值为()A.－B.C.－D.4.D[每次循环的结果依次为：k＝2，k＝3，k＝4，k＝5＞4，∴S＝sin＝.选D.]5.(2015·天津，3)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A.－10B.6C.14D.185.B[运行相应的程序,第一次循环：i＝2,S＝20－2＝18；第二次循环：i＝4，S＝18－4＝14；第三次循环：i＝8，S＝14－8＝6；8＞5，终止循环，输出S＝6，故选B.]6.(2015·重庆，7)执行如图所示的程序框图，输出的结果为()A.(－2,2)B.(－4,0)C.(－4，－4)D.(0，－8)6.B[第一次循环：S＝1－1＝0，t＝1＋1＝2；x＝0，y＝2，k＝1；第二次循环：S＝0－2＝－2，t＝0＋2＝2，x＝－2，y＝2，k＝2；第三次循环：S＝－2－2＝－4，t＝－2＋2＝0，x＝－4，y＝0，k＝3.输出(－4，0).]7.(2015·福建，6)阅读如图所示的程序框图，运行相应的程序，则输出的结果为()A.2B.1C.0D.－17.C[当i＝1，S＝0进入循环体运算时，S＝0，i＝2；S＝0＋(－1)＝－1，i＝3；S＝－1＋0＝－1，i＝4；∴S＝－1＋1＝0，i＝5；S＝0＋0＝0，i＝6＞5，故选C.]8.(2015·北京,3)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是()A.s≤B.s≤C.s≤D.s≤8.C[由程序框图，k的值依次为0，2，4，6，8，因此s＝＋＋＝(此时k＝6)还必须计算一次，因此可填s≤，选C.]9.(2015·新课标全国Ⅱ，8)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的a，b分别为14,18，则输出的a＝()A.0B.2C.4D.149.B[由题知，若输入a＝14，b＝18，则第一次执行循环结构时，由a＜b知，a＝14，b＝b－a＝18－14＝4；第二次执行循环结构时，由a＞b知，a＝a－b＝14－4＝10，b＝4；第三次执行循环结构时，由a＞b知，a＝a－b＝10－4＝6，b＝4；第四次执行循环结构时，由a＞b知，a＝a－b＝6－4＝2，b＝4；第五次执行循环结构时，由a＜b知，a＝2，b＝b－a＝4－2＝2；第六次执行循环结构时，由a＝b知，输出a＝2，结束，故选B.]10.(2014·天津，3)阅读下边的程序框图，运行相应的程序，输出S的值为()A.15B.105C.245D.94510.B[S＝1，i＝1；S＝3，i＝2；S＝15，i＝3；S＝105，i＝4，结束循环，输出S＝105.]11.(2014·安徽，3)如图所示程序框图(算法流程图)的输出结果是()A.34B.55C.78D.8911.B[退出循环，输出z＝55.选B.]12.(2014·陕西，4)根据下边框图，对大于2的整数N，输出的数列的通项公式是()A.an＝2nB.an＝2(n－1)C.an＝2nD.an＝2n－112.C[输出a1＝2，a2＝22，a3＝23，a4＝24，排除A、B、D.选C.]13.(2014·北京，4)当m＝7，n＝3时，执行如图所示的程序框图，输出的S值为()A.7B.42C.210D.84013.C[输出S＝210.故选C.]14.(2014·福建，5)阅读如图所示的程序框图，运行相应的程序，输出的S的值等于()A.18B.20C.21D.401...
