代號：

14120-14820

40120-41320

頁次：

4 － 1

105 年公務人員特種考試關務人員考試、 105 年公務人員特種考試 身心障礙人員考試及 105 年國軍上校以上軍官轉任公務人員考試試題

考 試

別：關務人員考試、身心障礙人員考試

等 別：四等考試

類 科：各科別、各類科

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

考試時間：

2 小時

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

甲、 申 論 部 分 ： （

60

分）

甲、作文與公文部分：

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

一、作文：（

60 分）

尼克胡哲是澳洲「生命不設限」組織創辦人，他天生沒有四肢，但勇於 面對身體殘障，創造了生命的奇蹟。他曾說過：「錯的並不是我的身體，而 是我對自己的人生設限，因而限制了我的視野，看不到生命的種種可能。」 人們經常自我設限，身體殘障人士固然往往受限於先天的障礙，然而身體健 全人士又何嘗不是常常受限於種種心靈、環境的障礙呢？請以「人生不設限」 為題，寫作一篇加以闡述，並舉例說明你曾經受限於那些因素，以及應該如 何突破限制。

二、公文：（ 20 分）

情境敘述：

• 一、查著作權法規定，影印他人著作，除有符合著作權法第 44 條至第 65 條 規定之合理使用情形外，應事先取得著作財產權人之同意或授權。

• 二、假設經濟部智慧財產局接獲民眾投訴，近來部分大專院校學生影印國 內、外書籍，以整本、大部分或化整為零影印之情形日趨嚴重，此種行 為均已超出合理使用範圍，恐構成著作權之侵害行為，如遭權利人依法 追訴，須負擔刑事及民事之法律責任，實有加強宣導學生尊重智慧財產 權觀念之必要。該局乃於民國 105 年 4 月 1 日第 15 次業務會報決議， 應儘速建請教育部轉知各大專院校舉辦宣導會，積極輔導學生使用正版 教科書（含二手書），勿非法影印他人著作，以免觸法。

問題：

請依上開情境敘述，試擬經濟部智慧財產局函，以最速件建請教育部轉知及 協助辦理，並副知各直轄市政府教育局及各縣（市）政府教育局。

座號：

乙、測驗部分：（

20

分）

代號： 2141

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

• 1 下列文句中，括號中的成語使用正確者為那一選項？

•  他為人坦蕩，且「胸無城府」，大家都喜歡和他來往

•  強烈颱風侵臺，一時之間「萬人空巷」，大家都不敢出門了

•  他的文章言論偏頗，都是「不刊之論」，難怪會被編輯退稿

•  團結力量大，只要大家一起努力，「三人成虎」，事情一定順利

• 2 對聯的上聯為「書香名士宅」，下聯應為：

•  德門膺厚福

•  福澤善人居

•  淑氣騰佳節

•  園林無俗情

• 3 杜甫〈飲中八仙歌〉：「李白一斗詩百篇，長安市上酒家眠。天子呼來不上船，自 稱臣是酒中仙。」詩中突顯之李白特質是：

•  曠放不羈

•  落落寡合

•  飲酒無節

•  富有仙氣

• 4 陶淵明〈五柳先生傳〉寫五柳先生的生活是：「環堵蕭然，不蔽風日。短褐穿結， 簞瓢屢空，晏如也。」其生命型態、生活態度最接近下列何者？

•  天行健，君子以自強不息

•  士不可以不弘毅，任重而道遠

•  飯疏食飲水，曲肱而枕之，樂亦在其中矣

•  篤信好學，守死善道。危邦不入，亂邦不居

• 5 「不才明主棄，多病故人疎」雖未使用「因為」、「所以」，但每一句中前後兩部 分仍各表達出一種因果關係，意思是：「因為我缺少才幹，所以遭明主遺棄；因為 羸弱多病，所以老友往來漸疏」。下列詩句，何者與此表達方式相同？

•  星垂平野闊，月湧大江流

•  家貧輕過節，身老怯增年

•  海內存知己，天涯若比鄰

•  春容捨我去，秋髮已衰改

• 6 「和死亡相接壤的，往往是疾病。雖然，有些死亡的上半句是敵人和戰爭，或者是 同志和批鬥，或者車禍或者山崩，但絕大部分的死亡和疾病有關。

從某個觀點看，癌症不算是種種死因中最壞的病，它不像某些令人猝死的心臟病， 留給家人震悼的巨痛。也不像中風，令人在最後一程中走得癱軟而喪盡尊嚴。

癌症，如果情況尚好，大可懷抱治癒的希望。如果是末期，也總有一點時間來讓自 己對自己的一生作一番盤點結帳，然後，從容打烊。當然，『打烊』也許說得太輕 了，或許應該說是『勒令歇業』──在這生命最後的動作上，世人究竟是贏家還是 輸家？

