109年 - 109 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#92856

(一)請依設計關聯式資料庫的標準，進行第一正規化(1NF)、第二正規化(2NF)、及第三正規化(3NF)，並寫出每次正規化的結果(含資料表名稱、欄位名稱、主鍵、外來鍵等項)。（10 分）

(二)近來有專家提出反正規化(De-normalization)方案，請問反正規化的意義及作法為何？（5 分）

(一) PaaS (platform as a service)

(二)推播技術(push technology)

(三)區塊鏈(block chain)

(一)請說明 APT 攻擊之流程。（15 分）

(二)請說明資訊管理人員對 APT 之因應對策。（5 分）

(一)請以 class A 說明以下概念： (1)封裝(encapsulation)（3 分）

(一)請以 class A 說明以下概念：(2)繼承(inheritance)（3 分）

(二)請以 class A、class B 說明以下概念： (1)覆寫(overriding)（2 分）

(二)請以 class A、class B 說明以下概念：(2)超載(overloading)（2 分）

五、請於下方標示之【待填入程式區塊】中，以 6 行內為限填入虛擬程式碼(pseudo-code)，實現將二元樹(以鏈結串列方式儲存)中每一節點的左子樹、右子樹皆調換之功能(示意如下，交換前二元樹如【圖 1】，交換後二元樹如【圖 2】，以 t 表示父節點之指標，t→leftchild 表示 t 的左子節點指標，t→rightchild 表示 t 的右子節點指標)。（15 分）

(一)請說明欲撰寫之虛擬程式碼的主要程式邏輯。（10 分）

(二)請在演算法時間複雜度須為 O(n)的限制下，撰寫虛擬程式碼。(請注意，如作答內容之演算法時間複雜度經分析為 O(n²)，本子題僅給 5 分)（15 分）

109年 - 109 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#92856

試卷資訊

選擇題 (0)

申論題 (14)