阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
> 試題詳解
15. Floyd-Warshall 演算法用來計算任兩點間最短路徑,逐步更新所有點對之間的距離表。請問它主要運用哪一種演算法策略?
(A) 回溯法
(B) 分治法
(C) 動態規劃
(D) 貪婪法
答案:
登入後查看
統計:
A(2), B(6), C(39), D(8), E(0) #3456961
詳解 (共 1 筆)
Eyrk(邀請碼223160)
B1 · 2025/06/11
#6474794
【正解】(C) 動態規劃 【詳解】選項...
(共 284 字,隱藏中)
前往觀看
4
1
私人筆記 (共 1 筆)
anita-home+go
2025/06/12
私人筆記#7098282
未解鎖
Floyd-Warshall 演算法...
(共 102 字,隱藏中)
前往觀看
0
1
相關試題
6. 以下關於求最短路徑演算法的敘述何者不正確? (A) Bellman-Ford演算法可處理圖中某一邊之權值為負的情形 (B) Dijkstra演算法適用對圖中無負權值邊的圖求多源最短路徑 (C) Bellman-Ford演算法是一種動態規劃(Dynamic Programming) (D) Floyd-Warshall 演算法是一種動態規劃(Dynamic Programming)
#3131023
45. 什麼是「貪婪演算法」? (A)一種將問題分解成更小的子問題,然後解決子問題並合併結果的演算法 (B)一種基於回溯法的演算法 (C)一種將數據按特定順序重新排列的演算法 (D)一種基於當前最佳選擇的策略來解決問題的演算法
#3131062
11. 請問下列哪種演算法可以解決圖中所有點對最短路徑問題(all pair shortest path problem)? (A) Bellme- Ford Algorithm (B) Dijkstra Algorithm (C) Floyed-Warshall Algorithm (D) Prim Algorithm
#3223160
64. 下列何者是典型的「分治法」(Divide and Conquer) 演算法? (A)循序搜尋(Sequential Search) (B)快速排序(Quick Sort) (C)堆疊操作(Stack Operation) (D)貪婪演算法(Greedy Algorithm)
#3455140
12. 下列哪一種方法用來找圖的最短路徑? (A) 深度優先搜尋(DFS)演算法 (B) 廣度優先搜尋(BFS)演算法 (C) Kruskal 演算法 (D) Dijkstra 演算法
#3494497
29. 下列何者不屬於貪婪演算法(Greedy Algorithm)? (A) Floyd Warshall algorithm (B) Prim's algorithm (C) Kruskal's algorithm (D) Huffman coding
#3494514
16. 在 N 筆有序資料中,以二分搜尋法(Binary Search)尋找任一筆資料時,若有可能需要搜尋 7 次,但保證至多搜尋 8 次一定會有結果,請問 N 可能是下列哪一個數? (A) 100 (B) 200 (C) 400 (D) 800
#3456962
17. 某公司察覺客戶帳號受到未經授權存取,追溯客戶資料外洩事件至源頭後發現,起因為駭客假扮成該公司的 IT 員工寄送 e-mail 給公司員工,將員工導向釣魚網站重設密碼,公司員工的登入資料因而外洩,駭客再以員工的身份登入公司內部系統,竊取公司客戶資訊。 請問這是下列何種駭客攻擊手法? (A) 零時差攻擊(Zero-day attack) (B) 社交工程(Social Engineering) (C) 阻斷服務(DoS) (D) 連線劫持(Session Hijack)
#3456963
18. 關於資訊安全三要素(Confidentiality, Integrity, Availability, CIA)的說明,下列何者正確?(A) 機密性是指防止駭客植入惡意軟體破壞系統運作(B) 完整性是確保資料能長期儲存並可備份還原(C) 可用性主要用於限制未授權使用者的進入行為(D) 可用性是確保授權使用者能在需要時取得資訊資源
#3456964
19. 在 AI 機器學習中,模型透過大量標註資料學習並分類,這稱為?(A) 非監督式學習(B) 強化學習(C) 監督式學習(D) 隨機學習
#3456965
相關試卷
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
2026 年 · #138590