阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年專技第二次高等資料結構(包括資料庫)#43744
>
五、資料庫(database)中第二正規格式(second normal form)是要去除什麼?如果沒 有做這個正規化,在更新(update)資料庫時要如何更新?否則會造成什麼異常狀 況?(10 分)
其他申論題
⑴一棵二元樹(Binary Tree)以前序追蹤(preorder traversal)為 FDAGICBEJH,以 中序追蹤(inorder traversal)為 ADIGCFEJBH,則其後序追蹤(postorder traversal) 為何?(10 分)
#141832
⑵如果一棵樹其節點(node)的兒子數可以為任意個數(超過兩個,非二元樹), 例如說 20 個兒子,請說明該如何設計其每一節點的資料結構。為什麼要如此設 計?(10 分)
#141833
⑴請寫出 Dijkstra 演算法找出一點到所有點的最短距離。(10 分)
#141834
⑵請用 Dijkstra 演算法找出如圖所示點 a 到所有點的最短距離。(10 分)
#141835
六、試說明資料庫的階層式與關連式資料模式(Data Model)。(10 分)
#141837
一、許多圖書館讓讀者參與選書的工作。以公共圖書館為例,請說明讀者參與選書的管 道為何?另外,圖書館在處理讓讀者參與選書工作時需要注意那些事項?(25 分)
#141838
二、請闡述各級公共圖書館在鄉土文化、地方文獻等特色館藏在其館藏發展的重要性。 (25 分)
#141839
三、圖書分類法的種類相當多,請列舉數種目前國內外圖書館普遍使用的圖書分類法。 並請詳細說明我國圖書館中文圖書最普遍使用的分類法。(25 分)
#141840
四、電子資源為近來圖書館重要徵集的館藏。請說明圖書館建置電子資源,除引進出版 市場現有的商業產品外,還有那些其他可能的途徑?(25 分)
#141841
一、南 島 語 族 的 範 圍 如 何 ? 有 學 者 認 為 臺 灣 是 南 島 語 族 的 起 源 地 , 其 論 據 為 何 ? (25 分)
#141842