7. 若有一數列為「9, 10, 6, 3, 8, 16, 15」，請以第一個數字「9」作為根節點，並依照數列順序逐
一插入建立二元搜尋樹。請在下表中分別寫出前序走訪及後序走訪的結果數列。




公
走訪類型 結果數列
前序走訪 (11) 9, 6, 3, 8, 10, 16, 15 （2 分）
中序走訪 3, 6, 8, 9, 10, 15, 16
後序走訪 (12) 3, 8, 6, 15, 16, 10, 9 （2 分）

創用 CC（Creative Commons）是作者用來向公眾宣告作品的授權範圍，由四個標章組成 (1) 6 （2 分）種授權條款，其四個標章說明如下： (2)禁止改作(ND) (3)相同方式分享(SA) 姓名標示(BY) 非商業性(NC) （2 分） （2 分） 標章 必須標 不得改 若改作此作品，必 不得用於 說明 示原作者 作此作品 須沿用原授權條款 商業目的

2. 如下圖一所示之具有加權值的圖形，最小花費擴張樹的加權值之和為(4) 8 （2 分）。

3. 公 圖一 IPv6 的 localhost IP 為(5) ::1 或 0000:0000:0000:0000:0000:0000:0000:0001 （2 分）。

4. 作業系統為了管理程序的執行順序，通常會採用工作排程的方式。常見的排程方法包括 FCFS 、SJF、RR 和 Priority。根據下表所列的 A、B、C、D 四個程序及其處理時間，且若四個程序 到達時間皆為 0。（RR：執行時間片段為 4ms） 程序 優先順序 到達順序 執行時間 A 1 3 9 ms B 4 1 4 ms C 2 2 8 ms D 3 4 5 ms (1)若作業系統採用「SJF」的排程演算法，請問這四個程序的平均等待時間為(6) 7.5 （2 分） 毫秒？

(2)若作業系統採用「Priority」的排程演算法，請問這四個程序的平均等待時間為(7) 12 （2 分 用 ）毫秒？

(3)若作業系統採用「RR」的排程演算法且執行時間片段為 4ms，請問這四個程序的平均等待 時間為(8) 12.25 （2 分）毫秒？

5. 在資通安全責任等級分級辦法中，等級 D 級之各機關應辦事項，所有人員（含主管）每年應 接受(9) 3 （2 分）小時以上之資通安全通識教育訓練。

6. 某一加密系統之運算規則為：先將明文（plaintext）的英文字母依序轉換為對應序號（如：A=1, B=2,…, Z=26） ，並代入下列公式求得密文之字母序號。 （註：若運算結果為 0，則該序號對應 之字母為 Z） 密文序號 = (明文序號 + 13) mod 26 根據上述規則，已知一組密文（ciphertext）為 FZVYR，請問原始的明文訊息（message）應該 為何？(10) SMILE （2 分）

8. 有一個 Python 程式片段如下，請寫出執行後輸出的答案：(13) 8 （3 分） total = 0 for i in range(1, 6): if i == 2: continue if i == 5: break 告 total += i print(total)

9. 有一個 C++程式片段如下，請寫出執行後輸出的答案：(14) 19 （3 分） #include using namespace std; int main() { int a[] = {12, 5, 8, 3, 7, 4, 9, 15, 1, 6}; int sum = 0; int k = 4; for (int i = 0; i < 10; i++) { if (a[i] < a[k]) { sum = sum + a[i]; 用 } } cout

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

115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題：高中資訊科技科#138590

115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題：資處科#138359

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