考卷編號: 13189
考卷標題: 經濟部所屬事業機構109年新進職員甄試試題
考  試: 國營事業新進職員
等  別: 職員級
類科/別: 資訊
科  目: 資訊管理、程式設計
作答時間:120



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

【109 國營事業新進職員 職員級 資訊 資訊管理、程式設計】

正確答案: 984873197 192270494
題目科目:資訊管理
試題代號: E37812


二、解釋名詞:(3題,每題5分,共15分)
(一)PaaS (platform as a service) 
(二)推播技術(push technology) 
(三)區塊鏈(block chain) 171667149 543862952

【109 國營事業新進職員 職員級 資訊 資訊管理、程式設計】

正確答案: 71320266 605895446
題目科目:資訊管理
試題代號: E37813


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

【109 國營事業新進職員 職員級 資訊 資訊管理、程式設計】

正確答案: 929624454 -35441565
題目科目:程式設計
試題代號: E37816


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

【109 國營事業新進職員 職員級 資訊 資訊管理、程式設計】

正確答案: 929197332 661071221
題目科目:資訊管理
試題代號: E37814


給定物件導向程式碼如下:(共2題,共10分)

class A {
 public int a0;
  private int a1;
  public void m1( ) {a1 = 1;}
  public void m1(int x) {a1 = x;}
  public void m2( ) {a1 = 3;} }
 
class B extends A {
  private int b1;
  private int b2;
  public void m2( ) {b1 = 5; b2 = 2;}
  public void m3( ) {a0=m1(b1);} }
(一)請以classA說明以下概念:(6分)
①封裝(encapsulation)(3分)
②繼承(inheritance)(3分)
(二)請以classA、classB說明以下概念:(4分)
①覆寫(overriding)(2分)
②超載(overloading)(2分) 970941774 330674552

【109 國營事業新進職員 職員級 資訊 資訊管理、程式設計】

正確答案: 131157489 882018581
題目科目:程式設計
試題代號: E37815


六、給定一陣列名稱為NUM,包含n個不重複整數(n>2),請撰寫虛擬程式碼找出該陣列中元素兩兩乘積最大者(即Maximum pairwise product,變數名稱為maxprod,maxprod = maximum (NUM[i] * NUM[j], i <> j) ),完成下列2項子題。(共2題,共25分)
(一)請說明欲撰寫之虛擬程式碼的主要程式邏輯。(10分)
(二)請在演算法時間複雜度須為O(n)的限制下,撰寫虛擬程式碼。(請注意,如作答內容之演算法時間複雜度經分析為O(n^2),本子題僅給5分)(15分)
  26572927 77830720

【109 國營事業新進職員 職員級 資訊 資訊管理、程式設計】

正確答案: -19449112 -12598668
題目科目:程式設計
試題代號: E37817