重新載圖2 對下列二元樹進行前序走訪（preorder traversal）時，走訪的次序為何？
(A) ABCDFGE
(B) ABCDEFG
(C)BFGDECA
(D) BAFDGCE

18 利民公司於 101 年 1 月 1 日給予高階主管 30,000 股認股權，約定服務滿三年後，得於 104 年 1 月 1 日至 12 月 31 日間按每股$40 價格行使認股權，若給與日普通股市價為每股$48，認股權公允價值為$5，既得 日普通股市價為每股$46，認股權公允價值為$4。利民公司估計三年內高階主管喪失認股權比率為 10%， 則 101 年度應認列之酬勞成本為多少？ (A)$0 (B)$36,000 (C)$45,000 (D)$54,000

19 乙公司於 X1 年 1 月成立，會計上存貨計價方式採用先進先出法，報稅則用後進先出法。X3 年初，該公 司決定會計與報稅均採用先進先出法計價。假設物價持續上漲，則此會計政策變動對乙公司 X3 年年底遞 延所得稅之影響為何？ (A)增加遞延所得稅資產 (B)減少遞延所得稅資產 (C)增加遞延所得稅負債 (D)減少遞延所得稅負債

20 臺北公司 101 年 1 月 1 日向台明公司承租一台機器設備，租約 8 年，每年租金$200,000 於年底支付，該 項租約符合融資租賃之條件。101 年 12 月 31 日，臺北公司第一次付款，其中$45,000 為利息。上述交易 對臺北公司 101 年度現金流量表的影響為何？ (A)投資活動之現金流出$200,000 (B)籌資活動之現金流出$200,000 (C)營業活動之現金流出$45,000，投資活動之現金流出$155,000 (D)營業活動之現金流出$45,000，籌資活動之現金流出$155,000

1 下列何者使用到系統堆疊（system stack）？ (A)動態資料結構（dynamic data structures） (B)程序呼叫（procedure calls） (C)快閃記憶體（flash memory） (D)快取記憶體（cache）

3 將一組資料視為 n 筆記錄（Record）所組成且 n>2，每一筆記錄由許多欄位（Field）所組成；則依據 記錄中某一欄位之值（稱為“鍵值＂）調整多筆記錄之大小順序稱為排序（Sorting）。下列有關排 序（Sorting）之敘述，何者正確？ (A)進行排序（Sorting）時，必須將每一筆記錄之鍵值與所有其他記錄之鍵值相比較，以決定各記錄 之排列順序 (B)進行排序（Sorting）時，必須將所有記錄儲存於主記憶體（Main memory）中，以便調整各記錄之 排列順序 (C)進行排序（Sorting）時，若有二筆記錄之鍵值相同，則此二筆記錄之排列順序不影響排序結果之 正確性 (D)進行排序（Sorting）實際所需之時間與記錄（Record）之筆數 n 有關，但與記錄（Record）之長度 無關

4 關於超純量處理器（superscalar processor）的描述，下列何者錯誤？ (A)理論上一次可以派發（issue）多道的指令 (B)理論上一個週期可以完成多道指令的執行 (C)需要複製大量的硬體 (D)又可稱為多核心（multi-core）處理器

5 關於算式樹（Expression Tree）的說明，下列何者錯誤？ (A)算式樹可以用二元樹表示 (B)算式樹的葉（Leaf）節點都是運算元（Operand） (C)算式樹的非葉（Non-Leaf）節點都是運算子（Operator） (D)算式樹在進行廣度優先追蹤（Breadth First Traversal）之後，可得中序表示式（Infix Expression）

6 最小成本擴張樹（Minimal spanning tree）演算法中，可以任意挑選起始節點的是： (A) Dijkstra 演算法 (B) Prim 演算法 (C) Bellman-ford 演算法 (D) Kruskal 演算法

7 以比較和交換為主的排序演算法的時間複雜度的下限（worst-case）是： (A)Ω(n log n) (B)Ω(n2) (C)Ω(n2 log n) (D)Ω(log n)

8 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Search）或簡稱搜尋。下列為資 料搜尋方法相關敘述： ①循序搜尋（Sequential search）法是所有搜尋方法中，空間複雜度（Space complexity）與時間複雜 度（Time complexity）皆最差之搜尋方法。 ②使用循序搜尋（Sequential search）法、費氏搜尋（Fibonacci search）法、內插搜尋（Interpolation search）法、索引搜尋（Index search）法等方法進行資料搜尋（Searching）時，必須先將資料依據 鍵值（Key value）完成排序（Sort）。 ③使用內插搜尋（Interpolation search）法時，必須先將資料依據鍵值（Key value）完成排序（Sort）， 故資料搜尋實際之時間複雜度（Time complexity）應包含排序所需之時間而表示為O(n2)+O(log2 n) 或O(n. log2 n)+O(log2 n)。 ④使用搜尋樹（Search tree）法進行資料搜尋（Searching）時，必須使用額外之記憶體儲存空間建立 樹（Tree）形結構，故實際之空間複雜度（Space complexity）表示為O(n)+O(log2 n)。 ⑤若某資料搜尋方法之時間複雜度（Time complexity）為O(n. log2 n)，則進行資料搜尋時不應選用此 資料搜尋方法。 請由下列選項中選出最適合者。 (A)③正確；②⑤錯誤 (B)⑤正確；②④錯誤 (C)①正確；③④錯誤 (D)②④⑤錯誤