阿摩線上測驗
登入
首頁
>
資料處理
>
106年 - 106 鐵路特種考試_員級_資訊處理：資料處理概要#62389
> 申論題
題組內容
一、針對以下二個表格 R 和 S，請回答下列問題：
R
S
⑵如何利用⑴中經 hash 之後形成的籃子，來作此二表格內資料之交集，亦即 R∩S？ （15 分）
相關申論題
⑴若給定一雜湊函數（hash function）是用「編號」欄位裡的值，除以 3 的餘數，來 當作其函數之值（hash value），則 R 和 S 二個表格，分別經 hash 處理之後，請分 別列出他們所形成的籃子（basket）內的資料為何。（10 分）
#249105
⑴請用 SQL 回答查詢：找出所有片長超過二個半小時（片長＞150）之電影的片名， 放映戲院的戲院名和票價。（10 分）
#249107
⑵請用 SQL 回答查詢：針對每一部電影，列出此電影的片名，和放映此電影的各戲 院的平均票價。（15 分）
#249108
(一)若欲將此圖，以關連（relation)的方式來表達圖中資訊，且圖中的每條邊（edge) 在relation裡皆不得重覆存放，請設計出此relation。（ 15分）
#249109
(二)用 Kruskal’s algorithm，如何求得此 graph 之最小擴張樹（minimum spanning tree ) ？ 請列出詳細步驟。（10分）
#249110
(一)在同步控制中，所謂的可序性（serializability)，是什麼意思？試以二個交易Ta和 Tb的執行為例來作說明。（5分）
#249111
(二)可序性（serializability)在實作層面，會遇到什麼問題（所以才有了同步控制協定 (concurrency control protocol)的設計）？（10 分）
#249112
(三)二階段同步控制協定（two-phase concurrency control protocol)能確保多筆交易在 同步執行時能具有可序性（serializable)，請說明這是什麼原因？（ 10分）
#249113
四、請依照下列程式碼，當執行函數呼叫 Test(3)時，最後輸出結果為何？並請寫出詳細過程。（25 分）String Test(int n) {String s = n + Test(n - 1) + n + Test(n - 2);if (n ＜= 0) return "";return s;}
#560511
三、正規化是為資料表的優化，而資料庫正規化有一些規則，每條規則都稱為「正規形式」 （Normal Form） ，請說明各階段正規化的規則（包含第一 正規化、第二正規化、第三正規化和 BCNF 等） 。（25 分）
#560510
相關試卷
114年 - 114 地方政府公務特種考試_三等_統計：資料處理#134709
114年 · #134709
114年 - 114 地方政府公務特種考試_四等_統計：資料處理概要#134693
114年 · #134693
114年 - 114 公務升官等考試_薦任_統計：資料處理#133027
114年 · #133027
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題：資料處理科#129032
114年 · #129032
114年 - 114 普通考試_統計：資料處理概要#128748
114年 · #128748
114年 - 114 高等考試_三級_統計：資料處理#128698
114年 · #128698
113年 - 113 地方政府公務特種考試_四等_統計：資料處理概要#124481
113年 · #124481
113年 - 113 地方政府公務特種考試_三等_統計：資料處理#124275
113年 · #124275
113年 - 113 民航特種考試_三等_飛航諮詢：資料處理#122607
113年 · #122607
113年 - 113 高等考試_三級_統計：資料處理#121408
113年 · #121408
阿摩線上測驗
登入
阿摩線上測驗
登入