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 分）