申論 1設有一校務資料表格，含有以下屬性：學號, 學生姓名, 學生住址, 學生電話, 聯絡人姓名, 聯絡人電話, 聯絡人地址, 指導老師證號, 指導老師姓名, 研究室, 課程編號, 課程名稱, 學分, 成績, 實驗室名稱, 實驗室地點。且一位學生可能有多支電話號碼。該校務資料表格，屬性間之功能相依性如下：學號學生姓名, 學生住址, 聯絡人姓名, 聯絡人電話, 指導老師證號；課程編號課程名稱, 學分；指導老師證號指導老師姓名, 研究室；聯絡人姓名, 聯絡人電話聯絡人地址；實驗室名稱實驗室地點, 指導老師證號；指導老師證號實驗室名稱；學號, 課程編號成績。（每小題10 分，共40 分）㈠請以功能相依之特性，推導出該校務資料表格之primary key。㈡請修改該校務資料表格，使其能符合第二正規化之要求。㈢請修改該校務資料表格，使其能符合第三正規化之要求。㈣請依㈢小題所產生的所有表格，撰寫一SQL 程式碼片段，列印出每一位學生之學號、姓名、共修多少門課，以及其指導老師之姓名。
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2編譯器（compiler）將二維陣列資料映射到線性記憶體空間，一般採Row-major 或Column-major 兩種不同儲存順序。㈠何謂Row-major 儲存順序與Column-major 儲存順序？（8 分）㈡試問程式碼應如何撰寫，對整個巨大型二維陣列之資料讀取，才能獲得較高的讀取時間效率？（6 分）並請給予一程式片段範例做說明。（6 分）
申論 3BOM 表為一棵樹的結構，描述一產品P 的製作過程，其每一節點N 描述P 之某一零組件C 的製程；而其所連結之子樹，描述組合該零組件C，所需的所有零組件之製程。如圖範例所示，零組件Ｃ是由零組件C、C及C所組合製作而成；零組件C 是由零組件C及C所組合製作而成。而零組件C及C何者先製作完成是無所謂；同樣地零組件C、C及C何者先製作完成也是無所謂。但在製作過程中，需先製作完成零組件C及C後，才能製作零組件C ；且需先製作完成零組件C、C及C後，才能製作零組件Ｃ。（每小題10 分，共20 分）C0C11CCC21C圖BOM 之範例㈠試寫一最快速演算法，列印出某一BOM 表所對應之產品P 之零組件製程的製作順序。列印之順序為需先被生產之零組件的製程，需先被列印出來。例如對範例圖所示，零組件C、C及C，皆需比零組件Ｃ早被列印出來；而零組件C及C，皆需比零組件C 早被列印出來。㈡若每一節點N，都有紀錄欲生產一件產品P 時，所需該節點之零組件的製程時間T。且假設有充足機器及原物料，可供其隨時生產該節點c之零組件；即可忽略等待機器及原物料的準備時間。請寫一最快速演算法，以計算當欲生產完一件產品P 之最快生產時間。
申論 4IEEE 802.11 無線網路協定的MPDU（MAC Protocol Data Unit）訊框格式之訊框標頭（Header）的訊框控制（Frame Control），包含有11 項目資訊。試問此11 項目資訊，分別被用以描述什麼？（20 分）