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

《第一章《算法初步》測試題及答案.doc》由會員分享，可在線閱讀，更多相關《第一章《算法初步》測試題及答案.doc（5頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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