1.陣列是一組變數的集合，而這些變數： (A) 具有不同的資料型態，並且分散存在記憶體空間 (B) 具有相同的資料型態，並且分散存在記憶體空間 (C) 具有相同的資料型態，並且線性相鄰的存在記憶體空間 (D) 具有不同的資料型態，並且線性相鄰的存在記憶體空間 2.有關陣列下列那一項敘述有誤？ (A)佔用連續記憶體空間 (B)插入或刪除元素非常容易 (C)各元素的資料型態皆相同 (D)支援隨機存取(Random Access)與循序(Sequential Access) 3.存取陣列中的元素時，需指定要存取元素在陣列中的？ (A)記憶體位址 (B)索引編號 (C)元素值 (D)以上皆可 4.在一維陣列中，常使用的運算指令有五種，下列那一種不是？ (A)讀取(Read) (B)寫入(Write) (C)複製(Copy) (D)貼上(Past) 5.在一維陣列中，那一個運算指令執行時，會往後挪一個位置？ (A)讀取(Read) (B)寫入(Write) (C)刪除(Delete) (D)插入(Insert) 6.假設有n個整數利用陣列(Array)儲存，將存放於最前面及最後面的資料印出時，請問所需之時間複雜度以下列何者表示最為適當？ (A)O(1) (B)O(log n) (C)O(n) (D)O(n²) 7.假設有一陣列A儲存已排序的n個數字資料，刪除最大數值的資料需多少時間？ (A)O(1) (B)O(log n) (C)O(n) (D)O(n²) 8.假設有一陣列A儲存已排序好的資料(a₁,a₂,...,a_n)，請問下列何者錯誤？ (A)找第k大的資料需要O(log n) (B)刪除需要O(n)的時間 (C)插入需要O(n)的時間 (D)以上皆非 9.請問在陣列中「讀取」某一元素的時間複雜度為何？ (A)O(1) (B)O(log n) (C)O(n) (D)O(n²) 7.請問在陣列中「寫入」某一元素的時間複雜度為何？ (A)O(1) (B)O(log n) (C)O(n) (D)O(n²) 8.假設有一陣列A儲存已排序的n個數字資料，請問「插入」某一元素的時間複雜度為何？ (A)O(1) (B)O(log n) (C)O(n) (D)O(n²)   9.假設有一陣列A儲存已排序的n個數字資料，請問「刪除」某一元素的時間複雜度為何？ (A)O(1) (B)O(log n) (C)O(n) (D)O(n²)   10.假設有一陣列A陣列的元素內含值欲全部逐一複製到B陣列中，請問時間複雜度為何？ (A)O(1) (B)O(log n) (C)O(n) (D)O(n2) 11. 關於「變數宣告」與「陣列宣告」的敘述，下列何者有誤？ (A) 變數宣告時，會產生不連續的記憶體空間的配置 (B) 變數宣告時，會產生連續的記憶體空間的配置 (C) 陣列宣告時，會產生連續的記憶體空間的配置 (D) 變數宣告時，變數與變數之間都是個別獨立的記憶體空間。 12.在陣列宣告時，如果宣告int A[10];，請問陣列註標的範圍為多少？ (A) A[0]、A[1]、A[2],…,A[10] (B) A[0]、A[1]、A[2],…,A[9] (C) A[1]、A[2],…,A[10] (D) A[1]、A[2],…,A[11] 13.有一整數陣列int A[0…29] ; （假設int資料型態佔用2個位元組），則此陣列共佔多少位元組？ (A) 40 (B) 30 (C) 4 (D) 60 14.陣列A[註標]中，註標不可為： (A)整數 (B)運算式 (C)變數 (D)字串

【2-3  二維陣列的觀念，以下不在期中考的範圍內】

