26 完成 n 個碟片搬動的河內塔（Towers of Hanoi）問題最少需要幾次搬移？(A) 2 n+1－1 (B) 2 n+1＋1 (C) 2 n

問題詳情

26 完成 n 個碟片搬動的河內塔（Towers of Hanoi）問題最少需要幾次搬移？
(A) 2 n+1－1
(B) 2 n+1＋1
(C) 2 n－1
(D) 2 n＋1

參考答案

答案：C
難度：適中0.5
統計：A(1),B(3),C(7),D(1),E(0)

內容推薦

31 作業系統核心必須執行於特殊的執行模式，以確保只有作業系統核心得以控制系統中所有的軟、硬體資源。請問處理器必須提供至少多少種執行模式才足以設計作業系統（如：UNIX、Windows）的基本保護功能
16 一般而言，負責連接 CPU 與高速輸入／輸出（I/O）裝置的控制晶片是指：(A)北橋晶片 (B)南橋晶片 (C)系統晶片 (D)核心晶片
25 一個堆疊（stack）執行下列的動作後，其輸出依序為何？push (x) , push (y) , pop( ) , push (z) , pop ( ) , pop ( ) .（push：將資
⑵試針對 µ1 與 µ 2 是否相等，進行假設檢定。（設 α ＝0.05）（5 分）（ Hint ：可能會用到下列的某些數值： t0.05(10) ＝ 812
五、A 點位於高速公路的一側，而 B 點則位於另一側，且兩點沿高速公路方向相距約 30公尺；已知 A 點之高程，為了安全起見，不能穿越國道，若欲以水準儀求得 B 點的高程，應如何進行？並說明其施測與計
15 電腦在處理每 1 個指令時，第 1 個階段必須從記憶體取出指令放在 CPU 中準備執行，此動作稱之為：(A)解碼週期（Decode Cycle） (B)執行週期（Execute Cycle） (
24 有關繼承（inheritance）的敘述，下列何者正確？(A)子類別（subclass）為一般化（generalization）的概念 (B)父類別（superclass）為特殊化（specia
四、GPS 測量的方法有那些？試說明之。（20 分）
14 與直接對映式（direct-mapped）快取記憶體相較之下，有關二路集合關聯式（2-way set associative）快取記憶體的描述，下列何者錯誤？ (A)每 1 個區塊在快取記憶體中
23 有關光纖傳輸媒介的敘述，何者錯誤？(A)傳輸安全性高 (B)電磁干擾低 (C)傳輸速率高 (D)容易衰減