Question

4．若正整數N除以正整數m后的余數為n，則記為N≡n（bmodm），例如10≡2（bmod4）．下面程序框圖的算法源于我國古代聞名中外的《中國剩余定理》．執行該程序框圖，則輸出的i等于（　　）

• A． 4
• B． 8
• C． 16
• D． 32

Answer 1

分析 由已知中的程序框圖可知：該程序的功能是利用循環結構計算并輸出變量i的值，模擬程序的運行過程，分析循環中各變量值的變化情況，可得答案．

解答 解：模擬程序的運行，可得
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）”，退出循環，輸出i的值為16．
故選：C．

點評 本題考查的知識點是程序框圖，當循環的次數不多，或有規律時，常采用模擬循環的方法解答，屬于基礎題．