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

TCP：連線導向，三向交握建立連線，以序號、ACK、重傳與流量／壅塞控制提供可靠有序的傳輸。

UDP：非連線導向，不保證送達與順序，標頭小、延遲低。

a) 00100001 00101010 00010010

b) 00110011 01000010 00011000

18.12

第一格：<a href="http://earthnews.com/earthdir/earthinfo.html">

第二格：</a>

AND：10100000

OR：11111010

XOR：01011010

輸出序列為 5, 6, 7, 7, 5, 3，共 6 個值。

錯誤：while 條件 X² = N 使迴圈一次都不執行，永遠回報 0。

procedure squareroot (N)
X = 0;
while ((X + 1)² ≤ N) do
   (X = X + 1);
report the value of X

(1) Crowd delusion：群體缺乏獨立判斷、靠成員彼此附和而自我強化的集體錯誤信念，難以被事實修正。

(2) Emotional AI：能從表情、語音、文字與生理訊號辨識並回應人類情緒的 AI。

(3) DAO：去中心化自治組織，治理規則寫進區塊鏈智慧合約，成員持代幣投票，決議由合約自動執行。

(4) Social engineering：利用人性弱點（信任、權威、急迫感）誘使受害者洩漏機密或執行動作的攻擊手法，如 Phishing、Pretexting。

(1) Big data：隱私與再識別風險、大規模監控、資料所有權不明、資料偏誤導致歧視、數位落差。

(2) AI：就業衝擊、決策偏見與公平性、黑箱決策難以問責、深偽與錯假訊息、算力與資料集中。

(3) Blockchain：PoW 耗能、匿名性助長洗錢與勒索、跨境監理困難、不可竄改與被遺忘權衝突、投機炒作、實際上趨於集中。

(1) ERP：整合企業內部流程於單一資料庫，消除重複輸入與資料孤島、降低作業成本、縮短前置時間、支援即時決策。

(2) SCM：整合供應商到通路的資訊流、物流與金流，抑制長鞭效應、降低存貨與缺貨成本、縮短交期、提升需求預測準確度。

(3) CRM：整合行銷、銷售與服務的顧客資料，提高顧客保留率、促進交叉與向上銷售、提高顧客終身價值、減少行銷浪費。

Algorithm NaiveFourCycle(G = (V, E))
build adjacency matrix A;            // A[i, j] = 1 iff (i, j) in E
for each 4-combination {a, b, c, d} of V do
    for each of the 3 ways to split {a, b, c, d} into {u, v} and {x, y} do
        if A[u, x] and A[u, y] and A[v, x] and A[v, y] then
            return true;
return false;

正確性：4-cycle 的四個頂點必為 $V$ 的某個 4-元子集，每個子集試遍 3 種對角切分，不會漏報；只有四條邊都存在才回報 true，不會誤報。

時間複雜度：共 $\left(\genfrac{}{}{0ex}{}{n}{4}\right)=\Theta (n^4)$ 個子集，每個做 12 次 $O(1)$ 查詢，總計 $O(n^4)$。

五個空格依序為：T[s, t] = 0、T[s, t] <- v、report the 4-cycle (s, T[s, t], t, v)、true、false。

正確性：$T[s,t]$ 已存有 $u$ 時，$u\ne v$ 皆為 $s$、$t$ 的共同鄰居，$s\text{–}u\text{–}t\text{–}v\text{–}s$ 為 4-cycle，不會誤報；若 $G$ 含 4-cycle，一組對角點 $u$、$v$ 都是 $s$、$t$ 的共同鄰居，後掃到者必進入 else，不會漏報。

時間複雜度：內層每執行一次不是填入一個原為 0 的格子就是 return，至多 $\left(\genfrac{}{}{0ex}{}{n}{2}\right)+1$ 次，加上初始化 $O(n^2)$，總計 $O(n^2)$。