所屬科目：資料處理
(一)請以功能相依之特性，推導出該校務資料表格之 primary key。
(二)請修改該校務資料表格，使其能符合第二正規化之要求。
(三)請修改該校務資料表格，使其能符合第三正規化之要求。
(四)請依(三)小題所產生的所有表格，撰寫一 SQL 程式碼片段，列印出每一 位學生之學號、姓名、共修多少門課，以及其指導老師之姓名。
(一)何謂 Row-major 儲存順序與 Column-major 儲存順序？
(二)試問程式碼應如何撰寫，對整個巨大型二維陣列之資料讀取，才能獲得較高的讀取時間效率？並請給予一程式片段範例做說明。
(一)試寫一最快速演算法，列印出某一 BOM 表所對應之產品 P 之零組件 製程的製作順序。列印之順序為需先被生產之零組件的製程，需先被 列印出來。例如對範例圖所示，零組件，皆需比零組件Ｃ0 早被列印出來；而零組件 ，皆需比零組件 早被列印出來。
(二)若每一節點 N，都有紀錄欲生產一件產品 P 時，所需該節點之零組件的製程時間。且假設有充足機器及原物料，可供其隨時生產該節點之零組件；即可忽略等待機器及原物料的準備時間。請寫一最快速演算法，以計算當欲生產完一件產品 P 之最快生產時間。
四、IEEE 802.11 無線網路協定的 MPDU（MAC Protocol Data Unit）訊框格式之訊框標頭（Header）的訊框控制（Frame Control），包含有 11 項目 資訊。試問此 11 項目資訊，分別被用以描述什麼？
阿摩線上測驗
登入
阿摩線上測驗
登入
，皆需比零組件Ｃ0 早被列印出來；而零組件
，皆需比零組件
早被列印出來。
。且假設有充足機器及原物料，可供其隨時生產該節點之零組件；即可忽略等待機器及原物料的準備時間。請寫一最快速演算法，以計算當欲生產完一件產品 P 之最快生產時間。