108 年公務人員特種考試警察人員、一般警察人員考試及 108 年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題

代號：

20140

20240

頁次：

3 － 1

考 試 別：一般警察人員考試

等

別：二等考試

類 科 別：各類別

科

目：國文（作文、公文與測驗）

考試時間：

2 小時

※注意：禁止使用電子計算器。

甲、 申 論 部 分 ： （

60

分）

甲、作文與公文部分：

 請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答，於本試題上作答者，不予計分。  不得於試卷上書寫姓名或入場證號。

一、作文：（ 60 分）

達爾文進化論說： 「物競天擇，適者生存。」他說的是： 「能繼續 生存的不是最強壯，也不是最聰明的物種，而是對改變做最佳反應 的物種。」

當代環境瞬息萬變，置身於其中，如何面對新狀況成為非常重要 的課題。請就達爾文的說法，以「對改變做最佳反應」為題，舉 出自己所體認的具體重大改變，並闡述個人對這些改變的反應之道。

二、公文：（ 20 分）

下列資料請擇取加以發揮及運用，試擬監察院致內政部函：請內政 部本於政治獻金法主管機關權責，加強法令宣導，俾有效減少違反 該法事件，健全民主政治發展。

• 一、政治獻金法（以下稱本法）之主管機關為內政部（第 3 條） ；受 理政治獻金申報之機關為監察院（第 4 條） 。

• 二、依本法第 12 條第 1 項第 1 款及第 2 款規定， 109 年第 10 屆立法 委員選舉擬參選人及第 15 任總統、副總統選舉擬參選人，分別 得自今（ 108 ）年 4 月 1 日及 5 月 20 日起，向監察院申請許可 設立政治獻金專戶。

• 三、依據監察院 97 年 8 月 1 日至 107 年 12 月 31 日之統計資料，因 違反本法遭受裁處罰鍰之案件有 1,545 件，罰鍰金額新臺幣（下 同） 269,546,735 元，其類型大宗為：

•  違反本法第 7 條第 1 項第 3 款規定，有累積虧損尚未依規定 彌補之營利事業案件計 422 件，金額 55,479,528 元。

座號：

•  違反本法第 15 條第 1 項規定，不符規定收受政治獻金而逾期 返還或逾期繳庫案件計 183 件，金額 67,786,387 元。

•  違反本法第 18 條第 1 項及第 3 項規定，個人、營利事業及人 民團體超額捐贈案件計 723 件，金額 78,598,640 元。

• 四、受處分人向監察院陳述意見時，都表示不瞭解本法相關規定。

• 五、本法部分條文修正案，業於 107 年 6 月 20 日經總統公布施行， 亟待宣導。

• 六、內政部若有辦理本法法令宣導研習，監察院配合選派講師支援 協助。

• 七、監察院製作有「政治獻金裁罰確定公告案件違法類型表」 ，可提 供參考。

乙、測驗部分：（ 20

分）

代號： 4201

 本測驗試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。  共 10 題，每題 2 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題或申論試卷上作答者，不予計分。

• 1 下列「」內詞語的使用，何者錯誤？

•  長江後浪推前浪，令人不免有「積薪之嘆」

•  他行事不當，醜聞頻傳，對手已然「磨刀霍霍」

•  當今社會職業的選擇廣泛多元，「鐘鼎山林」未必不好

•  諸事繁雜，切勿「治絲益棼」，宜按部就班，逐一完成

• 2 「《書》曰：『甘酒嗜音，峻宇雕牆，有一於此，未或不亡。』彼所謂君者，非有 四目兩喙，鱗頭而羽臂也；狀貌咸與人同，則夫人固可為也。今奪人之所好，聚人 之所爭，慢藏誨盜，冶容誨淫，欲長治久安，得乎？」（鄧牧〈君道〉） 下列選項與「慢藏誨盜，冶容誨淫」，意思最接近的是：

•  咎由自取

•  自慚形穢

• 3 承上題，本文旨在勸說君主：

•  注重治安  節儉守約

•  禍起蕭牆

•  特立獨行

•  禍從天降

•  莊重自持

• 4 虞慶將為屋，匠人曰：「材生而塗濡。夫材生則橈，塗濡則重，以橈任重，今雖成， 久必壞。」虞慶曰：「材乾則直，塗乾則輕，今誠得乾，日以輕直，雖久必不壞。」 匠人詘，作之，成，有閒，屋果壞。（《韓非子．外儲說左上第三十二》） 根據上文內容判斷，若想在房屋未造時提醒虞慶，下列選項何者最適合？

