贵州兴仁一中高二数学上学期8月月考试题 理.doc

贵州兴仁一中2012-2013学年高二上学期8月月考-数学（理）i 卷一、选择题1读如图213所示的程序框图，若输入p5，q6，则输出a，i的值分别为()图213aa5，i1ba5，i2ca15，i3da30，i6【答案】d2算法的有穷性是指（ ）a算法必须包含输出b算法中每个操作步骤都是可执行的c 算法的步骤必须有限d以上说法均不正确【答案】c3把“二进制”数化为“五进制”数是（ ）abcd【答案】c4将两个数交换,使,下面语句正确一组是 ( )【答案】b5程序框图如图211所示，则该程序运行后输出的b等于()图211a7b15c31d63【答案】d6用“辗转相除法”求得和的最大公约数是（ ）abcd 【答案】d7执行如图所示的程序框图，若输入a的值为2，则输出的p值为()a2b3c4d5【答案】c8为了在运行下面的程序之后得到输出y16，键盘输入x应该是（ ）a或bc或d或【答案】c9程序框图如图211所示，则该程序运行后输出的b等于()图211a7b15c31d63【答案】d10下图是计算函数y的值的程序框图，在、处应分别填入的是()ayln(x)，y0，y2xbyln(x)，y2x，y0cy0，y2x，yln(x)dy0，yln(x)，y2x【答案】b11阅读如图215所示的程序框图，输出的结果s的值为()图215a0b c d【答案】b12执行如图所示的程序框图，输出的s值为（ ）abcd 【答案】aii卷二、填空题13描述算法的方法通常有：(1）自然语言；（2） ；（3）伪代码. 【答案】流程图14三个数72，120，168的最大公约数是_。【答案】2415若如图所示的算法流程图中输出y的值为0，则输入x的值可能是_(写出所有可能的值)【答案】0，3,116一组数据xi(1i8)从小到大的茎叶图为：4|0 1 3 3 4 6 7 8，在如图所示的流程图中是这8个数据的平均数，则输出的s2的值为_【答案】7三、解答题17已知 ，分别用“for”语句和“while”语句描述计算s这一问题的算法过程。【答案】18 用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成交换的次数.【答案】每一趟都从头开始，两个两个地比较，若前者小，则两数位置不变；否则，调整这两个数的位置.第一趟的结果是：6 3 8 18 21 54 67完成3次交换.第二趟的结果是：3 6 8 18 21 54 67完成1次交换.第三趟交换次数为0，说明已排好次序，即3 6 8 18 21 54 67.19 计算 ，写出算法的程序.【答案】s=1n=2i=1while i=63 s=s+ni i=i+1 wend print “1+2+22+23+263=”；s end20设计一个算法求：；试用流程图和相应程序表示【答案】流程图如下： 相应程序如下：21 中国网通规定：拨打市内电话时，如果不超过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