103年公務人員高等考試三級考試暨普通考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資料結構等 8 科。
共 8 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),103 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「103年 高考三級 資訊處理」下載頁|所有公開題庫
代號 :
全一張
( 正面)
20110-25310
25510-27210
27510-27810
28010
28210-29110 29610-30810
類 科:
各類科(除公職土木工程技師、公職食品技師、公職醫事檢驗 師、公職測量技師、公職藥師、公職護理師、公職臨床心理師、 公職營養師、公職防疫醫師外)
科 目: 國文(作文、公文與測驗)
考試時間:
2 小時
座號:
※注意:
禁止使用電子計算器。
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。 不得於試卷上書寫姓名或入場證號。
一、作文:( 60 分)
公務人員上負政策制定,下肩庶務執行,雖位階不同,執掌有異,其於國家的 重要性,則始終如一,略無差別。其任公職之初,為國家基礎磐石;磨練培養 之後,將成國家棟樑人材,請以「公務人員的自我期許」為題,作文一篇。
分)
試擬行政院致交通部函:持續加強載客船舶航行、救生與消防等安全設備檢查,並 督促業者落實航行前安全檢查、平時救生與消防演練及強化船員緊急應變能力。
代號: 1201
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
「執一世之法籍,以非傳代之俗,譬猶膠柱調瑟。聖人者,應時權變,見形施宜,世異 則事變,時移則俗易,論世立法,隨時舉事。」(《文子.道德》)下列何者最不符合 上文意旨?
守憲章而觀俗之異化,格定法以達權救弊
不法其已成之法,而法其所以為法者,與化推移
法本無弊,例實敗之。法者,公天下而為之者也;例者,因人而立以壞天下之公者也。 昔之患在於用例破法,今之患在於因例立法
任何策略制度的擬定,在不同環境下,都應有不同的作法,亦即策略與其所處的環境 必須要能配合才能產生效果,再好的策略放在不適合的環境下都無法產生績效
司馬遷《史記.伯夷列傳》:「伯夷、叔齊雖賢,得夫子而名益彰。顏淵雖篤學,附驥 尾而行益顯。閭巷之人,欲砥行立名者,非附青雲之士,惡能施於後世哉!」下列選項 何者最切近司馬遷的意旨?
伯夷、叔齊皆為「青雲之士」
顏淵篤學可成為「青雲之士」
說明「閭巷之人」建功立業的企圖心
「閭巷之人」欲留名後世須得地位崇高者援引
桓譚《新論》曰:「若其小說家合殘叢小語,近取譬諭,以作短書,治身理家,有可觀 之辭。」下列有關桓譚的主張,敘述正確的是:
桓譚認為小說沒有參考價值
桓譚認為小說中包含濟世之大道
所謂「近取譬諭」是指小說取材與現實生活無關
桓譚認為小說是收集零碎簡短的材料,所以形式上都是短篇幅
類 科:
代號 :
全一張
(背面)
20110-25310
25510-27210
27510-27810
28010
28210-29110 29610-30810
各類科(除公職土木工程技師、公職食品技師、公職醫事檢驗 師、公職測量技師、公職藥師、公職護理師、公職臨床心理師、 公職營養師、公職防疫醫師外)
科 目: 國文(作文、公文與測驗)
行政當謹防上下徇私包庇
務咨詢,達壅蔽,乃為政之要務
在位者當慮事宏遠,以免天災頻仍
為政當注重民生,避免人民屢遷其業
或謂欒武子曰:「聖人與眾同欲,是以濟事,子盍從眾?子為大政,將酌於民者也。子 之佐十一人,其不欲戰者三人而已,欲戰者可謂眾矣!〈商書〉曰: 『三人占,從二人。』 眾故也。」武子曰:「善鈞從眾。夫善,眾之主也。三卿為主,可謂眾矣!從之,不亦 可乎?」(《左傳.魯成公六年》)下列選項何者最切合本文意旨?
欒武子從善如流,察納雅言
宴席中飲酒,比較容易說服他人
三人須同時占卜,才可做出決定
世上無絕對好的事,最好能少數服從多數
「翩翩堂前燕,冬藏夏來見。兄弟兩三人,流宕在他縣。故衣誰當補?新衣誰當綻?賴 得賢主人,覽取為吾綻。夫婿從門來,斜柯西北眄。語卿且勿眄,水清石自見。石見何 纍纍,遠行不如歸。」(漢樂府〈豔歌行〉)下列敘述何者不屬於詩中所蘊含的情感?
瓜田李下的見疑之情
歲月流逝的感傷之情
飄零遊子的思鄉之情
無事生波的無奈之情
《漢書.藝文志》曰:「儒家者流,蓋出於司徒之官,助人君順陰陽、明教化者也。游 文於六經之中,留意於仁義之際。祖述堯、舜,憲章文、武,宗師仲尼,以重其言,於 道最為高。」下列敘述何者並不包含在《漢書.藝文志》對儒家的這段評論中?
儒家重視「仁義」之道
儒家重視政治教化的實用功能
儒家學說在所有朝代最具權威、最為高明
儒家推崇堯、舜、文、武,並尊孔子為師
「外而貞定宇宙,內而安頓身心,中而主持世道,這種『合內外,一天人、貫古今』的 努力正是有宋三百年承先啟後,繼往開來的偉大精神所寄吧!」 (高大鵬 〈谿山行旅圖〉 ) 下列敘述何者較接近上文意旨?
至人無己,神人無功,聖人無名
聖人雖在廟堂之上,然其心無異於山林之中
天將降大任於斯人也,必先苦其心志,勞其筋骨
為天地立心,為生民立命,為往聖繼絕學,為萬世開太平
散步的去處不一定要是山明水秀之區,如果風景宜人,固然覺得心曠神怡,就是荒村陋巷, 也自有它的情趣。一切只要隨緣。我從前沿著淡水河邊,走到螢橋,現在順著一條馬路, 走到土橋,天天如是,仍然覺得□□□□。朝露未乾時,有蚯蚓,大蝸牛,在路邊蠕動, 沒有人傷害牠們,在這時候這些小小的生物可以和我們和平共處。(梁實秋〈散步〉) 上文中,□□□□處,填入下列何者最為適當?
目不暇給
下列何者與上文所述意境最為接近?
坐觀垂釣者,徒有羨魚情 來往不逢人,長歌楚天碧
行到水窮處,坐看雲起時
目瞪口呆
目不轉睛
代號:
3201
頁次:
4 - 1
類 科:各類科(除公職土木工程技師、公職食品技師、公職醫事檢驗師、公職測量技
師、公職藥師、公職護理師、公職臨床心理師、公職營養師、公職防疫醫師外)
科 目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間: 1 小時
座號:
※注意:
本科目共
50
題,每題
2
分,須用
2B
鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
1 有關我國憲法第 1 條至第 6 條之總綱規定之敘述,下列何者錯誤? 我國國體為民主共和國 中華民國主權屬於國民全體 我國採單一國籍制,不承認雙重國籍 中華民國國旗之樣式為紅地,左上角為青天白日
2 下列有關中華民國領土變更案之敘述,何者正確?
中華民國自由地區選舉人於立法院提出領土變更案,經公告 3 個月,應於 3 個月內投票複決
中華民國自由地區選舉人於立法院提出領土變更案,經公告半年,應於 3 個月內投票複決
中華民國自由地區選舉人於立法院提出領土變更案,經公告半年,應於半年內投票複決
中華民國自由地區選舉人於立法院提出領土變更案,經公告 3 個月,應於半年內投票複決
3 憲法所稱之司法機關,就其狹義而言,不包含下列何者?
行政法院
臺北地方法院
臺灣臺北地方法院檢察署
公務員懲戒委員會
4 修改憲法時,立法院提出憲法修正案的程序為何?
須經立法院立法委員四分之一之提議,三分之二之出席,及出席委員二分之一之決議
須經立法院立法委員四分之一之提議,四分之三之出席,及出席委員四分之三之決議
須經立法院立法委員三分之一之提議,四分之三之出席,及出席委員四分之三之決議
須經立法院立法委員四分之一之提議,四分之三之出席,及出席委員二分之一之決議
5 依憲法第 140
條之規定,現役軍人不得兼任文官,故現役軍人不得擔任下列何種職務? 總統府戰略顧問 國防部參謀本部次長 國家安全局局長 國家安全會議秘書長
6 根據司法院釋字第 603 號解釋,下列關於資訊隱私權保障內涵之陳述,何者錯誤?
屬人格權之一部分,受憲法第 22 條之保障
人民享有自主控制個人資料是否揭露之決定權
人民享有個人資料記載錯誤之更正權
人民之資訊隱私權係屬憲法保留之基本權,不得以法律限制之
7 國家為犯罪偵查目的,而有監察人民秘密通訊之需要時,應向何者聲請核發通訊監察書:
法官
檢察官
司法警察機關
行政執行官
8 司法院釋字第 604 號解釋認為,針對違規停車,執法人員得於舉發其違規後,使用民間拖吊車拖吊違規車輛, 並收取移置費之規定,係立法者衡量各種維護交通秩序之相關因素後,合理賦予行政機關裁量之事項,不 能因有此一規定而推論連續舉發並為處罰之規定,違反憲法上之何項原則? 平等原則 權力分立原則 憲法保留原則 比例原則
9 有關總統宣告解散立法院,下列敘述何者錯誤? 限於立法院通過對行政院院長之不信任案後 30
日內為之
應經諮詢立法院院長
總統於戒嚴期間,不得解散立法院
總統於緊急命令生效期間,不得解散立法院
10 有關選舉罷免之敘述,下列何者錯誤?
中華民國國民年滿 20 歲者,有依法選舉之權
中華民國憲法所規定各種選舉之候選人,一律公開競選
被選舉人得由原選舉區依法罷免之,但就職未滿 1 年者,不得罷免
全國不分區立法委員當選人,得由原選舉區依法罷免之
11 立法院對行政院院長提出不信任案,應於下列何種時程決定之?
不信任案提出 36 小時後,應於 48 小時內以記名投票表決之
不信任案提出 72 小時後,應於 24 小時內以記名投票表決之
不信任案提出 72 小時後,應於 48 小時內以記名投票表決之
不信任案提出 72 小時後,應於 36 小時內以記名投票表決之
12 考試委員 審計長
依現行法規定,下列何者之任命不須立法院同意?
國家通訊傳播委員會委員 經濟部部長
13 行政院對立法院所議決通過之法律案,如認為有窒礙難行時,可循何種方式處理?
聲請司法院解釋
請總統出面召集二院院長會商解決之
經總統核可,提出覆議
解散立法院
14 有關憲法解釋,下列何者正確?
我國係採司法院獨占解釋原則
一般法院於審理案件所適用之法律有違憲疑義時,可逕行解釋憲法,對其他法院發生拘束力
人民認為法律違憲時,可立即聲請司法院大法官解釋憲法
司法院大法官對憲法所為之解釋,僅有個案拘束力
15 我國現行立法委員選舉之方式,採單一選區兩票制,所謂兩票所指為何? 政黨與人民團體 政黨與僑居國外國民 政黨與區域
區域與人民團體
16 衛生福利部依食品衛生管理法之授權,擬規範食品添加物使用範圍及限量暨規格,應以下列何種法規範訂定之? 法律 法規命令 解釋性行政規則 裁量基準
17 地方制度法第 2 條將「上級政府或主管機關,對於下級政府或機關所陳報之事項,加以審查,並作成決定, 以完成該事項之法定效力」稱為: 特許 核定 準用 報備
18 依司法院大法官解釋,下列何者違反法律明確性原則? 教師法以「行為不檢有損師道,經有關機關查證屬實」作為解聘、停聘或不續聘之要件 貨物稅條例規定貨物稅之稅率為稀釋天然果蔬汁從價徵收 8% ,其他飲料品從價徵收 15% 社會秩序維護法處罰無正當理由,且經勸阻後仍繼續跟追之行為 檢肅流氓條例關於欺壓善良、品行惡劣、遊蕩無賴之規定
19
下列何者非民法第 1 條習慣的成立要件? 社會一般人確信其有法之效力 必須通行全國 須為多年慣行的事實
成文法所未規定的事項
20 關於居間契約之敘述,下列何者正確? 居間人所支出之費用,均得向當事人請求 居間人因媒介所得之報酬,原則上由契約當事人平均負擔 居間人得為當事人受領給付 婚姻居間約定報酬者,居間契約無效
21 下列何者為中央法規標準法第 2 條與第 4 條所指之「法律」? 全民健康保險醫事服務機構特約及管理辦法 公司法 家事事件書狀規則 醫療機構設置標準
22 下列關於對向犯之敘述,何者錯誤?
對向犯係指參與犯罪者,彼此間具有一對向關係之犯罪型態
對向犯係一種必要之參與犯(共同犯罪)
重婚罪即為一種對向犯之類型
對向犯之法律效果,適用共同正犯之規定
23 有關司法院大法官統一解釋法律及命令之敘述,下列何者錯誤? 應有大法官現有總額過半數之出席,及出席過半數之同意,方得通過 聲請統一解釋機關有上級機關,其聲請應經上級機關層轉 高等行政法院與最高行政法院,適用同一法律或命令時所已表示之見解有異者,得聲請統一解釋 釋字第 334 號解釋有關中央政府建設公債發行條例所定公債之解釋,屬於統一解釋案件
24 由夫獨自負擔
依民法規定,夫妻家庭生活費用應如何負擔? 由有工作的夫或妻一方負擔
由夫妻依採用之夫妻財產制所規定內容負擔 由夫妻各依其經濟能力或家事勞動或依其他情事負擔 25 以抵押權擔保之債權,其請求權已因時效而消滅,如抵押權人於消滅時效完成後,最遲幾年不實行其抵押權 者,其抵押權消滅? 年 年 年 年
26 甲死亡時未立遺囑而僅留下一棟房子,親人剩下叔父與同住的岳母。請問甲名下的房子應由誰取得? 甲之叔父為三親等之旁系血親,可優先繼承甲之房屋 甲之岳母為同住之直系姻親,而可優先繼承甲之房屋 甲之叔父與岳母無法繼承甲之房屋,該屋應歸屬國庫
甲之叔父與岳母為甲之血親與姻親,可共同繼承甲之房屋
27 對於全民健康保險投保金額的訂定,下列敘述何者錯誤? 無固定所得者,以基本工資為投保金額 專門職業及技術人員自行執業者,以執行業務所得為投保金額 雇主以其營利所得為投保金額 受僱者以其薪資所得為投保金額
28 刑法第 134 條規定「公務員假借職務上之權力、機會或方法,以故意犯本章以外各罪者,加重其刑至二分之 一。但因公務員之身分已特別規定其刑者,不在此限。」下列有關本條之敘述,何者正確?
公務員假借職務上之權力,失手打傷嫌犯,應適用本條規定加重其刑
公務員包庇走私,構成懲治走私條例之犯罪,應適用本條規定加重其刑
公務員縱放職務上依法逮捕拘禁之人,應適用本條規定加重其刑
公務員假借職務上之權力,拘禁他人之行動自由,應適用本條規定加重其刑
29 A 公開發行公司之董事甲,選任董事當時所持有之公司普通股為 50 萬股,惟其近期因投資需求,將其中 45 萬股向銀行設定質權借款。之後,當 A 公司召開股東會時,甲得行使表決權之股數有多少?
30 公民與政治權利國際公約及經濟社會文化權利國際公約,我國於簽署後,尚須經過何種程序,始具有國內法 之效力?
由臺北市之立法機關通過並公告
由外交部發布,並刊登於行政院公報
由聯合國發布,行政院公告其中譯文
31 When presenting information, good presenters try to be as ____ as possible. They usually speak effectively and get their point across.
32 The approval of film reviewers can be _____ to a film's success and can actually determine its future at the box office.
33 Steven was not able to finish his assignment on time, and, instead of being honest about it, he _____ an excuse in order to gain more time to complete it.
34 Kevin never liked cats before taking care of his sister's cat Lily. The kitten just ______ Kevin, and he actually enjoyed her company.
35 When small businesses start to grow, they move into bigger ______ and take on extra staff.
lies
36 I insisted upon confidentiality and the 'right to _____'-people were free not to participate if they felt uncomfortable about any particular investigation.
37 Vertical gardens are cropping up all over cities these days, transforming drab urban ______ into vibrant jungles of color.
38 When the singer started to sing, all her fans were ______ by her beautiful voice.
camouflaged
demolished
mesmerized
perpetuated
39 An addiction is anything that has more power over you than you do.
ol it.
40 It is not the strongest of the species that survives, nor the most intelligent, but the one most responsive to change.
that respond are not only the most intelligent but also the strongest.
are the species that are the most intelligent and most responsive to survival.
the species that are the most responsive to strong change and survive.
第 41 至第 43 題為題組
To a great extent, we owe our current high standard of living to biological advances in food production. Plant and animal breeders have developed organisms that provide better sources of food than the original varieties. Corn is a grass that produces its seeds on a cob. The original corn plant had very small ears that were perhaps only three or four centimeters long. Through selective breeding, varieties of corn with much larger ears and more seeds per cob plant have been adapted to produce other kinds of corn, such as sweet corn and popcorn.
Animal breeders also have had much success. The pig, chicken, and cow of today are much different animals from those available even 100 years ago. Chickens lay more eggs, dairy cows give more milk, and beef cattle grow faster. All of these improvements raise our standard of living. One interesting example is the change in the kind of hogs that are raised. At one time, farmers wanted pigs that were fatty. The fat could be made into lard, soap, and various other products. As the demand for fat products of pigs declined, animal breeders developed pigs that gave a high yield of meat and relatively little fat. Today, plant and animal breeders can produce plants and animals almost to specifications.
41 Which of the following statements about corn is NOT true?
s of corn.
42 According to the passage, which of the following statements is true?
gical advances in food production give us a higher standard of living.
43 According to the passage, what is the new trend in raising pigs?
To raise pigs for a low yield of meat and a high yield of fat.
Horror movies are more than a genre produced for commercial and entertaining reasons. There are good and bad horror movies, and a good horror movie is easily distinguished from a bad one. A good horror movie, first of all, has both male and female victims. Both sexes suffer terrible fates at the hands of monsters and maniacs. Therefore, everyone in the audience has a chance to identify with the victim. Bad horror movies, on the other hand, tend to concentrate on women, especially half-dressed ones. These movies are obviously prejudiced against half the human race. Second, a good horror movie inspires compassion for its characters. For example, the audience will feel sympathy for the Wolfman's victims and also for the Wolfman, who is shown to be a sad victim of fate. In contrast, a bad horror movie encourages feelings of aggression and violence in viewers. For instance, in the Halloween films, the murder scenes use the murderer's point of view. The effect is that the audience stalks the victims along with the killer and feels the same thrill he does. Finally, every good horror movie has a sense of humor. In Dracula , the Count says meaningfully at dinner, 'I don't drink wine,' as he stares at a young woman's juicy neck. Humor provides relief from the horror and makes the characters more human. A bad horror movie, though, is humorless and boring. One murder is piled on top of another, and the characters are just cardboard figures. Bad horror movies may provide cheap thrills, but the good ones touch our emotions and live forever.
44 What is this passage mainly about?
45 How would the audience feel when watching a good horror movie?
46 According to this passage, who tends to be the victims in a bad horror movie?
第 47 題至第 50 題為篇章結構,各題請依文意,從四個選項中選出最合適者,各題答案內容不重複
The lesson of comparative advantage is that while anything we do is worth doing well, not everything we do well is worth doing. A CEO who is a great cook still orders take-out, even take-out that is not as good as what the CEO can make. The cost of cooking is not just the grocery bill. 47
Consider Jane Galt, the pseudonym of an accomplished journalist who blogs on economics and policy. 48 She recently blogged on the best kitchen gadgets. Her descriptions made us want to buy all of them-Jane writes very well and her passion for cool stuff is contagious. A visitor to the site commented, perhaps tongue-in-cheek, that the failure of Jane to be hired as a copywriter for a kitchenware catalog was proof that markets do not work well. 49 Jane remains a journalist precisely because markets do work well-as good as she is at writing catalog copy, she is even better at journalism. For Jane to become a copywriter for a catalog would be very costly even though she is very good at it. I presume the kitchenware makers cannot pay her enough to bid her away from her day job as a journalist.
50 Just because America could make fabulous televisions does not mean we should have a television industry. The cost of producing televisions means less of something else. It might be better to make that something else and trade with foreigners for televisions. Letting people outside the United States sell us televisions and cars and watches and steel and shoes frees up resources that allow us to make more of other things we value.
47 provide.
48
49
50
productive use of one's time depends on the skills that others can provide.
roductive use of one's time depends on the skills that others can provide.
t the opposite is true.
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 資料結構
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、給一個排序好的陣列( Sorted Array ) A[low...high] ,當我們要搜尋一個元素 X 是否 在此陣列 A 中,二元搜尋法( Binary Search )是檢查陣列的中間位置的元素 A[next], next= (low+high)/2 ,和 X 做比較,並依比較結果作下列更新。
A[next] = X : return
A[next] > X : high next - 1
A[next] < X : low next+1
重複上述步驟搜尋更新的陣列 A[low...high] 直到找到 X 或確認 X 不是在此陣列 A 中。 若我們設計一個新的搜尋法來修改二元搜尋法,每次都是以下列方式選取 A[next] 。 next←low+ (high -low) * (X -A[low]) / (A[high] -A[low])
其他步驟都和二元搜尋相同。請回答下列問題:(每小題 5 分,共 15 分)
新的搜尋法特色為何?請說明之。
新的搜尋法在何種情形下,會比二元搜尋的搜尋速度為佳?請說明之。
新的搜尋法,在最差的情況下,它的執行時間複雜度為多少?原因為何?假設陣 列 A 中有 n 個元素。
二、 L 為一鏈結串列( Linked List ),函數 Reverse(L) 是要求把在原來 L 的每個節點( Node ) 的地址指標( Pointer ),更改為指向它在鏈結串列 L 中的前面一個節點。請設計一 個以疊代( Iterative )方式的程式來執行函數 Reverse(L) 的功能,程式限制只能使用 常數個( constant )額外空間( External Memory ),可用程式語言 C 、 C++ 、 Java 或 Pseudocode ,寫出你的答案。請先說明你的作法,再寫出程式。( 15 分)
三、若只能使用下列 6 種方式排序( Sorting ): (a)Insertion Sort (b)Radix Sort (c)Merge Sort (d)Counting Sort (e)Heap Sort (f)Quick Sort 。在下列各情形下,應選擇上述何種 排序方法為最佳?請說明原因。(每小題 5 分,共 15 分)
只要將全部資料中的前 20 名最大值排序好,並且主記憶體空間足夠。
只有少數資料在被已排序好的資料修改過,需要重排序,並且主記憶體空間足夠。
資料無明顯特性,需要做第一次的排序,並且主記憶體空間足夠。
四、如右的權重圖( weighted graph )共有 9 個節點( vertices ) 19 條邊( edges ),回答下 列問題:

