阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114-1 臺北市立第一女子高級中學_正式教師甄選試題:資訊科#126314
>
39. 根據以下數字插入順序建立一顆 Binary Search Tree ,63 共有幾個後代 (descendant)?
96, 66, 63, 5, 82, 6, 44, 93, 60, 43
其他申論題
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
38. 根據以下數字插入順序建立一顆 AVL Tree ,請問根節點 (root) 為何? 65, 10, 50, 60, 62, 80, 20, 35, 40, 70, 38
#536452
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
(2)請問安全同盟在結構現實主義理論中扮演什麼樣的角色?
#536459