新人教高三數(shù)學(xué)第一輪復(fù)習(xí)單元測試(九)—算法new

1、藍(lán)天家教網(wǎng) 伴你快樂成長本資料來源于七彩教育網(wǎng)普通高中課程標(biāo)準(zhǔn)實(shí)驗(yàn)教科書數(shù)學(xué)人教版新課標(biāo)高三數(shù)學(xué)第一輪復(fù)習(xí)單元測試（九）算法（文科加“框圖”）說明：本試卷分第卷和第卷兩部分，共150分；答題時(shí)間150分鐘。第卷一、選擇題：在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的，請(qǐng)把正確答案的代號(hào)填在題后的括號(hào)內(nèi)（本大題共12個(gè)小題，每小題5分，共60分）。1下列語句中是算法的個(gè)數(shù)為（ ）從濟(jì)南到巴黎：先從濟(jì)南坐火車到北京，再坐飛機(jī)到巴黎；統(tǒng)籌法中“燒水泡茶”的故事；測量某棵樹的高度，判斷其是否是大樹；已知三角形的一部分邊長和角，借助正余弦定理求得剩余的邊角，再利用三角形的面積公式求出該三角形的面積

2、。A1 B2 C3 D42（文）下圖為某三岔路口交通環(huán)島的簡化模型， 在某 高峰時(shí)段，單位時(shí)間進(jìn)出路口 A、B、 C 的機(jī)動(dòng)車輛數(shù) 如圖所示，圖中 分別表示該時(shí)段單位時(shí)間通過 路段 ,的機(jī)動(dòng)車輛數(shù)（假設(shè)：單位時(shí)間內(nèi)，在 上述路段中，同一路段上駛?cè)肱c駛出的車輛數(shù)相等），則（ ）A B C D （理）下列說法正確的是（ ）A算法就是某個(gè)問題的解題過程；B算法執(zhí)行后可以產(chǎn)生不同的結(jié)果；C解決某一個(gè)具體問題算法不同結(jié)果不同；D算法執(zhí)行步驟的次數(shù)不可以為很大，否則無法實(shí)施。3284和1024的最小公倍數(shù)是（ ）A1024B142C72704D5684用冒泡法對(duì)數(shù)據(jù)7，6，3，9，2，從小到大排序，第3趟

3、結(jié)果是（ ）A2,3,6,7,9 B3,6,2,7,9 C3,2,6,7,9D2,3,7,6,95給出以下四個(gè)問題,（ ）輸入一個(gè)數(shù)x,輸出它的相反數(shù).求面積為6的正方形的周長.求三個(gè)數(shù)a,b,c中的最大數(shù).求二進(jìn)數(shù)111111的值.其中不需要用條件語句來描述其算法的有（ ）A1個(gè) B2個(gè) C3個(gè) D4個(gè)6用秦九韶算法計(jì)算多項(xiàng)式在時(shí)的值 時(shí),的值為（ ） A144 B136 C57 D347下列各數(shù)中最小的一個(gè)是（ ）A111111（2） B210（6） C1000（4） D81（8）8讀程序 甲： i=1 乙：i=1000 S=0 S=0 WHILE i1000 DO S=S+i S=S+i

4、 i=i+l i=i1 WEND LOOP UNTIL i1 PRINT S PRINT SEND END 對(duì)甲、乙兩程序和輸出結(jié)果判斷正確的是（ ） A程序不同結(jié)果不同 B程序不同，結(jié)果相同 C程序相同結(jié)果不同 D程序相同，結(jié)果相同9（文）為解決四個(gè)村莊用電問題，政府投資在已建電廠與這四個(gè)村莊之間架設(shè)輸電線路，現(xiàn)已知這四個(gè)村莊及電廠之間的距離如圖所示（距離單位：公里）則能把電力輸送到這 四個(gè)村莊的輸電線路的最短總長度應(yīng)該是 （ ）A19.5 B 20.5 C21.5 D25.5（理）任何一個(gè)算法都必須有的基本結(jié)構(gòu)是（ ）A順序結(jié)構(gòu)B條件結(jié)構(gòu) C循環(huán)結(jié)構(gòu) D三個(gè)都有10有一堆形狀、大小相同的珠

