算法初步測(cè)試題姓名：一、選擇題(每小題5分,共50分)1.已知直角三角形兩直角邊長為,,求斜邊長的一個(gè)算法分下列三步：①計(jì)算；②輸入直角三角形兩直角邊長,的值；③輸出斜邊長的值,其中正確的順序是()A.①②③B.②③①C.①③②D.②①③2.給出以下一個(gè)算法的程序框圖(如下圖所示),該程序框圖的功能是()A.求輸出三數(shù)的最大數(shù)B.求輸出三數(shù)的最小數(shù)C.將按從小到大排列D.將按從大到小排列開始開始輸入＞？是否＞？輸出結(jié)束是開始輸入除以2的余數(shù)輸出“是偶數(shù)”是輸出“是奇數(shù)”否結(jié)束第2題圖第3題圖否3.右邊的程序框圖(如上圖所示),能判斷任意輸入的數(shù)的奇偶性：其中判斷框內(nèi)的條件()A.?B.?C.?D.?4．將兩個(gè)數(shù)=8,=7交換，使＝７,=8,使用賦值語句正確的一組()A.=,=B.=,=,=C.=,=D.=,=,=5．下列給出的輸入語句、輸出語句和賦值語句⑴輸出語句INPUT;;(2)輸入語句INPUT=3(3)賦值語句3=B(4)賦值語句A=B=2則其中正確的個(gè)數(shù)是()A．0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)6.直到型循環(huán)結(jié)構(gòu)為()滿足條件？滿足條件？否是循環(huán)體AA滿足條件？循環(huán)體是否循環(huán)體滿足條件？否是循環(huán)體滿足條件？ABC是否D7.下邊程序執(zhí)行后輸出的結(jié)果是()A.-1B.0C.1D.28.當(dāng)時(shí),下面的程序段結(jié)果是()A.3B.7C.15D.179.下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序,在橫線上應(yīng)填充的語句為()___________A.B.C.D.10.下列各數(shù)中最小的數(shù)是()=2=3=4===2=3=4==+2=+4PRINT“=”；d第12題二、填空題(每小題5分,共20分)11．如圖⑵程序框圖箭頭a指向①處時(shí)，輸出s=__________.箭頭a指向②處時(shí)，輸出s=__________.12．此題程序運(yùn)行結(jié)果為___________。13.若輸入的數(shù)字是“37”,輸出的結(jié)果是14．2183和1947的最大公約數(shù)是___________________.INPUTxIFx>9ANDx<100THENINPUTxIFx>9ANDx<100THENa=x\10b=xMOD10x=10*b+aPRINTxENDIFEND第13題程序開始i=1s=0s=s+ii=i+1i≤5?Y①②aN結(jié)束11題輸出s三、解答題(每小題10分,共30分)15.已知=編寫一個(gè)程序,對(duì)每輸入的一個(gè)值,都得到相應(yīng)的函數(shù)值．16.用WHILE語句求的值。1７.設(shè)個(gè)人月收入在5000元以內(nèi)的個(gè)人所得稅檔次為(單位：元)：0%10%25%設(shè)某人的月收入為元,試編一段程序,計(jì)算他應(yīng)交的個(gè)人所得稅.18.求100～999中的水仙花數(shù),所謂水仙花數(shù)是一個(gè)三位數(shù),它的各位數(shù)字的立方和等于該數(shù),例如153是一個(gè)水仙花數(shù),因?yàn)?試編一段程序,找出所有的水仙花數(shù).附2008高考試題：是否是否開始輸入a,b,cx=ab>x輸出x結(jié)束x=bx=c否是圖5開始n整除a?是輸入結(jié)束輸出圖3否1.（廣東卷9．閱讀圖3的程序框圖，若輸入，，則輸出12，3（注：框圖中的賦值符號(hào)“”也可以寫成“”開始n整除a?是輸入結(jié)束輸出圖3否2.（海南卷5、右面的程序框圖5，如果輸入三個(gè)實(shí)數(shù)a、b、c，要求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個(gè)選項(xiàng)中的（）A.c>x B.x>c C.c>b D.b>c圖63.(陜西卷12)為提高信息在傳輸中的抗干擾能力，通常在原信息中按一定規(guī)則加入相關(guān)數(shù)據(jù)組成傳輸信息．設(shè)定原信息為（），傳輸信息為，其中，運(yùn)算規(guī)則為：，，，，例如原信息為111，則傳輸信息為01111．傳輸信息在傳輸過程中受到干擾可能導(dǎo)致接收信息出錯(cuò)，則下列接收信息一定有誤的是（）圖6A．11010 B．01100C．10111 D．00011填空題：1.（山東卷13）執(zhí)行右邊的程序框圖6，若p＝0.8，則輸出的n＝.算法練習(xí)：對(duì)賦值語句的描述正確的是（）①可以給變量提供初值②將表達(dá)式的值賦給變量③可以給一個(gè)變量重復(fù)賦值④不能給同一變量重復(fù)賦值A(chǔ)．①②③B．①②C．②③④D．①②④用“輾轉(zhuǎn)相除法”求得和的最大公約數(shù)是（）A．B．C．D．用秦九韶算法求n次多項(xiàng)式，當(dāng)時(shí)，求需要算乘方、乘法、加法的次數(shù)分別為（）A． B.n,2n,nC.0,2n,nD.0,n,nj=1n=0WHILEj<=11j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND第4題A.3B.C.2D.算法：輸入：判斷是否是２；若，則滿足條件;若，則執(zhí)行：依次從２到檢驗(yàn)?zāi)懿荒苷舨荒苷凉M足條件,上述的滿足條件是什么（）Ａ．質(zhì)數(shù)Ｂ．奇數(shù)Ｃ．偶數(shù)Ｄ．約數(shù)6、把六進(jìn)制數(shù)轉(zhuǎn)換成三進(jìn)制數(shù)：=7、如圖所示算法，則輸出的i值為IFa>5THENIFb<4THENc=a–bIFa>5THENIFb<4