Question

【題目】若正整數(shù)N除以正整數(shù)m后的余數(shù)為n，則記為N≡n（bmodm），例如10≡2（bmod4）．下面程序框圖的算法源于我國古代聞名中外的《中國剩余定理》．執(zhí)行該程序框圖，則輸出的i等于（ ）
A.4
B.8
C.16
D.32

Answer 1

【答案】C
【解析】解：模擬程序的運行，可得 n=11，i=1
i=2，n=13
不滿足條件“n=2（mod 3）“，i=4，n=17，
滿足條件“n=2（mod 3）“，不滿足條件“n=1（mod 5）“，i=8，n=25，
不滿足條件“n=2（mod 3）“，i=16，n=41，
滿足條件“n=2（mod 3）“，滿足條件“n=1（mod 5）”，退出循環(huán)，輸出i的值為16．
故選：C．
【考點精析】利用程序框圖對題目進行判斷即可得到答案，需要熟知程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形;一個程序框圖包括以下幾部分：表示相應操作的程序框；帶箭頭的流程線；程序框外必要文字說明．