高中数学第一轮总复习 第12章第66讲基本算法语句 理 新课标

第十二章计数的原理.基本算法语句第66讲.1.计算机执行下面的伪代码后，输出的结果是______.a←1b←2a←a+bb←a-bPrint

a，b解析：由a=1，b=2，得a=1+2=3，这时b=3-2=1，输出3,1.3,1.2.当a=4时，下面的伪代码输出的结果是_____.If

a<10Theny←2×aElse

y←a×aPrint

yEnd

If解析：输入a=4，则a=4<10，成立，故输出y=2×4=8.8.3.下列伪代码执行后输出的结果是110，则①处填______.I←1n←0While①n←n+2×II←I+1End

WhilePrint

n解析：此语句是直到型循环结构，该题是求和，即2+4+6+…+2I=110，所以填I≤10I≤10.4.有以下伪代码：x←36If

Mod(x,3)=0Then

y←0Else

y←1End

IfPrint

y则输出y=_____解析：此题是选择结构，由于36能被3整除，所以y=0.0.5.下面伪代码执行后输出结果是_____.I←1DO

S←I×I

I←I+1Until

S≥100End

DoPrint

I解析：条件“S≥100”为假时，继续循环，当“S≥100”为真时，I=1111.输入、输出语句和赋值语句【例1】用伪代码设计算法，求用长度为l的细铁丝分别围成一个正方形和一个圆时的面积．要求输入l的值，输出正方形和圆的面积(π取3.14)．.【解析】伪代码如下：Readl

S1←(l×l)/16

S2←(l×l)/(4×3.14)PrintS1，S2End.点评1.编写伪代码的关键是搞清问题的算法，特别是算法结构，然后确定采用哪一种算法语句.2.本题用输入语句输入l的值，利用赋值语句得到面积，最后输出两个面积.3.本题中要用到平面几何中的求圆和正方形的面积的计算公式，在此基础上确定用顺序结构实现算法．

.【变式练习1】已知f(x)＝x3－3x2＋2x＋1，写出求任意一个x的值对应的函数值f(x)的伪代码．

【解析】ReadxA←x3B←3x2C←2×xD←A－B＋C＋1PrintD.条件语句.【解析】流程图和伪代码如下：ReadxIfx<0Theny←－x＋1ElseIfx＝0Then

y←0Elsey←x＋1EndIfEndIf.点评这是用条件语句进行的算法设计．使用条件语句时，要注意书写顺序及语句间的对应．如果流程图能够正确地画出来，那么算法语句的编程就不难了．.【变式练习2】某市对排污进行综合治理，征收污水处理费．系统对各厂一个月内排出的污水量m吨收取污水处理费y元，运行的伪代码如下．ReadmIfm≤50Theny←13×mElseIfm＞100Theny←1400＋25×(m－100)Elsey←650＋15(m－50)EndIfEndIf.写出该伪代码反应的函数关系；若某厂这个月排出的污水量为150吨，问该厂应缴纳污水处理费多少元？..循环语句【例3】现给出某班50名同学的数学成绩，60分以上为及格，要求统计及格人数和全班同学的平均分，画出流程图，并写出伪代码．.【解析】流程图如右图所示．伪代码如下：I←1S←0T←0DoReadxS←S＋xIfx≥60ThenT←T＋1EndIfI←I＋1UntilI＞50EndDop←S/50Printp，T

.点评该题主要运用算法的条件结构及条件语句正确表达算法，关键是理解变量x的作用，用x来表示某学生的分数，每循环一次输入一个x的值，表示及格人数的变量T与表示学生数的变量I均加1.注意用I＝50检查程序．.【解析】设计累加和变量，用循环语句实现．.(1)While语句(2)Uutil语句S←1S←1I←2I←2WhileI≤100Doa←1/I

a←1/IS←S＋a

S←S＋aI←I＋1I←I＋1EndWhileUntilI>100PrintSEndDoPrintS.(3)For语句S←0ForIFrom1To100S←S＋EndForPrintS.55【解析】S=1+2+3+…+10=55.1.(2011·南通期末卷)根据图的算法，输出的结果是____..2.下面是一个求20个数的平均数的伪代码，请在横线处填上语句完成该伪代码：S←0I←I＋1I←1Until________DoEndDoReadxP←S/20

S←S＋xPrintP

【解析】该程序为直到型循环语句，每循环一次输入一个数并求和，共循环20次，故横线上应填“I>20”．I>20.3.下列伪代码描述的问题是__________________________________________.S←1I←I＋2I←3EndWhileWhileS≤1000I←I－2

S←S×IPrintI求使1×3×5×…I＞1000成立的最小正整数I

【解析】此题是While循环求积，求解1×3×5×…I＞1000的最小正整数．.4.某流程图如图所示，该程序运行后输出的k的值是多少？.【解析】按循环过程，依次计算得：S＝0＋20＝1，k＝0＋1＝1；S＝1＋21＝3，k＝1＋1＝2；S＝3＋23＝11，k＝2＋1＝3；S＝11＋211，k＝3＋1＝4，但S>100，循环结束，故输出的k的值是4..5.如图，是计算1＋2＋22＋…＋263的值的一个流程图．试写出该流程图的伪代码．.【解析】伪代码如下：S←1I←1WhileI≤63

S←S＋2I

I＝I＋1EndWhilePrintS.1．编写程序的关键是理清问题的算法，确定每步算法的可执行性和算法结构，这是考查的重点．2．在一个赋值语句中，只能