优化方案高中数学 第一章 算法初步 1.2.21.2.3 条件语句、循环语句应用案巩固提升 新人教A版必修3

合集下载

优化方案2017高中数学 第一章 算法初步 1.2.1 输入语句、输出语句和赋值语句新人教A版必修3

优化方案2017高中数学 第一章 算法初步 1.2.1 输入语句、输出语句和赋值语句新人教A版必修3

若将本例增加两个赋值语句:⑤10=5+5;⑥6 =A,判断其正误. 解:⑤错误,赋值语句的形式为:“变量=表达式”, ⑤的左 边不是变量,故错误;⑥错误,写反了,应该写成“A=6”, 那就是正确的赋值语句了.
输入语句和输出语句是计算机的最基本的也是最基础的程序语 言,必须正确理解、准确使用,这就需要准确把握它的作用和 一般格式,并且要严格遵循它的一般格式,而不能有半点创新, 因为计算机程序语言是十分机械的语言,当然不同程序语言有 不同的格式.
2.输出语句 (1)格式:PRINT “提示内容”;表达式. (2)功能:①输出_常__量__、_变__量__的值和_系__统__信息; ②进行数值计算并输出结果. 3.赋值语句 (1)格式:_变__量__=__表__达__式__. (2)功能:将表达式所代表的值赋给变量.
1.判断下列各题.(对的打“√”,错的打“×”) (1) 输 入 语 句 可 以 给 变 量 赋 值 , 并 且 可 以 同 时 给 多 个 变 量 赋 值.( √ ) (2)输出语句可以输出常量、变量的值和系统信息,但不能输出 有关表达式的计算结果.( × ) (3)赋值语句:“y=x”与“x=y”相同.( × )
3.(1)将下列程序改为框图,并指明其作用.
INPUT x1,x2 y1=2∧x1 y2=2∧x2 k=(y1-y2)/(x1-x2) PRINT k END
(2)输入 x 的值,输出其平方.
①写出算法步骤;
②画出程序框图;
③编写程序.
解:(1)程序框图如下:
作用:求过指数函数 y=2x 的图象上两点 A(x1,y1),B(x2,y2) 直线的斜率 k.
2.在 INPUT 语句中,如果同时输入多个变量,变量之间的分

优化方案高中数学 第一章 算法初步 程序框图与算法语

优化方案高中数学 第一章 算法初步 程序框图与算法语

程序框图与算法语句(强化训练)1.如果执行如图所示的框图,输入N =5,则输出的S 等于( )A.2542 B .2521 C.1921D .221解析:选 A.程序运行的结果为S =11×3+12×4+13×5+14×6+15×7=12⎣⎢⎡⎝ ⎛⎭⎪⎫1-13+⎝ ⎛⎭⎪⎫12-14+⎝ ⎛⎭⎪⎫13-15+⎦⎥⎤⎝ ⎛⎭⎪⎫14-16+⎝ ⎛⎭⎪⎫15-17=2542,故选A.2.如图给出的是计算1+13+15+…+129的值的一个程序框图,则图中执行框内①处和判断框中的②处应填的语句是( )A .n =n +2,i =15?B .n =n +2,i >15?C .n =n +1,i =15?D .n =n +1,i >15?解析:选B .根据所求式子的分母1,3,5,7,…,29,得①处应填n =n +2,而所求式是15个数的和,所以②处应填i >15?,故选B .3.执行如图所示的程序框图,若输出的y 值为4,则输入的实数x 的值为( )A .2B .1或-5C .1或2D .-5或2解析:选D.法一:由程序框图,得y =⎩⎪⎨⎪⎧|x +1|,x <1,2x ,x ≥1,若y =4,则有⎩⎪⎨⎪⎧x <1,|x +1|=4或⎩⎪⎨⎪⎧x ≥1,2x=4,解得x =-5或x =2,故选D.法二:选项代入验证法,若x =2,则输出y 值为4,故排除B ;若x =-5,则输出y 值为4,排除A ,C ,选D.4.运行下列框内的程序,若该程序输出的结果是24,则输入x 的值为( ) INPUT x IF x>0 THEN y =x^2-1ELSEy =(x -1)*(x -3)END IF PRINT y END,A .5或7B .5或-3C .-5或7D .-5或-3解析:选B .该程序的功能是计算并输出分段函数y =⎩⎪⎨⎪⎧x 2-1,x >0,(x -1)(x -3),x ≤0的函数值.当x >0时,x 2-1=24,解得x =5或x =-5(舍去); 当x ≤0时,(x -1)(x -3)=24, 解得x =-3或x =7(舍去).所以输入的x 值为5或-3,故选B .5.某程序框图如图所示,该程序运行后,输出的x 值为31,则a 的值为( )A.4 B.3C.2 D.1解析:选B.经过第一次循环得到x=2a+1,n=2;因为2≤3,所以继续执行循环,得到x=2(2a+1)+1=4a+3,n=3;因为3≤3,所以继续执行循环,得到x=2(4a+3)+1=8a+7,n=4,因为4≤3不成立,所以输出x,即8a+7=31,解得a=3.故选B.6.执行如图所示的程序框图,若输入n=5,则输出的S=( )A.256 B.258C.260 D.262解析:选B.第一次循环S=1×21,i=2,第二次循环S=1×21+2×22,i=3,第三次循环S=1×21+2×22+3×23,i=4,第四次循环S=1×21+2×22+3×23+4×24,i=5,第五次循环S=1×21+2×22+3×23+4×24+5×25,i=6,不符合条件,退出循环,输出S=1×21+2×22+3×23+4×24+5×25=258.故选B.7.(2015·高考北京卷)执行如图所示的程序框图,输出的结果为( )A .(-2,2)B .(-4,0)C .(-4,-4)D .(0,-8)解析:选B .x =1,y =1,k =0,s =x -y =0,t =x +y =2,x =s =0,y =t =2,k =1,不满足k ≥3;s =x -y =-2,t =x +y =2,x =-2,y =2,k =2,不满足k ≥3;s =x -y =-4,t =x +y =0,x =-4,y =0,k =3,满足k ≥3,输出的结果为(-4,0).8.(2015·高考重庆卷)执行如图所示的程序框图,若输出k 的值为8,则判断框内可填入的条件是( )A .s ≤34B .s ≤56C .s ≤1112D .s ≤2524解析:选C.由s =0,k =0满足条件,则k =2,s =12,满足条件;k =4,s =12+14=34,满足条件;k =6,s =34+16=1112,满足条件;k =8,s =1112+18=2524,不满足条件,输出k =8,所以应填s ≤1112.9.(2014·高考湖南卷)执行如图所示的程序框图,如果输入的t ∈[-2,2],则输出的S 属于( )A .[-6,-2]B .[-5,-1]C .[-4,5]D .[-3,6]解析:选D.由程序框图知,当0≤t ≤2时,输出S =t -3,此时S ∈[-3,-1];当-2≤t <0时,执行t =2t 2+1后1<t ≤9,执行1<t ≤9时,输出S =t -3,此时S ∈(-2,6].因此输出S 的值属于[-3,6].10.读如图所示的程序,若最终输出的结果为3132,则在程序中“?”处应填入的语句为( )A .i>=7B .i>=6C .i<=6D .i<=7解析:选B .因为S =0,n =2,i =1,执行循环体,得S =12,n =4,i =2;S =12+14=34,n =8,i =3;S =34+18=78,n =16,i =4;S =78+116=1516,n =32,i =5;S =1516+132=3132,n =64,i =6,此时满足输出的S =3132,故“?”处应填上i >=6.故选B .11.执行如图所示的程序框图,若输入如下四个函数: ①f (x )=x 3;②f (x )=2x ;③f (x )=1x;④f (x )=x 2.则输出的函数是( )A .f (x )=x 3B .f (x )=2xC .f (x )=1xD .f (x )=x 2解析:选A.由程序框图可知输出的函数f (x )是奇函数且存在零点,所给四个函数中只有f (x )=x 3符合要求.12.某程序框图如图所示,若该程序运行后输出的k 的值是6,则满足条件的整数S 0一共有( )A .31个B .32个C .63个D .64个解析:选B .输出k 的值为6,说明最后一次参与运算的k =5,所以S =S 0-20-21-22-23-24-25=S 0-63,上一个循环S =S 0-20-21-22-23-24=S 0-31,所以31<S 0≤63,总共有32个满足条件的整数S 0.13.当m =7,n =3时,执行如图所示的程序框图,输出的S 值为________.解析:程序框图的执行过程如下: m =7,n =3时,m -n +1=5,k =m =7,S =1,S =1×7=7; k =k -1=6>5,S =6×7=42; k =k -1=5=5,S =5×42=210; k =k -1=4<5,输出S =210.答案:21014.如图给出的是计算12+14+16+…+120的值的一个程序框图,其中判断框内应填入的条件是________.解析:因为S =12+14+16+…+120,并由程序框图中S =S +12i,知循环的初值为i =1,终值为i =11,步长为1, 故经过10次循环才能算出S =12+14+16+…+120的值,故i ≤10,应不满足条件,继续循环,所以i >10,应满足条件,退出循环. 答案:i >10?(或i ≥11?)15.当输入x =-1,y =20时,如图中的程序运行后输出的结果为________. INPUT x INPUT yIF x<0 THEN x =y +3ELSE y =y -3END IFPRINT x -y ,y +x END,解析:x =-1,y =20,满足条件x <0,则得x =23,输出x -y 的值为3,x +y 的值为43.答案:3,4316.阅读如图所示的程序框图,如果输出的函数值在区间⎣⎢⎡⎦⎥⎤14,12上,则输入的实数x 的取值范围是________.解析:由程序框图,可得分段函数f (x )=⎩⎪⎨⎪⎧2x,-2≤x ≤2,2,x <-2或x >2.由题意,输出的函数值在⎣⎢⎡⎦⎥⎤14,12上,所以由2x∈⎣⎢⎡⎦⎥⎤14,12,可解得x ∈[-2,-1],故实数x 的取值范围是[-2,-1].答案:[-2,-1]。

高中人教版数学必修3课本练习_习题参考答案

高中人教版数学必修3课本练习_习题参考答案

高中数学必修③课本练习,习题参考答案新心希望教育:RenYongSheng 第一章算法初步1.1算法与程序框图1.1.1算法的概念(p5)1. 解;第一步:输入任意正实数r,第二步:计算第三步:输出圆的面积S2. 解;第一步:给定一个大于l的正整数;第二步:令;第三步:用除,得到余数;第四步:判断“”是否成立,若成立,则i是n的因数;否则,i不是n的因数;第五步:使的值增加l,仍用表示,即令;第六步,判断“”是否成立.若是,则结束算法;否则,返回第三步1.1.2程序框图与算法的基本逻辑(P19)1.解;算法步骤:第一步,给定精确地d,令i=1第二步,取出的到小数点后第i位的不足近似值,记为a;取出的到小数点后第i位的过剩近似值,记为b,第三步,计算第四步,若m<d,则执行第五步;否则,将i的值增加1,返回第二步.第五步,输出程序框图如下图所示:1.1算法与程序框图(P20)A 组解;题目:在国内寄平信(外埠),每封信的质量x(克)不超过60克时的邮费(单位:分)标准为,试写出计算邮费的算法并画出程序框图。

算法如下:第一步,输入质量数x。

第二步,判断是否成立,若是,则输出y=120,否则执行第三步。

第三步,判断是否成立,若是,则输出y=240,否则,输出y=360,算法结束。

程序框图如下图所示:(注释:条件结构)2.解:算法如下:第一步,i=1,S=0.第二步,判断是否成立,若成立,则执行第三步,否则,执行第四步。

第三步,,i=i+1,返回第二步。

第四步,输出S.程序框图如下图所示:(注释:循环结构)3. 解:算法如下:第一步,输入人数x,设收取的卫生费为y元。

第二步,判断x>3是否成立,若不成立,y=5,输出y;否则,输出y.程序框图如下图所示:(注释:条件结构)BB 组1. 解:分析:我们设计对于一般的二元一次方程组(其中)的通用算法:第一步,,得(即) (3)第二步,解(3),得 (4)第三步,将(4)代入(1),得,因此,只要输入相应的未知数的系数和常数项,就能计算出方程组的解,即可以输出x、y的值,用顺序结构即可。

【优化方案】高中数学 第一章 算法初步 1.3算法案例学案 新人教a版必修3

【优化方案】高中数学 第一章 算法初步 1.3算法案例学案 新人教a版必修3

