嘉大 111 年資管所 計算機概論 參考答案

$T_1$：C 為根，B、E 為左右子節點；A 為 B 的左子節點；D、F 為 E 的左右子節點；G 為 F 的右子節點。Inorder 為 A, B, C, D, E, F, G，由小到大排序；因為 BST 左子樹 < 節點 < 右子樹，中序走訪依左、中、右的順序輸出。

r 越小越好。以 Array 實作 Queue 時每個 bucket 都要能容納全部 n 筆，總空間 r × n：r = 10 需 50 格，r = 2 只需 10 格。代價是回合數增加（15 在 r = 10 為 2 位、r = 2 為 4 位）。

時間複雜度相同，但遞迴每次呼叫都要建立與釋放堆疊框（參數、區域變數、返回位址），並執行呼叫與返回的指令，這些常數成本迭代沒有，所以遞迴實際較慢；遞迴深度大時也較占記憶體，可能堆疊溢位。

可以。原最短完成時限 15 天，要徑為 a_5 → a_6 → a_4；a_0 的寬裕時間 1 天、a_3 為 5 天，各延遲一天都不超過寬裕時間，完工仍是第 15 天。但 a_0、a_1、a_2 這條路徑的寬裕時間變為 0，也成為要徑。

1. 密碼要夠長（只以密碼登入時至少 15 個字元），不使用生日、電話、帳號名稱、常見單字等容易被猜到的內容。
2. 不同系統使用不同密碼，公司帳號的密碼不得在私人網站或其他服務重複使用。
3. 不得把密碼告訴他人或與同事共用帳號，也不寫在便利貼或未加密的檔案中。
4. 啟用多因子驗證（MFA），密碼外洩時仍需第二個因子才能登入。
5. 不在來路不明的郵件連結或網頁輸入帳號密碼；發現異常登入或密碼可能外洩時，立即變更密碼並通報資訊部門。

1. 盤點網路設備（路由器、交換器、防火牆）、伺服器、作業系統與應用程式是否支援 IPv6，不支援者更新韌體或編列預算汰換。
2. 向 ISP 申請 IPv6 連線與位址區塊，規劃內部位址配置（各網段 /64）與 SLAAC（Stateless Address Autoconfiguration）或 DHCPv6（Dynamic Host Configuration Protocol for IPv6）的配發方式。
3. 選定過渡技術：以雙協定堆疊（Dual Stack）讓 IPv4 與 IPv6 並行，必要時以隧道（Tunneling）或協定轉換（NAT64/DNS64）連接只有單一協定的網路。
4. 更新 DNS（新增 AAAA 紀錄）、防火牆與存取控制規則、監控與日誌系統，涵蓋 IPv6 流量；檢查程式中寫死 IPv4 位址或以 32 位元欄位儲存 IP 的地方。
5. 安排人員訓練，先在測試環境與部分網段試行，再分階段全面導入。

語音邊講邊播，封包有播放期限；TCP 靠 ACK 偵測遺失後重送，重送的封包至少晚一個 RTT 才到，通常已錯過播放時間而被丟棄，ACK 無用。且 TCP 依序遞交，一個封包遺失會卡住後面的封包，造成整段延遲。

原因：IP 盡力而為、會丟棄封包，UDP 沒有序號、ACK 與重送，接收端不知道少了哪個封包。補救：上層以 RTP 提供序號（偵測遺失與亂序）與時間戳記（搭配 jitter buffer 依時播放），並以 FEC 或冗餘編碼還原遺失的語音、以封包遺失隱藏補缺口，RTCP 回報傳輸品質供傳送端調整速率。

全名 Address Resolution Protocol，已知 IP 求 MAC。先查 ARP cache；查不到就廣播 ARP Request 詢問該 IP 的 MAC，IP 相符的主機以單播 ARP Reply 回覆自己的 MAC，發送端存入 ARP cache（有存活時間）後以該 MAC 封裝訊框；目的端在其他網段時查的是預設閘道的 MAC。

ARP 不驗證回覆，主機收到 ARP Reply 就更新 cache。攻擊者送出偽造的 ARP Reply（ARP Spoofing/Cache Poisoning），把閘道 IP 對應到攻擊者 MAC、把受害者 IP 也對應到攻擊者 MAC，雙向流量都經過攻擊者，可竊聽、竄改或劫持連線（中間人攻擊）；把閘道 IP 對應到不存在的 MAC 則造成阻斷服務。防禦：靜態 ARP、交換器啟用 DHCP Snooping 與 DAI、監控 ARP 異常、以 TLS 或 VPN 加密。

VLSM：Variable Length Subnet Mask。同一位址區塊內的子網路可使用不同長度的遮罩：依主機數由多到少排列，各取能容納「主機數＋2」的最小 2 的冪次決定前綴長度，由區塊開頭依序配置、大的先配，小網段（如點對點 /30）不必分到與大網段相同的位址數，減少浪費。

網路位址 172.30.128.0；廣播位址 172.30.135.255；主機 IP 範圍 172.30.128.1～172.30.135.254（共 2046 個）。