資源簡介

算法與程序設計 算法與算法的表示
一、第三篇算法與程序設計第一章算法與算法的表示
1．“一個算法必須保證它的執行步驟是有限的?！边@是指算法特征中的(　　)
A．有窮性 B．確定性
C．能行性 D．有0個或多個輸入
2．（2021高一上·期中）下面關于算法的描述，正確的是（　?。?br/>A．一個算法只能有一個輸入
B．算法只能用框圖來表示
C．一個算法的執行步驟可以是無限的
D．一個完整的算法，不管用什么方法來表示，都至少有一個輸出結果
3．人們利用計算機解決問題的基本過程一般有如下四個步驟，請按各步驟的先后順序在下列選項中選擇正確的答案(　　)
①調試程序②分析問題③設計算法④編寫程序
A．①②③④ B．②③④① C．③②④① D．②③①④
4．某算法的部分流程圖如圖所示，執行完這部分流程后，變量i，s的值分別是（　?。?br/>
A．3，9 B．4，18 C．5，18 D．6，43
5．（2016高三上·義烏期中）某算法的部分流程圖如圖所示，執行這部分流程后，變量x和Flag的值分別是(　　)
A．2，True B．3，True C．2，False D．3，False
6．（2019高二上·臺州月考）某算法的部分流程圖如圖所示，以下說法正確的是（　　）
A．該流程執行后，變量k的值是-1
B．該流程執行后，變量a的值是16
C．該流程用于計算并輸出1+8-16的值
D．該流程完整執行1次，“a<32 ”共執行了3次
7．（2016·溫州模擬）某算法流程圖如圖所示，執行該算法，輸出s的結果是（　?。?br/>
A．0 B．8 C．10 D．15
8．某算法的流程圖表示如下，以下說法中不正確的是(　　)
A．s的最終結果是945 B．循環共進行了5次
C．程序結束后，i的值是9 D．該流程圖是一個循環結構
9．（2020高二下·臺州期末）某算法的部分流程圖如圖所示，執行這部分流程后，則輸出s的值為（　?。?br/>
A．50 B．55 C．100 D．101
10．某算法的部分流程圖如圖所示。執行這部分流程后，當k輸人的值為3時，下列說法不正確的是(　　)
A．s的終值為3
B．ans的值為1
C．i的值為2
D．條件語句“s mod k<>0？"執行了1次
11．某算法的部分流程圖如圖所示，執行這部分流程后，輸出i的值分別是(　　)
A．15 4 B．15 5 C．31 4 D．31 5
12．某算法的部分流程圖如圖所示，執行這部分流程，當依次輸人6、7、8、7，下列說法正確的是(　　)
A．當程序結束時，a的值為6
B．當程序結束時，b的值為7
C．語句a>=b一共比較了5次
D．如果將a的初值改為8，程序循環次數會減少，運行結果不變
13．某算法的部分流程圖如圖所示，執行這部分流程后，下列說法不正確的是（　?。?br/>A．a的值為9
B．b的值為19
C．循環條件b<=13共執行5次
D．當第3次執行循環條件b<= 13時，b的值為13
14．某算法的流程圖如圖所示：
執行該算法，若輸人的值為10，則“x←x-3”共被執行的次數是(　　)
A．1 B．2 C．3 D．4
15．某算法的部分流程圖如圖所示。執行這部分流程，若輸入n的值為55，則輸出s的值為(　　)
A．“001000” B．“0001000” C．“1110111” D．“110111”
16．某算法的部分流程圖如圖所示。執行這部分流程后，變量a和s的值分別為(　　)
A．3和3 B．3和5 C．5和3 D．5和15
17．（2020高三上·杭州期中）某算法的流程圖如圖，以下說法中不正確的是（　　）
A．程序運行結束后，s的值是945 B．循環共進行了5次
C．程序結束后，i的值是12 D．i<=10執行的次數是6次
18．某算法的部分流程圖如圖所示，執行這部分流程后，變量a、b的值分別是（　?。?br/>A．3，4 B．3，5 C．8，13 D．8，15
19．某算法的部分流程圖如圖所示。執行這部分流程，依次輸人5，6，7，則輸出s時，s和a的值分別是(　　)
A．-1，1 B．1，1 C．5，-1 D．6，-1
答案解析部分
1．【答案】A
【知識點】算法的基本概念與特征
2．【答案】D
【知識點】算法的基本概念與特征
3．【答案】B
【知識點】計算機解決問題的過程
4．【答案】B
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】根據流程圖可知，第一次循環后，s=3，i=2，第二次循環后，s=9，i=3，第三次循環后，s=18，i=4，此時退出循環。最終s的值為18，i的值為4。故答案為B。
【分析】本題考查的流程圖的識讀。本題的循環變量不是計算器變量，而是累加器變量，所以本題不能使用定義循環只能使用條件循環。本題的計算器為i，形式為：i=i+1，累加器變量為s：s=s+3*i，即每次將i值的3倍累加到變量s中當s值超過15時終止循環。
5．【答案】C
【知識點】算法的常用表示方法；算法的控制結構
【解析】【解答】由流程圖可知，這是一個循環結構。先將x的值賦為1，將flag的值賦為true，然后判斷x是否能被2整除，如不能被2整除則將x的值增1，將flag的值取反繼續進行判斷直到x的值能整除2為止。根據題意，當x=1，Flag=True 時，x mod 2=1>0，循環繼續，x=x+1=2，Flag=False，此時，x mod 2=0，循環結束。因此最終，x=2，Flag=False 由流程圖分析可知本程序只循環了一次，故x的值為2，flag的值為False。故答案選C。
【分析】本題考查的是用流程圖表示算法并分析算法。若想讀懂流程圖，一是能明白流程圖中各框圖的含義，二是要看清流程線的走向。
6．【答案】D
【知識點】算法的常用表示方法；算法的控制結構
【解析】【解答】A選項，該流程執行后，變量k的值是1，A選項錯誤；B選項，該流程執行后，變量a的值是32，B選項錯誤；C選項，該流程用于計算并輸出1+8+0的值 ，C選項錯誤；D選項，該流程完整執行一次，“a<32"共執行3次，分別是a=8，a=16和a=32，D選項正確，故答案選D。
【分析】此題考查VB選擇、循環結構的執行。
7．【答案】D
【知識點】算法的常用表示方法；算法的控制結構
【解析】【解答】分析算法流程圖運行過程：
初始值：s=0，i=1。
i=1，i<=20成立，執行s=s+i=0+1=1；i Mod 9=5不成立，i=i+1=2。
i=2，i<=20成立，執行s=s+i=1+2=3；i Mod 9=5不成立，i=i+1=3。
i=3，i<=20成立，執行s=s+i=3+3=6；i Mod 9=5不成立，i=i+1=4。
i=4，i<=20成立，執行s=s+i=6+4=10；i Mod 9=5不成立，i=i+1=5。
i=5，i<=20成立，執行s=s+i=10+5=15；i Mod 9=5成立，輸出s的值為15。
故答案選D。
【分析】本題考查循環語句的運行過程，要求考生能讀懂程序代碼，了解各個變量在程序執行過程中的變化。
8．【答案】C
【知識點】算法的控制結構；流程圖識讀
9．【答案】D
【知識點】流程圖識讀
10．【答案】D
【知識點】流程圖識讀
11．【答案】D
【知識點】流程圖識讀
12．【答案】C
【知識點】流程圖識讀
13．【答案】D
【知識點】流程圖識讀
14．【答案】C
【知識點】流程圖識讀
15．【答案】B
【知識點】流程圖識讀
16．【答案】C
【知識點】流程圖識讀
17．【答案】C
【知識點】常量、變量及變量的賦值；流程圖識讀
18．【答案】C
【知識點】算法的控制結構；運算符、基本運算與表達式
【解析】【解答】分析本題流程圖執行過程：
初始值：a=1，b=2；
b=2，b＜8，第一次循環，執行語句a=a+b，a=3，b=a+b，b=5；
b=5，b＜8，第二次循環，執行語句a=a+b，a=8，b=a+b，b=13；
b=13，b＜8不成立，循環結束，此時a=8，b=13。故答案選C。
【分析】本題考查循環結構流程圖執行過程及VB表達式的計算。
19．【答案】A
【知識點】流程圖識讀
1 / 1算法與程序設計 算法與算法的表示
一、第三篇算法與程序設計第一章算法與算法的表示
1．“一個算法必須保證它的執行步驟是有限的。”這是指算法特征中的(　　)
A．有窮性 B．確定性
C．能行性 D．有0個或多個輸入
【答案】A
【知識點】算法的基本概念與特征
2．（2021高一上·期中）下面關于算法的描述，正確的是（　?。?br/>A．一個算法只能有一個輸入
B．算法只能用框圖來表示
C．一個算法的執行步驟可以是無限的
D．一個完整的算法，不管用什么方法來表示，都至少有一個輸出結果
【答案】D
【知識點】算法的基本概念與特征
3．人們利用計算機解決問題的基本過程一般有如下四個步驟，請按各步驟的先后順序在下列選項中選擇正確的答案(　　)
①調試程序②分析問題③設計算法④編寫程序
A．①②③④ B．②③④① C．③②④① D．②③①④
【答案】B
【知識點】計算機解決問題的過程
4．某算法的部分流程圖如圖所示，執行完這部分流程后，變量i，s的值分別是（　　）

