義烏市第三中學(xué)高一數(shù)學(xué)必修3第一章《算法初步》測(cè)驗(yàn)-含答案

《算法初步》測(cè)驗(yàn)（1）一、選擇題1．我們已學(xué)過的算法有求解一元二次方程的求根公式，加減消元法求二元一次方程組解，二分法求函數(shù)零點(diǎn)等．對(duì)算法的描述有①對(duì)一類問題都有效；②對(duì)個(gè)別問題有效；③計(jì)算可以一步步地進(jìn)行，每一步都有惟一的結(jié)果；④是一種通法，只要按部就班地做，總能得到結(jié)果．以上正確描述算法的有()A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)2．算法的過程稱為“數(shù)學(xué)機(jī)械化”，數(shù)學(xué)機(jī)械化的最大優(yōu)點(diǎn)是可以讓計(jì)算機(jī)來完成，中國當(dāng)代數(shù)學(xué)家在這方面研究處于世界領(lǐng)先地位，為此而獲得首屆自然科學(xué)500萬大獎(jiǎng)的是()A．袁隆平B．華羅庚C．蘇步青D．吳文俊3．算法S1m=aS2若b<m，則m=bS3若c<m，則m=dS4若d<m，則m=dS5輸出m，則輸出m表示()A．a(chǎn)，b，c，d中最大值B．a(chǎn)，b，c，d中最小值C．將a，b，c，d由小到大排序D．將a，b，c，d由大到小排序4．算法:S1輸入nS2判斷n是否是2，若n=2，則n滿足條件，若n>2，則執(zhí)行S3s3依次從2到n一1檢驗(yàn)?zāi)懿荒苷齨，若不能整除n,滿足上述條件的是()A．質(zhì)數(shù)B．奇數(shù)C．偶數(shù)D.約數(shù)5.右圖輸出的是A．2005B．65C．64D．636．如下程序框圖是古代一數(shù)學(xué)家的算法程序框圖，它輸出的結(jié)果S代表A．一個(gè)數(shù)列的和B．一個(gè)n次多項(xiàng)式系數(shù)的和C．自變量取x。時(shí)，n次多項(xiàng)式函數(shù)的值D．自變量取x。時(shí)，n個(gè)代數(shù)式的值7．我國古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平，特別是宋、元時(shí)期的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是()A．割圓術(shù)B．更相減損術(shù)C．秦九韶算法D．孫子乘余定理第6題8．學(xué)了算法你的收獲有兩點(diǎn)，一方面了解我國古代數(shù)學(xué)家的杰出成就，另一方面，數(shù)學(xué)的機(jī)械化，能做許多我們用筆和紙不敢做的有很大計(jì)算量的問題，這主要?dú)w功于算法語句的()第6題A．輸出語句B．賦值語句C．條件語句D．循環(huán)語句9．讀程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi<1PRINTSPRINTSENDEND對(duì)甲乙兩程序和輸出結(jié)果判斷正確的是()A．程序不同結(jié)果不同B．程序不同，結(jié)果相同C．程序相同結(jié)果不同D．程序相同，結(jié)果相同10．在上題條件下，假定能將甲、乙兩程序“定格”在i=500，即能輸出i=500時(shí)一個(gè)值，則輸出結(jié)果A．甲大乙小B．甲乙相同C．甲小乙大D．不能判斷二、填空題11．你要乘火車去外地辦一件急事，請(qǐng)你寫出從自己房間出發(fā)到坐在車廂內(nèi)的三步主要算法S1，S2，S3．12．將51化為二進(jìn)制數(shù)得．13．右邊程序框圖輸出d的含義是14．INPUTxIF9<xANDx<100THENa=x＼10b=xMOD10x=10※b+aPRINTxENDIFEND(注：“＼”是x除10的商，“MoD”是x除10的余數(shù))上述程序輸出x的含義是．．三、解答題15．你一定會(huì)番茄炒雞蛋，請(qǐng)寫出一個(gè)算法．16．寫出求m=60和n=33的最大公約數(shù)的算法和程序框圖．17．有10個(gè)互不相等的數(shù)，寫出找出其中一個(gè)最大數(shù)的算法和程序18．假定在銀行中存款10000元，按11．25％的利率，一年后連本帶息將變?yōu)?1125元，若將此款繼續(xù)存人銀行，試問多長時(shí)間就會(huì)連本帶利翻一番?請(qǐng)用直到型和當(dāng)型兩種語句寫出程序．19．1982年我國大陸人口10億3千萬，編程上機(jī)計(jì)算，若人口增長率r=1％，則哪一年我國人口增長到12億，若r=O．5％，r=O．2％又是何年?20．給定一個(gè)年份，寫出該年是不是閏年的算法，程序框圖和程序．測(cè)試題答案一、選擇題1．C2．D3．B4．A5．D6．C7．B8．D9．B10．C二、填空題S1：輸入60，33，將m=60，n=33S2：求m／n余數(shù)rS3：若r=0，則n就是所求最大公約，輸出n，若r≠O，執(zhí)行下一步S4：使n作為新的m，使r作為新的n，執(zhí)行S2程序框圖(當(dāng)型)【解法三】S1：令m=60，n=33S2：重復(fù)執(zhí)行下面序列，直到求得r=0為止S3：求m／n的余數(shù)rS4：令m=n，n=rS5：輸出m(直到型)17．【解】(一)算法S1：輸入一個(gè)數(shù)，放在MAX中S2：i=1S3：輸入第1個(gè)數(shù)，放入x中S4：若x>MAX，則MAX=zS5:i=i+1S6：若i≤9，返回S3繼續(xù)執(zhí)行，否則停．(二)程序框圖18．【解】用當(dāng)型INPUTm=10000X用當(dāng)型INPUTm=10000X=my=Or=11.25／100Dom<2*xy=y+1x=x+r*xLoopUNTILPRINTyEND用直到型INPUT“money=”，10000x=mOneyr=11.25／100y=OWHILEx≥2ry=y+1x=x+r*xWENDPRINTyENDINPUTr=INPUTr=O．01i=Op=10.3y=1982WHILEP≤12i=i+1p=p※(1+r)y=y+1WENDPRINTy，pEND(19題)19．【解】r=1％輸出y=8，p=12.0681r=O.5％輸出y=11，p=12.1329r=O.2％輸出y=31，p=12.022220．【解】(一)算法S1：輸入一個(gè)年份xS2：若z能被100整除，則執(zhí)行S3否則執(zhí)行S4S3：若x能被400整除，則x為閏年，否則x不為閏年S4：若x能被4整除，則x為閏年，否則x不為閏年(二)程序框圖(三)