也許算贏，因為畢竟在他曾經活過的日子裡，他每一天都活著，他死守崗位，直到 交班。也許算輸，因為疾病摧枯拉朽，志在必得，世人只有束手就擒。也許算雙贏， 因為死亡既沒有消滅人類，人類也沒有消滅死亡。」

作者在文中最想傳達何種觀點？

•  死亡以各種面貌摧毀人類

•  癌症是種種死因中最壞的病

•  由生到老，病，必定是邁向死的必經歷程

•  如能預知死亡，實可從容面對死亡的威脅

• 7 「多數人類無法忍受長期只吃一兩種食物的單調無聊，我們食性廣雜，而且對舌 頭的要求嚴格──或許，這是文明的重要特質，人們是自然界中少數能好好坐在餐 桌前吃飯，不必擔心天敵趁機掠食或搶奪的物種。面對這不可割捨的感官，有些 修行者挑戰味覺，他們把舌頭的慾望降到最低，讓它除了擔任『能吃與不能吃』 的防線外，不參與『口腹之慾』的創造。但味覺的感受恐怕跟『念頭』一樣快， 我們常在吃到美味食物時瞬間感到『原來如此』的釋然，我懷疑修行者能完全將 它去除。」

下列敘述，最符合上文旨意的選項是：

•  追求味覺的廣雜豐富，是多元文化的一大趨勢

•  減少味覺慾望的誘惑，以表示對修行者的尊重

•  味覺慾望如瞬間念頭，即使修行者也難以捨除

•  透過感官味覺的訓練，可推進美食文化的深度

• 8 「對於各種讓我們感到恐懼、憂慮、難堪、羞愧、驚悚的事件，你若不敢面對它們， 你的恐懼、憂慮、難堪、羞愧、驚悚就永遠不會消失，一再地壓抑，只是讓它們獲 得更多的能量而已。但如果你能坦然地面對它們，雖然剛開始時會覺得不自在，甚 至會驚嚇或難過得『擠出一身油』來，但這些油卻能醫治你生命的『燒燙割傷』， 讓你重獲心靈的平靜，沒有負擔地重新出發。」這段話的旨意，與下列那一個選項 最接近？

•  功到自然成

•  天助自助者

閱讀下文，回答第 9 題至第 10 題

多麼矛盾的心情：一方面盼著妳快點長大，就能帶妳出航，帶妳看看那鬆軟的藍色泥 地裡長成的野豔驚奇，讓妳及早理解，船隻為何總是航向波濤，我的帆又何以時常隨

風張揚。但是，一方面又想，時光若能停留，寧願妳永遠不識風濤，不必波折。 每次與妳見面，從小的習慣，妳總會與我擁抱。就像抓住枝椏的樹葉，顏色愈青淡的 抓得越緊。忘了哪時候開始，漸漸發現，妳與我擁抱的力道一次輕過一次。大概妳念 高中後，擁抱變成只是一種習慣或儀式，意思意思一下而已。心裡了然，出航的風已

開始吹拂，季節一到，微風也會將船帆颳撐為別離的翅膀。

• 9 文中作者藉由「出航」的意象，表達何種深邃情感？

•  男女相思別離之苦

•  親子成長疏離之難捨

•  朋友知交拜別之憤慨

•  天地滄海一粟之感嘆

• 10 古人有謂「意在言外」。作者字裡行間每每流露「別有所指」的糾葛深情。下列文 句何者為「別具深情」的描述？

• ① 每次與妳見面，從小的習慣，妳總會與我擁抱

• ② 盼著妳快點長大，就能帶妳出航，讓妳及早理解

• ③ 時光若能停留，寧願妳永遠不識風濤，不必波折

• ④ 就像抓住枝椏的樹葉，顏色愈青淡的抓得越緊。漸漸發現，妳與我擁抱的力道一 次輕過一次

• ⑤ 心裡了然，出航的風已開始吹拂，季節一到，微風也會將船帆颳撐為別離的翅膀

•  危機即轉機

•  真金不怕火

105 年公務人員特種考試關務人員考試、 105 年公務人員特種考試 身心障礙人員考試及 105 年國軍上校以上軍官轉任公務人員考試試題 代號： 1141 頁次： 4 － 1

考 試 別：

關務人員考試、身心障礙人員考試

等 別：

四等考試

類

科： 各科別、各類科

科 目：

法學知識（包括中華民國憲法、法學緒論）

考試時間：

1 小時

※注意：

座號：

 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。

 本科目共 50 題，每題 2 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。  禁止使用電子計算器。

• 1 下列何種保險為憲法增修條文明定應推行者？

•  汽車責任保險

 全民健康保險

•  公教人員保險

• 2 依據憲法前言規定，下列何種機關受全體國民之付託，制定本憲法？

•  總統

•  立法院

• 3 依據憲法之規定，國家應如何處理歷史之古物？

•  應許自由流通

 應收歸國有

•  國民大會

•  應予保護

 公務人員平安保險

 國民軍政府

 應獎勵活用

