統計 101 年資料處理考古題

何謂死結？其發生的必要條件為何？充分條件為何？（20 分）

在學校裡，老師資料有員工編號、姓名、電話號碼等屬性，學生資料有學號、姓名、 住址等屬性，課程資料有課程編號、課程名稱、上課時間、上課地點等屬性。現在 要開發一個老師開課、學生選課的系統，請合理性地規劃其資料庫，並以SQL 查詢： ㈠王大同老師開設的課程及其上課時間；㈡張小明同學選課的課程名稱；及㈢林重 陽老師開設生物學，請列出該課程的修課名單。（40 分）

說明三層式架構及其優、缺點。（20 分）

撰寫一個函數（function）接受一個字串，將該字串轉換成加三碼字串。加三碼的作 用如下：A→D, B→E, …, W→Z, X→A, Y→B, Z→C。因此一字串CAMPUSSTYLE 的加三碼字串為FDPSXVVWBOH。（20 分）

在一般的認知裡，高階程式語言與低階程式語言在可攜性上有很大的差別。請問高 階語言之所以較具可攜性的原因為何？將一個高階程式的原始碼轉換成目的碼，需 要經過那些過程？從目的碼到可以執行的執行碼又需要經過那些步驟？這些過程或 步驟的作用為何？（20 分）