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

Download (0)

全文

(1)

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)

(2)

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; }

數據

Updating...

參考文獻

相關主題 :