大连理工大学附中2013届高三数学一轮复习：算法初步与框图

1、大连理工大学附中2013届高三数学一轮复习：算法初步与框图一、选择题(本大题共 12 个小题，每小题 5 分，共 60 分，在每小题给出的四 个选项中，只有一项是符合题目要求的)1 下图是计算函数 y =rln(x2九-23的值的程序框图，在、处应分别填入的是()A. y = ln( x)，y = 0，y = 2xB . y = ln( x)，y = 2x，y= 0C. y = 0，y = 2x，y = ln( x)D . y = 0，y = ln( x)，y = 2x【答案】B2. 利用秦九韶算法计算多项式.f(x)二3护 +4+ 十6# “I当丫二4时的值，需要做乘法和加法的次数分别为()

2、【答案】A3. 以下关于排序的说法中，正确的是()A.排序就是将数按从小到大的顺序排序B排序只有两种方法，即直接插入排序和冒泡排序C用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D.用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮【答案】C4. 把 11 化为二进制数为()A. 1 011(2)B . 11 011(2)C . 10 110(2)D . 0 110(2)【答案】A5.阅读如图所示的程序框图，运行相应的程序，则输出的结果是()A. 6, 6C. 5, 5A.C.JI2D.【答案】B6. 五进制数转化为八进制数是（）A.B .C.4?1时D.叫）【答案】D7. 360

3、 和 504 的最大公约数是（）A.24B. 72C. 144【答案】B8. 下边程序运行后，打印输出的结果是（D.以上都不对J = 1m = jA2-斗*jT WHILE j m THENPRINT nELSE m = nEHD IFWENDENDA.和B . 1 和C.和D.1 和【答案】C-6-5-6A. 3C.D.2【答案】D10.计算机中常用十六进制，采用数字 09 和字母 AF 共 16 个计数符号与 十进制得对应关系如下表：i6iS222Q4*9+J232E4IOISH叶04P810*】2L2-】刖I4i15+4例如用十六进制表示有 D+B 1B,则 AXB=()A.6E B.

4、7C C. 5F D. B0【答案】A11.执行下面的程序框图，如果输入的 N 是 6,那么输出的 p 是()9.某程序框图如上图所示，该程序运行后输出的S 的值是（）/ WAA / 怦/A. 120 B. 720C. 1440D. 5040【答案】B12.下图所示的算法被称为“趋 1 数字器”，它输出的数字都是分数，且随 着运算次数的增加，输出的分数会越来越接近于 1该程序若想输出的结果为20102011，则判断框中应填入的条件是（）A. i2011 B . i2010C. i2009 ？D. i1y= x2,x=15i=i 1PRINT“达到或超过 15 亿人口需要的年数为：”；iEND1

5、9.意大利数学家菲波拉契，在 1202 年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生一对小兔，以后每月生一对 小兔问这样下去到年底应有多少对兔子？试画出解决此问题的程序框图，并编写相 应的程序.【答案】根据题意可知，第一个月有1对小兔,第二个月有1对成年兔子，第三个月有两对兔子，从第三个月开始，每个月的兔子对数是前面两个 月兔子对数的和，设第N个月有F对兔子,第A-l个月有S对兔子,第卜2个月有对兔子,则有F二S+Q,一个月后，即第个月时,式中变量S的新值应变第N个月兔子的对数（

6、F的旧值）,变量Q的新值应变为第A-l个月兔子的对数（S的旧值）,这样,用S+Q求出变量F的新值就是N+1个月兔子的数，依此类推,可以得到一个数序列，数序列的第12项就是年底应有兔子对数，我们可以先确定前两个月的兔子对数均为1,以此为基准，构造一个循环程序，让表示“第X个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F就是所求结果.流程图和程序如下：S=1Q=11=3WHILE I0.由于 f(1)=131仁一 1v0,f (1.5 ) =1.53 1.5 仁 0.875 0,所以取1, 1.5 中点1 + 1.52=1.25 研究，以下同求 x2 2=0 的根的方法.相应的程序框图是：b=l. 5c=0.001f( a) =a3- a-1f( x) =x3-x-1a=xb=x是/输出K/程序：a=1b=1.5c=0.001DOx=(a+b)2f(a)=aA3a1f(x)=xA3x1IF f ( x) =0 THENPRIN