第一单元算法(1).ppt

《第一单元算法(1).ppt》由会员分享，可在线阅读，更多相关《第一单元算法(1).ppt（77页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一单元第一单元 算法算法考纲精要、案例解读、变式训练【考点考点1】枚举算法的基本思想及程序实现枚举算法的基本思想及程序实现 考点解读考点解读 高考档案高考档案使用计算机解决问题的一般过程有三个阶段：（1）分析问题，构建模型。这是“分析问题确定要用计算机做什么”的阶段。（2）设计算法。这是“寻找解决问题的途径和方法”的阶段。（3）算法实现及结果检验。这是“用计算机进行处理”的阶段。2008年年10月浙江高考第月浙江高考第1题题2011年年3月浙江高考第月浙江高考第1题题【例例1】（2008年10月浙江高考）下列步骤是用计算机解决物质密度计算问题时经历的三个阶段：编制计算机程序，用计算机进行处理

2、确定密度计算公式，设计算法分析问题，确定计算机解题任务为“根据物质的质量与体积计算密度”上述阶段的正确顺序是ABCD【分析】本题考查的是使用计算机解决问题经历的三个阶段：分析问题、设计算法、用计算机进行处理，这三阶段要按顺序来，不可调换次序。这部分内容属于识记题，只要记住了这三阶段及次序，就可以排出正确的顺序。【答案】A【变式训练变式训练】1.人们利用计算机解决问题的基本过程一般有如下五个步骤：调试程序；分析问题；设计算法；构建数学模型；编写程序。下列按各步骤的先后顺序排列，正确的是（）ABCD考点解读考点解读 高考档案高考档案所谓算法就是对解题方法精确而完整的描述，即 解决问题的方法和步骤

3、。除了有“计算”的问题外，日常生活中解决问题也经常要用到算法。算法具有如下特征：（1）有穷性 。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。（2）确定性。算法中的每个步骤必须有确切的含义，不能有二义性。（3）可行性。也称可执行性，即算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。（4）有 0个或多个 输入。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。（5）有 一个或多个 输出。算法的目的是用来求解问题，问题求解的结

4、果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。2008年年10月浙江高月浙江高考第考第2题题2010年年3月月浙江高考浙江高考第第1题题【考点考点2】算法的概念及特征算法的概念及特征【例例2】（2010年3月浙江省高考）下列问题不能用算法描述的是A求所有自然数之和B将一个四位十进制数转换为对应的二进制数C将100个实数按升序排列D求100个整数中的最大值与最小值【分析】本题主要查考算法的特征，一个算法必须保证它的执行步骤是有限的，A选项求所有自然数之和，所有自然数是无限的，违反了算法的“有穷性”原则，因此不能用算法描述。其它三个选项均符合算法的几个特征，可以用算法描述。【

5、答案】A【变式训练变式训练】2.下列关于算法的叙述不正确的是（）A算法是解决问题的有序步骤B算法具有确定性、可行性、有限性等基本特征C一个问题的算法都只有一种D在一个算法中可以没有任何输入数据【考点考点3】算法的表示方法算法的表示方法考点解读考点解读 高考档案高考档案【解读解读】除计算机程序语言外，常用的算法表示方法有：自然语言、解决问题的方法和步骤、伪代码等三中方法。（1）自然语言。自然语言指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。（2）流程图。流程图也称“程序框图”，它是算法的一种图形化表示方法，与自然语言相比，它的描述形象、直观、更容

6、易理解。流程图中所用的符号，应遵循国家颁布的标准（GB152689,ISO58071985）绘制。这套标准中最基本、最常用的构建有下图所示：2009年9月浙江高考第15题第（1）小题2010年3月浙江高考第17题第（1）小题构件名称构件名称构件图形构件图形功能功能开始/结束框表示算法的开始和结束 输入输出框 表示数据的输入或计算结果的输出处理框表示算法的各种处理操作 判断框 表示条件判断及产生分支的情况流程线有向线段，指出流程控制方向连接框用于指出因画不下而断开的流程线（3）伪代码。它是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方

7、法。用以上三种算法表示方式来描述算法时，要注意算法与程序的联系与区别。【例例3】（2008年浙江会考）下列关于算法的描述，正确的是A描述算法的方法只能是流程图B用一种程序语言来实现某个具体问题的算法只可能有一种C同一种算法只能用一种程序语言来实现D算法是描述解决问题的方法和步骤【分析】本题主要考查算法的概念及算法的表示。算法是描述解决问题的方法和步骤，故D正确；算法的描述方式除了流程图，还有自然语言、伪代码、程序设计语言等，故A不对；对同一个问题，有时可以有不同的解题方法和步骤，即某个具体的算法可以有多种，故B也不对；而同一种算法可以由不同的程序语言来实现，如BASIC、Pascal、C、Vi

