高考数学 考前最后一轮基础知识巩固之第十章 第3课 算法语句（1）VIP专享VIP免费

第3课算法语句（1）【考点导读】会用伪代码表述四种基本算法语句：输入输出语句，赋值语句，条件语句和循环语句.会用上述基本语句描述简单问题的算法过程.高考要求对算法语句有最基本的认识，并能解决相关的简单问题.【基础练习】1.下列赋值语句中，正确的是（1）.2．条件语句表达的算法结构为②.①．顺序结构②．选择结构③．循环结构④．以上都可以解析：条件语句典型的特点是先判断再执行，对应的是选择结构.3．关于循环说法错误的是④.①．在循环中，循环表达式也称为循环体②．在循环中，步长为1，可以省略不写，若为其它值，则不可省略③．使用循环时必须知道终值才可以进行④．循环中控制结束一次循环，开始一次新循环解析：循环中是指整个循环结束，而不是一次循环结束4.阅读下面的算法，说明该算法的处理功能输出X，Y两个值中较大的一个值.ReadXIfX>YthenPrintXElsePrintYEndif【范例解析】例1．试写出解决求函数y=的函数值这一问题的伪代码．解：ReadxIfx<2Theny←x2-1Elsey←-x2+1EndIfPrinty点评分段函数问题是考查If语句一个重要的载体，因此，我们要注意此类问题可以先根据语言叙说，让学生先列出函数关系式，再写出相应的伪代码．例2.已知S＝5+10+15+…+1500，请用流程图描述求S的算法并用伪代码表示.解流程图如下图所示：1从流程图可以看出这是一个循环结构，我们可以运用循环语句来实现.S←5ForIfrom10to1500step5S←S+IEndForPrintS点评在准确理解算法的基础上，学会循环语句的使用.循环语句包括for循环、While循环.解题时要根据需要灵活运用.循环语句包括if…then，if…then…else，并且if…then…else可以嵌套，解题时要根据需要灵活运用.例3.青年歌手大奖赛有10名选手参加，并请了12名评委.为了减少极端分数的影响，通常去掉一个最高分和一个最低分后再求平均分.请用算法语句表示：输入12名评委所打的分数ai，用函数Max(a1,a2,…,a12)和Min(a1,a2,…,a12)分别求出中ai(i=1,2,…,12)的最大值和最小值，最后输出该歌手的成绩.解S←0ForIfrom1to12ReadaiS←S+aiEndForG←(S-Max(a1,a2,…,a12)-Min(a1,a2,…,a12))/10PrintG【反馈演练】1.阅读下列伪代码，并指出当时的计算结果：⑴reada,b(2)reada,b(3)reada,bx←a+ba←a+ba←a+by←a-bb←a-bb←a-ba←(x+y)/2a←(a+b)/2a←(a-b)/2b←(x-y)/2b←(a-b)/2b←(a+b)/2Printa,bPrinta,bPrinta,ba=3，b=-5a=1/2，b=-5/4a=-5/2，b=1/42.下图中程序执行后输出的结果是_____7___________.23．已知菲波那契数列：…（从第三项起每一项都是其前两项的和）.用语句给出求第项的一个算法：其中A可以是：（1）（2）（3）（4）其中正确的序号是（3）（4）.4.写出下面流程图所表述的算法的功能并用伪代码表示.(第4题)答案：解：输出两个不同的数中小的一个数.用伪代码表示为Reada，bIfa>bthenPrintbElse3I1Fornfrom1to11step2I2I+1IfI>20ThenII－20EndifEndforPrintI（第2题）abba+bba+babmbba+bamma+babbma1b1FornFrom3To20AEndForPrintbPrintaEndif5.写出计算1+2+3+4+…+100之和的伪代码.答案：此问题可以用循环语句表示为S←1ForIfrom2to100S←S+IEndForPrintS6.求1－+－+…+－的值.解：算法分析：第一步是选择一个变量S表示和，并赋给初值0，再选一个变量H，并赋给初值0；第二步开始进入for循环语句，首先设i为循环变量，并设初值、步长、终值；第三步为循环表达式（循环体）；第四步用“endfor”控制一次循环，开始一次新的循环.伪代码如下：S←0H←0Forifrom1to10H←（－1）i+1/iS←S+HEndforPrintS7.依次将十个数输入，要求将其中最大的数打印出来.试用流程图和伪代码表示问题的算法.解：用伪代码设计算法如下：ReadXmax←XForIfrom2to10ReadXIfX>maxthenmax←XEndifEndforPrintmax4输入一个数Xmax=XI=2输入XX＞maxNYmax=XII=+1I＞10输出maxNY开始结束(第7题)8.判断某年份是否为闰年，要看此年份数能否被4整除.若不能被4整除，则是平年，2月是28天；若能被4整除，但不能被100整除，则为闰年，2月是29天；若能被4整除，又能被100整除，还要看能否被400整除，若能则为闰年，否则也为平年.画出上述算法的流程图，并写出伪代码.解：用伪代码设计算法如下：ReadyIfthenPrinty是平年ElseIfthenPrinty是润年ElseIfthenPrinty是润年ElsePrinty是平年ElseIf5开始输入y结束输出y是闰年NY输出y是平年YYNN