101年公務人員特種考試警察人員考試、101年公務人員特種考試一般警察人員考試、101年特種考試交通事業鐵路人員考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資訊管理概要等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),101 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「101年 鐵路特考員級 資訊處理」下載頁|所有公開題庫
101 年公務人員特種考試警察人員考試、
101 年公務人員特種考試一般警察人員考試及 代號 :
101 年特種考試交通事業鐵路人員考試試題
全一張
(正面 )
40110-40410
60110-60410
等 別: 四等一般警察人員考試、四等警察人員考試、員級鐵路人員考試
類 科: 各類別、各類科
科 目: 國文(作文、公文與測驗)
考試時間:
2 小時
座號:
※注意:
禁止使用電子計算器。
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。 不得於試卷上書寫姓名或入場證號。
有一種人,會為自己的失敗作檢討,其目的在找出原因,避免重蹈覆轍;也有一種人, 在失敗時不願面對,而編造各式理由,文過飾非。前者的人生態度積極、光明;後者則 消極、灰暗,那一種人最後較有成就,不言而喻。試以「拒絕為自己找藉口」為題,作 文一篇,加以論述。
最近酒駕肇事事件頻傳,經新聞媒體大幅報導,引發社會譁然,立委關切。試擬內政部 致警政署函,應嚴格取締酒駕並推動修法加重刑責,以保障國人行的安全。
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
梁實秋《雅舍談書》:「世界上的事物,本有許多是可以入詩,而同時就有一部分是不美 的,不美的當然是非詩的。於是詩人往往把一切自然人為的事物加以剪裁的工夫,而想像 就是他的武器。憑著想像,創作出美來,這是一切藝術美的原則,詩當然逃不出這個例去。 中國式的山水畫,寫意畫,之所以可貴,正是因為作者有了超絕的想像力,把實在的物質 的對象分析開了,依著藝術的安排重新綜合起來,成功一件超於現實 超於現象界的作 品。詩也是一樣的。」根據本文,作者說明詩與畫的藝術特徵,主要強調:
自然事物皆可入詩
作品靈異奇特之處
詩中有畫畫中有詩
作者想像力的介入
直到我們有機會參觀鄰居的家,才另有所悟。他們家裏布置得很舒服,沙發夠大夠柔軟, 讓人忍不住慵懶一整個晚上;無比豪華的窗簾,把落地窗外的景色裹住不放,整個客廳都 是人為的質感。可是我們坐久了竟然有點鬱悶,好像坐在一個華麗的罐頭當中,才聊了一 陣子,所有的話語淤積在空氣裏,連呼吸都困難重重。足足悶了一個小時,兩尾沙丁魚終 於回到自己的家,才發現那是一片簡陋卻無比舒暢的海洋。(陳大為〈空洞〉)作者喜歡 的住居應該是:
臨近海岸
簡單寬敞
雍容大器
創意設計
舒國治〈我的舊台北導遊路線〉:「紛紜台北亂樓,人步行其間,有時走經莫名一巷,忽 見一樹,枝垂牆頭正是那式斜度,午後日影,暑中薰風,依稀是四十年前你兒時舊家形樣, 此一刻也,幾乎是如見故人,卻又是別過頭去,不忍睹也。屋擁屋棄,人世迭有代謝,不 必強求。台北街巷,散步便是,不可興睹物懷人,不宜嘆聚散離合。」本文中對於「人世 迭有代謝」的感嘆,也時見於古典詩文,下列何者最能表現此種情感?
莫見長安行樂處,空令歲月易蹉跎
巖扉松徑長寂寥,惟有幽人自去來
坐處憂愁行處懶,別時容易見時難 山圍故國周遭在,潮打空城寂寞迴
101 年公務人員特種考試警察人員考試、
101 年公務人員特種考試一般警察人員考試及
101 年特種考試交通事業鐵路人員考試試題
代號 :
全一張
(背面)
40110-40410
60110-60410
80110-81210
等 別: 四等一般警察人員考試、四等警察人員考試、員級鐵路人員考試
類 科: 各類別、各類科
科 目: 國文(作文、公文與測驗)
明月
蘇軾
青天
情人
「昔者,有饋魚於鄭相者,鄭相不受。或謂鄭相曰:「子嗜魚,何故不受?」對曰:「吾 以嗜魚,故不受魚,受魚失祿,無以食魚。不受得祿,終身食魚。」(《說苑.節士》) 下列何者最適宜說明鄭相的心態表現?
食無求飽,居無求安
釣而不綱,弋不射宿
潔身自愛,慮患深遠
許允婦是阮衛尉女,德如妹,奇醜。交禮竟,允無復入理,家人深以為憂。會允有客至, 婦令婢視之,還答曰:「是桓郎。」桓郎者,桓範也。婦曰:「無憂,桓必勸入。」桓果 語許云:「阮家既嫁醜女與卿,故當有意,卿宜察之。」許便回入內,既見婦,即欲出。 婦料其此出無復入理,便捉裾停之。許因謂曰:「婦有四德,卿有其幾?」婦曰:「新婦 所乏唯容爾。然士有百行,君有幾?」許云:「皆備。」婦曰:「夫百行以德為首。君好 色不好德,何謂皆備?」允有慚色,遂相敬重。(《世說新語.賢媛》)根據本文,許允 婦展現出怎樣的性格?
咄咄逼人
忍氣吞聲
剛柔並濟
敏慧機智
請依下文回答第 題至第 題:
澠池道中,有車載瓦甕,塞于隘路。屬天寒,冰雪峻滑,進退不得。日向暮,官私客旅 隊, 鈴鐸數千,羅擁在後,無可奈何。有客劉頗者,揚鞭而至。問曰:「車中甕直幾錢?」答曰: 「七八千。」頗遂開囊取縑,立償之,命僮僕登車,斷其結絡,悉推甕于崖下。須臾,車輕 得進, 噪而前。(李肇《國史補.澠池道中》)
文中「 噪而前」是形容什麼情境?
歡喜
憤怒
文中的劉頗是一個什麼樣的人?
當機立斷
請依下文回答第 題至第 題:
子路問:「聞斯行諸?」子曰:「有父兄在,如之何其聞斯行之?」冉有問:「聞斯行諸?」 子曰:「聞斯行之!」公西華曰:「由也問:『聞斯行諸?』子曰:『有父兄在。』求也問: 『聞斯行諸?』子曰:『聞斯行之。』赤也惑,敢問。』子曰:「求也退,故進之。由也兼 人,故退之。」(《論語.先進》)
子路與冉有都向孔子提出相同的問題 子路與冉有都對孔子的回答感到滿意 孔子給予子路與冉有的回答內容不同 孔子未說明自己對子路與冉有的看法
根據上文,孔子對於弟子提出疑問所持的態度是:
納入弟子個性的考量後,予以回答
直接針對弟子問題難易,審慎回答
尊重弟子家中長輩意見,仔細回答
考慮弟子問題的優與劣,完整回答
爭取
耀武揚威
搶奪
好自矜誇
2801
4 - 1
101 年公務人員特種考試警察人員考試、
101 年公務人員特種考試一般警察人員考試及
101 年特種考試交通事業鐵路人員考試試題
等 別:員級鐵路人員考試
類 科:各類科
科 目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 依憲法增修條文第 10 條之規定,有關原住民族保障、發展之敘述,下列何者錯誤?
國家應保障原住民族之地位及政治參與
國家應保障原住民族教育文化
國家應對原住民族衛生醫療、經濟土地及社會福利事業予以保障扶助並促其發展
國家為保障原住民族語言文化,依法設立之原住民族政府須以所轄原住民族語言為唯一官方語言
2 憲法明文規定應徵收之稅目為何?
所得稅
3 依憲法增修條文第 10
貨物稅
營業稅
土地增值稅
條之規定,公營金融機構之管理、人事、預算、決算及審計,得作何種之規定? 以法律為特別之規定 以自治條例為特別之規定
以命令為一般之規定
比例原則
平等原則
未成年子女保護原則
不當連結禁止原則
5 衛生主管機關對於藥商刊播廣告前,應事先加以檢查。依司法院釋字第 414 號解釋,此種規定直接限制了人 民何種基本權利?
言論自由
秘密通訊自由
人身自由
6 關於人身自由權之保障,非由何種機關依法定程序,不得審問處罰?
立法機關
警察機關
檢察機關
7 若法律規定立法委員候選人須有大學畢業之資格,係限制人民之何種權利?
選舉權
被選舉權
罷免權
8 依憲法第 45 條之規定,國民年滿幾歲者,得被選為總統、副總統?
23 歲
30 歲
35 歲
9 依憲法增修條文之規定,下列何項人員之任命須經立法院同意?
行政院院長
司法院院長
內政部部長
10 依憲法增修條文規定,下列何項應選立法委員,係依政黨名單投票選舉產生?
縣市
山地原住民
僑居國外國民
11 立法院對於總統、副總統之彈劾案,須經全體立法委員多少以上之提議?
五分之一
四分之一
12 下列何者非憲法法庭審理之事項?
政黨違憲之解散事件
副總統之彈劾案
三分之一
總統之彈劾案
大法官之彈劾案
13 下述何種考試不屬於憲法增修條文第 6 條所稱之考試之範圍?
律師高考
警察人員升官等考試
大學指考
外交領事人員特考
結社自由
法院
創制權
40 歲
最高法院院長
平地原住民
二分之一
14 根據憲法增修條文之規定,監察委員如何產生?
總統提名,經立法院同意而任命
人民直選
經各縣市議會選舉之
總統提名,行政院院長副署而任命
15 依司法院釋字第 631 號解釋,司法警察基於辦案,而有需要監聽嫌犯、關係人的電話、手機通訊時,應向何 人聲請核發通訊監察書?
直接上級長官
地方法院法官
地方法院檢察官
無須聲請通訊監察書,有監聽需要,即可自行監聽
16 下列何者,適用簡易訴訟程序? 金額 60 萬元的借款返還訴訟 因車禍致他人死亡,死者家屬主張慰撫金的法律爭議 金額 100 萬元的票據訴訟 離婚爭議
17 下列何者契約,無消費者保護法的 7 日解除權適用? 郵購化妝品
經由電視購物網,洽購美容課程
18 以下何者,不具民事訴訟法上的當事人能力? 合夥組織 胎兒
19 以下何者,不能構成上訴民事第三審事由? 原審法院逾期宣示判決 原審法院判決理由矛盾
20 甲出售土地一筆給乙。乙何時可以取得土地所有權? 買賣契約有效成立時
土地完成移轉登記時
21 下列何人,必須對組織的債務負起無限清償責任? 大學學生社團社長 合夥股東
22 以下何者,不構成民事訴訟法上的再審事由? 發現有未經審酌的人證 證物係變造或偽造
在旅遊展,預定旅遊行程 在辦公室被推銷購買手機
祭祀公業 獨資商號
原審法院判決適用法規不當
原審法院舉證負擔分配錯誤
土地完成交付時
買賣契約完成公證時
有限公司股東 一人有限公司股東
適用法規顯有錯誤
發現有未經審酌的物證
23 關於褫奪公權之敘述,下列選項何者正確? 褫奪公權之內容,僅包含為公務員、公職候選人之資格 宣告無期徒刑者,應宣告褫奪公權終身;宣告死刑者,則無褫奪公權之必要 宣告 1 年以上有期徒刑者,應一律宣告褫奪公權 1 年以上 10 年以下
宣告褫奪公權者,自裁判確定之日起算
依現行民法規定,以下何者,不是婚姻有效成立的必要要件? 結婚合意書面 公開儀式 證人
登記
25 依國家賠償法第 2 條第 3 項規定,於同條第 2 項情形公務員有故意或重大過失時,賠償義務機關對之有求償 權。下列敘述何者正確?
應盡善良管理人之注意而欠缺者,即屬重大過失
應與處理自己事務為同一注意而欠缺者,為重大過失
顯然欠缺普通人之注意者,方為重大過失
應與處理自己事務為同一注意而欠缺者,為抽象過失
26 某法律經立法院三讀制定通過、總統於民國 101 年 5 月 1 日公布施行,該法律應自何時生效?
應自民國 101 年 5 月 1 日生效
應自民國 101 年 5 月 3 日生效
應自民國 101 年 5 月 2 日生效
應自民國 101 年 5 月 4 日生效
24
27 以下何者,無須經過登記,即取得不動產物權?
空間區分地上權的受讓
不動產協議分割
住戶房間內的水管線
建築物外牆
最高限額抵押權的設定
不動產強制執行的拍賣
各樓層走廊
面向走廊的住戶大門外部
刑法
民事習慣法
利率管理條例
最高法院決議意見
30 甲為檳榔西施,對於 A 等警察經常臨檢、盤查感到氣憤,遂在網路留下「警察臨檢、盤查是下三濫的工作」。 下列敘述何者有誤?
甲並未當場侮辱執行公務之公務員,並不成立刑法第 140 條之妨害公務罪
甲並未對執行公務員當場施以強暴、脅迫,並不成立刑法第 135 條之妨害公務罪
甲雖有公然侮辱警察的職務,惟不負刑責
甲並未針對特定或可得特定警察加以侮辱,並不成立刑法第 309 條之公然侮辱罪
Are you into skiing? Is winter your favorite time of year? If you like snow and ice, maybe you should stay at the Ice Hotel in Quebec, Canada. But, you can only check in at this hotel during the winter. Why? Because this hotel is only made of ice and snow! This amazing hotel is built every December. It has 32 rooms and 80 people can stay there each night. The hotel even has a movie theater, art gallery, and church. Of course, all of these parts of the hotel are made of ice. In fact, all the furniture, art, lights, and even plates and drinking glasses are made out of ice.
Because this hotel is so unusual, it is becoming very popular. People from all over the world come to the Ice Hotel to look at the fantastic ice art, drink and eat from designer ice dishes, and experience the unique atmosphere. Some couples have even gotten married in the hotel's ice church. But all these guests keep their winter coats on! Because of all the ice, the temperature inside the hotel is always between -2 ℃ and -5 ℃ . Surprisingly, sleeping is not a problem in the freezing cold hotel rooms. Every guest gets a special cold-weather sleeping bag and some fur blankets. These keep them cozy and warm until morning.
31 What is this passage mainly about?
What makes the Ice Hotel so special.
How you keep warm in a cold place.
Why the Ice Hotel is located in Quebec.
How hard it is to build the hotel.
32 According to the passage, what kind of people are likely to pay a visit to the Ice Hotel?
People who like swimming.
People whose favorite season is winter.
People who enjoy the tropical climate.
People who appreciate wooden carving.
33 Many activities are provided in the Ice Hotel. Which of the following is NOT included?
Designing coats.
Watching a movie.
Getting married.
Having interesting meals.
34 Which of the following is true?
All parts of the hotel, except beds, are made of ice.
The hotel uses some special heater to keep guests warm in the room.
Only a small number of tourists are attracted to the Ice Hotel.
One of the features of the hotel is that it exists in winter only.
35 This passage is probably extracted from a(n) .
editorial in the newspapers
science fiction
magazine on traveling
cook book
36
Carrie: I've got a job interview tomorrow.
Karen: Are you ready?
Carrie: Yes. Although I get nervous easily, .
Karen: Good luck to you.
I'll try it on
I'll take a look at it
I'll make it up
I'll give it my best shot
37 Mary: I want to go shopping this weekend. Want to join me?
Jane: Well, .
Mary: On what?
Jane: If you want to shop in a department store, then I'll go with you.
it depends
no problem
that sounds great
I have no idea
38 Daniel: Kevin, do you have the time?
Kevin:
Daniel: That's OK. Thanks anyway.
Sorry, I forgot to wear my watch today.
Sure, what can I do for you?
Yes, it's a quarter to ten.
請回答第 39 題至第 40 題:
A: Did you enjoy the conference last week?
B: 39
A: You don't seem very sure.
B: Generally it went well, 40 .
39 Very much.
Not at all.
Sort of.
No more.
40 if it was held in the morning
so it was slightly to my surprise
and it was very interesting
請回答第 41 題至第 44 題:
Thanks to the Internet, a quiet revolution of e-commerce is taking place. More and more people are using their computers as shopping carts. Slowly but surely, shoppers are leaving real stores and going instead to 41 ones.
Let's take going to the movies for example. Have you ever rushed to a theater 42 find the tickets were sold out? I bet you have. Now you can solve this problem by ordering your tickets online. 43 , there are trade-offs in everything. Not being able to talk with clerks in person is a big 44 for e-commerce. At the online grocery store, you won't see the friendly neighborhood manager who knows you prefer ham to turkey, and you won't see any familiar faces smiling to you, either. Is it worthwhile to shop online? It's all up to you.
41 fake
convenient
virtual
legal
42 so as to
only to
about to
in order to
43 Therefore
What's more
Otherwise
However
44 limitation
advantage
virus
dilemma
45 Many Internet users like to interesting messages to their friends because it can be done with just a click.
confirm
forward
reward
reflect
46 Lina learned everything about the Grand Palace from an tour guide.
optional
informative
adequate
elastic
47 The police did not believe the suspect because his story was not .
competitive
complex
consistent
continuous
48 He used credit cards whenever he went shopping and got into serious debt.
personally
previously
consequently
sequentially
49 German measles is a highly disease. In order to stop the spread, students who get this disease are asked to stay at home.
provocative
universal
infectious
poisonous
50 Steve loves watching TV. Without TV, he may be bored to death. In fact, he is hopelessly to TV.
addicted
contributed
obsessed
attributed
下載:題目
官方不公布申論答案
101 年公務人員特種考試警察人員考試、
101 年公務人員特種考試一般警察人員考試及 代號 : 81250 全一頁
101 年特種考試交通事業鐵路人員考試試題
等 別: 員級鐵路人員考試
類 科: 資訊處理
科 目: 資訊管理概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、 何謂長鞭效應( Bullwhip Effect )?那些因素導致長鞭效應?( 15 分)
請解釋何謂連續補貨系統( Continuous Replenishment Program ),並說明其做法 如何縮減長鞭效應?( 10 分)
二、 企業在維護來自企業內外部的操作性資料時,經常發現資料存在許多問題,以致 難以運用,請說明資料的問題有那些?( 10 分)
為使資料倉儲中的資料正確並符合所需,在資料倉儲中,資料的前置處理技術有 那些?( 15 分)
三、資訊科技名詞解釋:請簡要說明下列名詞。(每小題 5 分,共 25 分)
社會網路行銷( Social Network Marketing )
行動商務( Mobile Commerce )
自由軟體( Free Software )
網域名稱系統( Domain Name System, DNS )
公有雲( Public Cloud )
四、請解釋何謂 SQL injection ? SQL injection 可能造成的損壞有那些?其防範機制有那 些?( 25 分)
座號:
下載:題目
官方不公布申論答案
101 年公務人員特種考試警察人員考試、
101 年公務人員特種考試一般警察人員考試及 代號 : 81230 全一頁
101 年特種考試交通事業鐵路人員考試試題
等 別: 員級鐵路人員考試
類 科: 資訊處理
科 目: 資料處理概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、專有名詞說明(含功能或特點):
數位憑證( Digital Certificate )( 5 分)
資料庫正規化( Database Normalization )( 5 分)
強制性存取控制( Mandatory Access Control )( 5 分)
完整二元樹( Complete binary tree )( 5 分)
XML ( eXtensible Markup Language )( 5 分)
二、對資料排序( Sorting )中的選擇排序( Selection sort )與快速排序( Quick sort ), 試說明:
兩種排序之演算法及比較兩者特點?( 10 分)
以如下六個數: 23 , 12 , 45 , 9 , 78 , 11 ,解說這兩種排序演算法之動作(由小 到大排序)?( 10 分)
三、如要進行設計某客運公司司機員與路線之資料庫查詢系統,使用者對該資料庫的可 能查詢有: 某司機員,在某段日期,行駛那些路線? 某路線,會經過那些站 牌、及該站牌之經緯度? 某日,行駛某路線之司機員姓名及電話號碼?
試畫出此資料庫之實體關係圖( Entity-Relationship diagram )。( 10 註:如要額外外加某些限制,請在答案中說明。
分)
依上述實體關係圖,設計關聯表表格綱要( Schema )並正規化到「第三正規型式」 ( Third Normal Form )。( 10 分)
依上題關聯表表格綱要( Schema ),使用 SQL 語法進行,司機員 A ,在日期 s 到日期 t 間,行駛過那些路線的查詢?( 10 分)
何謂 Ethernet 與 Internet ?( 10 分)
若路由器( Router )執行 RIP 路由協定( Routing Information Protocol ),問:
路由器( Router )功能?( 5 分)
RIP 運作程序為何?( 10 分)
座號:
下載:題目
官方不公布申論答案
101 年公務人員特種考試警察人員考試、
101 年公務人員特種考試一般警察人員考試及 代號 : 81240
101 年特種考試交通事業鐵路人員考試試題
等 別: 員級鐵路人員考試
類 科: 資訊處理
科 目: 程式設計概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
int a = 3, b = 4, c = 10; cout << (a * b) / c << endl; // (a) cout << (a * b) / (double) c << endl; // (b) int i = 1, d = 1; for (i = 1; i < 6; i += 2) d *= i; cout << d << endl; // (c) cout << i << endl; // (d) char e = 'A'; cout << (e = = 'a') << endl; // (e)
cout << e + 1 << endl; // (f)

