階段質(zhì)量檢測(cè)（一）算法初步(時(shí)間120分鐘滿分160分)一、填空題(本大題共14小題，每小題5分，共70分，請(qǐng)把答案填在題中橫線上)1．Forifrom(－100)to190step10，則執(zhí)行該語(yǔ)句時(shí)，共執(zhí)行________次循環(huán)．答案：302．語(yǔ)句A←5，B←6，A←B＋A，逐一執(zhí)行后，A，B的值分別為________．答案：11,63．對(duì)任意非零實(shí)數(shù)a，b，若a?b的運(yùn)算原理如圖所示，則lg1000?eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,2)))－2＝________.解析：如圖這是選擇結(jié)構(gòu)流程圖，a＝lg1000＝3，b＝eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,2)))－2＝4，∴a<b，∴輸出eq\f(b－1,a)＝eq\f(4－1,3)＝1.答案：14．下面的偽代碼運(yùn)行后的輸出結(jié)果是________．eq\x(\a\al(a←1,b←2,c←3,a←b,b←c,c←a,Printa，b，c))解析：逐步賦值，∵a←1，b←2，c←3，利用a←b，b←c，c←a，可輸出a＝2，b＝3，c＝2.答案：2,3,25．一個(gè)偽代碼如圖所示，輸出的結(jié)果是________．eq\x(\a\al(S←1,ForIFrom1to10,S←S＋3×I,EndFor,PrintS))解析：本偽代碼所解決的問題是S＝1＋3×(1＋2＋3＋…＋10)＝166.答案：1666．執(zhí)行如圖所示的流程圖，如果輸入的t∈[－1,3]，則輸出的s屬于________．解析：當(dāng)－1≤t<1時(shí)，s＝3t，此時(shí)s∈[－3,3)，當(dāng)1≤t≤3時(shí)，s＝4t－t2，此時(shí)s∈[3,4]，故s∈[－3,4]．答案：[－3,4]7．根據(jù)如圖所示的偽代碼，當(dāng)輸入a的值為3時(shí)，最后輸出的S值為________．eq\x(\a\al(Reada,S←0,I←1,WhileI≤3,S←S＋a,a←a×2,I←I＋1,EndWhile,PrintS))解析：由程序可知，S＝0，I＝1，當(dāng)a＝3時(shí)，S＝3，a＝6，I＝2，I≤3，當(dāng)a＝6時(shí)，S＝9，a＝12，I＝3，I≤3，當(dāng)a＝12時(shí)，S＝9＋12＝21，I＝4，I>3，此時(shí)結(jié)束循環(huán)，輸出S＝21.答案：218．(廣東高考)執(zhí)行如圖所示的流程圖，若輸入n的值為4，則輸出s的值為________．解析：第1次循環(huán)：s＝1＋(1－1)＝1，i＝1＋1＝2；第2次循環(huán)：s＝1＋(2－1)＝2，i＝2＋1＝3；第3次循環(huán)：s＝2＋(3－1)＝4，i＝3＋1＝4；第4次循環(huán)：s＝4＋(4－1)＝7，i＝4＋1＝5.循環(huán)終止，輸出s的值為7.答案：79．(山東高考)執(zhí)行兩次如圖所示的流程圖，若第一次輸入a的值為－1.2，第二次輸入的a的值為1.2，則第一次、第二次輸出的a的值分別是________．解析：當(dāng)a＝－1.2時(shí)，a<0，a＝a＋1＝－1.2＋1＝－0.2<0，a＝－0.2＋1＝0.8<1輸出，當(dāng)a＝1.2時(shí)，a>1，a＝1.2－1＝0.2<1輸出．答案：0.8,0.210．下列偽代碼運(yùn)行后輸出的結(jié)果為________．eq\x(\a\al(a←0,j←1,Whilej≤5,a←moda＋j，5,j←j＋1,EndWhile,Printa))解析：第一步：a＝mod(1,5)＝1，j＝2；第二步：a＝mod(1＋2,5)＝3，j＝3；第三步：a＝mod(3＋3,5)＝1，j＝4；第四步：a＝mod(1＋4,5)＝0，j＝5；a＝mod(0＋5,5)＝0，j＝6，此時(shí)輸出，∴a＝0.答案：011．若執(zhí)行如圖流程圖所給的程序運(yùn)行的結(jié)果為s＝20，則判斷框中應(yīng)填入的關(guān)于k的條件是________．解析：∵k＝10，s＝1，∴s＝10＋1＝11，k＝10－1＝9，s＝11＋9＝20，k＝9－1＝8，∵輸出的結(jié)果s＝20，∴判斷中應(yīng)為k>8.答案：k＞812．執(zhí)行如圖所示的流程圖，若輸出的結(jié)果是8，則判斷框中m的取值范圍是________．解析：一次循環(huán)：S＝2，k＝2；二次循環(huán)：S＝6，k＝3；三次循環(huán)：S＝12，k＝4；四次循環(huán)：S＝20，k＝5；五次循環(huán)：S＝30，k＝6；六次循環(huán)：S＝42，k＝7；七次循環(huán)：S＝56，k＝8.由題意知：m的取值范圍為(42,56]．答案：(42,56]13．已知某算法的流程圖如圖所示，若將輸出的數(shù)組(x，y)依次記為(x1，y1)，(x2，y2)，…，(xn，yn)，…，則程序運(yùn)行結(jié)束時(shí)輸出的最后一個(gè)數(shù)組為________．解析：由題知：x＝1，y＝0，n＝1；一次循環(huán)：n＝3，x＝3，y＝－2，二次循環(huán)：n＝5，x＝9，y＝－4，三次循環(huán)：n＝7，x＝27，y＝－6，四次循環(huán)：n＝9.∵n＝9>8，不可輸出，∴x＝27，y＝－6.答案：(27，－6)14．某店一個(gè)月的收入和支出共記錄了N個(gè)數(shù)據(jù)a1，a2，…，aN，其中收入記為正數(shù)，支出記為負(fù)數(shù)，該店用流程圖計(jì)算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中應(yīng)分別填入________．解析：由題意知，S為月總收入，T為支出，∴A>0為收入，∴判斷框中應(yīng)為A>0，V為月凈盈利＝S＋T，∴處理框中應(yīng)為V＝S＋T.答案：A＞0，V＝S＋T二、解答題(本大題共6小題，共90分，解答時(shí)應(yīng)寫出文字說明、證明過程或演算步驟)15．(本小題滿分14分)寫出求最小正奇數(shù)I，使1×3×5×7×…×I＞2016的偽代碼．解：偽代碼為：eq\x(\a\al(t←1,I←1,Whilet≤2016,t←t×I,I←I＋2,EndWhile,PrintI－2))16．(本小題滿分14分)下面是計(jì)算應(yīng)納個(gè)人所得稅的算法過程，其算法如下：S1輸入工資x(x≤8000)；S2如果x≤3500，那么y＝0；如果3500<x≤5000，那么y＝0.03(x－3500)；否則y＝45＋0.1(x－5000)S3輸出稅款y，結(jié)束．請(qǐng)寫出該算法的偽代碼及流程圖．解：偽代碼為：Readx(x≤8000)Ifx≤3500Theny←0ElseIfx≤5000Theny←0.03(x－3500)Elsey←45＋0.1(x－5000)EndIfEndIfPrinty流程圖：17．(本小題滿分14分)下列語(yǔ)句是求S＝2＋3＋4＋…＋99的一個(gè)偽代碼，請(qǐng)回答問題：eq\x(\a\al(i←1,S←0,Do,S←i＋S,i←i＋1,Untili＜99,EndDo,PrintS))(1)語(yǔ)句中是否有錯(cuò)誤？請(qǐng)加以改正；(2)把偽代碼改成另一種類型的循環(huán)語(yǔ)句．解：(1)錯(cuò)誤有兩處：第一處：語(yǔ)句i←1應(yīng)改為i←2；第二處：語(yǔ)句Untili＜99，應(yīng)改為Untili≥100.(2)語(yǔ)句改成另一種循環(huán)類型語(yǔ)句應(yīng)為：eq\x(\a\al(i←2,S←0,ForiFrom2To99,S←S＋i,EndFor,PrintS))18．(本小題滿分16分)給出50個(gè)數(shù)，1,2,4,7,11，…，其規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1，第3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，…，以此類推．要求計(jì)算這50個(gè)數(shù)的和．(1)把流程圖補(bǔ)充完整；(2)根據(jù)流程圖寫出偽代碼．解：(1)①處應(yīng)填i≤50；②處應(yīng)填p←p＋i.(2)偽代碼如下：eq\x(\a\al(i←1,p←1,S←0,Whilei≤50,S←S＋p,p←p＋i,i←i＋1,EndWhile,PrintS))19．(本小題滿分16分)在商場(chǎng)中，每張唱片零售價(jià)20元，顧客如果購(gòu)買5張以上(含5張)且10張以下(不含10張)唱片，則按照九折收費(fèi)；如果購(gòu)買10張以上(含10張)唱片，則按照八折收費(fèi)．現(xiàn)要求輸入顧客購(gòu)買的唱片數(shù)，輸出顧客要繳納的金額．寫出該問題的算法，并畫出流程圖，寫出相應(yīng)的偽代碼．解：算法步驟如下：S1輸入a；S2對(duì)a進(jìn)行判斷．若a＜5，則c＝20a；若5≤a＜10，則c＝18a；若a≥10，則c＝16a；S3輸出c.流程圖如下圖：偽代碼如下：eq\x(\a\al(Reada,Ifa＜5Then,c←20a,Else,Ifa＜10Then,c←18a,Else,c←16a,EndIf,EndIf,Printc,End))20．(本小題滿分16分)給出某班50名同學(xué)的數(shù)學(xué)測(cè)試成績(jī)，60分及以上的為及格，要求統(tǒng)計(jì)及格