第1页共90页第一章算法初步1.1算法与程序框图1.1.1算法的概念[自我认知]:1.下面的结论正确的是().A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是().A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征()A.抽象性B.精确性C.有穷性D.唯一性4.算法的有穷性是指()A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法()A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是()A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:①计算22cab;②输入直角三角形两直角边长a,b的值;③输出斜边长c的值,其中正确的顺序是()A.①②③B.②③①C.①③②D.②①③班次姓名第2页共90页[课后练习]:8.若fx在区间,ab内单调,且0fafb,则fx在区间,ab内()A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为:第一步:取A=89,B=96,C=99;第二步:____①______;第三步:_____②_____;第四步:输出计算的结果.10.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2nn直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.11.写出1×2×3×4×5×6的一个算法.12.写出按从小到大的顺序重新排列,,xyz三个数值的算法.第3页共90页1.1.2程序框图[自我认知]:1.算法的三种基本结构是()A.顺序结构、条件结构、循环结构B.顺序结构、流程结构、循环结构C.顺序结构、分支结构、流程结构D.流程结构、循环结构、分支结构2.程序框图中表示判断框的是()A.矩形框B.菱形框D.圆形框D.椭圆形框3.如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为()A.⑴3n≥1000?⑵3n<1000?B.⑴3n≤1000?⑵3n≥1000?C.⑴3n<1000?⑵3n≥1000?D.⑴3n<1000?⑵3n<1000?4.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合开始1n输出n1nn结束开始1n输出n1nn结束是是否否⑴⑵班次姓名第4页共90页[课后练习]:5.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是()A.求输出,,abc三数的最大数B.求输出,,abc三数的最小数C.将,,abc按从小到大排列D.将,,abc按从大到小排列6.右边的程序框图(如上图所示),能判断任意输入的数x的奇偶性:其中判断框内的条件是()A.0m?B.0x?C.1x?D.1m?7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构()A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构8.已知函数2121xfxx(0)(0)xx,设计一个求函数值的算法,并画出其程序框图开始输入,,abca>b?是ab否a>c?输出a结束ac是开始输入xmx除以2的余数输出“x是偶数”是输出“x是奇数”否结束第5题图第6题图否第5页共90页1.1.2程序框图(第二课时)[课后练习]:1.如图⑴的算法的功能是____________________________.输出结果i=___,i+2=_____.2.如图⑵程序框图箭头a指向①处时,输出s=__________.箭头a指向②处时,输出s=__________.3.如图⑷所示程序的输出结果为s=132,则判断中应填.A、i≥10?B、i≥11?C、i≤11?D、i≥12?4.如图(3)程序框图箭头b指向①处时,输出s=__________.箭头b指向②处时,输出s=__________5、如图(5)是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。①__________。②__________。6.如图(6)程序框图表达式中N=__________。开始开始i=2i(i+2)=624?i=i+2输出i,i+2结束YN⑴i=1s=0s=s+ii=i+1i≤5?Y①②aN结束⑵输出s班次姓名第6页共90页结束开始i=2s=0i≤1000?是(1)(2)否输出s⑸开始N=1I=2N=N×II=I+1NI≤5?输入N结束Y(6)s=s×i输出s结束开始YN⑶开始i=1s=0s=s+ii=i+1i≤5?Y①②bN结束⑷输出si=12,s=1i=i-1第7页共90页1.2基本算法语句1.2.1输入语句、输出语句和赋值语句[自我认知]:1.判断下列结出的输入语句、输出语句和赋值语句是否正确?为什么?⑴输出语句INPUTa;b;c(2)输入语句INPUTx=3(3)输出语句PRINTA=4(4)输出语句PRINT20.32(5)赋值语句3=B(6)赋值语句x+y=0(7)赋值语句A=B=2(8)赋值语句TTT2.将两个数a=8,b=7交换,使a=7,b=8,使用赋值语句正确的一组()A.a=b,b=aB.c=b,b=a,a=cC.b=a,a=bD.a=c,c=b,b=a3写出图1、图2中程序框图的运行结果:(1)图1中输出S=_______________;(2)图2中输出a=_______________.开始输入a,b2a4babSba输出S结束开始输入R/2bR2ab输出a结束图1图2班次姓名第8页共90页[课后练习]:4.阅读下列程序,指出当时的计算结果:(其中a、b的值为5,-3)(1)输入a,b(2)输入a,b(3)输入a,bx=a+ba=a+ba=a+by=a-bb=a-bb=a-ba=xy/2b=a-bb=a-ba=xy/2a=(a+b)/2a=(a-b)/2b=xy/2b=(a-b)/2b=(a+b)/2输出a,b输出a,b输出a,ba=____,b=____a=____,b=_____a=____,b=_____5.写出下列程序运行后的结果.(2)3A(1)2Ba=15Cb=2AABcabBBAbacb/*CCABPRINTa,b,cPRINT“C=”;CENDEND运行结果为____________;运行结果为__________.6.读下列两个程序,回答问题:(1)x=3y=4x=yPRINT,xyEND运行结果是______________;(2)a=2b=3c=4a=bb=c+2c=b+4/3dabcPRINT“d=”;d运行结果为___________.第9页共90页1.2.2条件语句[自我认知]:1.当a=3时,下面的程序段输出的结果是()IFa10THENy=2*aElseA.9B.3y=a*aC.10D.6PRINTy2.有如下程序运行后输出结果是()A.3456B.456C.56D.63.第3题程序运行后输出结果是________________.4.若输入的是“-2.3”,则输出的结果是()A.-18.4B.11C.12D.11.7A=5x=5INPUTaIFa=3THENy=-20IFa0THENPRINT3IFx0THENY=a*8ENDIFx=y-3ELSEIFa=4THENELSEY=14+aPRINT4y=y+3ENDIFENDIFENDIFPRINTYIFa=5THENPRINTx-y,x+yENDPRINT5END第4题程序ENDIF第3题程序IFa=6THENPRINT6ENDIFEND第2题程序5.若输入的数字是“37”,输出的结果是________________.INPUTxIFx9ANDx100THENa=x\10b=xMOD10x=10*b+aPRINTxENDIFEND第6题程序班次姓名第10页共90页[课后练习]:6.已知fx=22125xx00xx编写一个程序,对每输入的一个x值,都得到相应的函数值.7.某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.22元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法的程序.8.儿童乘坐火车时,若身高不超过1.1m,则不需要买票;若身高超过1.1m但不超过1.4m,则需买半票;若身高超过1.4m,则需买全票.试设计一个买票的算法的程序.第11页共90页1.2.3循环语句[自我认知]:1.直到型循环结构为()2.下边程序执行后输出的结果是()5n0sWHILE15sssn1nnWENDPRINTnENDA.-1B.0C.1D.23.如果下边程序执行后输出的结果是132,那么在程序until后面的“条件”应为()12i1sDO*ssi1ii满足条件?否是循环体AAA满足条件?循环体是否循环体满足条件?否是循环体满足条件?ABC是否D班次姓名第12页共90页LOOPUNTIL“条件”PRINTsENDA.11iB.11iC.11iD.11i[课后练习]:4.当2x时,下面的程序段结果是()1i0sWHILE4i*1ssx1iiWENDPRINTsENDA.3B.7C.15D.175.下面为一个求20个数的平均数的程序,在横线上应填充的语句为()0S1iDOINPUTxSSx1iiLOOPUNTIL___________/20aSPRINTaENDA.20iB.20iC.20iD.20i6.把求n﹗(!123...nn)的程序补充完整__________“n”;n1i1s_________in*ssi1ii_________PRINTsEND7.用WHILE语句求23631222...2的值.第13页共90页1.3算法案例[自我认知]:1.用辗转相除法求840与1785的最大公约数:2.用更相减损术求612与468的最大公约数:3.求多项式765432765432fxxxxxxxx当3x的值.4.以下给出的各数中不可能是八进制数的是()A.312B.10110C.82D.74575.用秦九韶算法和直接算法求当0xx时654323126016024019264fxxxxxxx的值,做的乘法次数分别为()A.6,20B.7,20C.7,21D.6,216.下列各数中最小的数是()A.