中山 113 年資管所 計算機概論 參考答案

1. 礦工蒐集未確認的交易，組成候選區塊。
2. 反覆嘗試 nonce，使 Hash(區塊標頭 + nonce) 小於難度決定的目標門檻值；只能窮舉，耗費的算力即工作量。
3. 最先找到合法 nonce 者廣播該區塊。
4. 其他節點驗證雜湊值與交易合法性（只需一次雜湊運算），通過後接上自己的鏈，以新區塊為父區塊繼續挖。
5. 分叉時依最長鏈原則收斂到累積工作量最大的鏈。
6. 出塊者獲得區塊獎勵與交易手續費。

void hanoi(int n, char A, char B, char C) {
    if (n == 1) {
        printf("Move disk 1 from %c to %c\n", A, C);
        return;
    }
    hanoi(n - 1, A, C, B);   // 先把上面n-1個盤子從A借助C移到B
    printf("Move disk %d from %c to %c\n", n, A, C);  // 把最大的第n個盤子從A移到C
    hanoi(n - 1, B, A, C);   // 再把B上的n-1個盤子借助A移到C
}

TTL 限制封包可經過的最大路由器跳數：來源端設定初始值，每經過一個 router 減 1，減到 0 時丟棄封包並回傳 ICMP Time Exceeded。目的是防止封包因路由迴圈在網路中無限循環。

1. Carrier Sense：傳送前先偵測媒介是否有人傳送，忙碌則等待，閒置則傳送。
2. Collision Detection：傳送時持續監聽，偵測到碰撞立即停止傳送。
3. 送出 jam signal 通知所有節點發生碰撞。
4. 依 Binary Exponential Backoff 等待隨機時間後重試；連續 16 次失敗則放棄。