加載中. ..
PDF
106年公務人員特種考試警察人員、一般警察
人員考試及106年特種考試交通事業鐵路
人員、退除役軍人轉任公務人員考試試題 代號：80840 全一張
（正面）
考試別： 鐵路人員考試
等別： 員級考試
類科別： 資訊處理
科目： 資料處理概要
考試時間 ： 1 小時 30 分座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
一、針對以下二個表格 R和S，請回答下列問題：
若給定一雜湊函數（hash func tion）是用「編號」欄位裡的值，除以 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
人員
人員
考試
等
類科
科
三、
四、
年公務
員考試
員
、
退
試別
別
科別
目
已知一
若欲
在r
e
用
K
請列
當多筆
contro
l
在同
T
B
的
可序
（c
o
二階
同步
務人員
試及
1
退除役
：
鐵路
：
員級
：
資訊
：
資料
一個權重
欲將此圖
e
lation
K
ruskal
列出
詳細
筆交易
l
）
才能
同步控制
的執行為
序性
（s
o
ncurr
e
階段同步
步執行時
員特種
1
06
年
役軍人
路人員
級考試
訊處理
料處理
重圖
（
w
圖
，
以關
裡皆不
’s algo
r
細步驟
（trans
a
能確保資
制中
，
所
為例來
erializ
a
e
ncy co
n
步控制協
時能具有
種考試
年特種
人轉任
員考試
試
理
理概要
w
eight
e
關連
（
不得重覆
r
ithm，
如
。（10
分
a
ctions
資料之一
所謂的
來作說明
a
bility
）
n
trol p
r
協定
（
有可序
試警察
種考試
任公務
e
d gra
p
relatio
n
覆存放
如何求
分
）
）
同時
一致性
的可序性
明
。（5
分
）
在實作
r
otocol
two-p
h
序性
（s
e
察人員
試交通
務人員
p
h）
如下
n
）
的方
，
請設
求得此
g
時執行
性
。
性
（ser
i
分
）
作層面
）
的設
h
ase c
o
e
rializa
b
、
一般
般警察
察
全
全一
張
張
通事業
員考試
下
：
方式來表
設計出此
g
raph
之
，
資料
i
alizabi
面
，
會遇
設計
）
？
o
ncurre
n
b
le），
請
業鐵路
試試題
表達圖
此
relati
之最小擴
料庫系統
lity），
遇到什麼
？
（10
n
cy co
n
請說明
路
題
代
圖中資訊
on。（
1
擴張樹
統必
需
進
是什麼
麼
問題
分）
n
trol p
明這是什
代號
：
8
8
0840
（
（
背面
面
）
訊
，
且圖
1
5分）
樹
（mini
m
進行同
麼意思
？
（
所以
rotoco
l
什麼原因
圖中的每
m
um s
p
同步控制
？
試以二
以才有了
l
）
能確
因
？（
每條邊
p
annin
g
邊
（edg
e
g
tree）
e
）
？
制
（co
n
二個交
了同步控
確保多筆
10 分）
n
curren
c
交易
T
A
和
控制協定
筆交易在
c
y
和
定
在