Question

14．如图所示的程序框图的算符源于我国古代的“中国剩余定理”，用N≡n（modm）表示正整数N除以正整数m后的余数为n，例如：7≡1（mod3），执行该程序框图，则输出的n的值为（　　）

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

Answer 1

分析 由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量i的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．

解答 解：模拟程序的运行，可得
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）“
退出循环，输出n的值为22．
故选：D．

点评 本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．