限时训练13算法初步.docVIP

限时训练(十三)?　算法初步 一、选择题(每小题5分，共40分) 1．(2011惠州市)如下图1所示的程序框图，若输入n＝3，则输出结果是(　　) 　　　 图1　　　　　　　　　图2　　 A．2　　　　　B．4　　　　　C．8　　　　　D．16C　解析：根据程序框图可得k＝1累加至k＝3，共执行循环体3次，故S＝1累乘至S＝23＝8，故选C.2．(2011济南市)如上图2程序框图的程序执行后输出的结果是(　　) A．623 B．625 C．627 D．629B　解析：由框图可知S＝1＋3＋5＋…＋(2n－1)，输出的结果应为S＝1＋3＋5＋…＋49＝252＝625.3．计算机执行下面的程序段后， a＝8，b＝17 c＝b，b＝a，a＝c PRINTa，b，c 输出的结果是(　　) A．17,17,8 B．17,8,17 C．8,17,8 D．8,17,17B　解析：c＝b＝17，b＝a＝8，a＝c＝17这实际上是空桶法进行a与b的交换．4．下列程序运行后输出的结果为(　　) A．3　4　5　6 B．4　5　6　7 C．5　6　7　8 D．6　7　8　9A 5．(2010广州二模)在如图所示的算法流程图， 若f(x)＝2x，g(x)＝x3, 则h(2)的值为(注：框图中的赋值符号“＝”也可以写成“←”或“∶＝”)A．9 B．8 C．6 D．4B　解析：因为 f(2)＝4，g(2)＝8，所以f(2)g(2) 所以h(2)＝g(2)＝8.6．下图1给出“计算＋＋＋…＋的值”的一个程序框图，其中判断框内应填入的条件是(　　) 　 图1　　　　　　　　　　图2 A．i100? B．i＝100? C．i50? D．i＝50?B 7．(2009年浙江高考)某程序框图如上图2所示，该程序运行后输出的k的值是(　　) A．4 B．5 C．6 D．7A　解析：当程序运行到k＝3时，S＝3＋23＝11＜100，k＝4时， S＝11＋211＝2059＞100. ∴k＝4.8．为调查某市中学生平均每人每天参加体育锻炼时间 (单位：分钟)，按锻炼时间分下列四种情况统计：①0～10分钟；②11～20分钟；③21～30分钟；④30分钟以上．有10000名中学生参加了此项活动，下图1是此次调查中某一项的流程图，其输出的结果是6200，则平均每天参加体育锻炼时间在0～20分钟内的学生的频率是(　　) A．3800　 B．6200　 C．0.38　 D．0.62 　 　图1　　　　　　　　图2　C 二、填空题(每小题5分，共30分) 9．(2011广东六校)如上图2所示的算法流程图中，输出S的值为____________．52　解析：S＝3＋4＋5＋6＋7＋8＋9＋10＝5210．下面的算法程序是用来“求小于100的所有正偶数的和”，则“A”处应填__________． i＝100 11．(2011增城市)2000年11月14日教育部下发了《关于在中小学实施“校校通”工程的通知》．某市据此提出了实施“校校通”工程计划．计划2001年该市用于“校校通”工程的经费为500万元，以后每年投入的资金都比上一年增加50万元．其计划如右图程序框图，如果输出的S为7250万元，则N＝________万元．950　解析：S＝7250＝500n＋×50n＝10 N＝500＋(10－1)50＝95012．下图是《集合》的知识结构图，如果要加入“子集”，则应该放在____________的下位． —基本关系　解析：知识结构图的概念．13．一个算法如下： 第一步：S取值0，i取值1 第二步：若i不大于12，则执行下一步；否则执行第六步 第三步：计算S＋i并将结果代替S 第四步：用i＋2的值代替i 第五步：转去执行第二步 第六步：输出S 则运行以上步骤输出的结果为____________．36　解析：S＝1＋3＋5＋7＋9＋11＝3614．(2010广州市)某算法的程序框如图所示，若输出结果为，则输入的实数x的值是____________． (注：框图中的赋值符号“＝”也可以写成“←”或“：＝”) 　解析：由题意：log2x＝x＝三、解答题(4小题，共50分，解答应写出文字说明，证明过程或演算步骤) 15．(12分)(2009·山东省实验中学模拟)已知某算法的程序框图如图所示，若将输出的(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＝8116．(12分)(2011高考练兵)甲、乙两位同学为解决