109年 - 109 關務特種考試_三等_電機工程：計算機概論#86307

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

試卷資訊

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

選擇題 (0)

申論題 (4)

1.有關電腦系統的記憶體與資料存取： (一)什麼是記憶體階層（memory hierarchy）？詳細說明其運作流程以及優點。（15 分） (二)何謂存取的局部性（locality of reference）？（10 分）

2.有關 TCP/IP 協定組： (一)分別說明下列工作是屬於 TCP/IP 協定組那一層的任務：決定路徑（route determination）、連接到傳輸媒介（transmission media）、提供服務給終端使用者（end users）。（15 分） (二) TCP 協定、IP 協定分別屬於 TCP/IP 協定組的那一層？（10 分）

3.有關圖形（graph）與樹狀結構（tree structure）： (一)何謂最小成本展開樹（minimum-cost spanning tree，MCST）？（5 分） (二)如下列 Figure-1，由 6 個頂點（node）與 9 個邊（edge）組成。頂點之間的數字代表相鄰兩點的距離（distance），例如 A 與 B 的距離為 2。計算出此圖形的 MCST 之總距離是多少？（10 分） (三)將下列 Figure-2 的二元樹進行後序追蹤（post-order traversal），其輸出的順序為何？（10 分）

4.請回答下列問題： (一)如果執行下列 Figure-3 的 C 程式片段，以 n 表示最後計算出 counter 的值是多少？（15 分） (二)如果執行 Figure-4 的 C 程式片段，且輸入整數 35，則程式將會顯示什麼結果？（10 分）