算法初步單元測(cè)試題含詳細(xì)答案

1、第一章算法初步(時(shí)間：120分鐘滿分：150分)一、選擇題(本大題共12小題，每小題5分，共60分)1將兩個(gè)數(shù)a8，b17交換，使a17，b8，下面語(yǔ)句正確一組是()2運(yùn)行如下的程序，輸出結(jié)果為()A32 B33 C61 D633表達(dá)算法的基本邏輯結(jié)構(gòu)不包括()A順序結(jié)構(gòu) B條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu) D計(jì)算結(jié)構(gòu)4設(shè)計(jì)一個(gè)計(jì)算1×2×3××10的值的算法時(shí)，下面說(shuō)法正確的是()A只需一個(gè)累乘變量和一個(gè)計(jì)數(shù)變量B累乘變量初始值設(shè)為0C計(jì)數(shù)變量的值不能為1D畫程序框圖只需循環(huán)結(jié)構(gòu)即可5閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出s的值為()A1 B0C1 D36計(jì)算機(jī)

2、執(zhí)行下面的程序段后，輸出的結(jié)果是()a=1b=3a=a+bb=a-bPRINT a,bA1,3 B4,1 C0,0 D6,07給出30個(gè)數(shù)：1,2,4,7,11，其規(guī)律是第一個(gè)數(shù)是1，第二個(gè)數(shù)比第一個(gè)數(shù)大1，第三個(gè)數(shù)比第二個(gè)數(shù)大2，第四個(gè)數(shù)比第三個(gè)數(shù)大3，依此類推，要計(jì)算這30個(gè)數(shù)的和，現(xiàn)已知給出了該問(wèn)題的程序框圖如圖所示那么框圖中判斷框處和執(zhí)行框處應(yīng)分別填入()Ai30？；ppi1 Bi29？；ppi1Ci31？；ppi Di30？；ppi8當(dāng)x5，y20時(shí)，下面程序運(yùn)行后輸出的結(jié)果為()A22，22 B22,22C12，12 D12,129閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果

3、是()A2 B4 C8 D1610讀程序INPUTxIFx>0THEN ySQR(x)ELSE y(0.5)x1ENDIFPRINTyEND當(dāng)輸出的y的范圍大于1時(shí)，則輸入的x值的取值范圍是()A(，1)B(1，)C(，1)(1，)D(，0)(0，)11用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是()A3 B9 C17 D5112以下給出了一個(gè)程序框圖，其作用是輸入x的值，輸出相應(yīng)的y的值，若要使輸入的x的值與輸出的y的值相等，則這樣的x的值有()A1個(gè) B2個(gè)C3個(gè) D4個(gè)題號(hào)123456789101112答案二、填空題(本大題共4小題，每小題5分，共20分)13讀程序本程序輸出的

4、結(jié)果是_14人怕機(jī)械重復(fù)，如計(jì)算123100，十歲的高斯就想到類似于梯形面積的求法：其和S×1005 050，而不是算99次加法，但計(jì)算機(jī)不怕重復(fù)，使用_來(lái)做完99步計(jì)算，也是瞬間的事，編寫這個(gè)程序可用_，_兩種語(yǔ)句結(jié)構(gòu)15某工廠2010年的年生產(chǎn)總值為200萬(wàn)元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5%.為了求年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份，有人設(shè)計(jì)了解決此問(wèn)題的程序框圖(如圖)，請(qǐng)?jiān)诳瞻着袛嗫騼?nèi)填上一個(gè)適當(dāng)?shù)氖阶討?yīng)為_(kāi)16如圖是一個(gè)程序框圖，則輸出的S的值是_三、解答題(本大題共6小題，共70分)17(10分)把“五進(jìn)制”數(shù)1234(5)轉(zhuǎn)化為“十進(jìn)制”數(shù)，再把它

5、轉(zhuǎn)化為“八進(jìn)制”數(shù)18(12分)設(shè)計(jì)一個(gè)可以輸入圓柱的底面半徑r和高h(yuǎn)，再計(jì)算出圓柱的體積和表面積的算法，畫出程序框圖19(12分)某公司為激勵(lì)廣大員工的積極性，規(guī)定：若推銷產(chǎn)品價(jià)值在10 000元之內(nèi)的年終提成5%；若推銷產(chǎn)品價(jià)值在10 000元以上(包括10 000元)，則年終提成10%，設(shè)計(jì)一個(gè)求公司員工年終提成f(x)的算法的程序框圖20(12分)如圖所示，利用所學(xué)過(guò)的算法語(yǔ)句編寫相應(yīng)的程序21(12分)編寫程序，對(duì)于函數(shù)y要求輸入x值，輸出相應(yīng)的y值22(12分)在邊長(zhǎng)為4的正方形ABCD的邊上有一點(diǎn)P，在折線BCDA中，由點(diǎn)B(起點(diǎn))向A(終點(diǎn))運(yùn)動(dòng)，設(shè)點(diǎn)P運(yùn)動(dòng)的路程為x，APB的

6、面積為y，求y與x之間的函數(shù)關(guān)系式，畫出程序框圖，寫出程序第一章算法初步(B)1B先把b的值賦給中間變量c，這樣c17，再把a(bǔ)的值賦給變量b，這樣b8，把c的值賦給變量a，這樣a17.2D本程序?qū)崿F(xiàn)的是：求滿足135n>1 000的最小的整數(shù)n.當(dāng)n61時(shí)，1361312961<1 000；當(dāng)n63時(shí)，13633221 024>1 000.3D4.A5B當(dāng)i1時(shí)，s1×(31)13；當(dāng)i2時(shí)，s3×(32)14；當(dāng)i3時(shí)，s4×(33)11；當(dāng)i4時(shí)，s1×(34)10；緊接著i5，滿足條件i>4，跳出循環(huán)，輸出s的值為0.6B把

7、1賦給變量a，把3賦給變量b，把4賦給變量a，把1賦給變量b，輸出a，b.7D8A具體運(yùn)行如下：(x，y)(5，20)(5，17)xy22，yx22.9C本小題考查的是程序框圖中的循環(huán)結(jié)構(gòu)，循環(huán)體中兩個(gè)變量S、n其值對(duì)應(yīng)變化，執(zhí)行時(shí)，S與n對(duì)應(yīng)變化情況如下表：S12n248故S2時(shí)，輸出n8.10C由程序可得y，y>1，當(dāng)x0時(shí)，x1>1，即2x>2，x>1，x<1.當(dāng)x>0時(shí)，>1，即x>1，故輸入的x值的范圍為(，1)(1，)11D459357×1102,357102×351，10251×2，51是102和51的最大公約數(shù)，也就是459和357的最大公約數(shù)12C133解析由題意知V×2×2×33.14循環(huán)語(yǔ)句WHILE型UNTIL型15a>300?1663解析當(dāng)n1時(shí)，S1213；當(dāng)n2時(shí)，S3227；當(dāng)n3時(shí)，S72315；當(dāng)n4時(shí)，S152431；當(dāng)n5時(shí)，S312563>33