1.3 算法案例1.问题导航(1)什么叫辗转相除法?(2)什么叫更相减损术?(3)辗转相除法与更相减损术的区别是什么?(4)什么是秦九韶算法?(5)学习了十进制,知道十进制是使用0~9十个数字,那么二进制、五进制、七进制分别使用哪些数字?2.例题导读通过对例1的学习,学会用更相减损术求最大公约数;通过对例2的学习,学会用秦九韶算法求多项式的值;通过对例3的学习,学会如何将二进制化为十进制;通过对例4的学习,学会如何将k进制化为十进制;通过对例5的学习,学会如何将十进制化为二进制;通过对例6的学习,学会十进制化为k进制的方法:即“除k取余法”(k∈N,2≤k≤9).1.辗转相除法与更相减损术(1)辗转相除法:又叫欧几里得算法,是一种求两个正整数的最大公约数的古老而有效的算法.(2)更相减损术:我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公约数的算法.2.秦九韶算法3.进位制(1)进位制进位制是人们为了计数和运算方便而约定的记数系统,“满几进一”就是几进制,几进制的基数就是几.(2)其他进位制与十进制间的转化①其他进位制化成十进制其他进位制的数化成十进制时,表示成不同位上数字与基数的幂的乘积之和的形式.②十进制化成k进制的方法——“除k取余法”.1.用更相减损术求294和84的最大公约数时,需做减法运算的次数是( )A.2 B.3C.4 D.5解析:选C.294-84=210,210-84=126,126-84=42,84-42=42,共做4次减法运算.2.用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时,需要做乘法和加法的次数分别是( )A.6,6 B.5,6C.5,5 D.6,5答案:A3.完成下列进位制之间的转化.(1)1 034(7)=________(10);(2)119(10)=________(6).解析:(1)1 034(7)=1×73+0×72+3×7+4×70=368.(2)∴119(10)=315(6).答案:(1)368 (2)3154.当所给的多项式按x的降幂排列“缺项”时,用秦九韶算法改写多项式时,应注意什么?解:所缺的项写成系数为零的形式,即写成0·x n的形式.1.对于任何一个数,我们可以用不同的进位制来表示.2.表示各种进位制数一般在数字右下角加注来表示,如111 001(2)表示二进制数,34(5)表示5进制数.3.电子计算机一般都使用二进制.4.利用除k取余法,可以把任何一个十进制数化为k进制数,并且操作简单、实用.5.通过k进制数与十进制数的转化,我们也可以将一个k进制数转化为另一个不同基数的M进制数.6.利用秦九韶算法可以减少计算次数提高计算效率.求最大公约数用辗转相除法求612与468的最大公约数,并用更相减损术检验所得结果.(链接教材P36例1)[解] 用辗转相除法:612=468×1+144,468=144×3+36,144=36×4,即612和468的最大公约数是36.用更相减损术检验:612和468为偶数,两次用2约简得153和117,153-117=36,117-36=81,81-36=45,45-36=9,36-9=27,27-9=18,18-9=9,所以612和468的最大公约数为9×2×2=36.方法归纳(1)利用辗转相除法求给定的两个数的最大公约数,即利用带余除法,用数对中较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的数对,再利用带余除法,直到大数被小数除尽,则这时的较小数就是原来两个数的最大公约数.(2)利用更相减损术求两个正整数的最大公约数的一般步骤是:首先判断两个正整数是否都是偶数.若是,用2约简,也可以不除以2,直接求最大公约数,这样不影响最后结果.1.(1)1 624与899的最大公约数是________.解析:1 624=899×1+725,899=725×1+174,725=174×4+29,174=29×6,故1 624与899的最大公约数是29.答案:29(2)用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果.解:辗转相除法:80=36×2+8,36=8×4+4,8=4×2+0.故80和36的最大公约数是4.用更相减损术检验:80-36=44,44-36=8,36-8=28,28-8=20,20-8=12,12-8=4,8-4=4,∴80和36的最大公约数是4.秦九韶算法及其应用(2015·福州高一检测)用秦九韶算法写出当x=3时f(x)=2x5-4x3+3x2-5x+1的值.[解] ∵f(x)=((((2x+0)x-4)x+3)x-5)x+1,v0=2,v1=2×3+0=6,v2=6×3-4=14,v3=14×3+3=45,v4=45×3-5=130,v5=130×3+1=391,所以f(3)=391.方法归纳利用秦九韶算法将f(x)改写成如下形式f(x)=(…((a n x+a n-1)x+a n-2)x+…+a1)x+a0,其计算步骤为:先计算v1=a n x+a n-1,再计算v2=v1x+a n-2,每次都是把上一次的结果乘以x 再与下一个系数相加,其计算量为乘法n次,加法n次.2.利用秦九韶算法求多项式f(x)=3x6+12x5+8x4-3.5x3+7.2x2+5x-13当x=6时的值,写出详细步骤.解:f(x)=(((((3x+12)x+8)x-3.5)x+7.2)x+5)x-13.v0=3,v1=v0×6+12=30,v2=v1×6+8=188,v3=v2×6-3.5=1 124.5,v4=v3×6+7.2=6 754.2,v5=v4×6+5=40 530.2,v6=v5×6-13=243 168.2.所以f(6)=243 168.2.进位制(1)把二进制数101 101(2)化为十进制数;(2)把十进制数458转化为四进制数.(链接教材P41例3、例4)[解] (1)101 101(2)=1×25+0×24+1×23+1×22+0×21+1×20=32+8+4+1=45,所以二进制数101 101(2)转化为十进制数为45.(2)458=13 022(4).[互动探究] 将本例(1)中的二进制数101 101(2)转化为三进制数.解:101 101(2)=1×25+0×24+1×23+1×22+0×21+1×20=45,∴45=1 200(3),∴101 101(2)=1 200(3).方法归纳(1)将k进制转化为十进制的方法是:先将这个k进制数写成各个数位上的数字与k的幂的乘积之和的形式,再按照十进制的运算规则计算出结果.(2)十进制转化为k进制,采用除k取余法,也就是除基数,倒取余.3.(1)二进制数算式1 010(2)+10(2)的值是( )A.1 011(2)B.1 100(2)C.1 101(2)D.1 000(2)解析:选B.二进制数的加法是逢二进一,所以选B.(2)下列各组数中最小的数是( )A.1 111(2)B.210(6)C.1 000(4)D.101(8)解析:选A.统一化为十进制数为1 111(2)=15;210(6)=78;1 000(4)=64;101(8)=65.利用秦九韶算法求多项式f(x)=x-5x+6x+x+3x+2当x=-2时的值为( )A.320 B.-160C.-320 D.300[解析] 将多项式变式为f(x)=(((((x-5)x+6)x+0)x+1)x+3)x+2,v0=1,v1=-2+(-5)=-7,v2=-7×(-2)+6=20,v3=20×(-2)+0=-40,v4=-40×(-2)+1=81,v5=81×(-2)+3=-159,v6=-159×(-2)+2=320.[答案] A[错因与防范](1)考虑x=-2而认为多项式的值为负值.(2)易忽略多项式中系数为0的项,致使多项式改写不正确.(3)解题时注意多项式变形后有几次乘法和几次加法.(4)要注意所给多项式的项数,特别是系数为0的项.4.(1)用秦九韶算法计算多项式f(x)=12+35x-8x2+6x4+5x5+3x6在x=-4时的值时,v3的值为( )A.-144 B.-136C.-57 D.34解析:选B.根据秦九韶算法多项式可化为f(x)=(((((3x+5)x+6)x+0)x-8)x+35)x+12.由内向外计算v0=3;v1=3×(-4)+5=-7;v2=-7×(-4)+6=34;v3=34×(-4)+0=-136.(2)已知多项式f(x)=3x5+8x4-3x3+5x2+12x-6,则f(2)=________.解析:根据秦九韶算法,把多项式改写成如下形式:f(x)=((((3x+8)x-3)x+5)x+12)x-6.按照从内到外的顺序,依次计算一次多项式当x=2时的值.v0=3,v1=3×2+8=14,v2=14×2-3=25,v3=25×2+5=55,v4=55×2+12=122,v5=122×2-6=238,所以当x=2时,多项式的值为238.答案:2381.下列关于利用更相减损术求156和72的最大公约数的说法中正确的是( )A.都是偶数必须约简B.可以约简,也可以不约简C.第一步作差为156-72=84;第二步作差为72-84=-12D.以上都不对解析:选B.约简是为了使运算更加简捷,故不一定要约简,A错.C中第二步应为84-72=12,故选B.2.用辗转相除法计算294与84的最大公约数时,需要做的除法次数是( )A.1 B.2C.3 D.4解析:选B.294=84×3+42,84=42×2,至此公约数已求出.3.二进制数1 101 111(2)化成十进制数是________.解析:1 101 111(2)=1×20+1×21+1×22+1×23+0×24+1×25+1×26=111.答案:1114.若k进制数123(k)与十进制数38相等,则k=________.解析:由k进制数123可知k≥4.下面可用验证法:若k =4,则38(10)=212(4),不合题意; 若k =5,则38(10)=123(5)成立,所以k =5. 答案:5[A.基础达标]1.45和150的最大公约数和最小公倍数分别是( ) A .5,150 B .15,450 C .450,15 D .15,150解析:选B.利用辗转相除法求45和150的最大公约数:150=45×3+15,45=15×3,45和150的最大公约数为15.45和150的最小公倍数为15×(45÷15)×(150÷15)=450,故选B.2.把67化为二进制数为( ) A .1 100 001(2) B .1 000 011(2) C .110 000(2) D .1 000 111(2) 解析:选B.∴把67化为二进制数为1 000 011(2).3.(2015·三明高一检测)计算机中常用十六进制,采用数字0~9和字母A ~F 共16个计算符号与十进制的对应关系如下表:例如用十六进制表示D +E =1B ,则(2×F +1)×4=( ) A .6E B .7C C .5F D .B0 解析:选B.(2×F +1)×4用十进制可以表示为(2×15+1)×4=124,而124=16×7+12,所以用十六进制表示为7C ,故选B.4.若用秦九韶算法求多项式f (x )=4x 5-x 2+2当x =3时的值,则需要做乘法运算和加减法运算的次数分别为( )A .4,2B .5,3C .5,2D .6,2解析:选C.f(x)=4x5-x2+2=((((4x)x)x-1)x)x+2,所以需要做5次乘法运算和2次加减运算.5.(2015·青海调研)已知一个k进制的数132与十进制的数30相等,那么k等于( )A.7或4 B.-7C.4 D.都不对解析:选C.132(k)=1×k2+3×k+2=k2+3k+2,∴k2+3k+2=30,即k2+3k-28=0,解得k=4或k=-7(舍去).6.三个数72,120,168的最大公约数是________.解析:由更相减损术,得168-120=48,120-48=72,72-48=24,48-24=24,故120和168的最大公约数是24.而72-24=48,48-24=24,故72和24的最大公约数也是24,所以72,120,168的最大公约数是24.答案:247.(2015·莱芜质检)已知函数f(x)=x3-2x2-5x+6,用秦九韶算法,则f(10)=________.解析:f(x)=x3-2x2-5x+6=(x2-2x-5)x+6=((x-2)x-5)x+6.当x=10时,f(10)=((10-2)×10-5)×10+6=(8×10-5)×10+6=75×10+6=756.答案:7568.(2015·福州高一检测)三进制数2022(3)化为六进制数为abc(6),则a+b+c=________.解析:2 022(3)=2×33+0×32+2×31+2×30=62.三进制数2022(3)化为六进制数为142(6),∴a+b+c=7.答案:79.已知函数f(x)=x3-3x2-4x+5,试用秦九韶算法求f(2)的值.解:根据秦九韶算法,把多项式改写成如下形式:f(x)=x3-3x2-4x+5=(x2-3x-4)x+5=((x-3)x-4)x+5.把x=2代入函数式得f(2)=((2-3)×2-4)×2+5=-7.10.古时候,当边境有敌人来犯时,守边的官兵通过在烽火台上点火向境内报告来犯敌人数,如图所示,烽火台上点火表示数字1,未点火表示数字0,约定二进制数对应的十进制数的单位是1 000,请你计算一下,这组烽火台表示有多少敌人入侵?解:由题图可知这组烽火台表示的二进制数为11 011(2),它表示的十进制数为11 011(2)=1×24+1×23+0×22+1×21+1×20=27,由于约定二进制数对应的十进制数的单位是 1 000,所以入侵的敌人的数目为27×1 000=27 000(人).[B.能力提升]1.将十进制数389 化成四进制数的末位是 ( )A.1 B.2C.3 D.0解析:选A.389=4×97+1,即第一次用389除以4余1,而这就是最后一位数字.2.(2015·盐城质检)m是一个正整数,对于两个正整数a,b,如果a-b是m的倍数,则称a,b对模m同余,用符号a≡b(Mod m)表示,则下列各式中不正确的为( ) A.12≡7(Mod 5) B.21≡10(Mod 3)C.34≡20(Mod 2) D.47≡7(Mod 40)解析:选B.逐一验证,对于A,12-7=5是5的倍数;对于B,21-10=11不是3的倍数;对于C,34-20=14是2的倍数;对于D,47-7=40是40的倍数,故选B.3.324,243,135三个数的最大公约数是________.解析:324=243×1+81,243=81×3,所以243与324的最大公约数是81.又135=81×1+54,81=54×1+27,54=27×2+0,所以135与81的最大公约数是27.答案:274.在计算机的运行过程中,常常要进行二进制数与十进制数的转换与计算.如十进制数8转换成二进制数是1 000,记作8(10)=1 000(2);二进制数111转换成十进制数是7,记作111(2)=7(10)等.二进制的四则运算,如11(2)+101(2)=1 000(2).请计算:11(2)×111(2)=________,10 101(2)+1 111(2)=________.解析:由题可知,在二进制数中的运算规律是“满二进一”,∴11(2)×111(2)=10 101(2),10 101(2)+1 111(2)=100 100(2).答案:10 101(2)100 100(2)5.有甲、乙、丙三种溶液分别重147 g、343 g、133 g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,问每瓶最多装多少?解:先求147与343的最大公约数.343-147=196,196-147=49,147-49=98,98-49=49.所以147与343的最大公约数是49.再求49与133的最大公约数.133-49=84,84-49=35,49-35=14,35-14=21,21-14=7,14-7=7.所以147,343,133的最大公约数为7.所以每瓶最多装7 g.6.(选做题)已知175(r)=125(10),求在这种进制里的数76(r)应记成十进制的什么数?解:∵1×r2+7×r1+5×r0=125,∴r2+7r-120=0,∴r=8或r=-15(舍去),∴r=8.76(r)=76(8)=7×81+6×80=62(10).。

