北京专用2013版高考数学二轮复习冲刺训练提升：算法初步与框图.docVIP

北京科技大学附中2013版高考数学二轮复习冲刺训练提升：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为( ) A． B．n,2n,n C． 0,2n,n D． 0,n,n 【答案】D 2．复数集是由实数集和虚数集构成的,而实数集又可分为有理数集和无理数集两部分;虚数集也可分为纯虚数集和非纯虚数集两部分,则可选用( )来描述之. A．流程图 B．结构图 C．流程图或结构图中的任意一个 D．流程图和结构图同时用 【答案】B 3．对一位运动员的心脏跳动检测了8次，得到如下表所示的数据： 上述数据的统计分析中，一部分计算见如下图所示的程序框图（其中是这8个数据 的平均数），则输出的的值是( ) A．43 B．56 C．7 D．8 【答案】C 4．已知数列，若利用如图所示的程序框图计算该数列的第10项，则判断框内的条件是( ) A． B． C． D． 【答案】B 5．将两个数交换，使得，下列语句正确的是( ) A． B． C． D． 【答案】B 6．执行如图所示的程序框图，若输入的值为2，则输出的值为( ) A．4 B．3 C．5 D．2 【答案】A 7．下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( ) A．i≥10 B．i11 C．i10 D．i11 【答案】C 8．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是( ) A．或 B． C．或 D．或 【答案】C 9．以下程序运行后的输出结果为( ) A． 17 B． 19 C． 21 D．23 【答案】C 10．如图给出的是计算的值的一个流程图，其中判断框内应填入的条件是( ) A． B． C． D． 【答案】C 11．在下列各数中，最大的数是( ) A． B．C、 D． 【答案】B 12．给出下边的程序框图，则输出的结果为( ) A． B． C． D． 【答案】A 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．在下图伪代码的运行中，若要得到输出的y值为25，则输入的x应该是 . 【答案】-6或6 14．若输入8，则下列程序执行后输出的结果是____________。 【答案】0.7 15．某工程由A、B、C、D四道工序组成，完成它们需用时间依次为2， 5，x,4天．四道工序的先后顺序及相互关系是：A、B可以同时开工； A完成后，C可以开工；B、C完成后，D可以开工。若该工程总时数为9天，则完成工序C需要的天数x最大是 。 【答案】3 16．三个数72，120，168的最大公约数是____________。 【答案】24 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．(1）将101111011（2）转化为十进制的数； (2）将53（8）转化为二进制的数. 【答案】（1）101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379. (2）53（8）=5×81+3=43. ∴53（8）=101011（2）. 18．意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序. 【答案】根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第×个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果. 流程图和程序如下: S=1 Q=1 I=3 WHILE I=12 F=S+Q Q=S S=F I=I+1 WEND PRINT