第一大題第 1(1) 題以鄰接矩陣表示的 AOE Network 最短完工天數
考點：Topological Sort（拓撲排序）與 AOV Network
最快 11 天。
考點：Topological Sort（拓撲排序）與 AOV Network
最快 11 天。
考點：專案時程規劃：WBS 與 PERT／CPM 要徑分析、Topological Sort（拓撲排序）與 AOV Network
是：e(A, D) = 6、l(A, D) = 11 − 5 = 6，l − e = 0，位在要徑 B → A → D 上。
若不是：它有寬裕時間 l − e > 0，在此範圍內延誤不影響完工日，可彈性安排或支援要徑工作；超過寬裕時間就會延後專案，加快它也不能縮短工期。
考點：LSD Radix Sort：Distribution／Merge 技巧與 Linear Time 分析
不可行。LSD 每回合需穩定排序以保留前一回合的順序，Stack 後進先出會把同桶資料順序顛倒；例如 兩回合後得 R_6、R_5、R_3、R_15、R_12，排序錯誤。若每回合改為由後往前讀取上一回合的結果再放入 Stack，則可行，第一回合得 R_12、R_3、R_15、R_5、R_6。
考點：Stack 應用技巧：Infix／Postfix／Prefix 轉換與 Palindrome 檢查
不需處理優先權：轉 Postfix 時已依優先權與括號排好順序。由左往右掃描，運算元 push，遇運算子 pop 兩個（先 pop 者為右運算元）計算後 push 回。例中 - 先出現，先算 2 − 5 = −3，再算 4 × (−3) = −12，最後 −12 + 2 × 4 = −4。
考點：Vibe Coding：以自然語言提示由 AI 產生程式的開發方式與代價
優勢：開發與原型速度快、降低技術門檻、減少樣板與重複性工作。
代價：程式無人理解而難以維護、累積技術債；可能帶入資安漏洞與不存在的套件；正確性與邊界情況難保證；責任仍在工程師，且削弱其能力、有授權疑慮。
考點：TCP 與 UDP 差異、HSTS、HTTP／2 與 HTTP／3／QUIC
TCP 可靠但交握（TCP＋TLS）延遲高、單一串流有隊頭阻塞、實作在核心難以修改、換 IP 就斷線；UDP 快但不可靠、無壅塞控制。QUIC 在 UDP 上自行實作可靠傳輸與壅塞控制，整合 TLS 1.3（1-RTT/0-RTT）、多串流獨立、以 Connection ID 支援連線遷移，兼顧可靠與低延遲。
考點：IPv4 轉 IPv6 過渡技術：Dual Stack、Tunneling、Translation
倍。
符合格式：:: 只出現一次、代表 4 組 0，完整格式為 2001:0B00:1FFF:0000:0000:0000:0000:0286。
考點：常見應用層協定 Port 對照表與 DNS、DHCP、FTP、筆電開機首次連線網站的通訊協定時間順序：DHCP、ARP、DNS、BGP、TCP 三向交握、HTTP、ARP／RARP 位址解析協定與 ARP Spoofing、ICMP、IGMP
| 協定 | 涉及的 IP Address | 用途 |
|---|---|---|
| DHCP | 主機自己的 IP 位址（連同子網路遮罩、預設閘道與 DNS 伺服器的 IP） | 由 DHCP 伺服器自動配發給剛連上網路的主機，讓它有 IP 可用 |
| ARP | 同一個區域網路內下一站的 IP 位址：目的主機在同網段時是目的主機的 IP，不在同網段時是預設閘道（路由器）的 IP | 已知這個 IP，查出它的 MAC 位址，才能封裝 frame 送出 |
| DNS | 目的伺服器的 IP 位址 | 已知網域名稱（如 www.ncyu.edu.tw），查出該伺服器的 IP，作為封包的目的 IP |
考點：TCP 三向交握、流量控制與壅塞控制、同位元檢查（Parity Check）與基本位元邏輯運算（AND／OR／XOR）
R2 丟棄 f、不通知 R1。D 收不到該區段而不確認，S 的 TCP 逾時或收到 3 個重複 ACK 後重傳該區段；新封包經 R1 時再被封裝成 frame 送給 R2，所以看起來是 R1 重送了 f。
考點：Switch、Router、Gateway 三種網路設備比較
a. 不需要：跨 LAN 的 frame 都以 Router Q 的介面 MAC 為目的或來源，Switch 看不到也用不到 LAN B 的 MAC，只記 LAN A 的設備與 Q 的介面。
b. (Port 2, A1)。
考點：企業資訊系統三大類型：ERP、SCM 與 CRM 的定位與經濟價值、資訊系統的策略性效益與互補性資產：導入相同系統成效不同的原因
卓越營運（ERP 整合流程降成本）、改善決策（BI 儀表板、需求預測）、顧客與供應商親密（CRM、SCM）、新產品服務與商業模式（行動支付、串流平台）、競爭優勢與生存（法規要求的申報系統）。
考點：資訊系統的策略性效益與互補性資產：導入相同系統成效不同的原因
缺乏互補性資產（流程再造、文化、主管支持、員工技能）；系統與自身策略與流程不契合（ERP 過度客製或硬套）；資料品質與整合不足（AI、CRM 依賴資料）；人員訓練與變革管理不足；資訊科技易取得，優勢來自難以模仿的資源而非系統本身。
考點：4 種 Cloud Computing 服務模式：IaaS／PaaS／SaaS／DaaS
五個基本特質：隨需自助服務、廣泛的網路存取、資源池化、快速彈性、可計量的服務。
服務模式：IaaS（業者提供虛擬機器、儲存、網路等基礎設施）、PaaS（提供作業系統、執行環境等開發與部署平台）、SaaS（提供完整的應用程式）。