• 4 依憲法第 144 條規定，公用事業以公營為原則。下列何種公用事業，目前僅由公營，並非由國民經營？

•  天然瓦斯

•  大眾運輸

•  石油

•  自來水

• 5 某甲因其姓名常受諧音之累，申請改名，但戶政事務所拒絕其申請。本案可能涉及何種基本權利之保障？

•  生存權

•  工作權

• 6 下列何者不得向法院提起司法救濟？

•  大學生學習權利遭受侵害

•  公務員受記過處分

•  受羈押被告基本權利受侵害

•  對役男兵役體位之判定

• 7 職業駕駛人若涉及特定犯罪，將吊銷其駕照，並限制其於一定期間內不得再行請領駕照。其中有關吊銷 駕照之限制，主要涉及下列何種基本權利？

•  財產權

•  應考試權

•  人身自由

•  工作權

• 8 依司法院釋字第 443 號解釋，關於人民身體之自由，憲法第 8 條規定內容屬於下列何種事項，縱令立法 機關，亦不得制定法律加以限制？

 憲法保留之事項  絕對法律保留之事項  相對法律保留之事項  非屬法律保留之事項

• 9 內政部移民署禁止越南籍配偶入境臺灣長期居留，對其在臺灣之配偶何項基本權可能構成侵害？

•  行動自由

•  人身自由

•  婚姻家庭自由

• 10 依憲法之規定，人民遭受任何機關非法逮捕拘禁時，得向何機關聲請追究？

•  總統

•  法院

• 11 下列何者非保障言論自由之目的？

•  健全社會之民主化

 監督各種政治或社會活動

• 12 下列何者不屬工作權之保障範圍？

•  國家有義務實施保護勞工政策

•  勞動者有權組織工會，必要時並得發起罷工

•  檢察署

•  國族平等權

•  立法院

 維繫社會穩定與安全之功能  保障組成團體並參與其活動

 國家有責任舉辦維護勞動者生計的社會保險  人民得自由的選擇工作，並依年資取得證照

•  人格權

 言論自由

• 13 憲法所規定之各種選舉，除憲法別有規定外，應以何種投票方法行之？

 普通、平等、直接及聯記投票

 普通、平等、直接及無記名投票

 普通、平等、間接及比例投票

 普通、平等、間接及無記名投票

• 14 有關憲法對於選舉及被選舉年齡之規定，下列敘述何者錯誤？

 中華民國國民年滿 40 歲者，得被選為總統、副總統

 中華民國國民年滿 30 歲者，得被選為立法委員

 中華民國國民年滿 20 歲者，有依法選舉之權

 中華民國國民年滿 23 歲者，有依法被選舉之權

• 15 依憲法增修條文規定，下列何者並非總統發布緊急命令之要件？

 為避免國家或人民遭遇緊急危難或應付財政經濟上重大變故

 須經行政院會議之決議

 須於立法院休會期間

 須於發布命令後 10 日內提交立法院追認

• 16 依憲法增修條文規定，有關總統發表國情報告之敘述，下列何者正確？

 立法院各委員會得邀請總統進行報告

•  總統除進行國情報告之外，亦須備詢





立法院於每年集會時得聽取總統報告

總統除進行國情報告之外，亦得提案

• 17 依憲法規定，會計年度結束後 4 個月內，行政院應向何機關提出決算報告？

•  立法院

•  司法院

• 18 下列何者無須經行政院會議議決？

•  法律案

•  預算案

•  監察院

•  大赦案

• 19 依憲法增修條文之規定，有關立法委員選舉制度，下列敘述何者錯誤？

 立法委員之任期為 4 年，得連選連任

 立法委員之選舉採單一選區兩票制

 基於性別平等原則，立法委員選舉制度並無婦女保障名額之設計

 自由地區平地原住民及山地原住民必須各選出三名

• 20 行政院所屬各部會，除獨立機關外，其首長如何產生？

•  由總統提名，經立法院同意後任命

 由行政院院長任命

• 21 有關立法院行使職權之敘述，下列何者正確？

 法案屆期不連續原則



 由行政院院長提請總統任命

 由行政院院長提名，經立法院同意後任命

 秘密會議原則

• 言論免責權範圍不限於院內所為之言論  對行政院提出糾正案

• 22 依地方制度法之規定，直轄市議會議決之自治條例與中央法律牴觸時，下列敘述何者錯誤？  該自治條例無效

 行政院得函告該自治條例無效

 該自治條例是否牴觸中央法律有疑義時，得聲請司法院解釋之

 該自治條例是否牴觸中央法律有疑義時，由立法院解決之

• 23 下列何者於組織上隸屬於考試院？

 人事行政總處

 公務員懲戒委員會

•  總統府

 糾舉案

 公務人員保障暨培訓委員會

 公務人員協會

