章末綜合測(cè)評(píng) 算法初步

1、章末綜合測(cè)評(píng)(二)算法初步一、選擇題(本大題共12小題，每小題5分，共60分在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的)1下面的敘述中，不是解決問(wèn)題的算法的是()A從北京到海南島旅游，先坐火車(chē)，再坐飛機(jī)抵達(dá)B按順序進(jìn)行下列運(yùn)算：112,213,314，991100C方程x240有兩個(gè)實(shí)根D求12345的值，先計(jì)算123，再計(jì)算336,6410,10515，最終結(jié)果為15【解析】算法是解決某類(lèi)問(wèn)題的一系列步驟或程序，C只是描述了事實(shí)，沒(méi)有解決問(wèn)題的步驟【答案】C2用二分法求方程x2100的近似根的算法中要用哪種算法結(jié)構(gòu)()A順序結(jié)構(gòu)B選擇結(jié)構(gòu)C循環(huán)結(jié)構(gòu)D以上都用【解析】由求方程x2100

2、的近似根的算法設(shè)計(jì)知以上三種結(jié)構(gòu)都用到【答案】D3下列程序中的For語(yǔ)句終止循環(huán)時(shí)，S等于()S0ForM1To10 SSMNext輸出S.A1B5C10D55【解析】S01231055.【答案】D4下列給出的賦值語(yǔ)句中正確的是()A0MBxxCBA3Dxy0【解析】賦值語(yǔ)句不能計(jì)算，不能出現(xiàn)兩個(gè)或兩個(gè)以上的“”且變量在“”左邊【答案】B5當(dāng)A1時(shí)，下列程序輸入A；AA*2AA*3AA*4AA*5輸出A.輸出的結(jié)果A是()A5B6 C15D120【解析】運(yùn)行AA*2得A1×22.運(yùn)行AA*3得A2×36.運(yùn)行AA*4得A6×424.運(yùn)行AA*5得A24×

3、5120.即A120.故選D.【答案】D6(2014·福建高考)閱讀如圖1所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的n的值為()圖1A1B2 C3D4【解析】當(dāng)n1時(shí)，2112成立，執(zhí)行循環(huán)，n2；當(dāng)n2時(shí)，2222不成立，結(jié)束循環(huán)，輸出n2，故選B.【答案】B7(2016·菏澤高一檢測(cè))執(zhí)行如圖2所示的算法框圖，輸出的S值為()圖2A2B4 C8D16【解析】運(yùn)行如下：k0，S1；S1×201，k1；S1×212，k2；S2×228，k3.此時(shí)輸出S.【答案】C3執(zhí)行如圖所示的程序框圖，輸出S的值為（）A45B55C66D110【考點(diǎn)】程序框圖【

4、分析】分析程序中各變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)計(jì)算并輸出變量S的值，模擬程序的運(yùn)行，對(duì)程序運(yùn)行過(guò)程中各變量的值進(jìn)行分析，不難得到輸出結(jié)果【解答】解：模擬程序的運(yùn)行，可得：s=0，i=1，i10，s=1，i=2，i10，s=3，i=3，i10，s=6，i=410，s=10，i=510，s=15，i=610，s=21，i=710，s=28，i=810，s=36，i=910，s=45，i=1010，s=55，i=1110，輸出s=5，5，故選：B15如果執(zhí)行程序框圖，那么輸出的S=720【考點(diǎn)】循環(huán)結(jié)構(gòu)【分析】先根據(jù)已知循環(huán)條件和循環(huán)體判定循環(huán)的次數(shù)，然后

5、根據(jù)運(yùn)行的后s的值找出規(guī)律，從而得出所求【解答】解：根據(jù)題意可知該循環(huán)體運(yùn)行 5次第一次：k=2，s=2，第二次：k=3，s=6，第三次：k=4，s=24，第四次：k=5，s=120，第五次：k=6，s=720，因?yàn)閗=65，結(jié)束循環(huán)，輸出結(jié)果S=1×2×3×4×5×6=720故答案為：7208(2015·福建高考)閱讀如圖3所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入x的值為1，則輸出y的值為()圖3A2B7C8D128【解析】由程序框圖知，y輸入x的值為1，比2小，執(zhí)行的程序要實(shí)現(xiàn)的功能為918，故輸出y的值為8.【答案】C10閱讀如圖

