109年公務人員高等考試三級考試暨普通考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資料結構等 8 科。
共 8 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),109 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「109年 高考三級 資訊處理」下載頁|所有公開題庫
代號:
30110
|
39410
頁次:
3
-
1
類
科:各類科(除公職護理師、公職食品技師、公職醫事檢驗師、公職藥師外)
科
目:國文(作文、公文與測驗)
考試時間:
2 小時
座號:
※注意:禁止使用電子計算器。
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。 不得於試卷上書寫姓名或座號。
分)
現代社會裡極著重量化,不僅科學數理研究要求量化,就連社會、人 文議題,也常要求提出精準統計的數據,好像這樣就更具說服力。然 而美國社會學者威廉卡麥隆說:「並非所有能計算的事物都能算數 (很重要),也不是所有重要的事物都能加以計算。」你同意這樣的 觀點嗎?請以「人生裡的重要事物」為題,作文一篇,對上述卡麥 隆說法加以討論分析,並舉出個人實例加以說明。
依國民體育法(下稱本法)第 24 條訂定之運動禁藥管制辦法 第 3 條第 1 項規定,教育部應輔導中華奧林匹克委員會(下稱中華 奧會)辦理本法第 28 條第 1 項第 3 款運動禁藥管制事宜。
國際奧林匹克委員會設有世界反運動禁藥機構負責管理事宜。
我國於 2003 年簽署世界運動禁藥管制規範同意施行。
上該機構會對運動員在比賽或平常期間,進行賽內或賽外檢測,且 追訴期長達 10 年。
近年來,我國選手接連發生多起被驗出沾染禁藥情事。
試擬行政院以速件致教育部並副知中華奧會和國家運動訓練中心 函,請該部應正視運動禁藥管制問題,協同中華奧會加強作為,落 實運動員的禁藥觀念宣導、藥物監控等措施,建立一個反運動禁藥 之管制環境。
分)
代號: 1301
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
1 下列文句中之「辟」 ,與《論語‧憲問》 「賢者辟世,其次辟地,其次辟色,其次辟 言」的「辟」字意義相同的是:
墾草入邑, 「辟」地殖穀( 《史記‧范雎蔡澤列傳》 )
買田宅必居窮「辟」處,為家不治垣屋( 《漢書‧蕭何傳》 )
大夫之臣,拜不稽首,非尊家臣也,所以「辟」君也( 《荀子‧大略》 )
故能小而事大, 「辟」之是猶力之少而任重也,舍粹折無適也( 《荀子‧儒效》 )
2 「燭花紅換人間世」是一副對聯的上聯,最合適的下聯是:
百花紅盡杜鵑啼
葉上綠溼昨夜雨
山色青回夢裡家
翻空白鳥向池塘
3 子曰: 「片言可以折獄者,其由也與?」 ( 《論語 · 顏淵》 )從這句話看來,子路行事 具有怎樣的特質?
率性而為
明斷是非
謀定而動
仁民愛物
4 古之人,其才非有以大過今之人也,其平居所以自養,而不敢輕用,以待其成者。 閔閔焉,如嬰兒之望長也,弱者養之以至於剛,虛者養之以至於充。三十而後仕, 五十而後爵,信於久屈之中,而用於至足之後,流於既溢之餘,而發於持滿之末, 此古之人所以大過人而今之君子所以不及也。 (蘇軾〈稼說〉 )
根據上文對古人培養人才的意旨,下列選項何者最為接近?
鼯鼠五技而窮
清斯濯纓,濁斯濯足
與時俱進,精益求精
不積跬步,無以至千里
5 鹿畏貙,貙畏虎,虎畏羆。羆之狀,被髮人立,絕有力而甚害人焉。楚之南有獵者, 能吹竹為百獸之音。昔云持弓矢罌火,而即之山,為鹿鳴以感其類。伺其至,發火 而射之。貙聞其鹿也,趨而至。其人恐,因為虎而駭之。貙走而虎至,愈恐,則又 為羆,虎亦亡去。羆聞而求其類,至,則人也。捽搏挽裂而食之。今夫不善內而恃 外者,未有不為羆之食也。 (柳宗元〈羆說〉 )
下列敘述,最符合本文主旨的是:
說明生物界一物降一物的自然定律 探討力量主宰一切的叢林生存法則
告誡不自我充實而冀求外力支援者 譴責缺乏妥善謀畫以致自取滅亡者
6 往歲中秋節,酣歌待漏深。胡當今夜月,獨坐古槐陰。杯酒新持戒,賓朋乏賞音。 心神翻覺爽,若撫素弦琴。 (陳第〈甲寅中秋〉 ) 根據詩意,下列敘述錯誤的是:
往年中秋作者飲酒作樂直到深夜
今年中秋作者獨自一人賞月過節
今年中秋作者不只戒了酒,亦無賓朋往來
今年中秋作者月下彈琴,慨嘆無知音聆賞
代號: 30110 | 39410 頁次: 3 - 3
文中孔子認為「人莫不飲食也,鮮能知味也」的原因是什麼?
時人過猶不及,無法允執厥中
君子崇禮奉樂,味在飲食之外
當時大道崩壞,亂國民不聊生
朝廷賢愚不分,君子食不知味
8 「我們看待現實事物的方式,是如何受到藝術性文化的深刻影響,只要試著在腦中 描繪木星的形象就能明白。一提到木星,大多數人的腦中都會浮現一顆有著大理石 橫紋、帶著大紅斑的暗紅色星球。……相對於此,月亮的形象就十分平面。或許月 亮的盈虧變化也加強了這樣的平面性,但為什麼單單只有月亮,在人們心目中形成 這麼強烈的二次元印象呢?原因很簡單,從小時候讀的童話繪本和插圖,到浮世繪 及各類畫作,我們都不斷看到各式各樣的『圓月』 。深藍色的夜空中,靜靜佇立著大 大的、柔和的淡黃色圓月 --這或許是一般人心中最完美的月亮形象吧!」
根據上文,下列選項何者符合文意?
視覺的主要特徵是將所有的物體形象化
我們所熟知的月亮,是透過科學所認識
我們往往不是以全新的眼光看待事物,而是運用「過去接受的印象」來看它
我們看待木星與月亮的焦點不同,因此造成月亮在我們心目中具有圓滿形象
9 《紅樓夢》中有一段關於荼蘼花的敘述:
湘雲便抓起骰子來,一擲個九點,數去該麝月。麝月便掣了一根出來。大家看時, 上面是一枝荼蘼花,題著「韶華勝極」四字,那邊寫著一句舊詩,道是: 「開到荼蘼 花事了。」註云: 「在席各飲三杯送春。」麝月問: 「怎麼講?」寶玉皺皺眉兒,忙 將籤藏了,說: 「咱們且喝酒罷。」
下列選項,最符合此籤意涵的是:
暗喻榮、寧二府即將沒落,盛極而衰
意謂麝月酒量不如當年,歲月不饒人
意指湘雲正值芳華盛年,人面桃花相映紅
暗示寶玉花開堪折直須折,莫待無花空折枝
10 「一個女人喊救命的尖叫衝破凌晨。至少三十八個人聽到,但都沒立即叫警察。有 人探出窗外。汽車經過。無人出來。那女人就被刺死了。喊得再大聲也被居民的沉 默殺死。靜得很恐怖。靜不再是選擇聲音而成了拒絕聲音。靜竟被喻做石頭,石頭 只『在』並沒『活』著。靜竟被喻做鏡,冷冷映照別人的悽慘。但靜不就是無語, 無助吸收所有的殘酷。城裡熙攘著,闊佬大喝,攤販吆喝,窮人喝風,但見證者即 啞靜。靜擴張沉默的距離,大家擁抱成牆,沉默排成殘酷的同情。」
根據上文,下列選項最接近作者旨趣的是:
有時無語問蒼天的無奈,是最悲憫的同情
靜默無聲勝有聲,在恐懼中只能安靜活著
沉默是金,有時為了自保,必須拒絕聲音
靜是淡漠的冷眼旁觀,沉默是自私的語言
代號:
3301
頁次: 4 - 1
類
科:各類科(除公職護理師、公職食品技師、公職醫事檢驗師、公職藥師外)
科
目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
座號:
※注意:
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 關於憲法前言及憲法增修條文前言,下列敘述何者正確?
憲法之前言因憲法增修條文前言而暫時停止適用
兩者之效力與後續各條文之規範效力相同
其所揭示之內容均具本質重要性,乃現行憲法所賴以存立之基礎,即使透過修憲亦不得變更
兩者皆係由國民大會所制定
2 關於憲法及憲法增修條文明定應給予特別保障與扶助之對象,不包括下列何者?
藝術工作者
軍人
學行俱優無力升學之學生
政黨
我國與其他國家所締結之任何國際書面協定,均應送立法院審議
我國與國際組織所締結之任何國際書面協定,均應送立法院審議
未附有批准條款之國際書面協定,即不須送立法院審議
國際書面協定之內容如與國內法律相同,則不須送立法院審議
4 依司法院大法官解釋意旨,下列何者不受憲法表意自由之保障?
於網路上對不特定人散布促使人為性交易的訊息
於網路上刊登化粧品廣告
對他人可受公評且確信其為真實之事項,所為不利之事實陳述
5 依司法院大法官解釋,下列何者受憲法絕對保障,不得限制?
生命權
思想自由
言論自由
6 依司法院釋字第 613 號解釋及憲法規定,下列敘述何者正確?
行政一體旨在使行政院掌理之事務,最終仍受總統之指揮監督
行政院毋須為獨立行政機關之整體施政表現負責
層級式行政體制之金字塔頂端為行政院
總統府為當前國家最高行政機關
7 司法院釋字第 690 號解釋,係對於傳染病防治法中關於必要處置及強制隔離規定所為之違憲審查。下列何 者,並非上述解釋所引用之原則?
比例原則
信賴保護原則
法律明確性原則
正當法律程序原則
8 有關憲法第 44 條賦予總統的權限爭議處理權,下列敘述何者錯誤?
此項職權未經憲法增修條文凍結或另為規定
大法官解釋曾指出,將此職權定位為元首中立權,是否符合民主政治、權力分立等原則,有商榷餘地 如副總統兼任行政院院長,總統在行使本條職權時,將發生協調者與被協調者相同的矛盾
經過憲法第 44 條之程序所獲得的解決方法對總統與各院院長均無法律拘束力
9 司法院釋字第 696 號解釋,宣告所得稅法關於夫妻非薪資所得強制合併計算之規定,與單獨計算稅額比較,
有增加稅負之情形而違憲。其違憲理由,應為下列那一個原則?
信賴保護原則
平等原則
10 下列何者不屬於對於職業選擇自由的客觀限制?
原住民族教育師資以具備原住民族身分者為限
以總量管制方式核發計程車牌照,亦即須有人繳回牌照,始得接受新申請案
禁止非視障者從事按摩業
藥師經登記領照執業後,執業處所以一處為限
實質課稅原則
財產權
法律保留原則
11 依憲法增修條文規定,監察院不再行使下列何種職權?
糾舉權
糾正權
同意權
12 依司法院大法官解釋,下列何者並非憲法第 80 條所稱之法官?
司法院大法官
行政法院法官
懲戒法院法官 檢察官
涉及中央與地方權限劃分之爭議,是大法官得以解釋之事項
地方自治團體處理自治事項,中央僅能為適法性監督
地方自治團體辦理委辦事項,中央得為適法性與合目的性監督
地方自治事項如涉及不確定法律概念,上級監督機關即不得撤銷或變更地方自治團體所為合法性之判斷
14 下列何者不是司法院之權限?
公務員懲戒
犯罪偵查 統一解釋法律命令 解釋憲法
商事法律
無須經行政院院長之副署 得以「規則」為其名稱
無法律之授權而剝奪或限制人民之自由、權利者 其訂定未經聽證程序者
19
依司法院釋字第
666
獨立審判原則
一事不再理原則
號解釋意旨,對於從事性交易之行為人,僅處罰意圖得利之一方,而不處罰支付對價
之相對人,係違反下列何者?
平等原則
比例原則
信賴基礎
甲為自己利益,擅自以自己名義將乙所有、市值
予善意無過失之丙。下列敘述何者正確?
乙得對丙主張所有權人之物上返還請求權
乙得依不當得利返還請求權向甲請求 150 萬
信賴保護原則
值得保護之信賴利益
100
萬(新臺幣,以下同)之
公益原則
信賴利益應大過於公共利益
A
古玩,以
150
萬出賣並交付
乙得依侵權行為請求權向甲請求
150
萬
乙得請求甲因不法管理行為所得之全部利益
150
萬
丙 丁 戊 己
23 依民法之規定,侵害下列何種權益,被害人不得向加害人請求非財產上之損害賠償? 所有權 信用權 姓名權 自由權
24
25
關於動產之敘述,下列何者錯誤? 甲以所有之意思,占有被遺棄之流浪狗,甲取得該狗之所有權 電影院管理員在電影院內拾得遺失物者,對遺失人不得請求報酬 甲在乙所有之土地上挖掘發見龍銀一批,該批龍銀由甲、乙二人共有各一半
加工於他人之動產者,其加工物之所有權,原則上屬於加工人
擔任公家機關採購業務的公務員甲,將公有地標售底價事前告訴投標人乙,構成下列何種犯罪? 刑法第 130 條公務員廢弛職務罪 刑法第 132 條公務員洩漏秘密罪 刑法第 120 條公務員委棄守地罪 刑法第 134 條假借職務機會犯罪
15
16
17
21
審計權
26 關於我國刑法未遂犯之處罰規定,下列敘述何者正確?
不能未遂應減輕或免除其刑
中止未遂應減輕或免除其刑
所有犯罪都有未遂處罰規定
未遂犯與既遂犯之處罰相同
27 關於股份有限公司之資訊,下列何者係任何人得向主管機關申請查閱或抄錄之事項?
公司章程
閉鎖性股份有限公司之股東非現金出資所繳納之股款金額
實收資本額與資本公積
董監事之姓名、住址、持股
28 下列何者不屬於衍生著作?
將既存樂曲變換他種演奏形式之樂曲
將小說轉換成劇本
將漫畫拍攝成電影著作
將詩作編排成詩集
29 依全民健康保險法第 43 條之規定,除不經轉診,於地區醫院、區域醫院、醫學中心門診就醫者外,關於保 險對象應自行負擔門診費用之比例,下列敘述何者正確?
保險對象應自行負擔門診費用之百分之十
保險對象應自行負擔門診費用之百分之二十
保險對象應自行負擔門診費用之百分之三十
保險對象應自行負擔門診費用之百分之四十
30 直轄市、縣(市)主管機關得核發家庭暴力被害人之補助,下列敘述何者錯誤?
緊急生活服務費用,準用於目睹家庭暴力之兒童及少年
非屬全民健康保險給付範圍之醫療費用及身心治療、諮商與輔導費用
子女教育、生活費用、兒童托育費、安置費用與房屋租金費用
家庭暴力被害人年滿 18 歲者,得申請創業貸款;其申請資格、程序、利息補助金額、名額及期限等,由 中央目的事業主管機關定之
31 As an accomplished popular science writer, Richard Rhodes brings his _____ to bear and provides an accessible but detailed history of energy use since about 1600.
execution
expectancy
explosion
expertise
32 The beer market currently faces its fifth consecutive year of overall volume losses, and the sales of light beers have been consistently _____.
dwindling
expanding
manipulating
speculating
33 Lung cancer deaths _____ a quarter of all American cancer deaths, killing more people every year than prostate, breast, and colon cancer combined.
account for
emerge as
are due to
are damaged by
34 The U.S. has hiked the tariffs on $200 billion of Chinese goods from 10% to 25% overnight, _____ the battle between the two economic powers.
colluding
corrupting
escalating
35 The victim said, 'If the police want to keep me in jail, they will _____ a case of keeping a weapon without a license or just anything.'
turn up
trump up
petition for
plan on
36 This case is said to be the most insulting instance of attempting to abuse the very machinery of justice for an individual's own _____ end.
novel
lofty
fair
evil
37 Some academic conference events were attended because of their potential for _____ rather than as an imperative for research.
leisure
boycott
treasury
measure
38 To improve the air quality of the city, it is _____ that all residents join hands to cut down air pollution by 20% in the next five years.
adaptable
eccentric
imperative
outrageous
39 The long-run Broadway musical Cats in New York city has featured many of the most _____ performers to attract millions of viewers each year.
liberated
pronounced
reconciled
speculated
40 If Erica invited his ex-wife to the party, Ted would _____ a believable excuse for non-attendance.
accommodate
incorporate
fabricate
replicate
Collaborative online international learning (COIL) is a recently developed form of education that promotes global learning between colleges and universities from different countries around the world. With the aid of modern technology such as the Internet and videoconferencing, students from schools in different countries can 41 their learning with peers of different cultural and language backgrounds. This is also an affordable way of international learning through 42 students can establish friendship with people of similar age and learn together without having to spend much money going abroad in order to do so. As the word, collaborative, indicates, this is a pedagogy that focuses on a student-centered approach of learning with teachers playing merely the role of 43 . They need to build up a sounding collaboration by developing 44 learning strategies and activities that can boost students' motivation in learning and their willingness to learn with and through each other. Through modern technology such as videoconferencing, students could discuss topics that are of interest to them and communicate with each other crossculturally. This is one fruitful way of gaining one's own global literacy and cross-cultural 45 . That is the reason why some universities in both the United States and Japan play an active role in encouraging this kind of learning world-wide.
The origin of cursive script is one which intertwines technology and efficiency. We get the word 'cursive' from the Latin currere-46 'to run.' It distinguishes writing in which the pen lifts from the page between words, 47 between each individual letter. Cursive developed out of typeface and print technologies, but more importantly it came from the need to write well and to write quickly.
But, cursive is fading. There is a debate over whether it has value in the classroom, but that debate extends further than simply a matter of cursive--it's about writing itself. Many curricula are even favoring typing lessons 48 teaching handwriting.
The battle for cursive reaches deeper than questions of whether your letters 'connect.' The pen--even more than the text--might say something about us. Our handwriting might indicate our nationalities and educational background, 49 Adrienne Bernhard's 'What Your Handwriting Says About You.' Yet, Bernhard's article also indicates that the proliferation of typing--via emails, text messages, etc--might in fact undermine the distinctness of our handwritings. The battle for cursive has always been a battle for the uniqueness of our handwriting and ourselves, verses and the evolution of technology and push towards efficiency.
Not too long ago, cursive--Spencerian script to be specific--'was the de facto standard writing style for business correspondence before the widespread adoption of the typewriter.' With the development of the typewriter, cursive 50 out of business usage into the usage of personal correspondence; technology supplanted cursive's original purpose, but cursive remained an act of self expression.
| 41 | apply for | embark on | iron out | own up |
|---|---|---|---|---|
| 42 | whom | what | which | where |
| 43 | controllers | remainders | narrators | facilitators |
| 44 | advantageous | bureaucratic | charitable | defensible |
| 45 | competence | diligence | emergence | indifference |
| 46 | incidentally | accidentally | partially | literally |
|---|---|---|---|---|
| 47 | apart from | less than | rather than | let alone |
| 48 | over | than | for | instead |
| 49 | claims | to claim | claiming | are claiming |
| 50 | rose | fell | decreased | increased |
下載:題目
官方不公布申論答案
代號:
38450
頁次: 2 - 1
類
科:資訊處理
科
目:資料結構
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、考慮數字 1 到 n ,若將其順序重新排置,每個排列順序都稱作一個排列或置換 ( Permutation ) ,例如 5 1 4 3 2 是 1 2 3 4 5 的一個排列。我們可以將一個數字 1 到 n 的排列視為一個順序的映射 P ,則前述例子可表示為 P (5) = 1 、 P (1) = 2 、 P (4) = 3 、 P (3) = 4 、 P (2) = 5 。當然, 1 2 3 4 5 也是 1 2 3 4 5 的一個排列。在 一個數字 1 到 n 的排列 P 中,若一對數字 i 和 j , 1 i < j n , P ( j ) < P ( i ) ,也 就是在排列 P 中較大的數字 j 出現在較小的數字 i 左邊(前面) ,我們稱此 對數字為反向( Inversion ) ,而排列 P 的反向數( Inversion number )則定義 為排列 P 中反向的總數量。請回答下列問題:
數字 1 到 n 的何種排列會有最大的反向數?最大反向數是多少?( 5 分)
若給定一個數字 1 到 n 的排列 P ,請提出一個線性遞迴( Linear Recursive ) 的方式來算出排列 P 的反向數,並提供虛擬碼( Pseudo-code )與時間複 雜度分析。 ( 10 分)
二、優先佇列( Priority Queue )是依管理物件的優先權來考量,在此我們考慮 管理物件的鍵值( Key )愈小其優先權愈高,兩個主要操作則分別為加入 ( Insert )與擷取最小者( Delete_Min ) 。
請說明如何利用優先佇列對 n 個鍵值進行排序。 ( 6 分)
我們使用一個未排序的陣列( Unsorted Array )來管理鍵值以實現一個 優先佇列,請回答下列問題: ( 10 分)
⑴ 若有 n 個鍵值,請說明兩個主要操作(加入( Insert )與擷取最小者 ( Delete_Min ) )的時間複雜度。
⑵
請判斷下面的敘述是否為真,並請說明原因: ) ,其所對應的排序原理為插入排
若以此優先佇列進行排序( Sorting 序( Insertion Sort ) 。
二元堆積( Binary Heap )是一個優先佇列的資料結構,因為我們考慮鍵值 小的物件有高的優先權,所以又可稱為最小堆積( MinimumHeap ) 。 ( 14 分)
⑴ 在結構上最小堆積為一個完全二元樹( Complete Binary Tree ) ,若使 用一個陣列來實作最小堆積,陣列中物件的鍵值放置如下,請描述此 陣列對應的完全二元樹(以樹狀結構表示) 。
⑵ 請說明二元堆積中何謂堆積特性( Heap Property )?
⑶ 前揭 ⑴ 中的完全二元樹並未有堆積特性,請將其進行堆積化 ( Heapify ) , 並以陣列表示出堆積化後的最小堆積所對應之完全二元樹。
座號:
三、請回答下列關於 AVL 樹( AVLTree )的問題:
我們欲將所管理的鍵值( Key )依序列出,請問是否可以利用一個 AVL 樹對鍵值來進行排序( Sorting )?若不行,請說明原因;如果可以,請 描述方法及時間複雜度。 ( 5 分)
請提供一個線性時間的演算法來判斷一個二元搜尋樹是否為 AVL 樹。 ( 10 分)
在 AVL 樹上進行一個加入( Insert )操作後,是否最多只需要一次的重構 ( Restructuring )即可恢復其平衡的特性?請說明原因。 ( 10 分)
四、若我們用相鄰矩陣( Adjacency Matrix ) M 來表示圖一中的無向圖 G =( V , E ) , 請考慮下面的問題:

對於無向圖 G = ( V , E ) : ( 12 分)
⑴ 請給出對應的相鄰矩陣 M 。
⑵ 以字母順序為考量進行深度優先搜尋( Depth-First Search, DFS ) ,請 由節點 a 開始,描述此深度優先搜尋所產生的深度優先樹( DF-tree ) 。 請說明在用相鄰矩陣( Adjacency Matrix )表示的無向圖上,進行深度優 先搜尋的時間複雜度,其中節點與邊的數量分別為 | V | = n 與 | E | = m 。 ( 8 分) 若將圖一無向圖 G = ( V , E ) 中的邊給予方向成為如圖二中的有向圖 ( Directed Graph ) G ' : ( 10 分)

⑴ 有向圖 G ' 沒有迴圈( Cycle ) ,是一個無迴圈有向圖( Directed Acyclic Graph, DAG ) ,所以存在節點的拓樸排序( Topological Sort ) ,請對 G ' 給出一個拓樸排序( Topological Sort ) 。
⑵ 請給一個方法來判斷一個有向圖是否沒有迴圈。
| Index | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Key | 35 | 18 | 42 | 24 | 7 | 14 | 25 | 12 | 38 | 21 |
下載:題目
官方不公布申論答案
代號:
38440
頁次:
2
-
1
類
科:資訊處理
科
目:程式語言
考試時間: 2 小時 座號: ※注意: 禁止使用電子計算器。 不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。 本科目除專門名詞或數理公式外,應使用本國文字作答。
一、 請將下面程式改寫為尾遞迴( tail recursion )的形式。 ( 15 分) int recsum(int x){ if (x == 1) return(x); return(x + recsum(x - 1)); } 請問尾遞迴形式的優點為何?( 10 分) 二、假設每個 int 變數占用 4 bytes ,每個指標變數也占用 4 bytes 。下面的 C 程式 印出的結果為何?( 25 分) # include <stdio.h> typedef int T1[10][9]; printf("p2 = %d\n",(int)sizeof(f[2][3][4].a)); printf("p3 = %d\n",(int)sizeof(f[3][2][6].b));
int main(){ struct { T1 *a[10]; int (*b)[100]; } f[10][10][10]; printf("p1 = %d\n",(int)sizeof(f[1][5])); printf("p4 = %d\n",(int)(f - &f[5])); printf("p5 = %d\n",(int)(f[6][2] - f[3][3])); }
# include <stdio.h> int foo1(int p){ if (p >= 90) return(foo1(foo1(p-11))); return(p+10); } int foo2(int p){ if (p < 91) return(foo2(p+11)); return(p); } int foo(int p){ return(foo1(foo2(p))); } int main(int argc, char **argv){ int q; q = 65; printf("foo(%d)= %d.\n", q, foo(q)); q = 83; printf("foo(%d)= %d.\n", q, foo(q)); q = 95; printf("foo(%d)= %d.\n", q, foo(q)); q = 100; printf("foo(%d)= %d.\n", q, foo(q)); q = 142; printf("foo(%d)= %d.\n", q, foo(q)); return(0); }
下載:題目
官方不公布申論答案
代號:
38420
頁次:
1 - 1
類
科:資訊處理
科
目:資通網路
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請比較說明下列各組名詞有何不同: (每小題 5 分,共 20 分)
OC-3 和 OC-3c
transmission rate 和 propagation rate
in-band signaling 和 out-of-band signaling
connection oriented service 和 connectionless service
二、請說明博碼調變( pulse code modulation, PCM )與取樣理論( sampling theory )的原理。 ( 20 分)
三、依據項農理論( Shannon theory ) ,欲使一條 100 kHz 的傳輸線達到 T1 載體 ( carrier )的傳輸速率( transmission rate ) ,其信號雜訊比( signal-to-noise ratio, SNR )應為何?(附註: log 10 2 = 0.301 ) ( 20 分)
四、請將下列無方向連接圖( undirected connected graph ) ,依子題之說明,起 始節點為節點 0 ,建構一最小費用擴張樹( minimum cost spanning tree ) 。 (註:圖中圓圈標示節點( node )號碼,連線( link )旁標示費用;作答 時必須標示加入連線的順序) (每小題 10 分,共 20 分)
採用 Kruskal's algorithm 不含任何限制條件。
採用 Kruskal's algorithm 含限制條件:每一分支( branch )最多含 3 段連線 ( link ) 。

6
3
2
5
1
4
0
10
26
20
24
16
18
14
28
22
12
Source node
五、 2020 年 5 月台灣中油股份有限公司發生嚴重資安事件,請說明: (每小題 10 分, 共 20 分)
本事件屬何種病毒的攻擊,請針對此類病毒說明之。
面對該類病毒,是否有預防策略,理由為何?
座號:
下載:題目
官方不公布申論答案
代號:
38460
頁次: 2 - 1
類
科:資訊處理
科
目:系統專案管理
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、 ABC 機構正考慮委外開發一套商業智慧系統。為簡化與方便計算起見,假 設此系統上線後預計使用兩年。系統是採用瀑布法開發,開發成本為 185 萬元、系統上線後預估每年可為 ABC 帶來 130 萬元之收益。上線後每年需 付 20 萬元的系統維護與升級費用。系統在上線第二年時, ABC 預計到時候 需另再花費 10 萬元來添置資料儲存設備以因應逐漸龐大的數據需求。提 示:以上數字皆為面值,故需再折回現值( Present value ,簡為 PV ) 。簡單 起見,假設通膨率為 10% 。試利用成本效益分析( Cost-benefit analysis )與 淨現值( Net present value ,簡為 NPV )評估此系統投資的可行性。可行性 分析須用一表格依成本項與收益項來分年詳述與呈現 PV 值,並清楚工整 條列計算過程,否則不予計分。計算時以萬元為單位,四捨五入至小數後 三位。 ( 30 分)
二、假設一專案由 4 項工作前後組成並由甲乙兩人共同完成之。假設每項工作 皆需時 5 天,共計 20 天完成;每人一天工資為 1,000 元,且兩人的工資費用 即是專案的總預算。在第五天下班時甲全部完成其負責部分但乙僅完成 70% 。為了不影響後續工作,公司加派人手於當天晚上加班完成,加班費 計 6,000 元。回答下列問題: (答案若有小數請四捨五入至小數後三位)
就第一項工作完成時的進度績效指標 SPI ( Schedule performance index ) 與成本績效指標 CPI ( Cost performance index )值各為多少?是否有落 後?需列示計算過程並標示 EV ( Earned value ) 、 PV ( Planned value ) 、 AC ( Actual cost )值以及 SPI 與 CPI 之計算公式。 ( 14 分)
假設如此延遲的狀況會繼續下去,試預估專案完工的總成本。需列示算 式與計算過程,否則不予計分。 ( 6 分)
三、專案在進行系統測試時包含許多測試項目 -如壓力測試( Stress testing ) 、 效能測試( Performance testing ) 、恢復測試( Recovery testing )與配置測 試( Configuration testing )等。就前述所提到的這四種測試分別說明其意 義與目的,並以購物網站系統為例各舉一例來輔以說明。 ( 20 分)
座號:
下載:題目
官方不公布申論答案
代號:
38470
頁次:
1 - 1
類
科:資訊處理
科
目:資料庫應用
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、某一家圖書公司的關聯式資料庫( Relational Database )包含了作者、圖書 及寫書三個表格( Table ) 。作者表格記錄作者的編號與姓名;圖書表格記 錄圖書編號、書名、西元出版年份(例如, 2018 ) 、 銷售數量 (例如, 5000 ) ; 寫書表格記錄作者與圖書的關係,為多對多的關係。這三個表格的關聯綱 要( Relational Schema )如下所示:
作者(作者編號、作者姓名)
圖書(圖書編號、書名、出版年份、銷售數量)
寫書(作者編號、圖書編號)
有底線的屬性( Attribute )為該表格之主鍵( Primary Key ) ;例如,寫書表 格之主鍵為作者編號與圖書編號兩個屬性的組合。寫書表格有作者編號 與圖書編號兩個外來鍵,分別參照作者表格與圖書表格的主鍵。
針對下列三個查詢問題,請各寫出一個 SQL 指令來進行查詢。
列出 2015 至 2019 這五年內出版的每一本圖書之圖書編號與書名。 ( 10 分)
列出寫過一本以上的書的每一位作者之作者編號。 ( 10 分)
列出寫過的書之總銷售數量超過十萬本的每一位作者之作者姓名。 ( 10 分)
二、實體關係模式( Entity-Relationship Model )包含了實體( Entity ) 、關係 ( Relationship )及屬性( Attribute )三個主要的觀念,其中屬性又分為許 多種。
請定義與區別「必須的屬性」 ( Required Attribute )與「非必須的屬性」 ( Optional Attribute ) 。 ( 10 分)
請定義與區別「單值屬性」 ( Single-valued Attribute )與「多值屬性」 ( Multivalued Attribute ) 。 ( 10 分)
三、正規化理論 ( Normalization Theory ) 中包含了 「第一正規型式」 ( First Normal Form, 1NF ) 、 「第二正規型式」 ( Second Normal Form, 2NF )及「第三正規 型式」 ( Third Normal Form, 3NF )等正規型式( Normal Form ) ,請說明一 個關聯( Relation )要屬於各個正規型式分別需要符合那些條件。 ( 30 分)
四、線上分析處理( On-Line Analytical Processing, OLAP )為資料倉儲系統中 主要的資料分析方式,其中包括向下鑽取( Drill Down )與向上鑽取( Drill Up )兩種運算。請分別針對這兩種 OLAP 運算,首先說明其運算方式,然 後舉例說明其可能的應用方式。 ( 20 分)
座號:
下載:題目
官方不公布申論答案
代號:
38480
頁次:
1
-
1
類
科:資訊處理
科
目:資訊管理與資通安全
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、電腦設備和網際網路已成為新興的犯罪工具或媒介,因此,面臨訴訟爭議 時,常會涉及數位證據的運用:
何謂數位鑑識?( 10 分)
何謂證據同一性?( 10 分)
當第一線人員取證檔案做證據時,請列出什麼情境,該檔案是有證據能 力的;而什麼情境,該檔案是沒有證據能力的?( 5 分)
二、電腦系統或網路設備,或多或少都有弱點存在,為防止駭客進行惡意入 侵,系統應有相對的防禦工具:
何謂網路型入侵偵測系統?( 5 分)
說明網路型入侵偵測系統,其部署位置及運作狀況 (可以示意圖表示) , 並陳述其優缺點。( 10 分)
當資訊人員遇到攻擊封包或病毒,於企業內迅速擴散時,未更新的主機 不斷的散布攻擊封包,資訊人員必須與時間競爭,其處理方法為何? ( 10 分)
三、何謂儲存型跨站攻擊( Stored Cross-Site Scripting ( XSS ) ) / 反射型跨站攻擊 ( Reflected Cross-Site Scripting ( XSS ) )?依攻擊者( Attacker ) 、目標網站 ( Website ) 、受害者( User )分別說明出其關係(可以示意圖表示),並描 述其攻擊步驟。 ( 25 分)
四、專家系統( Expert System )是一種在特定領域內,具有專家水平解決問題 能力的程式系統:
專家系統主要由 6 個部分構成,請說明該 6 個部分之關係(可以示意圖表 示),並描述各部分之功能。( 20 分)
說明專家系統和人工智慧的關係。( 5 分)
座號: