111 年 - 111 高等考試_三級_電力工程、電子工程:計算機概論#109769-阿摩線上測驗
111 年 - 111 高等考試_三級_電力工程、電子工程:計算機概論#109769
三、假設在時間 0 的時候,行程(process)P1,P2,P3,P4,P5,依序進來系統。其需要的 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 分)