GESP 四级 · GESP 202412 C++ 四级 第 7 题

假定整型是 $32$ 位，对一个 $2$ 行 $3$ 列的二维整数数组 array，假设数组第一个元素在内存中的地址为 0x7ffee4065820，则第 $2$ 行第 $2$ 个元素的地址 &array[1][1] 为（ ）。

int array[2][3] = {
    {0, 1, 2},
    {3, 4, 5}
};

答案D。二进制转十进制：整数部分按权展开，小数部分乘以2的负幂次。

二进制小数转十进制：小数点后第一位是2⁻¹=0.5，第二位是2⁻²=0.25。容易忽略负幂次。

【考点】二维数组内存布局｜行优先存储｜地址计算

1. 🎯 考纲定位（考点定位）

• GESP 四级《数据组织与处理》模块第 4 章"数组与指针"第 2 节"二维数组内存布局"
• 命题人卡住的是"以为数组地址是随机跳变"的直觉，强制用"行优先连续存储"模型计算偏移量

2. 🧠 解题思维（拆解与通法）

• 看到 &array[1][1] 先确定它在内存中的位置：第 2 行第 2 列
• 行优先存储：先跳过第 1 行全部 3 个元素 = 3×4 字节 = 0x12，再跳过第 2 行第 1 个元素 = 1×4 字节 = 0x4
• 总偏移量 = 0x12 + 0x4 = 0x16，所以 &array[1][1] = 0x7ffee4065820 + 0x16 = 0x7ffee4065830
• 通法：&arr[r][c] = &arr[0][0] + (r×cols + c)×sizeof(int)，适用于所有行优先二维数组

3. 🪤 陷阱拆解（命题人的套路）

• A（+4）：误把 &array[0][1] 当成目标，把"第 2 行"错读成"第 2 个元素"
• B（+8）：把行优先当成列优先，只算 1×cols + 1 = 4 个元素却用 8 字节偏移
• C（+12）：只跳过第 2 行第 1 个元素（+4），却忘了第 1 行还有 3 个元素要跳过，漏算 8 字节
• 最阴险的是"第 2 行第 2 个元素"这种自然语言表述，容易让人忽略行优先的连续存储规则

4. 🔄 反命题思维（教练升华）

• 若把数组改成 3 行 2 列，&array[1][1] 的偏移量会变成 (1×2 + 1)×4 = 0x18
• 若元素改成 8 字节，偏移量翻倍，但计算逻辑不变
• 刷到类似题时先问："题目给的是行优先还是列优先？元素大小是多少？"