阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114-1 臺北市立第一女子高級中學_正式教師甄選試題：資訊科#126314
>
38. 根據以下數字插入順序建立一顆 AVL Tree ，請問根節點 (root) 為何？
65, 10, 50, 60, 62, 80, 20, 35, 40, 70, 38
其他申論題
34. 油印室會依序依照文件的重要程度 (數字大優先) 與送達時間 (時間小優先) 規劃列印順序。請完成下列文件列印排序程式：
#536448
35. 國際標準組織所提出的開放式系統互聯模型 (OSI 模型) 中，哪一層是負責建立與終止通訊連線的層級？
#536449
36. 回溯法 (Backtracking) 是暴力窮舉的改良版演算法，利用 (1) 演算法針對狀態空間樹 (State Space Tree) 中所有節點進行有系統的搜尋；但當節點數量過大，影響計算效率時，會使用 (2) 排除不必要的窮舉。
#536450
37. 有一作業系統採用 Round Robin (R.R) 算法，time slice= 5ms，有 A、B、C 行程的到達時間與 CPU 使用時間， 請計算平均等待時間 (A.W.T)
#536451
39. 根據以下數字插入順序建立一顆 Binary Search Tree ，63 共有幾個後代 (descendant)？ 96, 66, 63, 5, 82, 6, 44, 93, 60, 43
#536453
40. 假設 A、B、C、D 等 4 個符號出現的機率各為 0.21、0.38、0.29、0.12，利用霍夫曼樹編碼 (每次合併均需將機 率由左至右，由大至小排序)，請問 D 的編碼為何？
#536454
複選題 31. 關於以下哪些問題適合用貪心演算法 (Greedy Algorithm) 求解？ (A) Shortest Path (B) 0/1 Knapsack Problem (C) Minimum Spanning Tree (D) Job Sequencing without Deadlines (E) Activity Selection Problem (F) Coin Change Problem (G) Interleaving String
#536455
(2) 對 Scorei 進行 Softmax 正規化，計算權重 (Softmax)
#536456
(3) 將每個詞的 Value 向量依 Softmax 權重進行加權平均，獲得最終輸出向量
#536457
(1)請問1902年締結的英日同盟與日俄戰爭的爆發有什麼關係,該同盟在戰爭期間又發揮什麼作用?
#536458
阿摩線上測驗
登入
阿摩線上測驗
登入