電子工程 104 年計算機概論考古題

請寫出下圖tree 之進行後序尋訪（postorder traversal）的結果。（5 分）

下圖為一個2-3 tree 的資料結構： ㈠以下圖為起始之2-3 tree，畫出插入值71 後的2-3 tree。（3 分） ㈡依㈠的結果，再插入值35 後的2-3 tree。（5 分） ㈢依㈡的結果，再插入值60 後的2-3 tree。（7 分）

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

下列各項工作分別隸屬於OSI 模型的那一層？（每小題4 分，共20 分） ㈠封包路徑決定 ㈡將封包依序組合 ㈢非可靠的、非連線型的（connectionless）資料流傳輸服務 ㈣字碼的編碼、解碼 ㈤資料傳輸錯誤更正 25 11 45 85 1

8

4 2 A B + 3

104年特種考試地方政府公務人員考試試題 等 別： 三等考試 類 科： 工業行政、電力工程、電子工程、電信工程 科 目： 計算機概論 五、在single instruction, multiple-cycle 的處理器設計中，執行一指令（instruction）需數個 machine cycle。請依序列出執行一arithmetic/logic 指令，所需4 cycle 的步驟？（5 分） 在每一步驟下，詳細說明處理器（processor）中control unit、arithmetic logic unit 及 registers 所完成的工作。（25 分） 六、物件導向程式語言的一個重要特點是「重用（reuse）」。試述「重用」的重要意義為 何？（5 分）物件導向程式語言提供那些語言功能使「重用」易於達成？請先列出這 些功能，並加以論述。（20 分）

下列是一個以分數排列構成鏈結（linked list）結構的片段程式，請繪圖並說明這段 X 程式的目的，其中ptr 指向某筆給定的資料。（10 分） void X(void) { prev = head; current = head→next; while ((current != NULL) && (current→score > ptr→score)){ prev = current; current = current→next; } ptr→next = current; prev→next = ptr; } 九、舉例說明現在的電腦「作業系統」（Operating System）中為什麼需要「多元程式處理」 （multiprogramming）技術及說明如何達成「多元程式處理」的方法。（10 分） 十、下列視窗為某部個人電腦的「虛擬記憶體」（virtual memory）畫面： ㈠請說明這部個人電腦程式執行效能與此視窗設定的關係。（6 分） ㈡請說明「多元程式處理」與上述「虛擬記憶體」的關係。（6 分）