(一)假設有下列三個二元樹走訪的結果分別是：

1.用中序走訪（Inorder traversal）得到的結果是 BEDFAGCH。

2.用前序走訪（Preorder traversal）得到的結果是 ABDEFCGH。

3.用後序走訪（Postorder traversal）得到的結果是 FEDBGHCA。

則上述二元樹中，何者的根（root）一定是相同的節點？說明其理由。 （5 分）

(二)又假若上述的1.與2.是針對同一個二元樹各別進行中序走訪與前序走訪的結果，請建構出此二元樹。（15 分）

(一)假設一個網球單打公開賽採單敗淘汰賽，亦即在每一場比賽中輸的人就出局且無法晉級，贏的人繼續下一場比賽，如此直到最後勝出的一人即是比賽的冠軍者。若此次賽事共有 342 人報名，請問總共要安排幾場賽 事，才能決定出最後的冠軍者？請詳細說明理由或計算過程。（10 分）

(二)下列的函式是 C 語言的 function：則呼叫 xyz（60, 45）會得到什麼結果？詳細列出程式碼的執行過程。（10 分）

(一)電腦作業系統使用虛擬記憶體的概念。假設每個分頁（page）大小為 4KB，而此電腦的實體記憶體總共有 1024 框（frame），且邏輯位址 （logical address）有 24 位元。則該電腦的實體位址（physical address） 有多少個位元？且此電腦系統總共有幾個分頁？（10 分）

(二)若對比於常見的資訊安全三原則，下列案例各別是屬於何種攻擊？請說明理由。（10 分）1.針對使用者的桌機螢幕，偷偷將其螢幕畫面拍下來。2.到服飾店購買衣服，偷偷將價錢標籤替換成較便宜的標籤去結帳。

一、甲公司新任會計主管於X3年底進行調整分錄時，發現公司過去之會計處理出現下列錯誤：1.甲公司採永續盤存制，於X2年1月1日以$5,000,000現銷商品給乙公 司，該存貨成本為$4,000,000，雙方約定甲公司須於X4年1月1日以 $6,050,000購回原商品，甲公司於X2年1月1 日將此交易認列為正常 之銷貨收入及銷貨成本。2.甲公司於 X2 年 9 月 1 日現銷某商品$500,000，並提供該商品 6 個月之 保證型保固承諾，公司預估此項保固支出之成本將為$5,000。客戶於購 買商品時，另外支付$12,000 向甲公司購買服務型保固一年，故該客戶 於購買商品 18 個月內，都可享受甲公司提供之免費維修服務。甲公司 原會計人員於 X2 年 9 月 1 日將所收到之現金$512,000 全數貸記銷貨收 入，且對保固承諾並未有任何分錄，僅於X3年2月及 11 月兩次進行 保固維修時，依每次實際發生金額，各認列$4,000 之保固費用。3.甲公司 X2 年 7 月 1 日以$5,500,000 購入一新設備，耐用年限 10 年，無殘值，採年數合計法提列折舊，該設備於報廢時需要重大之復原除役支出 ， 若 以公司適用之折現率8%折現 ， 購入日除役支出之 現值為 $550,000。甲公司原會計人員於 X2 年購入設備時忽略此尚未實際支付 之復原除役成本，僅借記設備$5,500,000。4.甲公司於 X2 年 1 月 1 日承租一部機器，每年租金$1,000,000 於期初支 付，甲公司原會計人員係於支付各期租金時直接認列租金費用，然該租賃合約於租賃開始日之租賃負債現值（以隱含利率 8%計算）應為 $5,500,000。於租約到期時該機器無償移轉給甲公司，機器耐用年限為 10 年，殘值為$300,000，甲公司對類似機器採倍數餘額遞減法提列折舊。試作：請逐一針對前述 4 項錯誤，為甲公司作 X3 年底應有之更正與調整分錄。 （25 分）

(一)乙公司X1年底有關資產減損之調整分錄。（8分）

(二)乙公司X2年底有關資產減損迴轉利益相關分錄。（9分）

(三)如果乙公司該現金產生單位包含之商譽資產改為專利權，請問乙公司 X1年底對現金產生單位之3項機器設備，所認列之減損合計金額會較(一)為多或少？於X2年底對現金產生單位之3項機器設備，所認列之減損迴轉利益合計金額會較(二)為多或少？（本小題不用計算，但須說明理 由始予計分）（8分）

(一)丙公司於X2年1月1日及12月31日應有之分錄。（9分）

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232