1、第一章算法初步一、選擇題(本大題共12小題，每小題5分，共60分)1 將二進制數(shù)1101(2)化為十進制數(shù)為()(A)10(B)11(C)12(D)1321 世紀教育網(wǎng)2. (2011 洛陽高一檢測)賦值語句n=n+1的意思是()(A)n 等于 n+1(B)n+1 等于 n(C) 將n的值賦給n+1(D) 將n的值增加1,再賦給n,即n的值增加13. 算法的每一步都應(yīng)該是確定的、不能是含糊的模棱兩可的，這指算法的()(A)有窮性(B)確定性(C)邏輯性(D)不唯一性4. 求使1+ 2 + 3+ , + n100的最小整數(shù)n的值，下面算法語句正確的為()n = 1n = 1.S =0WHILE

2、1(BW HILE 、 = 100；i = M + I二省+冉x = s 4- nR 二 “ + 1WENDXI)PRINT n/? = - 1i nrin r hEXDfl = 1=()b.rt = s =()WHILE s 100S = S + ti=5 + fln n + h = n + IWENDn = n - 2It li - 1PHI XT nriuxr “EXB5. (2011 北京高考)執(zhí)行如圖所示的程序框圖，輸出的s的值為()11(A)-3(B)-(C)-(D)2236. 讀下列程序：甲中輸入i=1,乙中輸入i=1 000，輸出結(jié)果判斷正確的是()(A)程序不同，結(jié)果不同(B

3、)程序不同，結(jié)果相同(C)程序相同，結(jié)果不同(D)程序相同，結(jié)果相同Cw)INPUT i【:卩：W】Z)WHILE iVG 000jR1NT sINPUTIX )LOOP UNTIL i 10?(C) i 20?輸入(D)27x=-2,h=0.5，那么輸出的各個數(shù)的和等于(D)4.5)(C)211的值的一個程序框圖如下圖所示，其中判斷框中應(yīng)填20(D)23(B)(D)i 20?二、填空題(本大題共3小題，每小題5分，共20分.請把正確答案填在題中 橫線上)某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均 用水量進行了抽樣調(diào)查，其中4位居民的月均用水量分別為X1，,， X4 (

4、單位: 噸).根據(jù)如圖所示的程序框圖，若 X1, X2, X3，X4分別為1，1.5，1.5，2,則 輸出的結(jié)果S為.（11 圖）（10 圖）L= 1DOi=i+2S=2 * i+3LOOP UNTIL i = 8PRINT SEND（12 圖）13. 把十進制數(shù)26轉(zhuǎn)換為r進制數(shù)為32,則r=.（2011 山東高考）執(zhí)行如圖所示的程序框圖，輸入l=2,m=3,n=5,貝U輸出的y的值是.16如果執(zhí)行下面的程序框圖，那么輸出的S = .三、解答題（本大題共6小題，共70分）17. （10分）寫出將8進制數(shù)23760轉(zhuǎn)化為7進制數(shù)的過程.18. （12分）（2011 江西高考改編）下圖是某算法的

5、程序框圖，請用直到型循環(huán) 語句編寫程序，并求出運行后的結(jié)果.否19. （12分）（2011 煙臺高一檢測）用“秦九韶算法”計算多項式 f（x）=x 6-12x5+60x4-160x3+240x2-192x+64 當(dāng) x=2 時的值.20.(12分）用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個數(shù) 567、243、135的最大公約數(shù).21.(12輸出的22.(12分）（2011 北京高考）執(zhí)行如圖所示的程序框圖，若輸入 A的值為2,求 P的值.分）（2011 遼寧高考改編）執(zhí)行下面的程序框圖，輸入的n是4,求輸出 的p的值._L_Vi-1；答案解析4.（下面第4題不要）答案B解析A中，由于n= n+ 1語句在

6、S= S+ n前面，故S加上的第一個數(shù)為2,不是1,故A錯；C中不滿足S100,由WHILE語句規(guī)則知條件不滿足時，即跳出循環(huán)，故此程序中循環(huán)體一次也不執(zhí)行，因此輸出的n值為1,故D錯，二選B.L【解析】選 D. 1101m-l x 2J+1 x 2*0 箕 2匕1 x 2=13-2【解祐】選必根據(jù)賦值語句的含義，是先計算等號右邊的值，然后把這個值賦給等號左邊的變奄*3.【能析】選Ik根撫算法的特彳正知B氏晩=【】選出 先把b的值賦給中閆變總“這樣c=17,再把;i的值賦給變董h(huán).這樣b=8,把c的值賦給變量找、這樣解析】選氏第一次從環(huán)：J-1, s = 2+13丄-1策二次循壞：i-2, s

7、= _=一1；1+1 23丄1第三次循環(huán)：i=3, s =112第四次循環(huán)：i=4, s= = 2.-3+16.【解析】 選B.甲：s = 1+2+3+1 000 乙：s = 1 000+999+1.答案A解析 在十進制中，AX B= 10X 11= 110./ 110= 16X 6+ 14,在十六進制中 AX B= 6E.故選A.二程序不同，結(jié)果相同*詳具【是示】相同進位制數(shù)大小為比蛟、可根捱位數(shù)的不同來比較r位 數(shù)多的數(shù)較大，位數(shù)相同的可根據(jù)各位數(shù)上的數(shù)字大小來比枕【解析1選R.對于同一進位制下的數(shù)來說、四位數(shù)一定大于三位數(shù)，故選E 本題也可以匕把它們出為十進制軟、尋比較.&【解析】選D.

8、依據(jù)舉九韶昇法將多項式改寫為:f (x)3xb+5x1+6.xL+79x5-Nx3+35x+12=(3x+5)x+6)x+79)x-8)x+35)x+12vo=3,v i=3 X (-4)+5=-7,V2=(-7) X (-4)+6=34,v 3=34X (-4)+79=-57,V4=(-57) X (-4)-8=220.9.【能；】選C , 6 I 2和468都是偶彳匕斫以用2約筍約到306和234,再用2約 簡到153和117.153-：17-36：17-36=818 ：-36=4545-6-936-9=2727-9=U18-9-9故612和468的最大公約數(shù)為 9X 2X 2=36.10

