贵州贞丰三中高二数学上学期8月月考试题 理.doc

贵州贞丰三中2012-2013学年高二上学期8月月考-数学（理）i 卷一、选择题1算法的有穷性是指（ ）a算法必须包含输出b算法中每个操作步骤都是可执行的c 算法的步骤必须有限d以上说法均不正确【答案】c2如图214所示的程序框图输出的结果是()图214a6b6c5d5【答案】c3执行如图所示的程序框图，输出的值为 ( ）a5b6c7d8【答案】a4下图是计算函数y的值的程序框图，在、处应分别填入的是()ayln(x)，y0，y2xbyln(x)，y2x，y0cy0，y2x，yln(x)dy0，yln(x)，y2x【答案】b5在下图中，直到型循环结构为（）【答案】a6阅读如图所示的程序框图，则输出的s()a45b35c21d15【答案】d7计算机执行下面的程序段后，输出的结果是（ ）abcd【答案】b8执行如图所示的程序框图，输出的值为（ ）abcd【答案】c9算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）a一个算法只能含有一种逻辑结构 b 一个算法最多可以包含两种逻辑结构c一个算法必须含有上述三种逻辑结构d一个算法可以含有上述三种逻辑结构的任意组合【答案】d10用“辗转相除法”求得和的最大公约数是（ ）abcd 【答案】d11下列给出的赋值语句中正确的是（ ）a3=ab m=-mc b=a=2d 【答案】b12为了在运行下面的程序之后得到输出y16，键盘输入x应该是（ ）a或bc或d或【答案】cii卷二、填空题13执行如图所示的流程图，则输出的s_.【答案】750014 如图是计算1的流程图，判断框中？处应填的内容是_，处理框应填的内容是_【答案】99 , 15 下面的程序运行后的结果为_(其中：“（a+j） mod 5”表示整数(a+j)除以5的余数）【答案】016描述算法的方法通常有：(1）自然语言；（2） ；（3）伪代码. 【答案】流程图三、解答题17 我国算经十书之一孙子算经中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？【答案】设物共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 ifwendend18 中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。【答案】算法分析：数学模型实际上为：y关于t的分段函数。关系式如下：其中t3表示取不大于t3的整数部分。算法步骤如下：第一步：输入通话时间t；第二步：如果t3，那么y = 0.22；否则判断tz 是否成立，若成立执行y= 0.2+0.1 (t3)；否则执行y = 0.2+0.1（ t3+1）。第三步：输出通话费用c 。算法程序如下：input “请输入通话时间：”；tif t=3 theny=0.22elseif int(t)=t theny=0.22+0.1*(t3)elsey=0.22+0.1*(int(t3)+1)end ifend ifprint “通话费用为：”；yend19把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。【答案】 20 (1）将101111011（2）转化为十进制的数； (2）将53（8）转化为二进制的数.【答案】（1）101111011（2）=128+027+126+125+124+123+022+121+1=379.(2）53（8）=581+3=43.53（8）=101011（2）.21 用秦九韶算法写出求f（x）=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=0.2时的值的过程.【答案】先把函数整理成f（x）=（0.00833x+0.04167）x+0.16667）x+0.5）x+1）x+1，按照从内向外的顺序依次进行. x=0.2a5=0.00833 v0=a5=0.008333a4=0.04167 v1=v0x+a4=0.04a3=0.016667 v2=v1x+a3=0.15867a2=0.5 v3=v2x+a2=0.46827 a1=1 v4=v3x+a1=0.90635a0=1 v5=v4x+a0=0.81873f（0.2）=0.81873.