第二站：訃聞、奠禮流程及奠文 

第二題：奠禮流程 

一、家奠禮(○○、○○、○○○、○○○站立於答禮位置)

二、公奠禮 (○○、○○、○○○、○○○ 站立於答禮位置)

第二站：「訃聞、奠禮流程及奠文」 第三題：「奠文撰寫」 依題目所述之情境由子女撰寫傳統體例之祭奠哀章，參用下列語詞範例，請選擇下列參考語詞適當之詞彙引用至各列句空格中，並依奠文撰寫結構調整列句(A~K) 次序前後排列位置，撰寫正確奠文於答案紙。 奠文撰寫結構：(1).稱頌死者之出身‥‥‥ (2).讚美其嘉言懿行‥‥‥ (3).期望其多造福‥‥‥ (4).對亡者之感念‥‥‥(得視題目之內容) 奠文例句：(一)請就上列參考語詞，擇一適當語詞填入答案紙本作答區。 (二)再依正確結構將奠文重組，於答案紙本作答區依序填入正確代碼。 A. 全家泣血    (1)    靈輀將駕 哭奠三觴 B. 子女教育     (2)    一鄉之賢 德高眾望 C. 不孝男○○率孝眷人等謹以酒饌時饈之儀泣奠於父親大人之靈前曰 D. 何盟天眷    (3)    E. 中華民國一零九年○月○日之良辰 F. 嗚呼吾父 秉性善良     (4)          (5)    G. 胡天不佑     (6)     肝腸寸斷 夢入黃梁 H. 公益事業 無遠弗襄 好善樂施     (7)    I. 人生如夢 世事無常 何其未疾     (8)    J. 維 K. 嗚呼哀哉 伏維尚饗

1. (5%) In the Knuth-Morris-Pratt string-pattern matching algorithm, we need a failure function. Compute the failure function for the following pattern.

2. (5%) In a binary tree, there may be many null pointers. We may use these pointers to point to in-order predecessors and successors. These pointers are called thread pointers. Draw all the thread pointers in the following binary tree.

3. (5%) Assume there are only variables such as a, b, c, and binary operators, such as t, -, *, and /in an arithmetic expression. The expression is fully parenthesized, that is, there is a pair of parentheses for each operator. Examples are (a+b)-c)/d), ((a+(c-(b-a))/d)+1), (((a+b)+c)+d)+e), etc. Write a program that translated a fully-parenthesized expression into its prefix form. The input is a correct, fully-parenthesized arithmetic expression, stored in a read-only array. This program can use 3queues together with the usual stack pointers. You cannot use additional storage, such as arrays, except a fixed number of simple temporary variables. In the program, you can only push, pop, examine the contents of a cell, and compare two contents of two cells for equality. The program can scan the input from left to right only once. It cannot store the input expression somewhere else for repeated examinations. You can use C or Java or Pascal or other similar programming languages to write this program. Your program should clearly show the underlying algorithm. Minor details and errors in the program will be tolerated. In particular you need to explain your data structures with examples.

4. (5%) Assume each node contains a data, Ithread, rthread, Icbild, and rchild fields. Ithread and rthread are Boolean fields. Icbild and rchild are pointers. If Ithread is true, the Ichild field will be considered as a left thread； otherwise, Ichild will point to the left child. Similarly for the rthread and rchild fields. Consider the following algorithm for pre-order traversal of a binary tree using thread pointers: Please fill in the missing line 6 with an assignment statement.

(a)n2n+5．32n=θ(n2n). 

(b) 3n1.0001+ 99n log n =0(n1.1).

(c)n log(2n)=O(n ln n).

(d)n2log(5n)=θ(n2).

115年 - 20300 喪禮服務 乙級 工作項目 05：服務規範 101-134（2026/01/09 更新）#136658

115年 - 20300 喪禮服務 乙級 工作項目 05：服務規範 51-100（2026/01/09 更新）#136657

115年 - 20300 喪禮服務 乙級 工作項目 05：服務規範 1-50（2026/01/09 更新）#136656

115年 - 20300 喪禮服務 乙級 工作項目 04：後續服務 51-84（2026/01/09 更新）#136655

115年 - 20300 喪禮服務 乙級 工作項目 04：後續服務 1-50（2026/01/09 更新）#136654

115年 - 20300 喪禮服務 乙級 工作項目 03：殯儀服務 151-190（2026/01/08 更新）#136522

115年 - 20300 喪禮服務 乙級 工作項目 03：殯儀服務 101-150（2026/01/08 更新）#136521

115年 - 20300 喪禮服務 乙級 工作項目 03：殯儀服務 51-100（2026/01/08 更新）#136520

115年 - 20300 喪禮服務 乙級 工作項目 03：殯儀服務 1-50（2026/01/08 更新）#136519

115年 - 20300 喪禮服務 乙級 工作項目 02：初終與入殮服務 51-112（2026/01/08 更新）#136518