高考数学总复习 课时作业21 算法与程序框图 文 新人教B版

合集下载

高考数学总复习 课时作业21 算法与程序框图 文 新人教B版

高考数学总复习 课时作业21 算法与程序框图 文 新人教B版

课时作业(二十一) 算法与程序框图A 级1.阅读右面的程序框图,若输入的a、b、c分别是21、32、75,则输出的a、b、c分别是( )A.75、21、32 B.21、32、75C.32、21、75 D.75、32、212.如图,是求实数x的绝对值的算法程序框图,则判断框①中可填( )A.x<0 B.x≥0C.x≤0 D.以上三者均不对3.(2011·天津卷)阅读右边的程序框图,运行相应的程序,则输出i的值为( )A.3 B.4C.5 D.64.(2012·山东烟台调研)下面是一个算法的程序框图,当输入的x值为3时,输出y的结果恰好是13,则①处的关系式是( )A .y =x 3B .y =3-xC .y =3xD .y =x 135.(2011·北京卷)执行如图所示的程序框图,若输入A 的值为2,则输出的P 值为( )A .2B .3C .4D .56.右面的程序框图中,循环体执行的次数是( )A.50 B.49C.100 D.997.某算法的程序框图如下图所示,则输出量y与输入量x满足的关系式是________.8.(2011·山东卷)执行下图所示的程序框图,输入l=2,m=3,n=5,则输出的y的值是________.9.按下图所示的程序框图运算,若输出k=2,则输入x的取值范围是________.10.画出计算S=1·22+2·23+3·24+…+10·211的值的程序框图.11.到银行办理个人异地汇款(不超过100万元),银行收取一定的手续费,汇款额不超过100元,收取1元手续费;超过100元但不超过5 000元,按汇款额的1%收取;超过5 000元,一律收取50元手续费,设计一个描述汇款额x元,银行收取手续费y元的算法.试画出程序框图.12.已知数列{a n}的各项均为正数,观察如图所示的程序框图,若k=5,k=10时,分别有S=511和S=1021,求数列{a n}的通项公式.B 级1.(2012·长春第二次调研)利用如图所示的程序框图在直角坐标平面上打印一系列点,则打印的点落在坐标轴上的个数是( )A.0 B.1C.2 D.32.(2012·河南模拟)某程序框图如图所示,则该程序运行后输出的S 的值为( ) A .1 B.12 C.14D.183.如图所示,程序框图(算法流程图)的输出值x =________.答案:课时作业(二十一)A 级1.A 由程序框图中的各个赋值语句可得x =21,a =75,c =32,b =21,故a 、b 、c 分别是75、21、32.2.B 由于|x |=⎩⎪⎨⎪⎧x ,x ≥0,-x ,x <0或|x |=⎩⎪⎨⎪⎧x ,x >0,-x ,x ≤0.故根据所给的程序框图,易知可填x >0或x ≥0.3.B 由a =1,i =0→i =0+1=1,a =1×1+1=2→i =1+1=2,a =2×2+1=5→i =2+1=3,a =3×5+1=16→i =3+1=4,a =4×16+1=65>50,∴输出4.4.C x =3――→x >0x =3-2=1――→x >0x =1-2=-1――→x <0y =3x y =13. 5.C 由框图可知:P =1,S =1→P =2,S =32→P =3,S =116→P =4,S =2512,循环终止.输出P =4.6.B 从程序框图反映的算法是S =2+4+6+8+…,i 的初始值为2,由i =i +2知,执行了49次时,i =100,满足i ≥100,退出循环.7.解析: 由题意知,程序框图表达的是一个分段函数y =⎩⎪⎨⎪⎧2x,x ≤1,x -2,x >1.答案: y =⎩⎪⎨⎪⎧2x,x ≤1,x -2,x >18.解析: 当输入l =2,m =3,n =5时,不满足l 2+m 2+n 2=0,因此执行:y =70l +21m +15n =70×2+21×3+15×5=278.由于278>105,故执行y =y -105,执行后y =278-105=173,再执行一次y =y -105后,y 的值为173-105=68,此时68>105不成立,故输出68.答案: 689.解析: 由框图可知x 0,k =0→x 1=2x 0+1,k =1→x 2=2x 1+1=4x 0+3,k =2→结束,则有⎩⎪⎨⎪⎧x 2=4x 0+3>115,x 1=2x 0+1≤115,解得28<x 0≤57,故输入的x 的取值范围为(28,57].答案: (28,57] 10.解析: 如图所示:11.解析: 由题意可知,y =⎩⎪⎨⎪⎧1,0<x ≤1000.01x ,100<x ≤5 00050,5 000<x ≤1 000 000.算法如下: 第一步:输入x .第二步:若0<x ≤100,则y =1;否则执行第三步. 第三步:若x ≤5 000,则y =0.01;否则y =50. 第四步:输出y . 程序框图如下:12.解析: 由框图可知S =1a 1a 2+1a 2a 3+…+1a k a k +1,∵{a n }是等差数列,其公差为d ,则有1a k a k +1=1d ⎝ ⎛⎭⎪⎫1a k -1a k +1, ∴S =1d ⎝ ⎛⎭⎪⎫1a 1-1a 2+1a 2-1a 3+…+1a k -1a k +1=1d ⎝ ⎛⎭⎪⎫1a 1-1a k +1,由题意可知,k =5时,S =511;k =10时,S =1021; ∴⎩⎪⎨⎪⎧1d ⎝ ⎛⎭⎪⎫1a 1-1a 6=511,1d ⎝ ⎛⎭⎪⎫1a 1-1a 11=1021.解得⎩⎪⎨⎪⎧a 1=1d =2或⎩⎪⎨⎪⎧a 1=-1d =-2(舍去).故a n =a 1+(n -1)d =2n -1.B 级1.B 依题意得,当i =3时,打印的点是(-2,6),x =-1,y =5,i =3-1=2;当i =2时,打印的点是(-1,5),x =0,y =4,i =2-1=1;当i =1时,打印的点是(0,4),x =1,y =3,i =1-1=0,此时0不大于0,所以结束,故选B.2.A 依题意得,运行程序后输出的是数列{a n }的第2 013项, 其中数列{a n }满足:a 1=1,a n +1=⎩⎪⎨⎪⎧2a n ,a n <118a n ,a n ≥1.注意到a 2=18,a 3=14,a 4=12,a 5=1,a 6=18,…,该数列中的项以4为周期重复性地出现,且2 013=4×503+1,因此a 2 013=a 1=1,运行程序后输出的S 的值为1.3.解析: 输入x =1时,执行x =x +1后x =2;当x =2时,执行x =x +2后x =4,再执行x =x +1后x =5;当x =5时,执行x =x +1后x =6;当x =6时,执行x =x +2后x =8,再执行x =x +1后x =9;当x =9时,执行x =x +1后x =10;当x =10时,执行x=x +2后x =12,此时12>8,因此输出12.答案: 12。