1.二維陣列宣告int Score[23]，陣列中含有多少元素： (A)2 (B)3 (C)6 (D)12 2.若有一個二維陣列A[1..5][2…3]，假設其中存放的每個元素佔2byte，則在記憶體中存放A陣列需要多少bytes？ (A)10 (B)20 (C)30 (D)40     3.在BASIC 語言中宣告陣列為Dim A(5,6)，試問陣列A 中有多少個元素？ (A)42個 (B)36 個 (C)35個 (D)30 個 4.有一整數二維陣列int A[0…29, 0…19]; （假設int資料型態佔用2個位元組）， 則此陣列共佔多少位元組？ (A) 20  (B) 30  (C) 600  (D) 1200     5.執行下列BASIC程式片段時，請問陣列A佔用記憶體多少bytes的儲存空間？ Dim A ( 3 , 4 ) As Double (A)48　　(B)96　　(C)80　　(D)160     2-4 多維陣列的觀念 1.有一個整數陣列int Score[3][4][5]，假設sizeof(int)=2，請問此陣列共佔多少位元組?  (A) 60 (B) 120 (C) 180 (D) 240     2.在我們撰寫程式時，不小心時常發生陣列的「subscript out of range」的錯誤訊息時，它是表示程式執行時遇到那一種狀況？ (A) 語法錯誤 (B) 記憶體存取錯誤 (C) 整數的overflow (D) 整數的underflow     3.有一個整數陣列int A[8][10][5]，假設sizeof(int)=1，請問此陣列共佔多少位元組? (A) 112 (B) 400 (C) 800 (D) 1600     2-5 陣列在記憶體中的表示法 1.有一整數陣列int A[0…29]; （假設int資料型態佔用2個位元組），若A[0]在記憶體中的位址為100，則元素A[21] 的起始位址為何？ (A) 84       (B) 100       (C) 120       (D) 142     2.有一整數陣列int A[0…29]; （假設int資料型態佔用2個位元組），若A[5]在記憶體中的位址為100，則元素A[21] 的起始位址為何？ (A) 16       (B) 21       (C) 132       (D) 142     3.有一整數二維陣列int A[0…9, 0…9]; 則第二列第五行的儲存位置如何表示？ (A) A[2,5]   (B) A[1,4]    (C) A[3,6]    (D) A[1,5]     4.若陣列A 之宣告為DIM A(2,3) As Integer，A 之內容如圖所示，執行 Print A(A(1,2)-1,A(2,3)+1)指令後，答案為何？ (A)1　　(B)0　　(C)3　　(D)2     2-5.1 Row-major(以列為主) 1.假設一個二維陣列A[1…5, 1…6]，如果以列為主，則A(3,3)排在第幾個？ (A)13  (B)14  (C)15  (D)16     2.陣列A共有6列8行資料，以列為主儲存在記憶體中，A[1,1]起始位址為20。假設陣列每份資料佔2個記憶單位，則第3列第6行的位址為何？ (A)62  (B)64  (C)66  (D)68     3.陣列A共有6列8行資料，以列為主儲存在記憶體中，A[0,0]起始位址為20。假設陣列每份資料佔2個記憶單位，則第3列第6行的位址為何？   (A)80  (B)82  (C)84  (D)88     4.給予一個二維陣列A[-4..3, -3..2]，Lo=100, d=1，採用Row-major方式，請計算A[2,2]的位置。 (A)140  (B)141  (C)146  (D)143       2-5.2 Column-major(以行為主) 1.假設一個二維陣列A[1…5, 1…6]，如果以行(Column)為主，則A(3,3)排在第幾個？ (A)13  (B)14  (C)15  (D)16     2.陣列A共有6列8行資料，以行為主儲存在記憶體中，A[1,1]起始位址為20。假設陣列每份資料佔2個記憶單位，則第3列第6行的位址為何？ (A)82  (B)84  (C)86  (D)88     3.陣列A共有6列8行資料，以行為主儲存在記憶體中，A[0,0]起始位址為20。假設陣列每份資料佔2個記憶單位，則第3列第6行的位址為何？ (A)90  (B)92  (C)94  (D)98     4.給予一個二維陣列A[-4..3, -3..2]，Lo=100, d=1，採用以行為主方式，請計算A[2,2]的位置。 (A)140  (B)141  (C)146  (D)143     2-6 多項式(polynomials) 1.假設多項式為：f(x)=7X⁵+5X²+3X+1，請依照指數高低依序儲存係數於一維陣列中，並寫出其內容？ 2.假設多項式為：f(x)=7X⁵+5X²+3X，請儲存非零項次的係數與指數於一維陣列中，並寫出其內容？     2-7  矩陣(Matrices) 1.關於資料結構中的矩陣單元之敘述，下列何者正確？ (A)矩陣類似二維陣列 (B)矩陣是利用一個m × n陣列來表示 (C)矩陣是由m列（Rows）和n行（Columns）所組成。 (D)以上皆是     2.下列何者不是資料結構中所探討的矩陣？ (A)矩陣轉置 (B)矩陣相加 (C)矩陣相乘 (D)矩陣相除     2-7.1 矩陣轉置(Matrix Transposition) 1.假設有一個(m × n)矩陣A，如果將A矩陣轉置為(n × m)的B矩陣時， 其時間複雜度為： (A) O(m²) (B) O(m × n ) (C) O(n²) (D) O(m + n )

