限時集訓(五十四)　算法初步.doc

《限時集訓(五十四)　算法初步.doc》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

1、限時集訓(五十四)　算法初步(限時：60分鐘　滿分：110分)一、填空題(本大題共10小題，每小題5分，共50分)1．(2012·徐州質(zhì)檢)流程圖如圖所示：如果輸入x＝5，則輸出結(jié)果為________．If　a

2、______________．6．(2012·陜西高考改編)如圖是計算某年級500名學生期末考試(滿分為100分)及格率q的流程圖，則圖中空白框內(nèi)應填入________________．7．圖是用模擬方法估計圓周率π值的流程圖，P表示估計結(jié)果，則圖中空白框內(nèi)應填入________．8．(2012·福建高考)閱讀如圖所示的流程圖，運行相應的程序，輸出的s值等于________．9．某同學設計如圖的流程圖用以計算12＋22＋32＋…＋202的值，則在判斷框中應填寫________．　10.(2011·江蘇高考)根據(jù)如圖所示的偽代碼，當輸入a，b分別為2,3時，最后輸出的m的值為__

3、______．二、解答題(本大題共4小題，共60分)11.(滿分14分)已知某算法的流程圖如圖所示，若將輸出的(x，y)值依次記為(x1，y1)、(x2，y2)、…、(xn，yn)、…若程序運行中輸出的組數(shù)是(x，－8)，求x的值．12．(滿分14分)(2012·南京模擬)設計一個計算1＋3＋5＋7＋…＋99的值的程序，并畫出流程圖．13．(滿分16分)(2012·鎮(zhèn)江模擬)已知數(shù)列{an}的各項均為正數(shù)，觀察如圖所示的流程圖，當k＝5，k＝10時，分別有S＝和S＝，求數(shù)列{an}的通項公式．14.(滿分16分)(2012·青島模擬)如圖所示，已知底角為45°的等腰梯形ABCD

4、，底邊BC長為7cm，腰長為2cm，當一條垂直于底邊BC(垂足為F)的直線l從B點開始由左至右移動(與梯形ABCD有公共點)時，直線l把梯形分成兩部分，令BF＝x(0≤x≤7)，左邊部分的面積為y，求y與x之間的函數(shù)關系式，畫出流程圖，并寫出程序．答案[限時集訓(五十四)]1．解析：第1次運行后，x←5×3－2＝13<200，第2次運行后，x←13×3－2＝37<200，第3次運行后，x←37×3－2＝109<200，第4次運行后，x＝109×3－2＝325>200，故輸出結(jié)果為325.答案：3252．解析：∵a

5、S←1；k←1，S←2；k←2，S←8，當k←3時，輸出S←8.答案：84．解析：0<20,1<20,2×2<20,5×5>20，程序結(jié)束，故While循環(huán)語句共執(zhí)行了3次．答案：35．解析：依題意得，當x≤－2時，y＝ln(－x)，因此①處應填y＝ln(－x)；當－23時，y＝2x，因此②處應填y＝2x.答案：y＝ln(－x)，y＝2x，y＝06．解析：程序執(zhí)行的過程是如果輸入的成績不小于60分即及格，就把變量M的值增加1，即變量M為成績及格的人數(shù)，否則，由變量N統(tǒng)計不及格的人數(shù)，但總?cè)藬?shù)由變量i進行統(tǒng)計，不超過500就繼續(xù)輸入成

6、績，直到輸入完500個成績停止循環(huán)，輸出變量q，變量q代表的含義為及格率，也就是＝.答案：q＝7．解析：通過閱讀題目和所給數(shù)據(jù)可知試驗了1000次．M代表落在圓內(nèi)的點的個數(shù)，根據(jù)幾何概型，＝，對應的圓周率π為P＝.答案：P＝8．解析：當k←1時，1＜4，則執(zhí)行循環(huán)體得：s←1，k←2；當k←2時，2＜4，則執(zhí)行循環(huán)體得：s←0，k←3；當k←3時，3＜4，則執(zhí)行循環(huán)體得：s←－3，k←4；當k←4時不滿足條件，則輸出s←－3.答案：－39．解析：由計算式可知，程序到i＝20終止，因此判斷框中應填i≤20答案：i≤2010．解析：此題的偽代碼的含義：輸出兩數(shù)的較大者，所以m＝3.

7、答案：311．解：開始n←1，x1←1，y1←0；n←3，x2←3，y2←－2；n←5，x3←9，y3←－4；n←7，x4←27，y4←－6；n←9，x5←81，y5←－8，則x←81.12．解：法一：(當型語句)程序如下：s←1i←3While　i<＝99　s←s＋i　i←i＋2WendWhilePrintsEnd流程圖如圖(1)所示．法二：(直到型語句)程序如下：s←1i←3Do　s←s＋i　i←i＋2Until　i>99Print　sEndDo流程圖如圖(2)所示．13．解：由流程圖可