高三数学,一轮复习,人教B版 (文), 12.3 ,算法与程序框图, 课件 (1)

高三数学,一轮复习,人教B版 (文), 12.3 ,算法与程序框图,  课件 (1)

【解析】 算法如下:
第一步,令x=3.
第二步,把x=3代入y1=x2-2x-3.
第三步,令x=-5.
第四步,把x=-5代入y2=x2-2x-3.
第五步,令x=5.
第六步,把x=5代入y3=x2-2x-3.
第七步,把y1,y2,y3的值代入y=y1+y2+y3.
第八步,输出y1,y2,y3,y的值.
框之间是按从上到下的顺序进行的.
(2)条件结构 利用条件结构解决算法问题时,重点是判断框,判断框 内的条件不同,对应的下一框中的内容和操作要相应地进 行变化,故要重点分析判断框内的条件是否满足.
跟踪训练 1 (2017· 陕西西安铁一中第一次考试)运行如图所示
【解析】 由程序框图,知
1-2 1-2 <2 =4,所以2 *ln
ln e2=2
e
2
1-2 =2 (ln
e2+1)=4×3=12.故选 C.
【答案】 C
【方法规律】 应用顺序结构与条件结构的注意点
(1)顺序结构
顺序结构是最简单的算法结构,语句与语句之间、框与
退出循环,执行y=x2+1=(-3)2+1=10,
输出y=10.故选D. 【答案】 D
3.(2016· 北京)执行如图所示的程序框图,输出的s值为(Biblioteka )A.8B.9
C.27
D.36
【解析】 由程序框图可知依次得到k=0,s=0;s=0,k
=1;s=0+13=1,k=2;s=1+23=9,k=3,输出s=9.故
3.(人教B)赋值、输入和输出语句
(1)赋值语句
具体确定值 ①概念:用来表明赋给某一个变量一个___________的
语句.
变量名=表达式 ②一般格式:______________. 赋值号右边表达式 ③作用:先计算出 __________________的值,然后把该 赋值号左边的变量 表达式 值赋给_________________,使该变量的值等于________ 的值.

高三人教B文科数学一轮复习课时作业算法与程序框图

高三人教B文科数学一轮复习课时作业算法与程序框图

课时作业(五十八)[第58讲算法与程序框图][时间:45分钟分值:100分]基础热身1.下列四种自然语言叙述中,能称作算法的是()A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米2.计算下列各式中的S值,能设计算法求解的是()①S=1+2+3+ (30)②S=1+2+3+…+30+…;③S=1+2+3+…+n(n∈N+).A.①②B.①③C.②③D.①②③3.[2011·福建卷] 阅读图K58-1所示的程序框图,运行相应的程序,输出的结果是()图K58-1A.3 B.11C.38 D.1234.程序框图(即算法流程图)如图________.图K58-2能力提升5.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条和菜共3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用() A.13分钟B.14分钟C.15分钟D.23分钟6.[2011·陕西卷] 如下框图,当x1=6,x2=9,p=8.5时,x3等于()A.7 B.8C.10 D.11图K58-3图K58-47.[2011·天津卷] 阅读程序框图K58-4,运行相应的程序,则输出i的值为() A.3 B.4C.5 D.68.如果执行程序框图K58-5,输入n=6,m=4,那么输出的p等于()A.720 B.360C.240 D.120K58-5图K58-69.执行如图K58-6所示的程序框图,若输出的结果为S=105,则判断框中应填入() A.i<6 B.i<7C.i<9 D.i<1010.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则如图K58-7所示,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28.图K58-7图K58-811.对任意非零实数a,b,若a b的运算原理如图K58-8程序框图所示,则32=________.12.[2011·浙江卷] 某程序框图如图K58-9所示,则该程序运行后输出的k的值是________.图K58-9图K58-1013.[2011·山东卷] 执行图K58-10所示的程序框图,输入l=2,m=3,n=5,则输出的y的值是________.14.(10分)画出求坐标平面内两点A(a,b),B(c,d)之间距离的程序框图.15.(13分)为了加强居民的节水意识,某市制定了以下生活用水收费标准:每户每月用水未超过7立方米时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7立方米的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费.设某户每月用水量为x 立方米,应交纳水费y元,请你设计一个输入用水量、输出应交水费额的算法,画出程序框图.难点突破16.(12分)一企业生产的某产品在不做电视广告的前提下,每天销售量为b件.经市场调查后得到如下规律:若对产品进行电视广告的宣传,每天的销售量S(件)与电视广告每天的播放量n(次)的关系可用如图K58-11所示的程序框图来体现.(1)试写出该产品每天的销售量S(件)关于电视广告每天的播放量n(次)的函数关系式;(2)要使该产品每天的销售量比不做电视广告时的销售量至少增加90%,则每天电视广告的播放量至少需多少次?课时作业(五十八)【基础热身】1.B[解析] 算法是做一件事情或解决一个问题等的程序或步骤,故选B.2.B[解析] ②为求无限项的和,而算法要求必须在有限步之内完成.3.B[解析] 该程序框图是当型循环结构,由程序框图可知,第一次循环,a=12+2=3;第二次循环,a=32+2=11;当a=11时,a<10不成立,输出a=11,故选B.4.127[解析] 由程序框图知,循环体被执行后的值依次为3、7、15、31、63、127,故输出的结果是127.【能力提升】5.C [解析] ①洗锅盛水2分钟+④用锅把水烧开10分钟(同时②洗菜6分钟+③准备面条及佐料2分钟)+⑤煮面条和菜共3分钟=15分钟.6.B [解析] 因为x 1=6,x 2=9,p =8.5,p =x 1+x 22或p =x 2+x 32,当p =x 1+x 22时,p =7.5,与p =8.5不符,不合题意,故p =x 2+x 32=8.5,得x 3=8,故答案为B. 7.B [解析] i =1时,a =1×1+1=2;i =2时,a =2×2+1=5;i =3时,a =3×5+1=16;i =4时,a =4×16+1=65>50,∴输出i =4,故选B.8.B [解析] p =1×3×4×5×6=360.9.C [解析] ∵105=1×3×5×7,∴由程序框图可知结果应是由1×3×5×7得到的,故应填i <9.10.6,4,1,7 [解析] 4d =28⇒d =7,2c +3d =23⇒c =1,2b +c =9⇒b =4,a +2b =14⇒a =6.11.2 [解析] ∵a =3,b =2,a >b ,∴输出a +1b =3+12=2. 12.5 [解析] k =3时,a =43=64,b =34=81,a <b ;k =4时,a =44=256,b =44=256,a =b ;k =5时,a =45=256×4,b =54=625,a >b ,输出k =5.13.68 [解析] 把l =2,m =3,n =5代入y =70l +21m +15n 得y =278,此时y =278>105,第一次循环y =278-105=173,此时y =173>105,再循环,y =173-105=68<105,输出68,结束循环.14.[解答]15.[解答] y 与xy =⎩⎪⎨⎪⎧ 1.2x (0≤x ≤7),1.9x -4.9(x >7), 算法设计如下:第一步,输入每月用水量x ;第二步,判断输入的x 是否超过7;若x >7,则应交水费y =1.9x -4.9;否则应交水费y =1.2x ;第三步,输出应交水费y .程序框图如图所示.【难点突破】16.[解答] (1)设电视广告播放量为每天i 次时,该产品的销售量为S i (0≤i ≤n ,i ∈N *).由题意S i =⎩⎪⎨⎪⎧b ,i =0,S i -1+b 2i,1≤i ≤n ,i ∈N *, 于是当i =n 时,S n =b +⎝⎛⎭⎫b 2+b 22+…+b 2n =b ⎝⎛⎭⎫2-12n (n ∈N *),所以,该产品每天销售量S (件)与电视广告播放量n (次/天)的函数关系式为:S =b ⎝⎛⎭⎫2-12n ,n ∈N *. (2)由题意,有b ⎝⎛⎭⎫2-12n ≥1.9b ⇒2n ≥10⇒n ≥4(n ∈N *). 所以,要使该产品的销售量比不做电视广告时的销售量至少增加90%,则每天广告的播放量至少需4次.。