• 24 關於司法院組織，下列敘述何者錯誤？

 司法院院長職司監督各級法院及分院之責  司法院現行設大法官共計 15 人，任期 8 年  公務員懲戒委員會之委員非憲法所稱之法官

 政黨違憲解散訴訟係由大法官組成憲法法庭審理

• 25 為保障法官地位，下列何者非屬憲法明文規定不得免職之事由？

• 

受刑事處分  受懲戒處分  拒絕轉調  禁治產宣告

• 26 下列何種契約，原則上當事人一方死亡即消滅？

 人事保證契約，保證人死亡時  承攬契約，承攬人死亡時

• 

贈與契約，受贈人死亡時  普通保證契約，債權人死亡時

• 27 依地方制度法規定，上級政府或主管機關，對於下級政府或機關所陳報之事項，加以審查，並作成決定， 以完成該事項之法定效力，稱為：

 核准  准許  審定  核定

• 28 依據中央法規標準法之規定，下列何者為法律之名稱？

•  辦法

• 

條例  規則  準則

• 29 為了讓經濟上陷入困境的信用卡、現金卡等消費借貸債務人，得以透過更生、清算程序，處理個人債務， 立法院特別制定下列何項法律？

 消費者保護法  消費者債務清理條例  小額信用債務清理條例  個人破產法

• 30 下列何法律屬於程序法？

•  公司法

• 31 下列何者為直接法源？

 命令  判例  習慣法

• 32 不得適用習慣者，為下列那一個法領域？

•  刑法

 民法  憲法

• 33 某一法律是否與憲法牴觸，應由下列何一機關解釋？

 行政院  立法院  司法院  監察院

• 34 根據憲法增修條文之規定，下列何者並非由總統提名，經立法院同意後任命？

• 

考試委員  大法官

• 

監察委員  行政院公平交易委員會委員

• 35 有關平等原則之敘述，下列何者錯誤？

 相同事件為相同處理，不同事件為不同處理  人民得主張不法之平等

 行政行為，非有正當理由，不得為差別待遇  禁止恣意

• 36 關於民法之消滅時效期間，下列敘述何者正確？

•  最長為 5 年

• 37 下列何者不是意思表示？

•  代理權授與  承認  催告

 最長為 10 年



最長為

12

 海商法

•  中央法規標準法

年

•  非訟事件法

•  學說

•  行政法

•  最長為 15 年

•  解除契約

• 38 限制行為能力人未得法定代理人之允許，所為之法律行為，下列何者為無效？

 單獨行為

 契約

 用詐術使人信其有行為能力  純獲法律上利益之行為

• 39 甲使用銀行的保管箱，甲和銀行間的法律關係為何？

•  消費寄託

• 40 下列何者不是財團法人？

 私立大學  二二八事件紀念基金會

•  長庚紀念醫院

 股份有限公司

• 41 在擄人勒贖事件中，甲並未參與被害人被擄之行為，但由甲出面向被害人家屬勒贖。依據我國實務見解， 甲與其他參與擄人勒贖之行為人，具有下述何種關係？

•  間接正犯

 共同正犯  同時犯  教唆犯

• 易科罰金、易服社會勞動、易服勞役或易以訓誡執行完畢者，其所受宣告之刑，效力如何？

• 42

•  失其效力  以已執行論  赦免  繼續執行

• 43 在實現犯罪的過程中，下列那個階段，刑法並未設有處罰規定？  決意  陰謀  預備  未遂

• 44 下列行為，何者侵害著作權？ 

• 購買合法電腦程式，用於出租他人  為評論之目的，在合理範圍內引用他人論述之一部分  重製他人著作，作為研究所考題  公開展示合法取得之美術著作原件

• 45 股份有限公司與董事間之法律關係，下列敘述何者正確？  信託  委任  合夥  僱傭

• 46 下列何者非屬我國勞工保險條例對於職業災害保險之給付種類？

 傷病給付  醫療給付  失能給付  生育給付

• 47 依全民健康保險法第 55 條規定，有關得向保險人申請核退自墊醫療費用之情形，下列敘述何者錯誤？  於臺灣地區內，因緊急傷病或分娩，須在非保險醫事服務機構立即就醫

 於臺灣地區外，因罹患保險人公告之特殊傷病、發生不可預期之緊急傷病或緊急分娩，須在當地醫事 服務機構立即就醫

 於保險人暫行停止給付期間，在保險醫事服務機構診療或分娩，並已繳清保險費等相關費用  保險對象於保險醫事服務機構診療或分娩，因可歸責於保險對象之事由，致自墊醫療費用

• 48 性別工作平等法所稱主管機關，在中央為：

•  內政部

 勞動部  法務部

• 49 下列那一種假期，男性不得依法請求？

• 

• 家庭照顧假  陪產假  產假

•  衛生福利部

•  育嬰留職停薪假

• 50 甲男應徵乙航空公司空服員之工作，未被錄取，認為乙有性別歧視，下列何者理由構成性別歧視？

