資源簡介

必修一第三章算法基礎章末復習練習（一）
center29718000某算法的部分流程圖如圖所示。執行這部分流程，若輸入a的值為36，則輸出c的值為（???）
1730375307086000A. 2 B. 3 C. 4 D. 5
某算法流程圖如圖所示，執行這部分流程，變量sum的值為：
A. 1 B. 3 C. 4 D. 0
某算法的流程圖如下圖所示，該流程執行后，以下說法 不正確的是（????）
31242006667500A. 流程運行結束后i＝11
B. 流程運行結束s＝25
C. 判斷“i＜＝10”執行了6次
D. 判斷“s mod 3＝2”執行了6次
82613575438000某算法的部分流程圖如圖所示，執行這部分流程后，變量x的值是（）?
4234180258318000A. 5 B. 4 C. 6 D. 10
某算法的部分流程圖如圖所示，執行這部分流程后，下列分析正確的是（）
A. 當x輸入2，y輸入1時，輸出結果是32
B. 當x輸入2，y輸入3時，輸出結果是8
C. 當x輸入2，y輸入1時，“b＝b*x”共被執行4次
D. 當x輸入2，y輸入3時，“a＝a-1”共被執行3次
某加密算法如下:
(1)以字節為單位進行加密處理;
(2)將1個字節二進制數的右起第4位和第5位互換;
(3)將處理后的二進制轉換成十六進制。
根據以上加密算法,結合觀察字符“How are you!”的內碼。
字符“j”加密后的密文應是()
A. 6A B. 68 C. 70 D. 72
某算法部分流程圖如圖所示。流程執行時輸入x的值為12，那么輸出的結果是（）
center000A. 0100 B. 1011 C. 0-100 D. -6-3-1-1
某算法的流程圖如圖所示，執行這部分流程后，輸出a的值是
center000A. 0 B. 7 C. 14 D. 21
某算法的部分流程圖如圖所示，執行這部分流程后，輸出a，b的值分別是（）
center000A. 7，3 B. 3，7 C. 4，13 D. 13，4
某算法流程圖如圖所示
?? 執行該流程圖后，輸出i，k的值分別是
A. 102，9 B. 102，8 C. 100，9 D. 100，8
某算法的部分流程圖如圖所示，下列說法不正確的是 ( )
center000A. 該流程執行后，變量s的值是0
B. 該流程執行后，變量c的值是2
C. 該流程執行后，變量k的值是0
D. 該流程完整執行1次，“s＜＞0?”共執行了6次
某算法的部分流程圖如圖所示，執行這部分流程，輸入10，則輸出值為（　　）
center000A. 6 B. 4 C. 5 D. 1
某算法的部分流程圖如圖所示。執行該流程圖，下列說法正確的是（　　）
center000A. 輸出s的值是49
B. 語句“k-k+2”被執行了14次
C. 語句“s＞30”被執行了7次
D. 該算法是求表達式1+3+5+7+9+11+13的值
某流程圖如圖所示：
?? 若輸入n的值為18，最終s、i的值分別為：（? ）
A. 18 15 B. 18 18 C. 36 15 D. 36 18
某算法的部分流程圖如圖所示。
?? 執行這部分流程，輸入11，變量i和f的值分別是（? ）
A. 10、True B. 10、False C. 11、True D. 11、False
某算法的部分流程圖如第8題圖所示。執行這部分流程，若輸入s的值為“yummy”，則輸出的ch、t值分別為（　　）
center000A. “y“，1 B. “m“，1 C. “y“，5 D. “m“，4
答案和解析
1.【答案】C
【解析】本題考查的是流程圖識讀。
第一次循環a=36，b=5，a>0成立，36>=5*5成立，執行a=a-b*b=36-25=11，c=c+1=1；
第二次循環a=11，b=5，a>0成立，11>=5*5不成立，執行b=b-2=3；
第三次循環a=11，b=3，a>0成立，11>=3*3成立，執行a=a-b*b=11-9=2，c=c+1=2；
第四次循環a=2，b=3，a>0成立，2>=3*3不成立，執行b=b-2=1；
第五次循環a=2，b=1，a>0成立，2>=1*1成立，執行a=a-b*b=2-1=1，c=c+1=3；
第六次循環a=1，b=1，a>0成立，1>=1*1成立，執行a=a-b*b=1-1=0，c=c+1=4；
第七次循環a=0，b=1，a>0不成立，輸出c=4，故選項C正確。
2.【答案】A
【解析】流程圖是循環結構，循環體中根據變量x來確定sum的值；
第一次：x=11,sum=0+1-1=0；
第二次：x=5,sum=0+1-1=0；
第三次：x=2,sum=0+1-0=1；
第四次：x=1,sum=1+1-1=1；
第五次：x=0，循環結束，故答案為sum=1。
故選A。
3.【答案】D
解：本流程圖顯示出一個基本的循環語句結構，循環變量i變化為：1,3,5,7,9,11，條件i<=10共判斷了6次，最終為11，
?循環體包括判斷條件“s mod 3＝2”共執行了5次后程序結束，最終S值為25。
?故選D。
4.【答案】B
分別將變量x、y、i的值代入到流程圖中計算，最后輸出變量x的值為4，故B正確。
?故選B。
5.【答案】C
本題主要考查的是算法的流程圖，分析流程圖、執行流程圖，并對流程圖進行分析，掌握流程圖是解答本題的關鍵，難度不大。?
查看選項，主要考查的是輸入x、y兩者的值，輸出結果與某一語句執行的次數，且x、y輸入的值為兩種情況，故可分兩種情況解答。
【解答】
?①x輸入2，y輸入1時：
a=4,b=1,x=2,y=1;;b==2;a=4-1=3;
a=3,b=2,x=2,y=1;;b==4;a=3-1=2;
a=2,b=4,x=2,y=1;;b==8;a=2-1=1;
a=1,b=8,x=2,y=1;;b==16;a=1-1=0;
a=0,b=16,x=2,y=1;a< y;b=16.
即輸出結果為16，“b＝b*x”共被執行4次。
②x輸入2，y輸入3時：
a=4,b=1,x=2,y=3;;b==2;a=4-1=3;
a=3,b=2,x=2,y=3;;b==4;a=3-1=2;
a=2,b=4,x=2,y=3;a< y;b=4.
即輸出結果為4，“a＝a-1”共被執行2次。
A.當x輸入2，y輸入1時，輸出結果是16，故A錯誤；
B.當x輸入2，y輸入3時，輸出結果是4，故B錯誤；
C.當x輸入2，y輸入1時，“b＝b*x”共被執行4次，故C正確；
D.當x輸入2，y輸入3時，“a＝a-1”共被執行2次，故D錯誤。
故選C。
6.【答案】D
可以從e得出j的十六進制編碼，e的編碼是65，j比e的編碼大5，則j的編碼是6A，其二進制編碼是1101010，把第 4位和第5位互換后得到加密后的十六進制編碼是1110010，轉化為十六進制是72，故D正確。
?故選D。
7.【答案】A
根據題意，分析流程圖可得，流程執行時輸入x的值為12，那么輸出的結果是0100，故A正確。
?故選A。
8.【答案】B
【解答】a,b的初始值分別是35，14。依次執行下面的循環。
1.執行“c←a-b”后，c的值為：21.判斷條件：c=0? c不等于0，繼續判斷條件c>b？即21>14？此條件成立，繼續執行賦值語句，a←c,此時a的值為21；
2.返回執行“c←a-b”后c的值為：21-14=7。判斷條件：c=0? c不等于0，繼續判斷條件c>b？即7>14？此條件不成立，執行賦值語句：a←b,b←c。此時a,b的值分別是：a=14,b=7；
3.返回執行“c←a-b”,此時c的值為：14-7=7。判斷條件：c=0? c不等于0，繼續判斷條件c>b？即7>7？此條件不成立，執行賦值語句：a←b,b←c。此時a,b的值分別是：a=7，b=7；
4.返回執行“c←a-b”,此時c的值為：7-7=0。判斷條件：c=0?條件成立，執行：“輸出a”。此時a的值為：7。
故選B。
9.【答案】C
觀察流程圖可得，
第一次：a的值為0，b的值為1，b=<7，則執行“b←2a+b”后，b的值變為2，再執行“a←a+1”后，a的值變為1，再進入判斷“b=<7?”；
第二次：a的值為1，b的值為2，b=<7，則執行“b←2a+b”后，b的值變為3，再執行“a←a+1”后，a的值變為2；
第三次：a的值為2，b的值為3，b=<7，則執行“b←2a+b”后，b的值變為7，再執行“a←a+1”后，a的值變為3；
第四次：a的值為3，b的值為7，b=<7，則執行“b←2a+b”后，b的值變為13，再執行“a←a+1”后，a的值變為4；
再跳出循環，則輸出a的值為4，b的值為13，故C正確。
故選C。
10.【答案】A
觀察流程圖可知，i=0,k=0;
第一次判斷 i<100嗎？因為0<100，所以執行下一句，判斷i mod 4=0嗎？因為0 mod 4<>0，所以執行i=i+6=0+6=6;
第二次判斷 i<100嗎？因為6<100，所以執行下一句，判斷i mod 4=0嗎？因為6 mod 4<>0，所以執行i=i+6=6+6=12;?
第三次判斷 i<100嗎？因為12<100，所以執行下一句，判斷i mod 4=0嗎？因為12 mod 4=0，所以執行k=k+1=0+1=1，i=i+6=12+6=18;?
......
最后i=102,k=9。其實這個算法就是求100以內能整除4的數有幾個，然后i就是從0開始算6的倍數，直到i的值大于100就輸出i,k。
故選A。
11.【答案】B
A.s=0，循環終止結束，故s=0，故A正確；
B.在循環過程中s分別為18，9，4，2，1，0，s有三個偶數值，c=3，故B錯誤；
C.最后一次執行循環體s=1,k=0，故C正確；
D.s<>0共執行6次，循環體共執行5次，故D正確。
故選B。
12.【答案】A
【解析】n=10 判斷 n=1不成立，執行N語句，判斷n mod 2=0成立，執行Y語句 n=n/2=5，c=c+1=1；
n=5 c=1，判斷 n=1不成立，執行N語句，判斷n mod 2=0不成立，執行N語句，n=n*3+1=16 c=c+1=2；
n=16 c=2，判斷 n=1不成立，執行N語句，判斷n mod 2=0成立，執行Y語句 n=n/2=8，c=c+1=3；
n=8 c=3，判斷 n=1不成立，執行N語句，判斷n mod 2=0成立，執行Y語句 n=n/2=4，c=c+1=4；
n=4 c=4，判斷 n=1不成立，執行N語句，判斷n mod 2=0成立，執行Y語句 n=n/2=2，c=c+1=5；
n=2 c=5，判斷 n=1不成立，執行N語句，判斷n mod 2=0成立，執行Y語句 n=n/2=1，c=c+1=6；
n=1 c=6，判斷 n=1成立，執行Y語句，得到c=6
故選：A。
本題考查的是VB程序流程圖中簡單的循環和選擇語句的使用，流程圖中有兩個判斷框，第一個n=1是否成立，第二個為n mod 2=0是否成立，在計算過程中需要認真看圖。3
本題稍微復雜點，更需要細心看題，是否滿足條件，執行什么語句。
13.【答案】C
【解析】s=0 k=1 判斷k＜15成立，執行Y語句，判斷S＞30不成立，執行N語句，s=s+k=1，k=k+2=3；
s=1 k=3 判斷k＜15成立，執行Y語句，判斷S＞30不成立，執行N語句，s=s+k=4，k=k+2=5；
s=4 k=5 判斷k＜15成立，執行Y語句，判斷S＞30不成立，執行N語句，s=s+k=9，k=k+2=7；
s=9 ?k=7 判斷k＜15成立，執行Y語句，判斷S＞30不成立，執行N語句，s=s+k=16，k=k+2=9；
s=16??k=9 判斷k＜15成立，執行Y語句，判斷S＞30不成立，執行N語句，s=s+k=25，k=k+2=11；
s=25 ?k=11 判斷k＜15成立，執行Y語句，判斷S＞30不成立，執行N語句，s=s+k=36，k=k+2=13；
s=36??k=13 判斷k＜15成立，執行Y語句，判斷S＞30成立，執行Y語句，輸出s=36．選項A，s值為36，該項錯誤；選項B，語句“k-k+2”被執行了6次，該項錯誤；選項C，語句“s＞30”被執行了7次，該項正確；選項D，該算法是求表達式1+3+5+7+9+11的值，該項錯誤。
故選：C。
本題考查的是VB基本數據類型、常量、變量與數組；順序、選擇、循環三種控制結構；題目中有兩個判斷體分別為“k＜15”和“s＞30”兩個判斷體無論不滿足任何一個循環就會停止，退出循環輸出s的值。
題目計算過程稍顯繁瑣，所以解題時需要細心，另外兩個判斷體無論不滿足那一個循環都會停止。
14.【答案】D此題考查的是算法的表示。需要學生對流程圖、循環結構和選擇結構有一定的了解。此外學生還需要仔細分析流程圖。
【解答】
分析流程圖可知，i>=n是循環終止，輸出s的條件，當n為18時，可以確定最終i的值為18，故A和C錯誤。而s的值是當i mod 2=0時i值的累加，根據流程圖可以計算出最終s的值是36，故B錯誤。
?故選D。
15.【答案】C
該流程圖表示的算法是循環結構算法，循環條件是i<=x-1。
第1次，x=11,i=2,f=true,因為2<11-1，所以判斷x mod i 是否等于0，因為（11 mod 2）=1，所以執行i=i+1,? 即i=2+1=3;
第2次，x=11,i=3,f=true,因為3<11-1，所以判斷x mod i 是否等于0，因為（11 mod 3）=2，所以執行i=i+1,? 即i=3+1=4;
第3次，x=11,i=4,f=true,因為4<11-1，所以判斷x mod i 是否等于0，因為（11 mod 4）=3，所以執行i=i+1,? 即i=4+1=5;
第4次，x=11,i=5,f=true,因為5<11-1，所以判斷x mod i 是否等于0，因為（11 mod 5）=1，所以執行i=i+1,? 即i=5+1=6;
.....直到 x=11,i=11,f=true,因為11>11-1，所以輸出f，f=True 。
故選C。
16.【答案】C
【解析】第一個條件判斷框i＜=n，2＜=5，符合條件一選Y，則tmp=u，第二個條件判斷框tmp＞ch（ch=y），不符合條件二選N，tmp=ch=y，t=t+1=2，i=i+1=3.3＜=5，符合條件一選Y，則tmp=m，第二個條件判斷框tmp＞ch（ch=y），不符合條件二選N，tmp=ch=y，t=t+1=3，i=i+1=4.4＜=5，符合條件一選Y，則tmp=m，第二個條件判斷框tmp＞ch（ch=y），不符合條件二選N，tmp=ch=y，t=t+1=4，i=i+1=5.5＜=5，符合條件一選Y，則tmp=y，第二個條件判斷框tmp＞ch（ch=y），不符合條件二選N，tmp=ch=y，t=t+1=5，i=i+1=6.第一個條件判斷框i＜=n，6＞5，不符合條件一選N，輸出ch=y，t=5.
故選：C。
流程圖是一種用規定的圖形、指向線及文字說明來準確表示算法的圖形，具有直觀、形象的特點，能清楚地展現算法的邏輯結構。題目一般涉及順序、循環和選擇三種結構。解這類題目的關鍵就是找好初始值和最終結束循環的判斷語句。
本題考查的是看流程圖分析算法。

展開更多......

收起↑