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）

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

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)②④⑤錯誤

9 有一棵二元樹（binary tree）的後序走訪（postorder traversal）結果為 DEBFGCA，中序走訪（inorder traversal）為 DBEAFCG，請問此樹的前序走訪（preorder traversal）結果為何？ (A) ABDECFG (B) ABCDFEG (C) ADBECFG (D) ABDCEGF

115年 - 115 關務特種考試_三等_關稅會計（選試英文）：中級會計學#138986

114年 - 114 地方政府公務特種考試_三等_會計：中級會計學#134711

114年 - 114 公務升官等考試_薦任_會計：中級會計學#133254

114年 - 114 專技高考_會計師：中級會計學#130113

114年 - 114 司法、調查特種考試_三等_司法事務官財經事務組、檢察事務官財經實務組、財經實務組：中級會計學#129587

114年 - 114 高等考試_三級_會計：中級會計學#128701

114年 - 114 退除役軍人轉任公務人員特種考試_三等_會計：中級會計學#127764

114年 - 114 關務特種考試_三等_關稅會計（選試英文）：中級會計學#126649

113年 - 113 地方政府公務、離島地區公務特種考試_三等_會計：中級會計學#124555

113年 - 113 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試試題_從業職員：中級會計學#123508