課時作業(yè)54算法及其結(jié)構(gòu)

第十章作業(yè) 算法及其結(jié)時間：45分 分值：100一、選擇題(530分 【答案 【解析】1＋1×2＋1×22＋1×23＋1×24，那么判斷框內(nèi)的條件必須是i≤4. 【答案 【解析】本題在算法與數(shù)列的交匯處命題，考查了對程序框圖的理解能力．數(shù)列{an}是一個遞推數(shù)列，因為遞推為a1＝1，an＋1＝an＋n，故a10＝a9＋9，因為循環(huán)體為m＋n，n＝n＋1n＝10 B

4＜4否4．(2009·理)閱讀下面的程序框圖，則輸出的 C各個數(shù)的和等于 【答案 【解析 本題主要考查程序框圖知識和學(xué)生的識圖能力x＝－2，h＝0.56．(2010·安慶聯(lián)考)如圖是一個算法的程序框圖，當輸入x的值為3時，輸出y1 【答案 【解析 輸入x＝3≤0不成立，故x＝3－2＝1,1≤0不成立，故31≤0y＝13二、填空題(520分7．(2010·江蘇)下圖是一個算法的程序框圖，則輸出s的值 【答案 【解析】n＝1時，s＝1＋21＝3n＝2時，s＝3＋22＝7n＝3時，s＝7＋23＝15n＝4時，s＝15＋24＝31n＝5時，s＝31＋25＝63>33，循環(huán)結(jié)束，故輸出s的值是63.8．(2010·理2010年世博會園區(qū)每天900開園，2000停止入園，在右邊的框圖中，S表示上海世博會在每個整點的入園總?cè)藬?shù)，a表示整點前1個小時內(nèi)入園人數(shù)， 【答案 【解析 本小題考查有關(guān)算法與框圖的知識，考查學(xué)生的邏輯思維能力每個整點入園總?cè)藬?shù)S等于前一個整點的入園總?cè)藬?shù)加前1小時內(nèi)入園人數(shù)，即應(yīng)填S←S＋a.9．(2011·蚌埠質(zhì)檢)三分損益法古代采用數(shù)算研究樂律的方法，即確定樂音 ＝△＝商(由徵損其三分之一而得 ＝△＝羽(由商益其三分之一而得 損其三分之一而得上述算法中“商”的值 【答案 【解析 據(jù)已知信息可得商

ai，具體如下表所示：i12345678在對上述統(tǒng)計數(shù)據(jù)的分析中，一部分計算見如圖所示的算法程序框圖 －是這8數(shù)據(jù)的平均數(shù))，則輸出的S的值 【答案 【解析】由已知得a＝44i＝188，S＝568三、解答題(50分026 p(p>2)，且各局勝負相互獨立．已知第二局比賽結(jié)束時比賽停止的概率為9.nS、Ta＝1，b＝0a＝0，b＝1.p設(shè)ξ表示比賽停止時已比賽的局數(shù)，求隨量ξ的分布列和數(shù)學(xué)期望 (1)判斷框①處應(yīng)填M＝2，②處應(yīng)填n＝6.注意：答案不唯一．如：①處填M>1，②處填n>5，或者①、②處互換，都可以．22∴p2＋(1－p)2＝5p＝2 依題意知，ξ9設(shè)每兩局比賽為一輪，則該輪結(jié)束時比賽停止的概率為9

9

9

∴隨量ξ的分布列為ξ246P59

先哲的數(shù)學(xué)”的數(shù)學(xué)史知識競賽活動共有800名學(xué)生參加了這次競賽為序號組中值頻率1①2②3③4④⑤1為鼓勵的學(xué)生了解“數(shù)學(xué)史”知識，成績不低于85分的同學(xué)能獲獎，請估計在800名學(xué)生中大概有多少同學(xué)獲獎？S (1)∵樣本容量為5