110年 - 110 交通事業港務升資考試_員級晉高員級_技術類：電子計算機概論#103522

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：110年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (11)

(一) DMA（Direct Memory Access）

(二) instruction cycle

(三) stack

(四) program counter

(一)請根據上述說明，設計一時間複雜度為 O(n)的 partition 函數。

(二)若將快速排序法設計成一副程式，其形式為 void Quicksort(int S[], int lb, int rb)，參數定義同上說明。請根據子題(一)的結果，設計快速排序法之副程式。

(三)請根據子題(二)的結果，將 S[]={42, 15, 73, 27, 64, 36, 54, 8}以快速排序法（quick sort）將 S 中的元素由小到大排列。請將交換過程詳細列出，未列出者，不予計分。

(一)請說明何謂階層式記憶體系統。

(二)請說明如此設計的理由。

(一)說明網路分層運作的優點及缺點。

(二)說明現行的網際網路 Internet 的架構。