107年高考申論題 — 資料處理

共 5 題 · 含 AI 詳解

第一題 一、請將下列 8 個數字 2, 1, 5, 9, 8, 3, 4, 6 依序加入一棵空的平衡二元樹（AVL Tree），請畫出此二元樹並寫出其「中序」之追蹤順序… › 第二題 二、請依據下列資料需求，畫出實體-關係模型（E-R Model）。（25 分） (一)員工（Employee）：包括姓名（Employee_name）、員工編號… › 第三題 三、試利用氣泡排序法將 27, 10, 9, 68, 56, 40, 23 進行排序，請寫出流程，並說明最壞情況下之時間複雜度為何？（25 分） › 第四題 四、CPU 排程演算法（CPU Scheduling）的目的為何？常見的排程方式有先到先執行排程（First Come First Served, FCFS）、… › 第五題 下圖表示電腦甲與電腦乙分別透過網路 1 與網路 2 連接，電腦甲之網路存取是採用網路存取協定（Network Access Protocol）NAP1，電腦乙之… ›