政大 111 年資管所（科技組） 計算機概論 參考答案

Sum：1011101110110101

Checksum：0100010001001010

光纖：$40\text{ TB}=3.2\times {10}^{14}\text{ bits}$，傳輸時間 ${\displaystyle \frac{3.2\times {10}^{14}}{{10}^9}}=3.2\times {10}^5\text{ 秒}\approx 88.9\text{ 小時}$；傳播延遲約 $0.0175$ 秒，可忽略。

FedEx：24 小時。

$24<88.9$，FedEx 實體運送較快。

靠 Virtual Memory 與 Demand Paging：

1. OS 為程式配置 12GB 虛擬位址空間（64 位元位址空間足夠）。
2. 只把當下用到的 page 載入實體記憶體，其餘留在磁碟 swap space。
3. 存取到未載入的 page 時發生 Page Fault，OS 以 Page Replacement 選出 victim 換出，載入所需 page、更新 Page Table 後重新執行該指令。
4. OS 為每個行程維護獨立 Page Table 並做保護。
5. 等待換頁期間 Context Switch 到其他行程，CPU 不閒置。

1. 先用 R 的公鑰加密：只有 R 的私鑰解得開，達成機密性。
2. 再用 S 的私鑰加密：任何人都能用 S 的公鑰驗證，即數位簽章，達成來源驗證與不可否認性。

Overfitting：增加訓練資料或 Data Augmentation、L1/L2 Regularization、Dropout、Early Stopping、降低模型複雜度。

Imbalance：少數類別 Oversampling（SMOTE）或多數類別 Undersampling、提高少數類別的 Class Weight、改用 F1-Score、AUC 等指標評估。

1. 健康者落在虛線右側、被誤判為陽性的比例，即 Type I Error，等於 $1-$Specificity。

2. 健康者落在虛線左側、被正確判為陰性，對應 Specificity。

3. 分類閾值（cutoff），左右移動即在 Sensitivity 與 Specificity 間取捨。

4. 閾值移到 A 時，患病者全落在陽性側，$FN=0$、Sensitivity 為 100%，但大量健康者被誤判，Specificity 極低。

A、C 都在 B 的範圍內但彼此聽不到，各自偵測通道閒置而同時送給 B，造成碰撞。

RTS/CTS：A 先送 RTS 給 B，B 廣播 CTS；C 雖聽不到 A，但收得到 B 的 CTS，依其中的 duration 設定 NAV，在該期間延後傳送，避免碰撞。

1. （如簡答圖）

2. prefix：+ * - * A B C D E

3. postfix：A B * C - D * E +

CSMA/CD 偵測到碰撞後：

1. 停止傳送並送出 jam signal。
2. 第 $n$ 次碰撞後（$n$ 最多取到 10），從 $\{0,1,\dots ,2^n-1\}$ 隨機選整數 $k$。
3. 等待 $k$ 個 slot time（512 bit times）後重新偵測通道並重送。
4. 連續碰撞 16 次則放棄並回報錯誤。

碰撞越多，隨機範圍指數放大，再次選到相同等待值的機率越低。

function isPowerofTwo(n):
    if n <= 0:
        return False
    return (n AND (n - 1)) == 0