問題詳情
四、我們可以使用KMP（Knuth, Morris, Pratt）快速字串比對演算法找出字串裡面是否包含有某子字串。輸入字串datedadatete與子字串datdadatdatt，請完成此演算法所需之failure function F(i)如下表格。（10 分）
參考答案
答案：B
難度：適中0.694112
統計：A(55),B(1450),C(142),D(256),E(0)
內容推薦
- 舵機發生故障時，當值輪機員應採取下列何項應急措施？(A)立即通知駕駛台 (B)立即通知大管輪 (C)立即通知輪機長 (D)自行決定行動
- 3 Unmyelinated C fibers 主要與下列何者感覺有關？(A) Pressure (B) Smell (C) Touch (D) Temperature
- 海上人命安全國際公約所定義之「國際航程」是指：(A)從一國領海駛入他國領海 (B)從一國領海駛入他國專屬經濟海域 (C)從一國港口駛入他國港口 (D)從一國港口駛入他國領海
- 3 The claims define the property rights provided by a patent, and thus require careful scrutiny.In t
- 船舶所有權的範圍，歸納起來可分為那兩類？(A)甲板與機艙 (B)船體與船貨 (C)船舶本體與設備及屬具 (D)船體與人員
- 入塢期間，應由何人將船廠承修及自修之工程進度，每日詳細記入輪機日誌？(A)輪機長 (B)大管輪 (C)管輪 (D)機匠
- 2 下列何者並沒有參與瞳孔對光的反射作用？(A) Iris (B) Parasympathetic nerve (C) Medial geniculate body (D) Ciliary gangl
- 8 下列何種情況最容易導致下肢水腫（Edema）？(A)細小動脈收縮（Arteriolar constriction） (B)小靜脈擴張（Venular dilatation） (C)靜脈壓下降（De
- 2 According to the TRIPS Agreement, Members may provide limited exceptions to the exclusive rights c
- 船舶應具備的標誌有︰船名、船籍港名、船舶總噸位及淨噸位、吃水尺度、其他法定標誌，以及下列何者？ (A)船舶高度 (B)船舶編號 (C)船舶長度 (D)船東商標
內容推薦
- 實施口對口人工呼吸時，用口對傷者吹氣直至傷者胸膛膨起能自行呼氣為止；正確的呼氣動作應為： (A)每分鐘10次，每次1秒 (B)每分鐘15次，每次1～5秒 (C)每分鐘10次，每次5秒 (
- 船舶陷入颱風中，當值輪機員之因應措施可能導致船速減低時，應立即通知何者？(A)駕駛台 (B)船長 (C)輪機長 (D)大管輪
- 有關自由降落式救生艇，除另有規定外，其棄船演習在海上人命安全國際公約中之規定為何？(A)至少應每個月連同其指派的船上操作船員一起下水實施棄船操演，得經主管機關展延此期至三 個月 (B)至少應每三
- 淡水製造機產生蒸發管結垢的原因為何？(A)蒸發室溫度過低 (B)蒸發室溫度過高 (C)冷凝器溫度過高 (D)冷凝器溫度過低
- 9 正常之心包膜腔有多少心包膜液？(A)< 5 c.c. (B) 5-30 c.c. (C) 30-70 c.c. (D) 70-120 c.c.
- 船員職業訓練的經費，按船員法規定，應由何處支應？(A)船員繳交 (B)船公司繳交 (C)交通部編列預算 (D)由各船員職訓中心編列預算
- 燃料油補給作業時，甲板上的排水孔須臨時封塞，但須注意不可使用下列何種封塞材料？(A)木塞 (B)破布 (C)水泥 (D)塑膠鋼
- 依據海上人命安全國際公約規定，一般在A2水域，係以何種頻率之通信設備對海岸電台發送遇險示警？ (A)特高頻（VHF） (B)高頻（HF） (C)中頻（MF） (D)衛星通訊
- 發電機在何時，會發生火花及產生跳動現象？(A)無法輸出電流 (B)碳刷與整流子面之接觸角度不正確 (C)碳刷過度磨耗 (D)發電機溫度增高
- 10 有關 von Willebrand factor 之敘述，下列何者錯誤？(A)主要由血管平滑肌細胞製造 (B)血管壁受損時，可和血小板結合 (C)可直接活化血小板 (D)可調控凝血第八因子（Fa
- 按船員法規定，下列何種情事，船員得終止僱傭契約？(A)船員受有期徒刑以上刑之宣告確定，而未諭知緩刑或易科罰金者 (B)船員身體健康不佳者 (C)船員工作之船舶喪失國籍者 (D)船員家庭有變故者
- 使用船舶油水分離器時，下列相關之敘述何者錯誤？(A)應先將污水中之砂石、鐵屑、碎料等雜質除去 (B)最好能先予以加溫 (C)最好加入化學處理劑（乳化劑）以利分離 (D)經常檢查與清潔
- 當機器受損或發生故障，可能危及船舶之安全操作時，負責當值的輪機員應該立即通知：(A)船長 (B)駕駛台 (C)輪機長 (D)大管輪
- 4 Staff and patent examiners of the Patent Authority shall have the obligation to keep the confident
- 27 某一電感器通過 2 安培電流時，其儲存的能量為 0.4 焦耳。若欲將儲存的能量提高至 5 焦耳，則其 通過之電流應為多少安培？ (A) 5 (B) 7 (C) 9 (D) 0
- 4 某陽離子在細胞外之濃度遠高於其在細胞內之濃度，當一神經細胞之細胞膜對此陽離子之通透度遠大於對其他離子之通透度時，細胞膜電位最可能為何？ (A)零 (B)負電位 (C)正電位 (D)無法判斷
- 機艙進水壓力較小且面積不大，可採用：(A)單獨封閉艙室 (B)用堵漏毯封堵 (C)準備棄船 (D)密堵頂壓法堵漏
- 5 In applying for patent right assignment registration, the original patentee or the assignee shall
- 28 某元件兩端所跨電壓為 v(t) = 10 cos(t+60°)伏特，流經電流為 i(t) = 10 × ×sin(t+60°)安培，則該元件為： (A)電阻 (B)電感 (C)電容 (D)電池
- 5 骨骼肌在鬆弛過程中的作用，主要是藉下列何者將鈣離子送回肌漿網（Sarcoplasmic reticulum）？(A) Calsequestrin (B) Triadin (C) Calcium i
- 12 正常情況下，體循環的動脈血氧分壓為 60 mmHg 時，血紅素氧飽和度（Hemoglobin saturation）約為：(A) 90% (B) 80% (C) 70% (D) 60%代號：21
- 我國實施1978年航海人員訓練、發證及當值標準國際公約之主管機關是：(A)中國驗船中心 (B)港務局 (C)交通部 (D)國際船級機構
- 按1978年航海人員訓練、發證及當值標準國際公約，主機推進動力介於750仟瓦與3000仟瓦間船舶之輪機長，應年滿幾歲？ (A)16 (B)18 (C)20 (D)21
- 當發現船員遭受電擊時，應先作何處置？ (A)切斷電源 (B)將電源移開 (C)以絕緣材料保護自己 (D)施行人工呼吸
- 43 Sailing or fishing in__________ areas is a marine crime and punishable by law.(A)certified (B)unc