電子工程 102 年計算機概論考古題
題目為考試當年公告版本，實務標準請以現行規範為準。
請將下列使用不同數字系統表達之數值，由大至小排序之。（15 分） ㈠(103)4 ㈡(12)7 ㈢(1011)2 ㈣(101)3 ㈤(10)8
請由使用者、應用程式、與硬體資源三個層面說明作業系統的目的為何。（15 分）
請說明CSMA/CD 之運作原理（或流程）。（10 分）此通訊協定適用於何種網路拓 樸？（5 分）
假設a 為一大小為m×n 之二維陣列，其中a[1][2]之位址為124，a[5][4]之位址為 228，已知陣列每一元素之大小為4 位元組，則a[3][5]之位址為何？（假設陣列索 引值由0 開始，陣列採以列為主（row major）方式排列）。（10 分）
在C 語言中，宣告int a[3] = {2, 4, 6}，若&a[0]的值是1000 且整數之大小為4 位元 組，請問printf（“%d %d＂, *(a+1), a+1）的輸出為何？（10 分） 六、若一具有10 個節點A, B, C,…,J 之二元樹（binary tree），其先序尋訪（pre-order traversal） 順序為JCBADEFIGH，中序尋訪（in-order traversal）順序為ABCEDFJGIH，則其 後序尋訪（post-order traversal）之順序為何？（10 分）並請畫出此二元樹。（5 分） 七、要搜尋一大型資料庫時，我們通常會先建立索引（index），請簡單說明其優缺點為 何？（10 分） 八、請舉例說明電子商務（e-commerce）之各種交易型態。（10 分）
X: 1 1 2 3 5 9 4 6 步驟1: 1 3 2 6 5 9 4 1 步驟2: 2 3 4 6 5 9 1 1 步驟3: 3 5 4 6 9 1 1 2 步驟4: 4 5 9 6 1 1 2 3 步驟5: 5 6 9 1 1 2 3 4 步驟6: 6 9 1 1 2 3 4 5 步驟7: 9 1 1 2 3 4 5 6 步驟8 (輸出）: 1 1 2 3 4 5 6 9 五、圖（graph）為資料儲存時常使用的資料結構，由節點（vertex）與邊（edge）構 成。若一圖中每條邊的兩個端點不可是同一個節點，且每個節點皆為某k 條邊的端 點，試證明當k 為奇數時，圖中的節點數必為偶數。（15 分）
}
tmp = A[j]; 9 A[j] = A[key]; 10 A[key] = tmp; 11 }