1、第十二章,计数的原理,基本算法语句,第66讲,1. 计算机执行下面的伪代码后,输出的结果是 _ . a1 b2 aa+b ba-b Print a,b 解析:由a=1,b=2,得a=1+2=3,这时b=3-2=1,输出3,1.,3,1,2. 当a=4时,下面的伪代码输出的结果是_. If a10 Then y2a Elseyaa Print y End If 解析:输入a=4,则a=410,成立,故输出y=24=8.,8,3.下列伪代码执行后输出的结果是110,则处填 _ . I1 n0 While nn+2I II+1 End While Print n 解析:此语句是直到型循环结构,该题是
2、求和,即2+4+6+2I=110,所以填I10,I10,4.有以下伪代码: x36 If Mod(x,3)=0 Theny0 Elsey1 End If Print y 则输出y=_ 解析:此题是选择结构,由于36能被3整除,所以y=0.,0,5.下面伪代码执行后输出结果是_ . I1 DOSIIII+1 Until S100 End Do Print I 解析:条件“S100”为假时,继续循环,当“S100”为真时,I=11,11,输入、输出语句和 赋值语句,【例1】 用伪代码设计算法,求用长度为l的细铁丝分别围成一个正方形和一个圆时的面积要求输入l的值,输出正方形和圆的面积(取3.14),
3、【解析】伪代码如下:Read lS1(ll)/16S2(ll)/(43.14)Print S1,S2End,点评,1.编写伪代码的关键是搞清问题的算法,特别是算法结构,然后确定采用哪一种算法语句.2.本题用输入语句输入l的值,利用赋值语句得到面积,最后输出两个面积.3.本题中要用到平面几何中的求圆和正方形的面积的计算公式,在此基础上确定用顺序结构实现算法,【变式练习1】 已知f(x)x33x22x1,写出求任意一个x的值对应的函数值f(x)的伪代码,【解析】Read x Ax3 B3x2 C2x DABC1 Print D,条件语句,【解析】流程图和伪代码如下: Read xIf x0 The
4、n yx1Else If x0 Theny0Else yx1End IfEnd If,点评,这是用条件语句进行的算法设计使用条件语句时,要注意书写顺序及语句间的对应如果流程图能够正确地画出来,那么算法语句的编程就不难了,【变式练习2】 某市对排污进行综合治理,征收污水处理费系统对各厂一个月内排出的污水量m吨收取污水处理费y元,运行的伪代码如下,Read m If m50 Then y13m ElseIf m100 Then y140025(m100)Else y65015(m50)End If End If,写出该伪代码反应的函数关系;若某厂这个月排出的污水量为150吨,问该厂应缴纳污水处理费
5、多少元?,循环语句,【例3】 现给出某班50名同学的数学成绩,60分以上为及格,要求统计及格人数和全班同学的平均分,画出流程图,并写出伪代码,点评,该题主要运用算法的条件结构及条件语句正确表达算法,关键是理解变量x的作用,用x来表示某学生的分数,每循环一次输入一个x的值,表示及格人数的变量T与表示学生数的变量I均加1.注意用I50检查程序,【解析】设计累加和变量,用循环语句实现,(1)While语句 (2)Uutil语句 S1 S1 I2 I2 While I100 Doa1/I a1/ISSa SSaII1 II1 End While Until I100 Print S End DoPri
6、nt S,(3)For语句 S0 For I From 1 To 100 SS End For Print S,55,【解析】S=1+2+3+10=55.,1.(2011南通期末卷)根据图的算法,输出的结果是_.,2.下面是一个求20个数的平均数的伪代码,请在横线处填上语句完成该伪代码: S0 II1 I1 Until _ Do End Do Read x PS/20SSx Print P,【解析】该程序为直到型循环语句,每循环一次输入一个数并求和,共循环20次,故横线上应填“I20”,I20,3.下列伪代码描述的问题是 _. S1 II2 I3 End While While S1000 I
7、I2SSI Print I,求使135I1000成立的最小正整数I,【解析】此题是While循环求积,求解135I1000的最小正整数,4.某流程图如图所示,该程序运行后输出的k的值是多少?,【解析】按循环过程,依次计算得: S0201,k011; S1213,k112; S32311,k213; S11211,k314,但S100,循环结束, 故输出的k的值是4.,5.如图,是计算1222263的值的一个流程图 试写出该流程图的伪代码,【解析】伪代码如下: S1 I1 While I63SS2III1 End While Print S,1编写程序的关键是理清问题的算法,确定每步算法的可执行性和算法结构,这是考查的重点2在一个赋值语句中,只能给一个变量赋值,同一个变量的多次赋值的结果以算法顺序的最后一次为准3使用条件语句时要注意准确判断和语句格式的完整性,4使用循环语句时要注意选择是“N”循环,还是“Y”循环,注意程序完成时最后的检查5对于实际问题,可先建立函数模型,然后设计算法,要注意几种结构语句的综合使用和格式的完整性,