112年 - 112 中華郵政股份有限公司_職階人員甄試試題_專業職(一)／系統操作：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全)#143905

 (一)假設一部計算機有 64 KByte 的記憶體，且一個字組為 8 位元。此記憶體有多少位址？【4 分】

(二)假設一部計算機有128MByte的記憶體，且一個字組為32位元。需要多少位元來定址？【5分】

(三)記憶體主要可分為兩大類，分別是RAM和ROM。說明兩者最主要的兩大差異為何？【6分】

(四)資料儲存階層設有“快取記憶體(cache memory)”與“主記憶體(main memory)”模組， 假設前者之資料存取時間為 20 ms，後者為 70 ms，於快取命中率為 80%時，總體平均之資料存取時間為何？【10 分】

第二題： 請回答下列問題：
(一)總公司將各分公司大小不一，但已經依員工薪資由高至低排序之資料檔收集後， 如欲將所有分公司員工依其薪資由高至低全部整合在單一個檔案中，應採用何種 排序演算法較佳？並說明原因。【6 分】

(二)欲使用快速排序(Quick Sort)將 n 筆數字資料依序由大排至小，請寫出三種初始 數字順序，其將使快速排序法效能最差。【12 分】

(三)承第(二)小題，在此最差情況下，其時間複雜度(Time Complexity)為何？ 【3 分】(註：用 Big-O 表示)

(四)在網路下載檔案時，可能會看到於下載處旁附上一個特殊的編號(如：MD5 或 SHA1 等驗證碼)，使用者可以將此驗證碼當作檔案的唯一識別編號，確認所下載 的檔案是否跟原始檔案完全一致，藉此避免下載到被變更或偽造過的檔案。請問 此特殊編號是利用哪種技術或演算法？【4 分】

 (一)中繼器(Repeater)【4 分】

(二)集線器(Hub)【4 分】

(三) IP 分享器【4 分】

(四)路由器(Router)【4 分】

(五)防火牆(Firewall)【4 分】

(六)入侵防禦系統(IPS)【5 分】

 (一)何謂認證(Authentication)？【6 分】

(二)何謂授權(Authorization)？【6 分】

(三)簡要說明何謂單一登入(SSO; Single Sign-On)。【6 分】

(四)簡要說明何謂多因素認證 (MFA; Multi-Factor Authentication)及雙因素 認證(2FA; Two-Factor Authentication)。【7 分】