阿摩線上測驗 登入

申論題資訊

試卷:100年 - 100 關務特種考試_四等_資訊處理:程式語言概要#27097
科目:程式語言
年份:100年
排序:0

題組內容

一、大部分程式語言要求陣列(array)的元素必須是同一種資料型態(data type),而 且將陣列元素依照行(row)或列(column)為主的方式將其對應到記憶體位置, 假設 A 是一個 m×n 的二維整數陣列:(10 分) var A : array[1..m,1..n] of integer; 另外假設每個整數需要 k 個 bytes,陣列 A 的開始位置為 α。

申論題內容

⑴以 m = 2, n = 3, k = 4, α= 2000 為例,說明以行為主和以列為主時,陣列 A 每個元 素在記憶體中的開始位置。

詳解 (共 1 筆)

詳解 提供者:hchungw

以行為主(Row-major order)

  • A[1][1]A[1][1]A[1][1]: 2000
  • A[1][2]A[1][2]A[1][2]: 2004
  • A[1][3]A[1][3]A[1][3]: 2008
  • A[2][1]A[2][1]A[2][1]: 2012
  • A[2][2]A[2][2]A[2][2]: 2016
  • A[2][3]A[2][3]A[2][3]: 2020

以列為主(Column-major order)

  • A[1][1]A[1][1]A[1][1]: 2000
  • A[2][1]A[2][1]A[2][1]: 2004
  • A[1][2]A[1][2]A[1][2]: 2008
  • A[2][2]A[2][2]A[2][2]: 2012
  • A[1][3]A[1][3]A[1][3]: 2016
  • A[2][3]A[2][3]A[2][3]: 2020