第一章章末復(fù)習(xí)（檢測教師版）一、選擇題1．算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)．下列說法中，正確的是()A．一個算法只能含有一種邏輯結(jié)果B．一個算法最多可以包含兩種邏輯結(jié)構(gòu)C．一個算法必須含有上述三種邏輯結(jié)構(gòu)D．一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合[答案]D2．下列賦值語句錯誤的是()A．i＝i－1 B．m＝m2＋1C．k＝eq\f(－1,k) D．x*y＝a[答案]D[解析]執(zhí)行i＝i－1后，i的值比原來小1，則A正確；執(zhí)行m＝m2＋1后，m的值等于原來m的平方再加1，則B正確；執(zhí)行k＝eq\f(－1,k)后，k的值是原來的負(fù)倒數(shù)，則C正確；賦值號的左邊只能是一個變量，則D錯誤．3．計(jì)算機(jī)執(zhí)行下面的程序段后，輸出的結(jié)果是()A．1,3 B．4,1C．0,0 D．6,0eq\x(\a\al(a＝1,b＝3,a＝a＋b,b＝a－b,PRINTa，b))[答案]B[解析]把1賦給變量a，把3賦給變量b，由語句“a＝a＋b”得a＝4，即把4賦給定量a，由語句“b＝a－b”得b＝1，即把1賦給變量b，輸出a，b，即輸出4,1.4．用秦九韶算法求多項(xiàng)式f(x)＝4x5－x2＋2當(dāng)x＝3時(shí)的值時(shí)，需要________次乘法運(yùn)算和________次加法(或減法)運(yùn)算．()A．4,2 B．5,3C．5,2 D．6,2[答案]C[解析]f(x)＝4x5－x2＋2＝(((4x)x)x－1)x)x＋2，所以需要5次乘法程算和2次加法(或減法)運(yùn)算．5．利用秦九韶算法計(jì)算f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6在x＝5時(shí)的值為()A．4881 B．220C．975 D．4818[答案]A[解析]依據(jù)秦九韶算法，把多項(xiàng)式改寫為f(x)＝((((x＋2)x＋3)x＋4)x＋5)x＋6.按照從內(nèi)到外的順序，依次計(jì)算x＝5時(shí)的值：v0＝1；v1＝1×5＋2＝7；v2＝7×5＋3＝38；v3＝38×5＋4＝194；v4＝194×5＋5＝975；v5＝975×5＋6＝4881.故f(5)＝4881.6．執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內(nèi)可填入的條件是()A．s＞eq\f(1,2) B．s＞eq\f(7,5)C．s＞eq\f(7,10) D．s＞eq\f(4,5)[答案]C[解析]∵s＝1·eq\f(9,10)·eq\f(8,9)·eq\f(7,8)＝eq\f(7,10)，∴選C.填空題7．217與155的最大公約數(shù)是________．[答案]31[解析]217＝155×1＋62,155＝62×2＋31,62＝31×2，所以217與155的最大公約數(shù)為31.8、閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入n的值為9，則輸出S的值為________．[答案]1067[解析]S＝0＋(21＋1)＋(22＋2)＋…＋(29＋9)＝(21＋22＋…＋29)＋(1＋2＋3＋…＋9)＝eq\f(21－29,1－2)＋eq\f(1＋9×9,2)＝1067.解答題9.已知某算法的程序框圖如圖所示，若將輸出的(x，y)值依次記為(x1，y1)，(x2，y2)，…，(xn，yn)，…(1)若程序運(yùn)行中輸出的一個數(shù)組是(9，t)，求t的值．(2)程序結(jié)束時(shí)，共輸出(x，y)的組數(shù)為多少？(3)寫出程序框圖的程序語句．[解析](1)由程序框圖知：當(dāng)x＝1時(shí)，y＝0；當(dāng)x＝3時(shí)，y＝－2；當(dāng)x＝9時(shí)，y＝－4，所以t＝－4.(2)當(dāng)n＝1時(shí)，輸出一對，當(dāng)n＝3時(shí)，又輸出一對，…，當(dāng)n＝2011時(shí)，輸出最后一對，共輸出(x，y)的組數(shù)為1005.(3)程序框圖的程序語句如下：eq\x(\a\al(x＝1,y＝0,n＝1,DO,PRINTx，y,n＝n＋2,x＝3*x,y＝y(tǒng)－2,LOOPUNTILn＞2010,END))10.如圖，在邊長為4的正方形ABCD的邊上有一點(diǎn)P，沿著折線BCDA由點(diǎn)B(起點(diǎn))向點(diǎn)A(終點(diǎn))運(yùn)動．設(shè)點(diǎn)P運(yùn)動的路程為x，△APB的面積為y，求y與x之間的函數(shù)關(guān)系式，并畫出程序框圖