算法初步與框圖測試題

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

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

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

5、出程序語句。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②若輸入若輸入寫出寫出；04965x?nx③若要數(shù)列發(fā)生器產(chǎn)生一個(gè)無窮的常數(shù)列，若要數(shù)列發(fā)生器產(chǎn)生一個(gè)無窮的常數(shù)列，試求輸