阿摩線上測驗 登入

102年 - 102 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#28367

科目：國營事業◆1.資訊管理 2.程式設計 | 年份：102年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：國營事業◆1.資訊管理 2.程式設計

選擇題 (0)

申論題 (10)

一、什麼是 RFID(Radio Frequency IDentification)？什麼是 NFC(Near Field Communication, NFC) ？兩者有什麼主要不同？（15 分）
(一)請畫出此二元搜尋樹。（5 分）
(二)請使用虛擬碼(Pseudo Code)寫出搜尋此樹的副程式(限以遞迴(Recursive)演算法寫出， 若有需要，亦須寫出假設或宣告變數及註解)。若要在第(一)小題的二元搜尋樹搜尋 29 這個節點，則須呼叫此遞迴函數幾次？（15 分）
(一)請說明深度優先搜尋法(Depth First Search, DFS)及廣度優先搜尋法(Breadth First Search, BFS)。（10 分）。
(二)請分別說明實作上述搜尋法所需使用的資料結構並解釋其原因。（5 分）
(三)給予一個無方向性的圖形，如【圖 1】所示，請分別列出使用 DFS 及 BFS 追蹤的數字 順序。(從編號 1 的節點出發，並以「由小至大」編號順序原則來追蹤。) （5 分）
(一)請問上述資料表(T1、T2、T3)是否已符合 3NF 正規化？為什麼？若未符合，請修正至 符合的狀態。(若須新增資料表，命名方式以 T4、T5…以此類推，並繪出該資料表及 資料內容)（10 分）
【已刪除】(二)根據第(一)小題的 3NF 結果，請撰寫 SQL 語法，列出此員工(E1001)擁有的資產清單 ，所需欄位如下表所示，並請以資產編號由小至大排列。（5 分）
五、為維護資訊的保全性及災害復原機制，常見的市場備援方式有下列三種方式：DAS (Direct Attached Storage)、NAS(Network Attached Storage)及 SAN(Storage Area Network)， 請分別說明三者的意義。（15 分）
六、在結構化塑模語言(Unified Modeling Language，UML)中，我們常使用不同的圖來幫助塑 模以利系統分析。請解釋什麼是「環境圖(Context Diagram)」？ 其所表示的符號為何？並 請以適當的圖示繪製及舉例說明之。（15 分）