5、子,其中只有一粒重量比其它的輕,某同學(xué)經(jīng)過思考,他說根據(jù)科學(xué)的算法，利用天平，三次肯定能找到這粒最輕的珠子,則這堆珠子最多有幾粒（ ）A21 B24 C27 D3011為確保信息安全,信息需加密傳輸,發(fā)送方由明文密文(加密),接收方由密文明文(解密),已知加密規(guī)則為:明文a,b,c,d對(duì)應(yīng)密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4對(duì)應(yīng)密文5,7,18,16.當(dāng)接收方收到密文14,9,23,28時(shí),則解密得到的明文為（ ）A4,6,1,7B7,6,1,4 C6,4,1,7D1,6,4,712程序：x=1 y=1WHILE x=4Z=0WHILE y10 000成立的最小整

6、數(shù)；1545（10）, 55(8) ；16。三、解答題17解：324=243181；243=8130；則 324與 243的最大公約數(shù)為 81。 又 135=81154； 81=54127；54=2720；則 81 與 135的最大公約數(shù)為27。三個(gè)數(shù) 324 , 243 , 135 的最大公約數(shù)為27。18解析：這是一個(gè)累加求和問題，共99項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如下圖所示S=0K=1Do s=s+1/k(k+1)k=k+1LOOP UNTIL k99PRINT sEND(第18題程序)第18題程序框圖19程序?yàn)椋簊=0i=1j=1WHILE

7、 i=10j=j*is=s+ji=i+1WENDPRINT sEND20（文）（理）由于共有12位評(píng)委，所以每位選手會(huì)有12個(gè)分?jǐn)?shù)，我們可以用循環(huán)語句來完成這12個(gè)分?jǐn)?shù)的輸入，同時(shí)設(shè)計(jì)累加變量求出這12個(gè)分?jǐn)?shù)的和，本問題的關(guān)鍵在于從這12個(gè)輸入分?jǐn)?shù)中找出最大數(shù)與最小數(shù)，以便從總分中減去這兩個(gè)數(shù)。由于每位選手的分?jǐn)?shù)都介于0分和10分之間，去我們可以先假設(shè)其中的最大數(shù)為0，最小數(shù)為10，然后每次輸入一個(gè)評(píng)委的分?jǐn)?shù)，就進(jìn)行一次比較，若輸入的數(shù)大于0,就將之代替最大數(shù)，若輸入的數(shù)小于10，就用它代替最小數(shù)，依次下去，就能找出這12個(gè)數(shù)中的最大數(shù)與最小數(shù)，循環(huán)結(jié)束后，從總和中減去最大數(shù)與最小數(shù)，再除以1

8、0，就得到該選手最后的平均數(shù).程序框圖：程序如下：s=0k=1max=0min=10DOINPUT xs=s+xIF max=x THEN min=xEND IFk=k+1LOOP UNTIL k12s1=smaxmina=s1/10PRINT aEND21解：算法分析：數(shù)學(xué)模型實(shí)際上為：y關(guān)于t的分段函數(shù)。關(guān)系是如下：其中t3表示取不大于t3的整數(shù)部分。算法步驟如下：第一步：輸入通話時(shí)間t；第二步：如果t3，那么y = 0.22；否則判斷tZ 是否成立，若成立執(zhí)行y= 0.2+0.1 (t3)；否則執(zhí)行y = 0.2+0.1（ t3+1）。第三步：輸出通話費(fèi)用c 。算法程序如下：INPUT “請(qǐng)輸入通話時(shí)間：”；tIF t=3 THENy=0.22ELSEIF INT(t)=t THENy=0.22+0.1*(t3)ELSEy=0.22+0.1*(INT(t3)+1)END IFEND IFPRINT “通話費(fèi)用為：”；yEND22分析：該問題即求如下不定方程的整數(shù)解：設(shè)四種氨基酸在蛋白質(zhì)的組成中分別各有x，y，z，w個(gè)。則由題意可得57x+71y+97z+101w=800，（x，y，z，w是非負(fù)整數(shù)）這里，利用窮取法，考慮一切可能出現(xiàn)的情況。運(yùn)用多層循環(huán)嵌套處理即可：編寫程序如下：w=0WHILE w=