高中数学北师大版必修三第2章§2.3知能优化训练教案.docVIP

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＝S*xn＋1 C．S＝S*n D．S＝S*xn 解析：选D.由题意可知，输出的是10个数的乘积，故循环体应为S＝S*xn. 4.(2010年高考山东卷)执行如图所示的程序框图，若输入x＝4，则输出y的值为________． 解析：当x＝4时，y＝1，不满足|y－x|1，因此由x＝y知x＝1.当x＝1时，y＝－，不满足|y－x|1，因此由x＝y知x＝－.当x＝－时，y＝－，此时，|－＋|1成立，跳出循环，输出y＝－. 答案：－ 一、选择题 1．以下说法不正确的是(　　) A．顺序结构是由若干个依次执行的处理步骤组成的，每一个算法都离不开顺序结构 B．循环结构是在一些算法中从某处开始按照一定的条件，反复执行某些处理步骤，故循环结构一定包含选择结构 C．循环结构不一定包含选择结构 D．用算法框图表示的算法更形象、直观，容易理解 解析：选C.任何算法都是由若干个顺序结构组成，循环结构中要对是否循环进行判断，所以一定包含条件结构，故选C. 2．下面的程序框图，表示的算法的功能是(　　) A．计算小于100的奇数的连乘积 B．计算从1开始的连续奇数的连乘积 C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D．计算1×3×5×…×n≥100时的最小的n值 解析：选D.由输出框知，输出的数为奇数i，由判断框S≥100知，该算法框图的功能是计算1×3×5×…×n≥100时的最小的n值． 3.(2010年高考浙江卷)某程序框图如图所示，若输出的S＝57，则判断框内为(　　) A．k4　　　　　　　　B．k5 C．k6 D．k7 解析：选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，所以判断框中应为“k4”． 4.阅读如图所示的程序框图，若输出s的值为－7，则判断框内可填写(　　) A．i3 B．i4 C．i5 D．i6 解析：选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，循环终止，故判断框内应填“i6”． 5．阅读如图所示的程序框图，运行相应的程序，输出的i值等于(　　) A．2 B．3 C．4 D．5 解析：选C.当i＝1时，a＝1×2＝2，s＝0＋2＝2，i＝1＋1＝2；由于211不成立，故a＝2×22＝8，s＝2＋8＝10，i＝2＋1＝3；由于1011不成立，故a＝3×23＝24，s＝10＋24＝34，i＝3＋1＝4；3411成立，故输出的i＝4. 6．如图所示算法框图中的循环体是(　　) A．A B．C C．ABCD D．BD 解析：选D.图中C部分是赋予循环变量的初始值1，预示循环开始；B和D部分是反复执行的部分，称为循环体；A部分是判断是否继续执行循环体，称为循环的终止条件，则循环体是BD. 二、填空题 7．按下列程序框图来计算： 如果x＝5，则应该运算________次才停止． 解析：输入x＝5； 运算第一次，3x－2＝3×5－2＝13； 运算第二次，3×13－2＝39－2＝37； 运算第三次，3×37－2＝109； 运算第四次，3×109－2＝325200.结束． 答案：四 8.(2011年高考浙江卷)若某程序框图如图所示，则该程序运行后输出的k的值是________． 解析：初始值：k＝2，执行“k＝k＋1”得k＝3，a＝43＝64，b＝34＝81，ab不成立； k＝4，a＝44＝256，b＝44＝256，ab不成立； k＝5，a＝45＝1024，b＝54＝625，ab成立，此时输出k＝5. 答案：5 9．如图是一个算法流程图，则输出的S的值是________． 解析：由循环结构的流程图可得，第一次循环：S＝1＋21＝3，n＝2；第二次循环：S＝3＋22＝7，n＝3；第三次循环：S＝7＋23＝15，n＝4；第四次循环：S＝15＋24＝31，n＝5；第五次循环：S＝31＋25