版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章 算法初步一、選擇題1看下面的四段話,其中是解決問(wèn)題的算法的是( )A把高一5班的同學(xué)分成兩組,高個(gè)子參加籃球賽,矮個(gè)子參加拔河比賽B把高一5班的同學(xué)分成兩組,身高達(dá)到或超過(guò)170 cm的參加籃球賽,不足170 cm的參加拔河比賽C把a(bǔ),b的值代入x,求方程axb的解 D數(shù)清海灘上有多少粒沙子2用秦九韶算法求n次多項(xiàng)式 f(x)anxnan-1xn-1a1xa0,當(dāng)xx0時(shí),求f(x0)需要算乘法、加法的次數(shù)分別為( )An,n Bn,2n C2n,n D0,n3如下的程序框圖,能判斷任意輸入的數(shù)x的奇偶性:其中判斷框內(nèi)的條件是( ) Am0 Bx0 Cx1 D
2、m1 4給出以下一個(gè)算法的程序框圖(如下圖所示),該程序框圖的功能是( )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)填入的條件是( )Ai10Bi10 Ci20 Di206下列給出的賦值語(yǔ)句中正確的是( )A4MBMMC2BA3Dxy07我國(guó)古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平,特別是宋、元時(shí)期的“算法”,其中可以同歐幾里得輾轉(zhuǎn)相除法相媲美的是( )A割圓術(shù) B更相減損術(shù) C秦九韶算法 D孫子剩余定理 8用二分法求方程 x220的近似根的算法中,用到的算法結(jié)構(gòu)是( )
3、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)過(guò)思考,他說(shuō)根據(jù)科學(xué)的算法,利用天平,三次肯定能找到這粒最輕的珠子,則這堆珠子最多有幾粒( )A21 B24 C27 D30二、填空題1下列關(guān)于算法中,說(shuō)法正確的是 (填上正確的序號(hào))某算法可以無(wú)止境地運(yùn)算下去一個(gè)問(wèn)題的算法步驟可以是可逆的完成一件事情的算法有且只有一
4、種設(shè)計(jì)算法要本著簡(jiǎn)單方便可操作的原則2下列算法的功能是 S1 輸入A,B; (A,B均為數(shù)據(jù))S2 AAB,BAB,AAB;S3 輸出A,B3已知函數(shù)f(x)流程圖表示的是給定x值,求其相應(yīng)函數(shù)值的算法請(qǐng)將該流程圖補(bǔ)充完整其中處應(yīng)填_,處應(yīng)填_若輸入x3,則輸出結(jié)果為_(kāi)4在算法中,需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為 5下列算法中含有選擇結(jié)構(gòu)的是 (寫出正確的序號(hào))求點(diǎn)到直線的距離 已知梯形兩底及高求面積解一元二次方程 求兩個(gè)數(shù)的積6下列所畫流程圖是已知直角三角形兩條直角邊a、b求斜邊的算法,其中正確的是_(寫出正確的序號(hào))三、解答題 1試寫出判斷直線AxByC0與圓(xa)2(yb)2r2(r0)
5、的位置關(guān)系的算法2讀下列兩個(gè)程序回答問(wèn)題:(1) (2)x3;y4;yx;yxx3;y4;xy;xy上述兩個(gè)程序的運(yùn)行結(jié)果是(1)_;(2)_上述兩個(gè)程序的第三行有什么區(qū)別?3編寫一個(gè)程序,使得任意輸入的3個(gè)整數(shù)按從大到小的順序輸出4用兩種不同的循環(huán)語(yǔ)句寫出求12221002的值的程序?qū)P?專注-專業(yè)參考答案一、選擇題1B【解析】A何為高個(gè)子,何為矮個(gè)子,標(biāo)準(zhǔn)不明確C當(dāng)a0時(shí)公式是無(wú)效的D海灘上的沙子數(shù)目太多,步驟超出了合理的范圍,所以不可取只有B符合算法的三個(gè)要求,所以答案是B2A【解析】根據(jù)秦九韶算法3A【解析】x除以2,如余數(shù)為0,則為偶數(shù);余數(shù)不為0,則為奇數(shù)4B【解析】從程序框圖可知
6、:輸出的是三個(gè)數(shù)中的最小數(shù)5A 【解析】這是一個(gè)10項(xiàng)求和問(wèn)題6B【解析】依據(jù)賦值語(yǔ)句的概念,選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的互換【解析】利用賦值語(yǔ)句的意義與題中算法的步驟進(jìn)行分析3x3;y3x2;5【解
7、析】根據(jù)給出函數(shù)的解析式可填寫4循環(huán)結(jié)構(gòu)【解析】按循環(huán)結(jié)構(gòu)的意義可得5【解析】解一元二次方程時(shí),必須首先判斷根的“判別式”的值與0的大小間的關(guān)系,這便是條件判斷,故解一元二次方程時(shí)需用選擇結(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解: 上述兩個(gè)程序的運(yùn)行結(jié)果是(1)4,4;(2)3,3程序(1)中的第三行是將y的值賦給x,賦值后x的值變?yōu)?,y的值不變;程序(2)中的第三行是將x的值賦給y,賦值后y的值變?yōu)?,x的值不變說(shuō)明:用上述程序不能實(shí)現(xiàn)兩個(gè)變量的互換如果用賦值語(yǔ)句實(shí)現(xiàn)兩個(gè)變量的互換,方法是引進(jìn)第三個(gè)變量如要交換a,b的值,只需ca,ab,bc對(duì)于一個(gè)變量,我們可以進(jìn)行多次賦值,賦值號(hào)左邊的變量如果原來(lái)沒(méi)有值,則執(zhí)行賦值語(yǔ)句后獲得一個(gè)值;如果已有值,則執(zhí)行語(yǔ)句后,以賦值號(hào)右邊表達(dá)式的值代替該變量原來(lái)的值,即將原值“沖掉”
9、3分析:我們用a,b,c表示輸入的三個(gè)整數(shù),比較三個(gè)整數(shù),把最大的整數(shù)存入變量a中,次大的整數(shù)存入b中,最小的整數(shù)存入c中算法步驟為:S1:輸入三個(gè)整數(shù)a,b,c;S2:將a與b比較,如果ab,交換它們的值;S3:將a與c比較,如果ac,交換它們的值;(第2步和第3步后,a中存儲(chǔ)的已經(jīng)是最大的整數(shù))S4:將b與c比較,如果bc,交換它們的值; (第4步后,b中存儲(chǔ)的是次大的整數(shù),c中存儲(chǔ)的是最小的整數(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語(yǔ)句,循環(huán)終止條件為i100,用for
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 人教版七年級(jí)地理(下)《第七章我們鄰近的地區(qū)和國(guó)家》復(fù)習(xí)聽(tīng)課評(píng)課記錄
- 滬科版數(shù)學(xué)七年級(jí)下冊(cè)《一元一次不等式的運(yùn)用》聽(tīng)評(píng)課記錄1
- 滬教版數(shù)學(xué)八年級(jí)下冊(cè)23.2《事件的概率》聽(tīng)評(píng)課記錄
- 粵教版道德與法治八年級(jí)下冊(cè)5.2《公民的權(quán)利和義務(wù)》聽(tīng)課評(píng)課記錄1
- 湘教版數(shù)學(xué)九年級(jí)下冊(cè)4.2《概率及其計(jì)算》聽(tīng)評(píng)課記錄3
- 北京課改版歷史七年級(jí)上冊(cè)第15課《東漢的興衰》聽(tīng)課評(píng)課記錄
- 語(yǔ)文三年級(jí)聽(tīng)評(píng)課記錄
- 《三國(guó)鼎立》聽(tīng)課評(píng)課記錄1(新部編人教版七年級(jí)上冊(cè)歷史)
- 人教版八年級(jí)地理上冊(cè)《 2.2 氣候 》聽(tīng)課評(píng)課記錄
- 八年級(jí)下學(xué)期歷史《獨(dú)立自主的和平外交》聽(tīng)課評(píng)課記錄
- 房地產(chǎn)調(diào)控政策解讀
- 山東省濟(jì)寧市2025屆高三歷史一輪復(fù)習(xí)高考仿真試卷 含答案
- 五年級(jí)數(shù)學(xué)(小數(shù)乘法)計(jì)算題專項(xiàng)練習(xí)及答案
- 2024-2025學(xué)年八年級(jí)數(shù)學(xué)人教版上冊(cè)寒假作業(yè)(綜合復(fù)習(xí)能力提升篇)(含答案)
- 2024年社會(huì)工作者(中級(jí))-社會(huì)綜合能力考試歷年真題可打印
- 湖南省長(zhǎng)郡中學(xué)2023-2024學(xué)年高二下學(xué)期寒假檢測(cè)(開(kāi)學(xué)考試)物理 含解析
- 元代文學(xué)緒論
- 隱匿性陰莖的診療和治療課件
- 2022屆北京市東城區(qū)高三語(yǔ)文一模語(yǔ)文試卷講評(píng)課件
- 了不起的狐貍爸爸-全文打印
- JJG646-2006移液器檢定規(guī)程-(高清現(xiàn)行)
評(píng)論
0/150
提交評(píng)論