贵州兴义六中高二数学上学期8月月考 文 新人教A版【会员独享】.doc

贵州兴义六中2012-2013学年高二上学期8月月考-数学（文）i 卷一、选择题1算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）a一个算法只能含有一种逻辑结构 b 一个算法最多可以包含两种逻辑结构c一个算法必须含有上述三种逻辑结构d一个算法可以含有上述三种逻辑结构的任意组合【答案】d2阅读如图215所示的程序框图，输出的结果s的值为()图215a0b c d【答案】b3执行如图所示的程序框图，输出的s值为（ ）abcd 【答案】a4阅读如图所示的程序框图，运行相应的程序，输出的结果是()a3b11c38d123【答案】b5算法的有穷性是指（ ）a算法必须包含输出b算法中每个操作步骤都是可执行的c 算法的步骤必须有限d以上说法均不正确【答案】c6执行下面的程序框图，如果输入的n是4，则输出的p是()a8b5c3d2【答案】c7用“辗转相除法”求得和的最大公约数是（ ）abcd 【答案】d8某程序的框图如图所示，则运行该程序后输出的的值是（ ）abcd 【答案】a9下列给出的赋值语句中正确的是（ ）a3=ab m=-mc b=a=2d 【答案】b10下列运算不属于我们所讨论算法范畴的是（）a已知圆的半径求圆的面积b随意抽张扑克牌算到二十四点的可能性c已知坐标平面内两点求直线方程d加减乘除法运算法则【答案】b11用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为（ ）abn,2n,nc 0,2n,nd 0,n,n【答案】d12下列程序执行后输出的结果是（）a 1b 0c 1d 2【答案】bii卷二、填空题13阅读如图所示的流程图，运行相应的程序，输出的结果是_ 【答案】814某程序框图如图所示，则输出的 .【答案】2615描述算法的方法通常有：(1）自然语言；（2） ；（3）伪代码. 【答案】流程图16已知流程图符号，写出对应名称. (1） ；（2） ；（3） .【答案】起止框处理框判断框三、解答题17 写出用二分法求方程x3x1=0在区间1，1.5上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序. 【答案】用二分法求方程的近似值一般取区间a，b具有以下特征：f（a）0，f（b）0. 由于f（1）=1311=10，f（1.5）=1.531.51=0.8750，所以取1，1.5中点=1.25研究，以下同求x22=0的根的方法.相应的程序框图是：程序：a=1b=1.5c=0.001dox=（a+b）2f（a）=a3a1f（x）=x3x1if f（x）=0 thenprint “x=”；xelseif f（a）*f（x）0 thenb=xelsea=xend ifend ifloop until abs（ab）=cprint “方程的一个近似解x=”；xend18某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题： (1）写出该城市人口数y（万人）与年份x（年）的函数关系式； (2）表示计算10年以后该城市人口总数的算法； (3）用流程图表示计算大约多少年以后该城市人口将达到120万人的算法。【答案】（1） (2）法1 rrint y 法2(3）分析：即求满足的最小正整数n，其算法流程图如下：19用秦九韶算法求多项式当时的值。写出其算法,写出相应的程序语句.【答案】 20 用冒泡排序法将下列各数排成一列：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.21 我国算经十书之一孙子算经中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？【答案】设物共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 ifwendend2