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