•  該次徵才乙航空公司最後僅有女性被錄取

•  男性不適合擔任空服員

•  男性應募者僅占百分之五  男性應募者人數較女性應募者少

•  信託

•  一般寄託

•  租賃

• 105 年公務人員特種考試關務人員考試、

• 105 年公務人員特種考試身心障礙人員考試及 代號： 41340

• 105 年國軍上校以上軍官轉任公務人員考試試題

考 試 別：

身心障礙人員考試

等 別：

四等考試

類 科：

資訊處理

科 目：

資訊管理概要

考試時間 ：

1 小時 30 分

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

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

• 一、  何謂 DDoS ？請詳述之。 （ 5 分）

•  常見的 DDoS 攻擊手法依概念上可以分成那兩種型式？（ 10 分）

•  Ping of Death 是 DDoS 攻擊手法中的那一種型式？請詳述之。 （ 10 分）

• 二、  何謂資料倉儲？請詳述之。 （ 5 分）

•  何謂資料超市？請詳述之。 （ 5 分）

•  HADOOP 是什麼？請詳述之。 （ 15 分）

• 三、請詳述 Porter （ 1985 ）的價值鏈模式（ value chain model ） ，它包含那兩類活動？說明 之。 （ 25 分）

• 四、  軟體租賃（ Software Lease ）概念為何？請詳述之。 （ 10 分）

•  軟體租賃的租賃形式依服務提供者可以區分為那兩種？請詳述之。 （ 15 分）

（請接背面）

全一頁

座號：

• 105 年公務人員特種考試關務人員考試、

• 105 年公務人員特種考試身心障礙人員考試及 代號： 41330

• 105 年國軍上校以上軍官轉任公務人員考試試題

考 試 別：

身心障礙人員考試

等 別：

四等考試

類 科：

資訊處理

科 目：

程式設計概要

考試時間 ：

1 小時 30 分

• ※注意： 

禁止使用電子計算器。

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

• 一、請寫一個由兩個函式構成的 C 語言程式，舉例說明何謂區域變數與全域變數。 （ 20 分）

• 二、請寫出下列程式的輸出： （ 10 分）

#include <stdio.h> #include <stdlib.h> struct POINT { int x; int y; }; struct POINT compute(struct POINT A, struct POINT B); int main() { struct POINT X = {4, 10}; struct POINT Y = {-1, 4}; struct POINT Z; Z = compute(X, Y); printf("Z.x = %d\n", Z.x); printf("Z.y = %d\n", Z.y); return 0; } struct POINT compute(struct POINT A, struct POINT B ） { struct POINT C; C.x = (A.x + B.x) / 2; C.y = (A.y + B.y) / 2; return C; }

全一張

（正面）

座號：

• 105 年公務人員特種考試關務人員考試、

• 105 年公務人員特種考試身心障礙人員考試及 代號： 41330

• 105 年國軍上校以上軍官轉任公務人員考試試題

全一張

（背面）

考 試 別：

身心障礙人員考試

等 別：

四等考試

類 科：

資訊處理

科 目：

程式設計概要

三、 C 語言函式原型

int search(int A[], int n, int x);

的第一個參數為整數陣列 A[] ，第二個參數為整數 n 代表搜尋範圍為索引從 0 到 n - 1 。 若存在一個不為負而且小於 n 的整數 i ，滿足 A[i] 等於第三個參數整數 x ，則函式回 傳值為 i ，否則函式回傳值等於 -1 。假如有多個 i 值滿足條件，則函式回傳值為最大 的 i 。 （每小題 20 分，共 40 分）

•  請以遞迴的（ recursive ）循序搜尋（ sequential search ）法撰寫這個函式。

•  請以疊代的（ iterative ）循序搜尋（ sequential search ）法撰寫這個函式。

四、請寫出下列 C 語言算式： （每小題 15 分，共 30 分）

•  假設 month 為整數變數。請利用三元運算子寫一個 C 語言算式（ expression ） 。假 如 month 的值為一個 31 天的月份則算式值等於 31 ，假如 month 的值為一個 30 天 的月份則算式值等於 30 ，假如 month 的值等於 2 ，則算式值等於 28 ，假如 month 的值小於 1 或是大於 12 ，算式值等於 -1 。

•  假設 year 為整數變數。根據西元曆法，小於 4000 的西元年，若可以為 400 整除或 是可以被 4 整除但不被 100 整除的西元年份者為閏年。請寫一個 C 語言算式 （ expression ） ，算式值為真表示 year 年為小於 4000 的閏年，反之則否。

• 105 年公務人員特種考試關務人員考試、

• 105 年公務人員特種考試身心障礙人員考試及 代號： 41360

• 105 年國軍上校以上軍官轉任公務人員考試試題

考 試 別：

身心障礙人員考試

等 別：

四等考試

類 科：

資訊處理

科 目：

資料處理概要

