102年公務人員高等考試三級考試暨普通考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資料結構等 8 科。
共 8 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),102 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「102年 高考三級 資訊處理」下載頁|所有公開題庫
102 年公務人員高等考試三級考試試題
代號 :
30110-38710
類 科: 各類科
科 目: 國文(作文、公文與測驗)
考試時間:
2 小時
座號:
※注意:
禁止使用電子計算器。
(正面)
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。
不得於試卷上書寫姓名或入場證號。
一、作文:( 60 分)
己之所長,未必為人之所短;己之所短,又適為人之所長。人居於世,易見他人不是, 而多自負,故孔子說: 「三人行,必有我師焉。擇其善者而從之,其不善者而改之。」請以 「慎己戒滿」為題,作文一篇,申論其意。
近年來,外交部致力推動與先進國家簽署「青年打工度假協定」 ,其宗旨在鼓勵國內 18 到 30 歲青年走向國際社會,以「度假」為前提,藉由短期「打工」賺取旅遊生活費,俾能拓 展視野,體驗異國文化,並培養語文與獨立自主能力。試擬行政院致外交部函:國內青年到 國外進行打工度假活動,人身安全至為重要,應會同教育部、本院勞工委員會等有關機關提 供完備資訊,並加強宣導所應注意事項,如在國外打工度假青年遇有急難救助之需求,亦當 掌握時效,儘速提供必要協助。
代號: 1301
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
「潮池是大海的一部分,看得到的地方與看不到的地方,魚族幾乎無所不在。無論早晚陰晴, 鄰近大海的一邊,總是有釣客試手氣,從沒有人會傻到在潮池中放下釣餌,因為潮池太小,一 眼就見底了,即使有魚游動,也無法引起釣客的興致,寧願將餌食投向那深不見底的大海,即 使見不到一絲魚的蹤影,心裡也想像著不久就有大魚上鉤, …… 那才是釣者內心最深層的樂趣 所在。」(陳楊文《一個潮池的祕密》)
下列何者最能表達文中「釣者內心最深層的樂趣」?
心曠神怡,陶然忘機
有夢最美,希望相隨
一人獨樂,不如眾人同樂
臨淵羨魚,不如退而結網
「『養兒防老』,因為小孩可以保存我們年輕時的理想夢想,當我們遺忘理想夢想時,對我們 提醒:『你們以前不是這樣教我的!』當我們可能動搖,可能受到誘惑走上不正直的路時,對 我們抗議:『不可以這樣!』年輕的小孩,回過頭來保護我們,不至於被時間侵蝕,遺忘遺失 了自我,做出讓自己和別人覺得遺憾的事。」下列敘述最能呼應上文旨意的是:
「養兒防老」是因為孩子可以延續我們的基因、繼承我們的事業,甚至完成我們未竟之志
兒孫自有兒孫福,少子化的社會,應提倡「養老防兒」,這樣當自己老時,才不致整天被 兒女耳提面命
生命的價值在於繼起宇宙之生命,唯有生養兒女乃能抵抗肉體被時間侵蝕的生物法則,讓 孩子作為自己的第二次生命輪迴
「老」不一定指年紀的增加,而是年輕時代的理想與夢想褪色了,現實與世俗的考量在生 命中愈來愈重要,關於品格與原則的堅持卻一天天地鬆弛了
類 科: 各類科
科 目: 國文(作文、公文與測驗)
「桓公與管仲、鮑叔、甯戚飲酒。桓公謂鮑叔:『姑為寡人祝乎。』鮑叔奉酒而起曰:『祝吾君 無忘其出而在莒也,使管仲無忘其束縛而從魯也,使甯子無忘其飯牛於車下也。』桓公辟席再拜 曰:『寡人與二大夫皆無忘夫子之言,齊之社稷必不廢矣。』」(劉向《新序.雜事四》) 下列選項何者最接近上文旨意?
事過境遷,莫再瞻前顧後
勤勉努力,窮人亦能翻身
關於下列詩句所歌詠的對象,正確的是:
① 道若江河,隨地可成洙、泗;聖如日月,普天皆有春秋。-孟子
② 君子死知己,提劍出燕京;素驥鳴廣陌,慷慨送我行。-荊軻
③ 鳥盡良弓勢必藏,千秋青史費評章。區區一飯猶圖報,爭肯為臣負漢王。-張良
④ 明妃初出漢宮時,淚濕春風鬢腳垂。低徊顧影無顏色,尚得君王不自持。-王昭君
⑤ 漢皇重色思傾國,御宇多年求不得。楊家有女初長成,養在深閨人未識。-楊玉環 ①③⑤ ②③④ ①④⑤ ②④⑤
柳宗元〈駁復讎議〉:「有同州下邽人徐元慶者,父爽,為縣尉趙師韞所殺,卒能手刃復讎, 束身歸罪。當時諫臣陳子昂建議,誅之而旌其閭,且請編之於令,永為國典,臣竊獨過之。…… 旌與誅,莫得而並焉。誅其可旌,茲謂濫,黷刑甚矣!旌其可誅,茲謂僭,壞禮甚矣!」根 據上文,下列何者最切近柳宗元立論的觀點?
立法貴嚴,而責人貴寬
罪疑惟輕,功疑惟重。與其殺不辜,寧失不經
聖人之制,窮理以定賞罰,本情以正褒貶,統於一而已矣
天下之善不勝賞,爵祿不足以勸也;天下之惡不勝刑,刀鋸不足以裁也
「凡物皆有可觀。苟有可觀,皆有可樂,非必怪奇偉麗者也。餔糟啜醨,皆可以醉;果蔬草木, 皆可以飽。推此類也,吾安往而不樂?」(蘇軾〈超然臺記〉)此段文字與下列那一選項之 意境最為近似?
魚相造乎水,人相造乎道。故魚相忘於江湖,人相忘於道術
有無相生,難易相成,長短相較,高下相傾,音聲相和,前後相隨
清時有味是無能,閒愛孤雲靜愛僧。欲把一麾江海去,樂遊原上望昭陵
春有百花秋有月,夏有涼風冬有雪。若無閒事在心頭,便是人間好時節
下列選項,何者最適合表達久別重逢的心情?
一看腸一斷,好去莫回頭(白居易〈南浦別〉)
今夕復何夕,共此燈燭光(杜甫〈贈衛八處士〉)
天涯地角有窮時,只有相思無盡處(晏殊〈木蘭花〉)
人面不知何處去,桃花依舊笑春風(崔護〈題都城南莊〉)
「自孔子聖人,其學必始於觀書。……士之生於是時,得見六經者蓋無幾,其學可謂難矣。…… 近歲市人轉相摹刻,諸子百家之書,日傳萬紙。學者之於書,多且易致如此。其文詞學術, 當倍蓰於昔人。而後生科舉之士,皆束書不觀,遊談無根,此又何也?」(蘇軾〈李氏山房 藏書記〉)依據上文,作者對書籍傳鈔多且易得的看法是:
盡信書,不如無書
有書不讀,至為可惜
皓首窮經,終有所成
不受書本所限,言談自能愜意
閱讀下文,回答第 題至第 題:
「魯黔婁先生之妻也。先生死,曾子與門人往弔之。 …… (曾子)遂哭之曰:『嗟乎!先生之終 也,何以為諡?』其妻曰:『以康為諡。』曾子曰:『先生在時,食不充虛,衣不蓋形,死則 手足不斂,旁無酒肉。生不得其美,死不得其榮,何樂於此?而諡為康乎?』其妻曰:『昔先 生君嘗欲授之政以為國相,辭而不為,是有餘貴也;君嘗賜之粟三十鍾,先生辭而不受,是有 餘富也。彼先生者,甘天下之淡味,安天下之卑位;不戚戚於貧賤,不忻忻於富貴,求仁而得 仁,求義而得義,其諡為康,不亦宜乎!』」(《列女傳.魯黔婁妻》)
曾子對黔婁諡號的疑問,黔婁之妻的回應是:
名實相符
兼善天下
知過能改
勤儉持家
文中所述黔婁先生所擁有的「餘貴」、「餘富」指的是下列何者?
粟帛厚祿帶來的富貴
不戚貧賤、不忻富貴的自得
常思困頓時,便能不鬆懈
凡是真英雄,不怕出身低
代號 :
30110-38710
(背面)
代號:
3301
頁次:
4 - 1
類 科:各類科
科 目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 直轄市市長停職者,由副市長代理,副市長出缺或不能代理者,由何人代理?
由行政院派員代理
由市議會議長代理
由市政府秘書長代理
區
解釋憲法
審理總統、副總統彈劾案
4 下列何者曾被司法院大法官解釋宣告違憲?
行政執行法上之拘提管收要件
公務員離職後職業選擇之限制
審理政黨違憲之解散案
審理公務員懲戒案件
公務員懲戒未設通常上訴救濟制度 通姦罪
第二讀會時,應朗讀議案,依次或逐條提付討論
第二讀會時,可就審查意見或原案要旨,先作廣泛討論
第二讀會是於討論各委員會審查之議案時進行
議案於完成二讀之後,原提案者可以經院會同意後撤回原提案
6 依據憲法第 58 條及行政院組織法之規定,下列何者非行政院會議之組織成員,僅依規定應列席行政院會議? 行政院秘書長 內政部部長 僑務委員會委員長 不管部會之政務委員
7 我國總統不享有下列那一權限? 締結條約 主動解散立法院
宣布戒嚴
發布緊急命令
總統、副總統
原住民立法委員
僑居國外國民立法委員
原住民直轄市議員
行政院
監察院
全國性公民投票審議委員會
中央選舉委員會
國民主權及參政權之理論
基本權對國庫行為之效力
基本權之第三人效力理論
11 房屋所有權人應提供私有騎樓供公眾通行,得不另發給補償金。關於其法理,下列敘述何者正確? 未喪失所有權而無須補償 人民之財產權負有未逾比例原則之社會義務 缺乏相關補償之法令依據 基於財政考量而無須補償
12 下列何者不屬於訴訟權保障之核心領域?
受公平審判之權利
受及時審判之權利
受三級三審之審級制度保障權利
聽審請求權
13 依司法院大法官解釋,下列何者與憲法第 7 條所保障之平等權有違?
民國 89 年修正公布之臺灣地區與大陸地區人民關係條例中,規定大陸地區人民經許可進入臺灣地區者, 非在臺灣地區設有戶籍滿 10 年,不得擔任公務人員
中央警察大學 91 學年度研究所碩士班入學考試招生簡章規定,以有無色盲作為能否取得入學資格之條件 民國 93 年修正公布之遺產及贈與稅法中,僅規定配偶間之贈與,免徵贈與稅;但對於尚無法律上婚姻關 係之異性伴侶間之贈與,無免徵贈與稅之規定
民國 80 年制定公布之社會秩序維護法中,在性交易過程中,對支付對價之相對人未有處罰規定,而僅處 罰意圖得利之一方
由內政部派員代理
區公所
14 下列何項基本權不在司法院大法官解釋具有制度性保障性質之列?
財產權
婚姻與家庭
宗教自由
學術自由
15 A 於僱用 B 時,要求 B 切結,如有懷孕即離職。 B 以其違反性別工作平等法,向主管機關檢舉,要求主管 機關對 A 處罰鍰。本例最可能涉及何種基本權功能?
防禦權功能
基本權之信賴保護功能
基本權之保護義務功能
程序保障功能
16 A 和 B 為夫妻,育有一子 C 四歲。 B 因吸食安非他命上癮,精神狀態不穩定,動輒對於 C 施暴。某日, B 將 C 打得皮開肉綻,住進加護病房, A 經朋友提醒才知道可以依據家庭暴力防治法請求法院對於 B 核發 民事保護令。請問 A 得依照家庭暴力防治法為 C 聲請什麼內容的保護令? ① 禁止 B 對於 C 實施家庭暴力 ② 命 B 遷出三人之住居所 ③ 命 B 遠離 C 之幼兒園 ④ 定暫時對未成年子女權利義務之行使或負擔,僅由
A 來行使
僅 ①
僅 ①②
僅 ①②③
①②③④
17 勞工遭遇職業傷害或罹患職業病而死亡時,其遺屬受領死亡補償之正確順位為何?
① 子女 ② 配偶 ③ 父母 ④ 祖父母及孫子女 ⑤ 兄弟姐妹
① 配偶 ② 子女 ③ 父母 ④ 祖父母及孫子女 ⑤ 兄弟姐妹
① 配偶及子女 ② 父母 ③ 祖父母 ④ 孫子女 ⑤ 兄弟姐妹
① 配偶及子女 ② 父母 ③ 孫子女 ④ 祖父母 ⑤ 兄弟姐妹
18 A 有限公司之股東有甲、乙、丙共 3 人,各分別出資 30 萬元、 10 萬元、 10 萬元,甲為公司董事。若章程規 定,甲有 3 表決權、乙有 1 表決權、丙有 1 表決權,則當公司擬再增資 50 萬元時,應經下列何種方式決定 之?
由甲決定之
須經表決權過半數同意之
須經全體股東同意之
須經 2 人以上股東之同意
19 A 股份有限公司股東甲,出具委託書委託他人代理出席股東會後,又以書面及電子方式行使其表決權,在未 撤銷其前述委託書、書面以及電子投票之情況下,本人於股東會當天又親自出席股東會議。請問甲之表決 權行使究應以何種方式為準?
委託書
書面方式
電子方式
親自出席
20 甲與乙籌劃犯擄人勒贖案。甲持改造手槍,乙持小刀,共同將 A 擄走並關在甲家中。後來警方循線查到甲 之住處,救出 A ,並當場在甲之住宅內搜到犯案用之手槍與小刀,以及安非他命兩小包。試問本案例中,法 官在判處甲、乙有罪時,下列那一種物品不得宣告沒收?
改造手槍
甲之住宅
犯案用小刀
安非他命
21 甲想殺 A ,見 A 自對面走來,便舉槍將 A 擊斃,事後才發現 A 右手亦持槍藏在口袋中,當時正打算扣下板
機殺甲。甲的行為在刑法上稱為:
誤想防衛
偶然防衛
22 下列關於法定代理人的敘述,何者正確?
胎兒為繼承人時,生母為胎兒的法定代理人,處理遺產分割事宜
父母為未成年子女之法定代理人,可任意處分未成年子女之特有財產
監護人為未成年之受監護人的法定代理人,可替代父母行使一切親權
夫妻在婚姻關係存續中,就夫妻財產所生之法律事項,互為法定代理人
23 甲受死亡宣告後,生存歸來,經法院撤銷死亡宣告,發現其妻乙已經與丙結婚,請問後婚之效力為何?
只要乙善意,後婚即有效
必須乙與丙均善意,後婚才有效
只要丙善意,後婚即有效
縱使乙與丙均惡意,後婚仍然有效
24 甲上班途中,向書報攤老闆乙購買報紙 1 份,價金 10 元。甲給乙 10 元硬幣 1 枚,乙給甲報紙 1 份,請問總 共至少有幾個法律行為?
1
2
3
4
25 甲夫乙妻依法收養丙夫丁妻 5 歲之子 A , 3 年後甲、乙因空難雙亡, A 欲終止其與甲、乙之收養關係者,應 如何進行?
應由 A 向法院聲請,但應得丙、丁同意
應由丙、丁與甲或乙之家屬協議為之
26 機關辦理下列何項事務應適用行政程序法?
內政部警政署與車商簽訂警用巡邏車購買契約
臺北市政府國民住宅處與人民簽訂國民住宅租售契約
臺北地方法院檢察署函請市警局協助調查刑事犯罪事件
教育部與公費生簽訂公費留學行政契約
應由丙、丁代理 A 向法院聲請
因甲、乙已死亡,故任何人均不得聲請
違法性錯誤
反面之違法性錯誤
27 關於中央法規標準法之內容,以下何者錯誤?
法律應經立法院通過,總統公布
法規對某一事項規定適用或準用其他法規之規定者,其他法規修正後,適用或準用修正後之法規 各機關依其法定職權或基於法律授權訂定之命令,應視其性質分別下達或發布,並即送監察院
法律得定名為法、律、條例或通則
28 關於「法規不溯及既往」原則,下列敘述何者正確?
① 學說上又將之分為「真正溯及」與「不真正溯及」兩種情形。前者係指將法規適用於該法規生效前業已終 結的事實,後者則係指將法規適用於過去發生,但現在仍存續尚未終結之事實
② 「真正溯及既往」原則應允許;反之,「不真正溯及既往」原則應禁止
③ 司法院釋字第 577 號認為,菸害防制法規定之菸品標示義務及責任,僅適用於該法公布施行後之菸品標示 事件,並未規定菸品業者於該法施行前亦有標示義務,故無法律溯及適用情形
④ 新法規範之法律關係如跨越新、舊法施行時期,當特定法條之所有構成要件事實於新法生效施行後始完全 實現時,則無待法律另為明文規定,原則上應適用法條構成要件與生活事實合致時有效之新法
僅 ①③④
僅 ②③
僅 ①②④
僅 ①③
29 民國 100 年 11 月 30 日總統令公布的「兒童及少年福利與權益保障法」,其附則規定該法部分條文「自公布 三年後施行」,請問這些條文從那一天開始生效?
民國 103 年 11 月 29 日
民國 103 年 11 月 30 日
民國 103 年 12 月 1 日
民國 103 年 12 月 2 日
30 下列關於「法律與道德的關係」之敘述,何者錯誤?
法律乃是道德的最小限度
道德所不允許的,亦是法律之懲罰對象
法律所不禁止的行為,並非都是合乎道德的行為
法律與道德密切相關
31 The land is a storehouse of for all kinds of plants, and its reserve of nutrients is essential to any successful agriculture.
facilities
fertility
nuance
pesticides
32 The United States is with an energy, a can-do ambition and an entrepreneurial spirit that can only be described as distinctly American.
invested
consistent
infused
33 The movie was recommended for mature audiences only because there were many scenes of intense violence which would be too for children.
authentic
contagious
disturbing
embarrassing
34 The restaurant's advertisement was a bit . It said all of the drinks were free, but actually wines were not included.
cautious
pretending
suspicious
misleading
35 Smartphones seem to have a market since they are getting more and more popular around the world.
burgeoning
languishing
perplexing
squandering
36 The Colosseum in Rome and sites in the historic walled town of Urbino have suffered damage due to snow-fall.
indispensable
minuscule
picturesque
unprecedented
37 Basic like greeting people and saying please to show politeness are becoming less common among the youth.
customs
courtesies
gestures
situations
38 The first comprehensive system for nationwide was instituted by France for the Napoleonic wars that followed the French Revolution.
conscription
description
inscription
prescription
A study at the University of New South Wales in Sydney found that around a quarter of people have a 39 sense of taste, making foods like broccoli taste bitter and rich foods 40 . These 'supertasters' tend to be slim and have a lower risk of heart disease. To determine if you are a supertaster, 41 a dot of blue food coloring on your tongue and look in the mirror. If you see a densely spotted area, there is a good chance you are a supertaster. If the spots are 42 distributed, you are not. The study also found 15 percent of people, 43 men, were 'non-tasters'-they will devour anything put in front of them. They get the benefits of a broad diet, but risk overdoing it.
44 A study has shown that a messy environment could make people long for order and inspire them to hastily simplify and classify things in their minds, which could often lead to discrimination.
Eliminating discrimination can be done by living with a simple and neat mind.
Inspiring simplicity and order is the key to preventing discrimination from happening.
Discriminating against the people living in a messy environment could inspire them to improve.
Rushing to create order in a messy environment could sometimes lead to discrimination.
45 Investors and the public are demanding increasingly detailed information on nonfinancial metrics that define sustainability.
In terms of financial metrics, investors and the public are never satisfied with the sustainable business.
Detailed information on monetary metrics plays a more important role for sustainable investors and the public.
Other than financial reports, investors and the public are asking for more details about factors indicating sustainability.
Investors and the public keep inquiring detailed information on nonfinancial metrics to sustain the validity of the contract.
46 What great horror movies do is that they show us our fears and make them so beautiful that we can't take our eyes off the screen.
Great horror movies catch our eyes by showing us our fears in an irresistibly beautiful way on the screen.
Great horror movies force us to examine our fears through frightening but beautiful scenes on the screen.
Great horror movies amaze us by showing us frightening scenes about our beauty on the screen.
Great horror movies allow us to transform our fears in an irresistible way into beautiful scenes on the screen.
In 1349 it resumed in Paris, spread to Picardy, Flanders, and the Low Countries, and from England to Scotland and Ireland as well as to Norway, where a ghost ship with a cargo of wool and a dead crew drifted offshore until it ran aground near Bergen. From there the plague passed into Sweden, Denmark, Prussia, Iceland, and as far as Greenland. Leaving a strange pocket of immunity in Bohemia and Russia unattacked until 1351, it had passed from most of Europe by the mid-1350s. Although the mortality rate was erratic, ranging from one-fifth in some places to nine-tenths or almost total elimination in others, the overall estimate of modern demographers has settled-for the area extending from India to Iceland-around the same figure expressed in Froissart's casual words: 'A third of the world dies.' His estimate, the common one at the time, was not an inspired guess but a borrowing of St. John's figure for mortality from the plague in Revelation, the favorite guide to human affairs of the Middle Ages.
47 What does the underlined 'it' in the first line refer to?
The ghost ship
The mortality
The immunity
The plague
48 Which of the following countries was NOT affected by the disease at first?
Denmark
France
Russia
United Kingdom
49 According to the passage, which of the following statements is true?
The number of deaths given by Froissart is not reliable.
The disease described in the passage broke out first in 1349.
The mortality rates of the affected countries differ greatly.
An infected ship landing on Bergen started the spread of the disease in Norway.
50 What is the sequence in which the plague reached the countries or cities?
Paris-Bergen-Iceland-Russia
Picardy-Iceland-Greenland-Flanders
The Low Countries-Prussia-England-India
Russia-Picardy-the Low Countries-Norway
| 39 | heightened | enlightened | fastened | lengthened |
|---|---|---|---|---|
| 40 | unperceptive | unpredictable | unpalatable | unparalleled |
| 41 | notice | delete | put | remove |
| 42 | succinctly | sparsely | diminutively | trivially |
| 43 | innocently | mostly | arrogantly | currently |
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 資料結構
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、將整數資料 80, 40, 19, 120, 94, 110, 115, 90, 88, 92, 98 依序存入一棵空的二元搜尋樹 ( binary search tree )。
請畫出完成資料輸入的二元搜尋樹。( 6 分)
從 產生的二元搜尋樹中刪除( delete )資料 94 ,請畫出完成刪除動作後的二元 搜尋樹。(給出一個正確樹即可)( 6 分)
請寫出自二元搜尋樹找到最大值資料所在節點( node )的演算法。( 10 分)
二、請寫出執行下列程式碼的時間複雜度,並敘明理由。( 10 分)
for (i = 1; i < n; i++){ a = 1; b = n; while( a < b ){ a = 3 * a; b = b / 3; } }

