資源簡(jiǎn)介

中小學(xué)教育資源及組卷應(yīng)用平臺(tái)
2025普通高中信息技術(shù)學(xué)業(yè)水平考試
優(yōu)化集訓(xùn)5　算法及流程圖
1.下列關(guān)于算法定義的說(shuō)法錯(cuò)誤的是(　　)
A.古代的算法主要指“算術(shù)”
B.廣義的算法是解決問(wèn)題或完成任務(wù)的一系列步驟
C.在計(jì)算機(jī)領(lǐng)域,算法指用計(jì)算機(jī)解決問(wèn)題的步驟
D.計(jì)算機(jī)的計(jì)算速度快,所以計(jì)算機(jī)領(lǐng)域的算法步驟可以無(wú)限
2.某算法的部分流程圖如圖所示,
　　 　　　　　　　　　　　　　　
執(zhí)行該部分流程,若依次輸入的數(shù)據(jù)為2、-3、5、-1、2、1、-3、0,則輸出m的值為(　　)
A.7 B.6 C.5 D.4
3.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,當(dāng)輸入n的值為13時(shí),輸出結(jié)果為(　　)
A.3 B.4
C.5 D.6
4.下列關(guān)于算法特征的說(shuō)法正確的是(　　)
A.算法不能沒(méi)有輸入
B.算法執(zhí)行者只能是機(jī)器
C.算法至少要有1個(gè)輸出
D.算法的有窮性指算法要在有限的時(shí)間內(nèi)完成
5.“輸出所有正奇數(shù)”不符合下列算法特征中的(　　)
A有窮性 B.可行性
C.確定性 D.時(shí)效性
6.某算法的流程圖如圖所示,該流程完整執(zhí)行一次,下列說(shuō)法正確的是(　　)
A.i的值為31
B.s的值為105
C.語(yǔ)句″i<30″共執(zhí)行了31次
D.語(yǔ)句″s←s+i″共執(zhí)行了9次
7.下列關(guān)于算法要素的說(shuō)法正確的是(　　)
A.用計(jì)算機(jī)解決問(wèn)題的本質(zhì)是“控制轉(zhuǎn)移”
B.各種運(yùn)算的順序不同,需要借助“數(shù)據(jù)運(yùn)算”來(lái)調(diào)控運(yùn)算順序
C.“初始數(shù)據(jù)”在運(yùn)算時(shí)產(chǎn)生,“結(jié)果數(shù)據(jù)”代表著問(wèn)題解決
D.根據(jù)運(yùn)算結(jié)果的特點(diǎn)進(jìn)行不同處理時(shí),需用“控制轉(zhuǎn)移”執(zhí)行不同操作
8.下列有關(guān)算法的描述說(shuō)法正確的是(　　)
A.自然語(yǔ)言通俗易懂、計(jì)算機(jī)可直接執(zhí)行,但容易產(chǎn)生歧義
B.流程圖直觀易懂且無(wú)二義,計(jì)算機(jī)可以直接執(zhí)行
C.計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言通俗易懂,且能直接被計(jì)算機(jī)執(zhí)行
D.偽代碼結(jié)合了自然語(yǔ)言和計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言的優(yōu)點(diǎn),緊湊且直觀簡(jiǎn)潔
9.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值為10,則輸出c的值為(　　)
A.3 B.4 C.5 D.6
10.某算法的部分流程圖如圖所示。若輸入x的值為15,則輸出cnt的值是(　　)
A.2 B.3 C.4 D.5
11.某算法的部分流程圖如圖所示:
依次輸入d的值為90,60,30,0后,算法的輸出結(jié)果s為(　　)
A.0 B.90 C.150 D.180
12.某算法的部分流程圖如圖所示,以下說(shuō)法中不正確的是(　　)
A.s的最終結(jié)果是945
B.循環(huán)共進(jìn)行了5次
C.程序結(jié)束后,i的值是9
D.該流程圖是一個(gè)循環(huán)結(jié)構(gòu)
13.以下有關(guān)算法控制結(jié)構(gòu)的說(shuō)法錯(cuò)誤的是(　　)
A.順序結(jié)構(gòu)中的每個(gè)步驟都只能執(zhí)行一次
B.循環(huán)的重復(fù)執(zhí)行是在條件控制下的可控的重復(fù)
C.每個(gè)算法一定會(huì)有部分會(huì)細(xì)化為分支或循環(huán)結(jié)構(gòu)
D.分支結(jié)構(gòu)無(wú)論條件滿(mǎn)足與否必定有且只有一個(gè)分支被執(zhí)行
14.“某景點(diǎn)臨時(shí)服務(wù)區(qū)告示:女性游客上二樓洗手間,男性游客上一樓洗手間”,用算法描述該問(wèn)題,合適的算法結(jié)構(gòu)是(　　)
A.順序結(jié)構(gòu) B.樹(shù)形結(jié)構(gòu)
C.分支結(jié)構(gòu) D.循環(huán)結(jié)構(gòu)
15.“某學(xué)校從1000名學(xué)生中,挑選身高1.75米以上的參加儀仗隊(duì)的訓(xùn)練”,用算法描述該問(wèn)題,合適的算法結(jié)構(gòu)是(　　)
A.順序結(jié)構(gòu) B.樹(shù)形結(jié)構(gòu)
C.分支結(jié)構(gòu) D.循環(huán)結(jié)構(gòu)
16.設(shè)計(jì)一個(gè)算法,將一個(gè)五位正整數(shù)各數(shù)位上的數(shù)字重新排列,得到一個(gè)值最小的新五位正整數(shù)(例如:一個(gè)五位正整數(shù)61004,重新排列后得到值最小的新五位正整數(shù)為10046)。
解決上述問(wèn)題有如下算法步驟:
①對(duì)列表a中的數(shù)字進(jìn)行升序排序;
②依次取出正整數(shù)n各數(shù)位上的數(shù)字,并存入列表a中;
③若a[0]>0,則跳轉(zhuǎn)到⑥;
④輸入一個(gè)五位正整數(shù)n;
⑤若a[0]=0,則在列表a中從左到右找到第一個(gè)大于零的元素,并與a[0]交換;
⑥依次輸出列表a中所有數(shù)字。
下列選項(xiàng)中,解決該問(wèn)題的正確步驟次序是(　　)
A.④②⑤③①⑥
B.④③②①⑤⑥
C.④②①③⑤⑥
D.④③⑤②①⑥
17.某工廠執(zhí)行計(jì)件制,計(jì)算工人每月獎(jiǎng)金(j)的算法流程圖如下。需要測(cè)試所有分支的運(yùn)行結(jié)果,下列最合適的測(cè)試數(shù)據(jù)組是(　　)
A.650、1300、1750 B.650、920、1450
C.1125、1395、1650 D.850、1550、1650
18.某算法流程圖如下。
該算法由以下哪些控制結(jié)構(gòu)組成(　　)
①順序結(jié)構(gòu)　②分支結(jié)構(gòu)　③循環(huán)結(jié)構(gòu)
A.①② B.②③
C.①③ D.①②③
19.某算法的部分流程圖如圖所示。
執(zhí)行這部分流程后,“x←x-2”被執(zhí)行的次數(shù)為 (　　)
A.0 B.1
C.2 D.3
20.某算法的流程圖如下,輸入為3時(shí),執(zhí)行該流程后,下列說(shuō)法錯(cuò)誤的是(　　)
A.輸出f的值為6
B.“i≤n”執(zhí)行了4次
C.“f←f i”共執(zhí)行了3次
D.交換“f←f i”和“i←i+1”的位置不會(huì)影響執(zhí)行結(jié)果
21.下列是算法解決問(wèn)題的一般步驟:
①設(shè)計(jì)算法
②提煉核心要素并加以確定或假設(shè)
③描述算法
④用數(shù)學(xué)符號(hào)描述解決問(wèn)題的計(jì)算模型
上述步驟正確的順序?yàn)?　　)
A.①④②③
B.②④①③
C.②①④③
D.①④②③
22.某算法的部分流程圖如圖所示。
執(zhí)行這部分流程后,“i<6 ”執(zhí)行的次數(shù)和變量s的值分別為(　　)
A.4和16
B.3和16
C.4和9
D.3和9
23.某算法的部分流程圖如圖所示,執(zhí)行這部分流程后,變量a,b的值分別是(　　)
A.3,4 B.3,5
C.8,13 D.8,15
24.某算法的部分流程圖如圖所示,執(zhí)行該流程后,變量x,y的值分別是(　　)
A.3,3
B.7,5
C.10,8
D.20,18
25.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,依次輸入3,4,-1,則輸出s的值是(　　)
A.-2 B.-1 C.0 D.1
26.某算法的部分流程圖如下圖所示,執(zhí)行該算法,當(dāng)x的值為4時(shí),則輸出y的值為(　　)
A.9 B.10
C.11 D.12
27.某算法流程圖如下:
(1)依次輸入1,10,1,執(zhí)行該流程后,輸出結(jié)果為　　　　。
(2)依次輸入1,10,2,執(zhí)行該流程后,輸出結(jié)果為　　　　。
(3)依次輸入1,6,2,執(zhí)行該流程后,輸出結(jié)果為　　　　。
(4)依次輸入3,6,2,執(zhí)行該流程后,輸出結(jié)果為　　　　。
28.某算法的部分流程圖如圖所示:
執(zhí)行這部分流程后,變量s的值是(　　)
A.120 B.56 C.20 D.4
29.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值為22,則輸出b的值為(　　)
A.0 B.1 C.2 D.16
優(yōu)化集訓(xùn)5　算法及流程圖
1.D　解析 算法是為解決問(wèn)題需要讓計(jì)算機(jī)有序執(zhí)行的、無(wú)歧義、有限步驟的集合。
2.B　解析 該算法初始值s=0,m=0,運(yùn)行過(guò)程如下表所示,最終輸出m的值為6,選項(xiàng)B正確。
a 2 -3 5 -1 2 1 -3 0
s 0 2 -1 4 3 5 6 3
m 0 2 2 4 4 5 6 6
3.A　解析 采用變量跟蹤法,流程圖中相應(yīng)變量的值變化如下表所示,故選A。
n 13 5 5 1 1 1 0
a 8 8 4 4 2 1 1
c 0 1 1 2 2 2 3
4.C　解析 A.算法可以0個(gè)輸入;B.算法的執(zhí)行者可以是人或機(jī)器;D.算法的有窮性指一個(gè)算法的處理步驟必須是有限的,“算法要在有限的時(shí)間內(nèi)完成”是可行性。
5.A　解析 “輸出所有正奇數(shù)”正奇數(shù)有無(wú)窮多個(gè),違反了有窮性。
6.C　解析 本題考查流程圖知識(shí)。s=s+i共執(zhí)行了10次,10個(gè)數(shù)的和為135,i的終值為30,i<30共執(zhí)行了31次。所以本題選C。
7.D　解析 A.本質(zhì)是“數(shù)據(jù)運(yùn)算”;B.需用“控制轉(zhuǎn)移”調(diào)控運(yùn)算順序;C.在運(yùn)算時(shí)產(chǎn)生的是“中間數(shù)據(jù)”。
8.D　解析 A.自然語(yǔ)言計(jì)算機(jī)無(wú)法直接執(zhí)行;B.流程圖計(jì)算機(jī)無(wú)法直接執(zhí)行;C.計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言不能直接被計(jì)算機(jī)執(zhí)行。
9.A　解析 可以采用變量表法解決流程圖執(zhí)行(表略)。循環(huán)結(jié)束輸出c的值為3.
10.B　解析 通過(guò)讀流程圖,x=15,循環(huán)變量i變化范圍是1到14,當(dāng)x%i==0時(shí),cnt加1,即cnt計(jì)數(shù)器在統(tǒng)計(jì)1到14中直接能整除15的數(shù)的個(gè)數(shù),即統(tǒng)計(jì)15的真因子的個(gè)數(shù),為1,3,5,共3個(gè)。故答案為B。
11.D　解析 本題考查流程圖。循環(huán)終止條件是輸入的d為0,s的作用是將之前輸入的d的值進(jìn)行累加,90+60+30=180,故答案是D。
12.C　解析 本題循環(huán)進(jìn)行了5次,循環(huán)結(jié)束后,最終s=945,i=11,故選項(xiàng)C錯(cuò)誤。
13.C　解析 算法可以只由順序結(jié)構(gòu)組成。
14.C　解析 該算法需要對(duì)條件“性別是否為女(男) ”進(jìn)行判斷,并根據(jù)判斷結(jié)果的不同執(zhí)行不同的分支,所以是分支結(jié)構(gòu)。
15.D　解析 該算法需要重復(fù)1000次執(zhí)行“判斷當(dāng)前學(xué)生身高是否超過(guò)1.75米的判斷,并根據(jù)判斷結(jié)果決定該學(xué)生是否參加儀仗隊(duì)訓(xùn)練”的操作,直到1000名學(xué)生檢測(cè)完為止,所以適合用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。
16.C　解析 變量使用前要先賦值,因此②在③前,⑤是直接查找列表a中從左到右找到第一個(gè)大于零的元素,并與a[0]交換,很有可能不是最小值,因此要先排序,答案選C。
17.A　解析 所有分支都要檢測(cè)到,那就需要每個(gè)分段(1—1000、1001—1500、1501及以上)都取到一個(gè)測(cè)試數(shù)據(jù)。
18.D　解析 第1個(gè)條件判斷“i≤4 ”是循環(huán)結(jié)構(gòu);第2個(gè)條件判斷“a>b ”是分支結(jié)構(gòu);每個(gè)算法都包含順序結(jié)構(gòu)。
19.C
20.D　解析 模擬執(zhí)行可知:循環(huán)體執(zhí)行了3次,條件判斷了4次,最后f值為6;D.交換2個(gè)語(yǔ)句后f=2×3×4=24(原來(lái)應(yīng)為f=1×2×3=6)。
21.B　解析 用算法解決問(wèn)題的過(guò)程如下圖所示。
22.C　解析 本題考查算法流程圖。由i的初值及處理框“i←i+2”可知i的依次取值為1、3、5、7,當(dāng)i=7時(shí),循環(huán)條件不成立,循環(huán)結(jié)束,因此“i<6 ”的執(zhí)行次數(shù)為4,s將符合循環(huán)條件的i的值進(jìn)行累加,故s=0+1+3+5=9。正確答案為C。
23.C　解析 本題考查流程圖的知識(shí)。循環(huán)進(jìn)行2次,第一次循環(huán)后a=3,b=5;第2次循環(huán)后a=8,b=13。此時(shí)循環(huán)終止,故答案是C。
24.C　解析 本題考查流程圖的知識(shí)。循環(huán)進(jìn)行2次,第一次循環(huán)后y=3,x=5;第2次循環(huán)后y=8,x=10。此時(shí)循環(huán)終止,故答案是C。
25.B　解析 本題考查算法和流程圖的相關(guān)知識(shí)。循環(huán)進(jìn)行2次,a的值分別為3、4、-1,第一次循環(huán)a=3,s=3;第二次循環(huán),a=4,s=-1。當(dāng)a的值為-1時(shí),循環(huán)結(jié)束并輸出s的值,故本題選項(xiàng)B正確。
26.A　解析 本題是一個(gè)選擇結(jié)構(gòu)流程圖,當(dāng)x=4,執(zhí)行右邊的分支,故答案是A。
27.(1)10　(2)5　(3)3　(4)2
28.A　解析 本題考查流程圖知識(shí)。觀察流程圖中的“s<100”,因此退出循環(huán)后,s的值肯定大于等于100,因?yàn)樾∮?00時(shí)循環(huán)還將繼續(xù)。故選A。
29.C　解析 本題考查流程圖。第一次循環(huán)結(jié)束a=6,b=8。第二次循環(huán)結(jié)束a=6,b=4。第三次循環(huán)結(jié)束a=2,b=2。循環(huán)3次后a=b,此時(shí)輸出變量b的值為2。
21世紀(jì)教育網(wǎng) www.21cnjy.com 精品試卷·第 2 頁(yè) （共 2 頁(yè)）
21世紀(jì)教育網(wǎng)(www.21cnjy.com)

展開(kāi)更多......

收起↑