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

科目：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全) | 年份：114年 | 選擇題數：0 | 申論題數：7

第一題：數位簽章是公開金鑰加密系統的一個重要應用，其主要功能可確保訊息的「完整性」以及傳送端身分的「不可否認性」，試說明非對稱式數位簽章的傳送端與接收端之運作。【25分】

第二題：請回答下列問題：
(一)(a)請描述 Infix 到 Postfix 的轉換規則 by using stack(表達式中包含左括弧“(“和右括弧”)”)【9 分】，(b)請列出(A+B)*C+D/(F-(G*H+E))的 Postfix 形式。【4 分】

(二)假設一二元樹(binary tree)其後序(Postorder)為 CBDGFIHEA 中序(Inorder)為 CBDAFGEIH。請畫出此 binary tree【9 分】，並寫出其前序(Preorder)。【3 分】

(一)何謂 VPN (Virtual Private Network)？【10 分】

(二)有一個跟 VPN 很像的名詞是 VLAN (Virtual LAN)，何謂 VLAN？【10 分】

(三)請說明VPN和VLAN的差異？【5分】

第四題：請解釋作業系統的「最小權限原則」及其重要性，並舉例說明如何在實際應用中實施此原則。【25分】