(110.04.24) ~「關務特考(三等)」~「計算機概論」

一、

二、對於 IPv4 位址，假設一個子網路的位址區段定義為 140.113.235.0/25，則： 其子網路遮罩為何？請解釋。（10 分） 請列出這個子網路的 IP 位址範圍。（10 分）

三、下圖為一個尺寸（即節點數）為 7 的二元搜尋樹（binary search tree）。 1依序插入 16、10、21 三個值，使得每次插入結果仍為二元搜尋樹，並 保持原來在二元搜尋樹裡的數值位置不變。請畫出三次插入結果，尺寸 分別為 8、9、10 的二元搜尋樹。（15 分） 2請將原來的二元搜尋樹（下圖）改變成為另外三個不同結構但包含一樣 的數值之二元搜尋樹，且這三個二元搜尋樹的高度分別為 2、3、4。（15 分）

四、假設甲和乙兩人要以「非對稱性加密法」（或稱公開金鑰密碼系統）互相 傳送"加密"文件。 請問收到密文的一方，可否確認送件者是誰？為什麼？（5 分） 若是改用「對稱性加密法」互相傳送"加密"文件，請問收到密文的一方， 可否確認送件者是誰？為什麼？（5 分）

五、下列為一個 C++程式，請問： 1其目的為何？（6 分） 2詳述執行流程。（7 分） 3寫出程式的輸出。（7 分）