第十一章算法初步1.(2016·新课标全国Ⅰ,10)执行下面的程序框图,如果输入的x＝0,y＝1,n＝1,则输出x,y的值满足()A.y＝2xB.y＝3xC.y＝4xD.y＝5x1.解析执行题中的程序框图,知：第一次进入循环体：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.答案C2.(2016·新课标全国Ⅱ,9)中国古代有计算多项式值的秦九韶算法,上图是实现该算法的程序框图,执行该程序框图,若输入的x＝2,n＝2,依次输入的a为2,2,5,则输出的S＝()A.7B.12C.17D.342.解析由框图可知,输入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.答案C3.(2016·新课标全国Ⅲ,8)执行下面的程序框图,如果输入的a＝4,b＝6,那么输出的n＝()A.3B.4C.5D.63.解析第一次循环a＝6－4＝2,b＝6－2＝4,a＝4＋2＝6,s＝6,n＝1；第二次循环a＝－6＋4＝－2,b＝4－(－2)＝6,a＝6－2＝4,s＝10,n＝2；第三次循环a＝6－4＝2,b＝6－2＝4,a＝4＋2＝6,s＝16,n＝3；第四次循环a＝4－6＝－2,b＝4－(－2)＝6,a＝6－2＝4,s＝20,n＝4,满足题意,结束循环.答案B4.(2016·北京,3)执行如图所示的程序框图,输出的S值为()A.8B.9C.27D.364.解析①S＝0＋03＝0,k＝0＋1＝1,满足k≤2；②S＝0＋13＝1,k＝1＋1＝2,满足k≤2；③S＝1＋23＝9,k＝2＋1＝3,不满足k≤2,输出S＝9.答案B5.(2016·四川,8)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()A.35B.20C.18D.95.解析按照图中的程序计算,当i＝2时,得v＝4；当i＝1时,得v＝2×4＋1＝9；当i＝0时,得v＝2×9＋0＝18；当i＝－1时,直接输出v＝18,即输出的v值为18.答案C6.(2015·新课标全国Ⅰ,9)执行下面的程序框图,如果输入的t＝0.01,则输出的n＝()A.5B.6C.7D.86.解析第一次循环：S＝1－＝,n＝1,m＝,S>t；第二次循环：S＝－＝,n＝2,m＝,S>t；…第六次循环：S＝,n＝6<0.01；第七次循环：S＝<0.01,输出n＝7.]答案C7.(2015·新课标全国Ⅱ,8)下边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的a,b分别为14,18,则输出的a＝()A.0B.2C.4D.147.解析由题知,若输入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－6＝2；第六次执行循环结构时,由a＝b知,输出a＝2,结束.故选B.答案B8.(2015·陕西,7)根据如图所示的框图,当输入x为6时,输出的y＝()A.1B.2C.5D.108.解析输入x＝6,程序运行情况如下：x＝6－3＝3＞0,x＝3－3＝0≥0,x＝0－3＝－3＜0,退出循环,执行y＝x2＋1＝(－3)2＋1＝10,输出y＝10.故选D.答案D9.(2015·四川,6)执行如图所示的程序框图,输出S的值为()A.－B.C.－D.9.解析每次循环的结果为k＝2,k＝3,k＝4,k＝5＞4,∴S＝sin＝.答案D10.(2015·天津,3)阅读下面的程序框图,运行相应的程序,则输出i的值为()A.2B.3C.4D.510.解析运行相应的程序.第1次循环：i＝1,S＝10－1＝9；第2次循环：i＝2,S＝9－2＝7；第3次循环：i＝3,S＝7－3＝4；第4次循环：i＝4,S＝4－4＝0；满足S＝0≤1,结束循环,输出i＝4.故选C.答案C11.(2015·北京,5)执行如图所示的程序框图,输出的k值为()A.3B.4C.5D.611.解析第一次循环：a＝3×＝,k＝1；第二次循环：a＝×＝,k＝2；第三次循环：a＝×＝,k＝3；第四次循环：a＝×＝<,k＝4.故输出k＝4.答案B12.(2015·重庆,8)执行如图所示的程序框图,则输出s的值为()A.B.C.D.12.解析s＝＋＋＋＝,即输出s的值为.答案D13.(2015·安徽,7)执行如图所示的程序框图(算法流程图),输出的n为()...