•  應通權達變，勿墨守成規

•  術業有專攻，應尊重專業

•  意見不合時，應尋人仲裁

•  應大膽假設，再小心求證

• 5 某嘗見人云：「大凡心不公底人，讀書不得。」今看來，是如此。如解說聖經，一 向都不有自家身己，全然虛心，只把他道理自看其是非。恁地看文字，猶更自有牽 於舊習，失點檢處。全然把一己私意去看聖賢之書，如何看得出！（《朱子讀書法》） 上文朱子論讀書的弊病，下列選項最貼近的是：

•  蔽於前說、亡鈇意鄰

•  私心未盡、杯弓蛇影

•  自我中心、歧路亡羊

•  傍人門牆、向聲背實

代號：

20140

20240

頁次：

3 － 3

• 6 遇病而後思強之為寶，處亂而後思平之為福，非蚤智也；倖福而先知其為禍之本， 貪生而先知其為死之因，其卓見乎！（洪自誠《菜根譚》）

下列選項，何者最符合上文意旨？

•  亡羊補牢，未為遲也

•  生於憂患，死於安樂

•  先發制人，機不可失

•  洞燭機先，未雨綢繆

• 7 「有人說他最欣賞蒲公英，因為『不管種子飛到哪裡，就在那裡落地生根，只要有 土地和水，就能開出美麗的花朵。』也許你無法預知未來，但不管飛到哪裡，想落 地生根、開花結果，都必須先儲備堅強而旺盛的生命力，並養成做好每件事的習慣， 因為機會只留給準備好的人。」

下列選項，何者最符合上文意旨？

•  在涅不緇，曖曖含光

•  胸懷大志，腹有良謀

•  藏器於身，待時而動

•  韜光養晦，不露鋒芒

• 8 「過去討論科技管理或創新管理時，比較強調發明者或組織的努力與機會，同時背 後有個很強的假設：新的發明、新的產品自然會擴散，社會也自然會接受。至少理 工學院的實驗室裡很多人還如是想。最近開始有人討論『創新的使用』，才是影響 每件發明最後能否創新或被束之高閣的關鍵。在人類的發明史上，沒有被採用的發 明遠多於被採用者；換句話說，使用才導致創新，創新不必然被使用。至少，創新 與使用是個『共同演化』的過程。」

下列選項，何者最符合本文旨意？

•  沒有從需求端思考的發明有可能被閒置

•  管理者的不當假設導致了所有創新失敗

•  發明者的努力與否決定了產品的接受度

•  優質的創新發明是改變生活型態的契機

• 9 「在最荒廢的角落，也可能照見小小的美好。人總是企求圓滿；尋常人情如此，平 凡的生活事物也用心營造，期待在眾物皆備的情境下，開始釋放情感，使人與物相 互交融而享有美好。」

下列選項，何者最貼近上文所期待的生活情境？

•  天地不仁，以萬物為芻狗

•  萬物靜觀皆自得，四時佳興與人同

•  此事何須用心機，前途變怪自然知  人法地，地法天，天法道，道法自然 10 「作品取材自社會關懷，是為了成就自己的文學『志業』呢？還是真正有助於發揮 一些實際作用呢？關切現實當然不是唯一的文學題材，但絕對是重要的題材；或者 說，詩可以處理『超現實』的題材，當然也可以『關切社會』、『介入現實』。只 是不但要顧及普遍性，更要通過『藝術性』的嚴苛檢驗。這是社會寫實文學的創作 者，必須面對，並一再反省自己的共同嚴肅課題吧！」

下列選項，何者最符合文中創作者必須面對、反省的嚴肅課題？

•  一己文學志業如何能夠成就

•  作品如何能對社會發揮作用

•  能兼顧社會參與和藝術表現

•  超現實與現實題材間的去取

108 年公務人員特種考試警察人員、一般警察人員考試及 108 年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題

代號：

20110

20210

頁次：

1 － 1

考 試 別：一般警察人員考試

等

別：二等考試

類 科 別：各類別

科

目：憲法與英文

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

座號：

 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

• 一、請依大法官相關解釋之精神，論述對言論得事前審查之要件為何？ （ 35 分）

