國營事業考古題 109年 1.資訊管理2.程式設計

  2. 國營事業考古題
  3. 109年 1.資訊管理2.程式設計

申論題型

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 考慮某公司的客戶訂單資料如下。
(一)請依設計關聯式資料庫的標準，進行第一正規化（1NF）、第二正規化（2NF）、及第三正規化（3NF），並寫出每次正規化的結果（含資料表名稱、欄位名稱、主鍵、外來鍵等項）。
(二)近來有專家提出反正規化（De-normalization）方案，請問反正規化的意義及作法為何？

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 進階持續性威脅（Advanced Persistent Threats, APT）係針對特定組織所作的複雜且多方位的網路攻擊。
(一)請說明APT攻擊之流程。
(二)請說明資訊管理人員對APT之因應對策。

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 給定一陣列名稱為NUM，包含n個不重複整數（n＞2），請撰寫虛擬程式碼找出該陣列中元素兩兩乘積最大者（即Maximum pairwise product，變數名稱為maxprod，maxprod = maximum (NUM[i] * NUM[j], i <> j)），完成下列2項子題。
(一)請說明欲撰寫之虛擬程式碼的主要程式邏輯。
(二)請在演算法時間複雜度須為O(n)的限制下，撰寫虛擬程式碼。

愛舉手問答平台