2020高中數(shù)學(xué) 第一章 算法語(yǔ)言 單元測(cè)驗(yàn) 新人教A版必修3

高一數(shù)學(xué)單元測(cè)驗(yàn)題算法語(yǔ)言一、選擇題 1我們已學(xué)過(guò)的算法有求解一元二次方程的求根公式，加減消元法求二元一次方程組解，二分法求函數(shù)零點(diǎn)等對(duì)算法的描述有對(duì)一類問(wèn)題都有效；對(duì)個(gè)別問(wèn)題有效；計(jì)算可以一步步地進(jìn)行，每一步都有惟一的結(jié)果；是一種通法，只要按部就班地做，總能得到結(jié)果以上正確描述算法的有 ( ) A1個(gè) B2個(gè) C3個(gè) D4個(gè) 2算法的過(guò)程稱為“數(shù)學(xué)機(jī)械化”，數(shù)學(xué)機(jī)械化的最大優(yōu)點(diǎn)是可以讓計(jì)算機(jī)來(lái)完成，中國(guó)當(dāng)代數(shù)學(xué)家在這方面研究處于世界領(lǐng)先地位，為此而獲得首屆自然科學(xué)500萬(wàn)大獎(jiǎng)的是( ) A袁隆平 B華羅庚 C蘇步青 D吳文俊3算法S1 m=a S2 若b<m，則m=bS3 若c<m，則m=dS4 若d<m，則 m=dS5 輸出m，則輸出m表示 ( ) Aa，b，c，d中最大值 Ba，b，c，d中最小值 C將a，b，c，d由小到大排序 D將a，b，c，d由大到小排序 4算法:S1 輸入n S2 判斷n是否是2，若n=2，則n滿足條件，若n>2，則執(zhí)行S3 s3 依次從2到n一1檢驗(yàn)?zāi)懿荒苷齨，若不能整除n,滿足上述條件的是 ( ) A質(zhì)數(shù) B奇數(shù) C偶數(shù) D.約數(shù)5.右圖輸出的是 A2020 B65 C64 D636如下程序框圖是古代一數(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我國(guó)古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平，特別是宋、元時(shí)期的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是 ( ) A割圓術(shù) B更相減損術(shù) C秦九韶算法 D孫子乘余定理第6題 8學(xué)了算法你的收獲有兩點(diǎn)，一方面了解我國(guó)古代數(shù)學(xué)家的杰出成就，另一方面，數(shù)學(xué)的機(jī)械化，能做許多我們用筆和紙不敢做的有很大計(jì)算量的問(wèn)題，這主要?dú)w功于算法語(yǔ)句的( )A輸出語(yǔ)句 B賦值語(yǔ)句 C條件語(yǔ)句 D循環(huán)語(yǔ)句 9讀程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i1000 DO S=S+i S=S+i i=i+l I=i一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END對(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的含義是 14INPUT x IF 9<x AND x<100 THEN a=x10 b=x MOD 10 x=10b+a PRINT x END IF END (注：“”是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元，按1125的利率，一年后連本帶息將變?yōu)?1125元，若將此款繼續(xù)存人銀行，試問(wèn)多長(zhǎng)時(shí)間就會(huì)連本帶利翻一番?請(qǐng)用直到型和當(dāng)型兩種語(yǔ)句寫出程序 191982年我國(guó)大陸人口10億3千萬(wàn)，編程上機(jī)計(jì)算，若人口增長(zhǎng)率r=1，則哪一年我國(guó)人口增長(zhǎng)到12億，若r=O5，r=O2又是何年?20給定一個(gè)年份，寫出該年是不是閏年的算法，程序框圖和程序算法語(yǔ)言測(cè)試題答案一、選擇題 1C 2D 3B 4A 5D 6C 7B 8D 9B 10C二、填空題 11乘車去火車站 買車票 憑票上車，對(duì)號(hào)入座 12110011(2) 13點(diǎn)( x。，y。)到直線Ax+By+C=O的距離 14交換十位數(shù)與個(gè)位數(shù)三、解答題 15【解】S1：洗凈番茄 S2：切碎番茄 S3：打好雞蛋并調(diào)勻 S4：洗凈鍋，放在灶上 S5：點(diǎn)好煤氣，打開(kāi)油煙機(jī) S6：倒人適量油，燒熱 S7：倒入雞蛋，用鏟子炒勻 S8：倒入番茄，炒勻 S9：放入鹽和調(diào)料，炒勻到鍋中間水沸騰時(shí)，熄火 S10：盛到盤中16【解法一】 S1：以n 除m，得余數(shù)r=27 S2：判斷r是否為零，若r=0，則n為解，若r0，則重復(fù)S3操作(r=27) S3：以n作為新的m(33)，以r作為新的，l(27)，求新的mn的余數(shù)r=6 S4：判斷r是否為零，若r=O，則前一個(gè)n即為解，否則要繼續(xù)S5操作 S5：以n 作為新的m(即m=27)，以r作為新的n(即n=6)，求新的余數(shù)r=3 S6：判斷上一個(gè)r 是否為零，若r=O，則前一個(gè)n即為解，否則要執(zhí)行S7操作 S7：以n作為新的m(m =6)，r作為新的n(n=3)，求新的r= O S8：判斷r是否為零，這里r=O，算法結(jié)束，得，n=3是60與33的最大公約數(shù)程序框圖略【解法二】 S1：輸入60，33，將m=60，n=33S2：求mn余數(shù)rS3：若r=0，則n就是所求最大公約，輸出n，若rO，執(zhí)行下一步 S4：使n 作為新的m，使r作為新的n，執(zhí)行S2程序框圖(當(dāng)型) 【解法三】 S1：令m=60，n=33 S2：重復(fù)執(zhí)行下面序列，直到求得r=0為止 S3：求mn的余數(shù)r S4：令m=n，n=r S5：輸出m(直到型) 17【解】(一)算法 S1：輸入一個(gè)數(shù)，放在MAX中 S2：i=1 S3：輸入第1個(gè)數(shù)，放入x中 S4：若x>MAX，則MAX=z S5: i=i+1S6：若i9，返回S3繼續(xù)執(zhí)行，否則停(二)程序框圖 18【解】 用當(dāng)型 INPUT m=10000 X=m y=O r=11.25100 Do m<2*x y=y+1 x=x + r*xLoop UNTIL PRINT y END 用直到型 INPUT“money=”，10000 x=mOney r=11.25100 y=O WHILE x2r y=y+1 x=x+r*x WEND PRINT y END INPUT r=O01 i=O p=10.3 y=1982 WHILE P12 i=i+1 p=p(1+ r) y=y+1 WEND PRINT y，p END (19題) 19【解】 r=1 輸出y=8，p=12.0681 r=O.5 輸出y=11，p=12.1329 r=O.2 輸出y=31，p=12.0222 20【解】(一)算法 S1：輸入一個(gè)年份x S2：若z能被100整除，則執(zhí)行S3否則執(zhí)行 S4 S3：若x能被400整除，則x為閏年，否則x不為閏年 S4：若x能被4整除，則x為閏年，否則x不為閏年(二)程序框圖(三)程序 INPUT x IF x=100k(k是正整數(shù))THEN IF x=400k(k是正整數(shù))THENPRINT“x是閏年” ELSE“x不是閏年” END ELSE IF x=4k(k是正整數(shù))THEN PRINT“x是閏年” ELSE“x不是閏年” END