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

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

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

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

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

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

4 3 5