首頁 > 線上測驗 > 公職考試>地方特考/四等>資訊處理 > 100年特種考試地方政府公務人員四等考試 資料處理概要
下圖為一有向權重圖(weighted directed graph),每條邊上的數字是其權重 (weight)。試回答下列問題(注意,各小題之間基本上互相獨立,可獨立 作答)。 (1) 若欲以資料結構的連結串列(linked list)方式來表達此圖,請圖示說明此 連結串列裡的每個節點(node)的結構是如何?並繪出表達此圖的完整 連結串列。 (2) 若欲以資料結構的矩陣方式來表達此圖,請以圖示說明該矩陣的內容。 (3) 若欲以關連式資料庫(relational database)的一個關連(relation)來儲存此 圖,請寫出此關連的所有欄位(attribute)及所有記錄(record)。 (4) 假設子題(3)中關連的名字為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,而沒有中間點。 (5) 列出此圖的關鍵路徑(critical path),並給出此路徑上之權重和。
請將SQL 查詢“Select A, B, C From X, Y Where X.D = Y.E”用關連式代數 (relational algebra)表達出來。
請回答下列問題: (1) 資料庫的設計裡要針對每個關連(relation)作正規化(normalization)的動 作。為什麼要正規化,如果沒有作正規化,會造成什麼問題? (2) 什麼是同步控制(concurrency control)裡的可序向化(serializability)?
請回答下列問題: (1) 堆疊(stack)和佇列(queue)二種資料結構的區別是什麼?二者分別適合 在什麼應用(或者說“場合”)中使用,試各舉一例來說明。 (2) 關連式資料庫裡限定用戶權限的方法之一,是透過使用景觀(view)的方 式。試簡述如何透過景觀來限制用戶使用資料的權限。
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)