阿摩線上測驗 登入

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

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

試卷資訊

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

選擇題 (0)

申論題 (9)

(一)6268bbe494614.jpg

(二)6268bbed7cc6d.jpg

(三)6268bbf7cbe0d.jpg
(一)請問 P(n)的前 5 個值依序為：1,1,1,及那兩個數字？（10 分）
(二)請問 P(6)+P(8)的值為何？（10 分）

三、7 個工作的利潤及處理的最後期限如下表所示，並假設每個工作的處理時間均 為一個時間單位，請求出最適排程及最大利潤（maximal profit）為何？（20 分）
6268bd415e3e5.jpg
四、以文本（text）X=“AGTCATTCGATTC”，樣式（pattern）Y=“ATTC”兩字 串為例，請問使用暴力比較/窮舉法（exhaustive search）中的樣式前向法 （forward）及後向法（backward）各需比較幾次？（10 分）
(一)採用列序為主序（row major）方式儲存，則 m、n 分別為何？（10 分）
(二)採用行序為主序（column major）方式儲存，則 m、n 分別為何？（10 分）