104年 - 104 地方政府特種考試_三等_工業行政、電力工程、電子工程、電信工程：計算機概論#35501

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

試卷資訊

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

選擇題 (0)

申論題 (12)

【已刪除】一、請寫出下圖 tree 之進行後序尋訪（postorder traversal）的結果。（5 分）

⑴以下圖為起始之 2-3 tree，畫出插入值 71 後的 2-3 tree。（3 分）

⑵依⑴的結果，再插入值 35 後的 2-3 tree。（5 分）

⑶依⑵的結果，再插入值 60 後的 2-3 tree。（7 分）

三、對於網路連線狀況的偵測，常會使用“PING”這個指令，“PING”的使用是那一個網路協定的應用？（5 分）

⑴封包路徑決定

⑵將封包依序組合

⑶非可靠的、非連線型的（connectionless）資料流傳輸服務

⑷字碼的編碼、解碼

⑸資料傳輸錯誤更正

五、在 single instruction, multiple-cycle 的處理器設計中，執行一指令（instruction）需數個 machine cycle。請依序列出執行一 arithmetic/logic 指令，所需 4 cycle 的步驟？（5 分）在每一步驟下，詳細說明處理器（processor）中 control unit、arithmetic logic unit 及 registers 所完成的工作。（25 分）

六、物件導向程式語言的一個重要特點是「重用（reuse）」。試述「重用」的重要意義為何？（5 分）物件導向程式語言提供那些語言功能使「重用」易於達成？請先列出這些功能，並加以論述。（20 分）