• 二、請依大法官相關解釋之精神，論述對監獄受刑人權利保障之範圍為何？ （ 15 分）

• 三、請將下列英文翻譯成中文： （ 5 分）

In The Impact of 911 , the author's insistence on the police following orders without questioning them, a characteristic of a centralized, paramilitary mindset, has created heated controversies on the Internet. According to the majority's opinion, what needs to be taken into urgent consideration for the police in a democratic society is that they must cultivate fairness and thoughtfulness.

• 四、請將下列中文翻譯成英文： （ 10 分） 私人空間和公共領域之間經常有條涇渭分明的界線，可用來約束警察干 預某些社會事件的職權。然而，公私疆界之間的模糊程度卻可依狀況不

同而有所變通。

• 五、英文短篇寫作（ 35 分） ：請閱讀以下短文，並依指示寫作。文長必須在三百 字以內。

Read the following passage, and write an English essay of no more than 300 words. Your essay has to comprise two parts: (1) the author's argument; (2) your response to the author's argument.

The future application of virtual reality to the field of law enforcement training will have far-reaching implications. Simulated line-of-duty events could be designed to impress upon students the importance of the goals of officer survival training. A creative employment of gaming as a possible training tool should not be underestimated as 'pop' science. Gaming is an engaging and interactive method of training others and will have wide application in the coming years as it becomes embraced by many professions, including law enforcement.

代號：

20230

頁次：

2 － 1

108 年公務人員特種考試警察人員、一般警察人員考試及 108 年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題

考 試 別：一般警察人員考試

等

別：二等考試

類 科 別：刑事警察人員犯罪分析組

科

目：資料探勘技術（包括資料庫管理與運用、線上交易處理【 OLTP 儲【 Data Warehouse 】、資料探勘【 Data Mining 】）

】、資料倉

考試時間：

2 小時

座號：

※注意：

 禁止使用電子計算器。

•  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。  本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、假設關聯資料庫的表格 R （ A,B,C,D,E,F ）有六個屬性 A,B,C,D,E,F ，各 屬性均無多值（ Multi-Value ）現象，其功能相依（ Functional Dependency ） 有下列兩條：

FD1 ：

{A,B} → {C,D,E,F}

FD2 ：

C → B

•  請以屬性封閉性（ Closure ）的概念，找出 R 的所有候選鍵（ Candidate Key ） （ 6 分）

•  請證明 R 不滿足 Boyce-Codd 正規化（ BCNF ） 。 （ 3 分）

•  請試圖將 R 分割，並先找出你分割出來每一表格的所有候選鍵，再證 明分割出來的每一表格均滿足 BCNF ，且同時證明你的分割滿足 lossless （無損） join 特性。 （ 12 分）

•  你是否會建議你上述的分割？為什麼？（ 4 分）

• 二、假設有個資料庫記錄了對全國某種受刑人數萬人做過的某次心理測驗， B 、 C 、 D 、 E 、 F 分別代表其具有某種行為傾向。以下 P{ α } 代表受刑人有 α 行為傾向的機率， P{ α , β } 代表受刑人同時有 α 與 β 行為傾向的機率。 P{B}= 0.08, P{C}= 0.06, P{D}= 0.04, P{E}= 0.07, P{F}= 0.02, P{B,C}= 0.04, P{ B,D}= 0.04, P{B,E}= 0.06, P{B,F}= 0.02, P{C,D}= 0.04, P{C,E}= 0.04, P{C,F}= 0, P{D,E}= 0.02, P{D,F}= 0, P{E,F}= 0.2 我們欲進行關聯規則（ Association Rule ）的資料探勘：

•  請先解釋何謂支持度（ Support ） 、信心度（ Confidence ）的概念。 （ 6 分）

•  假設支持度最低門檻是 0.05 、信心度最低門檻是 0.7 ，請指出上述那 些是 Large-1 、 Large-2 的項目集合（ Item-set ） ；並找出所有只包含 2 個項目集合的強（ Strong ）關聯規則。 （ 14 分）

•  在尋找關聯規則時，有個重要的反單調（ Anti-monotonicity ）特性可減 低運算成本，請先說明何謂此特性？再請以上述例子來說明應如何運 用此特性。 （ 5 分）

