贵州贞丰三中高二数学月考理

贵州贞丰三中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.