A．3，9 B．4，18 C．5，18 D．6，43
【答案】B
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】根據流程圖可知，第一次循環后，s=3，i=2，第二次循環后，s=9，i=3，第三次循環后，s=18，i=4，此時退出循環。最終s的值為18，i的值為4。故答案為B。
【分析】本題考查的流程圖的識讀。本題的循環變量不是計算器變量，而是累加器變量，所以本題不能使用定義循環只能使用條件循環。本題的計算器為i，形式為：i=i+1，累加器變量為s：s=s+3*i，即每次將i值的3倍累加到變量s中當s值超過15時終止循環。
5．（2016高三上·義烏期中）某算法的部分流程圖如圖所示，執行這部分流程后，變量x和Flag的值分別是(　　)
A．2，True B．3，True C．2，False D．3，False
【答案】C
【知識點】算法的常用表示方法；算法的控制結構
【解析】【解答】由流程圖可知，這是一個循環結構。先將x的值賦為1，將flag的值賦為true，然后判斷x是否能被2整除，如不能被2整除則將x的值增1，將flag的值取反繼續進行判斷直到x的值能整除2為止。根據題意，當x=1，Flag=True 時，x mod 2=1>0，循環繼續，x=x+1=2，Flag=False，此時，x mod 2=0，循環結束。因此最終，x=2，Flag=False 由流程圖分析可知本程序只循環了一次，故x的值為2，flag的值為False。故答案選C。
【分析】本題考查的是用流程圖表示算法并分析算法。若想讀懂流程圖，一是能明白流程圖中各框圖的含義，二是要看清流程線的走向。
6．（2019高二上·臺州月考）某算法的部分流程圖如圖所示，以下說法正確的是（　　）
A．該流程執行后，變量k的值是-1
B．該流程執行后，變量a的值是16
C．該流程用于計算并輸出1+8-16的值
D．該流程完整執行1次，“a<32 ”共執行了3次
【答案】D
【知識點】算法的常用表示方法；算法的控制結構
【解析】【解答】A選項，該流程執行后，變量k的值是1，A選項錯誤；B選項，該流程執行后，變量a的值是32，B選項錯誤；C選項，該流程用于計算并輸出1+8+0的值 ，C選項錯誤；D選項，該流程完整執行一次，“a<32"共執行3次，分別是a=8，a=16和a=32，D選項正確，故答案選D。
【分析】此題考查VB選擇、循環結構的執行。
7．（2016·溫州模擬）某算法流程圖如圖所示，執行該算法，輸出s的結果是（　?。?br/>
A．0 B．8 C．10 D．15
【答案】D
【知識點】算法的常用表示方法；算法的控制結構
【解析】【解答】分析算法流程圖運行過程：
初始值：s=0，i=1。
i=1，i<=20成立，執行s=s+i=0+1=1；i Mod 9=5不成立，i=i+1=2。
i=2，i<=20成立，執行s=s+i=1+2=3；i Mod 9=5不成立，i=i+1=3。
i=3，i<=20成立，執行s=s+i=3+3=6；i Mod 9=5不成立，i=i+1=4。
i=4，i<=20成立，執行s=s+i=6+4=10；i Mod 9=5不成立，i=i+1=5。
i=5，i<=20成立，執行s=s+i=10+5=15；i Mod 9=5成立，輸出s的值為15。
故答案選D。
【分析】本題考查循環語句的運行過程，要求考生能讀懂程序代碼，了解各個變量在程序執行過程中的變化。
8．某算法的流程圖表示如下，以下說法中不正確的是(　　)
A．s的最終結果是945 B．循環共進行了5次
C．程序結束后，i的值是9 D．該流程圖是一個循環結構
【答案】C
【知識點】算法的控制結構；流程圖識讀
9．（2020高二下·臺州期末）某算法的部分流程圖如圖所示，執行這部分流程后，則輸出s的值為（　?。?br/>
A．50 B．55 C．100 D．101
【答案】D
【知識點】流程圖識讀
10．某算法的部分流程圖如圖所示。執行這部分流程后，當k輸人的值為3時，下列說法不正確的是(　　)
A．s的終值為3
B．ans的值為1
C．i的值為2
D．條件語句“s mod k<>0？"執行了1次
【答案】D
【知識點】流程圖識讀
11．某算法的部分流程圖如圖所示，執行這部分流程后，輸出i的值分別是(　　)
A．15 4 B．15 5 C．31 4 D．31 5
【答案】D
【知識點】流程圖識讀
12．某算法的部分流程圖如圖所示，執行這部分流程，當依次輸人6、7、8、7，下列說法正確的是(　　)
A．當程序結束時，a的值為6
B．當程序結束時，b的值為7
C．語句a>=b一共比較了5次
D．如果將a的初值改為8，程序循環次數會減少，運行結果不變
【答案】C
【知識點】流程圖識讀
13．某算法的部分流程圖如圖所示，執行這部分流程后，下列說法不正確的是（　　）
A．a的值為9
B．b的值為19
C．循環條件b<=13共執行5次
D．當第3次執行循環條件b<= 13時，b的值為13
【答案】D
【知識點】流程圖識讀
14．某算法的流程圖如圖所示：
執行該算法，若輸人的值為10，則“x←x-3”共被執行的次數是(　　)
A．1 B．2 C．3 D．4
【答案】C
【知識點】流程圖識讀
15．某算法的部分流程圖如圖所示。執行這部分流程，若輸入n的值為55，則輸出s的值為(　　)
A．“001000” B．“0001000” C．“1110111” D．“110111”
【答案】B
【知識點】流程圖識讀
16．某算法的部分流程圖如圖所示。執行這部分流程后，變量a和s的值分別為(　　)
A．3和3 B．3和5 C．5和3 D．5和15
【答案】C
【知識點】流程圖識讀
17．（2020高三上·杭州期中）某算法的流程圖如圖，以下說法中不正確的是（　?。?br/>A．程序運行結束后，s的值是945 B．循環共進行了5次
C．程序結束后，i的值是12 D．i<=10執行的次數是6次
【答案】C
【知識點】常量、變量及變量的賦值；流程圖識讀
18．某算法的部分流程圖如圖所示，執行這部分流程后，變量a、b的值分別是（　?。?br/>A．3，4 B．3，5 C．8，13 D．8，15
【答案】C
【知識點】算法的控制結構；運算符、基本運算與表達式
【解析】【解答】分析本題流程圖執行過程：
初始值：a=1，b=2；
b=2，b＜8，第一次循環，執行語句a=a+b，a=3，b=a+b，b=5；
b=5，b＜8，第二次循環，執行語句a=a+b，a=8，b=a+b，b=13；
b=13，b＜8不成立，循環結束，此時a=8，b=13。故答案選C。
【分析】本題考查循環結構流程圖執行過程及VB表達式的計算。
19．某算法的部分流程圖如圖所示。執行這部分流程，依次輸人5，6，7，則輸出s時，s和a的值分別是(　　)
A．-1，1 B．1，1 C．5，-1 D．6，-1
【答案】A
【知識點】流程圖識讀
1 / 1

展開更多......

收起↑