考試時間 ：

1 小時 30 分

※注意：

 禁止使用電子計算器。

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

• 一、在 TCP/IP 網路各層作資料傳輸時，鏈結層（ link layer ）主要的功能為何？針對錯誤 偵測的作法中，常見的方法有奇偶校驗（ parity bit check ）與循環冗餘校驗（ cyclic redundancy check ）兩種方法。請分別描述這兩種方法的運作方式與資料傳輸的過程。 （ 30 分）

• 二、佇列（ queue ）的特性是什麼？在電腦程式寫作上，請詳述一種佇列的資料結構實作 方法？其中，請說明佇列元素的新增與刪除運算是如何完成，並且說明在所提的實 作方法中，佇列元素的個數是如何計算的。 （ 20 分）

• 三、在物件導向資料模式中，一個物件的組成包含那些部分？物件具有所謂繼承 （ inheritance ）的特性，請說明物件繼承性的好處為何？此外，請舉一個實際應用的 例子，來說明多重繼承性的使用。 （ 20 分）

• 四、一個公司的資料，可以用檔案系統或資料庫系統來儲存。請詳述兩者間的差異並說 明使用的時機。在開發與設計資料庫系統時，使用的語言包含資料定義語言（ DDL ） 跟資料處理語言（ DML ） 。請詳述此兩種語言的功能，並舉例說明兩種語言的使用。 （ 20 分）

• 五、在一個有十個整數的陣列中，假設內容依序為 1, 3, 5, 7, 9, 2, 4, 6, 8, 10 。請詳述以二 元搜尋法尋找數字 9 在此陣列中的位置，所需要的處理動作與搜尋的步驟。 （ 10 分）

（請接背面）

全一頁

座號：

105 年公務人員特種考試關務人員考試、 105 年公務人員特種考試 身心障礙人員考試及 105 年國軍上校以上軍官轉任公務人員考試試題 代號： 5144 5413 頁次： 4 － 1

考 試 別：

關務人員考試、身心障礙人員考試

等 別：

四等考試

類

科： 資訊處理

科 目：

計算機概要

考試時間：

1 小時

座號：

※注意：  本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。  本科目共 題，每題 分，須用 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。

40 2.5 2B  禁止使用電子計算器。

• 1 下列十六進位與八進位的正整數轉換，何者錯誤？

•  (D3F6)16=(151666)8

•  (BCDA)16=(136332)8

•  (948E)16=(112216)8

•  (85B8)16=(102670)8

• 2 IEEE754 是最廣泛使用的浮點數運算標準，其浮點表示法包含三個部分，下列那一個不在其內？

•  尾數（ mantissa ）

•  指數（ exponent ）

• 3 下列對於資料壓縮的敘述何者錯誤？

 最廣為人知壓縮聲音的 MP3 ，是由 MPEG 標準中發展而來

 非破壞性（ lossless ）的壓縮技術通常比破壞性（ lossy ）的壓縮技術具有更好的壓縮能力

 霍夫曼碼屬於非破壞性的資料壓縮方法

 破壞性的資料壓縮方法可能會造成資訊的流失

• 4 同位元編碼是一個偵測錯誤的簡單方法，下列位元組是以奇同位（ odd parity ）編碼的，何者有錯誤發生？

•  100101101

•  011111101

•  010010010

• 5 下列關於布林函式 Y X Y X F(X,Y) · + · = 的敘述，何者錯誤？

•  F(1,1)=0

•  F(0,0)=0

•  F(0,1)=0

•  101111100

•  F(1,0)=1

• 6 若以霍夫曼編碼處理字串 'aaaabbcccd' ，下列那一個字元的編碼為兩個位元？

•  a

•  b

• 7 下列何者為衡量 CPU 執行速度的單位？

•  PPS

•  MIPS

• 8 對於作業系統的敘述，下列何者錯誤？

•  DOS 是一個單人使用、多工的作業系統

 作業系統主要的功能是管理電腦的各種資源、提供使用者介面與應用程式執行的環境

 作業系統是電腦硬體與使用者以及應用程式之間的媒介

•  Linux 是 Unix 作業系統的分支，屬於多人多工的作業系統

• 9 下列那一個是最早設計出來的網際網路瀏覽器（ web browser ）？

•  Firefox

•  Mosaic

•  Netscape Navigator  Safari

• 10 最短工作優先（ SJF ）排班法是作業系統中一種行程管理的方法，假設新進四個程序為 P1 、 P2 、 P3 與 P4 皆同時到達工作佇列，其工作時間分別為 10 、 35 、 25 、 40 ，請問 SJF 排班法的平均等待時間為何？

•  17.5

•  27.5

• 11 在電腦網路中， ftp 屬於下列何種協定？

•  電子郵件收發協定

•  遠端登入協定

•  26.25

•  超連結通訊協定

• 12 下列何者不屬於命令式語言（ imperative language ）？

