广东省华南农业大学附中高考数学一轮复习 算法初步与框图单元精品训练 新人教A版 .doc

华南农业大学附中2014届高考数学一轮复习单元精品训练：算法初步与框图本试卷分第卷(选择题)和第卷(非选择题)两部分满分150分考试时间120分钟第卷(选择题共60分)一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1执行下面的程序框图，如果输入的n是6，那么输出的p是()a120b720c1440d5040【答案】b2计算机执行下面的程序段后，输出的结果是( )abcd【答案】b3把十进制数15化为二进制数为( )a 1011b1001 (2）c 1111（2）d1111【答案】c4执行如图所示的程序框图,若输入的值为6,则输出的值为( )a105b16c15d1【答案】c5将两个数交换,使,则下面语句正确的一组是( )【答案】b6如果执行下边的程序框图，输入正整数n（n2）和实数a1、a2、an，输出a、b，则( )aa+b为a1,a2,an的和 b为a1,a2,an的算术平均数ca和b分别是a1,a2,an中最大的数和最小的数da和b分别是a1,a2,an中最小的数和最大的数【答案】c7下列结构图中表示从属关系的是( )【答案】c8如图所示，输出的为( )a b c d 【答案】d9下列程序若输出的结果为4，则输入的x值可能是( )input “x=”;xy=x2+2*x+1print yenda 1b 3c 1 d 1或3.【答案】d10下列框图符号中,表示处理框的是( )【答案】b11把十进制73化成四进制后，其末位数字是( )abcd3【答案】b12以下给出的是计算的值的一个程序框图，如图所示，其中判断框内应填入的条件是( )abcd【答案】a第卷(非选择题共90分)二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13将五进制化成四进位制数是_.【答案】14定义某种运算,运算原理如右框图所示,则式子的值为_.【答案】1315840与1764的最大公约数是 _【答案】8416用“辗转相除法”求得459和357的最大公约数是 【答案】51三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.【答案】根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果. 流程图和程序如下:s=1q=1i=3while i=12 f=s+q q=s s=f i=i+1wendprint fend18设计算法求的值要求画出程序框图，写出用基本语句编写的程序【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法程序框图如下图所示19我国算经十书之一孙子算经中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？【答案】设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程 的正整数解.m应同时满足下列三个条件：（1）m mod 3=2；（2）m mod 5=3；(3）m mod 7=2.因此，可以让m从2开始检验，若3个条件中有任何一个不成立，则m递增1，一直到m同时满足三个条件为止.程序：m=2f=0while f=0if m mod 3=2 and m mod 5=3and m mod 7=2 thenprint “物体的个数为：”；mf=1elsem=m+1end ifwendend20将下列问题的算法改用 “doend do”语句表示,并画出其流程图。