民國111年 高考三級 電力工程 計算機概論收錄考選部官方試題，共 5 題可線上瀏覽，考選部未公告本科目答案。
請將十進位的14.625 轉換成二進位。（5 分） 請將十進位的負整數-179 轉成16-bit 的二補數（2’s complement）的二 進位整數。（5 分） 下列整數都是以十六進位方式表示的16-bit 的二補數整數，請計算 (712A)16+(9E00)16 的結果，並以十六進位方式表示其結果。（5 分） 下列整數是8-bit 的二補數整數，那幾個式子計算結果是整數溢位 （overflow）？並請說明之。（5 分） (i) 11000010 + 00111111 (ii) 00000010 + 00111111 (iii) 11000010 + 11111111 (iV) 10000010 + 10000000
寫一個演算法，輸入資料為有k 個整數值N1, N2,…Nk 的陣列N，以及一 個特別的值SUM。這個演算法找出陣列N 裡的一對整數，其加總的和剛 好等於SUM，並把這一對整數列印出來，如果都沒有這樣的一對整數， 則列印出“抱歉，找不到”。（20 分） 例如：陣列N 裡的數值為3、8、13、2、17、18、10。 且如果(i)SUM 的值是20，則你的演算法要印出：(2、18)或(3、17)。 但如果(ii)SUM 的值是29，則你的演算法要印出：抱歉，找不到。
假設在時間0 的時候，行程（process）P1，P2，P3，P4，P5，依序進來系 統。其需要的CPU 處理時間（burst time）和優先權（priority）的資訊如 下表： Process Burst time priority P1 P2 P3 P4 P5 分別使用FCFS、SJF、nonpreemptive priority（數字小代表優先權高）、 RR（quantum 為1）的排程演算法，詳細畫出甘特圖（Gantt chart）表示執 行這些行程所需時間。每單位時間執行那個行程必須標示清楚。（20 分）
志銘跟春嬌是很好的朋友，有邀約的話一定會欣然赴約。現在志銘 想要跟春嬌約會，因為沒有網路，所以用傳統寫信的方式，寄給春 嬌跟她約定約會的時間與地點。但因為傳統寄信的方式，可能因為 某些因素，信件沒有送達或延遲很久時間才送達。那麼請問志銘如 果按照他定的時間地點準時赴約，春嬌一定會去嗎？會或不會，都 請解釋原因。（10 分） 那如果春嬌收到信後，回確認信給志銘說會準時赴約，那請問春嬌按 約定時間到達約會地點時，她能確定志銘一定會在那邊嗎？會或不 會，都請解釋原因。（5 分） 繼上述，那如果志銘有收到春嬌的確認信後，再回信說，讚，我一定 會去的。請問那這次，兩個人都會確定對方一定會準時到現場赴約 嗎？請分析各種可能性。（5 分）
假設我們使用多表置換密碼（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 分）