江苏专版2019版高考数学一轮复习第十章算法初步复数推理与证明课时跟踪检测四十六算法初步文.docVIP

课时跟踪检测（四十六） 算法初步 一抓基础，多练小题做到眼疾手快 1．对任意非零实数a，b，若ab的运算原理如图所示，则lg 1 000－2＝________. 解析：如图是选择结构流程图，a＝lg 1 000＝3，b＝－2＝4，所以ab，所以输出＝＝1. 答案：1 2．根据如图所示的伪代码，若输入的x值为－1，则输出的y值为________． 解析：由伪代码得y＝当x＝－1时，y＝2，故输出结果为2. 答案：2 3．运行如图所示的伪代码，则输出的结果为________． 解析：i＝2时，S＝4；i＝4时，S＝20；i＝6时，S＝56，这时退出循环体，输出S＝56. 答案：56 4．(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. 答案：14 5．某算法流程图如图所示，该程序运行后，输出的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. 答案：3 6．(2018·镇江调研)如图伪代码中，输入15,18，则伪代码执行的结果是________． 解析：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＝1 200，i＝3； 第四次循环S＝1 600，循环结束，输出i的值为3. 答案：3 2．执行如图所示的流程图，输出的x值为________． 解析：首先a＝2是固定的值．列表如下： x 4 5 6 y 16 32 64 y10x＋3 N N Y 在循环结束时，输出x＝6. 答案：6 3．根据如图所示的伪代码，则输出S的值为________． 解析：第一次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. 答案：20 4．阅读如图所示的算法流程图，运行相应的程序，则输出的结果为________． 解析：列表如下： x 1 1 2 3 y 1 2 3 5 z 2 3 5 8 在循环结束时，x＝3，y＝5，所以＝. 答案： 5．如果执行如图所示的流程图，那么输出的S＝________. 解析：这个程序是计算－2＋0＋2＋4＋…＋100的算法，由等差数列求和公式可知：结果为＝2 548. 答案：2 548 6．(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. 答案：4 7．执行如图所示的流程图，已知集合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时，因为65，所以终止循环． 此时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的值是________． 解析：该流程图运行2 019次，所以输出的S＝cos＋cos＋cos