• 三、假設我們對某種犯罪資料要進行研究，資料庫收集了 4,000 筆個人的心 理、行為、參與社群等詳細資料，其中 1,900 人實際有過該犯罪事實， 2,100 人則無該犯罪事實。使用兩種方法來做集群（ Cluster ）分析。 α 方 法可分出 1,400 位犯罪人，但其中 100 位未有犯罪事實，但被錯誤歸為 此犯罪群；此外有 600 位實際有過犯罪事實，卻未被歸為此群。 β 方法 可分出 1,600 位犯罪人，但其中 200 位未有犯罪事實，但被錯誤歸為此 犯罪群；此外有 500 位實際有過犯罪事實，卻未被歸為此群。請問應如 何評估此兩方法的優劣？你會建議選擇那個方法？為什麼？（ 25 分）

• 四、歡樂暢飲公司是一間行銷全世界的茶飲料公司，它的資料庫至少記錄了 2000-2018 年的 30 種產品每季在全世界各地區的銷售數量與金額。請以 此為背景來說明資料倉儲的下列一些概念：

•  何謂主題導向（ Subject-Oriented ）？此處的主題是什麼？（ 3 分）

•  在為它建立模型時，有所謂的事實表格、維度表格，請舉例說明。 （ 3 分）

•  資料倉儲操作上有「向上擷取」（ Roll-Up ）及「向下探究」 （ Drill-Down ）功能，這與維度設計有何關係？（ 3 分）

•  請依此背景，設計出星型模式（ Star Schema ） （ 8 分）

•  請依此背景，設計出雪花模式（ Snowflake Schema ） （ 8 分）

代號：

20260

1 － 1

108 年公務人員特種考試警察人員、一般警察人員考試及 108 年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題

考 試 別：一般警察人員考試

等

別：二等考試

類 科 別：刑事警察人員犯罪分析組

科

目：計算機概論（包括計算機結構、資料結構、程式設計）

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

•  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

•  本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、假設處理器執行某個程式，在沒有任何記憶體停頓（ stall ）時，每個指 令的平均時脈數（ CPI ）為 2 。已知資料快取（ data cache ）的錯失率（ miss rate ）為 3% ，指令快取（ instruction cache ）的錯失率為 1% ，每一次快 取錯失的懲罰為 100 個時脈週期。假設有 30% 的指令需要存取資料記憶 體的內容，相對之下，完全沒有快取錯失的處理器效能會是有快取錯失 時的多少倍？（ 20 分）

• 二、假設可以平行執行兩個 10 × 20 整數矩陣的相加，接著還要循序執行 20 次整數的相加。使用 20 個處理器的時候，相對於只使用一個處理器， 可以得到多大的增速（ speedup ）？（ 20 分）

三、針對下列的組合語言程式

sub $3, $4, $5 sub $1, $2, $3

// 暫存器 3 = 暫存器 4 暫存器 5

說明：  有或沒有管線危害（ pipelining hazard ）的理由。如果有，可能 是那一種危害？（ 10 分）  是否可以利用什麼硬體的方法加速？是否可 能完全避免管線的停頓（ stall ）？（ 10 分）

• 四、針對 Quicksort 演算法：  請敘述如何用遞迴的方式來製作（ 10 分） ，並 且  說明它的優點和缺點。請涵蓋時間複雜度，以及在什麼情況下會有 很差的效能。 （ 10 分）

• 五、 TN 代表一個程式在輸入資料的個數為 N 時的執行時間。已知：

T1 = 1

TN = TN-1 + N, N >= 2

請逐步推導出該程式的時間複雜度。 （ 20 分）

座號：

代號：

20250

108 年公務人員特種考試警察人員、一般警察人員考試及 108 年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題

考 試 別：一般警察人員考試

等

別：二等考試

類 科 別：刑事警察人員犯罪分析組

科

目：數位訊號處理（ DSP ）

考試時間：

2 小時

座號：

※注意：

 可以使用電子計算器。

 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。  本科目得以本國文字或英文作答。

一、考慮圖一的系統方塊圖（ system block diagram ） ：其中 |a|<1

]

a

b

x

[

n

]

y

