申論 1如下4 個邏輯線路圖所示，每個線路圖均有兩個輸入值A 和B，及一個輸出值，請在下列(a)到(f)的六個選項中，選出一個正確敘述各邏輯線路圖的功能。（8 分）A OROR outputA outputOR NOT NOTBBANOT AND A NOTOR output AND outputB AND B NOTNOT(a)到(f)六個選項如下：(a)輸出時均為真(b)輸出時均為假(c)A 和B 的值相等↔輸出值為真(d)A 和B 的值均為假↔輸出值為真(e)A 和B 的值不等↔輸出值為真(f)A 和B 的值均為真↔輸出值為真
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2執行下列遞迴（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 分）103年公務人員高等考試三級考試試題 代號：26650、26750 （背面）類 科： 工業行政、電力工程、電子工程、電信工程科 目： 計算機概論
申論 3下列圖靈機（Turing Machine）中，H 代表終止狀態，R 代表執行狀態。若圖靈機的記憶帶（Tape）其讀寫頭（read/write head）每次執行指令前均先向右移一個記憶位置（Cell），下圖中x:y 代表指令執行時如記憶位置為x，則在執行後記憶位置內容更新為y，若未明示x:y 內容者，則x=y，試回答下列問題：1:0R#:#0:0開始 R H0:11:1 #:#R若圖靈機的儲存記憶帶的初始內容如下，執行結束後，記憶帶的內容為何？（3 分）初始記憶帶內容 … # 0 1 1 0 0 1 0 1 0 1 # …讀寫頭若圖靈機的儲存記憶帶的初始內容如下，執行結束後，記憶帶的內容為何？（3 分）初始記憶帶內容 … # 1 0 1 0 1 1 0 0 1 1 # …讀寫頭說明此圖靈機的功能為何？（4 分）
申論 4電腦作業系統可以有批次作業系統（batch system）與即時作業系統（real-time system）之分別，請問兩者在作業方式與效能要求上有何差異？有別於單人單工作業系統，多元程式作業系統（multi-programming OS）允許多個程式以執行的狀態存在記憶體中。請問要達到有同時執行的效果，需要什麼樣的技術？當有多個程序（process）在同時執行時，需要有程序排程機制來分配CPU 的時間。在常見的循環配額機制（round robin, RR）與先到先服務（First Come First Serve, FCFS）機制中，請描述兩種排程機制的運作方式與彼此間的關係。（每個問題5 分，共15 分）
申論 5通訊網路中，何謂一個傳輸通訊協定？OSI 的參考模式，定義了七層通訊協定，除了最上層的應用層與最底層的實體層之外，請由上而下，分別列出其它五層的名稱。一般的路由器（router）涵蓋了OSI 通訊協定中，那幾層的功能？網際網路中的領域名稱伺服器（domainname server, DNS）的作用為何？位址解析協定（address resolution protocol, ARP）的作用又為何？（每個問題3 分，共15 分）
申論 6以PC 電腦系統為例，何謂階層式記憶體管理模式？其主要的記憶元件有那些？請逐一說明其用途。（20 分）
申論 7請說明下列技術或服務之意義，您認為它對個人、企業、社會可能帶來的效益與風險為何？Social network（6 分）Cloud computing（7 分）Big data analysis（7 分）