算法初步與框圖專(zhuān)項(xiàng)測(cè)試題

1、.蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄羋薇羇芃芇蠆螀腿芆螁羆肅蒞蒁螈羈蒞薃羄袇莄蚆螇芅莃蒅肂膁莂薈裊肇莁蝕肀羃莀螂袃節(jié)荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蕆莆袀羆蒆蕿蚃芄蒅蟻羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肅薀葿羃聿膆螞螆羅膆螄肁芄膅蒄襖膀膄薆肀肆膃蚈袂羂節(jié)螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄羋薇羇芃芇蠆螀腿芆螁羆肅蒞蒁螈羈蒞薃羄袇莄蚆螇芅莃蒅肂膁莂薈裊肇莁蝕肀羃莀螂袃節(jié)荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蕆莆袀羆蒆蕿蚃芄蒅蟻羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肅薀葿羃聿膆螞螆羅膆螄肁芄膅蒄襖膀膄薆肀肆膃蚈袂羂節(jié)螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄羋薇羇芃芇蠆螀腿芆螁羆肅蒞蒁螈羈蒞薃羄袇莄蚆螇芅莃蒅肂膁

2、莂薈裊肇莁蝕肀羃莀螂袃節(jié)荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蕆莆袀羆蒆蕿蚃芄蒅蟻羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肅薀葿羃聿膆螞螆羅膆螄肁芄膅蒄襖膀膄薆肀肆膃蚈袂羂節(jié)螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄羋薇羇芃芇蠆螀腿芆螁羆肅蒞蒁螈羈蒞薃羄袇 算法初步與框圖專(zhuān)項(xiàng)測(cè)試題韓保席江蘇省吳江市高級(jí)中學(xué)(215200)1下面對(duì)算法描述正確的一項(xiàng)是（ ）A算法只能用偽代碼來(lái)描述B算法只能用流程圖來(lái)表示C同一問(wèn)題可以有不同的算法D同一問(wèn)題不同的算法會(huì)得到不同的結(jié)果解析：自然語(yǔ)言、圖形和偽代碼都可以表示算法，只要是同一問(wèn)題，不同的算法也應(yīng)該有相同的結(jié)果。答案：C2將兩個(gè)數(shù)交換，使，下面語(yǔ)句正確的是（ ）ABCD

3、解析：賦值符號(hào)“”的含義是把的值給。選項(xiàng)A得到的結(jié)果是2、2；選項(xiàng)B得到的結(jié)果是1、1；選項(xiàng)C中的的值不明確；選項(xiàng)D正確。答案：D3條件語(yǔ)句表達(dá)的算法結(jié)構(gòu)為（ ） A順序結(jié)構(gòu)B選擇結(jié)構(gòu)C循環(huán)結(jié)構(gòu)D以上都可以 解析：條件語(yǔ)句典型的特點(diǎn)是先判斷再執(zhí)行，對(duì)應(yīng)的是選擇結(jié)構(gòu)。 答案：B4下面的程序執(zhí)行后的結(jié)果是（ ）ABCD解析：由題意得，故執(zhí)行到第三步時(shí)，把的值給，這時(shí)，第四步，把的值給，這時(shí)。答案：B5關(guān)于循環(huán)說(shuō)法錯(cuò)誤的是（ ）A在循環(huán)中，循環(huán)表達(dá)式也稱(chēng)為循環(huán)體B在循環(huán)中，步長(zhǎng)為1，可以省略不寫(xiě)，若為其它值，則不可省略C使用循環(huán)時(shí)必須知道終值才可以進(jìn)行D循環(huán)中控制結(jié)束一次循環(huán)，開(kāi)始一次新循環(huán) 解析：

