第 三 題

「Cookie」是指由網站伺服器生成，並透過網頁瀏覽器儲存於使用者端（Client-side）裝置上的小型文字檔案。其核心目的在於補足 HTTP 協定「無狀態（Stateless）」的特性，讓伺服器能夠跨多個請求辨識並記住特定的使用者。 特徵包含：(1) 儲存容量有限（通常約為 4KB）；(2) 內容以鍵值對（Key-Value）形式儲存，並帶有網域（Domain）、路徑（Path）、安全標記（Secure/HttpOnly）及有效期限等屬性；(3) 瀏覽器向伺服器發送 HTTP 請求時，會自動將對應網域的 Cookie 附加在標頭（Header）中傳遞。 實務應用為：會話狀態管理（如儲存 Session ID 以維持使用者登入狀態、紀錄購物車資訊）、個人化體驗（如記住語言偏好、佈景主題），以及使用者行為追蹤與定向廣告投放。

「死結（Dead lock）」指在多工環境中，兩個或多個行程（Process）或執行緒（Thread）因為互相等待對方所佔有的資源，導致所有行程皆無法繼續執行而無限期停滯的僵局狀態。 死結的發生必須同時滿足以下四個必要條件： (1) 互斥（Mutual Exclusion）：資源在同一時間內只能由一個行程獨佔使用。

「NP-Complete Problem（NP完全問題）」是計算複雜度理論中最難解的一類 NP 問題。一個問題若被稱為 NP完全問題，必須同時滿足兩個條件：(1) 屬於 NP 問題：即給定一個猜測解，能在「多項式時間（Polynomial time）」內驗證其正確性；(2) 屬於 NP-Hard 問題：即所有其他的 NP 問題都能在多項式時間內歸約（Reduce）為該問題。實務上，目前尚未找到能在多項式時間內求得最佳解的演算法，因此面對此類問題（如旅行推銷員問題 TSP、背包問題），通常會採用啟發式演算法（Heuristic）或近似演算法來求取可接受的次佳解。