高考数学一轮复习 9.1算法的概念与程序框图练习 理-人教版高三全册数学试题VIP专享VIP免费

第一节算法的概念与程序框图题号1234567答案1．算法具有确切性，其确切性是指()A．算法一定包含输入、输出B．算法的每个步骤是具体的、可操作的C．算法的步骤是有限的D．以上说法都不正确答案：B2．如下图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn答案：D3．下图给出的是计算＋＋＋…＋的值的一个程序框图，判断其中框内应填入的条件是()A．i＞10B．i＜10C．i＞20D．i＜20答案：A4．如图所示，该程序框图所输出的结果是()1A．32B．62C．63D．64答案：D5．阅读下图的程序框图，为使输出的数据为31，则①处应填的数字为()A．4B．5C．6D．7第5题图第6题图解析：根据程序框图执行，以此得到(S，i)的值为：(1，1)，(3，2)，(7，3)，(15，4)，(31，5)，故选B.答案：B6．(2013·福建卷)阅读如图所示的程序框图，若输入的k＝10，则该算法的功能是()A．计算数列{2n－1}的前10项和B．计算数列{2n－1}的前9项和C．计算数列{2n－1}的前10项和D．计算数列{2n－1}的前9项和解析：第一次循环：S＝1，i＝2，i<10；2第二次循环：S＝3，i＝3，i<10；第三次循环：S＝7，i＝4，i<10；……第九次循环：S＝29－1，i＝10，i＝10.第十次循环：S＝210－1，i＝11，i>10，输出S.根据选项，S＝，故为数列2n－1的前10项和．故答案A.答案：A7．阅读程序框图，运行相应的程序，则输出s的值为()A．－1B．0C．1D．3第7题图第8题图解析：由程序框图知：当i＝1时，S＝1×(3－1)＋1＝3；当i＝2时，S＝3×(3－2)＋1＝4；当i＝3时，S＝4×(3－3)＋1＝1；当i＝4时，S＝1×(3－4)＋1＝0.∵当i＞4时，就跳出循环，∴S＝0.答案：B8．(2013·广东卷)执行如图所示的程序框图，若输入n的值为4，则输出s的值为________．解析：第一次循环：s＝1，i＝2；第二次循环：s＝2，i＝3；第三次循环：s＝4，i＝4；第四次循环后：s＝7，i＝5；故输出7.答案：79．图甲是某市有关部门根据对当地干部的月收入情况调查后画出的样本频率分布直方图．已知图甲中从左向右第一组的频数为4000.在样本中记月收入在，[1500，2000)，[2000，2500)，[2500，3000)，[3000，3500)，[3500，4000]的人数依次为A1，A2，…，A6.图乙是统计图甲中月工资收入在一定范围内的人数的算法流程图，则样本的容量n＝________3；图乙输出的S＝________(用数字作答)．解析：∵月收入在[1000，1500)的频率为0.0008×500＝0.4，且有4000人，∴样本的容量n＝＝10000.由图乙知输出的S＝A2＋A3＋…＋A6＝10000－4000＝6000.答案：10000600010．(2013·南京二模)如图是一个算法流程图，其输出的n值是________．解析：程序运行如下：第一次循环：S＝1＋3＝4，n＝2；第二次循环：S＝1＋3＋6＝10，n＝3；第三次循环：S＝1＋3＋6＋9＝19，n＝4；第四次循环：S＝1＋3＋6＋9＋12＝31，n＝5；此时S＝31＞20，4故退出循环体，输出n＝5.答案：511．(2013·韶关二模)执行如图的程序框图，若p＝4，则输出的s＝________．解析：根据流程图所示的顺序可知：该程序的作用是计算s＝＋＋＋…＋.因为s＝＋＋＋…＋＝1－，p＝4，所以s＝.答案：12．已知某算法的流程图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，…(1)若程序运行中输出的某个数组是(t，－6)，则t＝_______；(2)程序结束时，共输出(x，y)的组数为__________．解析：(1)按框图，x是公比为3的等比数列的项，y是公差为－2的等差数列的项，当y＝－6时，为第4项，这时x是等比数列的第4项，即t＝27.(2)n是公差为2的等差数列的项，当n＞2012时，最大的项数为1006，即输出(x，y)共1006组．答案：(1)27(2)100613．下图是某算法的程序框图，则程序运行后输出的结果是________．5解析：第一次，s＝0＋(－1)1＋1＝0，n＝2；第二次，s＝0＋(－1)2＋2＝3，n＝3；第三次，s＝3＋(－1)3＋3＝5，n＝4；第四次，s＝5＋(－1)4＋4＝10>9，终止循环，输出结果10.答案：1014.如果执行下图的程序框图，那么输出的a＝________．解析：a的取值依次为，－，，，…，周期为3，∵2012÷3＝670＋2，∴对应的a＝－.答案：－6