2.

2. Steffi Graf established a savings account for her son's college education by making annual deposits of $10,000 at the beginning of each of five years to the account paying 6%. At the end of the fifth year, the account balance was transferred to another account paying 8%, and annual deposits of $12,000 were made at the end of each year from the sixth through the tenth years. What was the account balance at the end of the tenth year?      (3)      Please use the following table to solve the problem.

3. 台北公司的相機產品有3年期的損壞維修保證。根據過去經驗估計其銷售的保證成本為：銷貨後當年(第一年)為銷貨的1%；銷貨後的第二年為銷貨的2%；及銷貨後的第三年為銷貨的3%。台北公司前3年的銷貨及實際保證支出如下： 試求： 台北公司在 2021 年 12 月 31 日資產負債表應報導的相關保證負債金額      (4)     。(假設每年銷貨平均發生而保證費用也根據以上比例平均發生)

4. 大學公司2021年以每台$16,000銷售其製造之手機，公司同時亦提供額外的產品保固，顧客可以$1,500購買一份3年期的保固契約，保固期間內公司將履行定期服務並更換損壞零件，公司預計每台手機保固成本為$1,000。假設2021年大學公司只有兩筆銷售交易，分別為2021年9月1日現銷500台手機和270份保固合約及2021年12月31日現銷500台手機和300份保固合約。假設保固服務將於保固期間平均提供，大學公司以直線法認列保固收入。 試求： 這些交易相關的負債應以多少金額表達於 2021 年 12 月 31 日的資產負債表的非流動負債項下？      (5)     

1. 使用 merge sort 排序數列 60 80 45 2 36 98 11 47 52 89 75 63 7。並且說明每次移動數字時，所使用的條件和基準。

2. 使用 binary search 在排序好的數列尋找數字，比如 36，並說明為何能達到 \( O(\log N) \) 的速度，N 是數列的數字個數。

3. 將此 inorder statement: \( A^{*}(B + C) + E^{*}F - H / I \) 轉為 postorder，並畫出它的二元樹。

4. 設計一個算法使用 stack 來實現上述 inorder 轉 postorder，並且以上述 statement 說明如何使用 stack 來做轉換。

5. 使用 linked list 實作 stack，運用以下 C 語言程式：

(a) Describe the property of B-tree of order m

三、(14分)Insert 12,8,9,52 and 55 into the AVL tree as shown in Figure 1.

115年 - 115 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#147492

115年 - 115 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#147036

114年 - 114 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#147122

114年 - 114 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#146936

113年 - 113 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#147556

111年 - 111 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#146952

110年 - 110 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#147557

109年 - 109 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#147550

109年 - [非官方正解]109 輔仁大學_碩士班招生考試_會計學系：成本學與管理會計學#105745

108年 - 108 國立臺北大學_碩士班一般入學考試試題_會計學系：成本與管理會計學#147111