4、循環(huán)中是指整個(gè)循環(huán)結(jié)束，而不是一次循環(huán)結(jié)束 答案：D6當(dāng)時(shí)，下面程序段輸出的結(jié)果是（ ） A9B3C10D6解析：當(dāng)輸入時(shí)，因?yàn)?，所?答案：D7普通高中新課程標(biāo)準(zhǔn)實(shí)驗(yàn)教科書(shū)（數(shù)學(xué)必修3）知識(shí)結(jié)構(gòu)框圖如下，則空白的框內(nèi)應(yīng)該填入（ ）總體抽樣分析估計(jì)簡(jiǎn)單隨機(jī)抽樣系統(tǒng)抽樣樣本分布樣本特征數(shù)總體分布總體特征數(shù)A分層抽樣、相關(guān)關(guān)系、相關(guān)系數(shù)B分層抽樣、相關(guān)系數(shù)、相關(guān)關(guān)系C相關(guān)關(guān)系、分層抽樣、相關(guān)系數(shù)D相關(guān)系數(shù)、相關(guān)關(guān)系、分層抽樣解析：根據(jù)知識(shí)結(jié)構(gòu)之間的關(guān)系，可知選項(xiàng)A正確。答案：A8計(jì)算下列各式中的S的值，能設(shè)計(jì)算法求解的是（ ） ；A BCD解析：因?yàn)樗惴ú襟E具有“有限性”特點(diǎn)，故不可用算法求解。答

5、案：B9用輾轉(zhuǎn)相除法計(jì)算60和48的最大公約數(shù)時(shí)，需要做的除法次數(shù)是（ ） A1B2C3D4解析：，故只需要兩步計(jì)算。答案：B10如果執(zhí)行下面的程序框圖，那么輸出的（）2550-2550 2548-2552解析：這個(gè)程序是計(jì)算的算法，由等差數(shù)列求和公式可知：結(jié)果為。答案：C11下面是一個(gè)算法的偽代碼如果輸出的y的值是20，則輸入的x的值是（ ）Read xIf x5 Theny10xElse y2.5x+5End IfPrint yA2 B6 C2或6 D20解析：若，由，則；若，由，得。答案：C。12對(duì)于一元次多項(xiàng)式，可以通過(guò)一次式的反復(fù)計(jì)算，逐步得到高次多項(xiàng)式值的方法，稱(chēng)為秦九韶算法。使用

6、秦九朝算法求，當(dāng)時(shí)的值可減少運(yùn)算次數(shù)，做加法和乘法的次數(shù)分別為（ ） ABCD解析：，所以共需要次的加法和次乘法。答案：A13寫(xiě)出求 的一個(gè)算法，可運(yùn)用公式直接計(jì)算，第一步 ；第二步 ；第三步輸出計(jì)算結(jié)果。答案：取，計(jì)算的值。14如下是一個(gè)程序操作流程圖：零件到達(dá)粗加工檢驗(yàn)返修加工廢品返修檢驗(yàn)最后檢驗(yàn)精加工不合格不合格成品不合格合格合格合格按照這個(gè)工序流程圖，一件成品可能經(jīng)過(guò) 道加工和檢驗(yàn)程序， 環(huán)節(jié)可能導(dǎo)致廢品產(chǎn)生。 答案：7；315在設(shè)計(jì)求解一元一次方程為常數(shù)）的算法時(shí)，需要用條件語(yǔ)句判斷 。 答案：是否為016在如下程序框圖中，輸入，則輸出的是_ _。 解析：，。答案：17按如圖所示的流

7、程圖操作開(kāi)始寫(xiě)下1對(duì)前一個(gè)數(shù)加2寫(xiě)下結(jié)果你已寫(xiě)下了10個(gè)數(shù)嗎？NY結(jié)束AB（）操作結(jié)果得到的數(shù)集是什么？y x如果把依次產(chǎn)生的數(shù)看成是數(shù)列的項(xiàng)，試寫(xiě)出其通項(xiàng)公式 （）如何變更A框，能使操作流程圖產(chǎn)生的數(shù)分別 是數(shù)列的前10項(xiàng)？ 解：（），通項(xiàng)公式為，N*，且n10 （）變更A框?yàn)椋簩?xiě)下0，這時(shí)操作流程圖，可依次得：0，2，4，18，恰好為數(shù)列通項(xiàng)公式為的前10項(xiàng) 18我們常用的數(shù)是十進(jìn)制，共用0，1，9共10個(gè)數(shù)字，如，計(jì)算機(jī)是用二進(jìn)制數(shù)來(lái)表示的，即用兩個(gè)數(shù)字0和1，如。（）試將化成十進(jìn)制數(shù)；（）試將化成二進(jìn)制數(shù)。 解：（）；（）。故：化成十進(jìn)制數(shù)是21；化成二進(jìn)制數(shù)是。19設(shè)計(jì)一個(gè)算法，輸入

