如下4 個邏輯線路圖所示,每個線路圖均有兩個輸入值A 和B,及一個輸出值,請在下列(a)到(f)的六個選項中,選出一個正確敘述各邏輯線路圖的功能。
(a)到(f)六個選項如下:
(a) 輸出時均為真
(b) 輸出時均為假
(c) A 和B 的值相等↔ 輸出值為真
(d) A 和B 的值均為假↔輸出值為真
(e) A 和B 的值不等↔輸出值為真
(f) A 和B 的值均為真↔輸出值為真
(一)程式執行時會產生那些遞迴呼叫(Recursive call),依執行順序畫出其樹狀結構。
(二)程式在執行後依序列出輸出的數字。
下列圖靈機(Turing Machine)中,H代表終止狀態,R代表執行狀態。若圖靈機的記憶帶(Tape)其讀寫頭(read/write head)每次執行指令前均先向右移一個記憶位置(Cell),下圖中x:y代表指令執行時如記憶位置為x,則在執行後記憶位置內容更新為y,若未明示x:y內容者,則x=y,試回答下列問題:
(一)
(二)
(三)說明此圖靈機的功能為何?
電腦作業系統可以有批次作業系統(batch system)與即時作業系統(real-time system)之分別,請問兩者在作業方式與效能要求上有何差異?有別於單人單工作業系統,多元程式作業系統(multi-programming OS)允許多個程式以執行的狀態存在記憶體中。 請問要達到有同時執行的效果,需要什麼樣的技術?當有多個程序(process)在同時執行時,需要有程序排程機制來分配CPU的時間。在常見的循環配額機制(round robin, RR)與先到先服務(First Come First Serve, FCFS)機制中,請描述兩種排程機制的運作方式與彼此間的關係。
通訊網路中,何謂一個傳輸通訊協定?OSI的參考模式,定義了七層通訊協定,除了最上層的應用層與最底層的實體層之外,請由上而下,分別列出其它五層的名稱。一般的路由器(router)涵蓋了OSI通訊協定中,那幾層的功能?網際網路中的領域名稱伺服器(domain name server, DNS)的作用為何?位址解析協定(address resolution protocol, ARP)的作用又為何?(
以PC電腦系統為例,何謂階層式記憶體管理模式?其主要的記憶元件有那些?請逐一說明其用途。
請說明下列技術或服務之意義,您認為它對個人、企業、社會可能帶來的效益與風險為何?
(一)Social network
(二)Cloud computing
(三)Big data analysis
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)