高三数学一轮复习精练算法初步

合集下载

数学一轮复习第十章算法初步统计与统计案例10.1算法与算法框图学案理

第十章算法初步、统计与统计案例10。

1算法与算法框图必备知识预案自诊知识梳理1.算法的含义在解决某些问题时，需要设计出一系列可操作或可计算的，通过实施这些来解决问题，通常把这些称为解决这些问题的算法。

2。

算法框图在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:、、。

3.三种基本逻辑结构（1)顺序结构:按照步骤的一个算法，称为具有“顺序结构”的算法,或者称为算法的顺序结构.其结构形式为（2）选择结构：需要，判断的结果决定后面的步骤，像这样的结构通常称作选择结构。

其结构形式为（3）循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为.其基本模式为4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：、输出语句、、条件语句和.5。

赋值语句（1)一般形式：变量=表达式。

(2）作用:将表达式所代表的值赋给变量。

6.条件语句（1)If—Then—Else语句的一般格式为:If条件Then语句1Else语句2End If(2)If—Then语句的一般格式是:If条件Then语句End If7.循环语句(1）For语句的一般格式:For循环变量=初始值To终值循环体Next（2）Do Loop语句的一般格式:Do循环体Loop While 条件为真考点自诊1.判断下列结论是否正确,正确的画“√",错误的画“×”.（1)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构。

（）(2)算法只能解决一个问题,不能重复使用。

（）（3）选择结构的出口有两个,但在执行时,只有一个出口是有效的。

（)（4）循环结构中给定条件不成立时，执行循环体,反复进行，直到条件成立为止。

（)（5)输入框只能紧接开始框，输出框只能紧接结束框.（）2。

某地区打的士收费办法如下：不超过2公里收7元，超过2公里时,每车收燃油附加费1元,并且超过的里程每公里收2。

北师版高考理科数学一轮总复习课时练习题第10章算法初步、统计与统计案例算法初步

