章末过关检测卷(一)算法初步(测试时间：120分钟评价分值：150分)一、选择题(本大题共10小题，每小题5分，共50分；在每小题给出的四个选项中，只有一项是符合题目要求的)1．有9枚银元，其中有一枚略重的是真银元，用天平(不用砝码)将真银元找出来，最少称多少次就一定能将真银元找出来()A.1B．2C．7D．8答案：B2．45和150的最大公约数与最小公倍数分别为()A．5，150B．15，450C．450,15D．15，150答案：B3．(2015·湖南卷)执行如图所示的程序框图，如果输入n＝3，则输出的S＝()A.B.C.D.1答案：B4．(2014·江西卷，改编)阅读如图所示的程序框图，运行相应的程序，则程序运行后输出的结果为()A．7B．9C．10D．11答案：B5．(2015·四川卷)执行如图所示的程序框图，输出S的值为()A．－B.C．－D.答案：D6．(2014·陕西卷，改编)根据下面框图，对大于2的整数N，输出的数列的通项公式是()A．an＝2nB．an＝2(n－1)C．an＝2nD．an＝2n－12答案：C7．用秦九韶算法和直接算法求当x＝x0时，f＝3x6－12x5＋60x4－160x3＋240x2－192x＋64的值，做的乘法次数分别为()A．6，20B．7，20C．7，21D．6，21答案：D8．(2015·福建卷)阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为()A．2B．7C．8D．128答案：B39．(2015·安徽卷)执行如图所示的程序框图(算法流程图)，输出的n为()A．3B．4C．5D．6答案：B10．(2014·湖南卷，改编)执行如图所示的程序框图，如果输入的t∈[－2，2]，则输出的S属于()A．[－6，－2]B．[－5，－1]C．[－4，5]D．[－3，6]解析：由图知是求分段函数s(t)＝的值域，即s(t)∈[－2，6]∪[－3，－1]＝[－3，6]，选D.答案：D4二、填空题(本大题共4小题，每小题5分，共20分；将正确答案填写在题中的横线上)11．(2015·江苏卷)根据如图所示的伪代码，可知输出的结果S为7．第11题图第12题图第13题图第14题图答案：712．(2014·江苏卷)如图是一个算法流程图，则输出的n的值是________．答案：513．(2014·浙江卷，改编)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是________．5答案：614．(2014·辽宁卷，改编)执行如图所示的程序框图，若输入x＝9，则输出y＝________．答案：三、解答题(本大题共6小题，共80分；解答时应写出必要的文字说明、证明过程及演算步骤)15．(本小题满分12分)某学生数学、语文、英语三门课的成绩分别为a、b、c，画出计算该学生平均成绩的程序框图．解析：算法流程图如下：16．(本小题满分12分)用更相减损术求228与1995的最大公约数．解析：由于1995不是偶数，把228和1995以较大数减小数．并重复操作，如图所示：61995－228＝17671767－228＝15391539－228＝13111311－228＝10831083－228＝855855－228＝627627－228＝399399－228＝171228－171＝57171－57＝114114－57＝57所以，228和1995的最大公约数等于57.17．(本小题满分14分)(2014·新课标Ⅰ卷，改编)执行如图的程序框图，若输入的a，b，k分别为1，2，3，求输出的M的值．7解析：输入a＝1，b＝2，k＝3，n＝1≤3，所以M＝1＋＝，a＝2，b＝，n＝2；因为n＝2≤3成立，所以M＝2＋＝，a＝，b＝，n＝3；因为n＝3≤3成立，所以M＝＋＝，a＝，b＝，n＝4.因为n＝4≤3不成立，所以输出的M＝.18．(本小题满分14分)设计算法流程图，要求输入自变量x的值，输出函数f(x)＝的值，并用复合If语句描述算法．解析：算法流程图如下：算法程序为：8ReadxIfx＜0Theny←*x＋3ElseIfx＝0Theny←0Elsey←*x－5EndIfEndIfPrinty19．(本小题满分14分)现欲求1＋＋＋…＋的值(其中n的值由键盘输入)，请画出流程图，并写出伪代码．解析：流程图如下图所示．9伪代码如下：ReadnS←0i←0Doi←i＋1S←S＋Untili＝nEndDoPrintS20．(本小题满分14分)数列{an}的通项为an＝n2·2n，请画出一个求前n项和Sn的流程图，并写出伪代码．10解析：算法流程图如下：伪代码如下：Readni←1S←0Whilei≤nS←S＋i*i*2ii←i＋1EndWhilePrintS11
