申論題資訊
試卷: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 筆)
以行為主(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