《安龙一中高二上学期8月月考数学（文）》由会员分享，可在线阅读，更多相关《安龙一中高二上学期8月月考数学（文）（10页珍藏版）》请在金锄头文库上搜索。
1、安龙一中- 高二上学期8月月考-数学文I 卷一、选择题1算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，以下说法正确的选项是 A一个算法只能含有一种逻辑结构 B 一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合【答案】D2阅读如图215所示的程序框图，输出的结果S的值为()图215A0B C D【答案】B3执行如下图的程序框图，输出的S值为 ABCD 【答案】A4阅读如下图的程序框图，运行相应的程序，输出的结果是()A3B11C38D123【答案】B5算法的有穷性是指 A算法必须包含输出B算法中每个操作步骤都是可执行的C 算法
2、的步骤必须有限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,
3、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具有以下特征：fa0，fb0. 由于f1=1311=1
4、0，f31.51=0.8750，所以取1，1.5中点=1.25研究，以下同求x22=0的根的方法.相应的程序框图是：程序：a=1bcDOx=a+b2fa=a3a1fx=x3x1IF fx=0 THENPRINT “x=；xELSEIF fa*fx0 THENb=xELSEa=xEND IFEND IFLOOP UNTIL ABSab=cPRINT “方程的一个近似解x=；xEND18 ，分别用“For语句和“While语句描述计算S这一问题的算法过程。【答案】19用秦九韶算法求多项式当时的值。写出其算法,写出相应的程序语句.【答案】 20 用冒泡排序法将以下各数排成一列：8，6，3，18，21
5、，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，那么这个问题相当于求不定
6、方程 的正整数解.m应同时满足以下三个条件：1m MOD 3=2；2m MOD 5=3；(3m 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 IFWENDEND22将十进制数30化为二进制.【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数从末位读起就是该十进制数30的二进制表示. 所以
