陽交大 114 年資管所 資訊科技與管理 參考答案

SDN 較能處理 DoS 攻擊。

1. 偵測：controller 具全域流量視角，可集中比對各交換器的流量統計，快速辨識異常；傳統分散式路由每台 router 只看本地資訊。
2. 緩解：可一次把封鎖、限速或改道規則推送到全網交換器；傳統架構須逐台設定。

1201 個。

(1) Dual Stack：設備同時運行 IPv4 與 IPv6 兩套協定堆疊，依對方支援的協定選用。

(2) Tunneling：把 IPv6 封包封裝在 IPv4 封包中穿越純 IPv4 網路，到另一端再解封裝（如 6to4、Teredo、ISATAP）。

1. Establish an information security committee
2. Develop an information security policy
3. Compile an inventory of information assets
4. Implement risk assessment
5. Select control objectives and countermeasures
6. Create document
7. Implement, operate, and monitor ISMS
8. Audit, management review, and continuously improve

1. 效率：非對稱運算昂貴，hash 把任意長度訊息壓成固定長度 digest，只需對 digest 做一次私鑰運算，簽章長度也固定。
2. 數位簽章的目的是完整性與不可否認性，不是機密性；以私鑰加密全文任何人都能用公鑰還原，不增加機密性，只徒增運算量。

運作：伺服器下發全域模型，各端以本地資料訓練、資料不外傳，只回傳參數或梯度，伺服器以 FedAvg 聚合後再下發，反覆進行。

Pros：原始資料不離開本地端，保護隱私、符合法規；可整合分散的資料來源。

Cons：通訊成本高；各端算力不均；non-IID 資料收斂慢；梯度仍可能被反推，隱私非絕對。

$y[0]=2\times 1=2$

$y[1]=2\times 2+0\times 1=4$

$y[2]=2\times 3+0\times 2+2\times 1=8$

$y[3]=0\times 3+2\times 2=4$

$y[4]=2\times 3=6$

$y[n]=[2,4,8,4,6]$（$n=0~4$），其餘 $n$ 皆為 0。

$Q=[2,2,2,2,6,6,6,6,10,10,10,10,14,14,14,14]$

255.255.254.0（/23）。

(a) ${\mathrm{R}\mathrm{e}\mathrm{L}\mathrm{U}}^{\prime }(1\times 2+1\times (-1))={\mathrm{R}\mathrm{e}\mathrm{L}\mathrm{U}}^{\prime }(1)=1$

(b) ${\mathrm{R}\mathrm{e}\mathrm{L}\mathrm{U}}^{\prime }(1\times (-2)+1\times 4)={\mathrm{R}\mathrm{e}\mathrm{L}\mathrm{U}}^{\prime }(2)=1$

(c) $\mathrm{R}\mathrm{e}\mathrm{L}\mathrm{U}(2\times 1+(-1)\times 1)=\mathrm{R}\mathrm{e}\mathrm{L}\mathrm{U}(1)=1$

function countWays(n):
    if n < 0: return 0
    if n == 0: return 1
    return countWays(n-1) + countWays(n-2) + countWays(n-3)

遞迴呼叫次數：$O(3^n)$。

function countWaysDP(n):
    if n <= 2: return [1,1,2][n]
    dp[0] = 1; dp[1] = 1; dp[2] = 2
    for i from 3 to n:
        dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
    return dp[n]

時間複雜度：$O(n)$。

答案相同。兩者計算同一個遞迴關係式 $f(n)=f(n-1)+f(n-2)+f(n-3)$，DP 只消除重複計算，不改變數值。

最短路徑為 $6\to 5\to 2$，權重 $=2$。

BFS 從 6 出發，同層先展開編號較小的 4，將 2 的 predecessor 設為 4，得到 $6\to 4\to 2$（權重 3），之後不再修正；真正最短為 $6\to 5\to 2$（權重 2）。BFS 只最小化 hop 數，不適用於加權圖。

真實最短路徑為 $6\to 4\to 3\to 2$，權重 $=1$。

Dijkstra's 依序確定 $6(0)$、$4(1)$、$5(1)$、$1(2)$、$2(2)$、$3(3)$，在展開 3 之前就把 $d(2)$ 定為 2（$6\to 5\to 2$），之後 $3\to 2$ 的負邊不會回頭修正。

結論：Dijkstra's 得 2、真實最短為 1，不適用於含負邊的圖。