新课标人教A版高中数学必修3教案完整版

新课标人教A版高中数学必修3教案完整版

第一章算法初步一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。

2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。

3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。

理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。

理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。

进一步体会算法的基本思想。

4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。

点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。

二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。

随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。

需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。

在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。

(完整word版)高中数学必修三知识点总结

(完整word版)高中数学必修三知识点总结

高中数学必修 3 知识点第一章算法初步算法的观点1、算法观点:在数学上,现代意义上的“算法” 往常是指能够用计算机来解决的某一类问题是程序或步骤,这些程序或步骤一定是明确和有效的,并且能够在有限步以内达成.2.算法的特色 :(1) 有限性:一个算法的步骤序列是有限的,一定在有限操作以后停止,不可以是无穷的.(2)确立性:算法中的每一步应当是确立的并且能有效地履行且获得确立的结果,而不该当是含糊其词 .(3)次序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只好有一个确立的后继步骤,前一步是后一步的前提,只有履行完前一步才能进行下一步,并且每一步都正确无误,才能达成问题 .(4) 不独一性:求解某一个问题的解法不必定是独一的,关于一个问题能够有不一样的算法.(5)广泛性:好多详细的问题,都能够设计合理的算法去解决,如默算、计算器计算都要经过有限、预先设计好的步骤加以解决.程序框图1、程序框图基本观点:(一)程序构图的观点:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来正确、直观地表示算法的图形。

一个程序框图包含以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必需文字说明。

(二)构成程序框的图形符号及其作用程序框名称功能表示一个算法的开端和结束,是任何流程图起止框不行少的。

表示一个算法输入和输出的信息,可用在算输入、输出框法中任何需要输入、输出的地点。

赋值、计算,算法中办理数据需要的算式、办理框公式平分别写在不一样的用以办理数据的处理框内。

判断某一条件能否建立,建即刻在出口处标判断框明“是”或“Y ”;不建即刻注明“否”或“N ”。

学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则以下:1 、使用标准的图形符号。

2 、框图一般按从上到下、从左到右的方向画。

3 、除判断框外,大部分流程图符号只有一个进入点和一个退出点。

判断框拥有超出一个退出点的独一符号。

优化方案高中数学第一章算法初步1.2.21.2.3条件语句、循环语句应用案巩固提升新人教A版必修3

优化方案高中数学第一章算法初步1.2.21.2.3条件语句、循环语句应用案巩固提升新人教A版必修3

【优化方案】2017高中数学第一章算法初步 1.2.2-1.2.3 条件语句、循环语句应用案巩固提升新人教A版必修3[A 基础达标]1.下列对条件语句的描述正确的是( )A.ELSE后面的语句不可以是条件语句B.两个条件语句可以共用一个END IF语句C.条件语句可以没有ELSE后的语句D.条件语句中IF—THEN和ELSE后的语句必须都有解析:选C.条件语句有两种格式:分别是IF—THEN格式和IF—THEN—ELSE格式.对于一个分支的条件语句可以没有ELSE后的语句.2.下面程序输出的结果为( )i=1DOi=i+2S=2*i+3,LOOP UNTIL i>=8PRINT SENDA.17 B.19C.21 D.23解析:选C.当i=9时,S=2×9+3=21,判断条件9≥8成立,跳出循环,输出S.3.(2016·临沂检测)下列程序的功能是:判断任意输入的数x是否为正数,若是,输出它的平方值;若不是,输出它的相反数.INPUT xIF ________ THENy=-xELSE,y=x*xEND IFPRINT yEND则填入的条件应该是( )A.x>0 B.x<0C.x>=0 D.x<=0解析:选D.因为条件真则执行y=-x,条件假则执行y=x*x,由程序功能知条件应为x<=0.4.如下程序的循环次数为( )x =0WHILE x <20x =x +1x =x ∧2WENDPRINT x END,A .1B .2C .3D .4解析:选C.程序执行如下:(1)x <20,x =0+1=1,x =12=1;(2)x <20,x =1+1=2,x =22=4,(3)x <20,x =4+1=5,x =52=25,此时跳出循环,并输出x .所以一共进行3次循环,故选C.5.下面的程序运行后第3个输出的数是( ) i =1x =1DOPRINT xi =i +1x =x +1/2LOOP UNTIL i>5END,A .1B .32C .2D .52解析:选C.该程序中关键是循环语句,第一次输出的数是1,第二次输出的数是x =1+12=32,第三次输出的数是x =1+12+12=2.6.若a =11,下面的程序段输出的结果是________.INPUT aIF a <10 THENy =2*(a -1)ELSEy =a MOD 10END IFPRINT yEND,解析:由于当a =11时,不满足条件a <10,所以执行y =a MOD 10,得到的结果是y =1.注意“a MOD 10”是a 除以10的余数.答案:17.已知下列程序: INPUT xIF x <=-1 THENy =-x -1ELSEIF x >1 THENy =-x ∧2+1 ELSEy =x -1END IFEND IFPRINT “y=”;yEND,如果输出的是y =0.75,则输入的x 是________.解析:由程序可知本题为根据输入的x ,求函数y =⎩⎪⎨⎪⎧ -x -1,x ≤-1, -x 2+1,x >1, x -1,-1<x ≤1的函数值.我们可以分段令y =0.75,并验证,可求得x =-1.75.答案:-1.758.(2016·吉林检测)已知有下面的程序,如果程序执行后输出的结果是360,那么在程序UNTIL 后面的“条件”应为________.解析:因为输出的结果是360,即s =1×6×5×4×3,需执行4次,s 需乘到3,i <3后结束算法.所以,程序中UNTIL 后面的“条件”应为i <3(或i <=2).答案:i <3(或i <=2)9.(2016·罗源检测)编写一个程序计算12+32+52+…+992,并画出相应的程序框图.解:程序如下:S =0i =1DOS =S +i ∧2 i =i +2LOOP UNTIL i >99PRINT SEND,程序框图如图所示:10.高等数学中经常用到符号函数,符号函数的定义为y =⎩⎪⎨⎪⎧1,x >0,0,x =0,-1,x <0,试编写程序输入x 的值,输出y 的值.解:程序一:(嵌套结构)程序框图如图:程序如下:INPUT xIF x>0 THENy =1ELSEIF x =0 THENy =0ELSE y =-1END IFEND IFPRINT yEND,程序二:(叠加结构)程序框图如图: 程序如下:INPUT xIF x>0 THENy =1END IFIF x =0 THENy =0END IF IF x<0 THENy =-1END IFPRINT yEND,[B能力提升] 1.读程序:甲:i=1S=0WHILE i<=1 000S=S+i,i=i+1WENDPRINT SEND乙:i=1 000S=0DOS=S+ii=i-1LOOP UNTIL i<1PRINT SEND对甲、乙程序和输出结果判断正确的是( )A.程序不同,结果不同B.程序不同,结果相同C.程序相同,结果不同D.程序相同,结果相同解析:选B.执行甲、乙程序后,可知都是计算1+2+3+…+1 000的值.2.(2016·滨州质检)读程序,完成下列题目:程序如图:INPUT xIF x>=1 THENy=x+1ELSE,y=2*x+1END IFPRINT yEND(1)若执行程序时,没有执行语句y=x+1,则输入的x的范围是________;(2)若执行结果为3,则执行的赋值语句是________,输入的x的值是________.解析:(1)不执行y=x+1语句,说明不满足条件x≥1,故有x<1.(2)当x<1时,y<2×1+1=3,只有x+1=3,x=2.答案:(1)x<1 (2)y=x+1 23.儿童乘坐火车时,若身高不超过1.1 m,则无需购票;若身高超过1.1 m但不超过1.4 m,可买半票;若超过1.4 m,应买全票.试写出一个购票算法程序.解:程序如下: INPUT “身高h(h >0)”;hIF h <=1.1 THENPRINT “免费乘车”ELSEIF h <=1.4 THENPRINT “半票乘车” ELSEPRINT “全票乘车”END IFEND IFEND,4.(选做题)(2016·马鞍山调研)用分期付款的方式购买价格为1 150元的冰箱,如果购买时先付150元,以后每月付50元,加上欠款的利息,若一个月后付第一个月的分期付款,月利率为1%,那么购买冰箱的钱全部付清后,实际共付出多少元?画出程序框图,写出程序.解:购买时付款150元,余款1 000元分20次付清,每次付款数组成一系列数. a 1=50+(1 150-150)×1%=60,a 2=50+(1 150-150-50)×1%=59.5,…,a n =50+[1 150-150-(n -1)×50]×1%=60-12(n -1)(n =1,2,…,20). 所以a 20=60-12×19=50.5. 总和S =150+60+59.5+…+50.5=1 255(元).程序框图如图.程序:a=150m=60S=0S=S+ai=1WHILE i<=20 S=S+mm=m-0.5i=i+1 WENDPRINT SEND。

高中数学第一章算法初步123循环语句课件新人教B版必修3

高中数学第一章算法初步123循环语句课件新人教B版必修3
同学们,下课休息十分钟。现在是休息时间 休息一下眼睛,
看看远处,要保护好眼睛哦~站起来动一动 对身体不好哦~
程序与程序框图的对译
根据以下给出的程序,画出其相应的程序框图,并指明 该算法的功能.
n=1; S=1; while S<5000
S=S*n; n=n+1; end n=n-1; print(%io(2),n);
循环语句的概念及一般格式 (1)循环语句用来实现算法中的__循__环__结__构__. (2)循环语句主要有两种类型:__f_o_r_循__环___和__w_h_i_le__循__环__.
(3)for 循环的一般格式为
for 循环变量=初值:步长:终值 循环体;
end
(4)while 循环的一般格式为
解:该算法的程序框图如图所示.
1.循环语句主要有两种形式,即 for 语句与 while 语句,for 语句主要适用于预知循环次数的循环结构;而循环次数不确定 时,则要用 while 循环语句. 2.理解 for 循环的关键是理解计算机如何执行程序语句中第三 步“s=s+i”,这个执行过程实际上是每次循环赋给 s 的值都 比上一步增加一个“步长”,如此循环直至结束.而 while 循 环则是每次执行循环体之前,都要判断表达式是否为真,这样 重复执行,直至表达式为假时跳过循环体部分而结束循环.
复习课件
高中数学第一章算法初步1.2.3循环语句课件新人教B版必修3
2021/4/17
高中数学第一章算法初步123循环语句课件新人教B版必初步
1.了解程序框图转化为程序语句的过程. 2.理解循环 语句的概念及作用. 3.掌握循环语句的格式及程序框图的画法、程序的编写.
用 while 语句编写程序的一般过程 (1)对变量进行初始赋值; (2)确定执行循环体的条件; (3)确定循环体; (4)输出结果.

