53.什么是進(jìn)位制?不同的進(jìn)位制之間又有什么聯(lián)系呢?它們之間如何進(jìn)行轉(zhuǎn)換?
2.這種算法在計(jì)算時(shí)共用了多少次乘法運(yùn)算?多少次加法運(yùn)算?此方案有何優(yōu)缺點(diǎn)?
解:上述算法一共做了5+4+3+2+1=15次乘法運(yùn)算,5次加法運(yùn)算. 優(yōu)點(diǎn)是簡(jiǎn)單、易懂;缺點(diǎn)是不通用,不能解決任意多項(xiàng)式的求值問(wèn)題,而且計(jì)算效率不高.
若用秦九韶算法計(jì)算時(shí)共用了多少次乘法運(yùn)算?多少次加法運(yùn)算?此方案有何優(yōu)缺點(diǎn)?
解:上述算法一共做了4次乘法運(yùn)算,5次加法運(yùn)算)秦九韶算法將求次多項(xiàng)式的值轉(zhuǎn)化為求個(gè)一次多項(xiàng)式的值,整個(gè)過(guò)程只需次乘法運(yùn)算和次加法運(yùn)算;觀察上述個(gè)一次式,可發(fā)出的計(jì)算要用到的值,若令,可得到下列遞推公式:. 這是一個(gè)反復(fù)執(zhí)行的步驟,因此可用循環(huán)結(jié)構(gòu)來(lái)實(shí)現(xiàn).
1.設(shè)計(jì)一個(gè)求多項(xiàng)式當(dāng)時(shí)的值的算法時(shí),一般的解決方案:將代入多項(xiàng)式進(jìn)行計(jì)算即可。
52.你知道秦九韶算法的特點(diǎn)嗎?秦九韶算法的先進(jìn)性主要表現(xiàn)在那些方面?你能對(duì)其進(jìn)行程序設(shè)計(jì)嗎?例如:
51.你還記得利用輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)的方法嗎?如何將輾轉(zhuǎn)相除法與更相減損術(shù)的方法轉(zhuǎn)換成程序框圖與程序語(yǔ)言?
例如:分別用輾轉(zhuǎn)相除法和更相減損術(shù)求出兩個(gè)正數(shù)623和1513的最大公約數(shù).
50.何時(shí)采用這三種不同的抽樣方法?
例如:某校1000名學(xué)生中,O型血有400人,A型血有250人,B型血有250人,AB型血有100人,為了研究血型與血弱的關(guān)系,要從中抽取一個(gè)容量為40的樣本,按照分層抽樣的方法抽取樣本,則O型血,A型血,B型血,AB型血的人要分別抽取人數(shù)為 .
49.抽樣方法主要有簡(jiǎn)單隨機(jī)抽樣、系統(tǒng)抽樣、分層抽樣三種,這三種抽樣方法各自適用于不同特點(diǎn)的總體,它們之間既有區(qū)別又有聯(lián)系,但不論哪一種抽樣方法,在整個(gè)抽樣過(guò)程中,每一個(gè)個(gè)體被抽取到的概率是相等的,都等于樣本容量和總體容量的比值.此外還要注意分層抽樣中有關(guān)數(shù)值的計(jì)算.
例如:某公司生產(chǎn)三種型號(hào)的轎車, 產(chǎn)量分別為1200輛,6000輛和2000輛, 為檢驗(yàn)該公司的產(chǎn)品質(zhì)量, 現(xiàn)用分層抽樣的方法抽取46輛進(jìn)行檢驗(yàn), 這三種型號(hào)的轎車依次應(yīng)抽取 輛.
48.畫程序框圖時(shí)應(yīng)注意哪幾個(gè)方面?
答(1)使用標(biāo)準(zhǔn)的圖形符號(hào)。
(2)框圖一般按從上到下、從左到右的方向畫。
(3)除判斷框外,大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)。判斷框具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào)。
(4)判斷框分兩大類,一類判斷框“是”與“否”兩分支的判斷,而且有且僅有兩個(gè)結(jié)果;另一類是多分支判斷,有幾種不同的結(jié)果。
(5)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚。
47.寫一個(gè)解決某個(gè)問(wèn)題的算法應(yīng)注意哪幾個(gè)方面呢?(1、寫出的算法,必須能解決一類問(wèn)題(如:判斷一個(gè)整數(shù)n(n>1)是否為質(zhì)數(shù);求任意一個(gè)方程的近似解;……),并且能夠重復(fù)使用。2、要使算法盡量簡(jiǎn)單、步驟盡量少。3、要保證算法正確,且計(jì)算機(jī)能夠執(zhí)行,如:讓計(jì)算機(jī)計(jì)算1×2×3×4×5是可以做到的,但讓計(jì)算機(jī)去執(zhí)行“倒一杯水”“替我理發(fā)”等則是做不到的。)
46.你知道算法三種邏輯結(jié)構(gòu)與五種基本語(yǔ)句嗎?(輸入、輸出、賦值、條件、循環(huán)).
百度致信 - 練習(xí)冊(cè)列表 - 試題列表
湖北省互聯(lián)網(wǎng)違法和不良信息舉報(bào)平臺(tái) | 網(wǎng)上有害信息舉報(bào)專區(qū) | 電信詐騙舉報(bào)專區(qū) | 涉歷史虛無(wú)主義有害信息舉報(bào)專區(qū) | 涉企侵權(quán)舉報(bào)專區(qū)
違法和不良信息舉報(bào)電話:027-86699610 舉報(bào)郵箱:58377363@163.com