加載中. ..
PDF
112年公務人員特種考試關務人員、身心障礙人員考試及
112年國 軍 上 校 以 上軍 官 轉 任 公 務人 員 考 試 試 題
考 試 別
：
關務人員考試
等 別
：
三等考試
類 科
：
電機工程
科 目
：
計算機概論
考試時間：2小時 座號：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號
：
10630
頁次
：
2
－
1
一、假設有兩個整數 A與B，在記憶體各占 8個位元，A =(10001010)2與
B =(00011011)2。（每小題 10 分，共 20 分）
若A與B都是以「符號及值（sign-and-magnitude）」格式儲存的整數。
則A–B的結果以 8個位元的「符號及值」格式表示是多少？以十進位
表示是多少？請詳細說明計算過程。
若A與B都是以「二補數（2’scomplement）」格式儲存的整數。則A–B
的結果以 8個位元的「二補數」格式表示是多少？以十進位表示是多少？
請詳細說明計算過程。
二、假設有某一個無階級（classless）IP 位址為 167.177.187.135/30，則下列
的IP 位址，何者與前述 IP 位址是在同一個子網域（subnet）？詳細說
明理由。（10 分）
167.177.187.128
167.177.187.132
167.177.187.165
167.177.188.135
說明 MAC address 與IP address 的差異為何？並說明 ARP（Address
Resolution Protocol）與上述兩者的關係為何？（10 分）
三、假設有下列三個二元樹走訪的結果分別是：
用中序走訪（Inorder traversal）得到的結果是 BEDFAGCH。
用前序走訪（Preorder traversal）得到的結果是 ABDEFCGH。
用後序走訪（Postorder traversal）得到的結果是 FEDBGHCA。
則上述二元樹中，何者的根（root）一定是相同的節點？說明其理由。
（5分）
又假若上述的與是針對同一個二元樹各別進行中序走訪與前序走
訪的結果，請建構出此二元樹。（15 分）
代號：
10630
頁次：
2
－
2
四、假設一個網球單打公開賽採單敗淘汰賽，亦即在每一場比賽中輸的人就
出局且無法晉級，贏的人繼續下一場比賽，如此直到最後勝出的一人即
是比賽的冠軍者。若此次賽事共有 342 人報名，請問總共要安排幾場賽
事，才能決定出最後的冠軍者？請詳細說明理由或計算過程。（10 分）
下列的函式是 C語言的 function：
int xyz(int x, int y)
{if(y==0)return x;
else return(xyz(y, x % y));
}
則呼叫xyz（60,45）會得到什麼結果？詳細列出程式碼的執行過程。（10 分）
五、電腦作業系統使用虛擬記憶體的概念。假設每個分頁（page）大小為
4KB，而此電腦的實體記憶體總共有 1024 框（frame），且邏輯位址
（logical address）有 24 位元。則該電腦的實體位址（physical address）
有多少個位元？且此電腦系統總共有幾個分頁？（10 分）
若對比於常見的資訊安全三原則，下列案例各別是屬於何種攻擊？請說
明理由。（10 分）
針對使用者的桌機螢幕，偷偷將其螢幕畫面拍下來。
到服飾店購買衣服，偷偷將價錢標籤替換成較便宜的標籤去結帳。