阿摩線上測驗 登入

100年 - 100 地方政府特種考試_四等_統計、資訊處理：資料處理概要#45337

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

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (10)

⑴若欲以資料結構的連結串列（linked list）方式來表達此圖，請圖示說明此連結串 列裡的每個節點（node）的結構是如何？ 並繪出表達此圖的完整連結串列。
⑵若欲以資料結構的矩陣方式來表達此圖，請以圖示說明該矩陣的內容。
⑶若欲以關連式資料庫（relational database）的一個關連（relation）來儲存此圖， 請寫出此關連的所有欄位（attribute）及所有記錄（record）。
⑷假設子題⑶中關連的名字為 XYZ。針對所有連接二個同向的相鄰邊（edge）的二 個端點，今欲列出所有這樣的端點配對，請以 SQL 語言寫出此查詢。例如圖中 邊 AB 是 A 指向 B，邊 BC 是 B 指向 C，而且有 B 為中間節點，因此邊 AB 與邊 BC，就是二個同向的相鄰邊，故 A 與 C 就是這二個同向相鄰邊的二個端點。故 （A,C）這對組合就是答案之一。注意，A 與 C 雖然也經由邊 AC 直接相連，但 這並不影響邊 AB 與邊 BC 是二個同向相鄰邊的事實。同樣的，邊 AD 與邊 DB 也是二個同向的相鄰邊，因此 （A,B） 這對組合也是答案之一。但注意，AB 與 DB 並非同向相鄰邊，因為他們同指向 B，而沒有中間點。
⑸列出此圖的關鍵路徑（critical path），並給出此路徑上之權重和。
二、請將 SQL 查詢“Select A, B, C From X, Y Where X.D = Y.E”用關連式代數（relational algebra）表達出來。（10 分）
⑴資料庫的設計裡要針對每個關連（relation）作正規化（normalization）的動作。 為什麼要正規化，如果沒有作正規化，會造成什麼問題？
⑵什麼是同步控制（concurrency control）裡的可序向化（serializability）？
⑴堆疊（stack）和佇列（queue）二種資料結構的區別是什麼？二者分別適合在什 麼應用（或者說 “場合”）中使用，試各舉一例來說明。
⑵關連式資料庫裡限定用戶權限的方法之一，是透過使用景觀（view）的方式。 試簡述如何透過景觀來限制用戶使用資料的權限。