8、sualBasic等，因此C也不正确。【答案】D【变式训练变式训练】3.下面是判断方程ax2+bx+c=0（a0）有无实根的部分算法表示，则图中虚线部分应该填入 ABCD高考档案高考档案高考档案高考档案2008年10月浙江高考第12题2010年3月浙江高考第18题2010年9月浙江高考第13题【考点考点4】算法执行流程的三种基本结构算法执行流程的三种基本结构Step1Step2N条件Step1Step2Y条件StepYN 顺序模式 选择模式循环模式【例例4】（2008年10月浙江省高考）已知s1+2+n，下列算法的功能是计算使s大于1000的最小n值：变量s赋初值0，变量n赋初值0将n的值增加

9、1将s的值加上n的值，结果存放在s中如果s的值大于1000则转否则转输出n的值上述算法描述中步的控制结构是A.顺序结构B.选择结构C.循环结构D.树型结构【答案】C【变式训练变式训练】4.中国建设银行“点钞费”收费标准：元以下的纸币或硬币（含元），清点数量张以下（含张）不收费，超过张的最低收费元，每增加张，加收元。要编写计费程序实现上述要求，下列哪种算法基本模式最适合（）A.顺序结构B.选择结构C.循环结构D.树型结构自我校对自我校对【变式训练1】B【分析】用计算机解决问题的一般过程有三个阶段：分析问题（做什么）设计算法（怎么做）用计算机处理（开始做）。在分析问题的过程中要根据分析结果构建数学

10、模型，在用计算机处理的过程中要编写程序并上机调试程序，然后运行正确的程序解决问题。【变式训练2】C【分析】算法是解决问题的方法和步骤。一般来讲，任何问题都存在着不止一种解决方法。因此，我们在设计算法时经常要“优化算法”，花最少的代价来更好的解决问题。【变式训练3】C【分析】在标准流程图中，圆角矩形用于表示算法的开始和结束；平行四边形用于表示输入输出过程，菱形用于表示判断过程和分支过程；矩形用于表示其他的各种基本处理过程。【变式训练4】B【分析】“点钞费”的收费是根据零钞的数量采用不同的计算方式的，如果零钞数量不大于500则不收费，否则，按规定收费。这一流程可采用IF语句实现。关关赢关关赢【例例

11、1】（2008年10月浙江省高考）下列叙述正确的是A.使用流程图描述算法的缺点是不够直观B.算法执行时可以不需要输入数据C.用求根公式解一元二次方程，当判别式的值小于0时，方程无实根，则该算法无需输出信息D.用伪代码描述算法的优点是伪代码可以直接编译运行【正确解析正确解析】本题考查用算法的特征与算法的表示方法。算法的表示方法中流程图最大的特点是直观，伪代码是介于自然语言和计算机程序语言之间的一种算法描述，并不能编译运行。算法可以没有输入但至少要有一个输出。【正确答案正确答案】B【例例2】（2011年3月浙江省高考）下列是用VB编程解决问题时的三个步骤：在VB编程环境中设计界面，编写程序代码分析

12、问题，确定解决问题的算法调试、运行程序正确的顺序是【正确解析正确解析】本题将“用计算机解决问题的一般步骤”和用VB编程解决问题结合起来考虑。遵循“分析问题、设计算法、用计算机实现”这一步骤，D为正确答案。【正确答案正确答案】D【例例3】（2009年6月浙江省会考）第1次，将1张正方形纸片沿垂直和水平中线对折后撕开，变成4张纸片，第2次，从4张纸片中取其中1张纸片也照上面方法撕开，变成7张纸片，一直这样下去。描述计算撕了n次后纸片总数s的算法部分流程图如下图所示：（A）ss+2（B）ss+3（C）ss+j（D）ss*3【正确解析正确解析】本题考查考生流程的分析和流程图的实际应用能力。在此题中，我

13、们首先分析题中纸片的处理过程，发现每次操作可以使得纸张的总数量多3张。再观察流程图，此图是一个典型的循环结构流程，当j小于n时每次执行2个操作，结合题意，j为操作次数，s是纸张数量，因此在空白巨星框中应填写的是每次操作后纸张数量的变化情况，ss+3。【正确答案正确答案】B【例例3】某工厂工人的奖金(计件部分)计算方法如下：每个工人的奖金基数为800元；月生产量基数为500件，每超出1件奖励5元；每月不舍格产品数为0,则奖励200元，否则每件不合格产品扣5元。根据上述描述设计一个算法，输入工人的月生产量(m)和每月不舍格产品数(n)，输出工人的奖金(s)，算法流程圈如第15题图所示。请回答下列问

