Question

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

1. A.
   2313_（5）
2. B.
   3132_（5）
3. C.
   93_（5）
4. D.
   93_（10）

Answer 1

A
分析：從程序運(yùn)行過程知，此運(yùn)算是第一次循環(huán)，求出數(shù)a除以k的余數(shù)，用余數(shù)乘以10ⁱ加到累積變量b中，第二次循環(huán)求出a除以k的商除以數(shù)k的余數(shù)，以該余數(shù)乘以10ⁱ，將運(yùn)算的結(jié)果加到累加變量中去，以此類推，一直執(zhí)行到商為0時(shí)退出循環(huán)體．輸出累加變量的值．此為除5取余法進(jìn)行進(jìn)位制的轉(zhuǎn)換．
解答：此程序功能是一個(gè)將十進(jìn)制數(shù)333轉(zhuǎn)化為五進(jìn)制數(shù)，由進(jìn)位制轉(zhuǎn)化規(guī)則得
由圖，因?yàn)?33÷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）
即所得的五進(jìn)制數(shù)是2313（5）
故選A．
點(diǎn)評：本題考查程序語句與進(jìn)位制轉(zhuǎn)換的規(guī)則，在算法試題中是一道綜合性相當(dāng)強(qiáng)的題型．