111年 - 111 高等考試_三級_電力工程、電子工程：計算機概論#109769

(二)請將十進位的負整數-179 轉成 16-bit 的二補數（2’s complement）的二進位整數。

(三)下列整數都是以十六進位方式表示的 16-bit 的二補數整數，請計算 (712A)16+(9E00)16 的結果，並以十六進位方式表示其結果。

(四)下列整數是 8-bit 的二補數整數，那幾個式子計算結果是整數溢位
（overflow）？並請說明之。
(i) 11000010 + 00111111
(ii) 00000010 + 00111111
(iii) 11000010 + 11111111
(iV) 10000010 + 10000000

二、寫一個演算法，輸入資料為有 k 個整數值 N1, N2,…Nk 的陣列 N，以及一個特別的值 SUM。這個演算法找出陣列 N 裡的一對整數，其加總的和剛好等於 SUM，並把這一對整數列印出來，如果都沒有這樣的一對整數，則列印出“抱歉，找不到”。
例如：陣列 N 裡的數值為 3、8、13、2、17、18、10。
且如果(i)SUM 的值是 20，則你的演算法要印出：(2、18)或(3、17)。
但如果(ii)SUM 的值是 29，則你的演算法要印出：抱歉，找不到。

三、假設在時間 0 的時候，行程（process）P₁，P₂，P₃，P₄，P₅，依序進來系統。其需要的 CPU 處理時間（burst time）和優先權（priority）的資訊如下表：

分別使用 FCFS、SJF、nonpreemptive priority（數字小代表優先權高）、RR（quantum 為 1）的排程演算法，詳細畫出甘特圖（Gantt chart）表示執行這些行程所需時間。每單位時間執行那個行程必須標示清楚。

四、(一)志銘跟春嬌是很好的朋友，有邀約的話一定會欣然赴約。現在志銘想要跟春嬌約會，因為沒有網路，所以用傳統寫信的方式，寄給春嬌跟她約定約會的時間與地點。但因為傳統寄信的方式，可能因為某些因素，信件沒有送達或延遲很久時間才送達。那麼請問志銘如果按照他定的時間地點準時赴約，春嬌一定會去嗎？會或不會，都請解釋原因。

(二)那如果春嬌收到信後，回確認信給志銘說會準時赴約，那請問春嬌按約定時間到達約會地點時，她能確定志銘一定會在那邊嗎？會或不會，都請解釋原因。

(三)繼上述，那如果志銘有收到春嬌的確認信後，再回信說，讚，我一定會去的。請問那這次，兩個人都會確定對方一定會準時到現場赴約嗎？請分析各種可能性。

五、假設我們使用多表置換密碼（polyalphabetic ciphers）機制來加密資料。這個機制需有個密鑰串（key stream）K = (K1,K2,K3,…)，將我們的明文（Plaintext）P = P1P2P3…的每個字母，依序加上 key 值，轉換成新的字母，
變成密文（Ciphertext）C = C1C2C3…。也就是：
加密機制為 Ci = (Pi + Ki) mod 26
解密機制為 Pi = (Ci – Ki) mod 26
其中，英文字母與數字的轉換如下表，並以 module 26 來計算（除以 26的餘數）。

假設我們使用的密鑰串為：12, 00, 19, 19, 00, 02, 10, 08, 18, 19.
那麼收到的密文是 EUVVEUCNME
請問原來的明文是什麼？（20 分）

111年 - 111 高等考試_三級_電力工程、電子工程：計算機概論#109769

試卷資訊

選擇題 (0)

申論題 (10)