阿摩線上測驗
登入
首頁
>
資料處理
> 106年 - 106 地方政府特種考試_四等_統計：資料處理概要#66888
106年 - 106 地方政府特種考試_四等_統計：資料處理概要#66888
科目：
資料處理 |
年份：
106年 |
選擇題數：
0 |
申論題數：
6
試卷資訊
所屬科目：
資料處理
選擇題 (0)
申論題 (6)
【已刪除】
一、請透過下圖使用 Dijkstra’s Algorithm 找出頂點 a 至其他所有頂點的最短路徑，請詳細 說明演算法選擇頂點的過程及結果：（20 分）
⑴寫出排序的過程及其結果。（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 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