2022版优化方案高一数学人教版必修三习题 第一章 算法初步 1.2.2、2.3训练案

2022版优化方案高一数学人教版必修三习题 第一章 算法初步 1.2.2、2.3训练案

[A.基础达标]1.下列对条件语句的描述正确的是()A.ELSE后面的语句不行以是条件语句B.两个条件语句可以共用一个END IF语句C.条件语句可以没有ELSE后的语句D.条件语句中IF—THEN和ELSE后的语句必需都有解析:选C.条件语句有两种格式:分别是IF—THEN格式和IF—THEN—ELSE格式.对于一个分支的条件语句可以没有ELSE后的语句.()i=1DOi=i+2S=2*i+3LOOP UNITL i>=8PRINT SENDA.17 B.19C.21 D.23解析:选C.当i=9时,S=2×9+3=21,推断条件9≥8成立,跳出循环,输出S.3.(2021·临沂高一检测)下列程序的功能是:推断任意输入的数x是否为正数,若是,输出它的平方值;若不是,输出它的相反数.INPUT xIF________THENy=-xELSEy=x*xEND IFPRINT yEND则填入的条件应当是()A.x>0 B.x<0C.x>=0 D.x<=0解析:选D.由于条件真则执行y=-x,条件假则执行y=x*x,由程序功能知条件应为x<=0.4.如下程序的循环次数为()x=0WHILE x<20x=x+1x=x∧2WENDPRINT xENDA.1 B.2C.3 D.4解析:选C.程序执行如下:(1)x<20,x=0+1=1,x=12=1;(2)x<20,x=1+1=2,x=22=4,(3)x<20,x=4+1=5,x=52=25,此时跳出循环,并输出x.∴一共进行3次循环,故选C.5.(2021·高考陕西卷)依据下列算法语句,当输入x为60时,输出y的值为()输入x;If x≤50 Theny=0.5*xElsey=25+0.6*(x-50)End If输出y.A.25 B.30C.31 D.61解析:选C.由题意,得y=⎩⎪⎨⎪⎧0.5x,x≤50,25+0.6(x-50),x>50.当x=60时,y=25+0.6×(60-50)=31.∴输出y的值为31.6.若a=11,下面的程序段输出的结果是________.INPUT aIF a<10THENy=2*(a-1)ELSEy = a MOD 10 END IF PRINT y END解析:由于当a =11时,不满足条件a <10,所以执行y =a MOD 10,得到的结果是y =1.留意“a MOD 10”是a 除以10的余数.答案:17.已知下列程序: INPUT xIF x <=-1 THEN y =-x -1 ELSEIF x >1 THENy =-x ∧2+1 ELSE y =x -1 END IF END IFPRINT “y =”;y END假如输出的是y =0.75,则输入的x 是________.解析:由程序可知本题为依据输入的x ,求函数y =⎩⎪⎨⎪⎧ -x -1,x ≤-1-x 2+1,x >1 x -1,-1<x ≤1的函数值.我们可以分段令y =0.75,并验证,可求得x =-1.75.答案:-1.75 8.(2021·吉林高一检测)已知有下面的程序,假如程序执行后输出的结果是360,那么在程序UNTIL 后面的“条件”应为________.i =6 s =1 DOs =s*i i =i -1LOOP UNTIL 条件 PRINT s END解析:由于输出的结果是360,即s =1×6×5×4×3,需执行4次,s 需乘到3,i <3后结束算法.所以,程序中UNTIL 后面的“条件”应为i <3(或i <=2).答案:i <3(或i <=2)9.(2021·罗源高一检测)编写一个程序计算12+32+52+…+992,并画出相应的程序框图. 解:程序如下: S =0i =1 DO S =S +i ∧2 i =i +2LOOP UNTIL i >99 PRINT SEND程序框图如图所示:10.给出一个算法的程序框图(如图所示).(1)说明该程序的功能;(2)请用WHILE 型循环语句写出程序.解:(1)该程序的功能是求1+12+13+…+199的值.(2)程序如下: S =0 K =1WHILE K <=99 S =S +1/K K =K +1 WENDPRINT S END[B.力量提升] ( ) a =0 j =1WHILE j <=5 a =(a +j) MOD 5 j =j +1 WEND PRINT aEND B .5 C .25D .0解析:选D.本程序的功能是求a +j 被5除所得的余数,从而循环体在执行的过程中a 与j 的对应值如下表:a 1 3 1 0 0 j234562.读程序: i =1 S =0WHILE i<=1 000 S =S +i i =i +1 WEND PRINT S ENDi =1 000 S =0 DOS =S +i i =i -1LOOP UNTIL i<1 PRINT S END对甲、乙程序和输出结果推断正确的是( ) A .程序不同,结果不同 B .程序不同,结果相同C .程序相同,结果不同D .程序相同,结果相同解析:选B.执行甲、乙程序后,可知都是计算1+2+3+…+1 000的值. 3.(2021·滨州质检)读程序,完成下列题目: INPUT xIF x>=1 THEN y =x +1 ELSEy =2*x +1 END IFPRINT y END(1)若执行程序时,没有执行语句y =x +1,则输入的x 的范围是________; (2)若执行结果为3,则执行的赋值语句是________,输入的x 的值是________. 解析:(1)不执行y =x +1语句, 说明不满足条件x ≥1,故有x <1. (2)当x <1时,y <2×1+1=3, 只有x +1=3,x =2.答案:(1)x <1 (2)y =x +1 24.下面是一个用于计算11×2+12×3+…+120×21的程序,则①处应填的语句是________,②处应填的语句是________.s =0i =1WHILE i <=20 ①__ ②__ WENDPRINT “s =”;s END解析:累加求和需用赋值语句“s =s +1/(i*(i +1))”,把握执行循环条件需要用赋值语句“i =i +1”. 答案:s =s +1/(i*(i +1)) i =i +15.儿童乘坐火车时,若身高不超过1.1 m ,则无需购票;若身超群过1.1 m 但不超过1.4 m ,可买半票;若超过1.4 m ,应买全票.试写出一个购票算法程序.解:程序如下:INPUT “身高h(h >0)”;h IF h <=1.1 THEN PRINT “免费乘车” ELSEIF h <=1.4 THENPRINT “半票乘车” ELSEPRINT “全票乘车” END IF END IF END6.(选做题)一个小伴侣在一次玩皮球时,偶然发觉一个现象:球从某高度落下后,每次都反弹回原高度的13,再落下,再反弹回上次高度的13,如此反复.假如球从100 cm 处落下,那么第10次下落的高度是多少?在第10次落地时共经过多少路程?试用程序语言表示其算法.解:程序如下: s =0 h =100 s =s +h i =2WHILE i <=10 h =h/3 s =s +2*h i =i +1WEND。

2016版优化方案高一数学人教版必修三课件 第一章 算法初步 1.2.2、1.2.3

2016版优化方案高一数学人教版必修三课件 第一章 算法初步 1.2.2、1.2.3
第一章
算法初步
1.2.2
条件语句
1.2.3 循环语句
1.问题导航(1)条件语句的格式是怎样的? (2)程序中的条件语句与程序框图中的条件结构有什么关系? (3)循环语句可细分为哪两类?格式分别是怎样的?它们有什 么相同点和不同点? (4)程序中的循环语句与程序框图中的循环结构有什么关系?
2.例题导读

i<6
解:该程序的执行过程是 i=4 S=0 i=4<6 成立 i=4+2=6 S=0+62=36 i=6<6 不成立 输出 S=36.
1.条件语句的嵌套可多于两层,可以表达算法步骤中的多重 限制条件. 条件语句一般用在需要对条件进行判断的算法设计中,如判 断一个数的正负,确定两个数的大小等问题,还有求分段函 数的函数值等,往往要用条件语句,有时甚至要用到条件语 句的嵌套. 2.解决具体的构造循环语句的算法问题,引入循环变量要尽 可能地少,否则较多的变量会使得设计程序比较麻烦,并且 较多的变量会使得计算机占用大量的系统资源,致使系统缓 慢.另外,也尽可能使得循环嵌套的层数少,否则也浪费计 算机的系统资源.
(1)IF-THEN 格式
(2)IF-THEN-ELSE 格式 形式: IF 条件 THEN 语句体1 ELSE 语句体2 END IF
3.功能 (1)IF-THEN 格式:首先对 IF 后的条件进行判断,如果(IF)条
符合 件____________ ,那么(THEN)执行语句体,否则执行 END IF
名称
直到型
当型
对应程序 框图
1.判断下列各题.(对的打“√”,错的打“×”)
(1)算法中的循环结构只能由WHILE语句来实现;( × ) (2)一般程序设计语言中有当型和直到型两种循环语句结构; ( √ ) (3)算法中的循环结构由循环语句来实现.( √ )

优化方案2016年高中数学第一章算法初步1.1.2第2课时循环结构学案新人教A版必修3

优化方案2016年高中数学第一章算法初步1.1.2第2课时循环结构学案新人教A版必修3

