高中一轮复习文数课时跟踪检测（四十六）算法初步

课时跟踪检测（四十六）算法初步一抓基础，多练小题做到眼疾手快1．对任意非零实数a，b，若a⊗b的运算原理如图所示，则lg1000⊗eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,2)))－2＝________.解析：如图是选择结构流程图，a＝lg1000＝3，b＝eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,2)))－2＝4，所以a<b，所以输出eq\f(b－1,a)＝eq\f(4－1,3)＝1.答案：12．根据如图所示的伪代码，若输入的x值为－1，则输出的y值为________．解析：由伪代码得y＝eq\b\lc\{\rc\(\a\vs4\al\co1(1＋x，x＞0，,1－x，x≤0，))当x＝－1时，y＝2，故输出结果为2.答案：23．运行如图所示的伪代码，则输出的结果为________．eq\x(\a\al(i←0,S←0,Do,i←i＋2,S←S＋i2,Untili≥6,EndDo,PrintS))解析：i＝2时，S＝4；i＝4时，S＝20；i＝6时，S＝56，这时退出循环体，输出S＝56.答案：564．(2018·苏锡常镇一模)据记载，在公元前3世纪，阿基米德已经得出了前n个自然数平方和的一般公式．如图是一个求前n个自然数平方和的算法流程图，若输入x的值为1，则输出S的值为________．解析：执行程序，可得输入x的值为1，S＝1，不满足条件S＞5；x＝2，S＝5，不满足条件S＞5；x＝3，S＝14，满足条件S＞5，退出循环，故输出S的值为14.答案：145．某算法流程图如图所示，该程序运行后，输出的x值为31，则a＝______.解析：经过第一次循环得到：x＝2a＋1，n＝2；因为2≤3，所以继续循环得到：x＝2(2a＋1)＋1＝4a＋3，n＝3；因为3≤3，所以继续循环得到：x＝2(4a＋3)＋1＝8a＋7，n＝4，因为4≤3不成立，所以输出x，即8a＋7＝31，得a＝3.答案：36．(2018·镇江调研)如图伪代码中，输入15,18，则伪代码执行的结果是________．eq\x(\a\al(Reada，b,Ifa<bThen,t←a,a←b,b←t,EndIf,Printa，b))解析：a＝15，b＝18，因为15＜18，所以t＝15，a＝18，b＝15；因为18＜15不成立，所以输出18,15.答案：18,15二保高考，全练题型做到高考达标1．(2018·淮安高三期中)如图是一个算法流程图，则输出i的值为________．解析：由流程图的循环体执行程序如下：第一次循环S＝400，i＝1；第二次循环S＝800，i＝2；第三次循环S＝1200，i＝3；第四次循环S＝1600，循环结束，输出i的值为3.答案：32．执行如图所示的流程图，输出的x值为________．解析：首先a＝2是固定的值．列表如下：x456y163264y>10x＋3NNY在循环结束时，输出x＝6.答案：63．根据如图所示的伪代码，则输出S的值为________．eq\x(\a\al(S←0,I←1,WhileI≤5,I←I＋1,S←S＋I,EndWhile,PrintS))解析：第一次I＝1，满足条件I≤5，I＝1＋1＝2，S＝0＋2＝2；第二次I＝2，满足条件I≤5，I＝2＋1＝3，S＝2＋3＝5；第三次I＝3，满足条件I≤5，I＝3＋1＝4，S＝5＋4＝9；第四次I＝4，满足条件I≤5，I＝4＋1＝5，S＝9＋5＝14；第五次I＝5，满足条件I≤5，I＝5＋1＝6，S＝14＋6＝20；第六次I＝6，不满足条件I≤5，循环终止，输出S＝20.答案：204．阅读如图所示的算法流程图，运行相应的程序，则输出的结果为________．解析：列表如下：x1123y1235z2358在循环结束时，x＝3，y＝5，所以eq\f(y,x)＝eq\f(5,3).答案：eq\f(5,3)5．如果执行如图所示的流程图，那么输出的S＝________.解析：这个程序是计算－2＋0＋2＋4＋…＋100的算法，由等差数列求和公式可知：结果为eq\f(－2＋100×52,2)＝2548.答案：25486．(2018·徐州测试)执行如图所示的流程图，则输出x的值为________．解析：第一次循环：x＝20＝1，k＝1；第二次循环：x＝21＝2，k＝2；第三次循环：x＝22＝4，k＝3；第四次循环：x＝24＝16，k＝4；第五次循环：x＝log216＝4，k＝5，跳出循环，输出x的值为4.答案：47．执行如图所示的流程图，已知集合A＝{x|流程图中输出的x的值}，集合B＝{y|流程图中输出的y的值}，全集U＝Z.当x＝－1时，(∁UA)∩B＝________________.解析：当x＝－1时，输出y＝－3，x＝0；当x＝0时，输出y＝－1，x＝1；当x＝1时，输出y＝1，x＝2；当x＝2时，输出y＝3，x＝3；当x＝3时，输出y＝5，x＝4；当x＝4时，输出y＝7，x＝5；当x＝5时，输出y＝9，x＝6，当x＝6时，因为6>5，所以终止循环．此时A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，所以(∁UA)∩B＝{－3，－1,7,9}．答案：{－3，－1,7,9}8．如图是一个算法流程图，则输出的S的值是________．解析：该流程图运行2019次，所以输出的S＝coseq\f(π,3)＋coseq\f(2π,3)＋cosπ＋…＋coseq\f(2017π,3)＋coseq\f(2018π,3)＋coseq\f(2019π,3)＝336coseq\f(π,3)＋coseq\f(2π,3)＋cosπ＋…＋coseq\f(6π,3)＋coseq\f(π,3)＋coseq\f(2π,3)＋cosπ＝－1.答案：－19．执行如图所示的流程图，则输出的S值为________([x]表示不超过x的最大整数)．解析：n＝1，S＝1，n＝1不满足判断框中的条件；n＝2，S＝2，n＝2不满足判断框中的条件；n＝3，S＝3，n＝3不满足判断框中的条件；n＝4，S＝5，n＝4不满足判断框中的条件；n＝5，S＝7，n＝5