题目
定点数乘法中,若两个n位数相乘,结果最多 需要多少位表示:A. nB. 2nC. n+1D. 2n-1
定点数乘法中,若两个n位数相乘,结果最多 需要多少位表示:
A. n
B. 2n
C. n+1
D. 2n-1
题目解答
答案
B. 2n
解析
考查要点:本题主要考查定点数乘法中结果位数的计算,需要理解两个n位数相乘时最大可能的位数。
解题核心思路:
- 关键点在于确定两个n位数的最大值相乘时的结果位数。
- 最大n位数为$10^n - 1$(如n=2时为99),其平方值为$(10^n - 1)^2 = 10^{2n} - 2 \cdot 10^n + 1$,结果是一个2n位数。
- 因此,结果最多需要2n位表示。
易错点提示:
- 注意区分“最多”与“一般情况”,避免误选n+1位(如n=1时特殊案例可能产生混淆)。
最大值分析
- 最大n位数:两个n位数的最大值均为$10^n - 1$(例如n=3时为999)。
- 乘积计算:
$(10^n - 1) \times (10^n - 1) = 10^{2n} - 2 \cdot 10^n + 1$ - 结果位数:
- $10^{2n}$是1后跟2n个0,因此$10^{2n} - 2 \cdot 10^n + 1$的最高位为9,后续位数依次递减,最终形成一个2n位数(如999×999=998001,共6位)。
选项验证
- 选项B(2n位):通过最大值计算可知,结果位数恰好为2n位,符合“最多”的要求。
- 其他选项排除:
- A(n位):显然不够(如99×99=9801需4位)。
- C(n+1位):仅适用于n=1的特殊情况(如9×9=81需2位)。
- D(2n-1位):无法覆盖最大值情况(如n=2时需4位,而非3位)。