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

a) SSID 是使用者可讀的網路名稱，供使用者選擇網路；BSSID 是 AP 無線介面的 MAC address，用來區分共用同一 SSID 的不同 AP。

b) 週期性宣告 AP 的存在與網路參數（SSID、加密方式、時間同步資訊），讓裝置偵測到網路並進行關聯。

• Compiler：先把完整原始碼一次翻譯成機器碼，產生獨立執行檔。優點是執行快；缺點是須整體編譯完才看到錯誤，執行檔與平台綁定。
• Interpreter：逐行翻譯並執行，不產生執行檔。優點是即時除錯、可攜性高；缺點是每次執行都要重新翻譯，速度慢。

• VM：在 Hypervisor 上虛擬化硬體，每個 VM 有獨立 Guest OS。優點是隔離強、可跑不同 OS；缺點是開銷大、啟動慢。
• Container：在 OS 層虛擬化，共用 host kernel，以 namespace 與 cgroups 隔離。優點是輕量、啟動快、部署密度高；缺點是隔離較弱，kernel 漏洞會波及所有容器，且須與 host kernel 相容。

用內部評估指標，衡量群內凝聚性與群間分離性，兩演算法在同一資料、同一 $k$ 下比較：

1. Silhouette Coefficient：越接近 1 越好。
2. Davies-Bouldin Index：越低越好。
3. Calinski-Harabasz Index：越高越好。
4. SSE：越低越好。

1. Regularization（L1/L2）。
2. Dropout。
3. Early Stopping。
4. Data Augmentation。
5. 降低模型複雜度。
6. 增加訓練資料量。

1. Massive MIMO：基地台使用大量天線陣列配合 beamforming，同時服務更多使用者，提升頻譜效率與容量。
2. mmWave：使用 24 GHz 以上毫米波頻段，可用頻寬大，傳輸速率大幅提升。

function LLV(grid, n):
    m = n - 2
    maxLocalGrid = new array[m][m]
    for i = 0 to m-1:
        for j = 0 to m-1:
            maxVal = -infinity
            for di = 0 to 2:
                for dj = 0 to 2:
                    maxVal = max(maxVal, grid[i+di][j+dj])
            maxLocalGrid[i][j] = maxVal
    return maxLocalGrid

function BSS(s):
    count = 0
    balance = 0
    for char in s:
        if char == 'L':
            balance = balance + 1
        else:
            balance = balance - 1
        if balance == 0:
            count = count + 1
    return count