第2课时循环结构1.问题导航(1)什么是循环结构、循环体?(2)循环结构可细分为哪两类?它们有什么相同点和不同点?(3)什么情况下,可以使用循环结构?(4)循环结构与条件结构有什么关系?2.例题导读通过对例6的学习,学会当算法过程中包含重复存在的步骤时,可以用循环结构表示,同时学会循环结构的两类表示:一类是当型循环结构,另一类是直到型循环结构;通过对例7的学习,学会按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构.1.循环结构的概念及相关内容(1)循环结构:按照一定的条件反复执行某些步骤的情况.(2)循环体:反复执行的步骤.21.判断下列各题.(对的打“√”,错的打“×”)(1)程序框图中的循环可以是无尽的循环;( )(2)循环结构是在一些算法中从某处开始按照一定条件,反复执行某一处理步骤,故循环结构中一定包含条件结构;( )(3)循环结构中不一定包含条件结构.( )解析:程序框图中的循环,必须是有限循环;循环结构一定包含条件结构.答案:(1)×(2)√(3)×2.下面的框图是循环结构的是( )A.①②B.②③C.③④D.②④解析:选C.由循环结构的特点知③④是循环结构,其中①是顺序结构,②是条件结构.3.运行如图所示的程序框图,输出的结果为________.解析:n=1;S=1+0=1,n=2;S=3,n=3;S=6,n=4;S=10,n=5;S=15,n=6;S=21,n=7;S=28,n=8.答案:284.举例说明循环结构适用哪些常见的计算?解:循环结构主要用在一些有规律的重复计算中,如累加求和,累乘求积等问题.1.算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构,所以这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种结构来表达.2.两种循环结构的相同点:从两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体.3.如果算法问题里涉及的运算进行了许多次重复的操作,且先后参与运算的数之间有相同的规律,就可引入变量循环参与运算(我们称之为循环变量),应用于循环结构.在循环结构中,要注意根据条件设计合理的计数变量、累加和累乘变量等,特别要求条件的表述要恰当、精确.循环结构程序框图的设计设计一个算法,求13+23+…+993+1003的值,并画出程序框图.(链接教材P13例6)[解] 算法如下:第一步,使S=0.第二步,使I=1.第三步,使S=S+I3.第四步,使I=I+1.第五步,若I≤100,则返回第三步;否则,输出S,算法结束.程序框图如图所示.方法归纳(1)如果算法问题中涉及的运算进行了多次重复的操作,且先后参与运算的数之间有相同的变化规律,就可以利用循环结构设计算法解决.(2)本题易错点是初始值与计数变量的取值;在循环结构中,要注意根据条件设计合理的计数变量、累加变量和累乘变量等,条件的表述一定要恰当、精确,累加变量的初始值一般取0,而累乘变量的初始值一般取1.1.(1)如图所示程序框图输出的结果是( )A.8 B.9C.10 D.11解析:选D.当i=11时,不满足条件即输出.(2)设计求1×2×3×4×…×2 015的程序框图.解:程序框图如图所示:利用循环结构求满足条件的数值求满足1+12+13+14+…+1n >2的最小正整数n ,写出算法,并画出程序框图.[解] 算法如下:第一步,S =0;第二步,i =1; 第三步,S =S +1i;第四步,i =i +1;第五步,若S >2,则输出i -1,否则返回第三步,循环结束. 程序框图如图所示:[互动探究] 若将本例中的1n 改为1n2,其他条件与结论都不变,那么,算法与程序框图需要怎样变化?解:算法与程序框图中,都将“S =S +1i ”改为“S =S +1i2”.方法归纳 求满足条件的最值问题的实质及注意事项:(1)实质:利用计算机的快速运算功能,对所有满足条件的变量逐一测试,直到产生第一个(不)满足条件的值时结束循环.(2)注意事项:①要明确数字的结构特征,决定循环的终止条件与数的结构特征的关系及循环次数.②要注意要统计的数出现的次数与循环次数的区别.③要特别注意判断框中循环变量的取值限制,是“>”“<”还是“≥”“≤”,它们的意义是不同的.2.(1)某程序框图如图所示,则该程序的算法功能是________.解析:由程序框图可知,输出的i是满足1×3×5×7×…×n>50 000的最小正整数n.答案:求满足1×3×5×7×…×n>50 000的最小正整数n(2)已知1+2+3+4+…+i≤200,画出求i的最大值的程序框图.解:程序框图如图所示.循环结构的实际应用某工厂2014年生产小轿车200万辆,技术革新后预计每年的生产能力比上一年增加5%,问最早哪一年该厂生产的小轿车数量超过300万辆?写出解决该问题的一个算法,并画出相应的程序框图.[解] 算法如下:第一步,令n=0,a=200,r=0.05;第二步,T=ar(计算年增量);第三步,a=a+T(计算年产量);第四步,如果a≤300,那么n=n+1,返回第二步;否则执行第五步;第五步,N=2014+n;第六步,输出N.程序框图如图所示:方法归纳(1)在解决实际问题时,关键是读懂题目,建立合适的模型,找到问题的计算公式.例如本题中T=200(1+5%)n.然后再去设计算法,画出程序框图.(2)设计一个程序框图算法的一般步骤:①用自然语言表述算法步骤;②确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到表示该步骤的程序框图;③将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图.3.(1)小红今年12岁,她父亲比她大25岁,设计程序框图,计算出几年后她父亲比她的年龄大一倍,那时他们两人的年龄各是多少?解:程序框图如图所示.(2)某城市现有人口总数为100万人,如果年自然增长率为1.2%,试解答下列问题:①写出该城市人口数y(万人)与年份x(年)的函数关系式;②用流程图表示如下算法:计算大约多少年以后该城市人口将达到120万人.解:①y=100(1+1.2%)x;②程序框图如图:画出求S=1+2+3+…+10的程序框图.[解] 程序框图如图所示:[错因与防范](1)本题易出现累加和S的初始值为1,循环终止条件为i<10的错误.(2)循环结构中对循环次数的控制非常关键,它直接影响着运算的结果.(3)控制循环次数要引入循环变量,其取值如何限制,要弄清两个问题:一是需要运算的次数;二是循环结构的形式,是“当型”还是“直到型”.4.(1)(2014·高考重庆卷)执行如图所示的程序框图,则输出s的值为( )A.10 B.17C.19 D.36解析:选C.开始s=0,k=2;第一次循环s=2,k=3;第二次循环s=5,k=5;第三次循环s=10,k=9;第四次循环s=19,k=17,不满足条件,退出循环,输出s=19.故选C.(2)给出30个数:1,2,4,7,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推,要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示),请在图中判断框①处和执行框②处填上合适的语句,使之能完成该题算法功能.解:该算法使用了当型循环结构.因为是求30个数的和,故循环体应执行30次,其中i 是计数变量.因此判断框内的条件应该用来限制计数变量i,故应填写i≤30?.算法中的变量p表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故应有p=p+i.即:①处应填i≤30?;②处应填p=p+i.1.如图所示的程序框图中,语句“S=S×n”将被执行的次数是( )A.4 B.5C.6 D.7解析:选B.由程序框图知:S=1×2×3×…×n.又1×2×3×4×5=120<200,1×2×3×4×5×6=720>200.故语句“S=S×n”被执行了5次.2.如图所示的程序框图表示的算法功能是( )A.计算小于100的奇数的连乘积B.计算从1开始的连续奇数的连乘积C.从1开始的连续奇数的连乘积,当乘积大于或等于100时,计算奇数的个数D.计算1×3×5×…×n≥100时的最小的n值解析:选D.这是一个直到型循环结构,S=1×3×5×…,判断条件是S≥100?,输出的是i,所以表示的是S=1×3×5×…×n≥100时的最小的n值,故选D.3.如图所示的程序框图的输出结果为-18,那么在判断框中①表示的条件应该是( )A.i≥9? B.i≥8?C.i≥7? D.i≥6?解析:选A.当S=6,i=1时,m=-2×1+6=4,S=6+4=10;当i=2时,m=-2×2+6=2,S=10+2=12;当i=3时,m=-2×3+6=0,S=0+12=12;当i=4时,m=-2×4+6=-2,S=-2+12=10;当i=5时,m=-2×5+6=-4,S=-4+10=6;当i=6时,m=-2×6+6=-6,S=-6+6=0;当i=7时,m=-2×7+6=-8,S=-8+0=-8;当i=8时,m=-2×8+6=-10,S=-10-8=-18.故判断条件为:i≥9?,故选A.4.(2014·高考江苏卷)如图是一个算法流程图,则输出的n的值是________.解析:由算法流程图可知:第一次循环:n=1,2n=2<20,不满足要求,进入下一次循环;第二次循环:n=2,2n=4<20,不满足要求,进入下一次循环;第三次循环:n=3,2n=8<20,不满足要求,进入下一次循环;第四次循环:n=4,2n=16<20,不满足要求,进入下一次循环;第五次循环:n=5,2n=32>20,满足要求,输出n=5.答案:5[A.基础达标]1.一个完整的程序框图至少包含( )A.起止框和输入、输出框B.起止框和处理框C.起止框和判断框D.起止框、处理框和输入、输出框解析:选A.一个完整的程序框图至少包括起止框和输入、输出框,故选A.2.(2015·安徽巢湖检测)如图所示是一个循环结构的算法,下列说法不正确的是( )A.①是循环变量初始化,循环就要开始B.②为循环体C.③是判断是否继续循环的终止条件D.①可以省略不写解析:选D.①为循环变量初始化,必须先赋值才能有效控制循环,不可省略.故选D.3.执行如图所示的程序框图,输出的S值为( )A.2 B.4C.8 D.16解析:选C.框图执行如下:k=0,S=1;S=1,k=1;S=2,k=2;S=8,k=3.所以输出S的值为8.4.(2014·高考安徽卷)如图所示,程序框图(算法流程图)的输出结果是( )A.34 B.55C.78 D.89解析:选B.当输入x=1,y=1,执行z=x+y及z≤50,x=y,y=z后,x,y,z的值依次对应如下:x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=55.由于55≤50不成立,故输出55.故选B.5.执行如图所示的程序框图,若m=5,则输出的结果为( )A.4 B.5C.6 D.8解析:选B.由程序框图可知,k=0,P=1.第一次循环:因为k=0<5,所以P=1×30=1,k=0+1=1.第二次循环:因为k=1<5,所以P=1×31=3,k=1+1=2.第三次循环:因为k=2<5,所以P=3×32=33,k=2+1=3.第四次循环:因为k=3<5,所以P=33×33=36,k=3+1=4.第五次循环:因为k=4<5,所以P=36×34=310,k=4+1=5.此时满足判断框内的条件,输出结果为z=log9 310=5.故选B.6.(2014·高考天津卷)阅读如图所示的框图,运行相应的程序,输出S的值为________.解析:S=0,n=3,S=0+(-2)3=-8,n=3-1=2≤1不成立;故S=-8+(-2)2=-4,n=2-1=1≤1成立.故输出S的值为-4.答案:-47.(2015·临沂调研)如果执行如图所示的程序框图,输入x=4.5,则输出的数i=________.解析:第一次执行循环体时,i=1,x=3.5;第二次执行循环体时,i=2,x=2.5;第三次执行循环体时,i=3,x=1.5;第四次执行循环体时,i=4,x=0.5<1.输出i=4,结束.答案:48.执行如图所示的程序框图,若输出的a值大于 2 015,那么判断框内的条件应为________.解析:第一次循环:k=1,a=1,满足条件,所以a=4×1+3=7,k=1+1=2.SGKS87第二次循环:a=7<2 015,故继续循环,所以a=4×7+3=31,k=2+1=3.第三次循环:a=31<2 015,故继续循环,所以a=4×31+3=127,k=3+1=4.第四次循环:a=127<2 015,故继续循环,所以a=4×127+3=511,k=4+1=5.第五次循环:k=511<2 015,故继续循环,所以a=4×511+3=2 047,k=5+1=6.由于a=2 047>2 015,故不符合条件,输出a值.所以判断框内的条件是“k≤5?”.答案:k≤5?9.设计一个算法,求表达式12+22+32+…+102的值,并画出程序框图.解:算法如下:第一步,令S=0,i=1.第二步,判断i是否小于或等于10,若是,则执行第三步;若否,则输出S.第三步,令S=S+i2,并令i=i+1,然后返回第二步.程序框图如图:10.有一列数1,1,2,3,5,8,…,其规律是从第3个数开始,后一个数等于前两个数的和,画出计算这列数前20个数的和的程序框图.解:程序框图如图所示:[B.能力提升]1.(2014·高考北京卷)执行如图所示的程序框图,输出的S值为( )A.1 B.3C.7 D.15解析:选C.S=20+21+22=7.2.(2014·高考福建卷)阅读如图所示的程序框图,运行相应的程序,输出的n的值为( )A.1 B.2C.3 D.4解析:选B.当n =1时,21>12满足条件,继续循环得n =2,22>22不成立,不满足条件,所以输出n =2.3.(2014·高考湖北卷)阅读如图所示的程序框图,运行相应的程序,若输入n 的值为9,则输出S 的值为________.解析:由题意,程序运行如下:k =1<9,S =21+1=3,k =2<9;S =3+22+2=9,k =3<9; S =9+23+3=20,k =4<9;S =20+24+4=40,k =5<9; S =40+25+5=77,k =6<9;S =77+26+6=147,k =7<9; S =147+27+7=282,k =8<9;S =282+28+8=546,k =9≤9; S =546+29+9=1 067,k =10>9,输出S =1 067,程序结束. 答案:1 0674.阅读如图所示的程序框图,运行相应的程序,则程序运行后输出的结果为________.解析:i =1,S =0.第一次循环:S =0+lg 13=-lg 3>-1,继续循环,i =3;第二次循环:S =-lg 3+lg 35=-lg 5>-1,继续循环,i =5;第三次循环:S =-lg 5+lg 57=-lg 7>-1,继续循环,i =7;第四次循环:S =-lg 7+lg 79=-lg 9>-1,继续循环,i =9;第五次循环:S =-lg 9+lg 911=-lg 11<-1,结束循环,输出i =9.答案:95.画出计算1+13+15+17+…+12 015的值的一个程序框图.解:相加各数的分子都是1,而分母是有规律递增的,每次增加2,引入变量S 表示和,计数变量i ,i 的值每次增加2,则每次循环都有S =S +1i,i =i +2,这样反复进行.程序框图如图所示:6.(选做题)设计一个求满足10<x2<1 000的所有正整数x的值的程序框图.解:可以从最小的正整数1开始进行判断,判断是否满足10<x2<1 000.若满足,则输出x 的值;若不满足,则对1进行累加后再进行判断,依次下去,直到x2≥1 000为止,结束程序.程序框图如图所示:。

【优化方案】高中数学 第一章 算法初步 1.1.2第1课时顺序结构、条件结构学案 新人教a版必修3

【优化方案】高中数学 第一章 算法初步 1.1.2第1课时顺序结构、条件结构学案 新人教a版必修3

