算法及程序框圖練習(xí)題和答案解析

./第一章算法初步1.1算法與程序框圖算法的概念1.已知直角三角形兩直角邊長(zhǎng)為,,求斜邊長(zhǎng)的一個(gè)算法分下列三步：①計(jì)算；②輸入直角三角形兩直角邊長(zhǎng),的值；③輸出斜邊長(zhǎng)的值,其中正確的順序是[]A.①②③B.②③①C.①③②D.②①③2.若在區(qū)間內(nèi)單調(diào),且,則在區(qū)間內(nèi)[]A.至多有一個(gè)根B.至少有一個(gè)根C.恰好有一個(gè)根D.不確定3.已知一個(gè)學(xué)生的語(yǔ)文成績(jī)?yōu)?9,數(shù)學(xué)成績(jī)?yōu)?6,外語(yǔ)成績(jī)?yōu)?9.求他的總分和平均成績(jī)的一個(gè)算法為：第一步：取A=89,B=96,C=99；第二步：____①______；第三步：_____②_____；第四步：輸出計(jì)算的結(jié)果.4.寫出按從小到大的順序重新排列三個(gè)數(shù)值的算法.1．1．2程序框圖1．在程序框圖中,算法中間要處理數(shù)據(jù)或計(jì)算,可分別寫在不同的[]A．處理框內(nèi)B．判斷框內(nèi)C．終端框內(nèi)D．輸入輸出框內(nèi)2．將兩個(gè)數(shù)a=10,b=18交換,使a=18,b=10,下面語(yǔ)句正確一組是[]a=cc=ba=cc=bb=ac=bb=aa=cb=aa=ba=bb=aa=ba=bb=a3指出下列語(yǔ)句的錯(cuò)誤,并改正：〔1A=B=50〔2x=1,y=2,z=3〔3INPUT"Howoldareyou"x〔4INPUT,x〔5PRINTA+B=；C〔6PRINTGood-bye!4．2000年我國(guó)人口為13億,如果人口每年的自然增長(zhǎng)率為7‰,那么多少年后我國(guó)人口將達(dá)到15億？設(shè)計(jì)一個(gè)算法的程序.5.兒童乘坐火車時(shí),若身高不超過(guò)1.1m,則不需買票；若身高超過(guò)1.1m但不超過(guò)1.4m,則需買半票；若身高超過(guò)1.4m,則需買全票.試設(shè)計(jì)一個(gè)買票的算法,并畫出相應(yīng)的程序框圖及程序。1.2基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句1.在輸入語(yǔ)句中,若同時(shí)輸入多個(gè)變量,則變量之間的分隔符號(hào)是[]A.逗號(hào)B.空格C.分號(hào)D.頓號(hào)2.輸出以上程序輸出的結(jié)果是[]A.3,4B.4,4C.3,3D.4,33請(qǐng)從下面具體的例子中說(shuō)明幾個(gè)基本的程序框和它們各自表示的功能,并把它填在相應(yīng)的括號(hào)內(nèi).4.設(shè)計(jì)一個(gè)算法,要求輸入一個(gè)圓的半徑,便能輸出該圓的周長(zhǎng)和面積〔取3.14。條件語(yǔ)句和循環(huán)語(yǔ)句1。給出程序：INPUTIFx>9AND<100THEN=\10b=MOD10<注："＼"是除以10的商,"MOD"是除以10的余數(shù)>=10*b+PRINTENDIFEND上述程序輸出x的含義是__2某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下列方法計(jì)算：f=其中〔單位：元為托運(yùn)費(fèi),ω為托運(yùn)物品的重量〔單位：千克,試寫出一個(gè)計(jì)算費(fèi)用算法,并畫出相應(yīng)的程序框圖.3如果學(xué)生的成績(jī)大于或等于60分,則輸出"及格",否則輸出"不及格".用程序框圖表示這一算法過(guò)程.4.火車站對(duì)乘客退票收取一定的費(fèi)用,具體辦法是：按票價(jià)每10元〔不足10元按10元計(jì)算核收2元；2元以下的票不退.試寫出票價(jià)為x元的車票退掉后,返還的金額y元的算法的程序框圖.5.寫出計(jì)算的程序,并畫出程序框圖．1.3算法案例1.用秦九韶算法求多項(xiàng)式時(shí)的值,在運(yùn)算過(guò)程中下列數(shù)值不會(huì)出現(xiàn)的是[]A．164B．3767C．86652D．851692.三位七進(jìn)制的數(shù)表示的最大的十進(jìn)制的數(shù)是[]A.322B.402C.342D.3653.將十進(jìn)制下的數(shù)72轉(zhuǎn)化為八進(jìn)制下的數(shù)為[]A．B．C．D．4.將十進(jìn)制數(shù)3344化為七進(jìn)制等于．5.我國(guó)古代數(shù)學(xué)家張邱建編《張邱建算經(jīng)》中記有有趣的數(shù)學(xué)問(wèn)題："今有雞翁一,值錢五；雞母一,值錢三；雞雛三,值錢一凡百錢,買雞百只,問(wèn)雞翁、母、雛各幾何？"你能用程序解決這個(gè)問(wèn)題嗎？6.寫出用二分法求方程x3－x－1=0在區(qū)間［1,1.5］上的一個(gè)解的算法〔誤差不超過(guò)0.001,并畫出相應(yīng)的程序框圖及程序.第一章算法初步參考答案1.1算法與程序框圖算法的概念1.D2.C3.①；②4.算法:〔1輸入三個(gè)數(shù)值；〔2從三個(gè)數(shù)值中挑出最小者并換到中；〔3從中挑出最小者并換到中；〔4輸出排序的結(jié)果.1．1．2程序框圖1．A2．B3〔1變量不能夠連續(xù)賦值.可以改為A=50B=A〔2一個(gè)賦值語(yǔ)句只能給一個(gè)變量賦值.可以改為x=1y=2z=3〔3INPUT語(yǔ)句"提示內(nèi)容"后面有個(gè)分號(hào)〔；改為INPUT"Howoldareyou?"；x〔4INPUT語(yǔ)句可以省略"提示內(nèi)容"部分,此時(shí)分號(hào)〔；也省略,也不能有其他符號(hào).改為INPUTx〔5PRINT語(yǔ)句"提示內(nèi)容"部分要加引號(hào)〔""改為PRINT"A+B="；C〔6PRINT語(yǔ)句可以沒(méi)有表達(dá)式部分,但提示內(nèi)容必須加引號(hào)〔""改為PRINT"Good-bye！"4．A=13R=0.007i=1DOA=A*〔1+Ri=i+1LOOPUNTILA＞=15i=i－1PRINT"達(dá)到或超過(guò)15億人口需要的年數(shù)為："；iEND5.是否買票,買何種票,都是以身高作為條件進(jìn)行判斷的,此處形成條件結(jié)構(gòu)嵌套.程序框圖是：程序是：INPUT"請(qǐng)輸入身高h(yuǎn)〔米："；hIFh<=1.1THENPRINT"免票"ELSEIFh<=1.4THENPRINT"買半票"ELSEPRINT"買全票"ENDIFENDIFEND1.2基本算法語(yǔ)句1.2.1輸入、輸出語(yǔ)句和賦值語(yǔ)句1.A2.B3.4．輸入RC=2*3.14*RS=3.14*R2輸出該圓的周長(zhǎng)為C輸出該圓的面積為S1.2.2-1.2.3條件語(yǔ)句和循環(huán)語(yǔ)句1.交換十位數(shù)與個(gè)位數(shù)的位置2.算法：第一步：輸入物品重量ω；第二步：如果ω≤50,那么f=0.53ω,否則,f=50×0.53+〔ω－50×0.85；第三步：輸出物品重量ω和托運(yùn)費(fèi)f.相應(yīng)的程序框圖.345.程序：i==ls=0DOs=s+i^2i=i+2LOOPUNTILi>999PRINTSEND1.3算法案例1.D2.C3.C4.5.設(shè)雞翁、母、雛各x、y、z只,則由②,得z=100－x－y,③③代入①,得5x+3y+=100,7x+4y=100.④求方程④的解,可由程序解之.程序：x=1y=1WHILEx＜=14WHILEy＜=25IF7*x+4*y=100THENz=100－x－yPRINT"雞翁、母、雛的個(gè)數(shù)別為："；x,y,zENDIFy=y+1WENDx=x+1y=1WENDEND6.用二分法求方程的近似值一般取區(qū)間［a,b］具有以下特征：f〔a＜0,f〔b＞0.由于f〔1=13－1－1=－1＜0,f〔1.5=1.53－1.5－1=0.875＞0,所以取［1,1.5］中點(diǎn)=1.25研究,以下同求x2－2=0的根的方法.相應(yīng)的程序框圖是：程序：a=1b=