20. (B)給定一個城市地圖,標示出所有住家及道路。市政府希望當任一住家發生緊急狀況時,至少有一位消防義工可以僅經過一條道路就到
達該住家。為了人力精簡,需找出最少數量的義工配置方式。請問上述這個問題與下列哪個資訊科學概念最相關?
(A) 最短路徑演算法(Shortest Path Algorithm)
(B) 支配集合問題(Dominating Set)
(C) 最小生成樹(Minimum Spanning Tree)
(D) 圖著色問題(Graph Coloring Problem

這題看起來好像是 A 但結果是B 這題只有考這一次

31.(D)兩位非常聰明的人玩一個遊戲，他們輪流從最初有16顆的石頭堆中拿走1、2或3顆石頭。拿到最後一顆石頭的人贏得比賽。先手玩家第一次應該拿走多少顆石頭，以確保他能贏得比賽？
(A)1
(B)2
(C)3
(D)沒有機會，後手玩家總能贏得比賽

這一題是在數學嗎????

本題利用 Sprague-Grundy（斯普萊格–格隆第）函數。(「離散數學」的「組合對局論（combinatorial game theory）」)

ref 

36.(A)下列哪一個選項對於資料分析方式與常見處理技術的搭配敘述最正確？
(A)回歸模型屬於預測性分析(Predictive Analysis)，用來建立模型以預測未來結果
(B)長條圖屬於探索性分析(Exploratory Data Analysis)，用來呈現資料分布與整體趨勢
(C)亂數抽樣與t檢定屬於描述性分析(Descriptive Analysis)，用來整理資料總體樣貌
(D)分群與關聯分析屬於推論性分析(Inferential Analysis)，藉由驗證假設推論母體特徵

AI 的答案

• ❌ (B) 長條圖：主要屬於 描述性分析 (Descriptive Analysis)，其目的是將現有的歷史數據視覺化，以總結「過去發生了什麼」，而非僅限於探索階段。
• ❌ (C) 亂數抽樣與 t 檢定：這些屬於 推論性分析 (Inferential Analysis)。推論性分析是透過樣本數據來推斷母體的特徵，並非單純整理資料樣貌。
• ❌ (D) 分群與關聯分析：這兩者多被歸類為 探索性分析 (Exploratory Data Analysis) 或資料探勘 (Data Mining)，旨在發現數據中隱藏的模式（如：買尿布的人也會買啤酒），而非單純驗證假設。

50.(B)大語言模型中，「詞嵌入」(word embedding) 技術的目的是什麼？

(A)將文字轉換為ASCII或Unicode形式，方便模型輸入處理

(B)將單字轉換為向量，使語意可在特徵空間表示

(C)將語句拆解為單詞以便進行序列比對與語法分析

(D)利用詞性標記判斷語法結構，提升文法理解能力

ANS

「詞嵌入」( word embedding ）也是一種文字的向量表示法，使得在相同上下文中愈常共同出現的單詞能夠被表示成在向量空間中距離愈靠近的向量；反之，愈少共同出現的單詞，其向量距離就愈遠。因此 word embedding 藉由更高的維度將語意相似度的資訊保留了起來