考 試 別： 鐵路人員考試 等 別： 員級考試 類 科 別： 資訊處理 科 目： 資料處理概要

106年公務人員特種考試警察人員、一般警察 人 員 考 試 及 1 0 6 年 特 種 考 試 交 通 事 業 鐵 路 人員、退除役軍人轉任公務人員考試試題

代號：80840 全一張

（正面）

考 試 別： 鐵路人員考試 等 別： 員級考試 類 科 別： 資訊處理 科 目： 資料處理概要

考試時間 ： 1 小時 30 分 座號：

※注意： 禁止使用電子計算器。

不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

（請接背面）

一、針對以下二個表格 R 和 S，請回答下列問題：

若給定一雜湊函數（hash function）是用「編號」欄位裡的值，除以 3 的餘數，來 當作其函數之值（hash value），則 R 和 S 二個表格，分別經 hash 處理之後，請分 別列出他們所形成的籃子（basket）內的資料為何。（10 分）

如何利用中經 hash 之後形成的籃子，來作此二表格內資料之交集，亦即 R∩S？

（15 分）

R

編號 姓名 年齡 246 張三 25 767 王五 30 123 林二 35 841 趙六 22 347 李四 41 592 陳一 32 456 魏七 28

S

編號 姓名 年齡 841 趙六 22 347 李四 41 556 錢八 27 123 林二 35 635 葉九 36

二、有一關於電影和戲院的資料庫綱目（schema）如下：

電影院（戲院ID，戲院名，地址）

電影（影片ID，片名，片長）

放映（戲院ID，影片ID，票價）

請用 SQL 回答查詢：找出所有片長超過二個半小時（片長＞150）之電影的片名，

放映戲院的戲院名和票價。 （10 分）

請用 SQL 回答查詢：針對每一部電影，列出此電影的片名，和放映此電影的各戲

院的平均票價。（15 分）

106 人 員 人員 考 試 等 類 科 科

三、

四、

年公務 員 考 試 員、退

試 別 別 科 別 目

已知一

若欲 在 re

用 K 請列 當多筆 control

在同 T B 的

可序

（co

二階 同步

務人員 試 及 1 退除役

： 鐵路

： 員級

： 資訊

： 資料

一個權重

欲將此圖 elation Kruskal 列出詳細 筆交易

l）才能 同步控制

的執行為 序性（s

oncurre 階段同步 步執行時

員特種 1 0 6 年 役軍人 路人員 級考試 訊處理 料處理

重圖（w

圖，以關 裡皆不

’s algor 細步驟

（transa 能確保資

制中，所 為例來

erializa ency con 步控制協 時能具有

種考試 年 特 種 人轉任 員考試 試 理 理概要

weighte

關連（

不得重覆 rithm，如

。（10 分 actions 資料之一

所謂的 來作說明

ability）

ntrol pr 協定（

有可序

試警察 種 考 試

任公務

ed grap

relation 覆存放

如何求 分）

）同時 一致性 的可序性

明。（5 分

）在實作 rotocol

two-ph 序性（se

察人員 試 交 通

務人員

ph）如下

n）的方

，請設 求得此 g

時執行 性。

性（seri 分）

作層面

）的設 hase co

erializab

、一般 般警察 察

全

全一張 張 通 事 業

員考試

下：

方式來表 設計出此

graph 之

，資料 ializabi 面，會遇

設計）？

oncurren ble） ，請

業 鐵 路 試試題

表達圖 此 relati

之最小擴

料庫系統 lity） ， 遇到什麼

？（10 ncy con 請說明

路 題

代

圖中資訊 on。 （1 擴張樹

統必需進 是什麼 麼問題

分）

ntrol p 明這是什

代號：880840

（

（背面 面）

訊，且圖 15 分）

樹（minim

進行同 麼意思？

（所以 rotocol 什麼原因

圖中的每 mum sp

同步控制

？試以二 以才有了

l）能確 因？（

每條邊 panning

邊（edge g tree）

e）

？

制（con 二個交 了同步控 確保多筆 10 分）

ncurrenc 交易 T _A 和

控制協定

筆交易在

cy

和

定

在