105年 - 105 調查、國家安全情報特種考試_三等_調查人員電子科學組、國家安全情報人員資訊組、電子組：計算機概論#55671

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：105年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (11)

一、⑴以邏輯運算"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 分）

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

⑵原始碼檢測（source code analysis）

⑶滲透測試（penetration test）

【已刪除】五、⑴假設函數 Change 定義如程式片段 A，且 X 為全域變數。若參數為傳值呼叫（pass by value），程式片段 B 執行會印出什麼結果？若參數為傳址呼叫（pass by address）的結果又如何？（10 分）

【已刪除】⑵堆疊 bStack 含有以下資料元素，由上而下依序存放，"7"在最上面，"5"在最下面： 7 8 −3 14 5 下列程式片段將會顯示什麼結果？（10 分）