複選題
10. 關於堆疊 (stack) 與佇列 (queue) 的操作，下列那些是正確的？(複選)
(A) 一個空的堆疊依序 push A、B、C、D、E、F 共 6 個元素，並任意穿插 pop，其中一個 pop 的次序是 CBAFDE
(B) 有一堆疊可使用以下指令進行操作：PUSH X 把 X 存入堆疊最上方、POP 取出堆疊最上方的資料並輸出、SWAP 把堆疊最上方兩個資料交換位置、ADD 取出堆疊最上方兩個資料相加後，再 PUSH 到堆疊內。 若堆疊初始是空的，執行 PUSH 3, PUSH 4, ADD, PUSH 5, SWAP 後，請說明堆疊的內容由上而下 7, 5, 4, 3
(C) 一數列 15, 8, 12, 9, 3, 7, 5 依序 push 六個數值到堆疊後，再全部從堆疊中 pop 出來，並立即加入佇 列，從佇列中取出之第 4 個數值為 9
(D) 全班分成 10 組，輪流上台報告，抽籤決定那一組最先報告。之後報告的下一組是報告的那一組往後數第 3 組。如果輪到最後一組，再重頭開始輪。若第 3 組最先報告，最後報告的會是第 4 組
(E) 在雙向佇列中，依序輸入 ABCDE，不可能輸出 ECBDA

讓我們逐一分析各個關於資訊安全的敘述：

(A) 某個網站的 URL 開頭為 https://，代表該網站使用 SSL 安全機制

• 正確。https:// 表示網站使用了 HTTPS 協定，而 HTTPS 是基於 HTTP 加上 SSL/TLS（Transport Layer Security，傳輸層安全協定，是 SSL 的後繼者）協定來進行加密通訊。SSL/TLS 提供了資料加密、伺服器身分認證和資料完整性保護。在日常口語中，SSL 常被用來泛指這種加密安全機制。

(B) 在公開金鑰密碼系統中，A 將機密資料傳給 B，B 應該使用 A 的私密金鑰來解密

• 不正確。在公開金鑰（或稱非對稱）密碼系統中，若 A 要將機密資料傳給 B：
  • A 會使用 B 的公開金鑰來加密資料。
  • B 收到加密資料後，會使用 B 的私密金鑰來解密。
  • A 的私密金鑰是用來做數位簽章（證明身份）的，而不是讓 B 解密 A 傳送的機密資料。

(C) 數位簽章具有防止竄改、冒名傳送、否認傳送的功能，但無法確保資料內容不被第三者取得

• 正確。
  • 防止竄改（完整性）：如果資料被修改，數位簽章的驗證會失敗。
  • 冒名傳送（身份驗證/不可否認性）：簽章由發送者的私密金鑰產生，證明資料確實來自該發送者。
  • 否認傳送（不可否認性）：發送者無法否認曾經發送過該資料，因為只有他擁有產生簽章的私密金鑰。
  • 無法確保資料內容不被第三者取得（機密性）：數位簽章只保證資料的來源和完整性，它本身不提供加密功能。若要保護資料內容不被第三者取得，需要額外使用加密技術。

(D) 學校公文線上簽核時，使用的自然人憑證具有身分認證的功能，但無法加密資料

• 不正確。自然人憑證是基於公開金鑰基礎建設（PKI）的一種數位憑證。它確實具有強大的身分認證功能（透過私密金鑰簽章），但它也可以用於資料加密。例如，你可以使用接收者的自然人憑證中的公開金鑰來加密資料，然後接收者用其憑證中的私密金鑰來解密。

(E) 自然人憑證存放有私密金鑰，且無法從 IC 卡中匯出

• 正確。自然人憑證的私密金鑰通常安全地儲存在 IC 智慧卡內部的一個安全晶片中。為了防止私密金鑰被竊取或複製，設計上是無法將私密金鑰從 IC 卡中匯出的。所有需要使用私密金鑰的操作（例如數位簽章的計算）都在 IC 卡內部完成，卡片只會輸出運算結果。

綜合以上分析，正確的敘述是 (A)、(C) 和 (E)。

The final answer is ACE​