•  C

•  Lisp

•  Fortran

•  28.75

•  檔案傳輸協定

•  COBOL

•  c

•  BPS

•  d

•  EPS

•  符號（ sign ）

•  偏移（ bias ）

• 13 下列何者不是 C 語言的特徵？

•  具有相當強的可攜性

 程式精簡，具有多種運算子，基本架構與 Pascal 類似

•  程式設計具有高階語言的結構化與模組化特性，同時亦具有低階語言的特性

•  通常為直譯式語言，可以利用直譯器來執行

• 14 下列對於電腦病毒的敘述，何者錯誤？

•  開機型病毒亦稱為系統型病毒，它潛伏在磁碟啟動區中

•  電腦蠕蟲是一種惡性程式碼，利用電子郵件或網路散佈到其他電腦中

•  巨集病毒是開機型病毒與檔案型病毒的綜合體，它可以感染執行檔以及磁碟的開機磁區

•  非常駐型病毒不會暫存在記憶體中，但當被感染的程式執行時，病毒則會感染其他程式

• 15 一個二元樹（ binary tree ），使用中序走訪（ inorder traversal ）的結果為： A E G H D F B C ；使用後序走 訪（ postorder traversal ）的結果為： A H F D G B C E 。請問節點 B 的左兒子（ left child ）為何？

•  節點 D

•  節點 E

•  節點 F

•  節點 G

• 16 在資料庫的設計中，若學生表單包含學號、姓名、性別與系別四個屬性，則那一個屬性最適合做為主鍵？  學號  姓名  性別  系別

• 17 下列何者不是常用的聲音檔案格式？

•  WAV

•  WMA

•  EXC

•  MIDI

• 18 下列何種文字編碼方式，為針對常用的各種文字、符號制定一個統一性的編碼系統，內容包含多國文字 與符號，並保留部分擴充字元的空間？

•  ASCII

•  Big-5

•  ISO8859

•  Unicode

• 19 電腦的運作其實就是程式的執行，中央處理器執行一個指令的過程稱為機器週期，主要包含指令讀取 （ Instruction Fetch, IF ）、結果回存（ Write Back, WB ）、指令解碼（ Instruction Decode, ID ）與指令執行 （ Instruction Execution, EX ）四個步驟，下列那個步驟順序是正確？

•  IF 、 ID 、 EX 、 WB

•  ID 、 IF 、 EX 、 WB

•  EX 、 ID 、 IF 、 WB

• 20 下列對於列印解析度與列印速度的敘述，何者錯誤？

•  列印解析度是指列印圖片時，單位長度內的像素數目

•  列印解析度最常用的單位為像素 / 公分（ ppc ）

•  列印解析度越高，列印品質越細緻

 列印速度的單位是 PPM ，指的是每分鐘能連續列印的英文文件最大的頁數

• 21 布林函數 F(X,Y,Z)=XY'+X'Z+YZ' 與下列那一個函數相等？

•  F(X,Y,Z)= ∑ (0, 2, 3, 4, 5, 6)

•  F(X,Y,Z)= ∑ (0, 2, 3, 4, 5, 7)

•  F(X,Y,Z)= ∑ (1, 2, 3, 4, 5, 6)

•  F(X,Y,Z)= ∑ (2, 3, 4, 5, 6, 7)

• 22 若某一語法以 BNF （ Backus-Naur Form ）記述如下：

• <str>::=<A>x<B>

• <A>::=<A>y|y

• <B>::=x<B>|x

則下列那一字串不符合此語法規則？

•  yyxxx

•  yyxx

•  yyyxx

• 23 下列何種傳輸協定主要應用於 10 公尺內的短距離範圍？

•  WiMAX

•  藍芽

•  GPRS

•  ID 、 EX 、 IF 、 WB

•  yyx

•  SMTP

5413

頁次：

4 － 3

24 下列有關圖靈機（ Turing machine ）的敘述，何者錯誤？

•  圖靈機的組成元件有控制器（ control unit ）、讀寫頭（ read/write head ）以及磁帶（ tape ）

 磁帶上可使用的字母符號（ symbol ）是一個有限集合（ finite set ）

•  磁帶的長度是有限的（ finite ）

 圖靈機運作時的狀態（ state ）是有限的

• 25 在使用封包交換（ packet switching ）技術的情形下，若電腦甲傳送資料給電腦乙，則下列敘述何者錯誤？  當資料傳遞時會被分割為許多固定長度的封包再送出

•  這些封包可以不必沿著相同的路徑傳輸

•  傳輸過程中封包不會遺失

 封包到達電腦乙的順序可能和電腦甲送出封包的順序不同

• 26 程序（ process ）在執行時有五種可能的狀態（ state ）：建立（ new ）、就緒（ ready ）、執行中（ running ）、 等待中（ waiting ）、結束（ terminated ），程序的狀態會隨著執行過程而改變。下列那一種程序狀態的改 變不會發生？

