110年 - 110 關務特種考試_三等_資訊處理：資料結構#98222

科目：公職◆資料結構 | 年份：110年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (7)

一、大學生只剩 5 天準備 4 科 X₁, X₂, X₃, X₄，估計的成績點數如下表所示，每 1 科準備至少 1 天，使用窮舉法（exhaustive search）有幾種可能？如何最適化？最適成績 s =？

二、(一)求下列遞迴函數值 f (3) =?

int f(int n){if(n == 0)return 0；else return f(n-1)+n*n；}

(二)求遞迴函數 f (n) =?,

三、，若有一棵 k 元樹（k_ary tree）其中分支度（degree）為 i 的節點數為 i 個，i = 1, 2, ..., k，請問該 k 元樹其葉節點數 L(k)為何？

四、密文（Cipher text or Cypher text）：明請到家玩天你我來，應用環狀串列（circular linked list），請問明文（Plain text or Clear text）為何？

五、(一)如下圖設背包限重 100，有 A、B、C、D、E 共五個不可分割物件，請問依貪婪策略（Greedy Algorithm），0_1 整數背包問題（knapsac problem）/貨物裝載問題（cargo loading problem）其最大利益為何？其對應的 0_1 整數規劃為何？

(二)有 A、B、C、D、E 共五個可分割物件，請問依貪婪策略，0_1 分數背包其最大利益為何？