阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114-1 臺北市立第一女子高級中學_正式教師甄選試題:資訊科#126314
>
37. 有一作業系統採用 Round Robin (R.R) 算法,time slice= 5ms,有 A、B、C 行程的到達時間與 CPU 使用時間, 請計算平均等待時間 (A.W.T)
其他申論題
33. 請寫出以下片段程式的輸出結果:
#536447
34. 油印室會依序依照文件的重要程度 (數字大優先) 與送達時間 (時間小優先) 規劃列印順序。請完成下列文件列印排序程式:
#536448
35. 國際標準組織所提出的開放式系統互聯模型 (OSI 模型) 中,哪一層是負責建立與終止通訊連線的層級?
#536449
36. 回溯法 (Backtracking) 是暴力窮舉的改良版演算法,利用 (1) 演算法針對狀態空間樹 (State Space Tree) 中所有節點進行有系統的搜尋;但當節點數量過大,影響計算效率時,會使用 (2) 排除不必要的窮舉。
#536450
38. 根據以下數字插入順序建立一顆 AVL Tree ,請問根節點 (root) 為何? 65, 10, 50, 60, 62, 80, 20, 35, 40, 70, 38
#536452
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