申論 1㈠請將十進位的14.625 轉換成二進位。（5 分）㈡請將十進位的負整數-179 轉成16-bit 的二補數（2’s complement）的二進位整數。（5 分）㈢下列整數都是以十六進位方式表示的16-bit 的二補數整數，請計算(712A)+(9E00) 的結果，並以十六進位方式表示其結果。（5 分）㈣下列整數是8-bit 的二補數整數，那幾個式子計算結果是整數溢位（overflow）？並請說明之。（5 分）
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2寫一個演算法，輸入資料為有k 個整數值N, N,…N 的陣列N，以及一12k個特別的值SUM。這個演算法找出陣列N 裡的一對整數，其加總的和剛好等於SUM，並把這一對整數列印出來，如果都沒有這樣的一對整數，則列印出“抱歉，找不到”。（20 分）例如：陣列N 裡的數值為3、8、13、2、17、18、10。且如果(i)SUM 的值是20，則你的演算法要印出：(2、18)或(3、17)。但如果(ii)SUM 的值是29，則你的演算法要印出：抱歉，找不到。
申論 3假設在時間0 的時候，行程（process）P，P，P，P，P，依序進來系統。其需要的CPU 處理時間（burst time）和優先權（priority）的資訊如下表：ProcessBurst timepriorityP103P11P23P14P52分別使用FCFS、SJF、nonpreemptive priority（數字小代表優先權高）、RR（quantum 為1）的排程演算法，詳細畫出甘特圖（Gantt chart）表示執行這些行程所需時間。每單位時間執行那個行程必須標示清楚。（20 分）
申論 4㈠志銘跟春嬌是很好的朋友，有邀約的話一定會欣然赴約。現在志銘想要跟春嬌約會，因為沒有網路，所以用傳統寫信的方式，寄給春嬌跟她約定約會的時間與地點。但因為傳統寄信的方式，可能因為某些因素，信件沒有送達或延遲很久時間才送達。那麼請問志銘如果按照他定的時間地點準時赴約，春嬌一定會去嗎？會或不會，都請解釋原因。（10 分）㈡那如果春嬌收到信後，回確認信給志銘說會準時赴約，那請問春嬌按約定時間到達約會地點時，她能確定志銘一定會在那邊嗎？會或不會，都請解釋原因。（5 分）㈢繼上述，那如果志銘有收到春嬌的確認信後，再回信說，讚，我一定會去的。請問那這次，兩個人都會確定對方一定會準時到現場赴約嗎？請分析各種可能性。（5 分）
申論 5假設我們使用多表置換密碼（polyalphabetic ciphers）機制來加密資料。這個機制需有個密鑰串（key stream）K = (K,K,K,…)，將我們的明文（Plaintext）P = PPP…的每個字母，依序加上key 值，轉換成新的字母，變成密文（Ciphertext）C = CCC…。也就是：加密機制為C = (P + K) mod 26iii解密機制為P = (C – K) mod 26iii其中，英文字母與數字的轉換如下表，並以module 26 來計算（除以26的餘數）。假設我們使用的密鑰串為：12, 00, 19, 19, 00, 02, 10, 08, 18, 19.那麼收到的密文是EUVVEUCNME請問原來的明文是什麼？（20 分）