資源簡介

3.2.1算法（1）-粵教版（2019）高中信息技術(shù)必修一練習(xí)
一、選擇題
1．根據(jù)算法的特征，下面描述正確的是：（　　）
A．一個算法有0個或多個輸入
B．一個算法可以有0個輸出
C．算法步驟可以無限
D．算法的每個步驟都具有確定的含義。
2．某一算法描述如下:
①輸入兩個數(shù)x、y；
②將x的值賦給t，將y的值賦給x，將t的值賦給y；
③輸出變量x、y的值
④結(jié)束。
該算法采用的描述方法屬于(　　)
A．流程圖 B．自然語言 C．偽代碼 D．計(jì)算機(jī)語言
3．（2020高二上·寧波月考）i=3:s=1/(i-3)無法執(zhí)行，原因是它違反了算法特征中的（　　）
A．有窮性 B．唯一性 C．可行性 D．確定性
4．有27個砝碼，外觀一模一樣，其中有一個異常砝碼重0.95g，其他砝碼重1g。有一個只能分清輕重的天平，請問最少需要使用（　　）次天平能找出那個重0.95g的砝碼。
A．2 B．3 C．4 D．5
5．（2020高一上·南海期末）關(guān)于編寫計(jì)算機(jī)程序解決問題，以下說法錯誤的是（　　）
A．編寫計(jì)算機(jī)程序解決問題，程序必須有輸出
B．編寫計(jì)算機(jī)程序解決問題，程序必須有輸入
C．編寫計(jì)算機(jī)程序解決問題需要經(jīng)過分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行程序等若干個步驟
D．設(shè)計(jì)算法是編寫計(jì)算機(jī)程序解決問題的關(guān)鍵
6．算法是解決問題的方法和步驟，它的每一步都有確切的含義。這體現(xiàn)了算法的（　　）
A．輸出 B．可行性 C．確定性 D．有窮性
7．（2019高二上·東臺月考）算法設(shè)計(jì)是編寫程序的基礎(chǔ)。下列關(guān)于算法的敘述正確的是（　　）
A．算法必須產(chǎn)生正確的結(jié)果
B．算法可以沒有輸出
C．算法必須具有確定性
D．算法的表示必須使計(jì)算機(jī)能理解
8．（2020·廣西模擬）算法至少有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。這體現(xiàn)了算法的（　　）
A．輸出 B．有窮性 C．可行性 D．確定性
9．（2020·廣西模擬）在計(jì)算機(jī)解決問題的過程中，“設(shè)計(jì)解決問題的方法和步驟”這一環(huán)節(jié)是（　　）
A．分析問題 B．設(shè)計(jì)算法
C．編寫程序 D．調(diào)試運(yùn)行程序
10．（2020高二上·臺州月考）城市出租車按里程收費(fèi)，小明繪制了收費(fèi)價(jià)格程序的流程圖，如下所示，要測試所有程序分支是否正確，以下測試數(shù)據(jù)中，最恰當(dāng)?shù)囊唤M是（　　）
A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100
11．若執(zhí)行a= （-1）^0.5，則該執(zhí)行步驟違反了算法的（　　）。
A．有窮性 B．確定性
C．可行性 D．有0個或多個輸入
12．（2020高一下·浦東月考）以下流程圖，算法執(zhí)行結(jié)果是（　　）。
A．1 B．2 C．3 D．5
13．（2020高一下·浦東月考）下列用流程圖描述的算法中，符合算法特征的流程圖的是（　　）。
A． B．
C． D．
14．某算法的部分流程圖如圖所示：執(zhí)行這部分流程，當(dāng)輸入i的值為57時(shí)，則輸出a和b的值分別是（　　）
A．2， 3 B．2，4 C．3， 3 D．3，4
15．現(xiàn)有6個數(shù)據(jù)23，15，20，60，78，82依次存放在數(shù)組a（1）到a( 6）中，當(dāng)流程圖執(zhí)行完第3次循環(huán)后，max的值是（　　）
A．20 B．23 C．60 D．78
16．（20119高一下·浦東月考）一個摸球游戲的流程圖（如下圖，紅球總數(shù)和綠球總數(shù)均大于0），游戲結(jié)束時(shí)，n值所代表的是（　　）。
A．連續(xù)摸到的綠球數(shù) B．連續(xù)摸到的紅球數(shù)
C．未摸到的綠球總數(shù) D．未摸到的紅球總數(shù)
17．（2020·義烏模擬）某算法的流程圖如圖所示，執(zhí)行這部分流程后，s的值是（　　）
A．20 B．27 C．30 D．43
18．（2020高一下·諸暨期中）無法用算法來解決“輸出所有的素?cái)?shù)”的問題，這是因?yàn)樗环纤惴ǖ哪捻?xiàng)特征？（　　）
A．有窮性 B．確定性 C．可行性 D．一定有輸出
二、判斷題
19．算法就是解決問題的方法和步驟。
20．算法必須有輸出。
三、填空題
21．（2020高一下·浦東月考）輸入123，以下流程圖描述的算法，執(zhí)行結(jié)果是　 　。
答案解析部分
1．【答案】A,D
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法可以有0個或多個輸入，但至少有1個輸出，選項(xiàng)A正確，選項(xiàng)B錯誤；算法步驟無限會使程序限入死循環(huán)，選項(xiàng)C錯誤；算法具有確切性，算法的每一步驟必須有確切的定義，選項(xiàng)D正確。故答案選AD。
【分析】本題考查的是算法的基本特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
2．【答案】B
【知識點(diǎn)】算法的常用表示方法
【解析】【解答】題干中的算法描述屬于自然語言。故答案選B。
【分析】本題考查算法的表示方法。算法的常用描述方法有：自然語言、流程圖、偽代碼、計(jì)算機(jī)程序語言。
3．【答案】C
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】i=3: s=1/(i-3) ，除數(shù)為0，它違反了算法特征中的可行性。故答案選C。
【分析】本題考查的是算法特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
4．【答案】B
【知識點(diǎn)】算法的常用表示方法
【解析】【解答】將27個砝碼分為三堆，每堆9個，任意取兩堆，如果相等，那么輕的那個在第三堆里，如果不相等，那么重0.95g的砝碼就在較輕的一堆里；接著把較輕的一堆中的9個砝碼再分為三份，每份3個，如此類推，三次就可以找到重0.95g的砝碼。故答案選B。
【分析】本題考查的是算法的使用。
5．【答案】B
【知識點(diǎn)】計(jì)算機(jī)解決問題的過程
6．【答案】C
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】每一步都有確切的含義體現(xiàn)的是算法的確定性。故答案選C。
【分析】本題考查的是算法特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
7．【答案】C
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時(shí)間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來衡量。算法一定有輸出，算法必須具有確定性。故答案選C。
【分析】本題考查算法及其特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
8．【答案】A
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法的五大特征：有窮性、確定性、能行性（可行性）、有0個或多個輸入、有一個或多個輸出。算法至少有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。這體現(xiàn)了算法的輸出。故答案選A。
【分析】本題考查的是算法特征。
9．【答案】B
【知識點(diǎn)】計(jì)算機(jī)解決問題的過程
【解析】【解答】計(jì)算機(jī)解決問題的一般過程：分析問題→設(shè)計(jì)算法，根據(jù)分析，找出解決問題的方法和步驟。→編寫程序，選擇一種程序設(shè)計(jì)語言來編寫程序，實(shí)現(xiàn)算法→調(diào)試運(yùn)行→檢測結(jié)果，對程序功能進(jìn)行檢測。設(shè)計(jì)解決問題的方法和步驟是設(shè)計(jì)算法這一環(huán)節(jié)。故答案選B。
【分析】本題考查的是計(jì)算機(jī)解決問題的一般過程。
10．【答案】A
【知識點(diǎn)】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】要測試所有程序分支是否正確，則需要將所有分支都判斷一遍。測試的三組數(shù)據(jù)應(yīng)該是小于等于3，大于3并且小于等于10以及大于10。故本題最恰當(dāng)?shù)囊唤M數(shù)據(jù)是選項(xiàng)A的數(shù)據(jù)。故答案選A。
【分析】本題考查的是流程圖的識讀。
11．【答案】C
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】a=（-1）^0.5，-1是負(fù)數(shù)，一個數(shù)的平方不可能為負(fù)數(shù)，違反了算法的可行性。故答案選C。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
12．【答案】A
【知識點(diǎn)】算法的控制結(jié)構(gòu)；常量、變量及變量的賦值
【解析】【解答】流程圖分析：i=3，a(3)=a(5)-a(4)=3，
i=2，a(2)=a(4)-a(3)=2，
i=1，a(1)=a(3)-a(2)=1，
i=0，循環(huán)結(jié)束。
最后a(i+1)=a(1)=1。故答案選A。
【分析】本題考查的是對流程圖的識讀。
13．【答案】A
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】圖2不符合算法至少要有一個輸出；圖3中出循環(huán)時(shí)i=0，輸出s/i，除數(shù)為零，不符合算法的可行性；圖4中i初始值為1，循環(huán)體中i=i-1，故i>100永不會滿足，陷入死循環(huán)，不符合算法的有窮性。故答案選A。
【分析】本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有 0 個或多個輸入、有一個或多個輸出。
14．【答案】B
【知識點(diǎn)】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】根據(jù)流程圖可得出：
a 0 1 2 2 2 2
b 1 1 1 2 3 4
i 28 14 7 3 1 0
最終：a=2，b=4。故答案選B。
【分析】本題考查的是流程圖的識讀。
15．【答案】C
【知識點(diǎn)】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖：max=a(1)=23，
第一次循環(huán)，i=2，a(2)第二次循環(huán)，i=3，a(3)第三次循環(huán)，i=4，a(4)>max，故max=a(4)=60，
第3次循環(huán)后，max=60。故答案選C。
【分析】本題考查的是對流程圖的識讀。
16．【答案】B
【知識點(diǎn)】流程圖識讀
17．【答案】C
【知識點(diǎn)】算法的常用表示方法；算法的控制結(jié)構(gòu)
18．【答案】A
【知識點(diǎn)】算法的基本概念與特征
19．【答案】正確
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法就是解決問題的方法和步驟。故答案為：正確。
【分析】本題考查的是算法的概念。
20．【答案】正確
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法可以沒有輸入，但至少要有一個輸出。故答案為：正確。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
21．【答案】Yes
【知識點(diǎn)】算法的控制結(jié)構(gòu)；常量、變量及變量的賦值
【解析】【解答】n=123，n=int(n/10) mod 10=2，n=n mod 10=2，int（n/2）=n/2成立，最后為YES。故答案為：YES。
【分析】本題考查流程圖的識讀。
1 / 13.2.1算法（1）-粵教版（2019）高中信息技術(shù)必修一練習(xí)
一、選擇題
1．根據(jù)算法的特征，下面描述正確的是：（　　）
A．一個算法有0個或多個輸入
B．一個算法可以有0個輸出
C．算法步驟可以無限
D．算法的每個步驟都具有確定的含義。
【答案】A,D
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法可以有0個或多個輸入，但至少有1個輸出，選項(xiàng)A正確，選項(xiàng)B錯誤；算法步驟無限會使程序限入死循環(huán)，選項(xiàng)C錯誤；算法具有確切性，算法的每一步驟必須有確切的定義，選項(xiàng)D正確。故答案選AD。
【分析】本題考查的是算法的基本特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
2．某一算法描述如下:
①輸入兩個數(shù)x、y；
②將x的值賦給t，將y的值賦給x，將t的值賦給y；
③輸出變量x、y的值
④結(jié)束。
該算法采用的描述方法屬于(　　)
A．流程圖 B．自然語言 C．偽代碼 D．計(jì)算機(jī)語言
【答案】B
【知識點(diǎn)】算法的常用表示方法
【解析】【解答】題干中的算法描述屬于自然語言。故答案選B。
【分析】本題考查算法的表示方法。算法的常用描述方法有：自然語言、流程圖、偽代碼、計(jì)算機(jī)程序語言。
3．（2020高二上·寧波月考）i=3:s=1/(i-3)無法執(zhí)行，原因是它違反了算法特征中的（　　）
A．有窮性 B．唯一性 C．可行性 D．確定性
【答案】C
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】i=3: s=1/(i-3) ，除數(shù)為0，它違反了算法特征中的可行性。故答案選C。
【分析】本題考查的是算法特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
4．有27個砝碼，外觀一模一樣，其中有一個異常砝碼重0.95g，其他砝碼重1g。有一個只能分清輕重的天平，請問最少需要使用（　　）次天平能找出那個重0.95g的砝碼。
A．2 B．3 C．4 D．5
【答案】B
【知識點(diǎn)】算法的常用表示方法
【解析】【解答】將27個砝碼分為三堆，每堆9個，任意取兩堆，如果相等，那么輕的那個在第三堆里，如果不相等，那么重0.95g的砝碼就在較輕的一堆里；接著把較輕的一堆中的9個砝碼再分為三份，每份3個，如此類推，三次就可以找到重0.95g的砝碼。故答案選B。
【分析】本題考查的是算法的使用。
5．（2020高一上·南海期末）關(guān)于編寫計(jì)算機(jī)程序解決問題，以下說法錯誤的是（　　）
A．編寫計(jì)算機(jī)程序解決問題，程序必須有輸出
B．編寫計(jì)算機(jī)程序解決問題，程序必須有輸入
C．編寫計(jì)算機(jī)程序解決問題需要經(jīng)過分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行程序等若干個步驟
D．設(shè)計(jì)算法是編寫計(jì)算機(jī)程序解決問題的關(guān)鍵
【答案】B
【知識點(diǎn)】計(jì)算機(jī)解決問題的過程
6．算法是解決問題的方法和步驟，它的每一步都有確切的含義。這體現(xiàn)了算法的（　　）
A．輸出 B．可行性 C．確定性 D．有窮性
【答案】C
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】每一步都有確切的含義體現(xiàn)的是算法的確定性。故答案選C。
【分析】本題考查的是算法特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
7．（2019高二上·東臺月考）算法設(shè)計(jì)是編寫程序的基礎(chǔ)。下列關(guān)于算法的敘述正確的是（　　）
A．算法必須產(chǎn)生正確的結(jié)果
B．算法可以沒有輸出
C．算法必須具有確定性
D．算法的表示必須使計(jì)算機(jī)能理解
【答案】C
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時(shí)間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來衡量。算法一定有輸出，算法必須具有確定性。故答案選C。
【分析】本題考查算法及其特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
8．（2020·廣西模擬）算法至少有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。這體現(xiàn)了算法的（　　）
A．輸出 B．有窮性 C．可行性 D．確定性
【答案】A
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法的五大特征：有窮性、確定性、能行性（可行性）、有0個或多個輸入、有一個或多個輸出。算法至少有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。這體現(xiàn)了算法的輸出。故答案選A。
【分析】本題考查的是算法特征。
9．（2020·廣西模擬）在計(jì)算機(jī)解決問題的過程中，“設(shè)計(jì)解決問題的方法和步驟”這一環(huán)節(jié)是（　　）
A．分析問題 B．設(shè)計(jì)算法
C．編寫程序 D．調(diào)試運(yùn)行程序
【答案】B
【知識點(diǎn)】計(jì)算機(jī)解決問題的過程
【解析】【解答】計(jì)算機(jī)解決問題的一般過程：分析問題→設(shè)計(jì)算法，根據(jù)分析，找出解決問題的方法和步驟。→編寫程序，選擇一種程序設(shè)計(jì)語言來編寫程序，實(shí)現(xiàn)算法→調(diào)試運(yùn)行→檢測結(jié)果，對程序功能進(jìn)行檢測。設(shè)計(jì)解決問題的方法和步驟是設(shè)計(jì)算法這一環(huán)節(jié)。故答案選B。
【分析】本題考查的是計(jì)算機(jī)解決問題的一般過程。
10．（2020高二上·臺州月考）城市出租車按里程收費(fèi)，小明繪制了收費(fèi)價(jià)格程序的流程圖，如下所示，要測試所有程序分支是否正確，以下測試數(shù)據(jù)中，最恰當(dāng)?shù)囊唤M是（　　）
A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100
【答案】A
【知識點(diǎn)】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】要測試所有程序分支是否正確，則需要將所有分支都判斷一遍。測試的三組數(shù)據(jù)應(yīng)該是小于等于3，大于3并且小于等于10以及大于10。故本題最恰當(dāng)?shù)囊唤M數(shù)據(jù)是選項(xiàng)A的數(shù)據(jù)。故答案選A。
【分析】本題考查的是流程圖的識讀。
11．若執(zhí)行a= （-1）^0.5，則該執(zhí)行步驟違反了算法的（　　）。
A．有窮性 B．確定性
C．可行性 D．有0個或多個輸入
【答案】C
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】a=（-1）^0.5，-1是負(fù)數(shù)，一個數(shù)的平方不可能為負(fù)數(shù)，違反了算法的可行性。故答案選C。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
12．（2020高一下·浦東月考）以下流程圖，算法執(zhí)行結(jié)果是（　　）。
A．1 B．2 C．3 D．5
【答案】A
【知識點(diǎn)】算法的控制結(jié)構(gòu)；常量、變量及變量的賦值
【解析】【解答】流程圖分析：i=3，a(3)=a(5)-a(4)=3，
i=2，a(2)=a(4)-a(3)=2，
i=1，a(1)=a(3)-a(2)=1，
i=0，循環(huán)結(jié)束。
最后a(i+1)=a(1)=1。故答案選A。
【分析】本題考查的是對流程圖的識讀。
13．（2020高一下·浦東月考）下列用流程圖描述的算法中，符合算法特征的流程圖的是（　　）。
A． B．
C． D．
【答案】A
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】圖2不符合算法至少要有一個輸出；圖3中出循環(huán)時(shí)i=0，輸出s/i，除數(shù)為零，不符合算法的可行性；圖4中i初始值為1，循環(huán)體中i=i-1，故i>100永不會滿足，陷入死循環(huán)，不符合算法的有窮性。故答案選A。
【分析】本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有 0 個或多個輸入、有一個或多個輸出。
14．某算法的部分流程圖如圖所示：執(zhí)行這部分流程，當(dāng)輸入i的值為57時(shí)，則輸出a和b的值分別是（　　）
A．2， 3 B．2，4 C．3， 3 D．3，4
【答案】B
【知識點(diǎn)】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】根據(jù)流程圖可得出：
a 0 1 2 2 2 2
b 1 1 1 2 3 4
i 28 14 7 3 1 0
最終：a=2，b=4。故答案選B。
【分析】本題考查的是流程圖的識讀。
15．現(xiàn)有6個數(shù)據(jù)23，15，20，60，78，82依次存放在數(shù)組a（1）到a( 6）中，當(dāng)流程圖執(zhí)行完第3次循環(huán)后，max的值是（　　）
A．20 B．23 C．60 D．78
【答案】C
【知識點(diǎn)】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖：max=a(1)=23，
第一次循環(huán)，i=2，a(2)第二次循環(huán)，i=3，a(3)第三次循環(huán)，i=4，a(4)>max，故max=a(4)=60，
第3次循環(huán)后，max=60。故答案選C。
【分析】本題考查的是對流程圖的識讀。
16．（20119高一下·浦東月考）一個摸球游戲的流程圖（如下圖，紅球總數(shù)和綠球總數(shù)均大于0），游戲結(jié)束時(shí)，n值所代表的是（　　）。
A．連續(xù)摸到的綠球數(shù) B．連續(xù)摸到的紅球數(shù)
C．未摸到的綠球總數(shù) D．未摸到的紅球總數(shù)
【答案】B
【知識點(diǎn)】流程圖識讀
17．（2020·義烏模擬）某算法的流程圖如圖所示，執(zhí)行這部分流程后，s的值是（　　）
A．20 B．27 C．30 D．43
【答案】C
【知識點(diǎn)】算法的常用表示方法；算法的控制結(jié)構(gòu)
18．（2020高一下·諸暨期中）無法用算法來解決“輸出所有的素?cái)?shù)”的問題，這是因?yàn)樗环纤惴ǖ哪捻?xiàng)特征？（　　）
A．有窮性 B．確定性 C．可行性 D．一定有輸出
【答案】A
【知識點(diǎn)】算法的基本概念與特征
二、判斷題
19．算法就是解決問題的方法和步驟。
【答案】正確
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法就是解決問題的方法和步驟。故答案為：正確。
【分析】本題考查的是算法的概念。
20．算法必須有輸出。
【答案】正確
【知識點(diǎn)】算法的基本概念與特征
【解析】【解答】算法可以沒有輸入，但至少要有一個輸出。故答案為：正確。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時(shí)間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運(yùn)行。用紙和筆做有限次運(yùn)算后即可完成。
三、填空題
21．（2020高一下·浦東月考）輸入123，以下流程圖描述的算法，執(zhí)行結(jié)果是　 　。
【答案】Yes
【知識點(diǎn)】算法的控制結(jié)構(gòu)；常量、變量及變量的賦值
【解析】【解答】n=123，n=int(n/10) mod 10=2，n=n mod 10=2，int（n/2）=n/2成立，最后為YES。故答案為：YES。
【分析】本題考查流程圖的識讀。
1 / 1

展開更多......

收起↑