第一章《算法初步》測試題及答案

1、第一章算法初步測試題選擇題1 .下面的結(jié)論正確的是（）A. 一個(gè)程序的算法步驟是可逆的C完成一件事情的算法有且只有一種B、一個(gè)算法可以無止境地運(yùn)算下去的D、設(shè)計(jì)算法要本著簡單方便的原則2、早上從起床到出門需要洗臉?biāo)⒀溃? min）、刷水壺（2 min）、燒水（8 min）、泡面（3 min）、吃飯（10min）、聽廣播（8 min）幾個(gè)步驟、從下列選項(xiàng)中選最好的一種算法（）A、S1洗臉?biāo)⒀?、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播B、S1刷水壺、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯、S5 聽廣播C、S1刷水壺、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯 同時(shí) 聽廣播D、S1吃飯

2、同時(shí) 聽廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀馈4刷水壺3.算法S1 m=aS2若b<m,則m=bS3若c<m,貝Um=dS4若d<m,則m=dS5輸出m則車出 m表示 （）A . a, b, c, d中最大值 B . a, b, c, d中最小值 C .將a, b, c, d由小到大排序D.將a, b, c, d由大到小排序4.右圖輸出的是A . 2005 B. 65 C . 64 D. 635、下列給出的賦值語句中正確的是（）A. 5 = M B. x = xC. B=A=3D. x +y = 06、下列選項(xiàng)那個(gè)是正確的（）A、INPUT A;B B. INPUT B=3

3、 C. PRINT y=2*x+1 7、以下給出的各數(shù)中不可能是八進(jìn)制數(shù)的是（）A.123 B.10 110 C.4724 D.7 857 8、如果右邊程序執(zhí)行后輸出的結(jié)果是990,那么在程序until后面的“條件”應(yīng)為（）A.i > 10 B. i <8 C. i <=9 D.i<9 9.讀程序 甲：i=1乙：i=1000S=0S=0WHILE i<=1000 DOS=S+iS=S+ii=i+li=i- 1WENDLoop UNTIL i<1PRINT SPRINT SENDEND對(duì)甲乙兩程序和輸出結(jié)果判斷正確的是（）（第4題）在打的值由加D. PRINT

4、 4*xi=11s=1DOs= s * ii = i 1LOOP UNTIL 條件”PRINT sEND（第7題）A .程序不同結(jié)果不同B .程序不同，結(jié)果相同C.程序相同結(jié)果不同D .程序相同，結(jié)果相同10.在上題條件下，假定能將甲、乙兩程序“定格”在i=500 ,即能輸出i=500時(shí)一個(gè)值,則輸出結(jié)果(A.甲大乙小C.甲小乙大 二.填空題.11、有如下程序框圖(如右圖所示),則該程序框圖表示的算法的功能是開始輸出.方程 尢實(shí)根”(第12題)12、上面是求解一元二次方程ax2 +bx + c = 0(a ¥0)的流程圖，根據(jù)題意填寫：(1)(2) (3) 13.將二進(jìn)制數(shù)1010

5、101(2)化為十進(jìn)制結(jié)果為 15 .計(jì)算11011(2)-101= (用二進(jìn)制表示) 三、解答題16 .已知算法：將該算法用流程圖描述之。寫出該程序。S1、 輸入XS2、若X<1,執(zhí)行S3.否則執(zhí)行S6S3、 Y =X- 2S4輸出YSS 結(jié)束S6 若X=1 ,執(zhí)行S7;否則執(zhí)行S10;57 Y =058 輸出Y59 結(jié)束S10 Y= 2X+1S11輸出YS12結(jié)束111117、設(shè)計(jì)算法求 + + + 1一的值，寫出用基本語句編寫的程序1 2 2 3 3 449 5018.用輾轉(zhuǎn)相除法求 210與162的最大公約數(shù)，并用更相減損術(shù)檢驗(yàn)。19、中華人民共和國個(gè)人所得稅法規(guī)定，公民月工資，

6、薪金所得不超過800元的部分不必納稅，超過800元的部分為全月應(yīng)納稅 所得額，此項(xiàng)稅款按下表分段累進(jìn)計(jì)算：全月應(yīng)納稅所得額稅率不超過500元的部分5%超過500元的部分至2000元的部分10%超過2000元至5000元的部分15%試寫出工資x （x <5000元）與稅收y的函數(shù)關(guān)系式，并寫出計(jì)算應(yīng)納稅所得額的的程序。（第20題）20、給出30個(gè)數(shù)：1, 2, 4, 7, ；其規(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ì)算這30個(gè)數(shù)的和，現(xiàn)已給出了該問題算法的程序框圖（如 圖所示），（I）請?jiān)趫D中判斷框內(nèi)（1）處和執(zhí)行框中

7、的（2）處填上合適的語句， 使之能完成該題算法功能；（II）根據(jù)程序框圖寫出程序.數(shù)學(xué)第一章測試題姓名 座位號(hào) 班別 、選擇題題 號(hào)12345678910答 案DCBDBDDDBC二、填空題11 .計(jì)算并輸出使 1X 3X5X7>< >10 000成立的最小整數(shù).12 . (1)<0 <0(2) x1= b*"*2=一0一”"(3)輸出 x1,x22 a2a 13 . 85、125(8)第一趟第二趟 第三趟 第四趟14 .用冒泡法對(duì)數(shù)3, 6, 9, 5, 1從小到大排序1356915.10110三、解答題(X 1)(X =1)(X 1)16

8、.該算法是求函數(shù)Y =X -2Y=j Y=0Y =2X +117、解這是一個(gè)累加求和問題，共 49項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循 環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如下圖所示18. 6第17題程序框圖x .800800 ：x <13001300 :二 x < 28002800 :二 x 引 580019.y=(x -800) 5%25 (x-1300) 10%25 150 (x -2800) 15%20.解(I)該算法使用了當(dāng)型循環(huán)結(jié)構(gòu)，因?yàn)槭乔?30個(gè)數(shù)的和，故循環(huán)體應(yīng)執(zhí)行 30次，其 中i是計(jì)數(shù)變量，因此判斷框內(nèi)的條件就是限制計(jì)數(shù)變量 i的，故應(yīng)為i M30 .算法 中的變量p 實(shí)質(zhì)是表示參與求和的各個(gè)數(shù)，由于它也是變化的，且滿足第i個(gè)數(shù)比其