第一章《算法初步》測(cè)試題及答案.doc

《第一章《算法初步》測(cè)試題及答案.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《第一章《算法初步》測(cè)試題及答案.doc（5頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

第一章《算法初步》測(cè)試題 一．選擇題 1.下面的結(jié)論正確的是 （　　　　　） A．一個(gè)程序的算法步驟是可逆的　　　　　　B、一個(gè)算法可以無(wú)止境地運(yùn)算下去的 C、完成一件事情的算法有且只有一種 D、設(shè)計(jì)算法要本著簡(jiǎn)單方便的原則 2、早上從起床到出門需要洗臉?biāo)⒀?5 min)、刷水壺(2 min)、燒水(8 min)、泡面(3 min)、吃飯(10 min)、聽(tīng)廣播(8 min)幾個(gè)步驟、從下列選項(xiàng)中選最好的一種算法 ( ) A、 S1 洗臉?biāo)⒀?、S2刷水壺、S3 燒水、S4 泡面、S5 吃飯、S6 聽(tīng)廣播 B、 S1刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯、S5 聽(tīng)廣播 C、 S1刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯 同時(shí) 聽(tīng)廣播 D、 S1吃飯 同時(shí) 聽(tīng)廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀?、S4刷水壺 3．算法 S1 m=a S2 若b 10 B. i <8 C. i <=9 D.i<9 9．讀程序 甲： i=1 乙： i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i一1 WEND Loop UNTIL i<1 PRINT S PRINT S END END 對(duì)甲乙兩程序和輸出結(jié)果判斷正確的是 ( ) A．程序不同結(jié)果不同 B．程序不同，結(jié)果相同 C．程序相同結(jié)果不同 D．程序相同，結(jié)果相同 10．在上題條件下，假定能將甲、乙兩程序“定格”在i=500，即能輸出i=500 時(shí)一個(gè)值，則輸出結(jié)果 （ ） A．甲大乙小 B．甲乙相同 C．甲小乙大 D．不能判斷 二.填空題. 11、有如下程序框圖（如右圖所示），則該程序框圖表示的算法的功能是 輸出i-2 （第11題） ( 第12題) 12、上面是求解一元二次方程的流程圖，根據(jù)題意填寫：（1） （2） （3） 13.將二進(jìn)制數(shù)1010 101(2) 化為十進(jìn)制結(jié)果為 ； 再將該數(shù)化為八進(jìn)制數(shù)，結(jié)果為 . 14．用冒泡法對(duì)數(shù)3，6，9，5，1從小到大排序 3 1 6 3 9 5 5 6 1 9 第一趟 第二趟 第三趟 第四趟 15．計(jì)算11011（2）-101（2）= （用二進(jìn)制表示） 三、解答題 16. 已知算法： ①將該算法用流程圖描述之。②寫出該程序。 S1、 輸入 X S2 、 若X<1，執(zhí)行 S3. 否則執(zhí)行S6 S3 、 Y =X- 2 S4、輸出 Y S5、 結(jié)束 S6、 若X=1 ，執(zhí)行S7；否則執(zhí)行S10； S7 Y =0 S8 輸出Y S9 結(jié)束 S10 Y= 2X+1 S11 輸出Y S12 結(jié)束 17、設(shè)計(jì)算法求的值，寫出用基本語(yǔ)句編寫的程序. 18．用輾轉(zhuǎn)相除法求210與162的最大公約數(shù)，并用更相減損術(shù)檢驗(yàn)。 19、《中華人民共和國(guó)個(gè)人所得稅法》規(guī)定，公民月工資，薪金所得不超過(guò)800元的部分不必納稅，超過(guò)800元的部分為全月應(yīng)納稅 所得額，此項(xiàng)稅款按下表分段累進(jìn)計(jì)算: 全月應(yīng)納稅所得額 稅率 不超過(guò)500元的部分 5% 超過(guò)500元的部分至2000元的部分 10% 超過(guò)2000元至5000元的部分 15% 試寫出工資x (x5000 元)與稅收 y的函數(shù)關(guān)系式，并寫出計(jì)算應(yīng)納稅 所得額的的程序。 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)已給出了該問(wèn)題算法的程序框圖（如圖所示），（I）請(qǐng)?jiān)趫D中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語(yǔ)句，使之能完成該題算法功能；（II）根據(jù)程序框圖寫出程序. （第20題） 數(shù)學(xué)第一章測(cè)試題 姓名 座位號(hào) 班別 一、選擇題 題號(hào) 1 2 3 4 5 6 7 8 9 10 答案 D C B D B D D D B C 二、填空題 11．.計(jì)算并輸出使1357… >10 000成立的最小整數(shù). 12．（1） <0 （2）x1= x2= (3) 輸出x1,x2 13． 85 、 125(8) 14．用冒泡法對(duì)數(shù)3，6，9，5，1從小到大排序 3 3 3 3 1 6 6 5 1 3 9 5 1 5 5 5 1 6 6 6 1 9 9 9 9 第一趟 第二趟 第三趟 第四趟 15． 10110 三、解答題 16． 該算法是求函數(shù) Y= 17、解 這是一個(gè)累加求和問(wèn)題，共49項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如下圖所示 第17題 程序框圖 18． 6 k>49? 19. y= i=1 p=1 s=0 WHILE i<=30 s=s+p p=p+i i=i+1 WEND PRINT a END (第21題程序) 20.解 （I）該算法使用了當(dāng)型循環(huán)結(jié)構(gòu)，因?yàn)槭乔?0個(gè)數(shù)的和，故循環(huán)體應(yīng)執(zhí)行30次，其中i是計(jì)數(shù)變量，因此判斷框內(nèi)的條件就是限制計(jì)數(shù)變量i的，故應(yīng)為.算法 中的變量p實(shí)質(zhì)是表示參與求和的各個(gè)數(shù)，由于它也是變化的，且滿足第i個(gè)數(shù)比其前一個(gè)數(shù)大，,第個(gè)數(shù)比其前一個(gè)數(shù)大i，故應(yīng)有.故(1)處應(yīng)填；（2）處應(yīng)填