14、题：(1)流程图粗线框部分的内容应改为。(2)流程图虚线框部分功能的执行流程所采用的基本模式是。开始输入m和n(m0且n0)s800m 500?ss+(m-500)*5n=0?ss+200ss-5输出s结束NYYN【正确解析正确解析】本题考查用算法执行流程的基本模式与算法的表示方法。算法的表示方法中流程图最大的特点是直观，伪代码是介于自然语言和计算机程序语言之间的一种算法描述，并不能编译运行。【正确答案正确答案】(1)ss-5*n(2)选择模式高考题08.91.下列步骤是用计算机解决物质密度计算问题时经历的三个阶段：编制计算机程序，用计算机进行处理确定密度计算公式，设计算法分析问题，确定计算机

15、解题任务为“根据物质的质量与体积计算密度”上述阶段的正确顺序是A.B.C.D.2.下列叙述正确的是A.使用流程图描述算法的缺点是不够直观B.算法执行时可以不需要输入数据C.用求根公式解一元二次方程，当判别式的值小于0时，方程无实根，则该算法无需输出信息D.用伪代码描述算法的优点是伪代码可以直接编译运行3.已知s1+2+n，下列算法的功能是计算使s大于1000的最小n值：变量s赋初值0，变量n赋初值0将n的值增加1将s的值加上n的值，结果存放在s中如果s的值大于1000则转否则转输出n的值上述算法描述中步的控制结构是A.顺序结构B.选择结构C.循环结构D.树型结构16.某地出租车按照行驶距离（以

16、千米为单位按整数计，小数部分四舍五入）计费，行驶距离取整后，计费规则如下：3千米（包括3千米）以内10元；超过3千米但低于10千米（包括10千米）时，超过部分每千米2元；超过10千米时，超过部分每千米3元。例如，行驶距离8千米时将收取10+（8-3）2=20元，行驶距离12千米时将收取10+（10-3）2+（12-10）3=30元。现要求编写VB程序（运行界面如第16题图所示），实现如下功能：在文本框Text1中输入行驶距离，单击“计算”按钮Command1，在标签Label3中显示相应的费用。某同学按此要求编写的程序如下，其中函数f(x)用于计算费用，但加框处代码有错，请改正。Functio

17、nf(xAsInteger)AsIntegerIfx=3Thenx=3f=10ElseIfx=10Thenf=(x-3)*210+(x-3)*2Elsef=10+（10-3）*2+（x-10）*3EndIfEndFunctionPrivateSubCommand1_Click()DimnAsInteger,rAsIntegern=Int(Val(Text1.Text)+0.5)n为取整后的行驶距离r=f(n)r为需收取的费用Label3.Caption=Str(r)EndSub18.编写VB程序，在如第18题-1图所示11的正方形区域内产生一定数量、位置随机的点坐标，统计位于0.50.5的黑色

18、区域内（包括边界）点的数量。程序运行时界面如第18题-2图所示。（1）设计应用程序界面时，为添加“开始”按钮，应使用第18题-3图所示的“控件工具箱”中的_4_（填写相应编号），并在第18题-4图所示的“属性窗口”中，将Caption属性值设置为“开始”。（2）自上而下两个文本框的名称分别是Text1和Text2，“开始”按钮的名称是Command1。在Text1中输入数据，单击“开始”按钮，在Text2中显示统计结果。“开始”按钮单击事件处理过程的流程图如第18题-5图所示。请根据流程图将下列程序补充完整。PrivateSubCommand1_Click()DimnAsInteger,mAs

19、Integer,iAsIntegerDimxAsSingle,yAsSinglen=val(Text1.Text)m=0Randomize初始化Rnd函数Fori=1Tonx=Rnd 随机产生x坐标，0 x1y=Rnd 随机产生y坐标，0y1ifx=0.5andy=0.5thenm=m+1NextiText2.Text=Str(m)EndSub09.39下列VB程序模块可以计算正整数n阶乘的值。Functionf(nAsInteger)AsIntegerIfn=1Thenf=1Elsef=n*f(n-1)EndIfEndFunction该模块采用的算法是A枚举B查找C排序D递归10下列关于对象

