WorksheetsArray
Total questions: 30
Worksheet time: 15mins
在電腦科學中，陣列的正確定義是什麼？
具有相同名稱與型態的元素集合
以雜湊鍵索引的非序集合
動態型別且名稱各異的元素集合
以樹狀節點連結的資料集合
下列哪一項正確描述隨機存取與循序存取的差異？
隨機存取可直接定位任一索引，循序需依序掃描
隨機存取必較省記憶體，循序較耗空間
隨機存取只適用字串，循序只適用數值
隨機存取無法更新元素，循序才可更新
關於一維陣列索引與排列的敘述，何者正確？
元素按索引遞增形成線性順序
元素位置彼此獨立無順序關係
插入刪除不影響其後元素索引
第一項索引固定從一開始
已知一維陣列A[0..u-1]，每元素大小為d，起始位址為α。元素A[i]的位址為何？
α + i*d
α + (u-1)*d
α + d - i
α + i + d
若u=5、d=4、α=100，則A的每個元素位址分別為？（索引0到4）
100,105,110,115,120
96,100,104,108,112
100,104,108,112,116
100,101,102,103,104
某社區每戶門牌相鄰相差固定間距k，起始門牌為α。若小美住第i戶，則她的門牌為？
α + (i-1)*k
α + k - i
α + i*k
α + i + k
在列主序（row-major）中，二維陣列 A 的位址公式最可能是哪一個？假設首元素位址為 a，元素大小為 d，列數為 u1，行數為 u2，索引為 (i,j) 自 0 起算。
A[i,j]=a+j*u1*d+i*d
A[i,j]=a+i*u2*d+j*d
A[i,j]=a+j*u2*d+i*d
A[i,j]=a+i*u1*d+j*d
在行主序（column-major）中，A 的位址公式最可能是哪一個？條件同前一題。
A[i,j]=a+j*u2*d+i*d
A[i,j]=a+i*u1*d+j*d
A[i,j]=a+j*u1*d+i*d
A[i,j]=a+i*u2*d+j*d
若 A 的索引從 i_s 到 i_e、j_s 到 j_e，不以 0 起算，則列主序的位址偏移應如何調整？
以 (i−i_s)*u1 + (j−j_s) 進行線性化
以 (i−j_s)*u2 + (j−i_s) 進行線性化
以 (i−i_s)*u2 + (j−j_s) 進行線性化
以 (j−j_s)*u2 + (i−i_s) 進行線性化
給定 2×5 的二維陣列，索引自 0 起算。下列哪一串列主序的線性索引順序正確？
[0,0],[0,1],[0,2],[0,3],[0,4],[1,0]…
[0,0],[1,0],[0,1],[1,1],[0,2]…
[1,0],[1,1],[1,2],[0,0],[0,1]…
[0,4],[0,3],[0,2],[0,1],[0,0]…
假設 A 的首元素位址 a=100、元素大小 d=1，索引範圍 i∈[−3,2]、j∈[−4,1]。以行主序計，元素 A[1,1] 的位址為何？
149
153
141
145
若 A 為 u1×u2 的二維陣列，下列哪一敘述正確？
兩者都先掃列再掃行
行主序先掃列再掃行
列主序先掃列再掃行
列主序先掃行再掃列
給定一維陣列 A[6]={60,70,80,85,90,100}。使用 for 迴圈計算總和的簡易步驟，下列哪個選項最貼近？
sum=A[0]；迴圈 i=0..5；sum+=A[i]；
sum=0；迴圈 i=1..6；sum+=A[i]；
sum=A[0]；迴圈 i=1..6；sum+=A[i]；
sum=0；迴圈 i=0..5；sum+=A[i]；
在三維陣列 A[a..b, c..d, e..f] 的位址計算中，若以列為主（row-major）且基底位址為 α、元素大小為 d、下界為 a,c,e，上界為 b,d,f，則 A(i,j,k) 的一般公式為何？
α+(i-a)*d+(j-c)*u2*u3d+(k-e)d
α+(i-a)*u3d+(j-c)*u2d+(k-e)d
α+(i-a)*u2d+(j-c)*u3d+(k-e)d
α+(i-a)*u2*u3+(j-c)*u3+(k-e)
α+(i-a)*u2*u3d+(j-c)*u3d+(k-e)d
三維陣列的兩種儲存主序常見為何？
以層為主與以頁為主
以連續為主與以鏈結為主
以指標為主與以值為主
以列為主與以行為主
以索引為主與以區塊為主
對於 A[1..l1, 1..l2, 1..l3]，若以行為主（column-major），A(i,j,k) 的位址公式應包含哪個核心乘積？
(i-1)u1u2u3 作為主要展開
(j-1)u1u3d 作為主要展開
(k-1)u3d 作為主要展開
(k-1)u1u2d 作為主要展開
(i-1)u2u3d 作為主要展開
已知三維陣列 A[1..3, -4..2, 1..5]，基底位址 α=100，元素大小 d=1，採用以列為主。請問 A(2,1,2) 的位址為何？
267
213
207
121
113
若一矩陣對角線以下的元素皆為零，即 aij=0，i>j，則此矩陣稱為何？
單位矩陣
對稱矩陣
下三角矩陣
上三角矩陣
對角矩陣
若一 n×n 上三角矩陣需壓縮存放到一維陣列，最自然的對映策略是什麼？
僅存放對角線及其以上元素
交錯存放奇偶行元素
逐列存放所有零與非零
先行後列存放整個矩陣
僅存放對角線及其以下元素
下列何者正確描述下三角矩陣？
僅主對角線非零元素
每列僅第一個元素非零
對角線以下元素全為零
所有非零集中於最右列
對角線以上元素全為零
對於n×n上三角矩陣以列為主壓縮到一維陣列B，元素a_ij在B中的索引k最常見的通式是？
k=n(j-1)-[j(j-1)]/2+i
k=n(i-1)-[i(i-1)]/2+j
k=i(i-1)/2+j
k=j(j-1)/2+i
一個6×6的上三角矩陣以列為主儲存。請問a_33落在B的哪個索引k？
k=13，位於中段位置
k=21，接近尾端位置
k=17，略靠後段位置
k=9，接近前段位置
對於n×n下三角矩陣以列為主壓縮到一維陣列B，元素a_ij在B中的常用索引公式是？
k=[i(i-1)]/2+j
k=[j(j-1)]/2+i
k=n(i-1)-[i(i-1)]/2+j
k=n(j-1)-[j(j-1)]/2+i
若為n×n下三角矩陣以列為主，n=6，求a_32在B中的索引k。
k=5，落在第二列末端
k=6，落在第三列開頭
k=7，落在第三列中段
k=9，落在第三列尾端
對於多項式
以係數與稀疏指數成三元組存放
以係數與自變數成對連續存放
以升冪索引儲存係數與最小指數
以降冪索引儲存係數與最大指數
在二元多項式 p(x,y)=8x5+6x3y+4x2y+3xy2+12 中，若以「只儲存非零項」的稀疏表示，每一項至少需要記錄哪些欄位？
係數、常數項、項次序
變數名稱、總次數、係數和
係數、x次方、y次方
x值、y值、結果值
欲以三維陣列儲存二元多項式 p(x,y)，若 x 與 y 的最大次數分別為 m 與 n，最小需要的陣列大小為何？
(m+1)×(n+1)×1
(m+n)×(m+n)×1
(m+1)×(n+1)×(m+n)
(m n)×(m n)×1
對於奇數階 n×n 的魔術方陣，使用經典「上右走」演算法填入 1 到 n2 。當前位置的右上方越界且上方也越界時，正確的處理為何？
重新從中心格開始填數
把下一數字填在最左列頂端
把下一數字填回原位
把下一數字填在正下方
使用奇數階魔術方陣演算法：若右上方格已有數字，下一步應移動到哪裡？
向左下移一格填入
回到中心格填入
向下移一格填入
向右移一格填入
多項式 p(x)= 8x7+6x5+3x4+2x2+9 若以兩種方法表示：方法一為係數陣列，方法二為只記錄非零項。下列何者正確？
方法一空間與最高次數相關
方法二空間與項目次序相關
方法二空間與最高次數無關
方法一與非零項數成正比
