阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
> 試題詳解
15. Floyd-Warshall 演算法用來計算任兩點間最短路徑,逐步更新所有點對之間的距離表。請問它主要運用哪一種演算法策略?
(A) 回溯法
(B) 分治法
(C) 動態規劃
(D) 貪婪法
答案:
登入後查看
統計:
A(1), B(2), C(9), D(4), E(0) #3456961
詳解 (共 1 筆)
Eyrk(邀請碼223160)
B1 · 2025/06/11
#6474794
【正解】(C) 動態規劃 【詳解】選項...
(共 284 字,隱藏中)
前往觀看
2
0
私人筆記 (共 1 筆)
anita-home+go
2025/06/12
私人筆記#7098282
未解鎖
Floyd-Warshall 演算法...
(共 102 字,隱藏中)
前往觀看
0
0
其他試題
11. 根據教育部中小學數位教學指引 3.0「數位素養」更新說明中提到,在數位時代,學生面臨「資訊過濾泡泡」現象的挑戰。以下哪項做法最能幫助學生跳脫此困境? (A) 只追蹤自己感興趣的社群媒體帳號,提高資訊接收效率 (B) 主動搜尋不同立場的資訊來源,培養多元觀點 (C) 依賴 AI 推薦系統篩選新聞,節省閱讀時間提升效率 (D) 避免接觸爭議性話題,維持資訊環境的和諧
#3456957
12. 嵌入式系統與桌機電腦主要差異為?(A) 嵌入式系統通常針對特定功能設計(B) 嵌入式系統需要專門的散熱裝置(C) 桌機電腦無法執行即時運算(D) 嵌入式系統必須使用視窗介面
#3456958
13. 死結 (deadlock) 發生的四個必要條件是 mutual exclusion、hold-and-wait、non-preemption、circular waiting。假設有一水管 其孔徑只能容許一隻松鼠通過,松鼠們想用此水管做為松鼠往來河流兩岸的橋樑,但因多數松鼠並不會倒退走,過河時有可能會發生 deadlock。對此,松鼠們決定教導所有松鼠都學會後退的技能,以便於水管中相遇時有一邊可以暫時退出。請問此方法是「直接」破解了四個必要條件中的那一個? (A) mutual exclusion (B) hold-and-wait (C) non-preemption (D) circular waiting
#3456959
14. 學校內部的教學電腦透過區域網路(LAN)連接,老師可即時將螢幕畫面分享給學生電腦。這樣的應用主要依賴下列哪項資訊科技技術? (A) 使用瀏覽器擴充功能協助進行畫面分享或網頁投影 (B) 藍牙裝置連線進行資料快速傳輸 (C) 區域網路環境中使用螢幕鏡像(Screen Mirroring)或遠端桌面協定進行畫面同步控制 (D) 無線通訊(如 5G)提供遠距同步功能
#3456960
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
20. 給定一個城市地圖,標示出所有住家及道路。市政府希望當任一住家發生緊急狀況時,至少有一位消防義工可以僅經過一條道路就到達該住家。為了人力精簡,需找出最少數量的義工配置方式。請問上述這個問題與下列哪個資訊科學概念最相關? (A) 最短路徑演算法(Shortest Path Algorithm) (B) 支配集合問題(Dominating Set) (C) 最小生成樹(Minimum Spanning Tree) (D) 圖著色問題(Graph Coloring Problem)
#3456966
21. 在網際網路使用 FTP 下載大型檔案時,使用者常會觀察到下載速度從一開始緩慢,接著漸漸變快,最後趨於穩定。請問這現象與下列哪一通信協定的運作原理直接相關? (A) DNS (B) TCP (C) IP (D) ICMP
#3456967