NOIP 提高组初赛 · NOIP 2012 提高组初赛试题 第 8 题

8.地址总线的位数决定了 CPU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最大的可寻址空间为 64KB。如果地址总线是 32 位，则理论上最大可寻址的内存空间为（ ）。

别被单位搞晕了，核心就是算 2 的 32 次方。记住 2^10 是 K，2^20 是 M，2^30 是 G，最后补个 B 就出来了，直接选 D。

最大的坑就是单位换算。很多同学算出 2^32 很大，下意识觉得是 4TB 或者 4MB，把 B 和 T 搞混。还有人会机械地以为位数翻倍容量翻倍，看到 16 位是 64KB，就以为 32 位是 128KB，完全忘了指数运算的规律。另外，有些同学对 2^32 的数值没概念，算出来是 40 多亿，然后不知道对应哪个单位，最后只能瞎蒙。

这道题考的是计算机组成原理里最基础也最实用的知识点：地址总线宽度与可寻址内存空间的关系。命题人特意选了 16 位和 32 位的对比，就是想看看你是不是真的懂指数运算和单位换算，而不是死记硬背。拿到这种题，千万别慌着去背“16 位对应 64KB，32 位对应 4GB”这种结论，而是要从原理上推导。地址总线每根线传一个二进制位，32 根线就意味着 CPU 一次能发出 32 位地址，也就是 2^32 个不同的地址编号，每个编号对应一个字节（Byte），所以总容量就是 2^32 字节。现在关键就是把 2^32 换算成我们熟悉的单位。我们知道 2^10 等于 1024，也就是 1K（Kilo），那么 2^32 可以拆成 2^2 × 2^30，也就是 4 × 2^30 字节。而 2^30 正好是 1G（Giga），所以结果就是 4GB。这里一定要警惕单位陷阱：2^32 是 40 多亿，它对应的是 GB 而不是 TB，更不是 MB。如果题目问的是 64 位地址总线，那就是 2^64 字节，也就是 16EB（Exabyte），这个量级已经超出了普通 PC 的概念。历年来看，冯·诺依曼体系结构在 NOIP 提高组初赛里考过 2 次，分别在 2010 年和 2012 年，这道 2012 年的题就是其中之一，说明这类基础概念题在初赛里是高频考点，而且命题人喜欢用具体的数字来挖坑。未来这种题大概率还会以“给定地址总线位数，求最大寻址空间”或者反过来“给定空间大小，问地址总线位数”的形式出现，核心还是考查你对 2 的幂次和单位换算的熟练程度。所以，下次遇到类似题目，先别急着选，花两秒钟把位数拆开算一下 2 的多少次方，再换算成 K、M、G、T，准没错。