20、的描述中，错误的是A.对象的属性用于描述对象的状态B.对象的属性与方法可以有多个C.对象事件的发生会驱动该对象相应事件处理过程的执行D.对象的属性值只能在属性窗口中设置16按下面公式计算y的值：现要求编写VB程序（运行界面如第16题图所示），实现如下功能：在文本框Text1中输入x的值，单击“计算”按钮Command1，在标签Label3中显示y的值。Functionf(xAsSingle)AsSingleIfx=0Then(1)f=(2*x*x+1)/(3*x-2)Elsef=Sqr(3*x*x-2*x+1)EndIfEndFunctionPrivateSubCommand1_Click()

21、DimxAsSingle,yAsSinglex=Val(Text1.Text)y=fx(2)Label3.Caption=Str(y)EndSub17一个十进制整数的二进制表示中，如果数字“1”的个数多于数字“0”的个数，则称该整数为A类数。如十进制整数26的二进制表示为11010，26是一个A类数。下列VB程序的功能是：统计前1000个自然数中A类数的个数，并在文本框中输出。请在划线处填入合适代码。PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerDimsAsIntegers为A类数的个数DimtAsIntegert为二进制数中1的个数Dim

22、kAsIntegerk为二进制数中0的个数s=0Fori=1To1000n=it=0k=0DoWhilen0IfnMod2=1Thent=t+1Elsek=k+1n=n2LoopIftkThens=s+1NextiText1.Text=Str(s)EndSub18计算正数a的算术根（近似值）的算法公式如下：i=1，2，3，计算开始时取，运用上述算法公式计算，然后由计算，直到相邻两值差的绝对值小于设定的精度0.0001为止。实现上述算法的VB程序运行界面如第18题1图所示。应用程序界面中，自上而上两个文本框的名称分别是Text1和Text2，“计算”按钮的名称是Command1。在Text1中输

23、入a的值，单击“计算”按钮，在Text2中显示正数a的近似算术根。“计算”按钮单击事件处理过程的流程图如第18题2图所示。请根据流程图将下列程序补充完整。开始结束设定精度e，并定义变量将输入值存放在变量a中x10，x2ax1x2依照计算公式由x1计算x2相邻两值差的绝对值大于等于e?输出 的近似算术根YNPrivate Sub Command1_Click()Const e=(1)Dim a As Double,x1 As Double,x2 As Doublea=Val(Text1.Text)x1=0 x2=aDo While Abs(x2-x1)=ex1=x2 (2)LoopText2.T

24、ext=Str(x2)End Sub09.911文本框对象Text1的Text属性值发生改变时，会驱动以下事件处理过程PrivateSubText1_Change()IfLen(Text1.Text0且n0)s800m 500?ss+(m-500)*5n=0?ss+200ss-5输出s结束NYYN17某电视台的直播节目结束后，主持人从参与短信投票的观众中抽取若干名幸运观众。假设共有500名观众参与短信投票，抽奖程序的部分VB代码如下，程序运行时界面如第17题图所示。主持人在文本框Text1中输入幸运观众数量后，单击“开始”按钮Command1，在列表框List1中显示幸运观众的手机号码。请在划

25、线处填入合适的代码。Dim a(1 To 500)As String 参与短参与短信投票观众的手机号码信投票观众的手机号码Form_load过程用于将参与短信投票过程用于将参与短信投票观众的手机号码存放到数组观众的手机号码存放到数组a中中Private Sub Form_Load()该过程代码略该过程代码略End SubPrivate Sub Command1_Click()Dim n As Integer 幸运观众的数幸运观众的数量量 Dim t As Integer 幸运观众的序幸运观众的序号号 Dim i As Integer Randomize (1)List1.Clear For i

26、=1 To n t=Int(Rnd*500)+1 DO While (2)=True t=Int(Rnd*500)+1 Loop List1.Addltem Mid(a(t),1,3)+“*+Mid(a(t),8,4)Next iEnd Subcheck函数用于判断随机产生的幸运观众的序号是否重复Private Function check(t As Integer)As Boolean 函数值为True表示序号重复 该函数代码略End Function18某木材加工厂需要把购入的木料切割成长度为3米和7米两种规格的线材。现要求编写VB程序(运行界面如第18题图所示)，实现如下功能：在文本框T

27、ext1中输入木材长度，单击“计算”按钮Command1，计算出一种废料长度最小的切割方案，在文本框Text2和文本框Text3中分别输出该切割方案所得3米和7米两种规格线材的数量。按此要求编写的程序如下但加框处代码有错。请改正PrivateSubCommand1_Click()DimlengthAsSingle木料长度DimminAsSingle最小废料长度DimxAsInteger3米规格线材数量DimyAsInteger7米规格线材数量DimfAsSingle废料长度DimaAsInteger废料最少的切割方案所得3米规格线材数量DimbAsInteger废料最少的切割方案所得7米规格绒

