題庫解析：MTA資料庫檢定 授課老師：李春雄 博士 第 三 章 資料庫正規化 題庫解析：MTA資料庫檢定 授課老師：李春雄 博士 各位同學大家好，我是李春雄老師，本學期所開設的課程名稱為「資料結構」， 今天所要為各位介紹的是第一章「資料結構導論」

1.您有一個包含下列資料的資料表 您將該資料表切割為下列兩個資料表 此程序稱為： (A)重組 (B)反正規化 (C)分散 (D)正規化 【解析】 正規化就是對一個「非正規化」的原始資料表，進行一連串的「分割」，並且分 割成數個「不重複」儲存的資料表。如下圖所示： 1-1 認識資料與資訊的關係: 其中，「資料」轉換成「資訊」必須要經過一連串處理過程，而這一連串的處理過程就是透過「程式」來處理。 1-2 何謂資料結構？ 「資料結構」(Data Structures)主要是探討如何將資料更有組織地存放到電腦記憶體中，以提昇程式之執行效率的一 門學問。 1-3 何謂演算法?演算法就是「解決問題的方法」 1-4 程式設計概念: 步驟1. 分析所要解決的問題 步驟2. 設計解題的步驟 步驟3. 編寫程式 步驟4. 上機測試、偵測錯誤 步驟5. 編寫程 式說明書 1-5 結構化程式設計 利用「由上而下」的技巧，將程式分解成許多個獨立功能的模組。並且每一個模組都是由三種結構所組成。分別為循序結構、選擇結構及重複結構。 1-6 演算法的效率評估 指用來計算某些演算法所撰寫的程式，在經過編譯之後，實際執行所需要的時間。

2.第一個正規化形式要求資料庫必須排除： (A)複合索引鍵 (B)重複的資料列 (C)外部索引鍵 (D)重複的群組 【解析】 1-1 認識資料與資訊的關係: 其中，「資料」轉換成「資訊」必須要經過一連串處理過程，而這一連串的處理過程就是透過「程式」來處理。 1-2 何謂資料結構？ 「資料結構」(Data Structures)主要是探討如何將資料更有組織地存放到電腦記憶體中，以提昇程式之執行效率的一 門學問。 1-3 何謂演算法?演算法就是「解決問題的方法」 1-4 程式設計概念: 步驟1. 分析所要解決的問題 步驟2. 設計解題的步驟 步驟3. 編寫程式 步驟4. 上機測試、偵測錯誤 步驟5. 編寫程 式說明書 1-5 結構化程式設計 利用「由上而下」的技巧，將程式分解成許多個獨立功能的模組。並且每一個模組都是由三種結構所組成。分別為循序結構、選擇結構及重複結構。 1-6 演算法的效率評估 指用來計算某些演算法所撰寫的程式，在經過編譯之後，實際執行所需要的時間。

3.執行反正規化的目的是要： (A)減少冗餘 (B)建立較小的資料表 (C)消除重複的群組 (D)改善查詢效能 【解析】 正規化只是建立資料表的原則，而非鐵律。如果過度正規化，反而導致資料存取的效率下降。因此，如果要以執行效率(查詢速度)為優先考量時，則我們還必須適當的反正規化。 【分析】 1.對「資料異動」觀點 當正規化愈多層，愈有利於資料的異動(包括：新增、修改及刪除)， 因為異動時只需針對某一個較小的資料表，可以避免資料的異常現象。 2.對「資料查詢」觀點 當正規化愈多層，愈不利於資料的查詢功能，因為資料查詢時往往 會合併許多個資料表，導致查詢效能降低。 因此，「正規化論理」與「查詢合併原理」是存在相互衝突。 1-1 認識資料與資訊的關係: 其中，「資料」轉換成「資訊」必須要經過一連串處理過程，而這一連串的處理過程就是透過「程式」來處理。 1-2 何謂資料結構？ 「資料結構」(Data Structures)主要是探討如何將資料更有組織地存放到電腦記憶體中，以提昇程式之執行效率的一 門學問。 1-3 何謂演算法?演算法就是「解決問題的方法」 1-4 程式設計概念: 步驟1. 分析所要解決的問題 步驟2. 設計解題的步驟 步驟3. 編寫程式 步驟4. 上機測試、偵測錯誤 步驟5. 編寫程 式說明書 1-5 結構化程式設計 利用「由上而下」的技巧，將程式分解成許多個獨立功能的模組。並且每一個模組都是由三種結構所組成。分別為循序結構、選擇結構及重複結構。 1-6 演算法的效率評估 指用來計算某些演算法所撰寫的程式，在經過編譯之後，實際執行所需要的時間。

4.下列資料的資料表 哪一個資料庫詞彙用來描述ProductID和ProductCategory之間的關係? (A)關聯性相依 (B)複合式(compositional) (C)決定性(deterministiC) (D)功能上相依 【解析】 在完成第三階的資料表中，已經除去 「部份功能相依」及「遞移功能相依」。 「ProductCategory」欄位會功能相依於「 ProductID 」欄位 1-1 認識資料與資訊的關係: 其中，「資料」轉換成「資訊」必須要經過一連串處理過程，而這一連串的處理過程就是透過「程式」來處理。 1-2 何謂資料結構？ 「資料結構」(Data Structures)主要是探討如何將資料更有組織地存放到電腦記憶體中，以提昇程式之執行效率的一 門學問。 1-3 何謂演算法?演算法就是「解決問題的方法」 1-4 程式設計概念: 步驟1. 分析所要解決的問題 步驟2. 設計解題的步驟 步驟3. 編寫程式 步驟4. 上機測試、偵測錯誤 步驟5. 編寫程 式說明書 1-5 結構化程式設計 利用「由上而下」的技巧，將程式分解成許多個獨立功能的模組。並且每一個模組都是由三種結構所組成。分別為循序結構、選擇結構及重複結構。 1-6 演算法的效率評估 指用來計算某些演算法所撰寫的程式，在經過編譯之後，實際執行所需要的時間。