109 一般警察特考三等 警察資訊管理人員 資料庫應用 考古題詳解

核心觀念

本題考查資料項（data item）如何組成資料錄（record），以及資料錄的主鍵或組合鍵如何判定。組合結構圖由下而上表示「資料項 → 資料錄 → 檔案」的階層；同一資料項也可能出現在不同資料錄中。

主鍵（primary key）是能唯一識別資料錄的資料項或資料項組合。若單一資料項不足以唯一識別資料錄，則以多個資料項組成組合鍵（composite key）。

解題方法

依題目所列資料項，先按描述對象分組，再判斷各組記錄的識別方式：

1. 學生資料：學號、學生姓名、學生電話號碼。學號用來識別學生，因此以學號作為主鍵。
2. 課程資料：課號、課程名稱、教師姓名、教師辦公室號碼、系所單位。課號用來識別課程，因此以課號作為主鍵。
3. 選課資料：學號與課號共同描述一筆「某學生修習某課程」的關係。同一學生可修多門課，同一課程也可有多位學生，因此兩者合組為主鍵。

組合結構圖

核心觀念

本題考二元搜尋樹（Binary Search Tree, BST）的逐筆插入與繪圖。依題目定義，對每個節點而言：

• 左子樹的鍵值都小於該節點。
• 右子樹的鍵值都大於該節點。
• 依序插入時，每個新鍵值都從根節點開始比較，較小就往左、較大就往右，直到找到空位置後插入。

解題方法

依題目數列順序插入，逐一記錄比較路徑：

1. 插入 $0$：作為根節點。
2. 插入 $1000$：$1000>0$，放在 $0$ 的右側。
3. 插入 $1600$：$1600>0$，往右；$1600>1000$，放在 $1000$ 的右側。
4. 插入 $350$：$350>0$，往右；$350<1000$，放在 $1000$ 的左側。
5. 插入 $2000$：依序與 $0、1000、1600$ 比較皆較大，放在 $1600$ 的右側。
6. 插入 $975$：$975>0$，往右；$975<1000$，往左；$975>350$，放在 $350$ 的右側。
7. 插入 $625$：$625>0$，往右；$625<1000$，往左；$625>350$，往右；$625<975$，放在 $975$ 的左側。
8. 插入 $1250$：$1250>0、1000$，往右；$1250<1600$，放在 $1600$ 的左側。

核心觀念

本題考查資料錄（record）中各欄位的組織方式，判斷依據是欄位長度是否固定，以及欄位邊界如何表示。題目列出的五種方式，各有不同的欄位定位原則：

• 位置式（positional）：欄位依固定位置排列；已知欄位長度後，即可按位移找到欄位。
• 關連式（relational）：在欄位前加上識別符號，標明欄位名稱或種類。
• 標記式（tagged）：以標記或識別符號指出欄位的身分。
• 分界符號式（delimiter）：以分界符號標出欄位結尾。
• 索引式（indexed）：將欄位結尾位置記在資料錄開頭的索引目錄中。
• 固定帶溢位式（fixed field with overflow）：以固定欄位為基本配置，遇到超出預留空間的資料時另以溢位區處理。

解題方法

依題目描述的「定位線索」直接對應資料錄結構：

核心觀念

本題考查關聯式資料庫的無損分解。將關係 $R$ 分解成數個子關係後，若以自然連結重組，恰能還原原關係，不會產生額外的虛假資料列，即稱為無損分解。

題目給定：

由 $A \to BCDE$ 可知 $A$ 是 $R$ 的候選鍵。又因 $D \to E$，可將 $E$ 交由 $D$ 決定，不必與 $A,B,C,D$ 放在同一個子關係中。

二元分解 $R$ 為 $R_1,R_2$ 的無損判定條件是：共同屬性必須能函數決定其中一個子關係的全部屬性，也就是

解題方法

依照函數相依 $D\to E$，分解為：

兩個子關係的共同屬性為：