資源簡介

(共27張PPT)
第二章　算法與問題解決
驗收卷(二)　算法與問題解決
(考試時間30分鐘;滿分50分)
選擇題(本大題共25小題,每小題2分,共50分,在每小題給出的四個選項中,只有一個符合題目要求,多選、少選、不選均不得分)
1.下列關于算法的說法正確的是(　　)
A.算法解決問題的一般過程依次為“設計算法—抽象與建?！枋鏊惴ā?br/>B.數據、運算和控制轉移是算法三大要素
C.任何算法都必須要有至少一個輸入數據和一個輸出數據
D.同一種算法只能用一種表示方法
B
解析　A選項一般過程依次為“抽象與建?！O計算法—描述算法”。C選項可以沒有輸出。D選項可能有流程圖、自然語言等多種方法。
B
2.某算法的流程圖如圖所示。則該流程圖所表示的算法結構屬于 (　　)
解析　本題主要考查的是程序的基本控制結構。
A.順序結構 B.分支結構 C.分叉結構 D.循環結構
C
3.下面是一段關于計算變量s的算法:
①變量s的初值為0,p的初值為1,變量i的初值為1
②若i不超過20則執行③,否則執行⑤
③s←s+p*i,p←p+(-1)i
④將i的值增加1,返回②
⑤輸出變量s的值
這個計算s值的算法中,s的代數式可表示為(　　)
A.0 B.1+2+3+4+…+20
C.1+3+5+7+…+19 D.2+4+6+8+…+20
解析　本題主要考查的是用自然語言描述算法。i為奇數時p的值為1,偶數時為0,因此答案為C。
B
4.某算法的部分流程圖如圖所示,執行這部分流程后,變量 a 的值是 (　　)
A.-3 B.6 C.-5 D.11
A
5.某算法的部分流程圖如圖所示,執行該流程圖后,c 和 s 的值分別為 (　　)
A.10　30 B.10　45
C.4　30 D.4　45
C
6.某算法的部分流程圖如圖所示。執行這部分流程,若輸入n的值為10,則輸出k的
值是 (　　)
A.4 B.5 C.6 D.7
A
D
8.某算法流程圖如圖所示,若輸入k的值為5,以下說法正確的是 (　　)
A.程序運行結束后,s的值是2 B.循環體共執行了5次
C.程序結束后,t的值為-1 D.表達式 iB
9.某算法的部分流程圖如圖所示。若輸入 m 的值為 151,執行該算法后則下列說法正確的是 (　　)
A.該算法只能用流程圖描述,不可用自然語言描述
B.該算法最后輸出 s 的值為 7
C.該流程圖中有兩個分支結構
D.“m<=0”該語句執行了 3 次
D
10.某算法的部分流程圖如圖所示。執行這部分流程,若輸入 m 和 n 的值分別為18,12,則輸出的結果是 (　　)
A.0 B.2 C.4 D.6
C
11.某算法的部分流程圖如圖所示,下列說法正確的是 (　　)
A.輸出 a,b 的值是-7,9
B.該算法中存在分支結構
C.語句“a<0”一共執行了 6 次
D.調換語句①②的順序不會改變輸出結果
C
A.a 的值為 9
B.b 的值為 17
C.循環條件 b<=15 共判斷 4 次
D.當第 3 次判斷循環條件 b<=15 時,b 的值為9
C
13.某算法的部分流程圖如圖所示,執行這部分流程,輸出j的值為 (　　)
A.3 B.5 C.6 D.7
C
14.某算法的部分流程圖如圖所示,執行該流程時,若輸入的值為 11,則輸出 s 的值
是 (　　)
A.1011 B.1101 C.100 D.0100
B
15.某算法的部分流程圖如圖所示,執行這部分流程,若輸入i的值為序列[2,3,4,5]中的隨機數,則下列說法正確的是 (　　)
解析　A選項要使得c最大,則a一直減2,一共減了10次;C選項最終a小于等于0;D選項可以使用for循環搭配break語句實現。
A.變量c的最大值為11
B.“a>0 ”至少執行5次
C.程序結束時變量a一定等于0
D.只能使用while語句實現該循環結構
A
16.某算法的部分流程圖如圖所示:
執行該部分流程,若依次輸入的數據為2、-3、5、-1、2、1、-3、0,則輸出m的值為 (　　)
A.7 B.8 C.9 D.10
D
17.某算法的流程圖如圖所示,執行該流程,若依次輸入整數 15,21,則輸出 p 的值是 (　　)
解析　本題考查流程圖的相關知識。根據 p 等于 n 和 m 中較大的數,然后退出的條件 p 是 n 的倍數,而 p 又是跟 m 有關系的,p=m*k,也是 m 的倍數。即 m 和 n 的最小公倍數。
A.3 B.15 C.63 D.105
C
18.用 Python 語言實現的某算法的部分流程圖如圖所示,若輸入 n 的值為 127,則輸出 sum的值為 (　　)
解析　程序功能實現求十進制數轉換為二進制數中1的個數。
A.5 B. 6 C.7 D.8
D
19.某算法的流程圖如圖所示,關于該算法下列說法正確的是 (　　)
A.執行這部分流程后,變量 i 的值為 7
B.k的值為1*2*3*4*5*6*7 的結果
C.該流程圖是雙重循環結構
D.將“i≤x/2”改成“i解析　本題考查算法的表示。A選項執行這部分流程后,i 值為 8。B 選項 k 值為 14。C 選項該流程圖是單循環結構,x%i==0 是分支結構。D選項循環繼續下去,x%i==0 條件均不成立,所以 k 值不變。
D
20.某算法的部分流程圖如圖所示,以下說法正確的是 (　　)
A.該流程執行后,變量s的值是42
B.該流程執行后,變量a的值是16
C.該流程用于計算并輸出2-4+8-16的值
D.該流程完整執行1次,“a<32 ”共執行了5次
解析　A選項變量s的值為10。B選項變量a的值是32。C選項變量k的值變化規律為1,0,1,0,…,因此程序的功能是計算2+0+8+0的值。D選項循環執行4次,條件執行5次。
D
21.某算法的流程圖如圖所示,執行這部分流程,若輸入n的值為21,則輸出k的值是
(　　)
解析　此流程圖使用功能法來求解,把一個整數轉化成二進制后,其中“1”的個數。
A.0 B.1 C.2 D.3
A
22.某算法流程圖如圖所示,已知 randint(0,10)函數可以產生閉區間[0,10]內的隨機整數,執行完該流程圖后,輸出結果可能是 (　　)
A.6 6 6 6 6 B.10 12 16 18 22
C.0 2 4 5 8 D.12 8 10 16 20
解析　本題考查流程圖的閱讀與理解。分析流程圖知:a數的范圍是[0,20]內的偶數,B選項出現了22,C選項出現奇數5,都可以排除。當i是偶數時直接輸出a的值,當i是奇數時b保存了前一個a的值,當前a的值比b的值大才有可能輸出,否則i的值不變,且也不輸出。因此奇數位是遞增(或非遞減)的偶數,偶數位只需偶數即可。D選項中10的值比12小,也不可能。
C
23.某算法的部分流程圖如圖所示,執行這部分流程,分別輸入m,n 的值為 1 和 50,則輸出 s 的值為 (　　)
A.3 B.16 C.23 D.26
B
24.某算法的部分流程圖如圖所示,執行這部分流程后,若輸入x的值依次為8,14,10,20,-1,則輸出k的值是 (　　)
A.44 B.46 C.49 D.52
C
25.某算法的部分流程圖如圖所示。若輸入n的值為23,則輸出sum的值為 (　　)
解析　該流程圖的作用是將十進制數23轉換成二進制數10111,變量sum用來累加二進制數每位數字之和,所以結果為4。
A.2 B.3 C.4 D.5驗收卷(二)　算法與問題解決
(考試時間30分鐘;滿分50分)
選擇題(本大題共25小題,每小題2分,共50分,在每小題給出的四個選項中,只有一個符合題目要求,多選、少選、不選均不得分)
1.下列關于算法的說法正確的是 (　　)
A.算法解決問題的一般過程依次為“設計算法—抽象與建?！枋鏊惴ā?br/>B.數據、運算和控制轉移是算法三大要素
C.任何算法都必須要有至少一個輸入數據和一個輸出數據
D.同一種算法只能用一種表示方法
答案　B
解析　A選項一般過程依次為“抽象與建?！O計算法—描述算法”。C選項可以沒有輸出。D選項可能有流程圖、自然語言等多種方法。
2.某算法的流程圖如圖所示。則該流程圖所表示的算法結構屬于 (　　)
A.順序結構 B.分支結構
C.分叉結構 D.循環結構
答案　B
解析　本題主要考查的是程序的基本控制結構。
3.下面是一段關于計算變量s的算法:
①變量s的初值為0,p的初值為1,變量i的初值為1
②若i不超過20則執行③,否則執行⑤
③s←s+p*i,p←p+(-1)i
④將i的值增加1,返回②
⑤輸出變量s的值
這個計算s值的算法中,s的代數式可表示為 (　　)
A.0
B.1+2+3+4+…+20
C.1+3+5+7+…+19
D.2+4+6+8+…+20
答案　C
解析　本題主要考查的是用自然語言描述算法。i為奇數時p的值為1,偶數時為0,因此答案為C。
4.某算法的部分流程圖如圖所示,執行這部分流程后,變量 a 的值是 (　　)
A.-3 B.6 C.-5 D.11
答案　B
5.某算法的部分流程圖如圖所示,執行該流程圖后,c 和 s 的值分別為 (　　)
A.10　30 B.10　45
C.4　30 D.4　45
答案　A
6.某算法的部分流程圖如圖所示。執行這部分流程,若輸入n的值為10,則輸出k的值是 (　　)
A.4 B.5 C.6 D.7
答案　C
7.用算法流程圖描述“高考總分達到488,輸出平行一段;總分達到274,輸出平行二段”的問題,用t表示高考總分。下列選項不正確的是 (　　)
答案　A
8.某算法流程圖如圖所示,若輸入k的值為5,以下說法正確的是 (　　)
A.程序運行結束后,s的值是2
B.循環體共執行了5次
C.程序結束后,t的值為-1
D.表達式 i答案　D
9.某算法的部分流程圖如圖所示。若輸入 m 的值為 151,執行該算法后則下列說法正確的是 (　　)
A.該算法只能用流程圖描述,不可用自然語言描述
B.該算法最后輸出 s 的值為 7
C.該流程圖中有兩個分支結構
D.“m<=0”該語句執行了 3 次
答案　B
10.某算法的部分流程圖如圖所示。執行這部分流程,若輸入 m 和 n 的值分別為18,12,則輸出的結果是 (　　)
A.0 B.2 C.4 D.6
答案　D
11.某算
法的部分流程圖如圖所示,下列說法正確的是 (　　)
A.輸出 a,b 的值是-7,9
B.該算法中存在分支結構
C.語句“a<0”一共執行了 6 次
D.調換語句①②的順序不會改變輸出結果
答案　C
12.某算法的部分流程圖如圖所示,執行這部分后,下列說法不正確的是 (　　)
A.a 的值為 9
B.b 的值為 17
C.循環條件 b<=15 共判斷 4 次
D.當第 3 次判斷循環條件 b<=15 時,b 的值為9
答案　C
13.某算法的部分流程圖如圖所示,執行這部分流程,輸出j的值為 (　　)
A.3 B.5 C.6 D.7
答案　C
14.某算法的部分流程圖如圖所示,執行該流程時,若輸入的值為 11,則輸出 s 的值是 (　　)
A.1011 B.1101 C.100 D.0100
答案　C
15.某算法的部分流程圖如圖所示,執行這部分流程,若輸入i的值為序列[2,3,4,5]中的隨機數,則下列說法正確的是 (　　)
A.變量c的最大值為11
B.“a>0 ”至少執行5次
C.程序結束時變量a一定等于0
D.只能使用while語句實現該循環結構
答案　B
解析　A選項要使得c最大,則a一直減2,一共減了10次;C選項最終a小于等于0;D選項可以使用for循環搭配break語句實現。
16.某算法的部分流程圖如圖所示:
執行該部分流程,若依次輸入的數據為2、-3、5、-1、2、1、-3、0,則輸出m的值為 (　　)
A.7 B.8 C.9 D.10
答案　A
17.某算法的流程圖如圖所示,執行該流程,若依次輸入整數 15,21,則輸出 p 的值是 (　　)
A.3 B.15 C.63 D.105
答案　D
解析　本題考查流程圖的相關知識。根據 p 等于 n 和 m 中較大的數,然后退出的條件 p 是 n 的倍數,而 p 又是跟 m 有關系的,p=m*k,也是 m 的倍數。即 m 和 n 的最小公倍數。
18.用 Python 語言實現的某算法的部分流程圖如圖所示,若輸入 n 的值為 127,則輸出 sum的值為 (　　)
A.5 B. 6 C.7 D.8
答案　C
解析　程序功能實現求十進制數轉換為二進制數中1的個數。
19.某算法的流程圖如圖所示,關于該算法下列說法正確的是 (　　)
A.執行這部分流程后,變量 i 的值為 7
B.k的值為1*2*3*4*5*6*7 的結果
C.該流程圖是雙重循環結構
D.將“i≤x/2”改成“i答案　D
解析　本題考查算法的表示。A選項執行這部分流程后,i 值為 8。B 選項 k 值為 14。C 選項該流程圖是單循環結構,x%i==0 是分支結構。D選項循環繼續下去,x%i==0 條件均不成立,所以 k 值不變。
20.某算法的部分流程圖如圖所示,以下說法正確的是 (　　)
A.該流程執行后,變量s的值是42
B.該流程執行后,變量a的值是16
C.該流程用于計算并輸出2-4+8-16的值
D.該流程完整執行1次,“a<32 ”共執行了5次
答案　D
解析　A選項變量s的值為10。B選項變量a的值是32。C選項變量k的值變化規律為1,0,1,0,…,因此程序的功能是計算2+0+8+0的值。D選項循環執行4次,條件執行5次。
21.某算法的流程圖如圖所示,執行這部分流程,若輸入n的值為21,則輸出k的值是 (　　)
A.0 B.1 C.2 D.3
答案　D
解析　此流程圖使用功能法來求解,把一個整數轉化成二進制后,其中“1”的個數。
22.某算法流程圖如圖所示,已知 randint(0,10)函數可以產生閉區間[0,10]內的隨機整數,執行完該流程圖后,輸出結果可能是 (　　)
A.6 6 6 6 6 B.10 12 16 18 22
C.0 2 4 5 8 D.12 8 10 16 20
答案　A
解析　本題考查流程圖的閱讀與理解。分析流程圖知:a數的范圍是[0,20]內的偶數,B選項出現了22,C選項出現奇數5,都可以排除。當i是偶數時直接輸出a的值,當i是奇數時b保存了前一個a的值,當前a的值比b的值大才有可能輸出,否則i的值不變,且也不輸出。因此奇數位是遞增(或非遞減)的偶數,偶數位只需偶數即可。D選項中10的值比12小,也不可能。
23.某算法的部分流程圖如圖所示,執行這部分流程,分別輸入m,n 的值為 1 和 50,則輸出 s 的值為 (　　)
A.3 B.16 C.23 D.26
答案　C
24.某算法的部分流程圖如圖所示,執行這部分流程后,若輸入x的值依次為8,14,10,20,-1,則輸出k的值是 (　　)
A.44 B.46 C.49 D.52
答案　B
25.某算法的部分流程圖如圖所示。若輸入n的值為23,則輸出sum的值為 (　　)
A.2 B.3 C.4 D.5
答案　C
解析　該流程圖的作用是將十進制數23轉換成二進制數10111,變量sum用來累加二進制數每位數字之和,所以結果為4。驗收卷(二)　算法與問題解決
(考試時間30分鐘;滿分50分)
選擇題(本大題共25小題,每小題2分,共50分,在每小題給出的四個選項中,只有一個符合題目要求,多選、少選、不選均不得分)
1.下列關于算法的說法正確的是 (　　)
A.算法解決問題的一般過程依次為“設計算法—抽象與建?！枋鏊惴ā?br/>B.數據、運算和控制轉移是算法三大要素
C.任何算法都必須要有至少一個輸入數據和一個輸出數據
D.同一種算法只能用一種表示方法
2.某算法的流程圖如圖所示。則該流程圖所表示的算法結構屬于(　　)
A.順序結構 B.分支結構
C.分叉結構 D.循環結構
3.下面是一段關于計算變量s的算法:
①變量s的初值為0,p的初值為1,變量i的初值為1
②若i不超過20則執行③,否則執行⑤
③s←s+p*i,p←p+(-1)i
④將i的值增加1,返回②
⑤輸出變量s的值
這個計算s值的算法中,s的代數式可表示為(　　)
A.0
B.1+2+3+4+…+20
C.1+3+5+7+…+19
D.2+4+6+8+…+20
4.某算法的部分流程圖如圖所示,執行這部分流程后,變量 a 的值是(　　)
A.-3 B.6
C.-5 D.11
5.某算法的部分流程圖如圖所示,執行該流程圖后,c 和 s 的值分別為(　　)
A.10　30 B.10　45
C.4　30 D.4　45
6.某算法的部分流程圖如圖所示。執行這部分流程,若輸入n的值為10,則輸出k的值是 (　　)
A.4 B.5
C.6 D.7
7.用算法流程圖描述“高考總分達到488,輸出平行一段;總分達到274,輸出平行二段”的問題,用t表示高考總分。下列選項不正確的是(　　)
8.某算法流程圖如圖所示,若輸入k的值為5,以下說法正確的是(　　)
A.程序運行結束后,s的值是2
B.循環體共執行了5次
C.程序結束后,t的值為-1
D.表達式 i9.某算法的部分流程圖如圖所示。若輸入 m 的值為 151,執行該算法后則下列說法正確的是 (　　)
A.該算法只能用流程圖描述,不可用自然語言描述
B.該算法最后輸出 s 的值為 7
C.該流程圖中有兩個分支結構
D.“m<=0”該語句執行了 3 次
10.某算法的部分流程圖如圖所示。執行這部分流程,若輸入 m 和 n 的值分別為18,12,則輸出的結果是 (　　)
A.0 B.2
C.4 D.6
11.某算法的部分流程圖如圖所示,下列說法正確的是 (　　)
A.輸出 a,b 的值是-7,9
B.該算法中存在分支結構
C.語句“a<0”一共執行了6次
D.調換語句①②的順序不會改變輸出結果
12.某算法的部分流程圖如圖所示,執行這部分后,下列說法不正確的是(　　)
A.a 的值為 9
B.b 的值為 17
C.循環條件 b<=15 共判斷 4 次
D.當第 3 次判斷循環條件 b<=15 時,b 的值為9
13.某算法的部分流程圖如圖所示,執行這部分流程,輸出j的值為(　　)
A.3 B.5
C.6 D.7
14.某算法的部分流程圖如圖所示,執行該流程時,若輸入的值為 11,則輸出 s 的值是 (　　)
A.1011 B.1101
C.100 D.0100
15.某算法的部分流程圖如圖所示,執行這部分流程,若輸入i的值為序列[2,3,4,5]中的隨機數,則下列說法正確的是 (　　)
A.變量c的最大值為11
B.“a>0 ”至少執行5次
C.程序結束時變量a一定等于0
D.只能使用while語句實現該循環結構
16.某算法的部分流程圖如圖所示:
執行該部分流程,若依次輸入的數據為2、-3、5、-1、2、1、-3、0,則輸出m的值為 (　　)
A.7 B.8
C.9 D.10
17.某算法的流程圖如圖所示,執行該流程,若依次輸入整數 15,21,則輸出 p 的值是 (　　)
A.3 B.15
C.63 D.105
18.用 Python 語言實現的某算法的部分流程圖如圖所示,若輸入 n 的值為 127,則輸出 sum的值為 (　　)
A.5 B. 6
C.7 D.8
19.某算法的流程圖如圖所示,關于該算法下列說法正確的是(　　)
A.執行這部分流程后,變量 i 的值為 7
B.k的值為1*2*3*4*5*6*7 的結果
C.該流程圖是雙重循環結構
D.將“i≤x/2”改成“i20.某算法的部分流程圖如圖所示,以下說法正確的是(　　)
A.該流程執行后,變量s的值是42
B.該流程執行后,變量a的值是16
C.該流程用于計算并輸出2-4+8-16的值
D.該流程完整執行1次,“a<32 ”共執行了5次
21.某算法的流程圖如圖所示,執行這部分流程,若輸入n的值為21,則輸出k的值是 (　　)
A.0 B.1
C.2 D.3
22.某算法流程圖如圖所示,已知 randint(0,10)函數可以產生閉區間[0,10]內的隨機整數,執行完該流程圖后,輸出結果可能是(　　)
A.6 6 6 6 6 B.10 12 16 18 22
C.0 2 4 5 8 D.12 8 10 16 20
23.某算法的部分流程圖如圖所示,執行這部分流程,分別輸入m,n 的值為 1 和 50,則輸出 s 的值為 (　　)
A.3 B.16
C.23 D.26
24.某算法的部分流程圖如圖所示,執行這部分流程后,若輸入x的值依次為8,14,10,20,-1,則輸出k的值是 (　　)
A.44 B.46
C.49 D.52
25.某算法的部分流程圖如圖所示。若輸入n的值為23,則輸出sum的值為(　　)
A.2 B.3
C.4 D.5

展開更多......

收起↑