安徽理工大学附中届高三数学二轮复习专题训练：算法初步

《安徽理工大学附中届高三数学二轮复习专题训练：算法初步》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、安徽理工大学附中2012届高三数学二轮复习专题训练：算法初步I卷一、选择题1.程序框图如图21—1所示，则该程序运行后输出的〃等于（）（开始）A=A+/输出B/图21-1A.7B.15C.31D.63【答案】D2.在下图中，直到型循环结构为（【答案】A3.以下关于排序的说法中，正确的是（）A.排序就是将数按从小到大的顺序排序B.排序只有两种方法，即直接插入排序和冒泡排序C.用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮I）.用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮【答案】C4.如图所示的算法流程图中（注：“A=1”也可写成“

2、A:=l”或“A〜1”，均表示赋值语句），第3个输出的数是（）A.1B.22C.25D.一2【答案】C5.给出以下四个数：6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟A.1B・2C.3D.4【答案】C6.将两个数。二&b=l交换，使。=17"=8,下面语句正确一组是（）【答案】B7.在图21-6的算法中，如果输入J=138,B=22,则输出的结果是（）图21-6A.2B.4C.128D.0【答案】A6.把“二进制”数1011001（2）化为“五进制”数是（）A.224⑸B.234待）C.324⑸D.423（5）【答案】C

3、7.用秦九韶算法计算多项式/（x）=3x6+4x5+5%4+6x3+7x2+8x4-1当x=0.4时的值时，需要做乘法和加法的次数分别是（）A.6,6B.5,6C.5,5D.6,5【答案】A8.如图21-7所示程序框图，若输出的结果y的值为1,则输入的/的值的集合为（）图21-71:1c.«刁3to-D.*g2,3A.{3}B.{2,3}［答案］c11.拡行如图21-2所示的程序框图，如果输入q=5,则输出的S=（/输坐s/图21-21531A——R—16166312.执行下面的程序框图，如果输入的冲是6,那么输出的门是（）31c—32【答案】C（

4、S）A.120B.720C.1440D.5040【答案】BII卷二、填空题13.程序框图如下:如果上述程序运行的结果为S=132,那么判断框中应填入【答案】k

5、&98.540.08在上述统计数据的分析屮一部分计算见算法流程图，则输出的S的值为S-0（结束）【答案】6.4216.在如图所示的流程图中，若f^=2呂3=心则力（2）的值为【答案】8三、解答题13.中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t(分钟)，通话费用八元)，如何设计一个程序，计算通话的费用。【答案】算法分析：数学模型实际上为：y关于t的分段函数。关系式如下：0.22,(0—53)y=J0.22+0.1(/-3

6、),(/>3,虫Z)0.22+0.1(

7、/—3]+l),(f>3,gZ)其屮t-3表示取不大于t-3的整数部分。算法步骤如下：第一步：输入通话吋间t；第二步：如果tW3,那么y=0.22；否则判断tez是否成立，若成立执行y=0.2+0.1X(t-3)；否则执行y=0.2+0.1X(t—3+l)。第三步：输出通话费用C0算法程序如下：INPUT“请输入通话时间：”；tIFt<=3THEN尸0.22ELSEIFINT(t)二tTHEN尸0.22+0.l*(t—3)ELSE7=0.22+0.l*(INT(t-3)+l)ENDTFENDIFPRINT“通

8、话费用为：”；yEND14.(1)将101111011<2)转化为十进制的数;(2)将53⑻转化为二进制的数.【答案】(1)101111011⑵二IX28+0X27+1X26+1X2s+1X24+1X23+0X22+lX2*+l=379.(2)53⑻=5X81+3=43.2

9、43余数21211A53<8)=101011⑵.15.已知/*(Q二”一3#+2*1,写出任意一个/的值对应的函数值fix)的求法程序.【答案】(方法一)INPUT“请输入自变量/的值：”；x局A3侏3*x/2PRINT“W；xPRINT“f(x)二”；DEND(方法二)IN

10、PUT“请输入自变量x的值：”；xllFX^(才一3)n=x^(卅2)7=卅1PRINT“尸”；xPRINT“f(x)二”