6、5所示的算法框圖，若輸出s的值為7，則判斷框內(nèi)可填寫(xiě)()圖5Ai3Bi4Ci5Di6【解析】此算法框圖運(yùn)行如下：i1，s2；s1，i3；s2，i5；s7，i7此時(shí)應(yīng)結(jié)束循環(huán)所以i5時(shí)不滿(mǎn)足循環(huán)條件，i7時(shí)滿(mǎn)足循環(huán)條件【答案】D11當(dāng)a16時(shí)，下面的算法輸出的結(jié)果是()If a10 Theny2* aElseya * aEnd If輸出y.A.9B.32C10D256【解析】該程序是求分段函數(shù)y的函數(shù)值，所以當(dāng)a16時(shí)y162256.【答案】D5根據(jù)下列算法語(yǔ)句，當(dāng)輸入x為60時(shí)，輸出y的值為（）A25B30C31D61【考點(diǎn)】偽代碼【分析】分析程序中各變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序

7、，可知：該程序的作用是計(jì)算并輸出分段函數(shù) y=的函數(shù)值【解答】解：分析程序中各變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是計(jì)算并輸出分段函數(shù) y=的函數(shù)值當(dāng)x=60時(shí)，則y=25+0.6（6050）=31，故選：C12閱讀如圖6所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入m的值為2，則輸出的結(jié)果i()圖6A2B3 C4D5【解析】m2，A1，B1，i0.第一次：i011，A1×22，B1×11，A>B；第二次：i112，A2×24，B1×22，A>B；第三次：i213，A4×28，B2×36，A>B；第

8、四次：i314，A8×216，B6×424，A<B.終止循環(huán)，輸出i4.【答案】C二、填空題(本大題共4小題，每小題5分，共20分，將答案填在題中的橫線(xiàn)上)13如圖7是求1222321002的值的算法框圖，則正整數(shù)n_.圖7【解析】由題意知s1222321002，先計(jì)算ssi2，i再加1，故n100.【答案】10016執(zhí)行如圖的程序框圖，若輸出的S=，則輸入的整數(shù)p的值為5【考點(diǎn)】程序框圖【分析】分析程序中各變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)計(jì)算滿(mǎn)足S=+=的整數(shù)p的值，并輸出，結(jié)合等比數(shù)列通項(xiàng)公式，可得答案【解答】解：由程序中各

9、變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)計(jì)算滿(mǎn)足S=+=的整數(shù)p的值，+=1=故=故p=5故輸出的整數(shù)p的值為5故答案為：514下面的程序運(yùn)行后輸出的結(jié)果是_x1i1Doxx1ii1Loop Whilei5輸出x.【解析】每循環(huán)一次時(shí)，x與i均增加1直到i5時(shí)為止，所以輸出的結(jié)果為6.【答案】615如圖8給出一個(gè)程序框圖，其作用是輸入x的值，輸出相應(yīng)的y的值，若要使輸入的x的值與輸出的y的值相等，則這樣的x的值的集合為_(kāi)圖8【解析】這個(gè)程序框圖對(duì)應(yīng)的函數(shù)為y當(dāng)x2時(shí)，由x2x，得x0或1；當(dāng)2x5時(shí)，由2x3x，得x3；當(dāng)x5時(shí)，由x，得x±1(舍)，

10、故x0或1或3.【答案】0,1,316已知程序： 輸入x；Ifx0Theny3*x/23ElseIfx0Then y3*x/25Elsey0End IfEnd If輸出y.若輸出y的值為6，則輸入x的值為_(kāi)【解析】由程序知，當(dāng)x0時(shí)，36.解得x2；當(dāng)x0時(shí)，56，解得x，顯然x0不成立【答案】2或三、解答題(本大題共6小題，共70分，解答應(yīng)寫(xiě)出必要的文字說(shuō)明，證明過(guò)程或演算步驟)18(本小題滿(mǎn)分12分)將某科成績(jī)分為3個(gè)等級(jí)：85分100分為“A”；60分84分為“B”；60分以下為“C”試用條件語(yǔ)句表示某個(gè)成績(jī)等級(jí)的程序(分?jǐn)?shù)為整數(shù))【解】程序：輸入x；Ifx60Then輸出CElseIfx84Then輸出BElse輸出AEndIfEndIf19(本小題滿(mǎn)分12分)已知函數(shù)y畫(huà)出算法框圖并編寫(xiě)算法語(yǔ)句，輸入自變量x的值，輸出相應(yīng)的函