8、三個(gè)數(shù)，輸出最大數(shù)，并畫(huà)出流程圖。輸入Read If and thenPrint Else if thenPrint Else Print End ifEnd if 解：輸出輸出輸出20II+1輸出SNYI1S1（B）（A）已知數(shù)列，計(jì)算數(shù)列的第20項(xiàng).現(xiàn)已給出該問(wèn)題算法的流程圖（如圖所示）.()請(qǐng)?jiān)趫D中判斷框中的（A）與執(zhí)行框中的（B）處填上合適的語(yǔ)句，使之能完成該題的算法功能.() 根據(jù)流程圖寫(xiě)出偽代碼.解() A：； B：。I1S1While I19 SS+2I II+1End WhilePrint SS1For I From 1 To 19 SS+2IEnd ForPrint S（）

9、或21 某商場(chǎng)為了促銷(xiāo)，采用購(gòu)物打折的優(yōu)惠辦法：每位顧客一次購(gòu)物：在1000元以上者按九五折優(yōu)惠；在2000元以上者按九折優(yōu)惠；在3000元以上者按八五折優(yōu)惠；在5000元以上者按八折優(yōu)惠。試編寫(xiě)偽代碼程序求優(yōu)惠價(jià)。解：設(shè)購(gòu)物款數(shù)原為元，優(yōu)惠后價(jià)格為元，則優(yōu)惠付款方式可用分段函數(shù)表示為：用條件語(yǔ)句表示表示為：Read xIf x1000 thenyElse if x2000 then y else if x3000 then y else if x5000 then y else yEnd if Print y22如圖，四邊形OABC是單位正方形，現(xiàn)準(zhǔn)備在該正方形內(nèi)隨機(jī)均勻取點(diǎn)， 并統(tǒng)計(jì)點(diǎn)落在

10、扇形區(qū)域內(nèi)的個(gè)數(shù)，由此計(jì)算 p 的近似值，試畫(huà)出一個(gè)算法的流程圖，并寫(xiě)出偽代碼。（提示：隨機(jī)函數(shù)Rand可產(chǎn)生0，1內(nèi)的隨機(jī)數(shù)）OABC解：設(shè)共取點(diǎn)個(gè)，其中有個(gè)點(diǎn)落在扇形區(qū)域內(nèi)，由幾何概型計(jì)算公式，所以可計(jì)算得：。算法流程圖和偽代碼分別如下：Read n j0For i from 1 to nxrandyrandif then End ifEnd for Print x2+y21輸出 NYi1,j0開(kāi)始jj+1xrandyrandii+1輸入NY結(jié)束 螃肅膆薅螂螅莂蒁螁袇膄蕆螀聿蒀莃螀膂芃蟻蝿袁肅薇螈羄芁蒃螇肆肄荿袆螆艿芅裊袈肂薄襖羀芇薀襖膃肀蒆袃袂莆莂袂羅腿蝕袁肇莄薆袀腿膇蒂罿衿莂莈薆羈膅芄薅肅莁蚃薄袃膃蕿薃羅葿蒅薂肈節(jié)莁薂膀肅蝕薁袀芀薆蝕羂肅蒂蠆肄羋莈蚈螄肁芄蚇羆莇螞蚆聿腿薈蚆膁蒞蒄蚅袁膈莀蚄羃莃芆螃肅膆薅螂螅莂蒁螁袇膄蕆螀聿蒀莃螀膂芃蟻蝿袁肅薇螈羄芁蒃螇肆肄荿袆螆艿芅裊袈肂薄襖羀芇薀襖膃肀蒆袃袂莆莂袂羅腿蝕袁肇莄薆袀腿膇蒂罿衿莂莈薆羈膅芄薅肅莁蚃薄袃膃蕿薃羅葿蒅薂肈節(jié)莁薂膀肅蝕薁袀芀薆蝕羂肅蒂蠆肄羋莈蚈螄肁芄蚇羆莇螞蚆聿腿薈蚆膁蒞蒄蚅袁膈莀蚄