這些文件的大致內容與主要使用者是誰？（15 分）

請用決策樹畫出此次促銷活動的內容。（15 分）

請用決策表畫出此次促銷活動的內容。（10 分）

一、請根據下列文法畫出輸入字串 abbddeffccg 所有可能的文法樹（亦稱文法剖析樹、剖 析樹）。並請討論此文法的問題。（20 分） S → a X g X → b X X → b X c X → b X c c X → Y Y → d Y Y → d Y f Y → d Y f f Y → e

二、請用下例說明在 Java 程式語言裡，dynamic dispatching 的意義與運作方式。並且說明 最後印出的報表為何？（20 分） import java.lang.*; class test24 { public static void main(String[] arg) { B b = new C(); R r = new S(); System.out.println("r.m(b) = " + r.m(b) ); } } class A { } class B extends A { } class C extends B { } class P { int m(B x) { return 1; } } class Q extends P { int m(A x) { return 2; } } class R extends Q { int m(C x) { return 3; } } class S extends R { int m(B x) { return 4; } int m(C x) { return 5; }

三、在 C 程式語言裡，我們可以使用 union type。請舉例說明何謂 union type。在物件導向 程式語言裡，如 Java，我們如何達成 union type 相同的效果？請用你所提出的方法， 改寫你所提出的 union type 的範例。（20 分）

四、新的程式語言都會提供例外處理（exception handling）。請說明下列 Java 程式做例外 處理的可能流程。並且請說明 finally clause 的執行過程。（20 分） public void writelist() throws ArrayIndexOutOfBoundsException { PrintStream pStr = null; try { pStr = new PrintStream( new BufferedOutputStream( new FileOutputSteam("outfile"))); pStr.println("The 9th element is " + victor.elementAt(9)); } catch (IOException e) { System.err.println("i/o error"); } finally { if (pStr != null) pStr.close(); } }

五、記憶體是程式內部結構的一部分，記憶體的管理嚴重影響程式執行之效率。當程式 執行時，記憶體大約可以分成三種區塊，請問此三種區塊為何？各自的用途為何？ 各自如何產生？各自如何消失？其優缺點為何？（20 分）

請問你會使用陣列（array）或鏈結串列（linked list）來表示此種多項式？為什麼？ 該資料結構會包含那幾部分？（10 分）

以 A(x)與 B(x)為例，畫出 AB 兩多項式的資料結構、說明加法演算法運作的過 程、與最終的資料結構結果。（15 分）

二、有一陣列 A＝（179, 208, 306, 93, 859, 984, 55, 9, 271, 33）要由小排到大。使用堆積 排序法（heap sort）需要先將 A 陣列整理成 max heap，然後再經過 9 個回合（pass） 的 reheap 才能將資料由小排到大，請寫出整理成 max heap 後與第一個回合 reheap 結束時 A 陣列的內容。（10 分）

114年 - 114 公務升官等考試_薦任_資訊處理：資訊系統與分析#133172

112年 - 112 公務升官等考試_薦任_資訊處理：資訊系統與分析#117100

111年 - 111 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試試題_從業職員/系統開發與維運 (北一區 ) ：系統分析#137473

111年 - 111 身心障礙特種考試_三等_資訊處理：資訊系統與分析#107548

110年 - 110 公務升官等考試_薦任_資訊處理：資訊系統與分析#103657

110年 - 110 身心障礙特種考試_三等_資訊處理：資訊系統與分析#98215

109年 - 109 中華郵政股份有限公司_職階晉升甄試_專業職（一）晉升營運職：資訊系統與分析#91010

109年 - 109 身心障礙特種考試_三等_資訊處理：資訊系統與分析#86471

108年 - 108 公務升官等考試、交通事業郵政升資考試_薦任、員級晉高員級_資訊處理、技術類（選試資訊系統與分析）：資訊系統與分析#80454

107年 - 107 鐵路特種考試_高員三級_資訊處理：資訊系統與分析#69607