(1)依照城市間道路距離相對關係，繪製成相鄰矩陣 D，如下表所示，請試著完成空格處。______________

(2) 依據 Floyd–Warshall 演算法，該相鄰矩陣 D 最終的結果如下表，請試著完成空格處。______________

(3)下列虛擬碼為 Floyd–Warshall 演算法，請試著完成空格處。______________

7. 已知二維陣列中，A[3][3]在位置 121、A[6][4]在位置 159、元素大小為 1，試求 A[4][5]的位置為? ______________

參、簡答題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%)

115年 - 115 中區縣市政府教師甄選策略聯盟_國中：資訊科技科#140375

115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題：資訊科技科#140304

115年 - 115 新北市立國民中學_教師聯合甄選試題：資訊科技科#140270

115年 - 115 高雄市市立高級中等學校聯合教師甄選試題︰資訊科技科#140122

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

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

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

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

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

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