人教B版高中数学必修三1.1算法与程序框图+().docx

人教B版高中数学必修三1.1算法与程序框图+().docx

高中数学学习材料马鸣风萧萧*整理制作1.1算法与程序框图建议用时实际用时满分实际得分45分钟100分一、选择题(每小题5分,共10分)1.下面的结论正确的是()A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤,从下列选项中选最好的一种算法( )A.S1 洗脸刷牙,S2刷水壶,S3 烧水,S4泡面,S5吃饭,S6听广播B.S1刷水壶,S2烧水同时洗脸刷牙,S3泡面,S4吃饭,S5 听广播C.S1刷水壶,S2烧水同时洗脸刷牙,S3泡面,S4吃饭同时听广播D.S1吃饭同时听广播,S2泡面,S3烧水同时洗脸刷牙,S4刷水壶二、填空题(每小题5分,共15分)3.写出求1+2+3+4+5+6+…+100 的一个算法,可运用公式1+2+3+…+ n=2)1(nn直接计算.第一步①;第二步②;第三步输出计算结果.4.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为:第一步取A=89 , B =96 C=99 ;第二步①;第三步②;第四步输出计算结果.5.请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内.三、解答题(共75分)6. (10分)下面程序框图输出的S表示什么?虚线框表示什么结构?7.(10分)下面循环结构的程序框图中,哪一个是当型循环的程序框图?哪一个是直到型循环的程序框图?(1)(2)8.(10分)某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:f =其中f(单位:元)为托运费,ω为托运物品的质量(单位:千克),试写出一个计算费用f的算法,并画出相应的程序框图.9.(15分)如果学生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”.用程序框图表示这一算法过程.10.(15分)火车站对乘客退票收取一定的费用,具体办法是:按票价每10元(不足10元按10元计算)核收2元;2元及以下的票不退.试写出票价为x元的车票退掉后,返还的金额y元的算法的程序框图.S=πr211.(15分)画出解不等式ax+b>0(b≠0)的程序框图.1.1算法与程序框图答题纸得分:一、选择题题号 1 2答案二、填空题3. 4. 5.三、解答题6.7.8.9.10.11.1.1算法与程序框图答案一、选择题1.D 解析:解答这类问题主要考虑算法的概念及特点:有限性,确定性,有序性,可输出性,通用性.2.C 解析:欲要从选项中选最好的一种算法,就是要考虑适当安排工序,既不影响结果又要时间最少即可.二、填空题3.①取n=100 ②计算2)1(nn解析:本题是一个累加求和问题,运用公式可使算法简便.4.①计算总分D=A+B+C ②计算平均成绩E=3D5.解析:在程序框图中,一个或几个程序框的组合表示算法中的一个步骤,带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序,包括三个基本逻辑结构.三、计算题6.解:由框图知,当r=5时,输出的S=πr2,所以程序框图输出的S表示:求半径为5的圆的面积的算法的程序框图,虚线框是一个顺序结构.7.解:(1)观察图(1),它是先判断后循环,故是当型循环的程序框图;(2)观察图(2),它是先循环后判断,故是直到型循环的程序框图.8. 解:算法:第一步:输入物品质量ω;第二步:如果ω≤50,那么f=0.53ω,否则,f=50×0.53+(ω﹣50)×0.85;第三步:输出物品质量ω和托运费f.相应的程序框图.ωωωω9. 解:10. 解:11. 解:。

知识讲解_高考总复习:算法与程序框图

知识讲解_高考总复习:算法与程序框图

高考总复习:算法与程序框图【考纲要求】1.算法的含义、程序框图(1)了解算法的含义,了解算法的思想;(2)理解程序框图的三种基本逻辑结构:顺序、条件、循环。

2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

【知识网络】【考点梳理】考点一、算法1.算法的概念(1)古代定义:指的是用阿拉伯数字进行算术运算的过程。

(2)现代定义:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

(3)应用:算法通常可以编成计算机程序,让计算机执行并解决问题。

2.算法的特征:①指向性:能解决某一个或某一类问题;②精确性:每一步操作的内容和顺序必须是明确的;算法的每一步都应当做到准确无误,从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有限性:必须在有限步内结束并返回一个结果;算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.④构造性:一个问题可以构造多个算法,算法有优劣之分。

3.算法的表示方法:(1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂;缺点是文字冗长, 容易出现歧义;(2) 用程序框图表示算法:用图框表示各种操作,优点是直观形象, 易于理解。

要点诠释:泛泛地谈算法是没有意义的,算法一定以问题为载体。

考点二:程序框图1. 程序框图的概念:程序框图又称流程图,是最常用的一种表示法,它是描述计算机一步一步完成任务的图表,直观地描述程序执行的控制流程,最便于初学者掌握。

2.程序框图常用符号:连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则:(1)使用标准的框图的符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框图外,大多数框图符号只有一个进入点和一个退出点。

高考数学总复习 121算法与算法框图 课后作业 北师大版

高考数学总复习 121算法与算法框图 课后作业 北师大版

一、选择题1.(文)(2011·天津理,3)阅读下边的程序框图,运行相应的程序,则输出i的值为( )A.3 B.4C.5 D.6[答案] B[解析]本题主要考查循环框图,第一次运行结束:i=1,a=2第二次运行结束:i=2,a=5第三次运行结束:i=3,a=16第四次运行结束:i=4,a=65,故输出i=4,选B.(理)(2011·北京理,4)执行如图所示的程序框图,输出的s值为( )A .-3B .-12C.13 D .2[答案] D[解析] 由框图可知i =0,s =2→i=1,s =13→i=2,s =-12→i=3,s =-3→i=4,s =2,循环终止,故最终输出s 的值为2.2.(文)执行如图所示的算法框图,若p =4,则输出的S =( )A.1516B.1213C.1113D.1116[答案] A[解析] 程序执行过程为: n =1,S =12;n =2,S =12+14n =3,S =12+14+18;n =4,S =12+14+18+116=1516.程序结束,输出S =1516,故选A.(理)下面算法框图所进行的运算是( )A.12+14+16+…+120B.1+13+15+…+119C.1+12+14+…+116D.12+122+123+…+1210[答案] A[解析]n=2,s=0+12=12;n=4,s=12+14;n=6,s=12+14+16……;n=20,s=12+14+16+……+120.3.(2010·新课标文)如果执行如图的框图,输入N=5,则输出的数等于( )A.54B.45C.65D.56[答案] D[解析]本题考查了程序框图的有关知识,并且渗透了裂项求和的方法,在解题时要注意首先弄清楚程序框图的功能,然后看限制条件,题目定位是中档题.根据程序框图可知,该程序框图的功能是计算S=11×2+12×3+13×4+…+1k×k+1,现在输入的N=5,所以满足条件k<N的结果为S=11×2+12×3+13×4+14×5+15×6=(1-12)+(12-13)+…+(15-16)=56,故选D.4.(2011·辽宁理,6)执行下面的程序框图,如果输入的n是4,则输出的p是( )A.8 B.5C.3 D.2[答案] C[解析]本小题考查的内容为程序框图中的循环结构.k=1时,p=1,k=2时,p=2,k=3时,p=3.二、填空题5.(2011·浙江理,12)某程序框图如图所示,则该程序运行后输出的k的值是________.[答案] 5[解析] 本题考查循环结构程序框图等基础知识第一次执行循环体时,k =3,a =44=64,b =34=81,由于a<b ,所以执行第二次循环. 第二次执行循环体时,k =4,a =44=256,b =44=256,由于a =b ,所以执行第三次循环.第三次执行循环体时,k =5,a =45=1024,b =54=625,由于a>b ,退出循环结构,输出k =5,应填:5.6.(2010·北京文)已知函数y =⎩⎪⎨⎪⎧log 2x , x≥2,2-x ,x<2.如图表示的是给定x 的值,求其对应的函数值y 的程序框图.①处应填写________;②处应填写________.[答案]x<2,y=log2x[解析]本题考查了算法中以判断框为主的程序框图与分段函数的结合点问题.根据分段函数解析式及程序框图知,判断框中条件为x<2,②中为y=log2x.三、解答题7.国家法定工作日内,每周工作时间满工作量为40小时,每小时工资8元;如因需要加班,则每小时工资为10元.某人在一周内工作时间为x小时,但他须交纳个人住房公积金、失业险(这两项费用为每周总收入的10%).试分析算法步骤并画出其净得工资y元的算法的程序框图.(注:满工作量外的工作时间为加班)[解析]算法如下:S1 输入工作时间x小时;S2 若x≤40,则y=8x×(1-10%);否则,y=40×8(1-10%)+(x-40)×10(1-10%).S3 输出y值.程序框图:一、选择题1.(文)(2011·北京文,6)执行如图所示的程序框图,若输入A的值为2,则输出的P 值为( )A.2 B.3C.4 D.5[答案] C[解析]本题主要考查程序框图的相关知识.P=1,S=1―→P=2,S=1+12=32―→P=3,S=32+13=116―→P=4,S=116+14=2512>2,所以输出P=4.(理)(2009天津理5)阅读下面的算法框图,则输出的S=( )A.26 B.35C.40 D.57[答案] C[解析]本小题主要考查算法框图.由算法框图,S=3×1-1+3×2-1+…+3×5-1=3×(1+2+…+5)-5=40.故选C.2.执行如图所示的流程图,若输出的b的值为16,则图中判断框内①处应填( )A.3 B.4C.5 D.2[答案] A[解析]按照流程图依次执行:初始a=1,b=1;第一次循环后,b=21=2,a=1+1=2;第二次循环后,b=22=4,a=2+1=3;第三次循环后,b=24=16,a=3+1=4,而此时应输出b的值,故判断框中的条件应为a≤3,故选A.3.(2010·辽宁文)如果执行下图的程序框图,输入n=6,m=4,那么输出的p等于( )A .720B .360C .240D .120[答案] B[解析] 考查程序框图中的计算问题. n =6k =1 m =4p =1⎩⎪⎨⎪⎧p =16-4+1=31<4⎩⎪⎨⎪⎧k =1+1=2p =36-4+2=122<4⎩⎪⎨⎪⎧k =2+1=3p =126-4+3=603<4k =3+1=4p =60(6-4+4)=360 4<4否 输出p =360选B.4.(2011·陕西理,8)下图中,x1,x2,x3为某次考试三个评阅人对同一道题的独立评分,p为该题的最终得分,当x1=6,x2=9,p=8.5时,x3等于( )A.11 B.10C.8 D.7[答案] C[解析]由于p=8.5,6<p<9,根据程序框图可知应执行x1=x3,所以x3+x22=8.5,所以x3=8,故选C.二、填空题5.(2011·山东理,13)执行下图所示的程序框图,输入l=2,m=3,n=5,则输出的y的值是________.[答案] 68[解析] 本题主要考查了框图及条件分支结构. 依题意,l =2,m =3,n =5,则l 2+m 2+n 2≠0, ∴y=70×2+21×3+15×5=278,又278>105 ∴y=278-105=173.又173>105,∴y=173-105=68<105.∴y=68. 6.(文)(2012·南昌模拟)如图是计算函数 y =⎩⎪⎨⎪⎧ln -x x≤-20 -2<x≤32x x>3的值的程序框图,在①、②、③处应分别填入的是______________.[答案]y=ln(-x),y=2x,y=0[解析]由程序框图所表达的意义知①②③处应分别填入的是y=ln(-x),y=2x,y =0.(理)执行如图所示的程序,P=0.9,则输出的n值是______.[答案] 5[解析]由程序框图可知,第一次运行n=1,S=0.5,第二次运行n=2,S=0.75,第三次运行n=3,S=0.875,第四次运行n=4,S=0.9375,第五次运行n=5,此时不满足S<P,因此输出n=5.三、解答题7.(2012·河南安阳一模)某企业2010年的生产总值为200万元,技术创新后预计以后每年的生产总值将比上一年增加5%,问:最早哪一年的生产总值将超过300万元?试写出解决该问题的一个算法,并画出相应的程序框图.[分析] 设第n年后该企业生产总值为a,则a=200×(1+0.05)n,此时为2010+n年.[解析]算法设计如下:S1 n=0,a=200,r=0.05;S2 T=ar(计算年增量);S3 a=a+T(计算年产量);S4 如果a≤300,那么n=n+1,重复执行S2;否则执行S5;S5 N=2010+n;S6 输出N.程序框图如下:。

高考数学专题—算法与程序框图

高考数学专题—算法与程序框图

高考数学专题—算法与程序框图一、基础知识要求1.算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤;(2)程序框图:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.2.三种基本逻辑结构及相应语句易错点:直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.二、算法与程序框图常见题型:(共4种题型:由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图)1、由程序框图求输出结果:已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.例1、【2020年高考江苏】如图是一个算法流程图,若输出y 的值为2-,则输入x 的值是_____.【答案】3-【解析】由于20x >,所以12y x =+=-,解得3x =-. 故答案为:3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法,则输出的结果为A .2B .12C .13D .132【答案】A【解析】当2a =时, 1k =;当132a =时,3k =; 当132132a ==时,5k =;…;当132a =时,99k =,当2a =时,101k =,跳出循环; 故选:A .例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图,输出的结果是A .5B .6C .7D .8【答案】B【解析】1i =,12n =, 第一次循环: 8n =,2i =, 第二次循环:31n =,3i =, 第三次循环:123n =,4i =, 第四次循环:119n =,5i =,第五次循环:475n =,6i =,停止循环, 输出6i =. 故选B .例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图,如果输入的k =0.4,则输出的n =A .5B .4C .3D .2【答案】C【解析】模拟程序的运行,可得k =0.4,S =0,n =1, S 11133==⨯, 不满足条件S >0.4,执行循环体,n =2,S 11113352=+=⨯⨯(1111335-+-)25=,不满足条件S >0.4,执行循环体,n =3,S 11111335572=++=⨯⨯⨯(11111133557-+-+-)37=, 此时,满足条件S >0.4,退出循环,输出n 的值为3. 故选:C .例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法,是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.如图所示是一个当型循环结构的“辗转相除法”程序框图.当输入2020m =,303n =时,则输出的m 是A .2B .6C .101D .202【答案】C【解析】输入2020m =,303n =,又1r =. ①10r =>,202r =,303m =,202n =; ②2020r =>,3032021101÷=,101r =,202m =,101n ;③1010r =>,0r =,101m =,0n =; ④0r =,则0r >否,输出101m =.故选:C.例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想:对给定的正整数进行一系列变换,则正整数会被螺旋式吸入黑洞(4,2,1),最终都会归入“4-2-1”的模式.该结论至今既没被证明,也没被证伪. 下边程序框图示意了冰雹猜想的变换规则,则输出的i=A.4B.5C.6D.7【答案】B【解析】由题意,第一次循环,12S Z∉,35116S=⨯+=,011i=+=,1S≠;第二次循环,12S Z∈,11682S=⨯=,112i=+=,1S≠;第三次循环,12S Z∈,1842S=⨯=,213i=+=,1S≠;第四次循环,12S Z∈,1422S=⨯=,314i=+=,1S≠;第五次循环,12S Z∈,1212S=⨯=,415i=+=,1S=;此时输出5i=.故选:B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示,则输出的S 的值是A .31B .63C .127D .255【答案】C【解析】第一次运行,1i =,0S =,8i <成立,则2011S =⨯+=,112i =+=; 第二次运行,2i =,1S =,8i <成立,则2113S =⨯+=,213i =+=; 第三次运行,3i =,3S =,8i <成立,则2317S =⨯+=,314i =+=; 第四次运行,4i =,7=S ,8i <成立,则27115S =⨯+=,415i =+=; 第五次运行,5i =,15S =,8i <成立,则215131S =⨯+=,516i =+=; 第六次运行,6i =,31S =,8i <成立,则231163S =⨯+=,617i =+=; 第七次运行,7i =,63S =,8i <成立,则2631127S =⨯+=,718i =+=; 第八次运行,8i =,127S =,8i <不成立, 所以输出S 的值为127. 故选:C .2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图,若输出的结果是1516,则输入的a 为( )A .3B .6C .5D .4【解析】 (1)第1次循环,n =1,S =12;第2次循环,n =2,S =12+122;第3次循环,n =3,S =12+122+123;第4次循环,n =4,S =12+122+123+124=1516.因为输出的结果为1516,所以判断框的条件为n <4,所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题:“今有器中米,不知其数.前人取半,中人三分取一,后人四分取一,余米一斗五升.问,米几何?”如图是解决该问题的程序框图,执行该程序框图,若输出的S =1.5(单位:升),则输入k 的值为( )A .4.5B .6C .7.5D .9【解析】选B.由程序框图知S =k -k 2-k 2×3-k 3×4=1.5,解得k =6,故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图,设输出数据构成集合A ,从集合A 中任取一个元素m ,则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A .14B .12C .34D .35【答案】C【解析】当20x y =-⇒=; 当2111x y =-+=-⇒=-; 当1100x y =-+=⇒=; 当0113x y =+=⇒=; 当1128x y =+=⇒=; 当213x =+=,退出循环. 所以{}0,1,3,8A =-,又函数()2f x x mx =+在[)0,+∞上是增函数,所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选:C .3、辨析程序框图的算法功能:对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入16a =,10b =,则程序中需要做减法的次数为A .6B .5C .4D .3【答案】C【解析】由16a =,10b =,满足a b ,满足a b >,则16106a =-=;满足a b ,不满足a b >,则1064b =-=; 满足a b ,满足a b >,则642a =-=; 满足a b ,不满足a b >,则422b =-=; 不满足ab ,则输出2a =;则程序中需要做减法的次数为4, 故选:C .4、完善程序框图:完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题:“松长六尺,竹长两尺,松日自半,竹日自倍,何日竹逾松长?”如图是解决此问题的一个程序框图,其中a 为松长、b 为竹长,则矩形框与菱形框处应依次填A .2a a a =+;a b <B .2aa a =+;a b < C .2a a a =+;a b ≥ D .2aa a =+;a b > 【答案】B【解析】松日自半,则表示松每日增加原来长度的一半,即矩形框应填2aa a =+;何日竹逾松长,则表示竹长超过松长,即松长小于竹长,即菱形框应填ab <. 故选:B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ,T ,S ⊆N *,T ⊆N *,S ,T 中至少有2个元素,且S ,T 满足:①对于任意的x ,y ∈S ,若x ≠y ,则xy ∈T ;②对于任意的x ,y ∈T ,若x <y ,则y x∈S .下列命题正确的是A .若S 有4个元素,则S ∪T 有7个元素B .若S 有4个元素,则S ∪T 有6个元素C .若S 有3个元素,则S ∪T 有5个元素D .若S 有3个元素,则S ∪T 有4个元素 【答案】A【解析】首先利用排除法:若取{}1,2,4S =,则{}2,4,8T =,此时{}1,2,4,8ST =,包含4个元素,排除选项D ; 若取{}2,4,8S =,则{}8,16,32T =,此时{}2,4,8,16,32S T =,包含5个元素,排除选项C ;若取{}2,4,8,16S =,则{}8,16,32,64,128T =,此时{}2,4,8,16,32,64,128S T =,包含7个元素,排除选项B ;下面来说明选项A 的正确性:设集合{}1234,,,S p p p p =,且1234p p p p <<<,*1234,,,p p p p N ∈,则1224p p p p <,且1224,p p p p T ∈,则41p S p ∈, 同理42p S p ∈,43p S p ∈,32p S p ∈,31p S p ∈,21p S p ∈, 若11p =,则22p ≥,则332p p p <,故322p p p =即232p p =, 又444231p p p p p >>>,故442232p p p p p ==,所以342p p =, 故{}232221,,,S p p p =,此时522,p T p T ∈∈,故42p S ∈,矛盾,舍.若12p ≥,则32311p p p p p <<,故322111,p pp p p p ==即323121,p p p p ==, 又44441231p p p p p p p >>>>,故441331p p p p p ==,所以441p p =, 故{}2341111,,,S p p p p =,此时{}3456711111,,,,p p p p p T ⊆.若q T ∈, 则31q S p ∈,故131,1,2,3,4i q p i p ==,故31,1,2,3,4i q p i +==,即{}3456711111,,,,q p p p p p ∈,故{}3456711111,,,,p p p p p T =, 此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用.若序列12na a a 满足{0,1}(1,2,)i a i ∈=,且存在正整数m ,使得(1,2,)i m i a a i +==成立,则称其为0-1周期序列,并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期.对于周期为m 的0-1序列12na a a ,11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标,下列周期为5的0-1序列中,满足1()(1,2,3,4)5C k k ≤=的序列是A .11010B .11011C .10001D .11001【答案】C【解析】由i m i a a +=知,序列i a 的周期为m ,由已知,5m =,511(),1,2,3,45i i k i C k a a k +===∑对于选项A ,511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项B ,51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项D ,51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 故选:C。

新高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3

新高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3

新高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修31.1.1算法的概念A级基础巩固一、选择题1.下列语句中是算法的是导学号 95064017( A )A.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1B.吃饭C.做饭D.写作业[解析]选项A是解一元一次方程的具体步骤,故它是算法,而B、C、D是说的三个事实,不是算法.2.计算下列各式中的S值,能设计算法求解的是导学号 95064018( B )①S=1+2+3+ (100)②S=1+2+3+…+100+…;③S=1+2+3+…+n(n≥1,且n∈N).A.①②B.①③C.②D.②③[解析]由算法的确定性、有限性知选B.3.早上从起床到出门需要洗脸、刷牙(5 min),刷水壶(2 min),烧水(8 min),泡面(3 min),吃饭(10 min),听广播(8 min)几个过程,下列选项中最好的一种算法是导学号 95064019( C )A.第一步,洗脸刷牙;第二步,刷水壶;第三步,烧水;第四步,泡面;第五步,吃饭;第六步,听广播B.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面;第四步,吃饭;第五步,听广播C.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面;第四步,吃饭同时听广播D.第一步,吃饭同时听广播;第二步,泡面;第三步,烧水同时洗脸刷牙;第四步,刷水壶[解析]因为A选项共用时36 min,B选项共有时31 min,C选项共用时23 min,选项D 的算法步骤不符合常理,所以最好的一种算法为C 选项.4.对于一般的二元一次方程组⎩⎪⎨⎪⎧a 1x +b 1y =c 1a 2x +b 2y =c 2,在写求此方程组解的算法时,需要我们注意的是导学号 95064020( C )A .a 1≠0B .a 2≠0C .a 1b 2-a 2b 1≠0D .a 1b 1-a 2b 2≠0[解析] 由二元一次方程组的公式算法即知C 正确. 5.下面是对高斯消去法的理解: ①它是解方程的一种方法; ②它只能用来解二元一次方程组; ③它可以用来解多元一次方程组;④用它来解方程组时,有些方程组的答案可能不准确. 其中正确的是导学号 95064021( A ) A .①② B .②④ C .①③D .②③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法,故①②正确. 6.一个算法步骤如下: S1 S 取值0,i 取值2;S2 如果i ≤10,则执行S3,否则执行S6; S3 计算S +i 并将结果代替S ; S4 用i +2的值代替; S5 转去执行S2; S6 输出S .运行以上步骤输出的结果为导学号 95064022( B ) A .25 B .30 C .35D .40[解析] 按算法步骤一步一步地循环计算替换,该算法作用为求和S =2+4+6+8+10=30.二、填空题7.已知直角三角形两条直角边长分别为a 、b ,求斜边长c 的算法如下:导学号 95064023S1 输入两直角边长a 、b 的值.S2 计算c=a2+b2的值;S3 ____________.将算法补充完整,横线处应填__输出斜边长c的值__.[解析]算法要有输出,故S3应为输出c的值.8.一个算法步骤如下:导学号 95064024S1 S取值0,i取值1;S2 如果i≤12,则执行S3,否则执行S6;S3 计算S+i并将结果代替S;S4 用i+3的值代替i;S5 转去执行S2;S6 输出S.运行以上步骤输出的结果为S=__22__.[解析]由以上算法可知:S=1+4+7+10=22.三、解答题9.某年青歌赛流行唱法个人组决赛中,某歌手以99.19分夺得金奖.青歌赛在计算选手最后得分时,要去掉所有评委对该选手所打分数中的最高分和最低分,试设计一个找出最高分的算法.导学号 95064025[解析]S1 先假定其中一个为“最高分”;S2 将第二个分数与“最高分”比较,如果它比“最高分”还高,就假定这个分数为“最高分”;否则“最高分”不变;S3 如果还有其他分数,重复S2;S4 一直到没有可比的分数为止,这时假定的“最高分”就是所有评委打分中的最高分.10.一个人带三只狼和三只羚羊过河,只有一条船,同船最多可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.请设计过河的算法.导学号 95064026[解析]算法如下:S1 人带两只狼过河;S2 人自己返回;S3 人带一只羚羊过河;S4 人带两只狼返回;S5 人带两只羚羊过河;S6 人自己返回;S7 人带两只狼过河;S8 人自己返回;S9 人带一只狼过河.B级素养提升一、选择题1.算法:S1 输入n;S2 判断n是否是2.若n=2,则n满足条件;若n>2,则执行S3;S3 依次从2到n-1检验能不能整除n,若不能整除n,则满足条件.上述满足条件的数是导学号 95064027( A )A.质数B.奇数C.偶数D.4的倍数[解析]根据算法可知,如果n=2直接就是满足条件的数.n不是2时,验证从2到n -1有没有n的因数,如果没有就满足条件.显然,满足这个算法中条件的数是质数.故选A.2.现用若干张扑克牌进行扑克牌游戏.小明背对小亮,让小亮按下列四个步骤操作:第一步:分发左、中、右三堆牌,每堆牌不少于两张,且各堆牌的张数相同;第二步:从左边一堆拿出两张,放入中间一堆;第三步:从右边一堆拿出一张,放入中间一堆;第四步:左边一堆有几张牌,就从中间一堆拿出几张牌放入左边一堆.这时,小明准确地说出了中间一堆牌现有的张数,你认为中间一堆牌的张数是导学号 95064028( B )A.4 B.5C.6 D.8[解析]按各放3张,可以算出答案是5,各放x张答案也是一样的.二、填空题3.下面算法运行后输出结果为__720__.导学号 95064029S1 设i=1,P=1;S2 如果i≤6则执行S3,否则执行S5;S3 计算P×i,并将结果代替P的值;S4 用i+1的值代替i的值,转去执行S2;S5 输出P.[解析]该算法包含一个循环结构,计数变量i的初值为1,每次循环它的值增加1.由1变到6.P 是一个累乘变量,每一次循环得到一个新的结果,并用新的结果替代原值.第一次循环i =1,P =1.第二次循环i =2,P =2.第三次循环i =3,P =6.第四次循环i =4,P =24.第五次循环i =5,P =120.第六次循环i =6,P =720.4.下面是解决一个问题的算法:导学号 95064030 S1 输入x ;S2 若x ≥4,转到S3;否则转到S4; S3 输出2x -1; S4 输出x 2-2x +3.当输入x 的值为__1__输出的数值最小值为__2__.[解析] 所给算法解决的问题是求分段函数f (x )=⎩⎪⎨⎪⎧2x -1 (x ≥4)x 2-2x +3 (x <4)的函数值的问题当x ≥4时,f (x )=2x -1≥2×4-1=7;当x <4时,f (x )=x 2-2x +3=(x -1)2+2≥2.所以f (x )min =2,此时x =1.即当输入x 的值为1时,输出的数值最小,且最小值是2.三、解答题5.设计一个算法,求表面积为16π的球的体积. 导学号 95064031 [解析] S1 取S =16π; S2 计算R =S4π(由于S =4πR 2);S3 计算V =43πR 3;S4 输出运算结果.6.设火车托运行李,当行李重量为m (kg)时,每千米的费用(单位:元)标准为y =⎩⎪⎨⎪⎧0.3m (m ≤30 kg )0.3×30+0.5(m -30)(m >30 kg),试写出当托运路程为S 千米时计算运费的算法.导学号 95064032[解析] 算法如下: S1 输入m ;S2 若m ≤30,则执行S3,若m >30,则执行S4; S3 输出0.3m ×S ;S4 输出[0.3×30+0.5(m -30)]×S .C 级 能力拔高1.已知函数y =⎩⎪⎨⎪⎧2x-1(x ≤-1)log 2(x +1)(-1<x <2)x 2(x ≥2),请设计一个算法,输入x 的值,求对应的函数值.导学号 95064033[解析] 算法如下: S1 输入x 的值;S2 当x ≤-1时,计算y =2x-1,否则执行S3; S3 当x <2时,计算y =log 2(x +1),否则执行S4; S4 计算y =x 2; S5 输出y .2.试描述判断圆(x -x 0)2+(y -y 0)2=r 2和直线Ax +By +C =0的位置关系的算法.导学号 95064034[解析] S1 输入圆心的坐标(x 0,y 0),直线方程的系数A ,B ,C 和半径r ; S2 计算z 1=Ax 0+By 0+C ; S3 计算z 2=A 2+B 2; S4 计算d =|z 1|z 2;S5 如果d >r ,则相离;如果d =r ,则相切;如果d <r ,则相交.。

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

A 级
1.阅读右面的程序框图,若输入的a 、b 、c 分别是21、32、75,则输出的a 、b 、c 分别是( )
A .75、21、32
B .21、32、75
C .32、21、75
D .75、32、21
2.如图,是求实数x 的绝对值的算法程序框图,则判断框①中可填( )
A .x <0
B .x ≥0
C .x ≤0
D .以上三者均不对
3.(2011·天津卷)阅读右边的程序框图,运行相应的程序,则输出i 的值为( )
A .3
B .4
C .5
D .6 4.(2012·山东烟台调研)下面是一个算法的程序框图,当输入的x 值为3时,输出y 的结果恰好是1
3
,则①处的关系式是( )
A .y =x 3
B .y =3-x
C .y =3x
D .y =x 1
3
5.(2011·北京卷)执行如图所示的程序框图,若输入A 的值为2,则输出的P 值为( )
A.2 B.3
C.4 D.5
6.右面的程序框图中,循环体执行的次数是( )
A.50 B.49
C.100 D.99
7.某算法的程序框图如下图所示,则输出量y与输入量x满足的关系式是________.
8.(2011·山东卷)执行下图所示的程序框图,输入l=2,m=3,n=5,则输出的y的值是________.
9.按下图所示的程序框图运算,若输出k=2,则输入x的取值范围是________.
10.画出计算S=1·22+2·23+3·24+…+10·211的值的程序框图.
11.到银行办理个人异地汇款(不超过100万元),银行收取一定的手续费,汇款额不超过100元,收取1元手续费;超过100元但不超过5 000元,按汇款额的1%收取;超过5 000元,一律收取50元手续费,设计一个描述汇款额x元,银行收取手续费y元的算法.试画出程序框图.
12.已知数列{a n}的各项均为正数,观察如图所示的程序框图,若k=5,k=10时,分
别有S=5
11和S=
10
21
,求数列{a n}的通项公式.
B 级
1.(2012·长春第二次调研)利用如图所示的程序框图在直角坐标平面上打印一系列点,则打印的点落在坐标轴上的个数是( )
A.0 B.1
C.2 D.3
2.
(2012·河南模拟)某程序框图如图所示,则该程序运行后输出的S的值为( )
A .1 B.1
2
C.14
D.18
3.如图所示,程序框图(算法流程图)的输出值x =________.
答案:
课时作业(二十一)
A 级
1.A 由程序框图中的各个赋值语句可得x =21,a =75,c =32,b =21,故a 、b 、c 分别是75、21、32.
2.B 由于|x |=⎩
⎪⎨
⎪⎧
x ,x ≥0,
-x ,x <0或|x |=⎩
⎪⎨
⎪⎧
x ,x >0,
-x ,x ≤0.故根据所给的程序框图,易知
可填x >0或x ≥0.
3.B 由a =1,i =0→i =0+1=1,a =1×1+1=2→i =1+1=2,a =2×2+1=5→i =2+1=3,a =3×5+1=16→i =3+1=4,a =4×16+1=65>50,∴输出4.
4.C x =3――→x >0x =3-2=1――→x >0x =1-2=-1――→x <0
y =3x y =13. 5.C 由框图可知:
P =1,S =1→P =2,S =3
2→P =3,S =116→P =4,S =2512
,循环终止.输出P =4.
6.B 从程序框图反映的算法是S =2+4+6+8+…,i 的初始值为2,由i =i +2知,执行了49次时,i =100,满足i ≥100,退出循环.
7.解析: 由题意知,程序框图表达的是一个分段函数y =⎩⎪⎨
⎪⎧
2x
,x ≤1,
x -2,x >1.
答案: y =⎩
⎪⎨
⎪⎧
2x
,x ≤1,
x -2,x >1
8.解析: 当输入l =2,m =3,n =5时,不满足l 2
+m 2
+n 2
=0,因此执行:y =70l
+21m +15n =70×2+21×3+15×5=278.由于278>105,故执行y =y -105,执行后y =278-105=173,再执行一次y =y -105后,y 的值为173-105=68,此时68>105不成立,故输出68.
答案: 68
9.解析: 由框图可知x 0,k =0→x 1=2x 0+1,k =1→x 2=2x 1+1=4x 0+3,k =2→结
束,则有⎩
⎪⎨
⎪⎧
x 2=4x 0+3>115,
x 1=2x 0+1≤115,解得28<x 0≤57,故输入的x 的取值范围为(28,57].
答案: (28,57] 10.解析: 如图所示:
11.解析: 由题意可知,y =⎩⎪⎨⎪

1,0<x ≤1000.01x ,100<x ≤5 000
50,5 000<x ≤1 000 000.
算法如下: 第一步:输入x .
第二步:若0<x ≤100,则y =1;否则执行第三步. 第三步:若x ≤5 000,则y =0.01;否则y =50. 第四步:输出y . 程序框图如下:
12.解析: 由框图可知S =
1
a 1a 2+
1
a 2a 3
+…+1
a k a k +1

∵{a n }是等差数列,其公差为d ,则有
1
a k a k +1=1d ⎝ ⎛⎭
⎪⎫1
a k -1a k +1,
∴S =1d ⎝ ⎛⎭
⎪⎫1a 1-1a 2+1a 2-1
a 3+…+1a k -1a k +1
=1d ⎝ ⎛⎭
⎪⎫1a 1-1a k +1,
由题意可知,k =5时,S =511;k =10时,S =10
21
; ∴⎩⎪⎨⎪⎧
1d ⎝ ⎛⎭⎪⎫1a 1
-1a 6
=5
11
,1d ⎝ ⎛⎭⎪⎫1a 1
-1a 11
=10
21
.
解得⎩
⎪⎨
⎪⎧
a 1=1
d =2或⎩
⎪⎨
⎪⎧
a 1=-1
d =-2(舍去).
故a n =a 1+(n -1)d =2n -1.
B 级
1.B 依题意得,当i =3时,打印的点是(-2,6),x =-1,y =5,i =3-1=2;当i =2时,打印的点是(-1,5),x =0,y =4,i =2-1=1;当i =1时,打印的点是(0,4),x =1,y =3,i =1-1=0,此时0不大于0,所以结束,故选B.
2.A 依题意得,运行程序后输出的是数列{a n }的第2 013项, 其中数列{a n }满足:a 1=1,a n +1=⎩⎪⎨⎪

2a n ,a n <11
8a n ,a n ≥1.
注意到a 2=18,a 3=14,a 4=1
2
,。

相关文档
最新文档