一、美國學者 Brantingham 和 Fraust 藉由公共衛生疾病預防的概念，提出三級犯罪預防 模式，其內涵為何？試詳細說明之。（25 分）

一、我們有下列的 C/C++語言程序。 void f(n) int n; { if (n==1) printf(“*”); else if (n==2) printf(“***”); else { f(n-1); f(n-2); f(n-2); } } 假設 a(n)是 f(n)列印出的星號數目。請寫出一個程式，可以算出 a(n)。這個程式必須具 有不可高於 O(n)的複雜度。此外，請列出 a(n)的遞迴方程式（recurrence equation）， 並寫出其解答。（25 分）

二、假設我們有一個下列的 C/C++語言的資料結構。 struct node_type { int value; struct node_type *next; }; 請用這個資料結構，設計一個 queue 的 enqueue 與 dequeue 程序。 struct node_type *enqueue(struct node_type *q, int v); 這個程序會把 v 加到 q 指到的 queue 的尾端，並且把新的 queue 傳回。 struct node_type *dequeue(struct node_type *q, int *vp); 這個程序會把 q 指到的 queue 頭的值，寫到*vp 中，然後把這個頭去掉，再把新的 queue 傳回。這兩個程序的 complexity 都必須是 O(1)，而且必須能處理空的 queue。 你只能使用一個 static pointer 變數。（25 分）

三、我們有下列的 BNF（Backus Naur Form）文法： S→ a | S + S | S - S | M M →a | M * M | M / M | (S) 請問這個文法，是不是 ambiguous。如果是的話，可以舉出一個例子嗎？如果不是 的話，請證明為什麼它不是 ambiguous。（25 分）

四、UML 是 Unified Modeling Language 的簡寫。請畫出一個家庭 class（類別）的 UML class diagram。這一個家庭 class，要含有下列的特性（properties）：（25 分） ．家庭姓氏、家長姓名、地址、家庭電話。 ．家庭成員的資訊，包含了其姓名、性別、出生年月日、已婚還是未婚、與家長的關 係。 ．每個家庭成員若是已婚子女，還要有 pointer 指到他現在與配偶組成的家庭 object。 ．我們要有 methods，可以增加家庭成員，可以刪除家庭成員，可以更改家長姓名， 可以改變子女的婚姻狀態。 ．另外，我們還希望有家庭的 subclasses（次類別），其中一種是低收入戶家庭，我 們要記載他們每月的政府補貼金額。還有非低收入戶家庭，要記錄他們家的每年平 均稅率。 ．如果是低收入戶家庭，我們希望能夠有 methods，可以查詢他們的每月政府補貼金額。 ．如果是非低收入戶家庭，我們也要有 methods，可以在經濟不景氣時，申請成為低 收入戶家庭。

二、試以暴力循環理論來說明家庭暴力行為有那些階段的行為？試詳細說明之。（25 分）

三、依毒品危害防制條例之規定，說明毒品可分為幾種？毒品與犯罪有何關聯性？試詳 細說明之。（25 分）

四、何謂社區處遇？試說明實施社區處遇有何優點。（25 分）

貳、非選擇題【第1-3題，每題20分，合計60分】 1.依據大眾捷運法，何謂非完全獨立專用路權？大眾捷運系統規劃如採非完全獨立專用路權之型態，規劃報告書 之內容應再記載何事項？試說明之。

2.機關辦理招標案，得規定免收押標金或保證金之情形有哪些?另機關得於招標文件規定，廠商有哪些情形，其 所繳納之押標金不予發還，其已發還者，並予追繳？

3.事業單位勞動場所如發生職業災害，依據職業安全衛生法第三十七條第二項規定，除其他經中央主管機關指定 公告之災害外，請問還有發生那三種職業災害之一者，雇主應於八小時內通報勞動檢查機構？