歡迎來到裝配圖網(wǎng)! | 幫助中心 裝配圖網(wǎng)zhuangpeitu.com!
裝配圖網(wǎng)
ImageVerifierCode 換一換
首頁 裝配圖網(wǎng) > 資源分類 > DOC文檔下載  

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

  • 資源ID:2904670       資源大小:690.50KB        全文頁數(shù):5頁
  • 資源格式: DOC        下載積分:2積分
快捷下載 游客一鍵下載
會(huì)員登錄下載
微信登錄下載
三方登錄下載: 支付寶登錄   QQ登錄   微博登錄  
二維碼
微信掃一掃登錄
下載資源需要2積分
郵箱/手機(jī):
溫馨提示:
用戶名和密碼都是您填寫的郵箱或者手機(jī)號,方便查詢和重復(fù)下載(系統(tǒng)自動(dòng)生成)
支付方式: 微信支付   
驗(yàn)證碼:   換一換

 
賬號:
密碼:
驗(yàn)證碼:   換一換
  忘記密碼?
    
友情提示
2、PDF文件下載后,可能會(huì)被瀏覽器默認(rèn)打開,此種情況可以點(diǎn)擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標(biāo)題沒有明確說明有答案則都視為沒有答案,請知曉。

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

第一章《算法初步》測試題 一.選擇題 1.下面的結(jié)論正確的是 (    ?。? A.一個(gè)程序的算法步驟是可逆的      B、一個(gè)算法可以無止境地運(yùn)算下去的 C、完成一件事情的算法有且只有一種 D、設(shè)計(jì)算法要本著簡單方便的原則 2、早上從起床到出門需要洗臉?biāo)⒀?5 min)、刷水壺(2 min)、燒水(8 min)、泡面(3 min)、吃飯(10 min)、聽廣播(8 min)幾個(gè)步驟、從下列選項(xiàng)中選最好的一種算法 ( ) A、 S1 洗臉?biāo)⒀?、S2刷水壺、S3 燒水、S4 泡面、S5 吃飯、S6 聽廣播 B、 S1刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯、S5 聽廣播 C、 S1刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯 同時(shí) 聽廣播 D、 S1吃飯 同時(shí) 聽廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀?、S4刷水壺 3.算法 S1 m=a S2 若b<m,則m=b S3 若c<m,則m=d S4 若d<m,則 m=d S5 輸出m,則輸出m表示 ( ) A.a(chǎn),b,c,d中最大值 B.a(chǎn),b,c,d中最小值 C.將a,b,c,d由小到大排序 D.將a,b,c,d由大到小排序 4.右圖輸出的是 A.2005 B.65 C.64 D.63 5、下列給出的賦值語句中正確的是( ) A. 5 = M B. x =-x C. B=A=3 D. x +y = 0 6、下列選項(xiàng)那個(gè)是正確的( ) (第4題) A、INPUT A;B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*x 7、以下給出的各數(shù)中不可能是八進(jìn)制數(shù)的是( ) A.123 B.10 110 C.4724 D.7 857 i=11 s=1 DO s= s * i i = i-1 LOOP UNTIL “條件” PRINT s END (第7題) 8、如果右邊程序執(zhí)行后輸出的結(jié)果是990,那么 在程序until后面的“條件”應(yīng)為( ) A.i > 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 對甲乙兩程序和輸出結(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.用冒泡法對數(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ì)算法求的值,寫出用基本語句編寫的程序. 18.用輾轉(zhuǎn)相除法求210與162的最大公約數(shù),并用更相減損術(shù)檢驗(yàn)。 19、《中華人民共和國個(gè)人所得稅法》規(guī)定,公民月工資,薪金所得不超過800元的部分不必納稅,超過800元的部分為全月應(yīng)納稅 所得額,此項(xiàng)稅款按下表分段累進(jìn)計(jì)算: 全月應(yīng)納稅所得額 稅率 不超過500元的部分 5% 超過500元的部分至2000元的部分 10% 超過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)已給出了該問題算法的程序框圖(如圖所示),(I)請?jiān)趫D中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語句,使之能完成該題算法功能;(II)根據(jù)程序框圖寫出程序. (第20題) 數(shù)學(xué)第一章測試題 姓名 座位號 班別 一、選擇題 題號 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.用冒泡法對數(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è)累加求和問題,共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)填

注意事項(xiàng)

本文(第一章《算法初步》測試題及答案.doc)為本站會(huì)員(丁**)主動(dòng)上傳,裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。 若此文所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng)(點(diǎn)擊聯(lián)系客服),我們立即給予刪除!

溫馨提示:如果因?yàn)榫W(wǎng)速或其他原因下載失敗請重新下載,重復(fù)下載不扣分。




關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!