1 . 电子计算机是二十世纪最伟大的发明之一，当之无愧地被认为是迄今为止由科学和技术所创造的最具影响力的现代工具，被广泛地应用于人们的工作与生活之中，计算机在进行数的计算和处理加工时，内部使用的是二进制计数制，简称二进制.一个十进制数可以表示成二进制数，即，其中.用表示十进制数n的二进制表示中1的个数，则________；对任意________（结果用r表示）.

2 . 进位制是人们为了计数和运算方便而约定的计数系统，“满几进一”就是几进制，不同进制之间可以相互转化，例如把十进制的83转化为二进制，根据二进制数“满二进一”的原则，可以用2连续去除83得商，然后取余数，具体计算方法如下：

把以上各步所得余数从下到上排列，得到结果记作：这种算法叫做“除二取余法”.
上述方法也可以推广为把十进制数化为k进制数的方法，称为“除k取余法”，那么用“除k取余法”把83化为八进制数记作：______________.

3 . 秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为

A．35

B．20

C．18

D．9