2020版高考数学一轮复习 第十二章 算法初步 第1讲 算法初步配套课时作业课件 理 新人教A版

配套课时作业1．(2017·山东高考)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0,0B．1,1C．0,1D．1,0答案D答案解析当x＝7时，∵b＝2，∴b2＝4＜7＝x.又7不能被2整除，∴b＝2＋1＝3.此时b2＝9＞7＝x，∴退出循环，a＝1，∴输出a＝1.当x＝9时，∵b＝2，∴b2＝4＜9＝x.又9不能被2整除，∴b＝2＋1＝3.此时b2＝9＝x，又9能被3整除，∴退出循环，a＝0.∴输出a＝0.故选D.解析2．设x∈[0,3]，执行如图所示的程序框图，从输出的结果中随机取一个数a，则“a≤5”的概率为()A.23B.56C.27D.57答案C答案解析由程序框图可知y＝x＋3，0≤x＜2，x2＋1，2≤x≤3，该函数的值域是[3,10]，所以所求概率为5－310－3＝27.解析3．(2019·青岛模拟)执行如图所示的程序框图，若输出的结果为48，则判断框中可以填()A．n≤5B．n5C．n≤4D．n4答案B答案解析n＝1，S＝3，a＝5；n＝2，S＝8，a＝7；n＝3，S＝15，a＝9；n＝4，S＝24，a＝11；n＝5，S＝35，a＝13，不满足判断框中的条件；n＝6，S＝48，a＝15，满足判断框中的条件，退出循环，输出的S＝48，所以判断框中可以填n5.解析4．执行如图所示的程序框图，若输入向量a＝c＝(－2,2)，b＝(1,0)，则输出S的值是()A．18B．20C．22D．24答案B答案解析程序对应的运算：a＝c＝(－2,2)，则a·c＝8，S＝0＋8＝8，i＝1，c＝c＋b＝(－1,2)；a＝(－2,2)，b＝(1,0)，c＝(－1,2)，则a·c＝6，S＝8＋6＝14，i＝2，c＝c＋b＝(0,2)；a＝(－2,2)，b＝(1,0)，c＝(0,2)，则a·c＝4，S＝14＋4＝18，i＝3，c＝c＋b＝(1,2)；a＝(－2,2)，b＝(1,0)，c＝(1,2)，则a·c＝2，S＝18＋2＝20，i＝4，c＝c＋b＝(2,2)；a＝(－2,2)，b＝(1,0)，c＝(2,2)，则a·c＝0，此时跳出循环体．故输出S的值为20，故选B.解析5．(2019·郑州一检)执行如图所示的程序框图，若输出的结果是7，则判断框内m的取值范围是()A．(30,42]B．(30,42)C．(42,56]D．(42,56)答案A答案解析k＝1，S＝2；k＝2，S＝2＋4＝6；k＝3，S＝6＋6＝12；k＝4，S＝12＋8＝20；k＝5，S＝20＋10＝30；k＝6，S＝30＋12＝42；k＝7，此时不满足S＝42m，退出循环，所以30m≤42，故选A.解析6．(2019·昆明调研)如图所示的程序框图来源于中国古代数学著作《孙子算经》，其中定义[x]表示不超过x的最大整数，例如[0.6]＝0，[2]＝2，[3.6]＝3.执行该程序框图，则输出的a＝()A．9B．16C．23D．30答案C答案解析执行程序框图，k＝1，a＝9,9－3·93＝0≠2；k＝2，a＝16,16－3·163＝1≠2；k＝3，a＝23,23－3·233＝2,23－5·235＝3，满足条件，退出循环．则输出的a＝23.故选C.解析7．“中国剩余定理”是中国古代求解一次同余式组的方法，若正整数N除以正整数m后的余数为n，则记为N≡n(MODm)，例如10≡4(MOD6)，如图所示的程序框图的算法源于“中国剩余定理”，若执行该程序框图，则输出的N＝()A．16B．14C．13D．11答案A答案解析开始，N＝10，N＝10＋1＝11，N≡1(MOD3)不成立，N＝11＋1＝12，N≡1(MOD3)不成立，N＝12＋1＝13，N≡1(MOD3)成立，N≡1(MOD5)不成立，N＝13＋1＝14，N≡1(MOD3)不成立，N＝14＋1＝15，N≡1(MOD3)不成立，N＝15＋1＝16，N≡1(MOD3)成立，N≡1(MOD5)成立，输出的N＝16.故选A.解析8．执行如图所示的程序框图，如果输入的t∈[－2,2]，则输出的S∈()A．[－4,2]B．[－2,2]C．[－2,4]D．[－4,0]答案A答案解析当－2≤t＜0时，S＝2t∈[－4,0)；当0≤t≤2时，S＝t3－3t，易知S＝t3－3t在t∈[0,1)上单调递减，在t∈(1,2]上单调递增，且当t＝0时，S＝0，当t＝1时，S＝－2，当t＝2时，S＝2，所以S∈[－2,2]．综上，S∈[－4,2]，故选A.解析9．(2018·全国卷Ⅱ)为计算S＝1－12＋13－14＋…＋199－1100，设计了下面的程序框图，则在空白框中应填入()A．i＝i＋1B．i＝i＋2C．i＝i＋3D．i＝i＋4答案B答案解析由S＝1－12＋13－14＋…＋199－1100，知程序框图先对奇数项累加，偶数项累加，最后再相减．因此在空白框中应填入i＝i＋2，选B.解析10．执行如图所示的程序框图，则输出的值是()A.155B.158C.161D.164答案C答案解析执行程序框图，可得，A＝1，i＝1，第1次执行循环体，A＝14，i＝2，满足条件i≤20，第2次执行循环体，A＝17，i＝3，满足条件i≤20，第3次执行循环体，A＝110，i＝4，满足条件i≤20，第4次执行循环体，A＝113，i＝5，满足条件i≤20，第5次执行循环体，A＝116，i＝6，……观察可知，当i＝20时，满足条件i≤20，第20次执行循环体，A＝14＋20－1×3＝161，i＝21，此时，不满足条件i≤20，退出循环，输出A的值为161.故选C.解析11．(2019·江西六校联考)如图是某算法的程序框图，当输出的结果T70时，正整数n的最小值是________．解析由程序框图知，每次循环中K，T的值依次为1,1；2,4；3,16；4,72.又T＝7270，故正整数n的最小值为4.解析答案4答案12．下面程序运行后输出的结果为________．N＝5S＝0WHILES15S＝S＋NN＝N－1WENDPRINTNEND答案0答案解析执行第一次后，S＝5，N＝4；执行第二次后，S＝9，N＝3；执行第三次后，S＝12，N＝2；执行第四次后，S＝14，N＝1；执行第五次后，S＝15，N＝0；跳出循环结构，输出N的值，N＝0.解析13．执行如图所示的程序框图，若a＝0.182，b＝log20.18，c＝20.18，则输出的结果是________．答案20.18答案解析易知该程序框图的功能是输出a，b，c中的最大者．结合函数y＝x2，y＝log2x，y＝2x的图象(图略)易知0a1，b0，c1，∴bac.故输出的结果是20.18.解析14．《九章算术》是中国古代第一部数学专著，是《算经十书》中最重要的一种，成于公元一世纪左右．“更相减损术”便是《九章算术》中记录的一种求最大公约数的算法，按其算理流程有如下程序框图，若输入的a，b分别为96,36，则输出的i为________．答案4答案解析当a＝96，b＝36时，满足ab，则a＝96－36＝60，i＝1，由ab，得a＝60－36＝24，i＝2，由ab，得b＝36－24＝12，i＝3，由ab，得a＝24－12＝12，i＝4，由a＝b，得输出i＝4.解析15．如果以下程序运行后输出的结果是132，求程序中UNTIL后面的条件中a的取值范围．解程序的功能是计算S＝12×11×10×…，输出结果为132，即循环体只执行了两次，即i＝10时，就结束了循环，所以a满足10a≤11.故a的取值范围为(10,11]．答案16．(2019·陕西模拟)执行如图的程序框图，如果输入的x，y∈R，求输出的S的最大值．解由程序框图可知，若输入的x，y满足约束条件x≥0，y≥0，x＋y≤1，则输出目标函数S＝2x＋y的值，否则，输出S＝1.如图，作出满足条件的可行域．当x＝1，y＝0时，目标函数S＝2x＋y取得最大值2,21，故输出的S的最大值为2.答案