1.1.2 程序框图与算法的基本逻辑结构第1课时顺序结构、条件结构1.问题导航(1)什么是程序框图?(2)算法包含几种基本逻辑结构?(3)什么是顺序结构?(4)什么是条件结构?2.例题导读通过对例3的学习,学会顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构;通过对例4的学习,学会在画程序框图时,常常遇到需要讨论的问题,这时要用到条件结构;通过对例5的学习,学会设计求解一元二次方程的算法及画程序框图.1.程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.2.常见的程序框、流程线及各自表示的功能一般算法是由三种基本逻辑结构组成的,它们是顺序结构、条件结构、循环结构.4.顺序结构是任何一个算法都离不开的基本结构,它是由若干个依次执行的步骤组成的.5.条件结构是指在一个算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.1.判断下列各题.(对的打“√”,错的打“×”)(1)在程序框图中,一个判断框最多只能有一个退出点;( )(2)一个算法最多可以包含两种基本结构;( )(3)条件结构的程序框图中有两个入口和一个出口;( )(4)无论条件结构中的条件是否满足,都只能执行两条路径之一.( )解析:(1)一个判断框可以有多个退出点.(2)一个算法一定含有顺序结构,即一个算法可以只含有顺序结构或三种结构都有.(3)条件结构只有一个入口.答案:(1)×(2)×(3)×(4)√2.具有判断条件是否成立功能的程序框是( )解析:选C.只有判断框具有判断条件是否成立的功能,故选C.3.如图所示,若输入m=3,则输出的结果是________.解析:由题图可知,p=m+5,n=p+5,∴n=3+5+5=13.答案:134.画程序框图需要注意哪些问题?解:①使用标准的框图符号;②框图一般按从上到下、从左到右的方向画;③除判断框外,大多数流程图符号只有一个进入点和一个退出点;④终端框是任何算法框图中必不可少的,表示算法的起始和结束;⑤在图形符号内描述的语言要非常简短清楚.条件结构嵌套与条件结构叠加的区别(1)条件结构叠加,程序执行时需依次对“条件1”“条件2”“条件3”…都进行判断,只有遇到能满足的条件才执行该条件对应的操作.(2)条件结构的嵌套中,“条件2”是“条件1”的一个分支,“条件3”是“条件2”的一个分支…以此类推,这些条件中很多在算法执行过程中根据所处的分支位置不同可能不被执行.(3)条件结构嵌套所涉及的“条件2”“条件3”…是在前面的所有条件依次一个一个的满足“分支条件成立”的情况下才能执行的操作,是多个条件同时成立的复合.顺序结构程序框图的设计及应用已知点P 0(x 0,y 0)和直线l :Ax +By +C =0,写出求点P 0到直线l 的距离d 的算法,并画出程序框图.(链接教材P 9例3)[解] 用数学语言描述算法:第一步,输入点P 0的横、纵坐标x 0、y 0, 输入直线方程的系数,即常数A 、B 、C . 第二步,计算z 1=Ax 0+By 0+C .第三步,计算z 2=A 2+B 2.第四步,计算d =|z 1|z 2.第五步,输出d . 程序框图:[互动探究] 把本例中的直线l 改为圆C :(x -a )2+(y -b )2=r 2,写出求点P 0到圆上的点的距离最大值的算法,并画出程序框图.解:算法如下:第一步,输入点P 0的横、纵坐标x 0、y 0,输入圆心的横、纵坐标a 、b ,圆的半径r ;第二步,计算z 1=(x 0-a )2+(y 0-b )2; 第三步,计算d =z 1+r ; 第四步,输出d . 程序框图:方法归纳利用公式求解问题,先写出公式,看公式中的条件是否满足,若不满足,先求出需要的量,看要求的量需根据哪些条件求解,需要的条件必须先输入或将已知条件全部输入,求出未知的量,然后将公式中涉及的量全部代入求值即可.1.(1)写出解不等式2x +1>0的一个算法,并画出程序框图. 解:第一步,将1移到不等式的右边; 第二步,不等式的两端同乘12;第三步,得到x >-12.程序框图如图所示:(2)如图所示的程序框图,当输入的x 的值为0和4时,输出的值相等,根据该图和下列各小题的条件回答下面几个问题.①该程序框图解决的是一个什么问题?②当输入的x 的值为3时,输出的f (x )的值为多大? ③要想使输出的值最大,输入的x 的值应为多大?④按照这个程序框图输出的f (x )值,当x 的值大于2时,x 值大的输出的f (x )值反而小,为什么?⑤要想使输出的值等于3,输入的x 的值应为多大?⑥要想使输入的值与输出的值相等,输入的x 的值应为多大?解:①该程序框图解决的是求二次函数f (x )=-x 2+mx 的函数值的问题. ②当输入的x 的值为0和4时,输出的值相等, 即f (0)=f (4).因为f (0)=0,f (4)=-16+4m , 所以-16+4m =0,所以m =4.所以f (x )=-x 2+4x .因为f (3)=-32+4×3=3,所以当输入的x 的值为3时,输出的f (x )的值为3.③因为f (x )=-x 2+4x =-(x -2)2+4, 当x =2时,f (x )max =4,所以要想使输出的值最大,输入的x 的值应为2.④因为f (x )=-(x -2)2+4,所以函数f (x )在[2,+∞)上是减函数.所以当输入的x 的值大于2时,x 值大的输出的f (x )值反而小.⑤令f (x )=-x 2+4x =3,解得x =1或x =3, 所以要想使输出的值等于3, 输入的x 的值应为1或3.⑥由f (x )=x ,即-x 2+4x =x ,得x =0或x =3,所以要想使输入的值和输出的值相等,输入的x 的值应为0或3.简单的条件结构程序框图的设计及应用给定一个正整数n ,若n 为奇数,则把n 乘3加1;若n 为偶数,则把n 除以2.写出算法,并画出程序框图.[解] 算法如下: 第一步,输入n 的值.第二步,若n 为奇数,则输出3n +1的值;若n 为偶数,则输出n2的值.程序框图如图所示.方法归纳(1)设计程序框图时,首先设计算法步骤(自然语言),再将算法步骤转化为程序框图(图形语言).对于算法中含有分类讨论的步骤,在设计程序框图时,通常用条件结构来解决.(2)本例中n 是奇数和n 是偶数时的计算方式不同,所以需对n 的奇偶性加以判断,然后计算结果.(3)注意该题判断框内的内容为“n 为奇数”,所以当n 为奇数时,则按“是”分支执行;否则,按“否”分支执行.2.(1)程序框图如图所示,它是算法中的( )A .条件结构B .顺序结构C .递归结构D .循环结构解析:选A.此题中的程序框图中有判断框,根据给定条件判断并根据判断结果进行不同处理的是条件结构.(2)写出求分段函数y =⎩⎪⎨⎪⎧2x +1 (x ≥0)3x -2 (x <0)的函数值的算法,并画出程序框图.解:算法如下:第一步:输入x 的值.第二步:判断x 的大小,若x ≥0,则y =2x +1;若x <0,则y =3x -2. 第三步:输出y 的值. 程序框图:(3)如图是一个算法的程序框图,当输入的x ∈(-1,3]时,求输出y 的范围.解:由题意知,该程序框图是求函数y =⎩⎪⎨⎪⎧2x 2+1,x <1,1-x ,x ≥1的函数值.故当x ∈(-1,1)时,y =2x 2+1∈[1,3);当x ∈[1,3]时,y =1-x ∈[-2,0],所以输出的y 的取值范围为[-2,0]∪[1,3).多重条件结构程序框图的设计及应用已知函数y =⎩⎪⎨⎪⎧1+x ,x >0,0,x =0,-x -3,x <0,设计一个算法,输入自变量x 的值,输出对应的函数值.请写出算法步骤,并画出程序框图.(链接教材P 11例5) [解] 算法如下:第一步,输入自变量x 的值.第二步,判断x >0是否成立,若成立,计算y =1+x ,否则,执行下一步. 第三步,判断x =0是否成立,若成立,令y =0,否则,计算y =-x -3. 第四步,输出y . 程序框图如图所示:方法归纳(1)条件结构的嵌套是指在一个条件结构的分支内的步骤中又用到条件结构,就像一个条件结构镶嵌在另一个条件结构中一样.(2)条件结构的并列是指一个条件结构执行完毕后,又执行下一个条件结构,它们之间无包含关系,是按顺序执行的.3.(1)画出求函数y =⎩⎪⎨⎪⎧-1,x >00,x =01,x <0的函数值的程序框图.解:程序框图如图所示.(2)给出程序框图如图回答问题:①若输入四个数5,3,7,2,则最终输出的结果是什么? ②你能说出该框图实现了一个什么样的算法吗?解:第一个判断框中a <b ,a <c ,a <d 如果同时成立,那么a 为四个数中的最小数,否则a 不是最小的,那么最小数在b ,c ,d 中,第二个判断框中b <c ,b <d 如果同时成立,则b 为最小数,以此类推,所以本题实质是求a ,b ,c ,d 中的最小值.所以,①最终输出结果是2.②实现的算法是:求a ,b ,c ,d 四个数中的最小值.(本题满分12分)用程序框图表示解方程ax +b =0(a ,b 为常数)的算法. [解] 算法步骤如下:第一步,输入a ,b 的值.2分第二步,判断a =0 是否成立,若成立,则执行第三步;若不成立,则令x =-b a,输出x ,结束算法.4分第三步,判断b =0 是否成立,若成立,则输出“方程的解集为R ”,结束算法;若不成立,则输出“无解”,结束算法.6分程序框图为:[规范与警示]在解题过程中,若在第二步漏掉此处是否a =0时的讨论而直接得出x =-b a,虽然答案中也有这种可能,但结果就错了,在实际考试中最多得2分.处对b=0的讨论也是如此.通过本题,我们应该注意:(1)在解题过程中一定要准确应用等式(或不等式)的运算性质,必要时一定要分类讨论.(2)思维一定要严谨,避免想当然的错误.1.一个完整的程序框图中,输入、输出框的最少个数是( )A.0 B.1C.2 D.3解析:选B.输入、输出框的最少个数是1.2.下列关于程序框的功能描述正确的是( )A.(1)是处理框;(2)是判断框;(3)是终端框;(4)是输入、输出框B.(1)是终端框;(2)是输入、输出框;(3)是处理框;(4)是判断框C.(1)和(3)都是处理框;(2)是判断框;(4)是输入、输出框D.(1)和(3)的功能相同;(2)和(4)的功能相同解析:选B.根据程序框图的规定,(1)是终端框,(2)是输入、输出框,(3)是处理框,(4)是判断框.3.下图为计算函数y=|x|函数值的程序框图,则此程序框图中的判断框内应填________.解析:显然当x<0或x≤0时,y=-x,故判断框内应填x≤0?(或x<0?).答案:x≤0?(或x<0?)4.若a>0,b>0,则如图所示的程序框图表示的算法的功能是________.(尽量具有实际意义)解析:本题为顺序结构的算法框图,注意各个程序框的先后顺序,依据各个字母之间的关系赋予各字母以实际意义,答案不唯一.答案:求以a,b为直角边长的直角三角形的斜边的长度c(或求第一象限内的点P(a,b)到原点(0,0)的距离)[A.基础达标]1.下列图形符号属于处理框(执行框)的是( )解析:选D.处理框用矩形表示.2.下列关于程序框图的说法正确的有( )①用程序框图表示算法直观、形象,容易理解;②程序框图能清楚地展现算法的逻辑结构,也就是通常所说的一图胜万言;③在程序框图中,起止框是任何流程图不可少的;④输入和输出框可用在算法中任何需要输入、输出的位置.A.1个B.2个C.3个D.4个解析:选D.由程序框图可知:①②③④都正确.3.(2015·东营高一检测)给出下面的程序框图:若输出的结果为2,则①处的执行框内应填的是( )A.x=2 B.b=2C.x=1 D.a=5解析:选C.∵b=2,∴2=a-3,即a=5.∴2x+3=5时,得x=1.4.(2015·广州高一检测)如图是一个算法的程序框图,已知a1=3,输出的b=7,则a2等于( )A .9B .10C .11D .12解析:选C.由题意知该算法是计算a 1+a 22的值.∴3+a 22=7,得a 2=11,故选C.5.如图所示的程序框图,如果输入三个实数a ,b ,c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( )A .c >x?B .x >c?C .c >b?D .b >c?解析:选A.变量x 的作用是保留3个数中的最大值,所以第二个判断框内语句为“c >x ?”,满足“是”则交换两个变量的数值,输出x的值后结束程序,满足“否”直接输出x 的值后结束程序,故选A.6.如图所示程序框图表示的算法的运行结果是________.解析:由题意P =5+6+72=9,S =9×4×3×2 =216=6 6.答案:6 67.写出如图所示程序框图的运行结果:S =________.解析:S =24+42=2.5. 答案:2.58.(2015·海口高一检测)如图所示的程序框图,若a =5,则输出b =________.解析:根据题意a =5,所以执行判断框后的“否”步骤,即b =a 2+1,所以输出26. 答案:269.已知函数f (x )=⎩⎪⎨⎪⎧-x +1,x >0,0,x =0,x +3,x <0,请设计程序框图,要求输入自变量,输出函数值.解:程序框图如图所示:10.尺规作图,确定线段AB 的一个5等分点,请你设计一个算法,并画出程序框图.解:算法如下:第一步,如图,从已知线段的左端点A出发,作一条射线AP;第二步,在射线上任取一点C,得线段AC;第三步,在射线上作线段CE=AC;第四步,在射线上作线段EF=AC;第五步,在射线上作线段FG=AC;第六步,在射线上作线段GD=AC,那么线段AD=5AC;第七步,连接DB;第八步,过C作BD的平行线,交线段AB于M,这样点M就是线段AB的一个5等分点.程序框图如图:[B.能力提升]1.广东中山市的士收费办法如下:不超过2公里收7元(即起步价7元),超过2公里的里程每公里收2.6元,另每车次超过2公里收燃油附加费1元(不考虑其他因素).相应收费系统的程序框图如图所示,则①处应填( )A.y=7+2.6x B.y=8+2.6xC .y =7+2.6(x -2)D .y =8+2.6(x -2)解析:选D.当x >2时,y =7+2.6(x -2)+1=8+2.6(x -2),所以①处应填y =8+2.6(x -2).2.若f (x )=x 2,g (x )=log 2x ,则如图所示的程序框图中,输入x =0.25,输出h (x )=( )A .0.25B .2C .-2D .-0.25解析:选C.h (x )取f (x )和g (x )中的较小者.g (0.25)=log 20.25=-2,f (0.25)=0.252=116.3.某算法的程序框图如图所示,则输出量y 与输入量x 满足的关系式为____________.解析:当x >1时,有y =x -2,当x ≤1时,则有y =2x ,所以有分段函数y =⎩⎪⎨⎪⎧2x,x ≤1x -2,x >1. 答案:y =⎩⎪⎨⎪⎧2x ,x ≤1x -2,x >1 4.定义运算a ⊗b ,运算原理如图所示,则式子4⊗1+2⊗5的值等于________.解析:a ⊗b =⎩⎪⎨⎪⎧a (b +1),a ≥b ,a (b -1),a <b , 则4⊗1+2⊗5=4×(1+1)+2×(5-1)=16.答案:165.在新华书店里,某教辅材料每本售价14.80元,书店为促销,规定:如果顾客购买5本或5本以上,10本以下则按九折(即13.32元)出售;如果顾客购买10本或10本以上,则按八折(即11.84元)出售.请设计一个完成计费工作的程序框图.解:程序框图:6.(选做题)通常说一年有365天,它表示地球围绕太阳转一周所需要的时间,但事实并不是这样简单.根据天文资料,地球围绕太阳转一周所需要的精确时间是365.242 2天,称之为天文年.这个误差看似不大,却引起季节和日历之间难以预料的大变动.在历法上规定四年一闰,百年少一闰,每四百年又加一闰.如何判断某一年是不是闰年呢?请设计一个算法,解决这个问题,并用框图描述这个算法.解:算法步骤如下:第一步:输入年份y .第二步:若y 能被4整除,则执行第三步,否则执行第六步.第三步:若y 能被100整除,则执行第四步,否则执行第五步.第四步:若y 能被400整除,则执行第五步,否则执行第六步.第五步:输出“y 是闰年”.第六步:输出“y 不是闰年”.这个算法的框图为。

