算法初步練習(xí)題(附詳細(xì)答案)

1、算法初步練習(xí)題A 14B . 202 .閱讀圖2所示的程序框圖,A. 1B.2開(kāi)始 s 0,i 1,rS S i2 1 i i 1/輸出S / *結(jié)束.1題3 .閱讀右圖所示的程序框圖，A. 2B. 4開(kāi)始S 2, n 1S -1 Sj n 2nsr/輸出n /* 結(jié)束， C . 30 D . 55 運(yùn)行相應(yīng)的程序，輸出的結(jié)果是 C.3 D. 4，開(kāi)始、S 2, n 1 又S 1 Sn n 1 shr/B 出 n / 12題（結(jié)束運(yùn)行相應(yīng)的程序，輸出的結(jié)果是 C.8D. 16，開(kāi)始， k 0 s 0S,輸出 T=30答案:30【解讀與點(diǎn)評(píng)：本題主要考查了循環(huán)結(jié)構(gòu)的程序框圖，一般都可以反復(fù)的進(jìn)行

2、運(yùn) 算直到滿足條件結(jié)束，本題中涉及到三個(gè)變量，注意每個(gè)變量的運(yùn)行結(jié)果和 執(zhí)行情況.17 .解：由流程圖可知第一個(gè)選擇框作用是比較 x與b的大小， 故第二個(gè)選擇框的作用應(yīng)該是比較 X與c的大小，故應(yīng)填 ；18 .解：由框圖可知1akak 111S -aa2 a2 a3an是等差數(shù)列，設(shè)公差為 d,則有1 1 11()akak 1 d ak ak 111111d a1a11ak 1a2 a2 a311)akak 15.101由題意可知，k=5時(shí)，S ;k 10時(shí),S 11211.1d a11 . 1-) %)5111021問(wèn)得故ana1 (n1)d2n 1(2)可得:bn an c 2n 1n 2

3、2bb2.2(1 4m)1 4bm 21 232(4m 1). 3.22m 1246P芻價(jià)9208116819分19.解(1)程序框圖中的第一個(gè)條件框應(yīng)填M 2,第二個(gè)應(yīng)填n 6 .4注意：答案不唯一.如：第一個(gè)條件框填M 1,第二個(gè)條件框填n 5,或者第一、第二條件互換.都可以.(2)依題意，當(dāng)甲連勝2局或乙連勝2局時(shí)，第二局比賽結(jié)束時(shí)比賽結(jié)束.有P2(1 P)2解得p5913(3)依題意知,的所有可能值為2, 4, 6.設(shè)每?jī)删直荣悶橐惠?，則該輪結(jié)束時(shí)比賽停止的概率為 -. 9若該輪結(jié)束時(shí)比賽還將繼續(xù)，則甲、乙在該輪中必是各得一分，此時(shí)，該輪比賽結(jié)果對(duì)下輪比賽是否停止沒(méi)有影響.P( 6) (1有 P( 2) 595 520P( 4) (1 9)(9) 而559)(1 9)11681隨機(jī)變量的分布列為:520o16266故 E 246.981818120.解：由算法流程圖可知S為5組數(shù)據(jù)中的組中值（Gi）與對(duì)應(yīng)頻率（Fi）之積的和，S G1F1 G2F2 G3F3 G4