105年 - 105 民航特種考試_三等_飛航諮詢：資料處理#56558

科目：資料處理 | 年份：105年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (10)

【已刪除】一、茲有一圖如下所示，請用戴克斯特拉演算法（Dijkstra's algorithm），找出從 s 到 t 的 最短路徑。請註明每一步驟，並說明此演算法的複雜度是多少。（20 分）
⑴列出每個學生姓名，和他所修的課名。（10 分）
⑵找出所修的每門課程全部都及格（分數至少 60 分）的學生，列出他們的學生證號 和姓名。假設每個學生都至少有修一門課。（10 分）
⑶針對所修課程的學分總和超過 120 學分的學生，列出學生姓名，和他所修的學分 總和。（20 分）
⑴解釋什麼是「物聯網」（internet of things）？並說明它在生活上的應用和帶來的影響。
⑵解釋什麼是「無線射頻識別」（Radio Frequency Identification, RFID）？並說明它的 運作方式及在我們生活上的應用和帶來的影響。
⑴支持向量機（support vector machine, SVM）
⑵關聯（relation）的第三正規化（third normal form）
⑶二階段同步控制協定（two-phase concurrency control protocol）
⑷地理資訊系統（geographic information system）