110年 - 110 地方政府特種考試_四等_電子工程：計算機概要#104923

5 下列數位電路圖中，何者為循序電路（sequential circuit）？ (A) (B) (C) (D)

16 給定下列有向圖（Directed graph） ，若自節點 A 出發進行優先走訪（Breadth-first search） ，則下列何者是可能的走訪順序？
(A) ABCDEFG (B) ABDGCEF (C) AGFDECB (D) ABCDEGF

17 下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩 種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？
(A)在一般樹的資料結構中，若使用固定個數的欄位儲存指標，則容易造成空間的浪費 (B)在計算節點與根節點（Root）的距離時，使用左子右兄弟樹不會比使用一般樹走訪（Traverse）更少 的指標 (C)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的 指標 (D)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率

21 下列何者不是二元搜尋樹（Binary search tree）？ (A) (B) (C) (D)

24 下列的 C++程式中，未使用下列何種技術？
(A) inheritance (B) encapsulation (C) overriding (D) template

25 下列 C 程式迴圈執行完畢後，變數 count 的值為何？
(A) 120 (B) 39916800 (C) 3628800 (D) 24

26 下列 C/C++語言程式碼片段，執行後應顯示為何？
(A) 2# (B) 2#3# (C) 2#0# (D) 2#3#0#

28 考慮下列的 C 語言函數宣告，然後呼叫 f(4)，函數的回傳值為何？
(A)1 (B)4 (C) 10 (D) 24

29 下列 C 語言之遞迴函式，若呼叫執行 f(4)，將會輸出？
     (A) 1000 (B) 100 (C) 10 (D)1

30 執行下列 Python 程式後，產生的輸出為何？
(A) 10 20 (B) 20 30 (C)[10, 20, 30] (D)[20, 10, 30]

31 執行以下 C++程式，螢幕上的輸出為何？
(A) 4#3 (B) 3#4 (C) 12#12 (D) FB(12)#FA(12)

32 C++程式語言，類別 class FUN 含有一個資料成員 int me 和公用方法

    如果 f 是 class FUN 的物件變數，則 f.getMe()的回傳值為何？ (A)0 (B)1 (C)5 (D) 10