阿摩線上測驗 登入

95年 - 95 專技高考_電子工程技師：電子計算機原理#49541

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

試卷資訊

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

選擇題 (0)

申論題 (16)

⑴一個 200MIPS 的 CPU 平均執行一個指令所需時間為何？（5 分）
⑵請說明何謂管線（pipeline）？（7 分）假設一個不具管線（pipeline）處理器執行 一指令分五個執行階段且每階段所需時間如後：指令擷取（instruction fetch）： 7ns、指令解碼（instruction decoding）：7ns、執行運算或計算位址：8ns、主記憶 體存取：7ns、結果寫回暫存器：7ns。若以管線對處理器予以改善後（同樣五個 執行階段），每個執行階段需多耗時 1ns，若不考慮其他延遲影響，此管線結構 改善技術將使處理器指令執行速率改善多少？（8 分）
⑴請將十進位數 121.625 轉換成八進位數。（3 分）
⑵八位元（bits）長度以 2 補數（2’s complement）所能表示的最大正數與最小負數 分別為何？（4 分）
⑶請計算兩十六進位數加法 ADE + FACF。（以十六進表示結果）（3 分）
三、請解釋在作業系統行程（process）管理中的死結（deadlock）現象，又發生死結的 條件為何？（10 分）
四、請說明網路的 Link State Routing Protocol 與 Distance Vector Routing Protocol。（6 分） 為什麼大部分採用 Link State Routing Protocol？（4 分）
⑴以節點 a 為起點依廣度優先走訪（Breadth First Search）方法列出走訪的節點（node） 順序，當有多重選擇時再以邊（edge）之權值小者優先。（5 分）
【已刪除】 ⑵請以 Kruskal’s 演算法繪出此圖之最少成本生成樹（minimum cost spanning tree） （5 分）
⑴擬排序的對象大部分都已依需要的關係排列（例如由小到大）。
⑵擬排序的對象數量大（約數千筆）且大部分未依任何關係排列。
⑶擬排序的對象數量大（約數千筆）且大部分剛好與需要的關係成相反的關係排列 （例如我們需要由小到大，它們卻大部分由大到小）。
⑷擬排序的對象數量小（約一、二十筆）。
⑸排序法的時間效能在最差狀況均為 O(n log n)。
七、請說明資料庫中，SQL（Structural Query Language）的下列三種語言的用途：資料定 義語言（Data Definition Language）、資料操作語言（Data Manipulation Language）、 資料控制語言（Data Control Language）。（10 分）
八、請 說 明 並 比 較 將 高 階 程 式 語 言 轉 換 成 計 算 機 可 執行 語 言 的 兩 種 模 式 ： 編 譯 器 （compiler）、直譯器（Interpreter）。（10 分）