•  就緒→執行中

•  執行中→就緒

•  執行中→等待中

•  等待中→執行中

• 27 作業系統中，若資源（ resource ）按照編號排序，程序（ process ）需要使用資源時必須依此順序取用，則 可以避免那一個死結發生的必要條件（ deadlock necessary conditions ）？

•  互斥（ mutual exclusion ）

•  不可搶先（ no preemption ）

•  佔用並等候（ hold and wait ）

•  循環式等待（ circular wait ）

• 28 若一作業系統之 CPU 排程採用循環分配方法（ round-robin scheduling ），每次程序使用 CPU 的時間配額 （ time quantum ）為 4 毫秒。今有某一排程，共有三個程序 P1 、 P2 及 P3 ，其中程序一（ P1 ）到達時間為 0 毫秒、執行時間為 5 毫秒；程序二（ P2 ）到達時間為 2 毫秒、執行時間為 9 毫秒；程序三（ P3 ）到達時 間為 5 毫秒、執行時間為 3 毫秒。請問在上述狀況中，程序一（ P1 ）的總執行時間（等待時間加上使用 CPU 的時間）為何？

•  5 毫秒

•  9 毫秒

•  12 毫秒

•  13 毫秒

• 29 下列有關高階語言（ high-level language ）與低階語言（ low-level language ）的敘述，何者錯誤？  高階語言通常有比較好的可攜性（ portability ）

•  高階語言可經由編譯（ compilation ）過程產生機器語言（ machine language ）

•  使用低階語言的最大好處是不必了解硬體架構（如暫存器的名稱與數量）

•  組合語言（ assembly language ）是一種低階語言

• 30 若一個空的堆疊（ stack ）依序執行下列指令後， push(x) 、 push(x) 、 pop() 、 push(y) 、 push(x) 、 push(y) 、 pop() 、 push(x) ，則堆疊內的資料由上（ top ）到下（ bottom ）的排列為何？

•  xyxx

•  xxyx

•  yxyx

•  xyxy

• 31 若一個樹（ tree ）其串列表示法（ list representation ）為： (A (B, C (D, E), F (G), H (I, J, K))) ，則此樹的分支 度（ degree ）為何？

•  2

•  3

•  4

•  5

• 32 若將中置運算式（ infix expression ） M+(K*B)/(C+D) 轉換成後置運算式（ postfix expression ），下列何者 為其結果？

•  M K+B*C D+/

•  M K B C D+/*+

•  M K B*C D+/+

• 33 關於一個含有 n 個節點的最大堆積樹（ max heap ），下列敘述何者錯誤？

•  建立此最大堆積樹的時間複雜度為 O(n log n)

•  刪除一個節點的時間複雜度為 O(log n)

•  樹根（ root ）節點儲存的是此最大堆積樹內的最大值

•  鍊結串列（ linked list ）比陣列（ array ）更適合實作（ implement ）最大堆積樹

•  M K+B C D+/*

34 利用桶子排序法（ bucket sort ）將 n 個數值由小到大排列，則下列敘述何者正確？  這 n 個數值必須為常態分布（ normal distribution ）  這 n 個數值中，每個數值都不可以相同  平均狀況（ average case ）的排序時間複雜度為 O(n)  排序過程中使用了元素數值比較（ comparison ）的動作 35 一個二元搜尋樹（ binary search tree ）可儲存整數資料。若在沒有資料的情形下，依序加入數值 1, 2, 3, 4, 5, 6, 7, 8 八筆資料後，請問此時這個搜尋樹共有幾個葉節點（ leaf node ）？  1  2  3  4 36 一個軟體系統的行為屬性（ behavior attributes ），通常會在下列那一個階段完成？  需求階段（ requirement ）  開發階段（ development ）  測試階段（ testing ）  規格階段（ specification ） 37 字典式編碼是在壓縮資料時會先將資料的部分字母或符號建立成字典中的索引，然後根據此索引加以編 碼，下列那一種編碼是使用字典式編碼技術？  博傑碼（ Berger code ）  霍夫曼碼（ Huffman code ）  LZ 編碼（ Lempel Ziv encoding ）  變動長度編碼（ run-length encoding ） 38 和檔案系統作比較，資料庫系統最大的特點為何？  多維性（ multidimensionality ）  儲存量  可靠性（ dependability ）  可使用率（ availability ） 39 下列 C 程式執行後的輸出為何？ # define ADD(x,y) x+y # define DIV(x,y) x/y int main(void) { int x = 5, y = 15, z = 4; printf("%d\n", DIV(y,z)*ADD(x,y)); }  30  33  60  80 40 下列 C 程式從開始執行到結束，共呼叫幾次 foo 函式（ function ）？ int foo(int a) { if ((a==0) || (a==1)) return 1; else return (foo(a-1) + foo(a-2)); } int main(void) { printf("%d\n", foo(5)); }