Question

輸出1000以內能被3和5整除的所有正整數(shù)，令 a=15n（n=1，2，3，…，66）．算法程序框圖如圖所示，其中③處應填寫（　�。�

• A、n＞65
• B、n≤65
• C、n＞66
• D、n≤66

Answer 1

分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)語句找到能被15整除的正整數(shù)，在n＞1000時結束循環(huán)體，由此則不難給出答案．

解答：解：程序在運行過程中各變量的值如下表示：
 

	n	a	是否繼續(xù)循環(huán)
循環(huán)前	1	15	執(zhí)行
第一圈	2	30	執(zhí)行
第二圈	3	45	執(zhí)行
	…	…	執(zhí)行
第k圈	k	15k

依此類推，我們需要計算滿足15k＞1000的最小正整數(shù)k，可得k≥

1000

15

，符合題意最小正整數(shù)67
故判斷框中應該填上“n＞66”．
故選C．

點評：根據(jù)流程圖（或偽代碼）寫程序的運行結果或在判斷框填上符合條件的式子，是算法這一模塊常見的題型．其基本處理方法是：①分析流程圖（或偽代碼），從流程圖（或偽代碼）中分析出計算的類型，；②建立數(shù)學模型，根據(jù)第一步分析的結果，選擇恰當?shù)臄?shù)學模型；③解模．