統計 101 年資料處理考古題

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

電腦系統中，資料可能存在於階層式記憶體系統的各個層次中，其中CPU 可以直 接存取的記憶體有那些？CPU 執行時，是透過那兩個主要單元在運作？在CPU 與 輸出入（I/O）設備的溝通中，可以藉由那些技術的應用，以協調完成I/O 的動作？ 請詳細說明其運作。（20 分）

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

關聯式資料庫的設計中，多個交易的處理，依序的序列排程（serial schedule）可以 保證資料的一致性。然而，不一定各個交易都要依序執行，只要是合法排程序列 （serializable schedule），也可以獲得資料的一致性。請解釋何謂合法排程序列？在 交易處理的各個命令操作中，存在有關連性之先後執行次序關係。並行處理時，需 要考慮這些命令的關連性，以確保交易間不會相互干擾，也就是所謂的區隔性 （isolation）。我們一般會以鎖定（lock）與時戳（timestamp）的機制來實作區隔 性，請說明資料讀取（read）時，時戳機制下是如何進行的？鎖定機制下又是如何 運作的？（20 分）

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

電腦網路的通訊協定，常會以層次的概念來設計，請問此種方式的設計有何優點？ 在資料傳輸的過程中，上下層資料會有所不同，請問這兩種資料在接收與傳送時是 如何完成的？在TCP/IP 網路中，我們常會以IP 位址來表示目地端的位置，由於協 定底層的傳輸，並無法藉由IP 位址找出目地端電腦的實際位置。請詳述傳送端的電 腦是如何將資料送往此IP 位址對應的目地端電腦。（20 分）

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

CSMA/CD 與CSMA/CA 是電腦網路上普遍被使用的通訊協定，請問兩者在使用環 境及特性上有何差異？其中CD 與CA 分別代表什麼？又如何達成？（20 分）

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