112年 - 112 鐵路、國家安全情報特種考試_高員三級、三等_電力工程、資訊組（選試英文）、電子組（選試英文）：計算機概論#114833

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

試卷資訊

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

選擇題 (0)

申論題 (16)

(一)將 14.35 與 15.6875 分別存入 X 與 Y 暫存器時，X 與 Y 暫存器的值為何？請以二進制表示。

(二)將 X 與 Y 暫存器的值相加後，存入 Z 暫存器中，則 Z 暫存器的值為何？請以二進制表示。

(一)請列出全減器的真值表（truth table）。

(二)將輸出 d 與 Bout 表示為最簡的和之積（sum-of-products）表示式。

(三)使用兩個輸入端的 AND、OR、XOR 等三種類型的邏輯閘，畫出輸出 d 與 Bout 的邏輯電路。

(四)使用上述全減器（使用方塊圖表示），設計一個四位元減法器，並以方塊圖（block diagram）描述。

(一)代理伺服器（proxy server）。

(二)防火牆（firewall）。

(三)分散式阻斷服務（Distributed denial of service, DDoS）攻擊。

(四)間諜程式（spyware 或 sniffing）。

(一)建構一個二元搜尋樹（binary search tree）。（5 分）

(二)何謂最小優先權佇列（min priority queue）？試定義之。（5 分）

(三)使用二元搜尋樹是否可以實現最小優先權佇列？若可以，請描述如何取得最小優先權的資訊。若不可以，請說明理由。（10 分）

(一)說明什麼是形式引數（formal arguments）。（5 分）

(二)說明什麼是實際引數（actual arguments）。（5 分）

(三)說明傳值呼叫（call by value）與傳參考值呼叫（call by reference）的區別。（10 分）