新課改高中數(shù)學(xué)數(shù)學(xué)必修三《算法初步》單元測(cè)試技巧

數(shù)學(xué)必修三《算法初步》單元測(cè)試一、選擇題1.下列關(guān)于算法的說(shuō)法中正確的個(gè)數(shù)有()①求解某一類問(wèn)題的算法是唯一的②算法必須在有限步操作之后停止③算法的每一步操作必須是明確的，不能有歧義或模糊④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果A.1B.2C.3D.4ifAthenBelseC2．程序框圖符號(hào)“”ifAthenBelseCA.輸出a=10B.賦值a=10C.判斷a=10D.輸入a=13．條件語(yǔ)句的一般形式如右所示，其中B表示的是()A．條件B．條件語(yǔ)句C．滿足條件時(shí)執(zhí)行的內(nèi)容D．不滿足條件時(shí)執(zhí)行的內(nèi)容4．將兩個(gè)數(shù)a=2,b=-6交換，使a=-6,b=2，下列語(yǔ)句正確的是()a=cc=bba=cc=bb=ab=aa=bc=aa=bb=ca=bb=a5．用秦九韶算法求多項(xiàng)式,當(dāng)時(shí)的值的過(guò)程中，做的乘法和加法次數(shù)分別為()A、4，5B、5，4C、5，5D、6，56．x=5y=6：PRINT

x+y=11END上面程序運(yùn)行時(shí)輸出的結(jié)果是()A.xy=11

B.11

C.xy=11

D.出錯(cuò)信息7．圖中程序運(yùn)行后輸出的結(jié)果為()（A）343（B）433（C）-1816（D）16-188.如果下邊程序執(zhí)行后輸出的結(jié)果是990，那么在程序中UNTIL后面的“條件”應(yīng)為()A.i>10B.i<8C.i<=9D.i<99．閱讀下面的流程圖，若輸入的a、b、c分別是21、32、75，則輸出的a、b、c分別是：()A．75、21、32B．21、32、75C．32、21、75D．75、32、2110．給出以下一個(gè)算法的程序框圖（如圖所示），該程序框圖的功能是?()A.求輸出a,b,c三數(shù)的最大數(shù)B.求輸出a,b,c三數(shù)的最小數(shù)C.將a,b,c按從小到大排列D.將a,b,c按從大到小排列xx=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+xEND（第7題）i=11i=11s=1DOs=s*ii=i－1LOOPUNTIL“條件”PRINTSEND（第8題）11.右邊程序運(yùn)行的結(jié)果是()A．17B．19C．21D．2312.如右圖所示的程序是用來(lái)()A．計(jì)算3×10的值B．計(jì)算的值C．計(jì)算的值D．計(jì)算1×2×3×…×10的值13.下列程序執(zhí)行后輸出的結(jié)果是（）A.20B.7C.6D.14.如果以下程序運(yùn)行后輸出的結(jié)果是315，那么在程序中While后面的條件應(yīng)為（）A.B.C.D.i←i←9s←1While“條件”s←s*ii←i-2EndWhilePRINTs程序：S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND（第12題）n=2s=0n=2s=0Whiles<17s=s+nn=n+1EndWhilePrintni=1WHILEi<8i=i+2s=2*i+3WENDPRINTsEND（第11題）第第14題第第13題15.下圖給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是.j←j←1s←0Whiles≤10s←s+jj←j+1EndWhilePrintj第16題（2）x←1y←2z←3x←yy←zz←xPrintx,y,z第16題（1）16.讀程序，完成下面各題(1)輸出結(jié)果是.(2)輸出結(jié)果是.17．為了在運(yùn)行下面的程序之后得到輸出16，鍵盤輸入x應(yīng)該是(D)INPUTxIFx<0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)ENDIFPRINTyENDA．3或-3B．-5C．5或-3D．5或-518．（2009江蘇卷）上（右）圖是一個(gè)算法的流程圖，最后輸出的.19。如圖1所示的算法流程圖中，第3個(gè)輸出的數(shù)是20題20題開始S=0I=2S=S+1/II=I+2N輸出S結(jié)束YY20、下圖給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是A、i>100B、i<＝100C、i>50D、i<＝50二、填空題：21下列各數(shù)、、、中最小的數(shù)是_________22.將二進(jìn)制數(shù)101101(2)化為八進(jìn)制數(shù)，結(jié)果為.23．（如圖所示）程序框圖能判斷任意輸入的正整數(shù)x是奇數(shù)或是偶數(shù)。其中判斷框內(nèi)的條件是_______________j=1n=0WHILEj<=11j=j+1j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND（第25題）INPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND（第24題）25.右邊程序輸出的n的值是_______.結(jié)束結(jié)束開始輸入xm=x除以2的余數(shù)是否輸出“x是偶數(shù)”輸出“x是奇數(shù)”三、解答題：（本大題分4小題共56分）26．（1）（I）用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù).（II）用更相減損術(shù)求440與556的最大公約數(shù)(2)用秦九韶算法計(jì)算函數(shù)時(shí)的函數(shù)值。(要求有過(guò)程)INPUT“m=”INPUT“m=”;mINPUT“n=”;nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND（1）若輸入：m=30,n=18，則輸