電力工程 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)

如下4 個邏輯線路圖所示，每個線路圖均有兩個輸入值A 和B，及一個輸出值，請在下 列(a)到(f)的六個選項中，選出一個正確敘述各邏輯線路圖的功能。（8 分） (a)到(f)六個選項如下： (a)輸出時均為真 (b)輸出時均為假 (c)A 和B 的值相等↔輸出值為真 (d)A 和B 的值均為假↔輸出值為真 (e)A 和B 的值不等↔輸出值為真 (f)A 和B 的值均為真↔輸出值為真

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

執行下列遞迴（Recursion）程式，並回答下列各題： public class CrazyR { public static void R(int n, int t) { if (n == 0) { StdOut.print(t + " "); return; } R(n-1, 3*t); R(n-1, 3*t+2); R(n-1, 3*t+1); } public static void main(String[] args) { R(2, 0); StdOut.println(); } }  程式執行時會產生那些遞迴呼叫（Recursive call），依執行順序畫出其樹狀結構。（8 分）  程式在執行後依序列出輸出的數字。（4 分）   A B A B A B A B OR OR OR OR AND AND NOT NOT NOT NOT NOT NOT AND output output output output   103年公務人員高等考試三級考試試題 代號： 全一張 （背面） 22750、26550 26650、26750

一部以八位元代表一個實數的機器，其浮點數表示格式（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年公務人員特種考試外交領事人員 及外交行政人員、國際經濟商務人員、 民航人員及原住民族考試試題 代號： 考 試 別：民航人員特考、原住民族特考 類 科 組：航空通信、電力工程 全一張 （背面） 40260 52170

下列圖靈機（Turing Machine）中，H 代表終止狀態，R 代表執行狀態。若圖靈機的記憶帶 （Tape）其讀寫頭（read/write head）每次執行指令前均先向右移一個記憶位置（Cell），下 圖中x:y 代表指令執行時如記憶位置為x，則在執行後記憶位置內容更新為y，若未明示 x:y 內容者，則x=y，試回答下列問題：  若圖靈機的儲存記憶帶的初始內容如下，執行結束後，記憶帶的內容為何？（3 分） 初始記憶帶內容 … # 0 1 1 0 0 1 0 1 0 1 # … 讀寫頭  若圖靈機的儲存記憶帶的初始內容如下，執行結束後，記憶帶的內容為何？（3 分） 初始記憶帶內容 … # 1 0 1 0 1 1 0 0 1 1 # … 讀寫頭  說明此圖靈機的功能為何？（4 分）

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

電腦作業系統可以有批次作業系統（batch system）與即時作業系統（real-time system）之 分別，請問兩者在作業方式與效能要求上有何差異？有別於單人單工作業系統，多元程式 作業系統（multi-programming OS）允許多個程式以執行的狀態存在記憶體中。請問要達 到有同時執行的效果，需要什麼樣的技術？當有多個程序（process）在同時執行時，需要 有程序排程機制來分配CPU 的時間。在常見的循環配額機制（round robin, RR）與先到先 服務（First Come First Serve, FCFS）機制中，請描述兩種排程機制的運作方式與彼此間的 關係。（每個問題5 分，共15 分）

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

通訊網路中，何謂一個傳輸通訊協定？OSI 的參考模式，定義了七層通訊協定，除了最上 層的應用層與最底層的實體層之外，請由上而下，分別列出其它五層的名稱。一般的路由器 （router）涵蓋了OSI 通訊協定中，那幾層的功能？網際網路中的領域名稱伺服器（domain name server, DNS）的作用為何？位址解析協定（address resolution protocol, ARP）的作用 又為何？（每個問題3 分，共15 分）

計算機資訊的計量單位為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

以PC 電腦系統為例，何謂階層式記憶體管理模式？其主要的記憶元件有那些？請逐一說 明其用途。（20 分）

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

請說明下列技術或服務之意義，您認為它對個人、企業、社會可能帶來的效益與風險為 何？  Social network（6 分）  Cloud computing（7 分）  Big data analysis（7 分） 開始 0:0 0:1 1:1 1:0 #:# #:# R R R H

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