資源簡介

中小學教育資源及組卷應用平臺
2024信息技術學業水平考試專題練
優化集訓6　算法的概念及流程圖
1.下列關于算法定義的說法錯誤的是(　　)
A.古代的算法主要指“算術”
B.廣義的算法是解決問題或完成任務的一系列步驟
C.在計算機領域,算法指用計算機解決問題的步驟
D.計算機的計算速度快,所以計算機領域的算法步驟可以無限
2.某算法的部分流程圖如圖所示,
　　 　　　　　　　　　　　　　　
執行該部分流程,若依次輸入的數據為2、-3、5、-1、2、1、-3、0,則輸出m的值為(　　)
A.7 B.6
C.5 D.4
3.某算法的部分流程圖如圖所示,執行這部分流程,當輸入n的值為13時,輸出結果為(　　)
A.3 B.4
C.5 D.6
4.某算法的流程圖如圖所示,該流程完整執行一次,下列說法正確的是(　　)
A.i的值為31
B.s的值為105
C.語句″i<30″共執行了31次
D.語句″s←s+i″共執行了9次
5.下列關于算法特征的說法正確的是(　　)
A.算法不能沒有輸入
B.算法執行者只能是機器
C.算法至少要有1個輸出
D.算法的有窮性指算法要在有限的時間內完成
6.“輸出所有正奇數”不符合下列算法特征中的(　　)
A有窮性 B.可行性
C.確定性 D.時效性
7.下列關于算法要素的說法正確的是(　　)
A.用計算機解決問題的本質是“控制轉移”
B.各種運算的順序不同,需要借助“數據運算”來調控運算順序
C.“初始數據”在運算時產生,“結果數據”代表著問題解決
D.根據運算結果的特點進行不同處理時,需用“控制轉移”執行不同操作
8.下列有關算法的描述說法正確的是(　　)
A.自然語言通俗易懂、計算機可直接執行,但容易產生歧義
B.流程圖直觀易懂且無二義,計算機可以直接執行
C.計算機程序設計語言通俗易懂,且能直接被計算機執行
D.偽代碼結合了自然語言和計算機程序設計語言的優點,緊湊且直觀簡潔
9.某算法的部分流程圖如圖所示。執行這部分流程,若輸入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后,算法的輸出結果s為(　　)
A.0
B.90
C.150
D.180
12.某算法的部分流程圖如圖所示,以下說法中不正確的是(　　)
A.s的最終結果是945
B.循環共進行了5次
C.程序結束后,i的值是9
D.該流程圖是一個循環結構
優化集訓6　算法的概念及流程圖
1.D　解析 算法是為解決問題需要讓計算機有序執行的、無歧義、有限步驟的集合。
2.B　解析 該算法初始值s=0,m=0,運行過程如下表所示,最終輸出m的值為6,選項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　解析 采用變量跟蹤法,流程圖中相應變量的值變化如下表所示,故選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　解析 本題考查流程圖知識。s=s+i共執行了10次,10個數的和為135,i的終值為30,i<30共執行了31次。所以本題選C。
5.C　解析 A.算法可以0個輸入;B.算法的執行者可以是人或機器;D.算法的有窮性指一個算法的處理步驟必須是有限的,“算法要在有限的時間內完成”是可行性。
6.A　解析 “輸出所有正奇數”正奇數有無窮多個,違反了有窮性。
7.D　解析 A.本質是“數據運算”;B.需用“控制轉移”調控運算順序;C.在運算時產生的是“中間數據”。
8.D　解析 A.自然語言計算機無法直接執行;B.流程圖計算機無法直接執行;C.計算機程序設計語言不能直接被計算機執行。
9.A　解析 可以采用變量表法解決流程圖執行(表略)。循環結束輸出c的值為3.
10.B　解析 通過讀流程圖,x=15,循環變量i變化范圍是1到14,當x%i==0時,cnt加1,即cnt計數器在統計1到14中直接能整除15的數的個數,即統計15的真因子的個數,為1,3,5,共3個。故答案為B。
11.D　解析 本題考查流程圖。循環終止條件是輸入的d為0,s的作用是將之前輸入的d的值進行累加,90+60+30=180,故答案是D。
12.C　解析 本題循環進行了5次,循環結束后,最終s=945,i=11,故選項C錯誤。
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
21世紀教育網(www.21cnjy.com)

展開更多......

收起↑