申論題

一、假設一關聯資料庫中有一關係（relation）R，其包含有 A, B, C, D, E, F, G, H 八個屬性。屬性間之功能相依性（Functional Dependencies）如下： C, H → G；A → B, C；B → C, F, H；E → A；F → E, G。請試述下列問 題： （每小題 10 分，共 30 分）

四、設 A 為一含有 l×m 個元素的矩陣，B 為一含有 m×n 個元素的矩陣，C 為 一含有 m×p 個元素的矩陣，D 為 A×B×C 之結果矩陣。並以 A[i, j]、 B[i, j]、C[i, j]、D[i, j]分別代表矩陣 A、B、C、D 位於[i, j]處之元素值。 試以近似程式語言格式，撰寫一計算 A×B×C 之結果矩陣 D 之演算法。 （12 分）