課時作業(yè)（65）算法初步.doc

課時作業(yè)(六十五)第65講算法初步時間：45分鐘分值：100分12011安慶模擬 如圖K651給出了一個算法流程圖，該算法流程圖的功能是()A求三個數(shù)中最大的數(shù) B求三個數(shù)中最小的數(shù)C按從小到大排列 D按從大到小排列22010廣州模擬 下列賦值能使y的值為4的是()Ay26 B2.4y Dy2圖K651圖K65232011粵西聯(lián)考 圖652所示流程圖運行后輸出的結(jié)果為(運行時從鍵盤依次輸入3,2)()A3 B2 C9 D84下面程序運行的結(jié)果是()A5,8 B8,5 C8,13 D5,13圖K6535圖K653中，x1，x2，x3為某次考試三個評閱人對同一道題的獨立評分，p為該題的最終得分當(dāng)x16，x29，p8.5時，x3等于()A11 B10 C8 D7圖K6546已知數(shù)列an中，a11，an1ann，利用如圖K654所示的程序框圖計算該數(shù)列的第10項，則判斷框中應(yīng)填的語句是()An10 Bn10 Cn9 Dn97根據(jù)下列程序，可知輸出結(jié)果S為()i1Doii2S2A17 B19C21 D238為確保信息安全，信息需加密傳輸，發(fā)送方由明文密文(加密)，接收方由密文明文(解密)，已知加密規(guī)則如圖K655所示，例如，明文1,2,3,4對應(yīng)密文5,7,18,16.當(dāng)接收方收到密文14,9,23,28時，則解密得到的明文為()A4,6,1,7 B7,6,1,4C6,4,1,7 D1,6,4,7圖K655圖K6569某市高三數(shù)學(xué)抽樣考試中，對90分以上(含90分)的成績進行統(tǒng)計，其頻率分布圖如圖K657所示，已知130140分?jǐn)?shù)段的人數(shù)為90,90100分?jǐn)?shù)段的人數(shù)為a，則圖K656所示程序框圖的運算結(jié)果為(注：n！123n，如5！12345)()圖K657A800! B810! C811! D812!10為了使輸出結(jié)果為2010，則輸入的x應(yīng)該是()輸入xIf x1，再輸入a2，y238，輸出y的值為8.4C解析 此程序先將A的值賦給X，再將B的值賦給A，再將XA的值賦給B，即將原來的A與B的和賦給B，最后A的值是原來B的值8，而B的值是兩數(shù)之和13.【能力提升】5C【解析】 由題目中所給的數(shù)據(jù)p8.5，x16，x29，則若滿足條件|x3x1|s|x3x2|時，不成立，故應(yīng)不滿足條件|x3x1|x3x2|，此時滿足8.5，則x38，并且代入也符合題意，故選C.6D解析 第一次計算的是a2，此時n2，第九次計算的是a10，此時n10要結(jié)束循環(huán)，故判斷框中填寫n9？.7C解析 i9時，跳出循環(huán)，所以S29321.8C解析 4d28d7,2c3d23c1,2bc9b4，a2b14a6.9B解析 130140分?jǐn)?shù)段頻率為0.05，設(shè)樣本容量為m，則0.05，即m1800，故a18000.45810，程序的功能是計算123nn！，當(dāng)n810時，還要繼續(xù)執(zhí)行，執(zhí)行后n811，此時結(jié)束循環(huán)，故輸出結(jié)果是810！.正確選項B.10C解析 本題算法是輸入一個x的值，求y的值，當(dāng)x0時，2(1x)2010，解得x1004；當(dāng)x0時，同樣可解得x1006.11A解析 當(dāng)i10解析 i3，S3；i4，S7；i5，S12；i6，S18；i7，S25；i8，S33；i9，S42，i10，S52.故填i10.13(28,57解析 第一次運行x2x1，k1，第二次運行x2(2x1)1，k2，此時要輸出，x的值要同時滿足2x1115，且2(2x1)1115，解得28x57.14解答 這是一個輸出最大數(shù)的程序框圖，考慮函數(shù)f(x)maxa，b，c又輸出結(jié)果僅僅適合x1，故x.15解答 (1)由框圖知數(shù)列xn中，x11，xn1xn2，xn12(n1)2n1(nN*，n2008)(2)y12，y28，y326，y480.由此，猜想yn3n1(nN*，n2008)證明：由框圖，知數(shù)列yn中，yn13yn2，y12，yn113(yn1)，3，y113.數(shù)列yn1是以3為首項，3為公比的等比數(shù)列yn133n13n，yn3n1(nN*，n2008)(3)znx1y1x2y2xnyn1(31)3(321)(2n1)(3n1)13332(2n1)3n13(2n1)，記Sn13332(2n1)3n，則3Sn132333(2n1)3n1，得2Sn323223323n(2n1)3n12(3323n)3(2n1