9、.【解析】選B.由士ME可知，當(dāng)x=-2時，廠0;當(dāng)3亠15時時,y-0;自汁弋5時、T;當(dāng)x-0時，當(dāng)：4L、時、y-0. 5;當(dāng) E 時,芝和為3. 5+11.當(dāng)儼1.5時，yl; x=2時,嚴1所以輸出各數(shù)三】選 C.當(dāng))-9 時、s = 2 *9+3 = 21,判斷條件9=X成立，跳出循環(huán)體，輸出S二12.【贋rf 選B.由題意可知共10項.當(dāng)計數(shù)/時，執(zhí)行褐環(huán)體，當(dāng)計數(shù)變量; 10時，跳出循環(huán)依.故選B.小弋去】本題是當(dāng)型循環(huán)，注意循環(huán)的;細卜【f】根據(jù)程序框圖知：s = 1+15+15+2=2423 答案：3214.【解析】f (x) =l2xs+3x*+7xs+2x,+ l 5x

10、+b V為f(xl-(i(12x+3)x+?)x+2)x+l5)x+6,所以經(jīng)過了 5 ；貯農(nóng)法和5次加法運算.I,.【牡卄】根據(jù)十進制與迂進制的轉(zhuǎn)化得26=3 x rJ+2 x r,解得r=8+16.【解析】由輸入/=2,111=3, n=5,計算得出y=27&滿足y 105,執(zhí)行y=y-1051得y173;滿足y 1 05,執(zhí)行yy-105,得y=bX9PRINT sENI)第 1 次循壞：s)0+ (-1) !+1 -0；第 2 次循環(huán)：s-0+(-1 )+2-3;第 3 次循環(huán):s-3+ (-1)!+3-5;第4次循環(huán)：s.-5 + (-l)*+4-109,循壞終止輸出s=10,獨具【

11、規(guī)律方法】應(yīng)用循環(huán)語句編寫程序時應(yīng)注意的問題：(1) 循環(huán)語句中的變量一般需要進行一定的初始化操作.(2) 循環(huán)體中循環(huán)變量的值要隨著循環(huán)體的執(zhí)行而改變，控制循環(huán)的條件要能夠 在滿足條件或不滿足條件時跳出循環(huán)18.【解析】先將多項式f(x)進行改寫：來源:金太陽新課標資源網(wǎng) HTTP:/WX .J TYJY.COM/f(x)=x 6-12x 5+60x4-160x3+240x2-192x+64=(x-12)x+60)x-160)x+240)x-192)x+64然后由內(nèi)向外計算得：Vo=1V1=vox+a5=1 x 2-12=-10V2=V1X+a4=(-10) x 2+60=40Vj-VjX+

12、aj-O x 2-160=80vVjX+abSO) x 2+240=80v產(chǎn)譏滬論(, 219 232vt-vsx+a(= (-32) x 2+64-0多項式f (x)當(dāng)x2時的使為f-0.19.【，忻】2376%-2 x 計+3 其計+7 * 86 k 8MM0224又 10224-7 x 1460+4I4f)T x 2(屮2047 x 29+529=7x 4+1-? x (J+4所以 10224=415447)23760(8)=41544(7)處【易錯提醒】將八進制數(shù)轉(zhuǎn)化為十進制數(shù)時，易弄錯次數(shù)而致錯；在十進制數(shù)轉(zhuǎn)化為七進制數(shù)時,易寫錯順序而致錯2().【朋析】方法一：利用輾轉(zhuǎn)相險法：由

13、567-243x2+81243-81 * 3+0所567與24 3的最大公約數(shù)為81又 135-81 x 1+5481=5 x U2754=2? I 2+0所以81與135的最大公約數(shù)為27.所以，三個數(shù)567、243、135的最大公約數(shù)為27.方法二：利用更相減損術(shù)：567-243=324, 324-243=81, 243-81-162,162-81=Sh 135-81-54,81-54=27,54-27-27,尸斤以27為三41 567. 243、IE的最尢公約敦.21* &L !：【解題提示】解決本題應(yīng)逐次進行循環(huán)，當(dāng)不滿足條件時結(jié)束循環(huán).【解析】第一次循環(huán)：P=2, 1+丄二目；第二次循環(huán)：PT,