統計 106 年資料處理概要考古題

請透過下圖使用Dijkstra’s Algorithm 找出頂點a 至其他所有頂點的最短路徑，請詳細 說明演算法選擇頂點的過程及結果：（20 分）

在TCP/IP 網路架構中，傳輸控制協定（Transmission Control Protocol，TCP）是一種 連接導向且可靠的傳輸層通訊協定，請問TCP 是採用怎樣的機制因而能夠提供可靠 傳輸的功能？（10 分）此外，我們也知道資料傳輸的接收端可能會處於忙碌當中或 者網際網路會發生壅塞，所以請問TCP 是採用怎樣的機制進行流量控制（Flow Control）（10 分）和壅塞控制（Congestion Control）？（10 分）

資料之鍵值為27, 12, 9, 60, 55, 39, 22，請以氣泡排序法排序： 寫出排序的過程及其結果。（10 分） 在最佳和最壞情況下之時間複雜度分別為何？（10 分）

一個完善的資訊系統的安全防範措施，應包括：「預防」、「偵測」以及「復原」等三 種層次的考量。請詳細說明此三種資訊安全防範措施。（20 分）

學生資料表STUDENT 當中有學號Student_ID、姓名NAME 兩個欄位，成績表SCORE 中有學號Student_ID、課程代號Course_ID 和成績Student_SC 三個欄位，要列出成 績大於90 分的學生姓名、課程代號及成績，請寫出SQL 指令語句。（20 分）

假設你使用二元運算式樹（Binary Expression Tree）將某公式 K r R m m G × − × 3 2 1 ) ( ) + ( 儲存 在電腦中，請將此樹狀資料結構畫出來，建議使用sqrt()表示開根號運算並使用cubic() 表示三次方運算。（10 分）然後分別使用前序拜訪法（Pre-order Traversal）和中序拜 訪法（In-order Traversal）將拜訪結果依序詳列出來。（10 分）觀察這兩份拜訪結果， 你有何重要結論？（5 分）

資料鏈結層的功能包含了流量控制以及錯誤控制，請詳加說明流量控制以及錯誤控 制。（20 分）

何謂資料庫三層式綱要架構（Three-schema Architecture）？其目的為何？（25 分）

作業系統可依照處理資料方式區分成多種作業系統類型，請詳加說明批次處理作業 系統（Batch processing OS）、分時作業系統（Time-sharing OS）以及平行式作業系統 （Parallel Operating System）三者之處理方式及特點。（20 分） e a b c d f 2 2 2 2

4 3 5