請列出在運用 Kruskal's 演算法產生最小連結樹 ( Minimum Spanning Tree )中把邊納入最小連結 樹的順序。( 3 分)
請列出運用 Prim's 演算法從 A 點開始產生最小 連結樹,把邊納入最小連結樹的順序。( 4 分)
設計一個 O(V) 的演算法,判定在新增加一個 (x,y) 的邊到原圖形後,是否要更新已經產生的最 小連結樹。( 8 分)
13
12
A
B
C
D
F
H
I
G
E
16
8
7
6
9
15
19
10
3
11
17
18
2
14
4
5
1
代號:
26850
(正面)
座號:
類 科: 資訊處理
科 目: 資料結構
五、若處理的資料,其數值均不同且已知均為 1 到 100 之間的整數或小數。若 K ≦ X < K+1 ,集合 Lx 代表數值在 [K,K-1] 間全部資料, 1 ≦ K ≦ 99, K 為整數,資料結構支援 下列功能。
Insert(X) :增加 X ,若 X 不存在 Lx 中。
Delete(X) :移除 X ,若 X 存在 Lx 中。
List(X) :將 Lx 中的資料全部依序印出。 ),每個功能的執 則須在 時間內完成。請說明設計的資料結構為何?並解釋其執行時間為何滿足需求?
設計一資料結構滿足在最差情況的條件分析( Worst Case Analysis 行時間要求為: Insert(X) and Delete(X) 須在 O(log|Lx|) 時間內完成, List(X) O(|Lx|) ( 15 分)
六、若 G=(U,E) 為一權重圖( weighted graph ),每條邊的權重均不為負數,則單源最短 路徑問題( Single Source Shortest Path Problem )可以用著名的 Dijkstra 演算法求得, 回答下列問題:(每小題 5 分,共 15 分)
說明 Dijkstra 演算法的主要觀念。
Dijkstra 演算法在最差情況下( Worst Case Analysis ),下列三個功能 Insert 、 Delete 、 Decrease_Key 各自需要執行的次數,可用 Big-Oh 符號表示。
若是要在 O(|E|+|V|log|V|) 最差情況分析下的時間內執行 Dijkstra 演算法,請問該 選擇使用那種資料結構,並說明其原因。
七、下面二小題各有一段程式,其執行的時間是以執行 sum++ 的次數計算,請用 Θ-notation 表示其執行時間,並說明其理由。(每小題 5 分,共 10 分)
sum=0 for(i=0; i < 2*n; i++) for(j=0; j<i; j++) sum++; sum=0 for(i=1; i < 2*n; i++) for(j=1; j < i*i; j++) for(k=1; k<j; k++) if(j%i==1) sum++;
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 程式語言
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、請說明 early binding (如 C 語言)及 late binding (如 Perl 語言)之間最大的差異, 並列出兩者主要的優點。( 10 分)
二、參考下述 BNF grammar
S S + S | S - S | S * S | S / S | ( S ) | a
請回答總共有幾個不同的剖析樹( parse tree )可得到下列結果。本題不需畫出剖析 樹,但請說明。(每小題 5 分,共 20 分)
a + a * a
a + a * a / a
a + a + a + a
(a + (a + a)) + a
三、參考右圖類 C 語言的程式,請依下列小題所述參數傳遞方式,寫出執行程式 B 後之 輸出結果。(每小題 10 分,共 20 分)
Y is passed by value.
Y is passed by reference.
Program B () { function A (X: integer) { X := X + 1; write(X, Y); } var Y : integer; Y := 1; A (Y); write (Y); }
(calculate A B C) : A 是某函數( function ), B 是一整數( integer ), C 一數值( value ),回傳滿足 N >= B 且 (A N)= C 的最小整數 N 。例如 (calculate list 0 '(3)) 應回傳 3. (calculate (lambda (X) (> X 10)) 0 T) 應回傳 11. (calculate (lambda (X) (* X X)) 0 100) 應回傳 10.
是任
代號:
26840
(正面)
座號:
類 科: 資訊處理
科 目: 程式語言
class X { public void x( ) { … } } class Y extends X { public void y( ) { … } } class Z extends Y { public void z( ) { … } } int count(Set<Y> s) { … } … count(new TreeSet<Z>( )); int count(Set<? extends Y> s) { … } … count(new TreeSet<Z>()); int count(Set<? super Z> s) { for (X a : s) a.x( ); … };
get_to (A, B) :- path (A, B). get_to (A, B) :- path (A, C), get_to (C, B).
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 資通網路
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、 以網路系統架構的分類考量, P2P 是屬於什麼樣的網路系統?一個 P2P 的參與者, 是如何扮演客戶與伺服器的角色?( 10 分) 相對應於 P2P ,還有什麼不一樣的網 路系統架構?其特性為何?( 5 分) 跟 P2P 間的關係為何? Web 2.0 有別 於 Web 1.0 的特性為何?那種網路服務是屬於 Web 2.0 的應用?( 5 分)
二、 IPv4 有網路位址空間不足的問題,導致 IPv6 的被提出,兩種版本的協定在位址空 間的使用上,有何差異?在歷經十餘年的時間, IPv4 仍然普遍存在,請問在未導入 IPv6 前,位址空間不足的問題是如何被解決的?假想你的機關或企業需要擴充電腦 主機,但又申請不到足夠的 IP 位址。請具體說明,你是使用什麼技術,在 IP 位址 不足的情況下,如何給定機器的 IP 位址,及如何使新增加的機器可以成功的連上網 路。( 20 分)
三、 一個通訊頻道的最大傳輸率,跟訊號使用的頻寬,編碼,以及雜訊的因素有很大 的關係。請問一個頻道在無雜訊的環境下,最大傳輸速率如何決定?( 6 分) 若 在有雜訊的環境下,最大傳輸率又是如何計算?( 6 分) 分貝( decibel )跟訊號 強度的變化關係為何?例如,一條有雜訊的 6 KHz 通話頻道,在訊號雜訊比為 9 dB 的情況下,理論上,最大的傳輸速率為何?( 8 分)
四、 一個支援 SNMP 的網路環境,有那幾種組成元素?( 8 分) 有別於一般主從架 構的應用,請問, SNMP 是以何種模式運作?( 4 分) 一個被管物件又是如何被 標示的?( 4 此外, SNMP 訊息是如何在 IP 網路上傳輸的?( 4 分)
五、電腦網路的內部網路路由協定,主要遵循距離向量( distance vector )路由協定或鏈 結狀況( link state )路由協定。 請問此兩種協定在功能與運作上的共同點與相異 點為何?( 10 分) 當今市面上流行的 RIP 與 OSPF 兩種路由協定,分屬上述那一 種型態的協定?( 6 分) 有別於內部網路路由協定,跨網域的路由協定,在路徑 的決策上,有何不同的考量?( 4 分)
座號:
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 系統專案管理
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、請舉例說明與比較目前主要的系統開發方法論( Systems Development Methodologies ): 結構化方法論( Structured Methodologies )、快速應用程式開發( Rapid Application Development; RAD )、敏捷開發( Agile Development )。假設您是一位系統分析師, 目前正在開發一個可提供策略性資訊以協助策略制定的高階主管資訊系統( Executive Information Systems ),請提出您在評估最適當開發方法論時,重要的一般評估準則、 分析過程與結果。( 20 分)
二、統一塑模語言( Unified Modeling Language; UML )是一種視覺化、文件化與規格化 的物件導向塑模工具。請說明 UML 的三大構成要素,及各要素的主要分類,並以 一個具體的系統開發實例說明其應用概況。( 20 分)
三、請說明三層式主從架構( Three-Tiered Client/Server ),並分析三層式主從架構的可 能設計方式。( 15 分)
四、系統測試的主要目的在驗證軟體是否能依設計運作,及需求是否被適當的實施。請 說明與比較針對程式或模組的「單元測試」( Unit Tests )中,經常使用的「黑箱」 ( Black-box )與「白箱」( White-box )測試。( 15 分)
五、資訊系統在開發階段結束後,就進入實施與維護階段。系統維護( System Maintenance )是指資訊系統交付使用後,改正錯誤或滿足新的需求,以延長系統壽 命的過程。請說明基於不同維護原因的主要系統維護類型,並以流程圖方式建議如 何決定維護需求優先順序( Prioritize Maintenance Requests )的方式。( 15 分)
六、提升資訊系統專案品質的一個重要方法為「成熟度模式」( Maturity Model ),可協 助組織有系統的改善專案管理流程,提升專案品質與專案成功機率。請試述下列三 個目前較受歡迎的成熟度模式:「軟體品質機能展開模式」( Software Quality Function Deployment; SQFD )、「能力成熟度整合模式」( Capability Maturity Model Integration; CMMI )、「組織專案管理成熟度模式」( Organizational Project Management Maturity Model; OPM3 )。( 15 分)
座號:
下載:題目
官方不公布申論答案
代號:
26870
類 科: 資訊處理
科 目: 資料庫應用
考試時間:
2 小時
座號:
(正面)
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、請繪圖說明 ANSI/SPARC 資料庫系統架構,並明確指出有關資料獨立( data independence )的概念在 ANSI/SPARC 資料庫系統架構圖中的所在位置與意義。 ( 15 分)
二、某單位為管理發生重大災難時之物資捐贈與發放管理,設計了一資料庫系統,以下 為所設計的相關關聯式表格( Table )名稱與欄位屬性( Attribute )代表名稱。系統 在同一天中只允許某一捐贈單位或受贈人予以捐贈或受贈某一物資一次,表格中有關 編號(欄位名稱字尾有 '_ID' )之欄位均為唯一值( unique )、單位電話( D_TEL ) 為唯一值且不能為空值( null )、聯絡電話( E_TEL )可能為空值或重覆,除上之 外的其他欄位值均有重覆之可能,但不能為空值。
OBJECT [ 物資品項 ]
DONOR [ 捐贈單位 ]
DONEE [ 受贈人 ]
GIVEN [ 捐贈明細 ]
ACCEPT [ 受贈明細 ]
5 分,共 30 分)
請指出每一個表格可能的超級鍵( super key )數量各有多少?
寫出每一個表格的候選鍵( candidate key );並選出最合理的主鍵( primary key )。
以最符合的欄位資料型態範圍( domain )寫出建立表格 DONOR 的 SQL 完整指 令(包含設定主鍵與參考外鍵 (foreign key) )。
以最符合的欄位資料型態範圍( domain )寫出建立表格 GIVEN 的 SQL 完整指令 (包含設定主鍵與參考外鍵 (foreign key) )。
以關聯式代數( relational algebra )運算( selection: 、 projection: 、 join: ⋈ 、 divide: 、 union: 、 intersection: 、 Cartesian product: 、 difference: -)表示以 下查詢 ' 列出沒有留下聯絡電話的受贈人姓名與其所受贈的物資名稱 ' 。
以 SQL 語法寫出查詢 ' 依捐贈單位的總捐贈數量由多到少列出其捐贈單位名稱 ' 。
類 科: 資訊處理
科 目: 資料庫應用
三、令 R(A, B, C, D, E, F, G) 為一符合第一正規化( First normal form )的關聯式表格綱要 ( relation schema ),經分析後知道該綱要具有二候選鍵,分別為 {A, B} 與 {B, C} , 並發現其屬性( attribute )中尚有以下功能相依( functional dependency )存在: A C , C G , E F , E D 。(每小題 5 分,共 15 分)
綱要 R 是否符合第二正規化( Second normal form )?若否,請指出問題所在,並 以最簡方式拆解為符合第二正規化的不同綱要,並指出每一綱要的主鍵。
於題 中所得到的綱要是否均符合第三正規化( Third normal form )?若否,請 指出問題所在,並以最簡方式拆解為符合第三正規化的不同綱要,並指出每一綱 要的主鍵。
於題 中所得到的綱要是否均符合 BCNF 正規化( Boyce-Codd normal form )? 若否,請指出問題所在,並以最簡方式拆解為符合 BCNF 正規化的不同綱要,並 指出每一綱要的主鍵。
四、某機關需要一工程管理資料庫系統,經過需求調查與系統分析後得到具體基本資料 實體( entity )與屬性如下:
得標廠商(公司名稱,統一編號); 2. 工程案(案號,完成期限,經費上限); 3. 管理負責人(員工編號、姓名,職等);各實體間的相對應關係,敘述如下:
得標廠商可以取得多個工程案,但每個工程只能有一家得標廠商,必須記錄其 得標日期。
每個管理負責人可以參與多個工程管理,每一個工程亦同時可有多個管理負責 人;但同一工程只能有一位主要管理負責人。
主要管理負責人必須不定時記錄該負責工程的督導日期(年月日)與完成進度( % )。 (每小題 10 分,共 20 分)
請畫出以上相對需求的完整實體 -關係模型( Entity-Relationship model; E-R model ), 並標示適當的關係與基數( cardinality )。
將以上所設計的 E-R model 轉成關聯式綱要( relational schema ),畫出關聯式綱 要之間的參考關係並指出主鍵與參考外鍵。
五、臺灣於 1999 年 9 月 21 日發生集集大地震,地震發生後的數天中全國陸續有級數大的 餘震發生,使得各地不定時停電、建築物倒塌,許多公司、機關、辦公場所遭到破壞 壓毀,造成資料損毀甚巨。針對因應天然災害所可能引起的系統損毀或當機( system failure )、資料損毀( data loss )、設備損毀( device crash )等問題,若你是資料庫 系統設計師,請為你的資料庫系統提出具體可行的軟、硬體與資料等備份( backup ) 策略及相對的復原( recovery )方法。( 20 分)
| O_ID | O_NAME | TYPE | O_NUM |
|---|---|---|---|
| 物資編號 | 物資名稱 | 規格 | 目前數量 |
| D_ID | D_NAME | D_TEL |
|---|---|---|
| 單位編號 | 單位名稱 | 單位電話 |
| D_ID | O_ID | G_DAY | G_NUM |
|---|---|---|---|
| 單位編號 | 物資編號 | 捐贈日期 | 捐贈數量 |
| E_NAME | E_ID | E_TEL |
|---|---|---|
| 姓名 | 身分證號 | 聯絡電話 |
| E_ID | O_ID | A_DAY | A_NUM |
|---|---|---|---|
| 身分證號 | 物資編號 | 受贈日期 | 受贈數量 |
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 資訊管理與資通安全
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、電子商務( EC )的分類架構有許多種,例如:以經營模式來分類、以虛實的經營方 式來分類、以交易雙方對象來分類。以交易雙方對象分類,主要分成四類: B2B 、 B2C 、 C2B 與 C2C ,請描述每一類別的意義,並分別舉一實例對照之。( 20 分)
二、請解釋何謂 IT 治理( Corporate governance of information technology )?它與 IT 管 理( IT management )的差別在那裡?( 20 分)
三、在企業或組織導入資訊安全管理系統( Information Security Management Systems, ISMS )的過程中, PDCA 的管理模型常常用來持續改進 ISMS 的整體運作。請問 PDCA 英文全名為何?在 ISMS 中, PDCA 的工作項目具體為何?( 25 分)
四、在一通訊網路中,針對資訊流的安全攻擊( Security Attacks )依據 X.509 及 RFC4949 分類為被動式攻擊( Passive Attacks )與主動式攻擊( Active Attacks ),請 解釋被動式攻擊與主動式攻擊,並請分別舉例兩種被動式攻擊與兩種主動式攻擊的 方法。( 20 分)
五、通常在入口網站的建置上,經常使用 CAPTCHA 技術。請寫出 CAPTCHA 的目的為 何?它有何應用? reCAPTCHA 是由卡內基美濃大學所發展的系統,它的作法為何? ( 15 分)
座號: