阿摩線上測驗 登入

申論題資訊

試卷:114年 - 114 國家安全情報特種考試_三等_資訊組(選試英文)、電子組(選試英文):計算機概論#127710
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:114年
排序:0

題組內容

一、

申論題內容

(二)假設有個雜湊函數(hash function) ,是將一個英文字,轉換成另外一個英文字。其計算過程如下:先把英文字中的每個字母轉換成數字, 把 a 轉成 1,b 轉成 2,以此類推,z 轉成 26。接下來把所有數字相加, 再除以 7,得到的餘數,再把餘數加 1 之後,再乘以 9,得到的數字, 再將其倒過來寫(譬如 27 變成 72,126 變成 621),然後再把每位數 字對應回去英文字母(1 對應回去 a,2 對應回去 b,以此類推) 。
請問 fido、blank、good,那幾個字經過上面這個雜湊函數計算後的字會是 cf?
請將計算過程詳細列出,以說明你的答案。(10 分)

詳解 (共 1 筆)

詳解 提供者:writer_123456
A B C D E F G H I J
1 2 3 4 5 6 7 8 9 10
K L M N O P Q R S T
11 12 13 14 15 16 17 18 19 20
U V W X Y Z        
21 22 23 24 25 26        
 
先把英文字中的每個字母轉換成數字,接下來把所有數字相加, 再除以 7,得到的餘數,再把餘數加 1 之後,再乘以 9,得到的數字, 再將其倒過來寫

fido (((6+9+4+15)%7)+1)*9 =63 倒過來36  => cf

blank (((2+12+1+14+11)%7)+1)*9=54 倒過來45 => de

good (((7+15+15+4)%7)+1)*9=63 倒過來36  => cf