[

n

1/Z

圖一：系統方塊圖

當輸入 x [ n ] 分別是以下兩種情形時： （每小題 10 分，共 20 分）

 n j e x n 0 ] [ ω =

 where u [ n ] is an unit-step function. ] [ ] [ 0 u n e x n n j ． ω =

請找出輸出 y [ n ] 。

• 二、一個 causal and stable system 的線性非時變（ LTI ）系統具有以下的轉換 函數： （每小題 10 分，共 20 分）

•  是否可能可以找到另一個 causal 且 stable 的系統， Hi ( Z ) ，若存在有某 Z 能使 H ( Z ) Hi ( Z )=1 ，若是，請找出 Hi ( Z ) 的收斂區（ region of convergence ） 。若否，請解釋為什麼？

•  請找出 impulse response of a causal and stable system ] [ n HA ，能使得 ) ( ) ( ω ω j A j e H H e =1 ， for all ω 。 （提示： 1 * 1 1 ----cZ c Z is all pass, which has constant magnitude response for all . ω The * denotes complex conjugation. ）

三、何謂奈斯特取樣定理（ Nyquist Sampling Theorem ）？（ 20 分）

( ) t 四、 與 如圖二的系統所示。請針對下面兩種情況畫出（ sketch ） 並標記（ label ） 的傅立葉轉換： （每小題 10 分，共 20 分） ) ( Ω j X c ) ( ω j H e y c

•  1/ T 1=2 · 10 4 ， 1/ T 2=10 4

•  1/ T 1=10 4 ， 1/ T 2=2 · 10 4

圖二

五、考慮 x [ n ] ，它的離散時間傅立葉轉換（ DTFT ）如圖三中所示。

當 且 ，請畫出（ sketch ） 與 。 （ 20 分） 3 = M /4 π ω = H ) ( ω j s e X ) ( ω j d e X

代號：

20220

頁次：

2 － 1

108 年公務人員特種考試警察人員、一般警察人員考試及 108 年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題

考 試 別：一般警察人員考試

等

別：二等考試

類 科 別：刑事警察人員犯罪分析組

科

目：計算機數學（包括離散數學、機率與統計）

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

•  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

•  本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、假設 G 為一無向權重圖（ Undirected Weighted Graph ） ，若 G 的邊上權重 值（ Edge Weight ）均不相同， G 的最小擴張樹（ Minimum Spanning Tree ） 是否為唯一。若不是，請舉例說明；若是請說明其理由。 （ 10 分）

• 二、集合 ，若 an 代表 Sn 子集合中不含連續數字的全部子集合 個數（不含空集合） 。請用遞迴關係式表示 an 及給予初始值。 （ 10 分） } {1, 2,..., n S n =

• 三、 F(x,y) 代表邏輯敘述（ Statement ） 「 x 可以欺騙 y 」 ，請用邏輯關係式 （ Logical Expression ）表示下列敘述「有一些人是不會被任何人欺騙的」 。 （ 10 分）

• 四、 8 個不同的球，丟到 3 個不同的盒子，每個盒子至少有一個球，共有多 少種不同的方法？（ 10 分）

• 五、一袋中有 4 個紅色球 4 個藍色球，若每次從袋中取出 2 個球後，不放回 球袋中，總共可取 4 次，每次取出都是 1 個紅色球及 1 個藍色球的機率 為何？（ 10 分）

• 六、擲一公平硬幣 50 次，用中央極限定理（ Central Limit Theorem ）估算硬 幣正面出現低於 20 次的機率，解答僅需列出數學公式。 （ 10 分）

• 七、重複丟一骰子，若丟出的數字為 6 則立即停止。若丟出的骰子數字為 k ， ，則等待 k 分鐘後再丟此骰子。從開始丟骰子到停止丟骰子， 預期要花多少時間？（ 10 分） 5 k 1 ≤ ≤

座號：

八、連續隨機變數（ Continuous Random Variables ） X, Y 的聯合機率密度函數 （ Joint Probability Density Function ）定義如下：

九、一間成衣生產工廠生產的成衣有 5% 是有瑕疵的，倘若隨機抽取 475 件成 衣做為樣本，瑕疵的比例介於 4% 到 6% 之間的機率是多少？解答僅需列 出數學公式。 （ 10 分）

十、新聞報導「成功訪問了 950 人，在 95% 的信心水準下，有 62% 的人覺得 今年 2 月份的氣候較往年溫暖，抽樣誤差在 3.3% 之內」 ，說明此段話所 指「信心水準」 、 「抽樣誤差」之意義。 （ 10 分）