(1) 何謂二元搜尋樹? 試說明須滿足那些條件? (4分)

(2) 將下列資料依序加入並建立一棵二元搜尋樹，畫出其所對應的二元搜尋樹。 (3分) 60, 50, 80, 40, 55, 70, 90, 45, 88

(3) 若從(2)所建立的二元搜尋樹依序刪除55, 50, 90﹔畫出刪除後所對應的二元搜尋樹。 (5分)

(4) 下列為一節點的宣告 試撰寫一遞迴函式 Search(struct TreeNode *node, int x)，用來查詢二元搜尋樹是否有資 料x(若找到，回傳存著x的節點指標；否則回傳NULL) (9分)

一、作文 1868 年，英國生物學家湯瑪斯•赫胥黎（西元 1825~1895）檢視一批 來自大西洋深海底層的泥土樣本，驚奇地發現一些膠狀原蟲。幾經檢 驗後，他興奮地對外發表，他終於找到最簡單的生命形式――一種介 於礦物質與生物中間的缺失物種，並將之命名為「海克爾深海蟲」。 幾年後，一次大型的海洋勘察計畫重新探勘該地，無論再怎麼採集與 檢驗，都無法找到同種生物。最後，科學家發現這些膠狀原蟲，其實 是泥土和固定用酒精化學合成反應之後的產物。消息傳回英國，赫胥 黎非常失望，坦承自己的錯誤，感嘆地說：「一位偉大的科學家，即 使對於最珍愛的定律，也應該隨時準備放棄。」 閱讀上文後，請以「犯錯的影響與啟示」為題，撰文一篇，需先就 「海克爾深海蟲」事件提出你的看法，其次結合切身經驗，詳述犯錯 的因果以及處理的態度，最後敘明此一犯錯帶給你的影響與啟示。

二、公文 背景資料： (一)身心障礙者權益保障法第 38 條第 2 項：私立學校、團體及民營事 業機構員工總人數在 67 人以上者，進用具有就業能力之身心障礙 者人數，不得低於員工總人數百分之一，且不得少於 1 人。 同法第 43 條第 2 項略以：進用身心障礙者人數未達第 38 條第 2 項標準之機關（構），應定期向所在地直轄市、縣（市）勞工主管 機關之身心障礙者就業基金繳納差額補助費。 (二)茲有身心障礙者林○○先生具名，向衛生福利部（以下簡稱衛福 部）投書謂：新北市○○股份有限公司有員工 100 人，卻未進用身 心障礙者，有違法之嫌；另建議對進用身心障礙者之優良單位，應 予鼓勵。 (三)衛福部將該投書函轉新北市政府勞工局，請其卓處逕復並副知該 部。 (四)新北市政府派員訪視結果：該公司員工總人數確為 100 人，但未進 用身心障礙者，惟皆依規定如數繳交身心障礙者就業基金差額補 助費；且公司負責人業允諾，擬自明（110）年元月起，設法進用 身心障礙者。 (五)勞動部勞動力發展署每年皆辦理金展獎，表揚對進用身心障礙者 工作績優之機關（構）；又新北市政府勞工局每年亦對超額進用單 位，頒發超額進用獎勵金及獎牌，以資鼓勵。 問題： 請依上開背景資料，試擬新北市政府勞工局之復函。

⑴假設 X3 年度尚未結帳，請作 X3 年錯誤更正的分錄。（13 分）

⑵編製 X3 年度之保留盈餘表。（7 分）

⑴乙公司 X9 年 4 月 30 日銀行存款調節表，請調整到正確餘額。（13 分）

⑵作乙公司 X9 年 4 月 30 日必要之調整分錄。（7 分）

⑴請計算甲公司 X1 年 5 月 1 日公司債的發行價格。（6 分）

113年 - 113 金門縣國民小學教師聯合甄選試題：資訊科技專業科目#120867

113年 - 113 高雄市市立國民小學_教師聯合甄選：專長類-資訊試卷#120693

112年 - 112 新北市國民小學暨幼兒園教師甄選試題：資訊科#118895

112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036

112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640

112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633

112年 - 112 高雄市市立高級中等學校聯合教師甄選試題：資料處理科#114465

112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445

112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選：資料處理科#114335

112年 - 112 新北市公立高級中等學校教師聯合甄選試題：資訊科#114159