优化方案高中数学 第一章 算法初步 1.1.2 程序框图与

优化方案高中数学 第一章 算法初步 1.1.2 程序框图与

第一章算法初步 1.1.2 程序框图与算法的基本逻辑结构第2课时循环结构应用案巩固提升新人教A版必修3[A 基础达标]1.一个完整的程序框图至少包含( )A.起止框和输入、输出框B.起止框和处理框C.起止框和判断框D.起止框、处理框和输入、输出框解析:选A.一个完整的程序框图至少包括起止框和输入、输出框,故选A.2.(2016·巢湖检测)如图所示是一个循环结构的算法,下列说法不正确的是( )A.①是循环变量初始化,循环就要开始B.②为循环体C.③是判断是否继续循环的终止条件D.①可以省略不写解析:选D.①为循环变量初始化,必须先赋值才能有效控制循环,不可省略.故选D.3.执行如图所示的程序框图,输出的S值为( )A.2 B.4C.8 D.16解析:选C.框图执行如下:k=0,S=1;S=1,k=1;S=2,k=2;S=8,k=3.所以输出S的值为8.4.某程序框图如图所示,若输出的S=57,则判断框内为( )A.k>4? B.k>5?C.k>6? D.k>7?解析:选A.由题意k=1时S=1,当k=2时,S=2×1+2=4;当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26,当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4.5.执行如图所示的程序框图,若m=5,则输出的结果为( )A.4 B.5C.6 D.8解析:选B.由程序框图可知,k=0,P=1.第一次循环:因为k=0<5,所以P=1×30=1,k=0+1=1.第二次循环:因为k=1<5,所以P=1×31=3,k=1+1=2.第三次循环:因为k=2<5,所以P=3×32=33,k=2+1=3.第四次循环:因为k=3<5,所以P=33×33=36,k=3+1=4.第五次循环:因为k=4<5,所以P=36×34=310,k=4+1=5.此时满足判断框内的条件,输出结果为z=log9 310=5.故选B.6.(2014·高考天津卷)阅读如图所示的框图,运行相应的程序,输出S的值为________.解析:S=0,n=3,S=0+(-2)3=-8,n=3-1=2≤1不成立;故S=-8+(-2)2=-4,n=2-1=1≤1成立.故输出S的值为-4.答案:-47.(2016·临沂调研)如果执行如图所示的程序框图,输入x=4.5,则输出的数i=________.解析:第一次执行循环体时,i=1,x=3.5;第二次执行循环体时,i=2,x=2.5;第三次执行循环体时,i=3,x=1.5;第四次执行循环体时,i=4,x=0.5<1.输出i=4,结束.答案:48.执行如图所示的程序框图,若输出的a值大于2 016小于3 016,那么判断框内的条件应为________.解析:第一次循环:k=1,a=1,满足条件,所以a=4×1+3=7,k=1+1=2.第二次循环:a=7<2 016,故继续循环,所以a=4×7+3=31,k=2+1=3.第三次循环:a=31<2 016,故继续循环,所以a=4×31+3=127,k=3+1=4.第四次循环:a=127<2 016,故继续循环,所以a=4×127+3=511,k=4+1=5.第五次循环:a=511<2 016,故继续循环,所以a=4×511+3=2 047,k=5+1=6.由于a=2 047>2 016,且小于3 016,故不符合条件,输出a值.所以判断框内的条件是“k≤5?”或“k<6?”.答案:k≤5?(或k<6?)9.设计一个算法,求表达式12+22+32+…+102的值,并画出程序框图.解:算法如下:第一步,令S=0,i=1.第二步,判断i是否小于或等于10,若是,则执行第三步;若否,则输出S.第三步,令S=S+i2,并令i=i+1,然后返回第二步.程序框图如图:10.画出求(共6个2)的值的程序框图.解:法一:当型循环结构程序框图如图(1)所示.(1)法二:直到型循环结构程序框图如图(2)所示.(2)[B 能力提升]1.(2014·高考福建卷)阅读如图所示的程序框图,运行相应的程序,输出的n 的值为( )A .1B .2C .3D .4解析:选B .当n =1时,21>12满足条件,继续循环得n =2,22>22不成立,不满足条件,所以输出n =2.2.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n 位居民的月均用水量分别为x 1,…,x n (单位:吨).根据如图所示的程序框图,若n =2,且x 1,x 2分别为1,2,则输出的结果S 为________.解析:当i =1时,S 1=1,S 2=1;当i =2时,S 1=1+2=3,S 2=1+22=5,此时S =12⎝ ⎛⎭⎪⎫5-12×9=14. i 的值变成3,从循环体中跳出输出S 的值为14.答案:143.有一列数1,1,2,3,5,8,…,其规律是从第3个数开始,后一个数等于前两个数的和,画出计算这列数前20个数的和的程序框图.解:程序框图如图所示:4.(选做题)设计一个求满足10<x 2<1 000的所有正整数x 的值的程序框图.解:可以从最小的正整数1开始进行判断,判断是否满足10<x 2<1 000.若满足,则输出x 的值;若不满足,则对1进行累加后再进行判断,依次下去,直到x 2≥1 000为止,结束程序.程序框图如图所示:。

优化方案高中数学 第一章 算法初步 1.1.2 程序框图与

优化方案高中数学 第一章 算法初步 1.1.2 程序框图与

第一章算法初步 1.1.2 程序框图与算法的基本逻辑结构第1课时顺序结构、条件结构应用案巩固提升新人教A版必修3[A 基础达标]1.下列图形符号属于处理框(执行框)的是( )解析:选D.处理框用矩形表示.2.下列关于程序框图的说法正确的有( )①用程序框图表示算法直观、形象,容易理解;②程序框图能清楚地展现算法的逻辑结构;③在程序框图中,起止框是必不可少的;④输入、输出框可用在算法中任何需要输入、输出的位置.A.1个B.2个C.3个D.4个解析:选D.由程序框图可知:①②③④都正确.3.(2016·东营检测)给出如图所示的程序框图.若输出的结果为2,则①处应填的是( )A.x=2 B.b=2C.x=1 D.a=5解析:选C.因为b=2,所以2=a-3,即a=5.所以2x+3=5时,得x=1.4.如图所示的程序框图,其功能是( )A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值解析:选C.输入a=1,b=2,运行程序框图可得输出2.根据执行过程可知该程序框图的功能是输入a,b的值,输出它们的最大值,即求a,b的最大值.5.如图所示的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( )A.c>x?B.x>c?C.c>b?D.b>c?解析:选A.变量x 的作用是保留3个数中的最大值,所以第二个判断框内为“c >x ?”,满足“是”则交换两个变量的数值,输出x 的值后结束程序,满足“否”直接输出x 的值后结束程序,故选A.6.如图所示程序框图表示的算法的运行结果是________.解析:由题意P =5+6+72=9,S =9×4×3×2=216=6 6. 答案:6 67.如图所示程序框图的运行结果S =________.解析:S =24+42=2.5.答案:2.58.(2016·海口检测)如图所示的程序框图,若a =5,则输出b =________.解析:根据题意a =5,所以执行判断框后的“否”步骤,即b =a 2+1,所以输出26. 答案:269.已知函数f (x )=⎩⎪⎨⎪⎧-x +1,x >0,0,x =0,x +3,x <0,请设计程序框图,要求输入自变量,输出函数值.解:程序框图如图所示:10.利用尺规作图,确定线段AB 的一个5等分点,请你设计一个算法,并画出程序框图.解:算法如下:第一步,如图,从已知线段的左端点A 出发,作一条射线AP .第二步,在射线上任取一点C,得线段AC.第三步,在射线上作线段CE=AC.第四步,在射线上作线段EF=AC.第五步,在射线上作线段FG=AC.第六步,在射线上作线段GD=AC,那么线段AD=5AC.第七步,连接D B.第八步,过C作BD的平行线,交线段AB于M,这样点M就是线段AB的一个5等分点.程序框图如图:[B 能力提升]1.如图所示的程序框图是已知直角三角形两直角边a,b,求斜边c的算法,其中正确的是( )解析:选C.A项中,没有终端框,所以A项不正确;B项中,输入a,b和c=a2+b2顺序颠倒,且程序框错误,所以B项不正确;D项中,赋值框中a2+b2=c错误,应为c=a2+b2,左右两边不能互换,所以D项不正确;很明显C项正确.2.广东中山市出租车收费办法如下:不超过2公里收7元(即起步价7元),超过2公里的里程每公里收2.6元,另每车次超过2公里收燃油附加费1元(不考虑其他因素).相应收费系统的程序框图如图所示,则①处应填( )A.y=7+2.6x B.y=8+2.6xC.y=7+2.6(x-2) D.y=8+2.6(x-2)解析:选D.当x>2时,y=7+2.6(x-2)+1=8+2.6(x-2),所以①处应填y=8+2.6(x -2).3.定义运算a⊗b,运算原理如图所示,则式子4⊗1+2⊗5的值等于________.解析:由题图得,a ⊗b =⎩⎪⎨⎪⎧a (b +1),a ≥b ,a (b -1),a <b ,则4⊗1+2⊗5=4×(1+1)+2×(5-1)=16.答案:164.(选做题)通常说一年有365天,它表示地球围绕太阳转一周所需要的时间,但事实并不是这样简单.根据天文资料,地球围绕太阳转一周所需要的精确时间是365.242 5天,称之为天文年.这个误差看似不大,却引起季节和日历之间难以预料的大变动.在历法上规定四年一闰,百年少一闰,每四百年又加一闰.如何判断某一年是不是闰年呢?请设计一个算法,解决这个问题,并用框图描述这个算法.解:算法步骤如下: 第一步:输入年份y .第二步:若y 能被4整除,则执行第三步,否则执行第六步. 第三步:若y 能被100整除,则执行第四步,否则执行第五步. 第四步:若y 能被400整除,则执行第五步,否则执行第六步. 第五步:输出“y 是闰年”. 第六步:输出“y 不是闰年”. 这个算法的框图为。

优化方案高中数学 第一章 算法初步 1.3 算法案例应用案巩固提升 新人教A版必修3

优化方案高中数学 第一章 算法初步 1.3 算法案例应用案巩固提升 新人教A版必修3

