1、高考资源网() 您身边的高考专家131一、选择题1用辗转相除法求294和84的最大公约数时,需要做除法的次数是()A1B2C3D4答案B解析29484342,84422,选B.2运行下面的程序,当输入n840和m1764时,输出结果是()A84 B12 C168 D252答案A解析1764840284,8408410,1764与840的最大公约数为84.3用更相减损术,求105与30的最大公约数时,需要做减法的次数是()A2 B3 C4 D5答案C解析1053075,753045,453015,301515.4运行下面的程序,当输入数据为78和36时,输出的值为()A24 B18 C12 D6
2、答案D解析由程序语句知,此程序是用等值算法求从键盘输入的两个数的最大公约数,因为783642,42366,36630,30624,24618,18612,1266,所以选D.5某同学爱好科技小发明,他利用课余时间设计了一个数字转换器,其转换规则如图所示,例如,当输入数字1,2,4,5时,输出的数字为8,6,6,6,现在输出了一组数字1,1,6,1,则他输入的数字为()A2,3,5,4 B2,3,5,1C5,3,2,4 D2,3,5,1答案C解析变换公式为,1,1,6,1满足该公式,解得,故选C.6如果执行下面的程序框图,那么输出的S等于()A2450 B2500 C2550 D2652答案C解
3、析由题意知输出的结果S为2、4、6、100的和,所以S2550.7下列程序框图表示的算法运行结束后,输出结果为()A30 B120 C360 D3答案B解析a初始值为6,S初始值为1,每循环一次S的值乘上a的值后,a的值减小1,共循环3次,S1654120.8下列程序运行后的输出结果为()INPUT“输入正整数a,b”;a,bma*bWHILEabIFabTHENaabELSEbbaEND IFWENDPRINTmm/aEND运行时,从键盘输入48,36.A36 B12 C144 D48答案C解析WHILE循环结束后,a的值为48与36的最大公约数12.m483612144.二、填空题9在用辗
4、转相除法求两个正整数a,b(ab)的最大公约数时,得到表达式anbr,(nN),这里r的取值范围是_答案0rb)的最大公约数算法的程序框图,其中(1)处缺少的程序项为_答案ra MOD b11(1)辗转相除法是用于求_的一种方法,这种算法由欧几里德在公元前300年左右首先提出,因而又叫_(2)所谓辗转相除法,就是对于给定的两个数,用_除以_,若余数不为零,则将_构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的_就是原来两个数的最大公约数(3)更相减损术是我国古代数学专著_中介绍的一种求两数最大公约数的方法其基本过程是:对于给定的两数,用_,接着把所得的_与_比较,并用大数减小数,继
5、续这个操作,直到所得的数_为止,则这个数就是所求的最大公约数答案(1)两数的最大公约数欧几里德算法(2)大数小数除数和余数除数(3)九章算术大数减小数差小数相等三、解答题12写出用辗转相除法求下列两组数的最大公约数的过程(1)8251与6105;(2)6731与2809.解析(1)8251610512146;6105214621813;214618131333;18133335148;333148237;148374.最后的除数37就是8251和6105的最大公约数(2)6731280921113;280911132583;11135831530;583530153;5305310.6731与
6、2809的最大公约数为53.13现有100个数,有正数、负数,设计一个将正数找出来且统计正数的个数的程序,并且画出程序框图解析寻找正数的程序框图如图(1)所示(i是数的个数,m是正数的个数)程序如下:14(07宁夏)自然对数的底数e的近似计算公式为e1(其中n!123n,n的值越大,越接近e的真实值),写出n10时,计算e的程序解析程序如下:i1e1T1DOTT*iee1/Tii1LOOP UNTILi10PRINTeEND*15.已知函数f(x)(xN*)满足:f(1)2,f(n1),画出输入n的值输出f(n)的值的程序框图,写出算法语句解析程序框图为:程序语句为:16我国“算经十书”之一的
7、孙子算经中有这样一个问题:“今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?”它的意思就是,有一些物品,如果3个3个地数,最后剩2个;如果5个5个地数,最后剩3个;如果7个7个地数,最后剩2个,求这些物品一共有多少?解析用x表示物品的个数,取x初值为2,然后依次增加1检验是否满足“三三数之余二(即x MOD 32),五五数之余三,(即x MOD 53),七七数之余二(即x MOD 72)”。满足则输出x的值,输入n的值以限定所考察数的范围,则程序如下:INPUT“输入自然数n”;nm2DOS m MOD3tm MOD 5rm MOD 7IFS2THENmm1ELSEIFt3THENmm1ELSEIFr2THENPRINTmEND IFmm1END IFEND IFLOOP UNTILmnEND.精品资料。欢迎使用。高考资源网w。w-w*k&s%5¥u高考资源网w。w-w*k&s%5¥u 版权所有高考资源网
Copyright@ 2020-2024 m.ketangku.com网站版权所有