



版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、 第一章 算法初步一、選擇題1看下面的四段話,其中是解決問題的算法的是( ).A把高一5班的同學(xué)分成兩組,高個(gè)子參加籃球賽,矮個(gè)子參加拔河比賽B把高一5班的同學(xué)分成兩組,身高達(dá)到170 cm的參加籃球賽,不足170 cm的參加拔河比賽C把a(bǔ),b的值代入x,求方程axb的解D從2開始寫起,后一個(gè)數(shù)為前一個(gè)數(shù)與2的和,不斷地寫,寫出所有偶數(shù)2任何一個(gè)算法都必須有的基本結(jié)構(gòu)是( ).A順序結(jié)構(gòu)B條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu)D三個(gè)都有3右邊的程序框圖(如圖所示),能判斷任意輸入的整數(shù)x的奇偶性:其中判斷框內(nèi)的條件是( ).Am0?Bx0?Cx1?Dm1?4給出以下一個(gè)算法的程序框圖(如圖所示),該程序框圖的功能
2、是( ).A求輸出a,b,c三數(shù)的最大數(shù)B求輸出a,b,c三數(shù)的最小數(shù)C將a,b,c按從小到大排列 D將a,b,c按從大到小排列5右圖給出的是計(jì)算 的值的一個(gè)程序框圖,其中判斷框內(nèi)應(yīng)填入的條件是( ).Ai10?Bi10?Ci20?Di20?6直到型循環(huán)結(jié)構(gòu)為( ). A B C D7下列給出的賦值語句中正確的是( ).A4MBMMC2BA3Dxy08右邊程序執(zhí)行后輸出的結(jié)果是( ).A1B0C1D29我國古代數(shù)學(xué)發(fā)展曾經(jīng)處于世界領(lǐng)先水平,特別是宋、元時(shí)期的“算法”,其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是( ).A割圓術(shù)B更相減損術(shù)C秦九韶算法D孫子乘余定理 10下面是一個(gè)算法的程序如果輸入的
3、x的值是20,則輸出的 y 的值是( ).A100B50C25D150二、填空題11下列關(guān)于算法的說法正確的是 . (填上正確的序號(hào))某算法可以無止境地運(yùn)算下去一個(gè)問題的算法步驟不能超過1萬次完成一件事情的算法有且只有一種設(shè)計(jì)算法要本著簡單方便可操作的原則12下列算法的功能是 .S1 輸入A,B; (A,B均為數(shù)據(jù))S2 AAB;S3 BAB;S4 AAB;S5 輸出A,B13如圖,輸出的結(jié)果是 . 14 如圖,輸出的結(jié)果是 .x3x315 已知函數(shù)y 流程圖表示的是給定 x 值,求其相應(yīng)函數(shù)值的算法請(qǐng)將該流程圖補(bǔ)充完整其中處應(yīng)填 ,處應(yīng)填 若輸入x3,則輸出結(jié)果為 . 16如圖,輸出結(jié)果為
4、.三、解答題17某小區(qū)每月向居民收取衛(wèi)生費(fèi),計(jì)費(fèi)方法是:3人和3人以下的住戶,每戶收取5元;超過3人的住戶,每超出1人加收1.2元設(shè)計(jì)一個(gè)算法,根據(jù)輸入的人數(shù),計(jì)算應(yīng)收取的衛(wèi)生費(fèi),并畫出程序框圖.18編寫程序,計(jì)算一個(gè)學(xué)生數(shù)學(xué)、語文、英語三門課的平均成績.19假定在銀行中存款10 000元,按11.25的利率,一年后連本帶息將變?yōu)?1 125元,若將此款繼續(xù)存人銀行,試問多長時(shí)間就會(huì)連本帶利翻一番?請(qǐng)用直到型和當(dāng)型兩種語句寫出程序.20用輾轉(zhuǎn)相除法求91和49的最大公約數(shù).第一章 算法初步參考答案一、選擇題1解析:A何為高個(gè)子,何為矮個(gè)子,標(biāo)準(zhǔn)不明確.C當(dāng)a0時(shí)公式是無效的.D非有限步可以完成
5、.只有B符合算法的三個(gè)要求,所以答案是B.解:選B.2A解析:順序結(jié)構(gòu)是最簡單的結(jié)構(gòu),也是最基本的結(jié)構(gòu).3A解析:x除以2,如余數(shù)為0,則x為偶數(shù);余數(shù)不為0,則x為奇數(shù).4B解析:從程序框圖可知:輸出的是三個(gè)數(shù)中的最小值.5A 解析:這是一個(gè)10項(xiàng)求和問題.6B解析:直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)反復(fù)做,滿足則停止.7B解析:依據(jù)賦值語句的概念,選B是正確的.8B解析:程序執(zhí)行后輸出的結(jié)果是0,故選B.9B10D解析:205,y20×7.5150,選 D.二、填空題11答案:.解析:由算法的特點(diǎn)所確定.12答案:實(shí)現(xiàn)數(shù)據(jù)A,B的互換.解析:
6、利用賦值語句的意義與題中算法的步驟進(jìn)行分析.13答案:12.解析:m2,p7,m12.14答案:105.解析:T1,I1,T1,I3,不滿足條件;T3,I5,不滿足條件;T15,I7,不滿足條件;T105,I9,滿足條件輸出T.15答案: x3?; y3x2;5.解析:根據(jù)給出函數(shù)的解析式分析可填出.16答案:9解析:逐個(gè)取值計(jì)算三、解答題17解析:根據(jù)題意,可考慮用條件結(jié)構(gòu)來進(jìn)行算法設(shè)計(jì).解:算法步驟:第一步,輸入人數(shù)x,設(shè)收取的衛(wèi)生費(fèi)為m(元)第二步,判斷x與3的大小若x3,則費(fèi)用為m5(x3)×1.2;若x3,則費(fèi)用為m5第三步,輸出m18分析:先寫出算法,畫出程序框圖,再進(jìn)行編程程序框圖: 程序: 19解:用當(dāng)型 用直到型x10 000 r11.25100 y0 WHILE x20 000yy1 xxr*x WEND PRINT y END x10 000 y0 r11.25100 Do yy1 xxr*xLoop UNTIL x20 000PRINT y END20解析:由 9149×142,得 429149×
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- DB14-T 3363-2025 羊肚菌設(shè)施栽培技術(shù)規(guī)程
- 偏頭痛個(gè)案護(hù)理
- 車輛安全技術(shù)研發(fā)與應(yīng)用共享合作協(xié)議
- 標(biāo)準(zhǔn)員考試答案
- 2025年茶藝師職業(yè)技能鑒定考試題及答案
- 互聯(lián)網(wǎng)廠房轉(zhuǎn)租及創(chuàng)新創(chuàng)業(yè)項(xiàng)目合作協(xié)議
- 成品油運(yùn)輸質(zhì)量監(jiān)控與責(zé)任承擔(dān)合同
- 車輛運(yùn)輸與車輛租賃及保險(xiǎn)服務(wù)協(xié)議
- 工程資料報(bào)驗(yàn)程序
- 64872-鮑新中-物流成本管理(微課版第2版)-習(xí)題參考答案
- 山東省普通高中學(xué)生發(fā)展報(bào)告
- 高新區(qū)孵化器亮化工程投標(biāo)文件商務(wù)標(biāo)格式
- 國家開放大學(xué)《水力學(xué)(B)》形考任務(wù)1-10參考答案
- DB45∕T 2418-2021 水運(yùn)工程交工檢測與竣工檢測規(guī)范
- 英雄壇說人物位置
- 旋流風(fēng)口、球型噴口選型參數(shù)表
- 雷士燈具檢測報(bào)告
- 監(jiān)理預(yù)驗(yàn)收表格(共11頁)
- 電子商務(wù)概論試題庫及答案(共21頁)
- 保肝藥物及臨床應(yīng)ppt課件
- 關(guān)于中小學(xué)美術(shù)水墨畫教學(xué)的實(shí)踐探索
評(píng)論
0/150
提交評(píng)論