资源描述：
《江苏省盱眙县都梁中学高中数学第1章算法初步1.4算法案例课堂精练苏教版必修3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、江苏省吁胎县都梁中学高中数学第1章算法初步L4算法案例课堂精练苏教版必修31.(l)Mod(&3)=；(2)Int—=.(3丿2.用辗转相除法求2281995的最大公约数为・3.给出以下三个数2011,2012,2013,其中满足ModU,3)=2的/〃的值是・■3x+4=4.方程组彳-'的整数解有组.2y+l=m5.如图所示的流程图最后输出的刃值为•6.不定方程5x+2尸12的正整数解为.7.(1)用辗转和除法求840与1764的最大公约数；(2)用更相减损术求459与357的最人公约数.8.写出用区间二分法求方程2无一3=0在区间内的一个近似解(误差不超
2、过0.001)的一个算法及伪代码.参考答案1答案：(1)2(2)2解析：(l)Mod(&3)表示8除以3所得的余数,V8=2X3+2,・・・Mod(8,3)=2.(2)VInt—(3丿IntQ表示不超过-的最人整数,32答案：57解析：VI995=228X8+171,228=171X1+57,171=57X3+0,・・・228与1995的最大公约数是57.3答案：2012解析：Mod5,3)=2表示被3除余2的数是m,V2013能被3整除，・・・2012被3除余2.4答案：无数2解析：方程组中的两方程相减并化简整理得卄1=(/当y取3的整数倍吋，无就可以取到
3、相应的整数，因此，原方程组的整数解冇无数组.CW5答案：37解析：山流程图可知：Mod(8251,6105)=2146,Mod(6105,2146)=1813,Mod(2146,1813)=333,Mod(l813,333)=148,Mod(333,148)=37,Mod(148,37)=0,故最后输出的〃=37.十e［兀=2,6答案：b=i5I?解析：方程变形为：y=6——a>0,—.25乂,/.x=t2.57当x=l吋，y=6——=—不是整数；22当/=2时，y=6——X2=l.2(x=2・・・不定方程的止整数解为彳'7解：(1)1764=840X2+
4、84,840=84X10+0,所以840与1764的最大公约数为84.(2)459-357=102,357-102=255,255-102=153,153-102=51,102-51=51,所以459与357的最大公约数为51.8解：它的算法步骤可表示为：S1令fx)=x—2x—3,日一1,b—2；S2収的中点必=丄(自+方)，将区间一分为二；2S3若/Uo)=0,则为就是方程的根，否则判断根”在心左侧还是右侧:若f(a)心)>0,则xeLi),以必代替$；若f(日)/(Xo)<0,则xw(a,Ao),以灭)代替bS4若a-b<0.001,计算终止,
5、此时xj,否则转S2・伪代码如下：匚二$l^2Qoa+b:為i/(a)—a3-2a-3:f(.ib)0^—2・心—3[If/(.ib)=0ThenExitDo：IffCa)J5)