(N-1, N-1)
(0, N-1)
LINES
N
const int N = 400; // 畫面的大小有 40 0 ×400 點 const int LINES = 8; // 除水平線及垂直線外,共有 LINES 條線 DrawLine(0, N-1, N-1, N-1); // 畫出水平線(軸) DrawLine(N-1, 0, N-1, N-1); // 畫出垂直線(軸) for (int i = 0; i < LINES; i++) // 畫出 LINES 條線 { DrawLine( (a) , (b) , (c) , (d) ); }
全一張
(正面)
座號:
101 年公務人員特種考試警察人員考試、
101 年公務人員特種考試一般警察人員考試及 代號 : 81240
101 年特種考試交通事業鐵路人員考試試題
等 別: 員級鐵路人員考試
類 科: 資訊處理
科 目: 程式設計概要
輸入:自主控台( console )讀入一個正整數 n (已知 n >0 )。
輸出:顯示
e (實數)至主控台
說明:已知 K + + + + + = 4! 1 3! 1 2! 1 1 ! 1 1 e ,所以我們可以利用這個公式求 e ,其中 … 的項 數愈多,則 e 的精確度愈高。本題的程式在輸入 n 之後,應依本公式計算出 e 值,程式在計算時,只需計算到公式最前面 n 項為止的結果(例如當 3 = n 時,計算到 )。
2! 1 1 ! 1 1 + + = e
備註:
n n × × × = ... 2 1 !
全一張
(背面)
101 年公務人員特種考試警察人員考試、
101 年公務人員特種考試一般警察人員考試及
101 年特種考試交通事業鐵路人員考試試題
等 別:員級鐵路人員考試
類 科:電子工程、資訊處理
科 目:計算機概要
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 40 題,每題 2.5 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 微處理器指令集架構可區分為 RISC ( Reduced Instruction Set Computer )和 CISC ( Complex Instruction Set Computer )兩種。有關目前市面上此兩種架構的 32 位元處理器,以下敘述何者錯誤?
CISC 指令集架構的 x86 處理器,其硬體設計較同時期的 RISC 處理器複雜
CISC 指令集架構的 x86 程式,由於執行碼密度較高,執行檔較使用 RISC 指令集架構的 ARM 程 式小
CISC 指令集架構的 x86 處理器,其指令長度可以有長有短,因此指令解碼較 RISC 指令集架構的 ARM 處理器簡單
RISC 指令集架構的 ARM 處理器,較 CISC 指令集架構的 x86 處理器更常使用於嵌入式系統中
2 同一個 process 內的多個 threads 可以分享許多共同的資源,但不包括下列何者?
data section
stack
text section
opened file table
3 在 UNIX 系統中,下列 C 語言敘述句中,何者不會觸發系統呼叫( system call )?
int a = 64;
printf('hello\n');
fork();
exit(-1);
4 考慮下列用一維陣列儲存的完整二元樹( Complete Binary Tree ): {A, B, C, D, E, F, G,…} ,請問 B 的子節點為何?
C 與 D
D 與 E
E 與 F
F 與 G
5 若 n 表示欲排序之記錄( Record )數量且 n > 2 ,下列為有關插入排序( Insertion sort )演算法之敘述: ① 插入排序( Insertion sort )演算法之平均情況( Average case )、最佳情況( Best case )、最糟情況 ( Worst case )之時間複雜度皆相同。
② 插入排序( Insertion sort )演算法具有'穩定( Stable )"性質。
③ 插入排序( Insertion sort )演算法是以比較鍵值為基礎之排序演算法,比較鍵值之次數與各記錄原 始排列順序有關。
④ 插入排序( Insertion sort )演算法之最糟情況( Worst case )之時間複雜度發生於所有記錄已經依據 鍵值之順序排列時。
⑤ 使用插入排序( Insertion sort )演算法進行排序實際所需之時間與 n 值有關,但與記錄之長度無關。 請選出最適合之選項:
①② 正確;
④⑤ 錯誤
①③ 正確
③④ 正確;
①⑤ 錯誤
④⑤ 錯誤
6 在 C 語言中,假設 p 是一個陣列指標,指向陣列 a[] 。則下列那一項是表示陣列 a[] 中第三個項目 ( element )的內容?
&a[2]
*(p+2)
p+2
&(p+2)
代號:
6811
頁次:
7 - 2
空佇列
a
b
a
b