【优化方案】2017高中数学第一章算法初步 1.3 算法案例应用案巩固提升新人教A版必修3[A 基础达标]1.45和150的最大公约数和最小公倍数分别是( )A.5,150 B.15,450C.450,15 D.15,150解析:选B.利用辗转相除法求45和150的最大公约数:150=45×3+15,45=15×3,45和150的最大公约数为15.45和150的最小公倍数为15×(45÷15)×(150÷15)=450,故选B.2.把67(10)化为二进制数为( )A.1 100 001(2)B.1 000 011(2)C.110 000(2)D.1 000 111(2)解析:选B.所以把67化为二进制数为1 000 011(2).3.(2016·三明检测)计算机中常用十六进制,采用数字0~9和字母A~F共16个计算符号与十进制的对应关系如下表:FA.6E B.7CC.5F D.B0解析:选B.(2×F+1)×4用十进制可以表示为(2×15+1)×4=124,而124=16×7+12,所以用十六进制表示为7C,故选B.4.下列各组数中最小的数是( )A.1 111(2)B.210(6)C.1 000(4)D.101(8)解析:选A.统一化为十进制数为1 111(2)=15;210(6)=78;1 000(4)=64;101(8)=65.5.(2016·青海调研)已知一个k进制的数132与十进制的数30相等,那么k等于( )A.7或4 B.-7C.4 D.都不对解析:选C.132(k)=1×k2+3×k+2=k2+3k+2,所以k2+3k+2=30,即k2+3k-28=0,解得k=4或k=-7(舍去).6.三个数72,120,168的最大公约数是________.解析:由更相减损术,得168-120=48,120-48=72,72-48=24,48-24=24,故120和168的最大公约数是24.而72-24=48,48-24=24,故72和24的最大公约数也是24,所以72,120,168的最大公约数是24.答案:247.(2016·莱芜质检)已知函数f(x)=x3-2x2-5x+6,用秦九韶算法,则f(10)=________.解析:f(x)=x3-2x2-5x+6=(x2-2x-5)x+6=((x-2)x-5)x+6.当x=10时,f(10)=((10-2)×10-5)×10+6=(8×10-5)×10+6=75×10+6=756.答案:7568.已知三个数12(16),25(7),33(4),将它们按由小到大的顺序排列为________.解析:将三个数都化为十进制数.12(16)=1×16+2=18,25(7)=2×7+5=19,33(4)=3×4+3=15,所以33(4)<12(16)<25(7).答案:33(4)<12(16)<25(7)9.已知函数f(x)=x3-3x2-4x+5,试用秦九韶算法求f(2)的值.解:根据秦九韶算法,把多项式改写成如下形式:f(x)=x3-3x2-4x+5=(x2-3x-4)x+5=((x-3)x-4)x+5.把x=2代入函数式得f(2)=((2-3)×2-4)×2+5=-7.10.用辗转相除法求下列两个数的最大公约数,并用更相减损术检验你的结果.(1)294,84;(2)228,1 995.解:(1)294=84×3+42;84=42×2.所以294与84的最大公约数是42.验证:因为294与84都是偶数可同时除以2,得147与42.因为147-42=105,105-42=63,63-42=21,42-21=21,所以294与84的最大公约数为21×2=42.(2)1 995=8×228+171;228=1×171+57;171=3×57+0,所以57就是228和1 995的最大公约数.验证:1 995-228=1 767,1 767-228=1 539,1 539-228=1 311,1 311-228=1 083,1 083-228=855,855-228=627,627-228=399,399-228=171,228-171=57,171-57=114,114-57=57,所以228与1 995的最大公约数是57.[B 能力提升]1.(2016·盐城质检)m是一个正整数,对于两个正整数a,b,如果a-b是m的倍数,则称a,b对模m同余,用符号a≡b(Mod m)表示,则下列各式中不正确的为( ) A.12≡7(Mod 5) B.21≡10(Mod 3)C .34≡20(Mod 2)D .47≡7(Mod 40)解析:选B .逐一验证,对于A ,12-7=5是5的倍数;对于B ,21-10=11不是3的倍数;对于C ,34-20=14是2的倍数;对于D ,47-7=40是40的倍数,故选B .2.将十进制数389 化成四进制数的末位是________.解析:389=4×97+1,即第一次用389除以4余1,而这就是最后一位数字.答案:13.古时候,当边境有敌人来犯时,守边的官兵通过在烽火台上点火向境内报告来犯敌人数,如图所示,烽火台上点火表示数字1,未点火表示数字0,约定二进制数对应的十进制数的单位是1 000,请你计算一下,这组烽火台表示有多少敌人入侵?解:由题图可知这组烽火台表示的二进制数为11 011(2),它表示的十进制数为11 011(2)=1×24+1×23+0×22+1×21+1×20=27,由于约定二进制数对应的十进制数的单位是 1 000,所以入侵的敌人的数目为27×1 000=27 000(人).4.(选做题)已知n 次多项式P n (x )=a n x n +a n -1x n -1+…+a 1x +a 0(a k ≠0,k =0,1,…,n ),x 0为任意实数.(1)在平常的算法中,计算x k 0(k =2,3,…,n )的值需要进行k -1次运算,计算P 3(x 0)=a 3x 3+a 2x 2+a 1x +a 0的值共需要进行9次运算(6次乘法、3次加法),那么计算P n (x 0)的值需要进行多少次运算?(2)若用秦九韶算法计算P n (x 0)的值,则需要进行多少次运算?解:(1)加法运算次数为n ,乘法运算次数为1+2+3+…+n =n (n +1)2,所以共需n +n (n +1)2=n (n +3)2(次).(2)加法运算次数为n 次,乘法也为n 次,共需2n 次.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

【优化方案】2017高中数学第一章算法初步 1.2.2-1.2.3 条件语句、循环语句应用案巩固提升新人教A版必修3
[A 基础达标]
1.下列对条件语句的描述正确的是( )
A.ELSE后面的语句不可以是条件语句
B.两个条件语句可以共用一个END IF语句
C.条件语句可以没有ELSE后的语句
D.条件语句中IF—THEN和ELSE后的语句必须都有
解析:选C.条件语句有两种格式:分别是IF—THEN格式和IF—THEN—ELSE格式.对于一个分支的条件语句可以没有ELSE后的语句.
2.下面程序输出的结果为( )
i=1
DO
i=i+2
S=2*i+3
,
LOOP UNTIL i>=8
PRINT S
END
A.17 B.19
C.21 D.23
解析:选C.当i=9时,S=2×9+3=21,判断条件9≥8成立,跳出循环,输出S.
3.(2016·临沂检测)下列程序的功能是:判断任意输入的数x是否为正数,若是,输出它的平方值;若不是,输出它的相反数.
INPUT x
IF ________ THEN
y=-x
ELSE
,
y=x*x
END IF
PRINT y
END
则填入的条件应该是( )
A.x>0 B.x<0
C.x>=0 D.x<=0
解析:选D.因为条件真则执行y=-x,条件假则执行y=x*x,由程序功能知条件应为x<=0.
4.如下程序的循环次数为( )
x =0
WHILE x <20
x =x +1
x =x ∧2WEND
PRINT x END
,
A .1
B .2
C .3
D .4
解析:选C.程序执行如下:
(1)x <20,x =0+1=1,x =12=1;
(2)x <20,x =1+1=2,x =22=4,
(3)x <20,x =4+1=5,x =52=25,此时跳出循环,并输出x .
所以一共进行3次循环,故选C.
5.下面的程序运行后第3个输出的数是( ) i =1
x =1
DO
PRINT x
i =i +1x =x +1/2
LOOP UNTIL i>5END
,
A .1
B .3
2
C .2
D .5
2
解析:选C.该程序中关键是循环语句,
第一次输出的数是1,
第二次输出的数是x =1+12=3
2,
第三次输出的数是x =1+12+1
2=2.
6.若a =11,下面的程序段输出的结果是________.
INPUT a
IF a <10 THEN
y =2*(a -1)
ELSE
y =a MOD 10END IF
PRINT y
END
,
解析:由于当a =11时,不满足条件a <10,所以执行y =a MOD 10,得到的结果是y =1.注意“a MOD 10”是a 除以10的余数.
答案:1
7.已知下列程序: INPUT x
IF x <=-1 THEN
y =-x -1
ELSE
IF x >1 THEN
y =-x ∧2+1 ELSE
y =x -1
END IF
END IF
PRINT “y=”;y
END
,
如果输出的是y =0.75,则输入的x 是________.
解析:由程序可知本题为根据输入的x ,求函数
y =⎩⎪⎨⎪⎧ -x -1,x ≤-1, -x 2+1,x >1, x -1,-1<x ≤1
的函数值.我们可以分段令y =
0.75,并验证,可求得x =-1.75.
答案:-1.75
8.(2016·吉林检测)已知有下面的程序,如果程序执行后输出的结果是360,那么在程序UNTIL 后面的“条件”应为________.
解析:因为输出的结果是360,即s =1×6×5×4×3,需执行4次,s 需乘到3,i <3后结束算法.所以,程序中UNTIL 后面的“条件”应为i <3(或i <=2).
答案:i <3(或i <=2)
9.(2016·罗源检测)编写一个程序计算12+32+52+…+992,并画出相应的程序框图.
解:程序如下:
S =0
i =
1
DO
S =S +i ∧2 i =i +2
LOOP UNTIL i >99
PRINT S
END
,
程序框图如图所示:
10.高等数学中经常用到符号函数,符号函数的定义为y =⎩⎪⎨⎪⎧
1,x >0,0,x =0,-1,x <0,
试编写程序输入
x 的值,输出y 的值.
解:程序一:(嵌套结构)
程序框图如图:
程序如下:
INPUT x
IF x>0 THEN
y =1
ELSE
IF x =0 THEN
y =0
ELSE y =-1
END IF
END IF
PRINT y
END
,
程序二:(叠加结构)
程序框图如图: 程序如下:
INPUT x
IF x>0 THEN
y =1
END IF
IF x =0 THEN
y =0
END IF IF x<0 THEN
y =-1
END IF
PRINT y
END
,
[B
能力提升] 1.读程序:
甲:
i=1
S=0
WHILE i<=1 000
S=S+i
,
i=i+1
WEND
PRINT S
END
乙:
i=1 000
S=0
DO
S=S+i
i=i-1
LOOP UNTIL i<1
PRINT S
END
对甲、乙程序和输出结果判断正确的是( )
A.程序不同,结果不同
B.程序不同,结果相同
C.程序相同,结果不同
D.程序相同,结果相同
解析:选B.执行甲、乙程序后,可知都是计算1+2+3+…+1 000的值.
2.(2016·滨州质检)读程序,完成下列题目:
程序如图:
INPUT x
IF x>=1 THEN
y=x+1
ELSE
,
y=2*x+1
END IF
PRINT y
END
(1)若执行程序时,没有执行语句y=x+1,则输入的x的范围是________;
(2)若执行结果为3,则执行的赋值语句是________,输入的x的值是________.
解析:(1)不执行y=x+1语句,
说明不满足条件x≥1,故有x<1.
(2)当x<1时,y<2×1+1=3,
只有x+1=3,x=2.
答案:(1)x<1 (2)y=x+1 2
3.儿童乘坐火车时,若身高不超过1.1 m,则无需购票;若身高超过1.1 m但不超过1.4 m,可买半票;若超过1.4 m,应买全票.试写出一个购票算法程序.
解:程序如下: INPUT “身高h(h >0)”;h
IF h <=1.1 THEN
PRINT “免费乘车”
ELSE
IF h <=1.4 THEN
PRINT “半票乘车” ELSE
PRINT “全票乘车”
END IF
END IF
END
,
4.(选做题)(2016·马鞍山调研)用分期付款的方式购买价格为1 150元的冰箱,如果购买时先付150元,以后每月付50元,加上欠款的利息,若一个月后付第一个月的分期付款,月利率为1%,那么购买冰箱的钱全部付清后,实际共付出多少元?画出程序框图,写出程序.
解:购买时付款150元,余款1 000元分20次付清,每次付款数组成一系列数. a 1=50+(1 150-150)×1%=60,
a 2=50+(1 150-150-50)×1%=59.5,
…,
a n =50+[1 150-150-(n -1)×50]×1%
=60-12
(n -1)(n =1,2,…,
20). 所以a 20=60-12
×19=50.5. 总和S =150+60+59.5+…+50.5=1 255(元).
程序框图如图.
程序:
a=150
m=60
S=0
S=S+a
i=1
WHILE i<=20 S=S+m
m=m-0.5
i=i+1 WEND
PRINT S
END。

相关文档
最新文档