民國111年 普通考試 電子工程 計算機概要

第14題

承上題,若改以列主序(Row-major)的方式排列二維陣列M 中的資料,則M[12,8]應存在記憶體中何處?

題目

承上題,若改以列主序(Row-major)的方式排列二維陣列M 中的資料,則M[12,8]應存在記憶體中何處? A. 300 B. 900 C. 1200 D. 1800

官方答案

  • 答案:C. 1200

解析

列主序(Row-major)存放時,元素 M[i,j] 的位址 = 基底位址 +(列索引 × 陣列總行數 + 行索引)× 元素大小;若採 1-based 索引則為 (i-1)×總行數 + (j-1)。承上題陣列之維度與基底,代入 M[12,8]:列索引 12、行索引 8,偏移量 = 12×總行數 + 8,乘上元素大小並加基底後得 1200,故選 C。若誤用行主序公式(偏移 = 8×總列數 + 12)或將列、行索引對調,便會得到其他數值。關鍵在列主序是「先填滿一列再進下一列」,故列索引須乘以每行元素個數。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。