A
C
D
H
X
J
K
L
F
D
M
N
P
G
S
Z
U
B
E
BEAHJCXDMFSZGKLNPU
KLJHCXDBNPMFUZSGEA
9 若用鏈結表示法( linked representation )來表示二元樹( binary tree ),即每個節點( node )除了 資料之外,都有指標分別指向左子樹( left subtree )與右子樹( right subtree )。若無左子樹或右 子樹,則相對應之指標為空指標( null pointers )。如此,則一個 800 個節點的二元樹會有多少空指 標( null pointers )?
800
801
1600
1601
10 假設我們以 AOE ( activity-on-edge )網路表達一個專案中工作項目之間的關係。以下那種問題不適 合用 AOE 網路解決?
找出完成整個專案的最早日期
找出專案中,可以延遲幾日而不會影響專案完成日期的工作
分析專案中的工作的循環( Cycle )關係,並以最低成本消去
排程所有工作的開始執行日期,使專案如期完成
11 如下所列是有關陣列抽象資料類型( ADT, Abstract Data Type )之敘述:
① 陣列之抽象資料類型( ADT )定義必須使用非負整數表示之索引( Index )值存取陣列之組成元素。
② 陣列之抽象資料類型( ADT )並未限制陣列之維度( Dimension ),但定義陣列之各維度大小( Size )必 須使用整數表示。
③ 陣列之抽象資料類型( ADT )並未定義儲存陣列之組成元素必須配置連續( Consecutive )之記憶 體儲存空間。
④ 依據陣列之抽象資料類型( ADT )定義,陣列之所有組成元素必須是相同之資料類型( Data type )。
⑤ 依據陣列之抽象資料類型( ADT )定義,使用索引( Index )值存取陣列之組成元素時,必須檢查 索引( Index )值是否有效。
請選出最適合之選項:
①③ 正確;
④ 錯誤
①⑤ 錯誤
② 正確;
③⑤ 錯誤
②③ 正確
在 m -way 搜尋樹搜尋任何一個關鍵值( key )都有 m 種搜尋方法
在 m -way 搜尋樹搜尋任何一個關鍵值最多只需要 m 個搜尋步驟
在 m -way 搜尋樹的任何一個節點( node )都有 m 個子節點( children )
在 m -way 搜尋樹的任何一個節點最多可有 m 個子節點
13 假設所有要存入 hash table 的鍵值( key )依序儲存於一個已知檔案之中,以下那一個是較佳的 hash function 作法?
Mid-square
Division
Folding
Digital analysis
14 動態載入( dynamic loading )程式模組的特點有那些? ① 有較好的記憶體使用度( memory utilization ) ② 先將一定要使用的模組載入記憶體中,可以加快之後的執行 ③ 不用執行到的模組永遠不會被載 入記憶體中 ④ 必須依靠程式的安排,作業系統也可以提供函式庫幫助程式設計師
①②③④
①②③
②③④
①③④
15 某電腦工程師將一段程式碼改善後,就這段程式而言,新的程式碼執行的速度為原本的程式碼的十 倍,但是原本該段程式碼僅占原本全部程式執行時間的 40% 。經該改善後,請問整體程式的效能改 善( speedup )為多少倍?
1.56
10
4
6
16 一計數器如下圖所示經由三個 JK 正反器( flip-flop )所組成,其中 A 、 B 、 C 表示狀態位元, J 與 K A A 表 示第一個 JK 正反器之輸入位元, J 與 KB 表示第二個 JK 正反器之輸入位元, J 與 K B C C B 表示第三個 JK 正反 器之輸入位元, CLK 表示時脈,試問正反器之輸入方程式為何?