2. 將原矩陣中的行座標元素與列座標元素相互調換，此現象稱為？

(A) 矩陣轉移 (B) 矩陣轉動 (C) 矩陣交換 (D) 矩陣轉置     3.假設有一個(m × n)矩陣A在轉置之後儲存到B矩陣中，請問在撰寫程式時，其主要的指令為何？(設定i=1~m, j=1~n) (A) B [j][i] = A [i][j] (B) A[j][i] = B [i][j] (C) B [i][j] = A [i][j] (D) B[j][i] = A[j][i]     2-7.2 矩陣相加(Matrix Addition)

1. 將A矩陣內的元素與B矩陣內的元素相加之後，存放到C矩陣，此現象稱為？

(A) 矩陣合併 (B) 矩陣相加 (C) 矩陣結合 (D) 矩陣合成    

2. 假設A,B都是(m × n)矩陣，則我們可以將A矩陣加上B矩陣以得到一個C矩陣，並且此C矩陣亦為(m × n)矩陣，其主要的指令為何？

(設定i=1~m, j=1~n) (A) C[i][j] = A[i][j] + B[i][j] (B) C[i][j] = A[j][i]+B [i][j] (C) C[i][j] = B [j][j] +A [j][j] (D) C[i][j] = B[j][i]+A[j][i]     2-7.3 矩陣相乘(Matrix Multiplication) 1.兩個矩陣A: m×n, B: n×p相乘，其時間複雜度為： (A) O(n³)     (B) O(mnp)     (C) O(n²)    (D) O(n⁴)    

2. 假設想要將A矩陣(m × n)內的元素與B矩陣(n × p)內的元素相乘之後，存放到C矩陣，請問C矩陣要提供「幾列幾行」才能存放呢？

