電子工程 105 年計算機概論考古題(共 6 題) 資料來源:考選部歷屆試題|法律人 LawPlayer 整理 https://lawplayer.com/exam/electronic-engineering/105-computer-science-intro 第 1 題 在CPU 中,算術邏輯單元(arithmetic and logic unit, ALU)為一個重要的電路。請回 答下列問題: ㈠請定義ALU 電路相關的四個旗號位元:N(negative)、Z(zero)、V(overflow)、 C(carry)。(8 分) ㈡假設A=010001112 而B=010100102 為未帶號數(unsigned number),則A+B 與 旗號位元N、Z、V、C 的值為何?(6 分) ㈢若設A=010001112 而B=010100102 為帶號2 補數(signed 2’s complement number),則A+B 與旗號位元N、Z、V、C 的值為何?(6 分) 第 2 題 在當代的計算機系統中,作業系統(例如Windows、Ubuntu、MacOSX)均儲存於硬 碟或是固態硬碟(SSD)中。請說明計算機系統在開機時,如何執行儲存於硬碟中的 作業系統?(15 分) 第 3 題 假設某一個網路分成四個層次(layer):應用層(application layer)、網路層(network layer)、資料連結層(data-link layer)、物理(實體)層(physical layer)。請說明將一 個使用者的封包由一個主機透過一個路由器(router)傳遞到另外一個主機時,網路 對於該封包的處理情形。(20 分) 第 4 題 請定義陣列(array)、序列(list)、佇列(queue)、堆疊(stack),並舉例說明。(20 分) 第 5 題 結構化程式設計至少應該包含那幾種類型的指述,方能順利完成程式的撰寫?(15 分) 第 6 題 在網路上流傳的惡意攻擊程式通常包括:病毒(virus)、蠕蟲(worm)、特洛伊木馬 (Trojan horse)、間諜程式(spyware)。請說明上述四種惡意攻擊程式的意義。(10 分) 題目為考試當年公告版本,實務標準請以現行規範為準。