高一數學必修三《算法初步》月考復習練習班級姓名一、選擇題（本大題共14小題，每小題5分，共70分）1.()下列關于算法的說法中正確的個數有①求解某一類問題的算法是唯一的②算法必須在有限步操作之后停止③算法的每一步操作必須是明確的，不能有歧義或模糊④算法執行后一定產生確定的結果A.1B.2C.3D.42．（）程序框圖符號“”可用于A.輸出a=10B.賦值a=10C.判斷a=10D.輸入a=1ifAthenBelseC3．()條件語句的一般形式如右圖所示，其中ifAthenBelseCA．條件B．條件語句C．滿足條件時執行的內容D．不滿足條件時執行的內容4．()將兩個數a=2,b=-6交換，使a=-6,b=2，下列語句正確的是x=-1y=20IFx<0THENx=y+3ELSEy=x=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+xEND（第6題）a=bb=aa=cc=bb=ab=aa=bc=aa=bb=c5．()下述程序運行時輸出的結果是x=5y=6PRINT

x+y=11ENDA．xy=11

B．11

C．xy=11

D．出錯信息6．()圖中程序運行后輸出的結果為A．343B．433C．-1816D．16-187．()給出以下一個算法的程序框圖（如下圖所示），該程序框圖的功能是A．求輸出a,b,c三數的最大數B.求輸出a,b,c三數的最小數C．將a,b,c按從小到大排列D.將a,b,c按從大到小排列8．()用秦九韶算法求多項式,當時的值的過程中，做的乘法和加法次數分別為A．4，5B．5，4C．5，5D．6，59．()閱讀右邊的流程圖，若輸入的a、b、c分別是21、32、75，則輸出的a、b、c分別是A．75、21、32B．21、32、75C．32、21、75D．75、32、21（第7題）（第9題）i=1WHILEi<8i=i+2s=2*i+3WENDPRINTsi=1WHILEi<8i=i+2s=2*i+3WENDPRINTsEND（第11題）i=11s=1DOs=s*ii=i－1LOOPUNTIL“條件”i=11s=1DOs=s*ii=i－1LOOPUNTIL“條件”PRINTSEND（第10題）A.i>10B.i<8C.i<=9D.i<911．()右邊程序運行的結果是A．17B．19C．21D．2312．()如右圖所示的程序是用來A．計算3×10的值B．計算的值程序：S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND程序：S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND（第12題）13．()為了在運行下面的程序之后得到輸出16，鍵盤輸入x應該是INPUTxIFx<0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)ENDIFPRINTyENDA．3或-3B．-5C．5或-3D．5或-514．計算機中常用十六進制，采用數字0～9和字母A～F共16個計數符號與十進制得對應關系如下表：16進制0123456789ABCDEF10進制0123456789101112131415例如用十六進制表示有D+E＝1B，則A×B=()A．6EB．7CC．5FD．B0二、填空題（本大題共6小題，每小題4分，共24分）15．下列各數、、、中最小的數是___________16．將二進制數101101(2)化為八進制數，結果為.結束開始輸入xm=x除以2的余數是否輸出“結束開始輸入xm=x除以2的余數是否輸出“x是偶數”輸出“x是奇數”18．寫出利用公式1+2+3+……+n=，計算1+2+3+4+5+6+……+100的一個算法。第一步，第二步，第三步輸出計算結果．j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND（第20題）INPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND（第19題）所表示的函數是20．右邊程序輸出的n的值是__________.三、解答題（本大題分4小題共56分）21．（14分）（1）（I）用輾轉相除法求840與1764的最大公約數.（II）用更相減損術求440與556的最大公約數(2)用秦九韶算法計算函數時的函數值。(要求有過程)INPUT“m=”;mINPUT“INPUT“m=”;mINPUT“n=”;nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND（1）若輸入：m=30,n=18，則輸出的結果為：________（2）畫出該程序的程序框圖。23．（14分）設計算法求的值.要求畫出程序框圖，寫出用基本語句編寫的程序.（14分）給出30個數：1，2，4，7，……，其規律是：第1個數是1，第2個數比第1個數大1,第3個數比第2個數大2，第4個數比第3個數大3，依此類推.要計算這30