算法初步與框圖測(cè)試題

1、第頁(yè)共10頁(yè)1n=5s=0WHILEs11B.i=11C.i10B.i20D.i208、用秦九韶算法在計(jì)算、用秦九韶算法在計(jì)算f(x)=2x43x32x24x6時(shí)，要用到的時(shí)，要用到的乘法和加法的次數(shù)分別為（乘法和加法的次數(shù)分別為（）A.4，3B.6，4C.4，4D.3，49、右邊的程序框圖（如圖所示）、右邊的程序框圖（如圖所示），能判斷任意輸入的數(shù)，能判斷任意輸入的數(shù)x的奇偶的奇偶性：其中判斷框內(nèi)的條件是（性：其中判斷框內(nèi)的條件是（）

2、A.m=0B.x=0C.x=1D.m=1第頁(yè)共10頁(yè)3PRINTxEND三、解答題（共三、解答題（共6小題，每小題小題，每小題10分，共分，共60分）分）19、（I）用輾轉(zhuǎn)相除法求）用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù)的最大公約數(shù).（II）用更相減損術(shù)求）用更相減損術(shù)求440與556的最大公約數(shù)的最大公約數(shù)20、編寫(xiě)一個(gè)程序，求、編寫(xiě)一個(gè)程序，求s=1131517…199的值，并畫(huà)出程序框圖，要求用兩種循環(huán)的值，并畫(huà)出程序框圖，要

3、求用兩種循環(huán)結(jié)構(gòu)編寫(xiě)。結(jié)構(gòu)編寫(xiě)。21、設(shè)計(jì)算法求、設(shè)計(jì)算法求的值的值.要求畫(huà)出程序框圖，寫(xiě)出用基本要求畫(huà)出程序框圖，寫(xiě)出用基本100991431321211???????????語(yǔ)句編寫(xiě)的程序語(yǔ)句編寫(xiě)的程序.22、某電信部門(mén)規(guī)定：撥打市內(nèi)電話(huà)時(shí)，如果通話(huà)時(shí)間不超過(guò)、某電信部門(mén)規(guī)定：撥打市內(nèi)電話(huà)時(shí)，如果通話(huà)時(shí)間不超過(guò)3分鐘，則收取通話(huà)費(fèi)分鐘，則收取通話(huà)費(fèi)0.2元，如果通話(huà)時(shí)間超過(guò)元，如果通話(huà)時(shí)間超過(guò)3分鐘，則超過(guò)部分以每分鐘分鐘，則超過(guò)部

4、分以每分鐘0.1元收取通話(huà)費(fèi)，試設(shè)計(jì)一個(gè)計(jì)算元收取通話(huà)費(fèi)，試設(shè)計(jì)一個(gè)計(jì)算通話(huà)費(fèi)用的算法通話(huà)費(fèi)用的算法.要求寫(xiě)出算法，畫(huà)出程序框圖，編寫(xiě)程序要求寫(xiě)出算法，畫(huà)出程序框圖，編寫(xiě)程序.23、給出某班、給出某班45名同學(xué)的數(shù)學(xué)測(cè)試成績(jī)，名同學(xué)的數(shù)學(xué)測(cè)試成績(jī)，60分及以上為及格，要求統(tǒng)計(jì)及格人數(shù)，及格分及以上為及格，要求統(tǒng)計(jì)及格人數(shù)，及格同學(xué)的平均分，全班同學(xué)的平均分，畫(huà)出程序框圖，并寫(xiě)出程序語(yǔ)句。同學(xué)的平均分，全班同學(xué)的平均分，畫(huà)出程序框圖，并寫(xiě)

5、出程序語(yǔ)句。24、對(duì)任意的、對(duì)任意的可按右圖所示構(gòu)造一個(gè)數(shù)列可按右圖所示構(gòu)造一個(gè)數(shù)列()fxxD?發(fā)生器，工作原理如下：發(fā)生器，工作原理如下：（1）輸入）輸入則可輸出則可輸出；0xD?10()xfx?（2）若）若則結(jié)束，否則計(jì)算則結(jié)束，否則計(jì)算nxD?1()nnxfx??現(xiàn)定義現(xiàn)定義；42()1xfxx???①求；D②若輸入若輸入寫(xiě)出寫(xiě)出；04965x?nx③若要數(shù)列發(fā)生器產(chǎn)生一個(gè)無(wú)窮的常數(shù)列，若要數(shù)列發(fā)生器產(chǎn)生一個(gè)無(wú)窮的常數(shù)列，試求輸