阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
> 試題詳解
12. 下列哪一種方法用來找圖的最短路徑?
(A) 深度優先搜尋(DFS)演算法
(B) 廣度優先搜尋(BFS)演算法
(C) Kruskal 演算法
(D) Dijkstra 演算法
答案:
登入後查看
統計:
A(10), B(10), C(12), D(39), E(0) #3494497
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/09/11
#6695749
1. 題目解析 題目要求找出一種用來尋找...
(共 1074 字,隱藏中)
前往觀看
3
0
相關試題
13. 在現代處理器中,指令管線化(Instruction pipeline)之主要目的為下列哪一個? (A) 增加時鐘頻率 (B) 減少指令執行的延遲 (C) 增加處理器的位寬 (D) 提高處理器的總處理能力
#3494498
14. 在使用 Google 的 Tensor Processing Unit(TPU)進行深度學習訓練時,下列哪一項 說明 TPU 最適合執行大型神經網路中的矩陣運算? (A) TPU 的矩陣乘法加速器(如 systolic array),能高度平行處理向量運算 (B) TPU 的架構採用大量 ALU 來進行邏輯判斷運算,因此推論更準確 (C) TPU 擁有更多的快取記憶體(cache),資料存取速度遠快於 GPU (D) TPU 可以同時執行圖像渲染與音訊解碼,在多模態應用中表現更佳
#3494499
15. 在作業系統中,下列哪一個是為了提高磁碟 I/O 效能所使用的技術? (A) 分頁交換(Page Swapping) (B) 檔案壓縮(File Compression) (C) 記憶體映射 I/O(Memory Mapped I/O) (D) 緩衝區(Buffering)
#3494500
16. 在運算思維中,下列哪種方法經常用來驗證和優化演算法的正確性? (A) 測試案例設計 (B) 反向工程 (C) 問題抽象 (D) 數據驅動分析
#3494501
17. 下列哪一個是代表旅行推銷員問題(Traveling Salesman Problem)的難度? (A) 多項式時間內可解(Polynomial Time Solvable) (B) NP 完全(NP-Complete) (C) P 完全(P-Complete) (D) 不可解(Undecidable)
#3494502
18. 下列哪一個是關於最小生成樹(Minimum Spanning Tree,MST)的正確敘述? (A) 所有連通圖都只有唯一的 MST (B) MST 的邊數永遠等於頂點數 (C) 若連通圖有 N 個頂點,則 MST 有 N-1 條邊 (D) 以上皆為錯誤敘述
#3494503
19. 下列哪一種人工智慧技術最適合用於自然語言處理中的文本生成和翻譯任務? (A) 支援向量機(SVM) (B) 隨機森林(Random Forest) (C) 深度學習(Deep Learning) (D) 決策樹(Decision Tree)
#3494504
20. 在有向圖中進行拓撲排序(Topological Sort)時,必須具備下列哪一項性質? (A) 所有邊必須為單向且不帶權重 (B) 圖不得含有任何有向環(cycle) (C) 所有節點的出度必須為 1 (D) 所有節點的入度必須為 1
#3494505
21. 以下關於 Python 中記憶體管理的敘述,下列哪一項正確? (A) Python 採用參考計數與垃圾回收(GC)並行的機制 (B) 所有變數在結束程式前都永久保留於記憶體中 (C) Python 使用手動記憶體釋放 (D) 記憶體由作業系統決定釋放時機,與程式無關
#3494506
22. Arduino 程式中 Serial.begin(9600) 這指令之目的為下列哪一個? (A) 設定 PWM 輸出頻率為 9600Hz (B) 啟動與電腦之間的序列通訊並設定為 9600 鮑率 (C) 初始化藍牙模組的通訊速度 (D) 設定模擬類比輸入端口的精度
#3494507
相關試卷
115年 - 115 中區縣市政府教師甄選策略聯盟_國中:資訊科技科#140375
2026 年 · #140375
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
2026 年 · #140304
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市市立高級中等學校聯合教師甄選試題︰資訊科技科#140122
2026 年 · #140122
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