Question

通过下列程序：若输入a=333，k=5，则输出的b为（ ）

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

Answer 1

【答案】分析：从程序运行过程知，此运算是第一次循环，求出数a除以k的余数，用余数乘以10ⁱ加到累积变量b中，第二次循环求出a除以k的商除以数k的余数，以该余数乘以10ⁱ，将运算的结果加到累加变量中去，以此类推，一直执行到商为0时退出循环体．输出累加变量的值．此为除5取余法进行进位制的转换．
解答：解：此程序功能是一个将十进制数333转化为五进制数，由进位制转化规则得
由图，因为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．
点评：本题考查程序语句与进位制转换的规则，在算法试题中是一道综合性相当强的题型．