(A) (m × n) (B) (n × p) (C) (m × n) (D) (m × p)     2-7.4  稀疏矩陣(Sparse Matrix) 1.假設一矩陣A有12(4×3)個元素，其中只有2個非零元素，請問其矩陣的使用率為何？ (A)1/3  (B)1/4  (C)1/5  (D)1/6     2.假設有一個m×n的整數矩陣，其中有k個非零元素。如果用陣列來儲存這個 稀疏矩陣(Sparse Matrix)的k個非零元素。請問我們需要多少儲存整數的記憶體？ (A)k  (B)2k+1  (C)3(k+1)  (D)4k     3.假設有一個m×n的整數矩陣，其中有2個非零元素。如果用陣列來儲存這個 稀疏矩陣(Sparse Matrix)的2個非零元素。請問我們需要多少儲存整數的記憶體？ (A)2  (B)5  (C)9  (D)10     4.假設有一個矩陣，其元素大部分都沒有使用，元素稀稀落落，請問在資料結構中，將此矩陣稱為： (A) 稀疏矩陣 (B) 上三角矩陣 (C) 下三角矩陣 (D) 零矩陣     5.使用二維陣列來儲存稀疏矩陣中的全部元素，下列敘述何者正確？ (A)容易管理 (B)記憶體最佳利用 (C)節省空間 (D)浪費空間   6.在處理稀疏矩陣的方法中，下列那一種方法可以減少記憶體空間的浪費？ (A)一維陣列 (B)二維陣列 (C)2-tuple結構 (D)3-tuple結構     2-8 特殊矩陣 1.除了常見的四種矩陣(矩陣轉置、矩陣相加、矩陣相乘及 稀疏矩陣)之外，在資料結構中尚有一些比較特殊的矩陣，請問下列何者正確？ (A)上三角矩陣 (B)下三角矩陣 (C)對稱矩陣 (D)以上皆是     2-8.1 上三角矩陣(Upper-Triangular Matrix) 1.假設一矩陣A為 n×n的二維矩陣，當對角線以上的元素均為零時稱之為上三角矩陣。欲將此矩陣對映到一個一維陣列，請問需要多大的記憶體空間來儲存？ (A) n  (B)n×n  (C)        (D)     2.假設一矩陣A為 4×4的二維矩陣，當對角線以上的元素均為零時稱之為上三角矩陣。欲將此矩陣對映到一個一維陣列，請問需要多大的記憶體空間來儲存？ (A) 4  (B)8  (C)10    (D)15     3.假設一矩陣A為 n×n的二維矩陣，當對角線以上的元素均為零時稱之為上三角矩陣。請問零元素個數有多少？ (A) n  (B)n×n  (C) n²-          (D) n²-             4.假設一矩陣A為 4×4的二維矩陣，當對角線以上的元素均為零時稱之為上三角矩陣。請問零元素個數有多少？ (A)4  (B)5  (C)6  (D)15     5.假設有一矩陣A為4×4的上三角矩陣，以列為主，請問元素a₃₃對映到一維陣列的位置為何？ (A) 7  (B)8  (C) 9  (D) 10     6.假設有一矩陣A為4×4的上三角矩陣，以行為主，請問元素a₃₃對映到一維陣列的位置為何？ (A) 5  (B)6  (C) 7  (D)8     2-8.2 下三角矩陣(Lower-Triangular Matrix) 1.假設一矩陣A為 n×n的二維矩陣，當對角線以上的元素均為零時稱之為下三角矩陣。欲將此矩陣對映到一個一維陣列，請問需要多大的記憶體空間來儲存？ (A) n  (B)n×n  (C)         (D)     2.假設一矩陣A為 3×3的二維矩陣，當對角線以上的元素均為零時稱之為下三角矩陣。欲將此矩陣對映到一個一維陣列，請問需要多大的記憶體空間來儲存？ (A)3  (B)6  (C)9  (D)12     3.假設一矩陣A為 n×n的二維矩陣，當對角線以上的元素均為零時稱之為下三角矩陣。請問零元素個數有多少？ (A) n  (B)n×n  (C) n²-         (D) n²-     4.假設一矩陣A為 3×3的二維矩陣，當對角線以上的元素均為零時稱之為下三角矩陣。請問零元素個數有多少？ (A)1  (B)2  (C)3  (D)5       5.假設有一矩陣A為4×4的下三角矩陣，以列為主，請問元素a₃₃對映到一維陣列的位置為何？ (A)5  (B)6  (C) 7  (D)8     6.假設有一矩陣A為4×4的上三角矩陣，以行為主，請問元素a₃₃對映到一維陣列的位置為何？ (A) 7  (B)8  (C) 9  (D)10