Question

通過下列程序：若輸入a=333，k=5，則輸出的b為（ ）

A．2313_（5）
B．3132_（5）
C．93_（5）
D．93_（10）

Answer 1

【答案】分析：從程序運行過程知，此運算是第一次循環(huán)，求出數(shù)a除以k的余數(shù)，用余數(shù)乘以10ⁱ加到累積變量b中，第二次循環(huán)求出a除以k的商除以數(shù)k的余數(shù)，以該余數(shù)乘以10ⁱ，將運算的結(jié)果加到累加變量中去，以此類推，一直執(zhí)行到商為0時退出循環(huán)體．輸出累加變量的值．此為除5取余法進行進位制的轉(zhuǎn)換．
解答：解：此程序功能是一個將十進制數(shù)333轉(zhuǎn)化為五進制數(shù)，由進位制轉(zhuǎn)化規(guī)則得
由圖，因為333÷5得商是66，余數(shù)是3
          66÷5得商是13，余數(shù)是1
          13÷5得商是2，余數(shù)是3
          2÷5得商是0，余數(shù)2
故累加變量b=3×10+1×10¹+3×10²+2×10³=2313（5）
即所得的五進制數(shù)是2313（5）
故選A．
點評：本題考查程序語句與進位制轉(zhuǎn)換的規(guī)則，在算法試題中是一道綜合性相當強的題型．