022数学 · 进位制

单项幂次换底

单项幂次换底

单项幂次换底 · p₁,d₁,p₂,d₂,…

  • 104 字节
  • COMP 模式
01

例题详解

例题一

某数据库以十六进制存储编号。已知一个编号的数值为 N = 8^7,下列哪一项等于 N?

  1. A.16^5
  2. B.2×16^5
  3. C.4×16^5
  4. D.8×16^5
答案
B — N = 2 × 16⁵ = 200000₁₆
标准解法(不用计算器)
  1. 化成二的次方:8 = 2³,所以 N = (2³)⁷ = 2^(3×7) = 2²¹。
  2. 每四个二进制位一组:16 = 2⁴,而 21 = 4 × 5 + 1,所以 2²¹ = 2¹ × (2⁴)⁵ = 2 × 16⁵。
  3. 读出数字:唯一的非零十六进制数字是第 5 位的 2,所以 N = 200000₁₆。
  4. 选出答案:各选项中 16⁵ 的系数分别是 1、2、4、8,只有 2 × 16⁵ 等于 2²¹,答案是 B。
用计算器做这题

例题二

某编码系统使用数值 N = 14 × 16¹²。把 N 写成若干个互不相同的二的非负整数次方之和,并列出每个非零二进制位的指数。

答案
N = 2⁵¹ + 2⁵⁰ + 2⁴⁹(非零二进制位的指数为 49、50、51)
标准解法(不用计算器)
  1. 化成二的次方:16¹² = (2⁴)¹² = 2⁴⁸,所以 N = 14 × 2⁴⁸。
  2. 分解系数:14 = 8 + 4 + 2 = 2³ + 2² + 2¹,即 1110₂。
  3. 每个指数加 48:N = (2³ + 2² + 2¹) × 2⁴⁸ = 2⁵¹ + 2⁵⁰ + 2⁴⁹。
  4. 列出数位:非零二进制位是第 49、50、51 位的 1,其余各位都是 0。
用计算器做这题

例题三

某通讯装置把数值 N = 35 × 2¹¹ 记录为十六进制正整数。(a) 列出每个非零十六进制数位的指数及其十进制数字值。(b) 写出 N 的十六进制表示。

答案
(a) (p, d) = (2, 8)、(3, 1)、(4, 1);(b) N = 11800₁₆
标准解法(不用计算器)
  1. 找起始位置:11 = 4 × 2 + 3,所以 2¹¹ = 2³ × 16² = 8 × 16²,N = (35 × 8) × 16² = 280 × 16²。
  2. 把系数逐次除以 16:280 = 17 × 16 + 8,17 = 1 × 16 + 1,所以 280 = 1 × 16² + 1 × 16 + 8。
  3. 还原位值:N = (16² + 16 + 8) × 16² = 1 × 16⁴ + 1 × 16³ + 8 × 16²。非零数位 (p, d) 为 (2, 8)、(3, 1)、(4, 1);第 1 位和第 0 位都是 0。
  4. 写出完整数字:由第 4 位写到第 0 位,数字依次是 1、1、8、0、0,所以 N = 11800₁₆。
  5. 以十进制核对:35 × 2048 = 71680,而 65536 + 4096 + 2048 = 71680。
用计算器做这题
02

适用场景

8^7、14 × 16^12 这类单项可先写成 N = A × 2^X。设底数 b = 2^B,程序把 X 拆成 BY + r,得 N = (A × 2^r) × b^Y,再把 A × 2^r 逐次除以 b,由第 Y 位起向上求出各数字。

输入已知量

  • A:正整数系数;X:2 的指数(可直接输入 3×7 这类算式);B:目标进制每位的二进制位数——1 为二进制,2 为四进制,3 为八进制,4 为十六进制。十六进制输入 4,不是 16。
  • 先把题目的单项写成 A × 2^X:8^7 = 1 × 2^(3×7),14 × 16^12 = 14 × 2^(4×12)。

读取结果

  • 结果两个一组,由最低的非零数位开始:先显示位置指数 p,再显示该位的数字值 d(十进制)。每个 Disp 画面按 EXE 继续;最后一个数字是完成画面。
  • 没有显示的位置数字为 0。由最高位向下写出完整数字;十六进制中数字值 10 至 15 写作 A 至 F。

题型

  • 原创练习,仿 HKDSE 数学必修部分有关二进制及十六进制的题目,例如选出某幂的十六进制形式,或把数写成二的次方之和。四进制及八进制的做法相同。

使用前须知

  • 使用 COMP 模式,存入至少有 104 bytes 可用空间的空白程序区(P1–P4 共用 680 bytes)。例题使用 P2。A、B、C、X、Y 会被覆盖。
  • A 须是 1 至 9999999999 的整数;系数为 0 的项无须转换。X 须是 0 至 99 的整数。不处理负系数、小数或负指数,程序亦不会检查输入。
  • B 是目标进制每位的二进制位数:1 为二进制,2 为四进制,3 为八进制,4 为十六进制。输入 16 并不代表十六进制。
  • 只显示非零数位,每组先 p 后 d,由低位至高位;第 0 位是个位。写完整数字时要反向排列,未显示的位置补 0。
  • 每次执行只转换一个单项。长数字可逐个非零数字处理:十六进制第 p 位的数字,输入 X = 4×p。若要把多个单项相加,须把同一位的数字相加并自行进位,不能把不同次执行的输出直接并排。
  • 程序以 Fix 0 作整数舍入,完成时恢复 Norm 1。在 Disp 画面按 EXE 继续;在完成画面按 EXE 会重新执行,按 AC 离开。若中途按 AC 离开,Fix 0 仍然生效,须自行设回 Norm 1。

登录即可解锁完整程序

正在确认使用权限…

程序代码和附录会一并解锁。

正在确认使用权限…

登录即可解锁完整程序

正在确认使用权限…

程序代码和附录会一并解锁。