參、簡答題
1. 已知某一二元樹的前序遍歷(Preorder Traversal)結果為 ABCDEFGHI，中序遍歷 (Inorder Traversal)結果為 BCAEDGHFI，請試著畫出該二元樹。

(1)假設共有 n 筆資料，則其平均比較次數為多少次? 試證明之。 (2 分)

(2)承上題，該演算法之時間複雜度為何? (2 分)

3. 在 VLAN (Virtual Local Area Network)中，一般將交換機(switch)的連接埠(port) 區分為 access、truck 和 hybrid 三類型， 試簡要說明 access、truck 類型的連接埠的作用。

1. 請依據下列數字低音，完成四部和聲，並寫出調性與和絃級數。(本題可使用鉛筆作答，請於答案卷作答。)(10%)

2. Please utilize the score provided in the subsequent two pages to craft a 50- minute unit lesson plan tailored for the musically gifted and talented students enrolled in the “Music History” class. The lesson content should encompass the period styles, composition style, melodic structures, harmonic languages and lyrical meanings. Your lesson plan should meticulously detail the design concepts、core-competencies、subject performance and content、learning objectives as well as teaching procedures (including warm-up, presentation, practice & application, review & assessment, extension, and time management). (30%)(可用中文作答)

3. 請設計一題適合高三音樂班學生升大學術科考試聽寫試題的「二聲部聽寫」解答版，內容須符應 113 學年度後新題型的目標及意旨，作答除了須設計一題「二聲部聽寫」解答版外，請一併說明此試題的評量目的、目 標、學生起點能力、試題設計的理念與邏輯以及計分方式。(30%)

4. As a music class homeroom teacher, how would you manage your class? Please describe it from the perspectives of academics, life, career and emotions. (Please answer in English) (30%) 譜例：

二、簡答題：1. 嘉義市立美術館開館後使用新 LOGO，它的視覺符號意涵為何？

2. 繪圖軟體 Adobe Illustrator 「檢視」選單中，這個小工具（Widget）名稱為何?主要功能為何？

3. 比較2D電腦動畫與3D電腦動畫製作的共同點為何？角色動作設定的差異點為何？

115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122

115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題：資訊科技科#139878

115年 - 115 臺北市立成淵高級中學_正式教師甄選試題：高中資訊科#139666

115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題：資訊科技科#139592

115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題：資料處理科#138785

115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

115年 - 115-1 國立羅東高中_教師甄選初試試題：資訊科#138680

115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669

115年 - 115 國立屏科實驗高級中等學校_教師甄選：國小資訊專長#138635

115年 - 115 國立屏科實驗高級中等學校_教師甄選：高中資訊科技科#138625