Question

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

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

Answer 1

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