考 試 別： 調查人員、國家安全情報人員 等 別： 三等考試

105年公務人員特種考試司法人員、法務部 調查局調查人員、國家安全局國家安全情報 人員、海岸巡防人員及移民行政人員考試試題

代號： 40830 60730 60830

全一張

（正面）

考 試 別： 調查人員、國家安全情報人員 等 別： 三等考試

類 科 組： 調查人員電子科學組、國家安全情報人員資訊組、電子組 科 目： 計算機概論

考試時間 ： 2 小時 座號：

※注意： 禁止使用電子計算器。

不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

（請接背面）

一、以邏輯運算"AND"實現遮罩運算（masking）的目的為何？請以兩組 8-bit 位元串的 運算元（operands）為例說明此種遮罩運算的效果。（10 分）

如何利用上述的邏輯運算將小寫英文字母的 ASCII 碼轉成大寫？寫出其步驟並以

"a"轉成"A"為例說明之。其中"a", "b", ..., "z"的 ASCII 碼分別是十進制的 97, 98, ..., 122；"A", "B", ..., "Z"的 ASCII 碼分別是十進制的 65, 66, ..., 90。 （15 分）

二、在 TCP/IP 協定組的階層式架構，若要過濾以下各項到來的訊息，防火牆應分別安 裝在那一層？（12 分）

(a)訊息內容。

(b)來源位址。

(c)應用程式型態。

說明 TCP 協定與 UDP 協定的差異。（8 分）

三、若一棵二元樹（binary tree）共有 235 個節點（node） ，已知它有 78 個樹葉節點（leaf node） ，試求分支度（degree of branch）為 1 的節點數是多少？（10 分）

考慮存放整數元素的堆疊 cStack，並限定只能使用四個堆疊方法（stack method）：

isEmpty()、pop()、pop(int x)與 push(int y)。使用虛擬碼（pseudocode）或 C++撰寫 程式片段，彈出 cStack 所有的元素，並回傳這些元素的總和。（10 分）

四、請解釋下列關鍵術語：（每小題 5 分，共 15 分）

資訊隱私權（right of information privacy）

原始碼檢測（source code analysis）

滲透測試（penetration test）

105年公務人員特種考試司法人員、法務部 調查局調查人員、國家安全局國家安全情報 人員、海岸巡防人員及移民行政人員考試試題

代號： 40830 60730 60830

全一張

（背面）

考 試 別： 調查人員、國家安全情報人員 等 別： 三等考試

類 科 組： 調查人員電子科學組、國家安全情報人員資訊組、電子組 科 目： 計算機概論

五、假設函數 Change 定義如程式片段 A，且 X 為全域變數。若參數為傳值呼叫（pass by value） ，程式片段 B 執行會印出什麼結果？若參數為傳址呼叫（pass by address）

的結果又如何？（10 分）

程式片段 A 程式片段 B def Change(Y):

Y=9 print(X) print(Y)

X=5

Change(X) print(X)

堆疊 bStack 含有以下資料元素，由上而下依序存放，"7"在最上面，"5"在最下面：

7 8 −3 14 5

下列程式片段將會顯示什麼結果？（10 分）

int x;

while (!bStack.isEmpty()){

bStack.pop(x);

if (x>0 && !bStack.isEmpty()) bStack.pop();

cout << x << endl; }