课时规范练53 算法初步基础巩固组1.如图,若依次输入的x 分别为5π6,π6,相应输出的y 分别为y 1,y 2,则y 1,y 2的大小关系是( )A.y 1=y 2B.y 1>y 2C.y 1<y 2D.无法确定答案:C解析:由算法框图可知,当输入的x 为5π6时,sin 5π6>cos 5π6成立,所以输出的y 1=sin5π6=12;当输入的x 为π6时,sin π6>cos π6不成立,所以输出的y 2=cos π6=√32,所以y 1<y 2.2.(河南六市一模)已知[x]表示不超过x的最大整数.执行如图所示的算法框图,若输入x的值为2.4,则输出z的值为( )A.1.2B.0.6C.0.4D.-0.4答案:D解析:执行该算法框图,输入x=2.4,y=2.4,x=[2.4]-1=1,满足x≥0,x=1.2,y=1.2,x=[1.2]-1=0,满足x≥0,x=0.6,y=0.6,x=[0.6]-1=-1,不满足x≥0,终止循环,z=-1+0.6=-0.4,输出z的值为-0.4.3.(河北石家庄四模)如图是计算1+13+15+…+131的值的算法框图,则图中①②处可以填写的语句分别是( )A.n=n+2,i>16B.n=n+2,i≥16C.n=n+1,i>16D.n=n+1,i≥16答案:A解析:式子1+13+15+…+131中所有项的分母构成公差为2的等差数列1,3,5,…,31,则①处填n=n+2.令31=1+(k-1)×2,k=16,共16项,而1到129共15项,需执行最后一次循环,此时i=16,所以②中应填“i>16”.故选A.4.秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法,即使在现代,它依然是利用计算机解决多项式问题的最优算法,其算法的算法框图如图所示,若输入的a0,a1,a2,…,a n分别为0,1,2,…,n.若n=5,根据该算法计算当x=2时多项式的值,则输出的结果为( )A.248B.258C.268D.278答案:B解析:该算法框图是计算多项式f(x)=5x5+4x4+3x3+2x2+x当x=2时的值,f(2)=258,故选B.5.某算法框图如图所示,运行该程序后输出S=( )A.53B.74C.95D.116答案:D解析:根据算法框图可知其功能为计算:S=1+11×2+12×3+…+1n(n+1)=1+1-12+12−13+…+1n−1n+1=1+1-1n+1=2n+1n+1,初始值为n=1,当n=6时,输出S,可知最终赋值S时n=5,所以S=2×5+15+1=116,故选D.6.(湖北武汉模拟)元朝时期数学名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长两尺,松日自半,竹日自倍,松竹何日而长等.如图是源于其思想的一个算法框图,若输入的a,b 分别为5,2,则输出的n=( )A.2B.3C.4D.5 答案:C解析:执行算法框图得n=1,a=152,b=4,a≤b 不成立;n=2,a=454,b=8,a≤b 不成立;n=3,a=1358,b=16,a≤b 不成立;n=4,a=40516,b=32,a≤b 成立.故输出的n=4,故选C.综合提升组7.执行如图的算法框图,如果输入的x ∈-π4,π,则输出y 的取值范围是( )A.[-1,0]B.[-1,√2]C.[1,2]D.[-1,1]答案:B解析:流程图计算的输出值为分段函数: y={2cos 2x +sin2x -1,x <π2,cos 2x +2sinx -1,x ≥π2,原问题即求解函数在区间[-π4,π]上的值域.当-π4≤x<π2时,y=2cos 2x+sin2x-1=cos2x+1+sin2x-1=√2sin (2x +π4),-π4≤x<π2,则-14π≤2x+π4<54π,此时函数的值域为[-1,√2]. 当π2≤x≤π时,y=cos 2x+2sinx-1=-sin 2x+2sinx,π2≤x≤π,则0≤sinx≤1,此时函数的值域为[0,1].综上可得,函数的值域为[-1,√2]∪[0,1],即[-1,√2]. 即输出y 的取值范围是[-1,√2].故选B.8.(河南开封一模)我国古代名著《庄子·天下篇》中有一句名言“一尺之棰,日取其半,万世不竭”,其意思:一尺的木棍,每天截取一半,永远都截不完.现将该木棍依此规律截取,如图所示的算法框图的功能就是计算截取7天后所剩木棍的长度(单位:尺),则①②③处可分别填入的语句是( )A.i<7,s=s-1i ,i=2iB.i≤7,s=s -1i,i=2iC.i<7,s=s2,i=i+1D.i≤7,s=s2,i=i+1答案:D解析:由题意可知第一天后剩下12,第二天后剩下122……由此得出第7天后剩下127,结合选项分析得,①应为i≤7,②应为s=s2,③应为i=i+1,故选D.9.如图所示的程序,若最终输出的结果为6364,则在程序中“ ”处应填入的语句为( )A.i>=8B.i>=7C.i<7D.i<8答案: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+164=6364,n=128,i=7.此时满足题目条件输出的S=6364,∴“ ”处应填上i>=7.故选B.10.根据某校10位高一同学的身高(单位:cm)画出的茎叶图(图1),其中左边的数字从左到右分别表示学生身高的百位数字和十位数字,右边的数字表示学生身高的个位数字,设计一个算法框图(图2),用A i(i=1,2, (10)表示第i个同学的身高,计算这些同学身高的方差,则算法框图①中要补充的语句是( )图1图2A.B=B+A iB.B=B+A i2C.B=(B+A i-A)2D.B=B2+A i2答案:B解析:由s2=(x1-x)2+(x2-x)2+…+(xn-x)2n=x 12+x 22+…+x n 2-2(x 1+x 2+…+x n )x+nx 2n =x 12+x 22+…+x n 2-2nx 2+nx 2n =x 12+x 22+…+x n 2n −x 2,循环退出时i=11,知x 2=(Ai -1)2. 所以B=A 12+A 22+…+A 102,故算法框图①中要补充的语句是B=B+A i 2.故选B.11.执行如图所示的算法框图,若输入的m,n 分别为385,105(图中“m MOD n”表示m 除以n 的余数),则输出的m= .答案:35解析:执行算法框图,可得m=385,n=105,r=70,m=105,n=70,不满足条件r=0;r=35,m=70,n=35,不满足条件r=0;r=0,m=35,n=0,满足条件r=0,退出循环,输出的m 值为35.创新应用组12.(河南郑州二模)执行如图的算法框图,如果输入的ε为0.01,则输出s 的值为( )A.2-124B.2-125C.2-126D.2-127答案:C解析:执行算法框图,s=1,x=12,不满足条件x<0.01; s=1+12,x=122,不满足条件x<0.01; s=1+12+122,x=123,不满足条件x<0.01; ……由于126>0.01,而127<0.01,可得当s=1+12+122+…+126,x=127时,满足条件x<0.01,输出s=1+12+122+…+126=2-126.故选C. 13.(河南郑州模拟)我们可以用随机数法估计π的值,如图所示的算法框图表示其基本步骤(函数RAND 是产生随机数的函数,它能随机产生(0,1)内的任何一个实数),若输出的结果为521,则由此可估计π的近似值为( )A.3.119B.3.126C.3.132D.3.151答案:B解析:在空间直角坐标系O-xyz 中,不等式组{0<x <1,0<y <1,0<z <1表示的区域是棱长为1的正方体区域,相应区域的体积为13=1;不等式组{0<x <1,0<y <1,0<z <1,x 2+y 2+z 2<1表示的区域是棱长为1的正方体区域内的18球形区域,相应区域的体积为18×43π×13=π6,因此π6≈5211000,即π≈3.126,故选B.。

高考数学一轮复习第九章算法初步统计统计案例课时作业63算法初步课件理新人教A版

A．k<n? C．k≥n?
B．k>n? D．k≤n?
解析执行程序框图，输入的 a＝2，s＝0×2＋2＝2，k＝1；输入的 a ＝2，s＝2×2＋2＝6，k＝2；输入的 a＝5，s＝2×6＋5＝17，k＝3，此时结束循环，又 n＝2，所以判断框中可以填“k>n？”。故选 B。
答案 B
9．执行如图所示的程序框图，若输入 m＝1，n＝3，输出的 x＝1．75，则空白判断框内应填的条件为( )
A．1 C．3
B．2 D．4
解析依据程序框图可知，程序运行如下：初始化数据：n＝0，x＝1132π，第一次循环：a＝sinx＝sin1132π≠ 23，n＝n＋1＝1，x＝x－2n1－2 1π＝π；第二次循环：a＝sinx＝sinπ≠ 23，n＝n＋1＝2，x＝x－2n1－2 1π＝π－132π＝192π；第三次循环：a＝sinx＝sin91π2≠ 23，n＝n＋1＝3，x＝x－2n1－2 1π＝192π－152π
答案 B
14．执行如图所示的程序框图，若输出的结果为 4，则输入的实数 x 的取值范围是( )
A．－217，89 C．－2，19
B．－89，217 D．－19，2
解析第一次循环：n＝1，x＝3x＋1，n＝2；第二次循环：x＝(3x＋1)×3 ＋1＝9x＋4，n＝3；第三次循环：x＝(9x＋4)×3＋1＝27x＋13，n＝4，x≥12，循环结束。可得不等式组29x7＋x＋4<131≥2，12，解得－217≤x<89，所以若输出的
解析根据程序框图进行运算：a＝0，S＝0，i＝1，a＝1，S＝1，i＝2； a＝4，S＝1＋4，i＝3；a＝9，S＝1＋4＋9，i＝4；a＝16，S＝1＋4＋9＋16， i＝5……依次写出 S 的表达式，发现规律，满足 C。

2020高三数学一轮复习(人教版文)：算法初步

第九章算法初步、统计、统计案例第一节算法初步2019考纲考题考情「基础微械理一知识必备哂椒基JICHUWE1SHUL.I1. 三种基本逻辑结构\^称内补y顺序结构条件结构循环结构定义由若F个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体宴有不同的流向裏条件结构就是处理这种过程的结构考纲要求考鈕举创考向标諾L i■昴H辻约比亶」■辭篦适的黠轮二用钳輕1?杠闪的三呻临宮時詰为r吨序蒂枸*殆件塔耐.漪炜帖恂XTM几种甚杰舞祂谄旬一ffiAifitj.iffi J：识＜r, Kffi m 4i梟”谍冒圖评1,",旬的201 fi・全個淮||・［；〔判IM第悴｝201 i •无坤届唐* T,C^；hiA)::1 ■- g満号* 1 •亦；閘1如林•愛国曲1・T屮如押川书*件＞JO1?・全国軽U・T显输川犁累〉20)7・全M$nj・1?崔竹战蜡果)曲販币度「1.法的苓事箱钳瓷挥屹怖主忙性闻■ 轉心H岸；抽亍盘損敦材I“I扣垄础白別2•算法的特征概括性、逻辑性、有穷性、不唯一性、普遍性。

语句一般格式功能输人语句INPUT"提示内容J变量输入信息输出语句PRINT提示内容S表达式输出常量、变量的值和系统信息赋值语句变量=表达式将表达式的值赋给变量4•条件语句(1) 算法中的条件结构与条件语句相对应。

(2) 条件语句的格式及框图。

①IF —THEN格式：5.循环语句(1)算法中的循环结构与循环语句相对应。

⑵循环语句的格式及框图。

①UNTIL语句：IX)循环体UN I IL 条件②WHILE语句:1.赋值号左边只能是变量（不能是表达式）,在一个赋值语句中只能给一个变量赋值。

2. 直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相题纠徴谢身-TIZl WEIRESHEN一、走进教材1.（必修3P25例5改编）如图为计算y= |x|函数值的程序框图，则此程序框图中的判断框内应填___________ 。

高三理科数学一轮总复习第十一章算法初步

第十一章算法初步高考导航种基本逻辑结构：的一些基本语句结构.知识网络11.1 算法的含义与程序框图典例精析题型一算法的含义【例1】已知球的表面积是16π，要求球的体积，写出解决该问题的一个算法. 【解析】算法如下：第一步，s ＝16π. 第二步，计算R ＝s 4π. 第三步，计算V ＝4πR 33.第四步，输出V .【点拨】给出一个问题，设计算法应该注意：(1)认真分析问题，联系解决此问题的一般数学方法，此问题涉及到的各种情况； (2)将此问题分成若干个步骤； (3)用简练的语句将各步表述出来.【变式训练1】设计一个计算1×3×5×7×9×11×13的算法.图中给出程序的一部分，则在横线①上不能填入的数是( )A.13B.13.5C.14D.14.5【解析】当I ＜13成立时，只能运算 1×3×5×7×9×11.故选A.题型二程序框图【例2】图一是某县参加2010年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A 1，A 2，…，A 10(如A 2表示身高(单位：cm)在[150,155)内的学生人数).图二是统计图一中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160～180 cm(含160 cm ，不含180 cm)的学生人数，那么在流程图中的判断框内应填写的条件是( )A.i ＜6？B.i ＜7？C.i ＜8？D.i ＜9？图一【解析】根据题意可知，i 的初始值为4，输出结果应该是A 4＋A 5＋A 6＋A 7，因此判断框中应填写i ＜8？，选C.【点拨】本题的命题角度较为新颖，信息量较大，以条形统计图为知识点进行铺垫，介绍了算法流程图中各个数据的引入来源，其考查点集中于循环结构的终止条件的判断，考查了学生合理地进行推理与迅速作出判断的解题能力，解本题的过程中不少考生误选A ，实质上本题中的数据并不大，考生完全可以直接从头开始限次按流程图循环观察，依次写出每次循环后的变量的赋值，即可得解.【变式训练2】(2009辽宁)某店一个月的收入和支出，总共记录了N 个数据a 1，a 2，…，a N .其中收入记为正数，支出记为负数，该店用如图所示的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )A.A ＞0？，V ＝S －TB.A ＜0？，V ＝S －TC.A ＞0？，V ＝S ＋TD.A ＜0？，V ＝S ＋T 【解析】选C.题型三算法的条件结构【例3】某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： f ＝⎩⎨⎧⨯-+⨯).50＞(85.0)50(53.050),50≤＜0(53.0ωωωω其中f (单位：元)为托运费，ω为托运物品的重量(单位：千克)，试写出一个计算费用f 的算法，并画出相应的程序框图.【解析】算法如下：第一步，输入物品重量ω.第二步，如果ω≤50，那么f＝0.53ω，否则，f＝50×0.53＋(ω－50)×0.85.第三步，输出托运费f.程序框图如图所示.【点拨】求分段函数值的算法应用到条件结构，因此在程序框图的画法中需要引入判断框，要根据题目的要求引入判断框的个数，而判断框内的条件不同，对应的框图中的内容或操作就相应地进行变化.【变式训练3】(2010天津)阅读如图的程序框图，若输出s的值为－7，则判断框内可填写()A.i＜3？B.i＜4？C.i＜5？D.i＜6？【解析】i＝1，s＝2－1＝1；i＝3，s＝1－3＝－2；i＝5，s＝－2－5＝－7.所以选D.题型四算法的循环结构【例4】设计一个计算10个数的平均数的算法，并画出程序框图.【解析】算法步骤如下：第一步，令S＝0.第二步，令I＝1.第三步，输入一个数G.第四步，令S＝S＋G.第五步，令I＝I＋1.第六步，若I＞10，转到第七步，若I≤10，转到第三步.第七步，令A＝S/10.第八步，输出A.据上述算法步骤，程序框图如图.【点拨】(1)引入变量S作为累加变量，引入I为计数变量，对于这种多个数据的处理问题，可通过循环结构来达到；(2)计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果.【变式训练4】设计一个求1×2×3×…×10的程序框图.【解析】程序框图如下面的图一或图二.图一图二总结提高1.给出一个问题，设计算法时应注意：(1)认真分析问题，联系解决此问题的一般数学方法；(2)综合考虑此类问题中可能涉及的各种情况；(3)借助有关的变量或参数对算法加以表述；(4)将解决问题的过程划分为若干个步骤；(5)用简练的语言将各个步骤表示出来.2.循环结构有两种形式，即当型和直到型，这两种形式的循环结构在执行流程上有所不同，当型循环是当条件满足时执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足时执行循环体，满足时退出循环体.所以判断框内的条件，是由两种循环语句确定的，不得随便更改.3.条件结构主要用在一些需要依据条件进行判断的算法中.如分段函数的求值，数据的大小关系等问题的算法设计.11.2 基本算法语句典例精析题型一输入、输出与赋值语句的应用【例1】阅读程序框图(如下图)，若输入m ＝4，n ＝6，则输出a ＝，i ＝ .【解析】a ＝12，i ＝3.【点拨】赋值语句是一种重要的基本语句，也是程序必不可少的重要组成部分，使用赋值语句，要注意其格式要求.【变式训练1】(2010陕西)如图是求样本x 1，x 2，…，x 10的平均数x 的程序框图，则图中空白框中应填入的内容为( )A.S ＝S ＋x nB.S ＝S ＋x nnC.S ＝S ＋nD.S ＝S ＋1n【解析】因为此步为求和，显然为S ＝S ＋x n ，故选A. 题型二循环语句的应用【例2】设计算法求11×2＋12×3＋13×4＋…＋199×100的值.要求画出程序框图，写出用基本语句编写的程序.【解析】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示：程序如下：语句编写程序解决问题时，一定要注意格式和条件的表述方法，WHILE语句是当条件满足时执行循环体，UNTIL语句是当条件不满足时执行循环体.(2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应注意考虑利用循环语句来实现.(3)在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套的这些语句，保证语句的完整性，否则就会造成程序无法执行.【变式训练2】下图是输出某个有限数列各项的程序框图，则该框图所输出的最后一个数据是 .【解析】由程序框图可知，当N ＝1时，A ＝1；N ＝2时，A ＝13；N ＝3时，A ＝15，…，即输出各个A值的分母是以1为首项以2为公差的等差数列，故当N ＝50时，A ＝11＋(50－1)×2＝199，即为框图最后输出的一个数据.故填199.题型三算法语句的实际应用【例3】某电信部门规定：拨打市内电话时，如果通话时间3分钟以内，收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计算).试设计一个计算通话费用的算法，要求写出算法，编写程序.【解析】我们用c (单位：元)表示通话费，t (单位：分钟)表示通话时间，则依题意有⎩⎨⎧⨯+=,3＞2],[0.10.23,≤＜0,2.0t t-t c算法步骤如下：第一步，输入通话时间t .第二步，如果t ≤3，那么c ＝0.2；否则c ＝0.2＋0.1×[t －2]. 第三步，输出通话费用c . 程序如下：IF 【点拨】法步骤，画出程序框图，最后准确地编写出程序，同时要注意结合题意加深对算法的理解.【变式训练3】(2010江苏)下图是一个算法流程图，则输出S 的值是 .【解析】n＝1时，S＝3；n＝2时，S＝3＋4＝7；n＝3时，S＝7＋8＝15；n＝4时，S＝15＋24＝31；n ＝5时，S＝31＋25＝63.因为63≥33，所以输出的S值为63.总结提高1.输入、输出语句可以设计提示信息，加引号表示出来，与变量之间用分号隔开.2.赋值语句的赋值号左边只能是变量而不能是表达式；赋值号左右两边不能对换，不能利用赋值语句进行代数式计算，利用赋值语句可以实现两个变量值的互换，方法是引进第三个变量，用三个赋值语句完成.3.在某些算法中，根据需要，在条件语句的THEN分支或ELSE分支中又可以包含条件语句.遇到这样的问题，要分清内外条件结构，保证结构的完整性.4.分清WHILE语句和UNTIL语句的格式，在解决一些需要反复执行的运算任务，如累加求和，累乘求积等问题中应主要考虑利用循环语句来实现，但也要结合其他语句如条件语句.5.编程的一般步骤：(1)算法分析；(2)画出程序框图；(3)写出程序.11.3 算法案例典例精析题型一求最大公约数【例1】(1)用辗转相除法求840与1 764的最大公约数；(2)用更相减损术求440与556的最大公约数.【解析】(1)用辗转相除法求840与1 764的最大公约数：1 764＝840×2＋84，840＝84×10＋0.所以840与1 764的最大公约数是84.(2)用更相减损术求440与556的最大公约数：556－440＝116，440－116＝324，324－116＝208，208－116＝92，116－92＝24，92－24＝68，68－24＝44，44－24＝20，24－20＝4，20－4＝16，16－4＝12，12－4＝8，8－4＝4.所以440与556的最大公约数是4.【点拨】(1)辗转相除法与更相减损术是求两个正整数的最大公约数的方法，辗转相除法用较大的数除以较小的数，直到大数被小数除尽结束运算，较小的数就是最大公约数；更相减损术是用两数中较大的数减去较小的数，直到所得的差和较小数相等为止，这个较小数就是这两个数的最大公约数.一般情况下，辗转相除法步骤较少，而更相减损术步骤较多，但运算简易，解题时要灵活运用.(2)两个以上的数求最大公约数，先求其中两个数的最大公约数，再用所得的公约数与其他各数求最大公约数即可.【变式训练1】求147,343,133的最大公约数.【解析】先求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.题型二秦九韶算法的应用【例2】用秦九韶算法写出求多项式f(x)＝1＋x＋0.5x2＋0.016 67x3＋0.041 67x4＋0.008 33x5在x＝－0.2时的值的过程.【解析】先把函数整理成f(x)＝((((0.008 33x＋0.041 67)x＋0.166 67)x＋0.5)x＋1)x＋1，按照从内向外的顺序依次进行.x＝－0.2，a5＝0.008 33，v0＝a5＝0.008 33；a4＝0.041 67，v1＝v0x＋a4＝0.04；a3＝0.016 67，v2＝v1x＋a3＝0.008 67；a2＝0.5，v3＝v2x＋a2＝0.498 27；a1＝1，v4＝v3x＋a1＝0.900 35；a0＝1，v5＝v4x＋a0＝0.819 93；所以f(－0.2)＝0.819 93.【点拨】秦九韶算法是多项式求值的最优算法，特点是：(1)将高次多项式的求值化为一次多项式求值；(2)减少运算次数，提高效率；(3)步骤重复实施，能用计算机操作.【变式训练2】用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值为.【解析】1 397.题型三进位制之间的转换【例3】(1)将101 111 011(2)转化为十进制的数；(2)将53(8)转化为二进制的数.【解析】(1)101 111 011(2)＝1×28＋0×27＋1×26＋1×25＋1×24＋1×23＋0×22＋1×21＋1＝379.(2)53(8)＝5×81＋3＝43.所以53(8)＝101 011(2).【点拨】将k进制数转换为十进制数，关键是先写成幂的积的形式再求和，将十进制数转换为k进制数，用“除k取余法”，余数的书写是由下往上，顺序不能颠倒，k进制化为m进制(k，m≠10)，可以用十进制过渡.【变式训练3】把十进制数89化为三进制数.【解析】具体的计算方法如下：89＝3×29＋2，29＝3×9＋2，9＝3×3＋0，3＝3×1＋0，1＝3×0＋1，所以89(10)＝10 022(3).总结提高1.辗转相除法和更相减损术都是用来求两个数的最大公约数的方法.其算法不同，但二者的原理却是相似的，主要区别是一个是除法运算，一个是减法运算，实质都是一个递推的过程.用秦九韶算法计算多项式的值，关键是正确的将多项式改写，然后由内向外，依次计算求解.2.将k进制数转化为十进制数的算法和将十进制数转化为k进制数的算法操作性很强，要掌握算法步骤，并熟练转化；要熟练应用“除基数，倒取余，一直除到商为0”.。

高三数学一轮复习章节练习：23算法初步

高三数学章节训练题23 《算法初步》时量：60分钟满分：80分班级：姓名：计分：个人目标：□优秀（70’~80’） □良好（60’～69’） □合格（50’～59’）一、选择题（本大题共10小题，每小题5分，满分50分） 1. 下列语句表达中是算法的是（）①从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式12S ah =计算底为1高为2的三角形的面积；③1242x x >+；④求()1,2M 与()3,5N --两点连线的方程可先求MN的斜率再利用点斜式方程求得.A.1个B.2个C.3个D.4个2. 右边的程序运行时输出的结果是（）A.12，5B.12，21C.12，3D.21，123. 将两个数2a =，3b =交换，使3a =，2b =，下面语句正确的一组是（）B. C. D.4. 3-、2-、1-、0、4、5 ） A. 4，5 B. 0，1，2，3，4，5 C. 1，2，3，4，5 D. 3，4，55. 赋值语句是非常重要的语句，以下书写错误的是（） A. 3a = B.()/2S a b c =++ C.1N N =+ D.3.6x =6.下面对算法描述正确的一项是：（）A. 算法只能用自然语言来描述B. 算法只能用图形方式来表示C. 同一问题可以有不同的算法D. 同一问题的算法不同，结果必然不同7. 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（）A. 顺序结构B. 条件结构C. 循环结构D. 以上都用8. 将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) A . 9.计算机执行下面的程序段后，输出的结果是（）1a = 3b =a a b =+ b a b =-PRINT a ，bA. 1,3B. 4,1C. 0,0D. 6,010. 当3=a 时，下面的程序段输出的结果是（） IF 10a < THEN2y a =*else y a a =*PRINT y A. 9 B. 3 C. 10 D. 6二、填空题（本大题共6小题，每小题5分，满分30分） 1. 将389化成四进位制数的末位是____________. 2. 今天是星期二，再过43天是星期 .3. 用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过次乘法运算和次加法运算. 4. 以下属于基本算法语句的是 .① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句.5. 在求123456100+++++++ 时，可运用公式(1)1232n n n +++++=直接计算，第一步；第二步；第三步，输出计算结果.6. 右边的框图运行后，输入60，输出的结果是．高三数学章节训练题23 《算法初步》参考答案一、选择题 1～5 CBBAD6. C 算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性7. D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构 8. B 先把b 的值赋给中间变量c ，这样17c =，再把a 的值赋给变量b ，这样8b =，把c 的值赋给变量a ，这样17a = 9. B 把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出,a b10. D 该程序揭示的是分段函数22,10,10a a y a a <⎧=⎨≥⎩的对应法则二、填空题1. 1，438949742446410余11021，末位是第一个余数，38912011=（4）注意：余数自下而上排列 2. 三3. 5,5 来自课本上的思考题：一元n 次多项式问题4. ①，②，③，④，⑥ 基本算法语句的种类5. 取100n =，代入(1)2n n +6. 63。

数学高考一轮复习算法初步知识点

数学高考一轮复习算法初步知识点
算法是由基本运算及规定的运算顺序所构成的完整的解题步骤。

下面是查字典数学网整理的算法初步知识点，请考生认真学习。

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

②通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。

在具体问题的解决过程中(如，三元一次方程组求解等问题)，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。

(2)基本算法语句经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句--输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想。

(3)通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。

算法初步知识点的全部内容就是这些，查字典数学网预祝广大考生可以时时有进步。

第 1 页共 1 页。

高三数学人教版A版数学(理)高考一轮复习教案算法初步

第一节算法初步程序框图与算法语句 1．算法的含义、程序框图(1)了解算法的含义，了解算法的思想．(2)理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 2．基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．知识点一算法与程序框图 1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．易误提醒易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．[自测练习]1.如果执行右边的程序框图，输入x ＝－12，那么其输出的结果是( )A ．9B ．3 C. 3 D.19解析：依题意得，执行完第1次循环后，x ＝－12＋3＝－9≤0；执行完第2次循环后，x ＝－9＋3＝－6≤0；执行完第3次循环后，x ＝－6＋3＝－3≤0；执行完第4次循环后，x ＝－3＋3＝0≤0；执行完第5次循环后，x ＝0＋3＝3>0，程序结束．结合题中的程序框图可知，最后输出的结果是 3.答案：C2．如图，按如下程序框图，若输出结果为170，则判断框内应补充的条件为()A．i>7？B．i>9?C．i>10? D．i>11?解析：∵21＋23＋25＋27＝170，∴判断框内应补充的条件为i>7或i≥9，故选A.答案：A知识点二三种基本逻辑结构及相应语句名称示意图相应语句顺序结构①输入语句：INPUT“提示内容”；变量②输出语句：PRINT “提示内容”；表达式③赋值语句：变量＝表达式条件结构IF__条件__THEN语句体END__IFIF__条件__THEN 语句体1 ELSE语句体2 END__IF循环结构直到型循环结构DO循环体LOOP__UNTIL条件当型循环结构WHILE条件循环体WEND易误提醒易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．易混淆当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．[自测练习]3．如图是一个程序框图，则输出的n的值是________．解析：该程序框图共运行5次，各次2n的值分别是2,4,8,16,32，所以输出的n的值是5.答案：54．当a＝1，b＝3时，执行完下面一段过程后x的值是________．IF a<b THENx＝a＋bELSEx＝a－bEND IF解析：∵a<b，∴x＝a＋b＝4.答案：4考点一算法的基本结构|1．(2015·高考天津卷)阅读如图所示的程序框图，运行相应的程序，则输出的S的值为()A．－10B．6C．14D ．18解析：执行程序框图可知，i ＝2，S ＝18；i ＝4，S ＝14；i ＝8，S ＝6.故输出S 的值为6. 答案：B2．(2016·威海一模)根据给出的程序框图，计算f (－1)＋f (2)＝( )A ．0B ．1C ．2D ．4解析：输入－1，满足x ≤0，所以f (－1)＝4×(－1)＝－4；输入2，不满足x ≤0，所以f (2)＝22＝4，即f (－1)＋f (2)＝0.故选A. 答案：A3．(2015·高考重庆卷)执行如图所示的程序框图，若输出k 的值为8，则判断框内可填入的条件是( )A ．s ≤34B ．s ≤56C ．s ≤1112D ．s ≤2524解析：第一次循环，得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，故选C.答案：C1．解决程序框图问题要注意几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如i ＝i ＋1.(2)累加变量：用来计算数据之和，如S＝S＋i.(3)累乘变量：用来计算数据之积，如p＝p×i.2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数．考点二算法的交汇性问题|算法是高考热点内容之一，算法的交汇性问题是新课标高考的一大亮点，归纳起来常见的探究角度有：1．与统计的交汇问题．2．与函数的交汇问题．3．与不等式的交汇问题．4．与数列求和的交汇问题．探究一与统计的交汇问题1．如图是某县参加2016年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1，A2，…，A10(如A2表示身高(单位：cm)在[150,155)内的学生人数)．图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图．现要统计身高在160～180 cm(含160 cm，不含180 cm)的学生人数，则在流程图中的判断框内应填写()A．i<6？B．i<7?C．i<8? D．i<9?解析：统计身高在160～180 cm的学生人数，即求A4＋A5＋A6＋A7的值．当4≤i≤7时，符合要求．答案：C探究二与函数的交汇问题2．(2015·高考山东卷)执行如图所示的程序框图，输出的T的值为________．解析：开始n ＝1，T ＝1，因为1<3，所以T ＝1＋⎠⎛01x 1d x ＝1＋12x 2| 10＝1＋12×12＝32，n ＝1＋1＝2；因为2<3，所以T ＝32＋⎠⎛01x 2d x ＝32＋13x 3| 10＝32＋13×13＝116，n ＝2＋1＝3.因为3<3不成立，所以输出T ，即输出的T 的值为116.答案：116探究三与不等式的交汇问题3．关于函数f(x)＝⎩⎪⎨⎪⎧－x ，1<x ≤4，cos x ，－1≤x ≤1的程序框图如图所示，现输入区间[a ，b]，则输出的区间是________．解析：由程序框图的第一个判断条件为f(x)>0，当f(x)＝cos x ，x ∈[－1,1]时满足．然后进入第二个判断框，需要解不等式f ′(x)＝－sin x ≤0，即0≤x ≤1.故输出区间为[0,1]．答案：[0,1]第3题图第4题图探究四与数列求和的交汇问题4．(2015·高考湖南卷)执行如图所示的程序框图，如果输入n ＝3，则输出的S ＝( ) A.67 B.37 C.89D.49解析：第一次循环，S ＝11×3，此时i ＝2，不满足条件，继续第二次循环，S ＝11×3＋13×5，此时i ＝3，不满足条件，继续第三次循环，S ＝11×3＋13×5＋15×7＝12⎣⎡⎦⎤⎝⎛⎭⎫1－13＋⎝⎛⎭⎫13－15＋⎝⎛⎭⎫15－17＝37，此时i ＝4>3，退出循环，输出S 的值为37，选B.答案：B解决算法交汇问题的三个关键点(1)读懂程序框图，明确交汇知识； (2)根据给出问题与程序框图处理问题； (3)注意框图中结构的判断．考点三算法基本语句|按照如图程序运行，则输出K 的值是________． X ＝3 K ＝0 DO X ＝2] [解析] 第一次循环，X ＝7，K ＝1；第二次循环，X ＝15，K ＝2；第三次循环，X ＝31，K ＝3；终止循环，输出K 的值是3. [答案] 3算法语句应用的关注点(1)输入语句、输出语句和赋值语句基本对应于算法的顺序结构．(2)在循环语句中也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套格式，这些语句需要保证算法的完整性，否则就会造成程序无法执行．(2015·高考江苏卷)根据如图所示的伪代码，可知输出的结果S为________．S←1I←1While I<8S←S＋2I←I＋3End WhilePrint S解析：该伪代码运行3次，故输出的S为7.答案：725.变量的含义理解不准致误【典例】(2015·高考全国卷Ⅰ)执行如图所示的程序框图，如果输入的t＝0.01，则输出的n＝()A．5B．6C．7D．8[易错点析](1)读不懂程序框图，把执行循环体的次数n误认为是变量S的值，没有注意到n的初始值为0.(2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件容易代错．[解析]由程序框图可知，S ＝1－12＝12，m ＝14，n ＝1，12>0.01；S ＝12－14＝14，m ＝18，n ＝2，14>0.01； S ＝14－18＝18，m ＝116，n ＝3，18>0.01； S ＝18－116＝116，m ＝132，n ＝4，116>0.01； S ＝116－132＝132，m ＝164，n ＝5，132>0.01； S ＝132－164＝164，m ＝1128，n ＝6，164>0.01； S ＝164－1128＝1128，m ＝1256，n ＝7，1128<0.01，输出n ＝7，故选C. [答案] C[方法点评] (1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律．(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S 、n 值都要被新的S 、n 值所替换．[跟踪练习] 执行如图所示的程序框图，则输出S 的值为( )A ．3B ．－6C ．10D ．－15解析：第一次执行程序，得到S ＝0－12＝－1，i ＝2；第二次执行程序，得到S ＝－1＋22＝3，i ＝3；第三次执行程序，得到S ＝3－32＝－6，i ＝4；第四次执行程序，得到S ＝－6＋42＝10，i ＝5；第五次执行程序，得到S ＝10－52＝－15，i ＝6，到此结束循环，输出的S ＝－15. 答案：DA 组考点能力演练1．定义运算a ⊗b 为执行如图所示的程序框图输出的S 值，则⎝⎛⎭⎫2cos 5π3⊗⎝⎛⎭⎫2tan 5π4的值为( )A ．4B ．3C ．2D ．－1解析：由程序框图可知，S ＝⎩⎪⎨⎪⎧a (a －b )，a ≥b ，b (a ＋1)，a <b ，2cos5π3＝1,2tan 5π4＝2,1<2，所以⎝⎛⎭⎫2cos 5π3⊗⎝⎛⎭⎫2tan 5π4＝2(1＋1)＝4. 答案：A2．(2016·贵州模拟)阅读如图所示的程序框图，运行相应的程序，输出s 的值等于( )A ．－3B ．－10C ．0D ．－2解析：第一次循环k ＝0＋1＝1，s ＝2×1－1＝1，满足k <4；第二次循环k ＝1＋1＝2，s ＝2×1－2＝0，满足k <4；第三次循环k ＝2＋1＝3，s ＝2×0－3＝－3，满足k <4；第四次循环k ＝3＋1＝4，不满足k <4，输出的s ＝－3，故选A.答案：A3．(2016·长春模拟)阅读如图所示的程序框图，运行相应的程序．若输出的S 为1112，则判断框中填写的内容可以是( )A ．n ＝6?B ．n <6?C ．n ≤6?D ．n ≤8?解析：∵12＋14＋16＝1112，∴n ＝6时满足条件，而n ＝8时不满足条件，∴n ≤6，故选C.答案：C4.某程序框图如图所示，若输出的S ＝120，则判断框内为( )A ．k >4?B ．k >5?C ．k >6?D ．k >7?解析：依题意，进行第一次循环时，k ＝1＋1＝2，S ＝2×1＋2＝4；进行第二次循环时，k ＝2＋1＝3，S ＝2×4＋3＝11；进行第三次循环时，k ＝3＋1＝4，S ＝2×11＋4＝26；进行第四次循环时，k ＝4＋1＝5，S ＝2×26＋5＝57；进行第五次循环时，k ＝5＋1＝6，S ＝2×57＋6＝120，此时结束循环，因此判断框内应为“k >5？”，选B.答案：B5.某流程图如图所示，现输入如下四个函数，则可以输出的函数是( )A ．f (x )＝x 2B ．f (x )＝|x |xC ．f (x )＝e x －e －xe x ＋e －xD ．f (x )＝1＋sin x ＋cos x1＋sin x －cos x解析：由框图可知输出函数为奇函数且存在零点，依次判断各选项，A 为偶函数，B 不存在零点，不符合，对于C ，由于f (－x )＝e －x －e xe －x ＋e x ＝－f (x )，即函数为奇函数，且存在零点为x ＝0，对于D ，由于其定义域不关于原点对称，故其为非奇非偶函数，故选C.答案：C6．(2016·南京模拟)根据如图所示的伪代码，最后输出的S 的值为________． S ＝0For I From 1 To 10S ＝S ＋I End For Print S解析：这是一个1＋2＋3＋…＋10的求和，所以输出的S 的值为55. 答案：557．执行如图所示的程序框图，输出的S 的值为______．解析：S ＝sin 1×π3＋sin 2×π3＋sin 3×π3＋sin 4×π3＋sin5×π3＋sin 6×π3＋…＋sin 2 013×π3 ＝⎝⎛sin1×π3＋sin 2×π3＋sin 3×π3＋sin 4×π3＋⎭⎫sin5×π3＋sin6×π3×335＋sin 1×π3＋sin2×π3＋sin 3×π3＝ 3. 答案： 38．(2016·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量它们的身高获得身高数据的茎叶图如左下图，在样本的20人中，记身高在[150,160)，[160,170)，[170,180)，[180,190)的人数依次为A 1，A 2，A 3，A 4.右下图是统计样本中身高在一定范围内的人数的算法框图．若图中输出的S ＝18，则判断框应填________．解析：本题考查程序框图与统计交汇问题．由于i 从2开始，也就是统计大于或等于160的所有人数，于是就要计算A 2＋A 3＋A 4，因此，判断框应填i <5或i ≤4.答案：i <5或i ≤49．给出以下10个数：5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出．试画出该问题的算法程序框图．解：程序框图如下：10．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示：队员i 1 2 3 4 5 6 三分球个数a 1a 2a 3a 4a 5a 6统计该6名队员在最近三场比赛中投进的三分球总数的程序框图如上图所示． (1)试在判断框内填上条件； (2)求输出的s 的值．解：(1)依题意，程序框图是统计6名队员投进的三分球的总数． ∴判断框内应填条件“i ≤6？”．(2)6名队员投进的三分球数分别为a 1，a 2，a 3，a 4，a 5，a 6.故输出的s ＝a 1＋a 2＋…＋a 6.B 组高考题型专练1．(2014·高考江西卷)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为( )A ．7B ．9C ．10D ．11解析：执行程序框图，第一次循环：i ＝1，S ＝lg 13>－1，否；执行第二次循环：i ＝3，S＝lg 13＋lg 35＝lg 15>－1，否；执行第三次循环：i ＝5，S ＝lg 15＋lg 57＝lg 17>－1，否；执行第四次循环：i ＝7，S ＝lg 17＋lg 79＝lg 19>－1，否；执行第五次循环：i ＝9，S ＝lg 19＋lg 911＝lg 111<－1，是，结束循环，输出i 为9，故选B.答案：B2．(2014·高考新课标全国卷Ⅰ)执行下面的程序框图，若输入的a ，b ，k 分别为1,2,3，则输出的M ＝( )A.203B.72C.165D.158解析：第一次循环，M ＝32，a ＝2，b ＝32，n ＝2；第二次循环，M ＝83，a ＝32，b ＝83，n＝3；第三次循环，M ＝158，a ＝83，b ＝158，n ＝4，退出循环，输出M 为158，故选D.答案：D3．(2015·高考全国卷Ⅱ)程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a ，b 分别为14,18，则输出的a ＝( )A ．0B ．2C ．4D ．14解析：第一次执行，输入a ＝14，b ＝18，因为a <b ，所以b ＝18－14＝4；第二次执行，因为a ＝14，b ＝4，a >b ，所以a ＝14－4＝10；第三次执行，因为a ＝10，b ＝4，a >b ，所以a ＝10－4＝6；第四次执行，因为a ＝6，b ＝4，a >b ，所以a ＝6－4＝2；第五次执行，因为a ＝2，b ＝4，a <b ，所以b ＝4－2＝2，此时a ＝b ＝2，故选B.答案：B4.根据框图，当输入x 为2 016时，输出的y ＝( )A．2 B．4C．10 D．28解析：由题意可得，x依次为2 016，2 014，2 012，…，0，－2，执行y＝3－(－2)＋1＝10，故输出的y＝10，选C.答案：C。

高三数学一轮复习训练(理科) 算法初步

课时作业(六十五) [第65讲算法初步][时间：45分钟分值：100分]基础热身1．[2011·安庆模拟] 如图K65－1给出了一个算法流程图，该算法流程图的功能是( )A ．求三个数中最大的数B ．求三个数中最小的数C ．按从小到大排列D ．按从大到小排列2．下列赋值能使y 的值为4的是( )A ．y －2＝6B ．2].4＝yK65－1K65－23．[2011·粤西联考] 图65－2所示流程图运行后输出的结果为(运行时从键盘依次输入3,2)( )A ．3B ．2C ．9D ．84．下面程序运行的结果是( )A ＝5；A ＝8；x ＝A ；A ＝B ；B ＝x ＋A ；print (%io (2)，A ，B )；A ．5,8B ．8,5C ．8,13D ．5,13能力提升5．下边的算法语句运行后，输出的S为()I＝1；while I<8S＝2]A．17 B．19 C．21 D．236．设计一个计算1×3×5×7×9×11×13的算法．下面给出了程序的一部分，则在横线①上不能填入下面的哪一个数()A．13 B．13.5 C．14 D．14.57．已知数列{a n}中，a1＝1，a n＋1＝a n＋n，利用如图K65－3所示的程序框图计算该数列的第10项，则判断框中应填的语句是()A．n>10 B．n≤10 C．K65－3K65－48．为确保信息安全，信息需加密传输，发送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密规则如图K65－4所示，例如，明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时，则解密得到的明文为()A．4,6,1,7 B．7,6,1,4C．6,4,1,7 D．1,6,4,79．某市高三数学抽样考试中，对90分以上(含90分)的成绩进行统计，其频率分布图如图K65－6所示，已知130～140分数段的人数为90,90～100分数段的人数为a，则图K65－5所示程序框图的运算结果为(注：n！＝1×2×3×…×n，如5！＝1×2×3×4×5)()K65－5K65－6A．800! B．810! C．811! D．812!10．已知有下面程序，如果程序执行后输出的结果是11880，那么在语句w hile后面的“条件”应为________．11．[2011·洛阳模拟] 写出下列程序的运行结果：(1)A＝－26；A＝A＋6；A＝ABS(A)；A＝A/5；print(%io(2)，A)；运行结果为______．(2)x＝3；y＝x^3；x＝2].(3)x＝－31.24；y＝INT(x)；x＝ABS(y)；x＝x MOD3；print(%io(2)，x)；运行结果为________．(注：INT(x)表示不超过x的最大整数)12．阅读下边的程序框图(图K65－7)，若输出S的值为52，则判断框内可填写________．－7K65－813．按如图K65－8所示的程序框图运算，若输出k ＝2，则输入x 的取值范围是________．14．(10分)如图K65－9所示的程序框图中，令a ＝x ，b ＝－x ，c ＝12x ＋1，若给定一个x 的值，输出的结果仅仅适合12x ＋1，求这样的x 的取值范围．15．(13分)[2011·皖北联考] 根据如图K65－10所示的程序框图，将输出的x、y值依次分别记为x1，x2，…，x n，…，x2008；y1，y2，…，y n，…，y2008.(1)求数列{x n}的通项公式x n；(2)写出y1，y2，y3，y4，由此猜想出数列{y n}的一个通项公式y n，并证明你的结论；(3)求z n＝x1y1＋x2y2＋…＋x n y n(n∈N*，n≤2008)．难点突破16．(12分)[2011·天津十二县区测试] (1)将下面的程序框图改写为算法语句；(2)图K65－11i＝1；S＝1；while i<99S＝S*i；i＝i＋1；endprint(%io(2)，S)；课时作业(六十五)【基础热身】1．B [解析] 两个选择框都是挑选较小的值．2．D [解析] 赋值时把“＝”右边的值赋给左边的变量，故选D .3．D [解析] 先输入x ＝3>－1，∴再输入a ＝2，y ＝23＝8，∴输出y 的值为8.4．C [解析] 此程序先将A 的值赋给X ，再将B 的值赋给A ，再将X ＋A 的值赋给B ，即将原来的A 与B 的和赋给B ，最后A 的值是原来B 的值8，而B 的值是两数之和13.【能力提升】5．A [解析] I 从1开始，依次取3,5,7，…，当I<8时，循环继续进行，故当I ＝9时，跳出循环．故输出S ＝2×7＋3＝17.故选A .6．A [解析] 当I ＜13成立时，只能运算1×3×5×7×9×11，故选A .7．D [解析] 第一次计算的是a 2，此时n ＝2，…，第九次计算的是a 10，此时n ＝`10要结束循环，故判断框中填写n ≤9.8．C [解析] 4d ＝28⇒d ＝7,2c ＋3d ＝23⇒c ＝1,2b ＋c ＝9⇒b ＝4，a ＋2b ＝14⇒a ＝6.9．B [解析] 130～140分数段频率为0.05，设样本容量为m ，则90m ＝0.05，即m ＝1800，故a ＝1800×0.45＝810，程序的功能是计算1×2×3×…×n ＝n ！，当n ＝810时，还要继续执行，执行后n ＝811，此时结束循环，故输出结果是810！.正确选项B .10．i ≥9 [解析] 11880＝12×11×10×9.11．(1)4 (2)4 (3)2 [解析] (1)对A 重复赋值，A 总是取最后赋出的值，故依次执行后为，A ＝－26→A ＝－20→A ＝20→A ＝4，因此最后输出A 的值4.(2)第一句x ＝3，第二句y ＝x 3＝27，第三句给x 重新赋值后x ＝53，第四句给y 重新赋值后y ＝27＋535＝16，第五句x ＝4，第六句输出x 的值4. (3)第一句x ＝－31.24，第二句y ＝－32，第三句给x 重新赋值x ＝|y|＝32，第四句给x 重新赋值为32除以3的余数2，最后输出x 的值为2.12．i>10 [解析] i ＝3，S ＝3；i ＝4，S ＝7；i ＝5，S ＝12；i ＝6，S ＝18；i ＝7，S ＝25；i ＝8，S ＝33；i ＝9，S ＝42，i ＝10，S ＝52.故填i>10.13．(28,57] [解析] 第一次运行x ＝2x ＋1，k ＝1，第二次运行x ＝2(2x ＋1)＋1，k ＝2，此时要输出，x 的值要同时满足2x ＋1≤115，且2(2x ＋1)＋1>115，解得28<x ≤57.14．[解答] 这是一个输出最大数的程序框图，考虑函数f(x)＝max {a ，b ，c}＝⎩⎨⎧ －x ⎝⎛⎭⎫x ≤－23，12x ＋1⎝⎛⎭⎫－23<x<2，x (x ≥2)，又输出结果仅仅适合12x ＋1，故x ∈⎝⎛⎭⎫－23，2. 15．[解答] (1)由框图知数列{x n }中，x 1＝1，x n ＋1＝x n ＋2，∴x n ＝1＋2(n －1)＝2n －1(n ∈N *，n ≤2 008)．(2)y 1＝2，y 2＝8，y 3＝26，y 4＝80.由此，猜想y n ＝3n －1(n ∈N *，n ≤2 008)．证明：由框图，知数列{y n }中，y n ＋1＝3y n ＋2，y 1＝2，∴y n ＋1＋1＝3(y n ＋1)，∴y n ＋1＋1y n ＋1＝3，y 1＋1＝3. ∴数列{y n ＋1}是以3为首项，3为公比的等比数列．∴y n ＋1＝3·3n －1＝3n ，∴y n ＝3n －1(n ∈N *，n ≤2008)．(3)z n ＝x 1y 1＋x 2y 2＋…＋x n y n＝1×(3－1)＋3×(32－1)＋…＋(2n －1)(3n －1)＝1×3＋3×32＋…＋(2n －1)·3n －[1＋3＋…＋(2n －1)]，记S n ＝1×3＋3×32＋…＋(2n －1)·3n ，①则3S n ＝1×32＋3×33＋…＋(2n －1)×3n ＋1，②①－②，得－2S n ＝3＋2·32＋2·33＋…＋2·3n －(2n －1)·3n ＋1＝2(3＋32＋…＋3n )－3－(2n －1)·3n ＋1＝2×3(1－3n )1－3－3－(2n －1)·3n ＋1 ＝3n ＋1－6－(2n －1)·3n ＋1.∴S n ＝(n －1)·3n ＋1＋3.又1＋3＋…＋(2n －1)＝n 2，∴z n ＝(n －1)·3n ＋1＋3－n 2(n ∈N *，n ≤2008)．【难点突破】16．[解答](1) i ＝1；S ＝0；while i ≤1999S ＝S ＋i ； i ＝i ＋2；endprint (%io (2)，S )；(2)。

最新整理届高三数第一轮复习资料算法初步.doc

i=1 s=0 WHILE i<=4s=s*x+1i=i+1 WEND PRINT sEND （第10题） a=1 b=3 a=a+bb=a-bPRINT a ，b（第9题）算法初步§1.1-2 算法的含义、程序框图重难点：通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法．考纲要求：①了解算法的含义、了解算法的思想．②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．经典例题：阅读下列伪代码，并指出当3,5a b ==-时的计算结果：⑴read a, b (2) read a, b (3) read a, b X ←a+b a ←a+b a ←a+b y ←a-b b ←a-b b ←a-b a ←(x+y)/2 a ←(a+b)/2 a ←(a-b)/2 b ←(x-y)/2 b ←(a-b)/2 b ←(a+b)/2 Print a, b Print a, b Print a, ba= ，b= a= ，b= a= ，b=当堂练习：1．算法的有穷性是指（）A ．算法必须包含输出B ．算法中每个操作步骤都是可执行的C ．算法的步骤必须有限D ．以上说法均不正确2用电水壶烧一壶开水，壶中还有一点儿水，若规定盖上水壶盖是最后一步，则插上电源是（）A ．第二步B ．第三步C ．最后第二步D ．最后第三步 3．下列哪个不是算法的特征（）A ．抽象性B ．精确性C ．有穷性D ．惟一性 4．以下给出的各数中不可能是八进制数的是（）A ．312B ．10 110C ．82D ．7 457 5．下面对算法描述正确的一项是（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 6．下列各数中最小的数是（）A ．(9)85B ．(6)210C ．(4)1000D ．(2)1111117．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（） A ．一个算法只能含有一种逻辑结构 B ．一个算法最多可以包含两种逻辑结构 C ．一个算法必须含有上述三种逻辑结构 D ．一个算法可以含有上述三种逻辑结构的任意组合 8．运行以下程序时,WHILE 循环体内语句的执行次数是（）n=0while n<100n=n+1 n=n*n wendprint n end （第8题） A ．5 B ．4 C ．3 D ．9 9．计算机执行下面的程序段后，输出的结果是（）A ．1，3B ．4，1C ．0，0D ．6，0 10．当2x =时，下面的程序段结果是（）A ．3B ．7C ．15D ．1711．在一个算法中，算法的流程根据条件可以有几种不同的流向（） A ．1 B ．2 C ．3 D ．多于3个 12．对赋值语句的描述正确的是（）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值A ．①②③B ．①②C ．②③④D ．①②④ 13．给出以下四个问题,①x , 输出它的相反数. ②求面积为6的正方形的周长.③求三个数a,b,c 中输入一个数的最大数. ④求函数f(x)=0.10.2{≥-<+x x x x 的函数值. 其中不需要用条件语句来描述其算法的有（）A ．1个B ．2个C ．3个D ．4个14．用秦九韶算法计算当x=5时多项式f (x)=55x +44x +33x +22x +x+1的值． 15．一堆形状大小完全相同的珠子，其中只有一粒重量比其他的轻，某同学利用科学的算法，两次利用天平找出了这棵最轻的珠子，则这堆珠子至多有粒．16．用冒泡排序法从小到大排列数据{ 13，5，9 ，10，7，4 }，需要经过趟排序才能完成．17．循环结构描述算法，在画出算法流程图之前需要确定三件事：(1)确定循环变量和；(2)确定；(3)确定．18．某电信部门规定：拨打市内xxx 时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法．19．画出方程20(0)ax bx c a ++=≠的根的流程图．20．设计算法求111112233499100+++⋅⋅⋅+⨯⨯⨯⨯的值.要求画出程序框图．21．已知函数21,1||1,113,1x x y x x x -<=+-≤≤>⎧⎪⎨, 编写一程序求函数值．第2题第1章算法初步§1.3 算法基本语句重难点：经历将具体问题的流程图转化为伪代码的过程；理解用伪代码表示的基本语句――输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想．考纲要求：①理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义．经典例题：意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序．当堂练习：1．下边程序运行后的输出结果为（）A ．17B ．19C ．21D ．232．右边程序运行的结果是（A ．1,2,3 B ．2,3,1 C ．2,3,2 D ．3,2,13．上右程序运行后输出的结果为（）A ． 3 4 5 6B ． 4 5 6 7C ． 5 6 7 8D ． 6 7 8 94右图给出的是计算111124620+++⋅⋅⋅+的值的一个程序框图，其中判断框内应填入的条件是（） A ．i>10 B ．i<10 C ．i>20 D ．i<20 5．算法: S1 输入n ；S2 判断n 是否是2，若n=2，则n 满足条件，若n>2，则执行S3；s3 依次从2到n 一1检验能不能整除n ，若不能整除n, 则输出n ．则输出n 是（）A ．质数B ．奇数C ．偶数 D.约数 6．读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是（）A ．程序不同结果不同B ．程序不同，结果相同C ．程序相同结果不同D ．程序相同，结果相同7．阅读下列程序：输入x ；if x ＜0， then y ：＝32x π+；else if x ＞0， then y ：＝52x π-+；else y ：＝0；输出 y ．如果输入x ＝－2，则输出结果y 为（）A ．3＋πB ．3－πC ．π－5D ．－π－5 8．x=5y=6PRINT xy=11 END上面程序运行时输出的结果是（）A ．xy ≠11B ．11C ．xy=11D ．出错信息 9．下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b 为常数)的根；（3）求三个实数a,b,c 中的最大者；（4）求1+2+3+…+100的值。