阿摩線上測驗
登入
首頁
>
程式設計
>
106年 - 106 鐵路特種考試_員級_資訊處理：程式設計概要#62379
>
題組內容
五、根據下列程式回答問題：
⑸執行 PayrollSystemTest 後印出的結果為何？（10 分）
其他申論題
⑴ Employee, HourlyEmployee, SalariedEmployee 三個類別的關係為何？（5 分）
#249020
⑵試指出一個建構子，並說明它的作用。（5 分）
#249021
⑶試說明 SalariedEmployee 中 super(n)的作用。（5 分）
#249022
⑷試指出多型（polymorphism）出現的地方。（5 分）
#249023
六、說明瀏覽器開啟下列網頁後顯示的訊息與可能的互動。（10 分）
#249025
一、⑴串列（list or sequence）是一個函數，從整數的子集合對應到另一個集合。請寫出 兩個集合 s1,s2 及一個函數 f 來定義串列 [2,2,1,3]。（10 分）
#249026
⑵分別使用 Java ArrayList 及 Java LinkedList 來實作上述的串列，請分別畫出草圖 （sketch）表示之（注意：兩種資料結構的草圖上，都要註明索引 index）。（10 分）
#249027
【已刪除】二、對下面的圖（graph），請分別使用佇列（queue）及堆疊（stack），從 A 出發，分別 進行廣度優先走訪（breadth-first traversal）及深度優先走訪（depth-first traversal）， 請寫出兩種走訪結果。注意：請依字母順序（alphabetical order）處理。而且，要寫 出走訪時佇列及堆疊等資料結構的內容。（20 分）
#249028
【已刪除】三、請寫出下面 m1,m2,m3,m4 四個程式的 Big O 時間估算。（20 分）
#249029
四、將下列資料 60, 30, 80, 20, 50, 70, 90, 40, 35 依序分別加入原本為空的紅黑樹（red-black tree）及 2-3-4 樹，請分別寫出結果。（20 分） 注意：紅黑樹的紅色（Red）節點，請註明 R，例如：資料 30 的節點是紅色的，則 請寫 30R。注意：2-3-4 樹的節點要分裂（split）時，最小資料放在左子節點，最大兩個資料放 在右子節點，次小資料放在父節點。
#249030
阿摩線上測驗
登入
阿摩線上測驗
登入