資源簡介

2.2算法的控制結(jié)構(gòu)
一、選擇題
1．某算法的部分流程圖如圖所示，執(zhí)行該流程后，“m-1”被執(zhí)行的次數(shù)為（ ）
A．3 B．4 C．5 D．6
2．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，若輸入 n 的值為“96175”，則輸出的x值為 （ ）
A．2 B．3 C．4 D．5
3．下列關(guān)于描述算法的敘述中，正確的是（ ）
A．用自然語言描述算法不容易產(chǎn)生歧義
B．對于同一個(gè)問題，可以使用不同算法
C．使用流程圖無法描述循環(huán)算法
D．用偽代碼描述算法就是用某種程序設(shè)計(jì)語言來編寫代碼
4．如圖所示的流程圖，當(dāng)輸入16、80時(shí)，輸出16；當(dāng)輸入20、18時(shí)，輸出18，則虛線框中應(yīng)填入的是(　　)。
A．c=a,c=b B．c=b, c=a C．c=max(a,b) D．c=min(a,b)
5．某算法的部分流程圖如第下圖所示，執(zhí)行該流程時(shí)，輸入n的值為126，則輸出s的值為（ ）
A．01111110 B．01111111 C．10000001 D．10000000
6．執(zhí)行右邊的程序框圖，則輸出的結(jié)果是（ ）。
A． B． C． D．
7．小明設(shè)計(jì)了一個(gè)“機(jī)器人走棋盤”算法，流程圖如下。據(jù)流程圖分析，機(jī)器人從棋盤S位置沿箭頭方向出發(fā)，將到達(dá)的位置是（ ）
A．①位置 B．②位置 C．③位置 D．④位置
8．以下流程圖描述的算法，輸出結(jié)果是（ ）
A．24 24 24 B．24 40 48 C．8 8 8 D．24 40 72
9．下列關(guān)于算法的基本結(jié)構(gòu)說法錯(cuò)誤的是（ ）
A．順序結(jié)構(gòu)中的每個(gè)步驟一定會被執(zhí)行一次，而且僅被執(zhí)行一次
B．對于分支結(jié)構(gòu)來說，必定有一個(gè)分支被執(zhí)行，其它的分支則被忽略
C．算法的基本結(jié)構(gòu)分順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種
D．循環(huán)結(jié)構(gòu)中的步驟必定會被執(zhí)行一次
10．某算法的部分流程圖如圖所示
執(zhí)行這部分流程，若依次輸入-1,-3,4,2,2,-1,8,7,6,0，則輸出變量m的值為（ ）
A．2 B．3 C．4 D．5
11．某算法的流程圖如圖所示，若輸入s的值為字符串“Abc123456def”,執(zhí)行這部分流程后，輸出c的值是（ ）
A．Abcdef B．123456 C．123456def D．Abc123456def
12．依據(jù)國家質(zhì)量監(jiān)督檢驗(yàn)檢疫局《車輛駕駛?cè)藛T血液、呼氣酒精含量閾值與檢驗(yàn)》的相關(guān)規(guī)定，設(shè)計(jì)出如圖所示流程圖。執(zhí)行據(jù)此編制的程序，輸入20時(shí)，結(jié)果為（ ）。
A．無輸出 B．輸出“不構(gòu)成飲酒行為”
C．輸出“酒后駕駛” D．輸出“醉酒駕駛”
13．下面選項(xiàng)中，流程圖符號意思表達(dá)錯(cuò)誤的是（ ）
A．
B．
C．
D．
14．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，下列說法正確的是（ ）
A．輸出的 a,b 值分別為 5,11
B．輸出的 a,b 值分別為 5,14
C．條件 b<10 被判斷了 6 次
D．語句 b←3*a-1 被執(zhí)行了 4 次
15．某算法的部分流程圖如圖所示。執(zhí)行這部分流程后，s的值是（ ）
A．1 0 1 0 B．1 0 1 C．0 1 0 1 D．0 1 0
二、操作題
16．某算法的自然語言和流程圖描述如下，將流程圖①②③④處補(bǔ)充完整。
（1）①_________ ②_______ ③______ ④________
（2）流程圖中虛線框處的算法控制結(jié)構(gòu)類型是_________。
（3）本算法實(shí)現(xiàn)的功能是（_____）(注：n!=1*2*3*……*n)
A．求s=10! B．求s=1+2+3+……+10
C．求s=1!+2!+……+10！ D．求s=1+1+1+……+1(共10個(gè)1)
17．閏年是公歷中的名詞。閏年分為普通閏年和世紀(jì)閏年。
普通閏年：年份是4的倍數(shù)，且不是100的倍數(shù)為閏年（如2004年）。
世紀(jì)閏年：年份是整百，且是400的倍數(shù)才是世紀(jì)閏年（如1900年不是世紀(jì)閏年，2000年是世紀(jì)閏年）。
即：閏年是指能被4整除但不能被100整除，或者能同時(shí)被4和400整除的年份。
下面是判斷輸入的年份是不是閏年的流程圖，請將流程圖補(bǔ)充完整。
（1）請將流程圖中標(biāo)號處補(bǔ)充完整
① __________
② __________
③ __________
④ __________
三、判斷題
18．在選秀活動中，三個(gè)評委為每一位選手打分，如果三個(gè)評委都亮綠燈，則進(jìn)入下一輪。如果兩個(gè)評委亮燈，則進(jìn)入特定席。如果紅燈數(shù)超過兩盞，就淘汰。最適合用到的程序結(jié)構(gòu)是循環(huán)結(jié)構(gòu)（______）
19．在流程圖中，表示輸入輸出功能。（______）
20．用流程圖描述算法時(shí)，矩形框用于表示判斷。（_____）
試卷第2頁，共2頁
參考答案
1．C
【詳解】
本題主要考查算法流程圖的執(zhí)行。m=8，循環(huán)條件是m>3，循環(huán)體是m=m-1，當(dāng)執(zhí)行5次m=m-1后，m=3，此時(shí)不滿足判斷條件，退出循環(huán)，故本題選C選項(xiàng)。
2．B
【詳解】
本題主要考查算法流程圖的執(zhí)行。分析程序可知，從變量n的右邊開始，判斷相鄰的兩個(gè)值，若左邊的數(shù)大于右邊的數(shù)，則變量x遞增，否則賦值x=1，初始值x=1，7>5，x=x+1=2；1<7，x=1；6>1，x=x+1=2；9>6，x=x+1=3，輸出x的值為3，故本題選B選項(xiàng)。
3．B
【詳解】
本題主要考查算法描述。用自然語言描述算法容易產(chǎn)生歧義；對于同一個(gè)問題，可以使用不同算法；使用流程圖可以描述循環(huán)算法；用代碼描述算法就是用某種程序設(shè)計(jì)語言來編寫代碼；偽代碼（Pseudocode）是一種非正式的，類似于英語結(jié)構(gòu)的，用于描述模塊結(jié)構(gòu)圖的語言，故本題選B選項(xiàng)。
4．D
【詳解】
本題主要考查算法流程圖。當(dāng)輸入16、80時(shí)，輸出16；當(dāng)輸入20、18時(shí)，輸出18，可知該流程圖實(shí)現(xiàn)輸出a、b中的最小值，max是返回最大值函數(shù)，min是返回最小值函數(shù)，故本題選D選項(xiàng)。
5．C
【詳解】
本題主要考查算法流程圖。分析流程圖可知，該流程圖實(shí)現(xiàn)將十進(jìn)制數(shù)126轉(zhuǎn)換為二進(jìn)制數(shù)0111 1110后，再將其中的1變?yōu)?，0變?yōu)?，即變?yōu)?0000001，故輸出s的值為10000001，故本題選C選項(xiàng)。
6．D
【詳解】
本題主要考查算法流程圖的執(zhí)行。n=1，當(dāng)n<=6時(shí)，執(zhí)行循環(huán)體，每次n遞增1，故s=s+((-1)^(n-1))/n=0+1-1/2+1/3-1/4+1/5-1/6=37/60，故本題選D選項(xiàng)。
7．B
【詳解】
本題主要考查算法流程圖的執(zhí)行。i=1，每次循環(huán)遞增1，循環(huán)條件是i<=3，循環(huán)體是每次前進(jìn)1格，循環(huán)體結(jié)束后，到達(dá)的位置是①，接著向左轉(zhuǎn)前進(jìn)1格，到達(dá)位置②，故本題選B選項(xiàng)。
8．D
【詳解】
本題主要考查算法流程圖的執(zhí)行。X=8，Y=8，Z=8，X=X+Y+Z=8+8+8=24，Y=X+Y+Z=24+8+8=40，Z=X+Y+Z=24+40+8=72，輸出X、Y、Z的值分別是24 40 72，故本題選D選項(xiàng)。
9．D
【詳解】
本題考查的是算法結(jié)構(gòu)。如果一開始條件就為真，則循環(huán)結(jié)構(gòu)中的步驟不會被執(zhí)行，故本題應(yīng)選D。
10．C
【詳解】
本題主要考查算法流程圖的執(zhí)行。分析流程圖可知，該流程圖的功能是找最長的降序序列，若有多個(gè)最長降序序列，則找出第一個(gè)。m表示最長降序序列的長度，題中最長降序序列為“4,2,2,-1”，故m=4，故本題選C選項(xiàng)。
11．A
【詳解】
本題主要考查算法流程圖的執(zhí)行。字母的ASCII碼值大于數(shù)字，分析流程圖可知，字符串s中的數(shù)字全被過濾掉了，且剩余字母的ASCII碼值呈遞增狀態(tài)，滿足判斷條件，依次拼接到變量c中，故執(zhí)行這部分流程后，輸出c的值是Abcdef，故本題選A選項(xiàng)。
12．C
【詳解】
本題主要考查算法流程圖的執(zhí)行。S=20，滿足2013．D
【詳解】
本題主要考查算法流程圖。菱形是條件判斷框，平行四邊形是數(shù)據(jù)輸入/輸出框，圓角矩形是開始/結(jié)束框，矩形是數(shù)據(jù)處理框，故本題選D選項(xiàng)。
14．A
【詳解】
本題主要考查算法流程圖的執(zhí)行。a=1，b=0，第一次循環(huán) ，滿足b<10，a mod 2=1，a=a+1=2；第二次循環(huán)，滿足b<10，a mod 2=0，b=3*a-1=5，a=a+1=3；第三次循環(huán)，滿足b<10，a mod 2=1，a=a+1=4；第四次循環(huán)，滿足b<10，a mod 2=0，b=3*a-1=11，a=a+1=5；第五次循環(huán)，不滿足b<10，輸出a，b的值分別為5，11。執(zhí)行這部分流程后，條件 b<10 被判斷了 5 次，語句b←3*a-1 被執(zhí)行了 2 次，故本題選A選項(xiàng)。
15．B
【詳解】
本題主要考查算法流程圖的執(zhí)行。n=10，第一遍循環(huán)，滿足n\2>0，執(zhí)行s=str((n+1) mod 2)+s="1"，n=n\2=5；第二遍循環(huán)，滿足n\2>0，執(zhí)行s=str((n+1) mod 2)+s="1 0"，n=n\2=2；第三遍循環(huán)，滿足n\2>0，執(zhí)行s=str((n+1) mod 2)+s="1 0 1"，n=n\2=1；第四遍循環(huán)，n\2=0，故執(zhí)行這部分流程后，s的值是1 0 1，故本題選B選項(xiàng)。
16．i<=10 t←t×i 或 t=t*i s←s+t 或 s=s*t i←i+1 或者i=i+1 或者i+=1 循環(huán)結(jié)構(gòu) C
【詳解】
本題主要考查算法的描述及其實(shí)現(xiàn)。①此處判斷變量i是否小于等于10，故填i<=10 。②由第三步可知，此處填t←t×i 或 t=t*i。③同理，可知此處填s←s+t 或 s=s*t。④由第四步可知此處填i←i+1 或者i=i+1 或者i+=1。⑤程圖中虛線框處的算法控制結(jié)構(gòu)類型是循環(huán)結(jié)構(gòu)。⑥分析流程圖可知，本算法實(shí)現(xiàn)的功能是求s=1!+2!+……+10！，故選C選項(xiàng)。
17．year year 0 0
【詳解】
本題主要考查算法流程圖知識點(diǎn)。①此處將年份year與100取模賦給變量c，故此處填year。②此處將年份year與400取模賦給變量d，故此處填year。③此處判斷變量b是否等于0，即年份是不是4的倍數(shù)，故此處填0。④此處判斷變量c是否等于0，即年份是不是100的倍數(shù)，若c不等于0，輸出輸入的年份是閏年，否則輸出輸入的年份不是閏年，故此處填0。
18．錯(cuò)誤
【詳解】
本題主要考查程序基本結(jié)構(gòu)。如果三個(gè)評委都亮綠燈，則進(jìn)入下一輪。如果兩個(gè)評委亮燈，則進(jìn)入特定席。如果紅燈數(shù)超過兩盞，就淘汰。最適合用到的程序結(jié)構(gòu)是分支結(jié)構(gòu)，表述錯(cuò)誤。
19．錯(cuò)誤
【詳解】
本題主要考查算法流程圖。菱形是條件判斷框，平行四邊形是數(shù)據(jù)輸入/輸出框，圓角矩形是開始/結(jié)束框，矩形是數(shù)據(jù)處理框，故表述錯(cuò)誤。
20．錯(cuò)誤
【詳解】
本題主要考查算法流程圖。用流程圖描述算法時(shí)，矩形框用于表示數(shù)據(jù)處理，菱形框用于表示判斷，故表述錯(cuò)誤。
答案第4頁，共4頁
答案第3頁，共4頁

展開更多......

收起↑