




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、文檔供參考,可復(fù)制、編制,期待您的好評與關(guān)注! 第一章 算法初步一、選擇題1看下面的四段話,其中是解決問題的算法的是( )A把高一5班的同學(xué)分成兩組,高個子參加籃球賽,矮個子參加拔河比賽B把高一5班的同學(xué)分成兩組,身高達(dá)到或超過170 cm的參加籃球賽,不足170 cm的參加拔河比賽C把a(bǔ),b的值代入x,求方程axb的解D數(shù)清海灘上有多少粒沙子2用秦九韶算法求n次多項(xiàng)式 f(x)anxnan-1xn-1a1xa0,當(dāng)xx0時,求f(x0)需要算乘法、加法的次數(shù)分別為( )An,n Bn,2nC2n,n D0,n3如下的程序框圖,能判斷任意輸入的數(shù)x的奇偶性:其中判斷框內(nèi)的條件是( )Am0 B
2、x0 Cx1 Dm14給出以下一個算法的程序框圖(如下圖所示),該程序框圖的功能是( )A求輸出a,b,c三數(shù)的最大數(shù) B求輸出a,b,c三數(shù)的最小數(shù)C將a,b,c按從小到大排列 D將a,b,c按從大到小排列 5下圖給出的是計(jì)算的值的一個程序框圖,其中判斷框內(nèi)應(yīng)填入的條件是( )Ai10Bi10 Ci20 Di206下列給出的賦值語句中正確的是( )A4MBMMC2BA3Dxy07我國古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平,特別是宋、元時期的“算法”,其中可以同歐幾里得輾轉(zhuǎn)相除法相媲美的是( )A割圓術(shù) B更相減損術(shù) C秦九韶算法 D孫子剩余定理 8用二分法求方程 x220的近似根的算法中,用到的算
3、法結(jié)構(gòu)是( )A順序結(jié)構(gòu) B條件結(jié)構(gòu) C循環(huán)結(jié)構(gòu) D以上都用9算法第一步,ma第二步,若 bm,則 mb第三步,若 cm,則 mc第四步,輸出 m此算法的功能是( )A求 a,b,c 中的最大值B求 a,b,c 中的最小值C將a,b,c 由小到大排序D將a,b,c 由大到小排序10有一堆形狀、大小相同的珠子,其中只有一粒重量比其他的輕,某同學(xué)經(jīng)過思考,他說根據(jù)科學(xué)的算法,利用天平,三次肯定能找到這粒最輕的珠子,則這堆珠子最多有幾粒( )A21 B24 C27 D30二、填空題1下列關(guān)于算法中,說法正確的是 (填上正確的序號)某算法可以無止境地運(yùn)算下去一個問題的算法步驟可以是可逆的完成一件事情的
4、算法有且只有一種設(shè)計(jì)算法要本著簡單方便可操作的原則2下列算法的功能是 S1 輸入A,B; (A,B均為數(shù)據(jù))S2 AAB,BAB,AAB;S3 輸出A,B3已知函數(shù)f(x)流程圖表示的是給定x值,求其相應(yīng)函數(shù)值的算法請將該流程圖補(bǔ)充完整其中處應(yīng)填_,處應(yīng)填_若輸入x3,則輸出結(jié)果為_4在算法中,需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為 5下列算法中含有選擇結(jié)構(gòu)的是 (寫出正確的序號)求點(diǎn)到直線的距離 已知梯形兩底及高求面積解一元二次方程 求兩個數(shù)的積6下列所畫流程圖是已知直角三角形兩條直角邊a、b求斜邊的算法,其中正確的是_(寫出正確的序號)三、解答題 1試寫出判斷直線AxByC0與圓(xa)2(yb)
5、2r2(r0)的位置關(guān)系的算法2讀下列兩個程序回答問題: (1) (2)x3;y4;yx;yxx3;y4;xy;xy上述兩個程序的運(yùn)行結(jié)果是(1)_;(2)_上述兩個程序的第三行有什么區(qū)別?3編寫一個程序,使得任意輸入的3個整數(shù)按從大到小的順序輸出4用兩種不同的循環(huán)語句寫出求12221002的值的程序參考答案一、選擇題1B 【解析】A何為高個子,何為矮個子,標(biāo)準(zhǔn)不明確C當(dāng)a0時公式是無效的D海灘上的沙子數(shù)目太多,步驟超出了合理的范圍,所以不可取只有B符合算法的三個要求,所以答案是B2A【解析】根據(jù)秦九韶算法3A【解析】x除以2,如余數(shù)為0,則為偶數(shù);余數(shù)不為0,則為奇數(shù)4B【解析】從程序框圖可
6、知:輸出的是三個數(shù)中的最小數(shù)5A 【解析】這是一個10項(xiàng)求和問題6B【解析】依據(jù)賦值語句的概念,選B是正確的7B8C【解析】由于二分法要多次二分逼近,所以為循環(huán)結(jié)構(gòu) C9B【解析】此算法為求出 a,b,c 中最小值答案:選B10C【解析】最多為 3327 粒將27粒分成3組,每組9粒,任取兩組稱量,若一樣重則輕球在另一組里若不一樣重,則在較輕的那組中然后再分三組,任取兩組稱量,找出輕球所在一組;再分三組,任取二球稱量,即可找到輕球此題若為 n 次,則最多 3n 粒二、填空題1【解析】由算法的特點(diǎn)所確定2實(shí)現(xiàn)數(shù)據(jù)A,B的互換【解析】利用賦值語句的意義與題中算法的步驟進(jìn)行分析3x3;y3x2;5【
7、解析】根據(jù)給出函數(shù)的解析式可填寫4循環(huán)結(jié)構(gòu)解析】按循環(huán)結(jié)構(gòu)的意義可得5【解析】解一元二次方程時,必須首先判斷根的“判別式”的值與0的大小間的關(guān)系,這便是條件判斷,故解一元二次方程時需用選擇結(jié)構(gòu)6【解析】、選項(xiàng)中的有些框圖選用不正確;圖中的輸入變量的值應(yīng)在公式給出之前完成三、解答題1分析:直線與圓有三種位置關(guān)系:若圓心到直線的距離dr,則直線與圓相離;若dr,則直線與圓相切;若dr,則直線與圓相交因此,我們可先求出圓心到直線的距離d,然后與r比較解:第一步:輸入圓心的坐標(biāo)(a,b),直線方程的系數(shù)A,B,C和半徑r;第二步:計(jì)算z1AaBbC;第三步:計(jì)算z2A2B2;第四步:計(jì)算d;第五步:如
8、果dr,則直線與圓相離;第六步:如果dr,則直線與圓相切; 第七步:如果dr,則直線與圓相交2解: 上述兩個程序的運(yùn)行結(jié)果是(1)4,4;(2)3,3程序(1)中的第三行是將y的值賦給x,賦值后x的值變?yōu)?,y的值不變;程序(2)中的第三行是將x的值賦給y,賦值后y的值變?yōu)?,x的值不變說明:用上述程序不能實(shí)現(xiàn)兩個變量的互換如果用賦值語句實(shí)現(xiàn)兩個變量的互換,方法是引進(jìn)第三個變量如要交換a,b的值,只需ca,ab,bc對于一個變量,我們可以進(jìn)行多次賦值,賦值號左邊的變量如果原來沒有值,則執(zhí)行賦值語句后獲得一個值;如果已有值,則執(zhí)行語句后,以賦值號右邊表達(dá)式的值代替該變量原來的值,即將原值“沖掉”
9、3分析:我們用a,b,c表示輸入的三個整數(shù),比較三個整數(shù),把最大的整數(shù)存入變量a中,次大的整數(shù)存入b中,最小的整數(shù)存入c中算法步驟為:S1:輸入三個整數(shù)a,b,c;S2:將a與b比較,如果ab,交換它們的值;S3:將a與c比較,如果ac,交換它們的值; (第2步和第3步后,a中存儲的已經(jīng)是最大的整數(shù))S4:將b與c比較,如果bc,交換它們的值; (第4步后,b中存儲的是次大的整數(shù),c中存儲的是最小的整數(shù))S5:按順序輸出a,b,c解:a=input(“a=”);b=input(“b=”);c=input(“c=”);if a<b t=a,a=b,b=t;endif a<c t=a, a=c, c=t;endif b<c t=b, b=c, c=t;endprint(%io(2),c,b,a)4分析:若用while語句,循環(huán)終止條件為i100,用for語句其步
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 單面窗戶采購合同范本
- 司機(jī)協(xié)議合同范例
- 業(yè)務(wù)員簡單辭職報告
- 通信網(wǎng)絡(luò)管理員高級考試模擬題含參考答案
- 辦卡會員合同范本
- 農(nóng)村固體廢物處理合同范本
- 一周總結(jié)30篇模板
- 壓路機(jī)租用合同范本
- 公司出售寫合同范例
- 2014旅游協(xié)議合同范本
- DB31-T 255-2020 集中式空調(diào)(中央空調(diào))系統(tǒng)節(jié)能運(yùn)行和管理技術(shù)要求
- 【核心素養(yǎng)目標(biāo)】浙教版勞動七下項(xiàng)目一任務(wù)一《學(xué)做小籠包》課件
- 豐田的全面質(zhì)量管理
- 嚴(yán)重精神障礙患者管理培訓(xùn)課件
- 2024甘肅路橋建設(shè)集團(tuán)招聘專業(yè)技術(shù)人員199人管理單位遴選500模擬題附帶答案詳解
- 中建混凝土工程專項(xiàng)施工方案
- 機(jī)電一體化(專業(yè)畢業(yè)論文)
- 小學(xué)2年級心理健康教育課件《智斗“攔路虎”-人人都會有困難》
- 2024年新疆區(qū)公務(wù)員錄用考試《行測》真題及答案解析
- 焊工(初級)考試題庫及答案
- 2024年云南省中考物理試題含答案
評論
0/150
提交評論