NOIP 普及组初赛 · NOIP 2012 普及组初赛试题 第 16 题

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

这题就是考2的N次方换算，别被32吓到，直接拆成2^30×4，秒选4GB。

很多学生看到32位就慌，要么死记2^30=1GB错选C，要么把2^32算成2^10=1024就选A，其实2^32=4,294,967,296字节，换算成GB得4GB，所以D才是对的。

这道题考查的是地址总线位数与内存寻址空间的关系，属于计算机组成原理的基础内容。命题人喜欢用‘位数翻倍’来迷惑人，比如从16位到32位，空间不是翻倍，而是平方级增长，这就是挖坑的地方。

拿到题先想：地址总线每多一位，可寻址空间就翻倍。16位能寻址2^16=64KB，那32位就是2^32字节。别急着按计算器，用拆分法：2^32=2^30×2^2=1GB×4=4GB。这样一算，答案立马跳出。

概念上，N位地址总线能产生2^N个唯一地址，每个地址对应1字节，所以最大寻址空间就是2^N字节。换算单位时要注意：2^10=1KB，2^20=1MB，2^30=1GB，2^40=1TB。32位正好卡在2^30×4，也就是4GB。

避坑提醒：别把2^32当成2^30（1GB）或者2^10（1024KB），也别误以为32位就是32KB。还有，题目问的是‘理论上最大可寻址’，不涉及实际硬件限制，所以直接按公式算就行。

从考频看，‘地址总线位数决定内存空间’这个点在NOIP普及组初赛里出现过11次，CSP入门级和提级各1次，总共13次，覆盖2007到2020年，分布比较均匀，2009年考了4道，2020年考了2道，说明这类基础概念是年年必考，而且难度不高，重在细心。

预测的话，未来大概率还会以‘位数→空间’的简单换算形式出现，也可能结合‘虚拟地址’‘物理地址’稍微加点花样，但核心还是2的N次方换算。暂无足够依据预测具体年份或题型变化，因为数据只到2020年，且近年未出现新变种。

综上，32位地址总线理论上最大可寻址内存空间为4GB，选D。