【优化方案】2012高中数学 第2章§2.3知能优化训练 北师大版必修3.doc

《【优化方案】2012高中数学 第2章§2.3知能优化训练 北师大版必修3.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．算法的三种基本结构是(　　)A．顺序结构、流程结构、循环结构B．顺序结构、选择结构、嵌套结构C．顺序结构、选择结构、循环结构D．流程结构、选择结构、循环结构解析：选C.算法的三种基本结构是顺序结构、选择结构、循环结构．故选C.2．在下列六个框图中循环结构为(　　)A．②③　　　　　　　　　　B．②④C．③④D．③⑤解析：选C.由循环结构的要求知，只有③④为循环结构，应选C.3．(2010年高考陕西卷)如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　　)A．S＝S*(n＋1)B．S＝

2、S*xn＋1C．S＝S*nD．S＝S*xn解析：选D.由题意可知，输出的是10个数的乘积，故循环体应为S＝S*xn.4.(2010年高考山东卷)执行如图所示的程序框图，若输入x＝4，则输出y的值为________．解析：当x＝4时，y＝1，不满足

3、y－x

4、<1，因此由x＝y知x＝1.当x＝1时，y＝－，不满足

5、y－x

6、<1，因此由x＝y知x＝－.当x＝－时，y＝－5，此时，

7、－＋

8、<1成立，跳出循环，输出y＝－.答案：－一、选择题1．以下说法不正确的是(　　)A．顺序结构是由若干个依次执行的处理步骤组成的，每一个算法

9、都离不开顺序结构B．循环结构是在一些算法中从某处开始按照一定的条件，反复执行某些处理步骤，故循环结构一定包含选择结构C．循环结构不一定包含选择结构D．用算法框图表示的算法更形象、直观，容易理解解析：选C.任何算法都是由若干个顺序结构组成，循环结构中要对是否循环进行判断，所以一定包含条件结构，故选C.2．下面的程序框图，表示的算法的功能是(　　)A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D．计算1×3×5×…×n≥100时的最小的

10、n值解析：选D.由输出框知，输出的数为奇数i，由判断框S≥100知，该算法框图的功能是计算1×3×5×…×n≥100时的最小的n值．3.(2010年高考浙江卷)某程序框图如图所示，若输出的S＝57，则判断框内为(　　)A．k>4　　　　　　　　B．k>5C．k>6D．k>7解析：选A.当k＝1时，k＝k＋1＝2，S＝2×1＋2＝4；当k＝2时，k＝k＋1＝3，S＝2×4＋3＝11；当k＝3时，k＝k＋1＝4，S＝2×11＋4＝26；当k＝4时，k＝k＋1＝5，S＝2×26＋5＝57.此时S＝57，循环结束，k＝5，所

11、以判断框中应为“k>4”．54.阅读如图所示的程序框图，若输出s的值为－7，则判断框内可填写(　　)A．i<3B．i<4C．i<5D．i<6解析：选D.i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；s＝1－3＝－2，i＝3＋2＝5；s＝－2－5＝－7，i＝5＋2＝7.因输出s的值为－7，循环终止，故判断框内应填“i<6”．5．阅读如图所示的程序框图，运行相应的程序，输出的i值等于(　　)A．2B．3C．4D．5解析：选C.当i＝1时，a＝1×2＝2，s＝0＋2＝2，i＝1＋1＝2；由于2>11不成立，故a＝2×22

12、＝8，s＝2＋8＝10，i＝2＋1＝3；由于10>11不成立，故a＝3×23＝24，s＝10＋24＝34，i＝3＋1＝4；34>11成立，故输出的i＝4.6．如图所示算法框图中的循环体是(　　)5A．AB．CC．ABCDD．BD解析：选D.图中C部分是赋予循环变量的初始值1，预示循环开始；B和D部分是反复执行的部分，称为循环体；A部分是判断是否继续执行循环体，称为循环的终止条件，则循环体是BD.二、填空题7．按下列程序框图来计算：如果x＝5，则应该运算________次才停止．解析：输入x＝5；运算第一次，3x－2＝

13、3×5－2＝13；运算第二次，3×13－2＝39－2＝37；运算第三次，3×37－2＝109；运算第四次，3×109－2＝325>200.结束．答案：四8.(2011年高考浙江卷)若某程序框图如图所示，则该程序运行后输出的k的值是________．解析：初始值：k＝2，执行“k＝k＋1”得k＝3，a＝43＝64，b＝34＝81，a>b不成立；k＝4，a＝44＝256，b＝44＝256，a>b不成立；k＝5，a＝45＝1024，b＝54＝625，a>b成立，此时输出k＝5.答案：59．如图是一个算法流程图，则输出的S的

14、值是________．解析：由循环结构的流程图可得，第一次循环：S＝1＋21＝3，n＝2；第二次循环：S5＝3＋22＝7，n＝3；第三次循环：S＝7＋23＝15，n＝4；第四次循环：S＝15＋24＝31，n＝5；第五次循环：S＝31＋25＝63，此时退出循环，输出S＝63.答案：63三、解答题10．(2011年深圳调研)给出以下10个数5,9,