JA
KA
C
A
CLK
1
JB
KB
C
B
JC
KC
C
C
JA = B, KA = B B JA = B, K = J A A = B, K = B J A A = B, K = B A JB = C, K B B B = 1 JB = C, K B B B = 1 JB = C, K B B B = 1 JB = C, KB B = B JC = , KC = 1 JC = , KC = 1 JC = B, KC = 1 JC = , KC = B B B
B C B
17 在程式設計上,下列何者最適於利用物件導向的類別繼承( inheritance )機制來解決?
無窮的迴圈( infinite loops )
擺盪的指標( dangling pointers )
未初始化的使用( use before initialization )
抽象資料型態的重覆使用( reuse of abstract data types )
變數名稱不分大小寫, num 和 Num 指的是同一個變數
有一個關鍵字為 class
其陣列型態在記憶體中的配置為「以列為優先」( row-major ordering )
其迴圈敘述有 for 、 while 和 loop 三種
19 下列具有記憶能力的個人電腦硬體組件中,何者之存取速度最快?
處理器中的暫存器( register )
個人電腦上的光碟機
處理器中的快取記憶體( cache )
個人電腦上的高速硬碟機
頁次:
7 - 4
20 下列對 DRAM 的描述,何者最有可能錯誤?
DRAM 需要 refresh 動作
DRAM 應用在中央處理器( CPU )中
DRAM 可利用 DDR 技術增加頻寬
DRAM 利用電容儲存數位資訊
21 在分時( time-sharing )作業系統中,如果程序 A 的時間區段( time slot )耗盡,因而將執行切換至另 一程序 B 時,程序 A 將會進入何種狀態( state )?
waiting state
terminated state
ready state
running state
22 以下那一種資料儲存設備不具有隨機存取( random access )的功能?
光碟機( CD-ROM drive )
磁帶機( magnetic tape drive )
硬碟( hard drive )
主記憶體( main memory )
23 一 CPU 的單位時脈時間是 0.1 μ s ,一程式的平均 CPI ( cycles per instruction )值是 2 。請問該程式的 平均 MIPS ( million instructions per second )值為何?
2 5
8
10
24 兩個 2 的補數相加過程中,如果最左邊位元產生進位( carry )時,應當如何處理?
以該進位來表示結果的正負號
將該進位加到結果的最左邊位元
進一步判斷有無滿溢( overflow )以決定答案是否正確
發出滿溢處理的插斷服務( interrupt service )
25 布林表示式 Y = AB + AC 和下列何者相等?
ABC + ABC' + A'B'C
A'BC + ABC' + AB'C
ABC + ABC' + AB'C'
ABC + ABC' + AB'C
26 下列以 C++ 程式語言撰寫之程式中, ①②③ 行那些無法通過編譯?
class P { public: int v1; protected: int v2; private: int v3; }; class C : public P { }; int main() { C c; c.v1 = 10; // c.v2 = 10; // c.v3 = 10; // return 0; }
① ② ③
27 有關執行下列 C 語言程式片段後的敘述,何者正確? int A[3] = {0, 0, 0}; int x = 2; A[x] = x--; 執行後, A[1] = 1 執行後, A[1] = 2 執行後, A[2] = 1 執行後, A[2] = 2 28 執行下列 C 語言程式後,產生的輸出為何? #include <stdio.h> int f (int a, int b) { return a+b; } int g (int a, int b) { return a-b; } int h (int a, int b) { return a*b; } main() { int x =5, y =2; printf('%d\n', h(f(x,y), g(x,y))); } 7 3 10 21 29 在程式編譯時會進行的分析包含下列何者? 可行性分析( feasibility analysis ) 物件導向分析( object-oriented analysis ) 系統分析( system analysis ) 語法分析( syntax analysis ) 30 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? void func() { int x = 0; static int y = 0; x++; y++; printf( "%d -- %d\n", x, y); } int main() { func(); func(); } 1 -- 1 1 -- 1 1 -- 1 1 -- 1 1 -- 1 1 -- 2 2 -- 1 2 -- 2
7 - 6
#include <stdio.h> int main() { int num; int* p = ① , p2 = ② ; *p = ③ ; return 0; }
①
num
②
num
③ num
①
&num ②
&num
①
&num
②
&num
③ &num
①
&num ②
num
③ num
32 下列何者不是距離向量路由協定( distance vector routing protocol )的特性?
非同步路徑計算( asynchronous route computation )
全區資訊( global information )
路徑震盪( path oscillation )
分散式計算( distributed computation )
封包過濾防火牆( packet filter firewall )很難防禦「 IP 位址偽裝」攻擊
應用代理防火牆( application-proxy gateway firewall )可以防禦「阻斷服務」攻擊
應用代理防火牆( application-proxy gateway firewall )可以掃描電子郵件
狀態檢查防火牆( stateful inspection firewall )依靠狀態記憶執行存取控制,不只依據靜態規則
34 使用 Microsoft Windows 內建的合法 FTP server (伺服器)架設 FTP ( File Transfer Protocol )站,下 列那一個描述有誤?
因為使用合法之 FTP 架設軟體,因此在這個 FTP 站上放置之軟體不需要進行積極管理之責任
架設 FTP 伺服器後應當注意該伺服器之流量是否對於整個部門(如任職單位)的網路造成影響
架設 FTP 伺服器後,可能會對其它程式對於主機的硬碟( main storage )讀取效能造成影響
架設 FTP 伺服器後,可能會對其它程式對於主機的網路( network )傳輸效能造成影響
35 對於關聯式資料庫而言,所謂資料完整性( data integrity )是用來確保資料庫中資料的正確性及可靠 性。下列何者並非關聯模型所允許定義之完整性限制條件( constraints )?
實體完整性
資料完整性
使用者定義的完整性
36 以下有關駭客攻擊的敘述,何者錯誤?
所謂灰帽駭客( grayhat hacker )是以類似駭客手法檢驗網路與系統安全的資訊安全專家
將機密資料移到網路伺服器存取的範圍外可以防禦搜尋引擎攻擊
鍵盤側錄( keylogger )程式通常以電腦蠕蟲( worm )的形式植入電腦系統中以記錄使用者打的每 一個字
輸入 http://3232238858 ,是使用 URL 混淆( URL Obfuscation )攻擊
37 以下何者屬於秘密金鑰密碼系統( secret-key cryptosystem )?
One-way Trapdoor system
AES ( Advanced Encryption Standard ) system
ECC ( Elliptic Curve Cryptography ) system
SHA ( Secure Hash Algorithm ) system
38 一般而言,資訊系統之災害復原計畫( Disaster Recovery Planning )內容主要針對資訊技術支援功能、 分散式的電腦系統以及資料通訊等之即時重建工作。下列關於災害復原計畫及異地備援( Offsite Disaster Recovery )的敘述,何者有誤?
復原計畫必須時時加以演習,使參與作業人員熟練復原處理作業,以爭取時效
如果系統建置得宜,只要事前將復原計畫妥善地教育作業人員即可,毋須進行實地演習,以節省 成本
應自建或者尋找後備支援之電腦中心,並與其訂立支持合約,以為應變支援之需 對於備份的復原資料應妥為儲存與準備
39 在一個分頁系統( paging system )中,假設邏輯位址( logical address )為 32 bits ,分頁大小( page size ) 為 4K bytes ,實體記憶體( physical memory )為 256M bytes 。此系統使用反分頁表( inverted page table )且 每一分頁表項目( page table entry )占 4 bytes 。假設目前有 3 個程序在系統中,則該系統需要用多少 實體記憶體來存目前整個系統的分頁表?
12M bytes
48K bytes
40 URL 中開頭的' http:// "所指為何?
指定開啟的網頁必須是 HTML 格式
URL 固定的開頭字串
12K bytes
一種通訊協定
瀏覽器版本
256K bytes