28、材数量length=Val(Text1.Text)min=length For x=0 To length3 y=(length-3*x)7f=3*x+7*y （1）（1）If f n Then r=n Else r=mFor i=r To 1 Step -1 If m Mod i=0 n Mod i=0 Then r=i Exit For End If Next iEnd SubPrivate Sub Text3_KeyPress(KeyAscii As Integer)If KeyAscii=13 Then If r=Then Label3Caption=Else Label3Captio

29、n=End IfEnd Sub11.31.下列是用VB编程解决问题时的三个步骤：在VB编程环境中设计界面，编写程序代码分析问题，确定解决问题的算法调试、运行程序正确的顺序是ABCD10.一个VB工程的工程资源管理器视图如右图所示。小张准备将该工程编译为在Windows系统中可以直接运行的文件，在“文件”菜单中应选择的命令是A.保存工程（V）B.工程另存为（E）C.Form1.frm另存为（A）D.生成工程1.exe(K)13下列VB程序中，f是一个递归函数，Private Sub Command1_Click()Dim y As Long Text1.Text=“”y=f(3)Label1.C

30、aption=Str(y)End Sub Function f(n As Integer)As Long 递归函数 Text1.text Text1.text+Str(n)If n=1 Then f=1 Else F=f(n-1)+2 End If End Function程序运行时，单击命令按钮Command1后，文本框Text1中显示的内容是A3 B3 2 1 C1 2 3 D.117.下列下列VB程序的功能是：程序运行时，在文本框程序的功能是：程序运行时，在文本框TextIn中输入正整数中输入正整数n.单击命令按钮单击命令按钮Commandl后，统计后，统计1至至n 的整数中包含数字的整

31、数中包含数字2的整数个的整数个数，并在文本框数，并在文本框TextOut中输出结果，若中输出结果，若n=20,有有2、12和和20三个整数包三个整数包含数字含数字2，则文本框，则文本框TextOut中输出中输出“3”。虚线框内程序段的功能是判断变量虚线框内程序段的功能是判断变量t中是否包含数字中是否包含数字2，若有，则，若有，则k的值的值为为True,此部分代码的流程图如图所示。此部分代码的流程图如图所示。请在划线上填入合适的代码。Private Sub Command1_Click()Dim i As Long Dim n As Long Dim s As Long s用于统计1到n之间包含

32、数字2的整数个数 Dim k As Boolean Dim t As Long s=0 n=Val(TextIn.Text)For i=1 To n k=False t=i Do While Not k And t0 (1)t=t10 Loop If k Then s=(2)Next i TextOut.Text=Str(s)End Sub原始数据494561465857第一遍614549465857第二遍615849464557第三遍第四遍615857494546第五遍615857494645A.61 58 49 46 45 57 B.61 45 49 46 58 57C.61 58 57

33、46 45 49D.61 58 57 49 46 4512.A工厂欲采购某型号零件，6家经销商给出的报价分别为49、45、61、46、58、57，若采用选择排序算法对其进行从大到小排序，则第三遍的排序结果是182010年冬奥会开幕式中各代表团的入场顺序是：希腊排在第一位，东道主加拿大排在最后一位，其余80个代表团入场顺序按国家或地区名称依次排列。下列VB程序实现如下功能：单击命令按钮Command1后，在列表框List1中按入场顺序显示所有代表团的名称。请回答下列问题：(1)虚线框内程序段所用的排序算法的名称是 (2)在划线出填入合适的代码。Dim a(0 To 81)As StringDim

34、 n As IntegerPrivate Sub Form_Load()用于将82个参赛代表团名称放入数组a中n=80a(0)=Greecea(n+1)=Canada另外80个代表团名称放在a(1)至a(80)中，代码略EndSubPrivateSubCommand1_Click()DimsAsDimiAsInteger,jAsInteger,kAsIntegerFori=1Ton-1k=iForj=i+1TonIfa(j)a(k)Thenk=jNextjs=a(i):a(i)=a(k):a(k)=sNextiList1.ClearFori=0ToList1AddItema(i)NextiEndSub13、下列VB程序段是选择排序程序的主要部分。其中虚线框内代码用于寻找数据元素d(i)到d(n)的最小值。Fori=1Ton-1k=iForj=i+1TonIfd(j)d(k)Thenk=jNextjIfikThenkt=d(i)：d(i)=d(k)：d(k)=ktNexti框内代码运行结束时，保存最小值的数组元素一定是（）Ad(n)Bd(j)Cd(i)Dd(k)