四、資料庫並行控制（Concurrency Control）的鎖定（Locking）機制包含兩種鎖：獨占鎖（Exclusive Lock, X Lock）與共享鎖（Shared Lock, S Lock），請說明這兩種鎖如何控制交易（Transaction）的資料存取。（20 分）

五、我們想計算 x0×x1×x2×…. ×xn這 n+1 個數的乘積，並定義有 Cn種不同的方式加入左右括號，來表達這些乘法的順序。舉例來說，C3=5，因為有五種方式加入左右括號： ((x0×x1)×x2)× x3，(x0×(x1×x2))× x3，(x0×x1)×(x2×x3)，x0×((x1×x2)×x3)，x0×(x1×(x2×x3))。請使用 recurrence equation 來定義 Cn，並計算出 C5。（10 分）