問題詳情
三、Knuth，Morris 及 Pratt 發明了一個快速的字串比對方法（string pattern matching）。他們的方法採用一個失敗函數（failure function）。失敗函數其實就是一個輔助的資料結構，用來加速比對。請依他們的方法計算下列字串的失敗函數。你必須說明失敗函數的定義為何，以及失敗函數如何加速比對。（15 分） 
參考答案
答案：B
難度：適中0.664583
統計：A(74),B(638),C(147),D(10),E(0)
內容推薦
- 27 保險法第 50 條規定，定值保險契約，為契約上載明保險標的一定價值之保險契約。所謂保險標的一定價值係指： (A)保險金額 (B)約定價值 (C)實際價值 (D)市價
- 下列敍述何者錯誤？(A)定值火災保險損失之理算，以約定價值為標準計算賠償 (B)不定值火災保險損失之理算，以保險事故發生時保險標的物之實際價值為標準計算賠償 (C)定值火災保險損失之理算，以保險
- 17 目前我國經營保險業的組織型態主要為：(A)保險股份有限公司與保險合作社 (B)保險相互公司與保險合作社 (C)保險相互公司與保險股份有限公司 (D)保險股份有限公司與相互保險社
- 25 保險人應於要保人或被保險人交齊證明文件後，於約定期限內給付賠償金額。無約定期限者，應於：(A)接到通知後 15 日內給付之 (B)接到通知後 10 日內給付之 (C)收齊證明文件 15 日內給付
- 32 火災保險人對於下列何種損失或費用不負給付之責任？(A)被保險人因火災所致保險標的物之毀損或滅失 (B)被保險人因救護保險標的物，致保險標的物發生損失 (C)被保險人因救護保險標的物所支出之消防器
- 16 5 萬棟房子，在一年中發生 300 次火災，共損失 9,000 萬元，則其損失幅度為：(A)50,000 元 (B)100,000 元 (C)500,000 元 (D)300,000 元
- 20 下列何者屬於間接損失？(A)房屋失火可能引發的營業中斷損失 (B)房屋毀損 (C)身體受傷 (D)設備毀損
- 16 我國目前規範保險業之風險基礎資本額（Risk Based Capital，簡稱 RBC），至少須達多少標準？(A)RBC≧150% (B)RBC≧200% (C)RBC≧250% (D)RBC≧
- 24 保險人對於要保人或被保險人，為避免或減輕損害之必要行為所生之費用，負償還之責。下列敍述何者正確？ (A)其償還數額與賠償金額，合計若超過保險金額，保險人之賠償以保險金額爲限 (B)其償還數額與賠
- 22 保險業的自有資金主要包括有：(A)資本及保費收入 (B)資本及法定準備金 (C)資本及任意準備金 (D)資本及盈餘
內容推薦
- 2 依據建築技術規則建築設計施工編第 227 條規定，所稱高層建築物是指下列何種建築物？(A)高度 40 公尺或樓高 10 層以上 (B)高度 45 公尺或樓高 12 層以上 (C)高度 50 公尺或
- 15 下列何者不屬於保險契約消滅？(A)保險契約停止 (B)保險契約無效 (C)保險契約解除 (D)保險契約終止
- 23 目前我國保險監理機關同意產險公司得銷售之人身保險商品包括：(A)人壽保險與年金保險 (B)健康保險與傷害保險 (C)年金保險與傷害保險 (D)健康保險與人壽保險
- 12 下列那一原則不適用於人壽保險？ (A)保險利益原則 (B)代位求償原則 (C)近因原則 (D)最大誠信原則
- 13 甲公司在 10 月 24 日收到面額$60,000，60 天期，年利率 7%的應收票據，11 月 13 日持該票據向銀行貼現，貼現率為 9%，則該票據貼現息為何？（一年以 360 天計
- 21 只會發生損失不會產生獲利的危險，稱之為：(A)基本危險 (B)動態危險 (C)純粹危險 (D)投機危險
- 28 請問下列那一項不屬於保險公證人之法定業務範圍？(A)保險標的物之查勘 (B)保險標的物之鑑定 (C)保險標的物之估價 (D)保險標的物之殘值處理 代號：30510 頁次：4－4
- 24 企業生產過程可能排出廢棄物而造成污染，影響民眾健康，對企業而言是屬於何種風險？(A)作業風險 (B)責任風險 (C)財產風險 (D)人身風險
- 13 王先生購買汽車保險，因自恃購買保險而疏於定期檢查煞車系統，造成煞車失靈而發生車禍。試問疏於檢查是屬於何種危險因素？ (A)實質危險因素 (B)道德危險因素 (C)怠忽危險因素 (D)具體危險因素
- 30 保險人知危險增加後，仍繼續收受保險費，或於危險發生後給付賠償金額，或其他維持契約之表示者，則：(A)喪失解除權 (B)喪失撤銷權 (C)喪失終止權 (D)保險契約失其效力
- 22 人壽保單條款中，有關「保費自動墊繳機制」是以何者做為墊繳保費的來源？(A)保險金額 (B)現金價值 (C)保單紅利 (D)解約金
- 17 以個人收入做為評估投保人壽保險金額之依據，此種方式，稱為：(A)需求法 (B)費用法 (C)生命價值法 (D)精算評估法代號：30220 30420頁次：4－3
- 24 保險契約發生爭議時，傾向作有利於被保險人之解釋，此特性是因為保險契約是一種：(A)要式契約 (B)雙務契約 (C)射倖契約 (D)附合契約
- 19 依我國現行實支實付型住院醫療費用保險單示範條款的規定，下列各項費用何者不包括在理賠給付範圍內？ (A)掛號費及證明文件 (B)來往醫院之救護車費用 (C)指定醫師 (D)醫師指示用藥
- 21 人壽保險業的利源包括那些？①死差益 ②利差益 ③費差益 ④解約利益(A)①②③④ (B)①②③ (C)②③④ (D)①②④
- 17 甲公司現有機器設備一部，於 X1 年初購入，成本$1,600,000，估計可使用 5 年，殘值$100,000，採年數合計法計提折舊及成本模式衡量。X4 年初，甲公司決定將該機器設備的
- 19 保險人為了達到業務經營穩定與保險費率合理之目的，必須依賴下列何者之充分發揮運作？(A)風險管理 (B)大數法則 (C)再保險 (D)核保理賠
- 23 下列何者屬於控制型的風險管理方法？(A)自己保險 (B)危險移轉 (C)危險避免 (D)提撥準備金
- 25 人身的定期健康檢查、車輛定期保養是屬於何種風險管理方法？(A)風險移轉 (B)風險自留 (C)損失預防 (D)風險避免
- 33 下列何種損失或費用保險法未規定要適用不足額保險比例分攤原則？(A)保險標的物因保險事故所造成之損失 (B)要保人或被保險人為避免或減輕損害之必要行為所生之費用 (C)保險人或被保險人為證明及估計
- 4 依據消防法施行細則第 17 條有關山林、田野引火燃燒，有延燒之虞或於森林區域、森林保護區內引火者依規定所需作為不包含下列何項？ (A)提前向當地消防機關申請許可 (B)設置防火間隔 (C)通知當地
- ⑵消耗最大功率時之 R L 。（5 分）
- 26 基於被保險人之利益，洽訂保險契約或提供相關服務，而收取佣金或報酬之人為：(A)保險業務員 (B)保險經紀人 (C)保險代理人 (D)保險公證人
- 26 下列何者非為企業損失發生前風險管理的目標？(A)滿足政府或交易對象的要求 (B)減少心理的憂慮 (C)公司能持續成長 (D)降低風險成本
- 6 依據各類場所消防安全設備設置標準第 37 條規定，有關壓力水箱必要壓力計算，下列何者非為考慮數值？ (A)消防水帶摩擦損失水頭 (B)配管摩擦損失水頭 (C)瞄子摩擦損失 (D)落差 代號：402