阿摩線上測驗
登入
首頁
>
資料處理
>
106年 - 106 鐵路特種考試_員級_資訊處理:資料處理概要#62389
> 申論題
題組內容
二、有一關於電影和戲院的資料庫綱目(schema)如下:
電影院(
戲院ID
,戲院名,地址)
電影(
影片ID
,片名,片長)
放映(
戲院ID,影片ID
,票價)
⑵請用 SQL 回答查詢:針對每一部電影,列出此電影的片名,和放映此電影的各戲 院的平均票價。(15 分)
相關申論題
⑴若給定一雜湊函數(hash function)是用「編號」欄位裡的值,除以 3 的餘數,來 當作其函數之值(hash value),則 R 和 S 二個表格,分別經 hash 處理之後,請分 別列出他們所形成的籃子(basket)內的資料為何。(10 分)
#249105
⑵如何利用⑴中經 hash 之後形成的籃子,來作此二表格內資料之交集,亦即 R∩S? (15 分)
#249106
⑴請用 SQL 回答查詢:找出所有片長超過二個半小時(片長>150)之電影的片名, 放映戲院的戲院名和票價。(10 分)
#249107
(一)若欲將此圖,以關連(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