Question

14．如圖所示的程序框圖的算符源于我國(guó)古代的“中國(guó)剩余定理”，用N≡n（modm）表示正整數(shù)N除以正整數(shù)m后的余數(shù)為n，例如：7≡1（mod3），執(zhí)行該程序框圖，則輸出的n的值為（　�。�

• A． 19
• B． 20
• C． 21
• D． 22

Answer 1

分析 由已知中的程序框圖可知：該程序的功能是利用循環(huán)結(jié)構(gòu)計(jì)算并輸出變量i的值，模擬程序的運(yùn)行過(guò)程，分析循環(huán)中各變量值的變化情況，可得答案．

解答 解：模擬程序的運(yùn)行，可得
n=15，
n=16，不滿足條件“n=2（mod 3）“，不滿足條件“n=2（mod 5）“，
n=17，滿足條件“n=2（mod 3）“，
n=18，不滿足條件“n=2（mod 3）“，不滿足條件“n=2（mod 5）“
n=19，不滿足條件“n=2（mod 3）“，不滿足條件“n=2（mod 5）“
n=20，滿足條件“n=2（mod 3）“，
n=21，不滿足條件“n=2（mod 3）“，不滿足條件“n=2（mod 5）“
n=22，不滿足條件“n=2（mod 3）“，滿足條件“n=2（mod 5）“
退出循環(huán)，輸出n的值為22．
故選：D．

點(diǎn)評(píng) 本題考查的知識(shí)點(diǎn)是程序框圖，當(dāng)循環(huán)的次數(shù)不多，或有規(guī)律時(shí)，常采用模擬循環(huán)的方法解答，屬于基礎(chǔ)題．