電力工程 103 年計算機概論考古題

在不改變最後輸出（print）的狀況下，請使用指令While 取代指令Repeat，重新書 寫下列片段的虛擬碼（pseudocode），其中粗體字為指令之關鍵字。（15 分） Assign Sum the value 1; Repeat (Print the value assigned to Sum； Assign Sum the value Sum+1) until (Sum = 5)

無論在系統上採用何種儲存體結構，皆須決定適當的管理策略，才能得到最佳的效 能。（每小題5 分，共15 分） ㈠請將先進先出（FIFO）、最佳（Optimal）、第二機會（Second Chance）及近來 少使用（Least-Recently-Used ）等四種分頁置換演算法（page replacement algorithms），根據分頁錯誤率（page fault rate）從最好到最壞排序之。 ㈡請詳述何謂第二機會分頁置換演算法？ ㈢請詳述何謂最佳分頁置換演算法？

一部以八位元代表一個實數的機器，其浮點數表示格式（floating-point format） （如下圖）：此位元組高階端的位元為符號位元（Sign bit：0 表該數為正值， 1 表該數為負值），接著3 個位元為以超四碼（excess-4 notation）表示的指數欄 （Exponent field），而剩下的4 個位元則為正規化（normalized form）的假數欄 （Mantissa field）。 試問： ㈠浮點數表示法的位元圖樣（bit pattern）01011110 之實際十進位數值為何？（5 分） ㈡此機器的浮點數表示法所能代表的最大數值為何？（5 分）最小數值為何？（5 分） 正數中所能表示的最小數值為何？（5 分）（請以十進位表示法答題） ㈢請將-5.875 轉換成浮點數表示法之位元圖樣（bit pattern）。（5 分） 符號位元 指數欄 假數欄 103年公務人員特種考試外交領事人員 及外交行政人員、國際經濟商務人員、 民航人員及原住民族考試試題 考 試 別：民航人員特考、原住民族特考 類 科 組：航空通信、電力工程

高品質軟體是軟體發展者開發軟體的重要目標。然而，軟體品質因素可用來決定軟 體的品質。 ㈠請定義下列軟體品質因素：可使用性（Usability）、可靠性（Reliability）、效能性 （Efficiency）、合作性（Interoperability）。（12 分） ㈡請詳述為何品質保證團隊（Quality Assurance Team）須獨立於發展團隊 （Development Team）之外？（8 分）

假設下面電路圖的兩輸入端（A，B）均在0 的狀態下：（每小題5 分，共10 分） ㈠若輸入端A 短暫間變為1，則輸出端C 將輸出何值？ ㈡若輸入端B 短暫間變成1，則輸出端C 將輸出何值？

計算機資訊的計量單位為Byte（位元組）、Tera Byte、Kilo Byte、Peta Byte、Mega Byte、 Giga Byte、Exa Byte，可分別被縮寫成B、TB、KB、PB、MB、GB、EB。試問下 列的各n 值為何？（每小題3 分，共15 分） ㈠ KB 2 1TB n = ㈡ PB 10 1TB n = ㈢ MB 10 1TB n = ㈣ GB 2 1TB n = ㈤ EB 10 1TB n = C A B

㈠ 請列出作業系統中，發生死結（deadlock）的4 個條件。（4 分） ㈡ 有一條小河，河上方有一條單行橋，橋的左邊有一隻白羊，橋的右邊有一隻黑羊。 兩隻羊同時上橋，在橋的中間相遇，互不相讓，發生死結狀況。請分析這個例子， 如何分別滿足發生死結的4 個條件，你必須針對4 個條件逐一說明。（12 分）

請說明動態隨機存取記憶體（DRAM），為何需要具備refresh 機制？（4 分）