40
20
10
30
25
70
35
50
60
90
80
加入資料 27 。( 6 分)
加入資料 45 。( 6 分)
加入資料 95 。( 6 分)
代號:
36250
座號:
類 科: 資訊處理
科 目: 資料結構
四、函數 f ( n ) 定義如下,其中 n 為非負整數。
請設計遞迴演算法,輸入非負整數 n ,輸出 f ( n ) 數值。( 7 分)
請設計非遞迴演算法,輸入非負整數 n ,輸出 f ( n ) 數值。( 7 分)
請分別說明 與 所設計演算法的時間複雜度( time complexity )。( 10 分)
五、 依據下圖內容,請寫出它的相鄰矩陣( adjacency matrix )表示法。( 4 分)

8
a
b
e
c
f
g
d
5
9
6
13
15
16
12
7
3
請定義生成樹( spanning tree )。( 6 分)
請畫出此圖的最小成本生成樹( minimum cost spanning tree ),以及計算最小成本。 ( 10 分)
六、有一雜湊表格( hash table ) T 的記憶空間共含 11 個桶( buckets ),位址編號由 0 至 10 ,每個桶有一個槽( slot )。雜湊函數 h1 定義為 h1(key) = key % 11 ,當有碰撞 ( collision )發生時採二次雜湊開放定址法( open addressing with double hashing ) 處理,其函數定義為 h(key, j) = (h1(key) + j * h2(key)) % 11 ,其中 j 為碰撞次數, j = 1, 2, 3, ..., 11 , h2(key) = 1 + (key % 10) 。欲將 26 放入雜湊表格 T ,總共經過 6 次 探測才成功找到存放位址。請問 26 在雜湊表格 T 的探測順序為何?( 6 分)
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 程式語言
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
就程式語言來說,什麼是 Object-Oriented languages? Functional languages? Logic languages? Script languages? ( 12 分)
從上述 的四種語言中,除 Logic languages 外,每種語言各舉兩個現存的語言。 ( 6 分)
最近語言的發展中,像 Functional languages 與 Script languages ,都逐漸引進物件 導向性質( OO ),就這兩類語言,各舉一個近來發展出且具有 OO 性質的語言。 ( 2 分)
void swap(int a, int b) { int temp; temp = a; a = b; b = temp;} void main() { int value = 1, list[4] = {2, 3, 4, 5} //Array list is list[1..4] swap(value, list[1]); swap(list[1], list[2]); swap(value, list[value])}
根據以下的參數傳遞( parameter passings )模式,逐一列出在程式執行完畢之後的 value 與 list 值:
Passed by value? ( 5 分)
Passed by reference? ( 5 分)
Passed by name? ( 5 分)
三、根據每一個元素( element )包含 16 個英文字母的 circular queue ,當用長度 m 的 陣列( array )來實作使用 JAVA 語言寫出下列兩個方法的完整定義:
Enqueue ( 10 分 )
Dequeue ( 10 分 )
代號:
36240
座號:
代號:
36240
類 科: 資訊處理 科 目: 程式語言 四、對 C# 與 JAVA 的 concurrency 而言: C# 的 thread 可以是 actor thread 嗎? JAVA 的呢?( 5 分) C# 的 thread 可以被非同步呼叫嗎? JAVA 的呢?( 5 分) C# 的 sleep method 與 JAVA 的 sleep method 有何不同?( 5 分) 五、考慮下述 Prolog 程式: ancestor (x, x). ancestor(x, y) :- ancestor(z, y), parent(x, z) parent(Allen, John). 用一個 subgoal 的搜尋樹( search tree ),描述此 Prolog 程式在執行查詢: ancestor(Allen, X) 時的執行步驟。( 10 分) 六、考慮下述的 Scheme 程式: (define A (lambda () (let* ((x 2) (C (lambda (P) (let ((x 4)) (P)))) ( D (lambda () x)) (B (lambda () (let ((x3)) (C D))))) (B)))) 這程式列印什麼東西?( 10 分) 如果 Scheme 使用 dynamic scoping 和 shallow binding ,它會印出什麼?( 10 分)
下載:題目
官方不公布申論答案
類 科:
資訊處理
科 目:
電腦網路
考試時間:
2 小時
※ 注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、就高速乙太網路( Fast Ethernet )而言,實體層的標頭( header )包含什麼資訊?功 能為何?乙太網卡如何確保訊息傳遞正確?( 10 分)
二、 CHECKSUM 錯誤偵測方法通常運用在網路層與傳輸層。假設送方會將傳送訊息切 成 一 個 個 5-bit 大 小 的 區 塊 , 再 計 算 checksum 區 塊 。 試 計 算 出 01010111000011000111 的 checksum 區塊,並列出運算過程。( 10 分)
三、就 CSMA/CD 而言,為何它不用像 CSMA 一般,於訊息傳遞後等待回應訊息 ( acknowledgement )後才能再傳送下一段訊息?一旦發生碰撞,它又會如何解決? 請以繪圖方式描述整個處理流程,並註明必要的變數。( 15 分)
四、下圖是 IEEE 802.11 的 frame 格式。假設同處在一個 ad hoc 網路下的兩部無線裝置 A 與 B , A 要傳送一段長 1500 bytes 的訊息給 B ,則 data-link layer 需要傳送多大的 frame (單位 byte )? frame 裏面的 address 1-4 的內容分別為何?如果考量無線網 路傳輸的不穩定性,將 frame body 以 fragmentation 方式分三次遞送,每次 500 bytes , 則總共需要傳送多少個 bytes? ( 15 分)

五、 Mobile IP 的功用為何?請闡釋其工作原理,並且說明在 IPv4 的環境下 Mobile IP 在 封包轉送上有何效率問題?( 20 分)
六、網管人員常會用到 traceroute (或是 tracert )這個程式。請說明這個程式在網路管理 上的用途以及其背後的工作原理。( 15 分)
七、請簡介 ARP ( Address Resolution Protocol ) spoofing 和 IP spoofing 背後的技術原理, 並說明其造成的資安威脅為何?( 15 分)
座號:
下載:題目
官方不公布申論答案
類
科:資訊處理
科
目:系統分析與設計
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、請舉例詳述一位理想的系統分析師( System Analyst )應具備那些面向的能力及其理 由。此外,應如何進行資訊系統專案之成本效益分析( Cost/Benefit Analysis )之作 法。( 20 分)
二、請以任何以資料處理為主的資訊系統為例,以結構化技術完成以下工作及提供相關 說明(可作任何假設):
試述該系統的目的,並繪製資料流程圖( Data Flow Diagram ):至少包含環境圖 ( Context Diagram )及至少下二階層的資料流程圖,每一階層至少含 2 個程序 ( Process )。( 15 分)
詳述自前項資料流程圖轉化成結構圖( Structure Chart )的方法及其結果。( 15 分)
三、請以圖書館管理資訊系統為例,採用 UML 符號完成以下工作及提供相關說明(可 作任何假設):
試述該系統的目的,並繪製其使用案例圖( Use Case Diagram ),至少含 3 個使 用案例。( 10 分)
繪製其類別圖( Class Diagram ),至少含 3 種類別 ( 含屬性與方法 ) 。( 10 分)
針對前項任何一種類別所產生的物件,繪製其狀態圖( State Machine Diagram ), 至少含 3 種狀態。( 10 分)
四、何謂耦合力( Coupling )與內聚力( Cohesion )?請分別針對結構化技術及物件導向 技術,舉例說明如何利用耦合力與內聚力的概念,協助進行系統設計之相關工作? ( 20 分)
36260
座號:
下載:題目
官方不公布申論答案
類
科:資訊處理
科
目:資料庫應用
考試時間:
2 小時
※注意: 禁止使用電子計算器。
代號:
36270
座號:
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
R(r1, r2)
S(s1, s2)
T(s1, t1, t2) 其中 s1 就是 relation S 的 s 1。
U(u1, u2, u3, u4) 其中 u1 references r1 , u2 references s 1。
V(r1, v1) 其中 r1 就是 relation R 的 r 1。
除了上述所附註說明的屬性之外,其餘屬性互相之間並沒有任何關係。根據以上資料, 試推測此資料庫的實體 -關係綱目圖( ER schema diagram )該是如何?請繪出其 ER schema diagram ,並說明原因。圖中需註明所有能推知的基數比( cardinality ratio ), 如 1:1 、 1:N 、 M:N 等等。( 15 分)
二、試回答以下有關 DBMS user 的問題:
Tool developer 主要是做什麼工作,試舉例說明。( 5 分)
Parametric end user 是如何使用系統,試舉例說明。( 5 分)
Application programmer 是做什麼工作,試說明之。( 5 分)
三、某關連 R(A, B, C, D, E, F, G) 的屬性之間有以下的關係。其中 ' ' 是 functional dependency 。
AB CE , F E , D B , G B
試推導( inference )出屬性之間的 functional dependencies ,並指出整個關連的 key attribute 應為何者。( 10 分)
請將此關連作第二正規化( second normal form ),指明各關連的 key attribute 是 何者。( 5 分)
請繼續將 的結果作第三正規化( third normal form ),指明各關連的 key attribute 是何者。( 5 分)
四、已知有一手機製造公司資料庫綱目( database schema )如下:
工程師(編號,名字,年齡,性別,薪水)
產品(代號,名目,年銷售量,售價)
設計(編號,代號)
請用 SQL 回答下列問題:
列出公司所有男工程師的平均薪水。( 5 分)
對於沒有參與任何一項產品設計的工程師,或者所參與設計的產品年銷售量低於 1 萬隻的,列出這些工程師的名字和年齡。( 10 分)
針對年銷售量高於 20 萬隻的每一項產品,且參與設計此產品的工程師數目不超 過 5 人的,列出其產品名目和工程師的平均薪水。( 10 分)
全一張
類
科:資訊處理
科
目:資料庫應用
五、 Tr1 和 Tr2 是二個交易( transaction )。某次執行程序( schedule )如下:假設 X 和 Y 在硬碟裡的初始值是 X=1000 , Y=1000 。
請問按以上執行方式,此執行程序( schedule )是否為 serializable ?( 5 分)
如果 Tr1 和 Tr2 按 Two-phase locking protocol 執行,請說明系統會如何進行? ( 10 分)
如果此程序是按 time-stamping protocol 執行,且 Tr1 在 Tr2 之後才進入系統 (亦即, TimeStamp(Tr1) > TimeStamp(Tr2)) 。說明上面程序的執行結果是如何。 ( 10 分)
| Time | Transaction Tr1 | Transaction Tr2 |
|---|---|---|
| t1 | read X | |
| t2 | readY | |
| t3 | X=X - 1000 | |
| t4 | read X | |
| t5 | write X | |
| t6 | Y=X + 1000 | |
| t7 | writeY |
下載:題目
官方不公布申論答案
代號:
36280
類
科:資訊處理
科
目:資訊管理與資通安全
考試時間:
2 小時
座號:
※ 注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、數位化企業必備那四個資訊系統?( 8 分)請解釋此四個系統的功能。( 12 分)
二、利用雲端運算( Cloud Computing )科技可以協助政府提升服務品質與效能。請列出 SaaS 、 PaaS 、及 IaaS 三種類型服務之中文或英文全名。( 6 分)並請分別舉例說明 政府可以提供此三種類型之雲端服務。( 14 分)
三、國內剛施行的個人資料保護法(簡稱個資法)中規定,公務機關保有個人資料檔案 者,應指定專人辦理安全維護事項,防止個人資料被竊取、竄改、毀損、滅失或洩 漏。可見公務機關人員必須對個資法及資訊安全管理有一定程度的了解。
在個資法的規範裡,一般情況下有那五種特種個資不得蒐集、處理及利用?( 10 分)
為防止個人資料被竊取、竄改、毀損、滅失或洩漏需採取技術及組織上的必要措 施為何?( 10 分)
四、阻絕服務攻擊( Denial of Service, DOS )是目前最常見的網路攻擊行為之一,駭客透 過各種方式把目標主機的網路資源及系統資源耗盡,使之無法提供正常的服務。
請求氾濫攻擊( SYN Flooding Attack )是 DOS 常見的攻擊手法之一,請描述該攻 擊的攻擊方式及過程。( 8 分)
來源位址欺騙攻擊( Land Attack )是利用 IP 欺騙( IP Spoofing )的方式讓封包中 的來源位址與目的地位址都是被攻擊目標主機的 IP 位址,使得目標主機收到封 包後因無法回應訊息給自己而導致服務阻斷。請問何種安全通訊協定可用來鑑別 IP 來源位址的正確性?( 4 分)並簡述其運作過程。( 8 分)
五、由於 HTTP 協定並未考慮到資料在傳遞時可能遭遇的安全問題,所以線上電子商務 服務常用 SSL ( Secure Socket Layer )安全傳輸協定來確保瀏覽器與 Web 伺服器間 資料傳遞的安全。
SSL 安全傳輸協定屬於 TCP/IP 通訊協定中那一層的服務?( 4 分)
使用者如何辨識連結的網頁是否為 SSL 保護的網頁?( 4 分)
請簡述 SSL 安全通訊協定能提供線上電子商務服務那些安全需求?( 12 分)