2013高考总复习江苏专用（理科）：第十一篇《第63讲算法》（基础达标演练+综合创新备选，含解析）A级基础达标演练(时间：45分钟满分：80分)一、填空题(每小题5分，共35分)1．已知a＝2，b＝2，运算原理如下图所示，则输出的值为________．解析因为a＝2＝＞2＝b，所以输出a·b＝2·2＝.答案2．(2011·镇江调研)阅读如图所示的算法流程图，若输入的n是100，则输出的变量S的值是________．解析S＝100＋99＋98＋…＋2＝－1＝5050－1＝5049.答案50493．(2011·扬州调研)执行如图的程序框图，若p＝15，则输出的n＝________.解析S＝21＋22＋23＋24＞15，所以输出n＝5.答案514．(2011·南京模拟)如图是一个算法的流程图，则输出的i值是________．解析i＝1时，T＝log22＝1＜2；i＝2时，T＝1＋log2＝log23＜2；i＝3时，T＝log23＋log2＝log24＝2；i＝4时，T＝2＋log2＞2，所以输出的i为4＋1＝5.答案55．(2011·盐城调研)运行如图所示的程序框图，则输出的结果S＝________.解析k＝2时，S＝1＋22＝5；k＝3时，S＝5＋23＝13；k＝4时，S＝13＋24＝29；k＝5时，S＝29＋25＝61.满足k＞4，∴S＝61.答案616．(2011·苏锡常镇扬五市调研)如图给出的是计算1＋＋＋…＋的值的一个程序框图，其中判断框内应填入的条件是i＞________.2解析因为19＝2×10－1，所以判断框中应填入的条件是i＞10.答案107．(2011·南京模拟)如图所示的流程图，若输入的x＝－9.5，则输出的结果为________．解析x＝－9.5，x＝－7.5，…，x＝－1.5，x＝0.5＞0，所以输出c＝2×0.5＝1.答案1二、解答题(每小题15分，共45分)8．求如图所示程序框图执行后输出的值．解输出的S＝12－22＋32－42＝1－4＋9－16＝－10.9．解答下列各题：(1)如果执行如图所示的程序框图，那么输出的S的值是多少？(2)如图所示的程序框图，若输入n＝5，求输出的n值．3解(1)k＝1时，S＝2－＝；k＝2时，S＝2－＝；k＝3时，S＝2－3＝－1；k＝4时，S＝2＋2＝4；k＝5时，S＝2－＝，…，因为2010被4除余2，所以输出的S＝.(2)若n＝5，则f(x)＝x3在(0，＋∞)上单调递增；若n＝3，则f(x)＝x在(0，＋∞)上单调递增；若n＝1，则f(x)＝x－1在(0，＋∞)上单调递减，故输出的n值为－1.10．已知分段函数y＝编写伪代码，输入自变量x的值，输出其相应的函数值，并画出流程图．解伪代码如下：流程图4B级综合创新备选(时间：30分钟满分：60分)一、填空题(每小题5分，共30分)1．如图，运行伪代码所示的程序，则输出的结果是________．解析流程图的执行如下：a11＋2＝33＋5＝88＋13＝21b23＋2＝58＋5＝1321＋13＝34I22＋2＝44＋2＝66＋2＝8当I＝8时，b＝34，退出循环．答案342．(2011·南通调研)在如图所示的算法流程图中，若输入m＝4，n＝3，则输出的a＝________.解析i＝1时，a＝4不能被3整除；i＝2时，a＝8不能被3整除；i＝3时，a＝12能被3整除．所以应输出的a＝12.答案123．(2011·苏北四市调研)在如图所示的流程图中，输出的结果是________．解析a＝5时，S＝5×1＝5；a＝4时，S＝5×4＝20；a＝3时，S＝20×3＝60.输出60.答案604．(2011·苏北四市调研)如图是一个算法的流程图，则最后输出的S＝________.5解析S＝1＋3＋5＋7＋9＋11＝36.答案365．(2011·南京模拟)执行如图所示的程序框图，若输出x的值为23，则输入的x值为________．解析n＝1时，2x＋1；n＝2时，4x＋3；n＝3时，8x＋7，于是由8x＋7＝23，得x＝2.答案26．(2010·课标全国改编)如果执行下面的框图，输入N＝5，则输出的数等于________．解析当N＝5时，说明k＝5时输出S，k＝1时，S＝0＋＝，k＝2时，S＝＋，k＝3时，S＝＋＋，k＝4时，S＝＋＋＋，k＝5时，S＝＋＋＋＋＝.6答案二、解答题(每小题15分，共30分)7．已知某算法的流程图如图所示，若将输出的(x，y)值依次记为(x1，y1)、(x2，y2)、…、(xn，yn)、…若程序运行中输出的一个数组是(x，－8)，求x的值．解开始n＝1，x1＝1，y1＝0→n＝3，x2＝3，y2＝－2→n＝5，x3＝9，y3＝－4→n＝7，x4＝27，y4＝－6→n＝9，x5＝81，y5＝－8，则x＝81.8．火车站对乘客退票收取一定的费用，收费的方法是：按票价每10元(不足10元按10元计算)收2元，2元及2元以下的不退，试编写一个伪代码求出当输入x元的车票退掉后，返还金额y是多少？并画出流程图．解伪代码如下：流程图如下：78
