104年公務人員高等考試三級考試暨普通考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資料結構等 8 科。
共 8 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),104 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「104年 高考三級 資訊處理」下載頁|所有公開題庫
代號: 20110 | 30010 全一張 (正面)
類 科:
各類科(除公職土木工程技師、公職醫事檢驗師、公職藥師、公職 護理師、公職諮商心理師、公職營養師、公職食品技師外)
科 目:
國文(作文、公文與測驗)
考試時間:
2 小時
座號:
※注意:
禁止使用電子計算器。
言論自由是民主社會的基石,所以法律對言論自由給予明文保障,然而針對社會議題的 批評,若查證不實,推論失當,則可能誤導群眾,毀人名譽,產生不良的後果。請以 「言論自由與自律」為題,作文一篇,深入說明你的看法。
齊柏林先生拍攝的紀錄影片「看見臺灣」,讓國人驚見臺灣國土之美,但也暴露土地濫 墾、濫伐及河川污染之嚴重,令人怵目驚心,為免引發更大浩劫,亟待設法導正與杜絕。 試擬行政院環境保護署致各直轄市政府、縣市政府函:請加強宣導正確環保觀念,針對轄 區內之土地及河川,建置完善的監測、預警、通報及應變系統,對於違反環保法令事件,應
依法嚴辦,並於三個月內查處完竣,以提昇國人生活品質。
代號: 1201
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。 共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
下列對話所使用的詞語完全正確的選項是:
「敝人形單影隻、力有未逮,懇請您撥冗幫忙新屋喬遷。」「我必定會鼎力相助。」
「祝賀您開業興隆,財源廣進。」「蒙您光顧,令蓬蓽生輝,寒舍今日人滿為患。」
「恭喜令嬡出國比賽不孚眾望,為國爭光。」「您過譽,要感謝您平日指導有方。」
「感謝兄臺殫精竭慮地為我出謀劃策。」「你我休戚與共,我只是略盡棉薄之力。」
甲:「勝敗兵家事不期,包羞忍恥是男兒;江東子弟多才俊,卷土重來未可知。」乙:「胯 下王孫久見輕,誰知一躍竟成名。古來將相本無種,庸眾何為色不平?」丙:「留侯美好如 婦人,五世相韓韓入秦。傾家為主合壯士,博浪沙中擊秦帝。」丁:「久與君王共苦辛,功 成身退步逡巡。五湖渺渺煙波闊,誰是扁舟第二人?」上引四首詩所歌詠的歷史人物,正確 的選項是:
甲:項羽、乙:張良、丙:韓信、丁:范增
甲:韓信、乙:項羽、丙:張良、丁:陳涉
甲:項羽、乙:韓信、丙:張良、丁:范蠡
甲:項羽、乙:韓信、丙:陳涉、丁:張良
臉書對我而言,其實只是在各處網路裡閒逛之後,不知還能做什麼的消耗。在這裡的某種消 耗,使得時間不斷變得稀薄,過往的那種充滿實感、不可思議向前趕的生活,像窗櫺格子般快 速前進的世界瞬間消失不見。在這裡,最詭異的是,大量的時間與空間都不斷被消融,過往行 人、窗景都變得單調又似虛脫,如蛻下的蛇皮般徒留空洞的花色,虛浮的落在草地之間,彷彿 遺棄和死亡。(節自梁評貴〈臉書〉)上文中「如蛻下的蛇皮般徒留空洞的花色」意指為何?
臉書使得稀薄的時間彷彿成為遺棄和死亡
臉書使生活乏味的人有了蛇皮一般的花色
臉書使得生活的記錄只剩下缺乏意義的空殼
臉書使得世界上一切實在景色完全消逝無踪
代號:
20110
|
30010
全一張
(背面)
類 科: 各類科(除公職土木工程技師、公職醫事檢驗師、公職藥師、公職 護理師、公職諮商心理師、公職營養師、公職食品技師外)
科 目:
國文(作文、公文與測驗)
傳統不是懷舊的情緒,傳統是生存的必要。我發現,自己原來對「現代化」的預期是片面的。 先進國家的「現代化」是手段,保護傳統是目的。譬如在環境生態上所做的鉅額投資與研發, 其實不過是想重新得回最傳統最單純的「小橋流水人家」罷了。大資本、高科技、研究與發展, 最終的目的不是飄向無限,而是回到根本 -回到自己的語言、文化,自己的歷史、信仰,自己 的泥土。(節錄自龍應台〈在紫藤廬和 Starbucks 之間〉)作者所謂的「現代化」與下列選項何 者最接近?
創新手段還原自己的文化傳統
以高科技研究為現代化的目標
重點在追求生活的進步與發展
是找尋現在與未來平衡的方法
汪琬〈跋劍閣圖〉:「此圖雖不免院家氣,而用筆最為蒼潤。及觀圖中人,皆按騎徐行,指 顧間頗有閒雅態,若不知閣道之險者,真能品也。予因思士大夫處崎嶇嶮巇之場,率當安閒 如此,然後可濟於難,若輕薄躁妄,未有不失身墜者,夫豈徒度閣道然哉!」根據本文,作 者認為面對險境最好的態度是?
先發制人
如履薄冰
從容不迫
冒險犯難
勝有五:知可以與戰不可以與戰者勝,識眾寡之用者勝,上下同欲者勝,以虞待不虞者勝, 將能而君不御者勝。此五者,知勝之道也。故曰:知彼知己,百戰不殆;不知彼而知己,一 勝一負;不知彼不知己,每戰必敗。(《孫子兵法.謀攻》)
依據上文,下列何者所述符合掌握勝利的五種情境: ① 主帥必須精準分辨可開戰與不可開 戰的對象。 ② 主帥必須依據實力來決定戰術。 ③ 主帥應使全軍上下同心奮戰以取勝。 ④ 主帥 應對下屬做有效監督,隨時準備對抗對手。
①②③
①②④
②③④
①③④
袁宗道〈論文〉下有云:「爇香者,沉則沉煙,檀則檀氣,何也?其性異也。奏樂者,鐘不 藉鼓響,鼓不假鐘音,何也?其器殊也。文章亦然:有一派學問,則釀出一種意見。有一種 意見,則創出一般言語。無意見則虛浮,虛浮則雷同矣。」袁宗道強調寫文章應該:
重視形式與內容的一致性
著眼於模擬復古,否則將流於虛浮
依據個人才學不同而有獨特的風格
在焚香奏樂的氛圍中才能醞釀成熟
兒說,宋人善辯者也,持「白馬非馬」也,服齊稷下之辯者。乘白馬而過關,則顧白馬之賦。故 籍之虛辭,則能勝一國;考實按形,不能謾於一人。(《韓非子.外儲說左上》)本文主旨是:
肯定宋人兒說的雄才善辯
說明秀才遇見兵,有理說不清
指出白馬非馬,不能馳騁千里
諷刺虛辭無法通過現實生活考驗
「文學作品的內容,廣及人生社會各方面,因而一個有理想的作家,除了要有真誠的性情和 善良的品德之外,還必須有豐富的學識,才能寫出內容充實、識見深遠的作品。」(梅遜 《梅遜談文學》)下列解釋何者錯誤?
單有品德而無豐富學識,作品內容將流於單薄膚淺
文章旨在教化世人,因此作者須有真誠性情與善良品德
作家個人生命格局與生活體驗,將會決定作品的深廣度
文學作品與作家人格具有緊密的聯繫,作家應該具備真誠與善良等品德
「律己宜帶秋氣,處世宜帶春氣。」其意近於:
眾人皆醉我獨醒
躬自厚而薄責於人
己所不欲,勿施於人
不遣是非,以與世俗處
代號:
3201
頁次:
4 - 1
類 科:各類科(除公職土木工程技師、公職醫事檢驗師、公職藥師、公職護理師、 公職諮商心理師、公職營養師、公職食品技師外)
科 目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
座號:
※注意:
本科目共
50
題,每題
2
分,須用
2B
鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 有關監察院及考試院的組織,憲法有何規定? 以法規命令定之 以法律定之
2 下列何者隸屬於考試院? 公務員懲戒委員會 法官學院
以行政規則定之 由憲法本身加以規定
公務人員保障暨培訓委員會
公務人力發展中心
3 立法程序中,除發現議案內容有互相牴觸,或與憲法、其他法律相牴觸者外,祇得為文字之修正,並應將議 案全案交付表決者,此為立法院議案審議何種程序?
委員會審查 第一讀會
第二讀會
第三讀會
4 依總統副總統選舉罷免法之規定,下列何者在選舉公告發布後,非屬為候選人站台限制之列? 行政院院長 中央選舉委員會之委員 外國人民 大陸地區人民
5 依公職人員選舉罷免法之規定,中央選舉委員會隸屬於下列何機關? 總統府 行政院 考試院
6 有關公民投票審議委員會,下列何者錯誤? 公民投票審議委員會設於總統府之下,置委員二十一人
委員任期三年
委員由主管機關提請總統任命之
委員具有同一黨籍者,不得超過委員總額二分之一
7 有關憲法第 23
條所規定人民自由權利之法律限制,司法院解釋係採何種見解? 全面保留 干預保留 憲法保留 層級性法律保留
8 法律若規定,佛、道寺廟之不動產及法物,非經所屬教會之決議並呈請該管官署許可,不得處分或變更, 依司法院解釋,下列敘述何者正確?
該規定有害及寺廟信仰之傳布存續,對宗教活動自由之限制尚未逾越必要之程度
該規定與憲法第
7
條之宗教平等原則仍屬相符
寺廟之財產不受憲法有關財產權規定之保障
該規定未顧及寺廟之組織自主性,對其組織自主權及財產處分權加以限制,妨礙宗教活動自由,已逾越必要之程度 9 依司法院解釋,有關人民工作權、財產權保障,下列敘述何者錯誤?
基於憲法上工作權之保障,人民得自由選擇從事一定之營業為其職業,而有開業、停業與否及從事營業之 時間、地點、對象及方式之自由
對於航空人員之技能、體格或性行,應為定期檢查,且得為臨時檢查,經檢查不合標準時,應限制、暫停 或終止其執業,無牴觸憲法保障人民工作權之規定
公務員服務法規定,公務員於其離職後三年內,不得擔任與其離職前五年內之職務直接相關之營利事業董 事、監察人、經理、執行業務之股東或顧問,違背憲法保障人民工作權之意旨
道路交通管理處罰條例規定,曾犯故意殺人、搶劫、搶奪、強盜、恐嚇取財、擄人勒贖或妨害性自主之罪, 經判決罪刑確定者,不准辦理營業小客車駕駛人執業登記,無牴觸憲法保障人民工作權之規定
下列何種考試,不屬憲法第
公務人員高等考試
18
條應考試權之範圍?
外交領事人員考試
專技人員律師考試
11 有關直轄市長辭職、去職或死亡時,所遺任期補選之敘述,下列何者正確? 所遺任期不足二年者,不再補選,由代理人代理至該屆任期屆滿為止 所遺任期不足三年者,不再補選,由代理人代理至該屆任期屆滿為止 不管所遺任期多久均須再補選
不管所遺任期多久均不再補選
12 有關省政府之敘述,下列何者錯誤?
省政府接受行政院指揮監督,執行省政府行政事務
省政府置委員九人,組成省政府委員會議,連同主席及各委員均為無給職
省政府之預算,由行政院納入中央政府總預算
省政府為行政院派出機關
13 關於「遷徙自由」之限制,下列敘述何者正確? 警方得依據法律或法律授權將本國國民遞解出境 中華民國人民每年僅得出國觀光兩次 依刑事訴訟法規定,得對被告限制住居
國民出境兩個月以上者,戶政機關依職權為遷出登記
監察院
10
保姆證照考試
14 依司法院解釋意旨,法律規定農業用地在依法作農業使用時,移轉與自行耕作之農民繼續耕作者,免徵土地 增值稅。此規定與非自行耕作者取得農地須徵土地增值稅,在租稅上有不同之處理,涉及下列何種原則? 法律保留原則 平等原則 誠信原則 法律優位原則
15 依憲法第 173
條規定,憲法之解釋,由下列何者為之? 司法院 最高法院 最高行政法院
16 關於法律之制定及效力之敘述,下列何者正確? 法律經立法院三讀通過後,即生效力 立法院之第三讀會應將議案全案付表決
比較沒有爭議的法律案可以直接進入三讀程序
所有法律案皆須經過立法院有關委員會之審查
17 司法院大法官審理案件法第 13 條第 1 項規定:「大法官解釋案件,應參考制憲、修憲及立法資料。」是屬 於何種法律解釋方法? 目的解釋 體系解釋 歷史解釋 文義解釋
18 依憲法第 171 條第 1 項規定,「法律與憲法牴觸者無效」,關於本條的敘述,下列何者錯誤? 本條規定闡述憲法優位原則 各級法院法官得認為法律牴觸憲法無效而拒絕適用 司法院大法官得宣告法律無效 大法官職司憲法解釋,其解釋拘束全國各機關
19 下列關於限制人民權利之敘述,何者錯誤? 未得法律授權,行政機關仍得以行政命令限制人民權利 限制人民權利之法律不得牴觸憲法關於基本權之保障 法律規定限制人民權利,必須符合比例原則 依據限制人民權利之程度不同,法律保留之密度不同
20 下列何者不是法人? 某某股份有限公司 馬偕醫院 北港朝天宮 合會
21 下列何者不是擔保物權?
不動產役權
質權
留置權
抵押權
22 依中央法規標準法第 2 條規定,就法律的名稱,除了「法」、「律」之外,尚可定名為何? 條例、準則 條例、通則 規則、通則 辦法、準則
23 甲因故意或過失不法侵害他人之權利,於下列何種情形,乙與甲依法無須連帶負損害賠償責任? 甲為承攬人,乙為定作人,甲執行承攬事項,乙於定作及指示均無過失 甲為受僱人,乙為僱用人,甲執行職務,乙於選任有過失 甲為有識別能力之無行為能力人,乙為其法定代理人
甲為乙法人之董事,甲執行職務加損害於他人
24 甲將其受贈之腳踏車,轉贈給乙作為生日禮物,乙立即騎出去兜風,因無法煞車而跌倒受傷,但甲贈與時不 知該車無法煞車。下列敘述何者正確? 乙得向甲主張權利瑕疵擔保責任 乙得向甲請求不完全給付之損害賠償 乙為無償取得,故不得請求甲負物之瑕疵擔保責任 乙得向甲請求侵權行為之損害賠償
25 下列何項婚姻為得撤銷?
甲男與乙女結婚前,已與丙女合法結婚
甲男與乙女在結婚證書上之證人簽名為偽造
乙女與甲男結婚前,曾與甲男之叔叔結婚,其叔叔死亡後再嫁給甲男
甲男與未成年之乙女結婚前,乙女因其父母去世,而由甲男擔任監護人,且結婚未逾一年
26 民法有關拋棄繼承,下列敘述何者錯誤? 繼承之拋棄,溯及於繼承開始時發生效力 拋棄繼承之方式,須以書面向法院為之,不必公證 拋棄繼承之法定期間為自知悉其得繼承時起三個月內 拋棄繼承為代位繼承之原因
27 中止未遂之法律效果如何?
得減輕
必減輕
減輕或免除其刑
28 下列何項行為侵害著作權? 以臺北 101 大樓為背景,拍攝照片,供人欣賞 將合法購得之美術作品提供給美術館展出 於餐廳中播送自己購買之音樂 DVD ,供用餐客人欣賞 為報導正在進行之音樂大賽,而隨機播報幾位參賽者極小部分之表演內容
29 下列有關著作權侵害之敘述,何者錯誤?
著作權人得請求排除侵害
對於故意或過失不法侵害其著作財產權者,權利人得請求損害賠償
對於侵害著作權者,尚有刑事處罰
侵害著作人格權者,縱無故意或過失,亦負損害賠償責任
條之規定,領取保險給付之請求權,自得請領之日起,因多少年間不行使而消滅?
30 依勞工保險條例第 30 2 年 5 年 15 年
不罰
31 We chose an day to open our business, which was a success, at least for the last five years.
ominous
elastic
eccentric
auspicious
32 It can be hard for people to resist doing what others demand, but sometimes we must be strong pressure.
in face of
in light of
with a view to
despite of
33 This new approach to second language learning claims that it can successfully the experience of learning your mother tongue: rapid, easy, natural.
reprimand
redeem
replenish
replicate
34 Research found that those who slept either too much or too little and from brain-stimulating activities like reading were at increased risk of developing cognitive impairment.
abstained
entertained
maintained
sustained
35 The life of Abraham Lincoln coincided with dramatic societal that shaped the future of the United States.
elimination
evaluations
reservation
transformations
36 We are doubtful about the of your proposed project.
determination
alleviation
alienation
feasibility
請依下文回答第 37 題至第 40 題
An airplane maker, an airline and a biofuel company are working together to make fuel 37 tobacco plant seed oil. The companies are Boeing, South African Airways and SkyNRG. They are using a new tobacco plant 38 'Solaris.' The Dutch biofuel company SkyNRG developed the plant. It contains less of the drug nicotine than traditional tobacco.
Julie Felgar works on environmental issues for Boeing. She said the plant also has many more seeds than traditional tobacco plants 39 . She said only the oil from the seeds will 40 to make biofuel now. But researchers are trying to develop ways to use the entire plant to make fuel.
Ian Cruickshank is an environmental issues specialist for South African Airways Group. He said the special tobacco permits growth of a marketable biofuel crop without supporting smoking.
37 to
by
for
from
38 knew as
knew for
known as
known for
39 do
having
take
glow
40 be using
be used
use
請依下文回答第 41 題至第 45 題
Many are the journalists who dream about reporting on the world's deadliest scenes of strife. Few are the ones who actually do it. Even fewer are those who do it well. Camille Lepage, a young photographer from France who was educated in the U.K. but 41 work took her far from Europe, was among the latter.
Last fall, Lepage ventured into the Central Africa Republic, where a coup staged by mainly Muslim rebels had crumpled the state and prompted largely Christian militias to retaliate with fury. She spent her time 42 the fighters and also those most affected by the turmoil, while learning all she could about its roots. William Daniels, a photographer who worked with her here, 43 that locals respected her commitment and professionalism. 'She was very active, very patient, very passionate about this work,' he says. 'Very brave.'
On May 13 the office of French President Francois Hollande issued a statement 44 Lepage's death, at the age of 26, which it described as murder. French peacekeeping troops had discovered her body after they stopped a car driven by antibalaka militiamen. On a recent trip to New York City, Lepage admitted to fears about the conflict she was covering but said that she did not seek out scenes of violence on purpose. 45 , she wanted, in a way typical of her, to find the humanity in that bleak situation. The pictures she made in her brief life will define how she will be remembered, but the pictures she was going to take will help form her legacy.
41 what
which
whose
that
42 photograph
photographed
to photograph
photographing
43 postpones
refutes
specializes
recalls
44 approving
confirming
recovering
supporting
45 Instead
As
Otherwise
Las Vegas is a good restaurant town. It offers respectable culinary and ethnic diversity, served dependably. Hotel dining in Las Vegas is relatively homogeneous in style and cuisine, while proprietary restaurants try hard to be different. The restaurant business in Las Vegas is as much a psychological as a culinary art. In Las Vegas you can have the same meal in an astounding variety of environments for an unbelievable range of prices.
Left to its own devices, Las Vegas would be a meat and potatoes town. Owing to the expectations of its many visitors, however, Las Vegas restaurants make things extra special. There are dozens of designer restaurants, gourmet rooms as they are known locally, where the pampered and the curious can pretend they are dining in an exclusive French or Continental restaurant while enjoying the food they like most: meat and potatoes.
There are two kinds of restaurants in Las Vegas: restaurants which are an integral part of a hotel/casino operation, and restaurants which must make it entirely on the merits of their food. Gourmet rooms in the hotels are usually associated with the casinos. Their mission is to pamper customers who are giving the house a lot of gambling action. At any given time, most of the folks in a hotel gourmet room are dining as guests of the casino. If you are paying customers in the same restaurant, the astronomical prices you are charged help subsidize the feeding of all these complimentary guests. Every time you buy a meal in a gourmet room, you are helping to pay the tab of the strangers sitting at the next table. This is not to say the gourmet rooms do not serve excellent food. On the contrary, some of the best chefs in the country cook for hotel/casino gourmet rooms. The bottom line, however, if you are a paying guest, is that you are taking up space intended for high rollers, and the house is going to charge you a lot of rent.
Restaurants independent of casinos work at a considerable disadvantage. First, they do not have a captive audience of gamblers. Second, their operation is not subsidized by gaming, and third, they are not located where you will just stumble upon them. Finally, they not only compete with the casino gourmet rooms, but also go head-to-head with the numerous buffets and bulk-loading meal deals which casinos offer as loss-leaders to attract the less affluent gambler.
46 According to the passage, which of the following describes a gourmet room restaurant in Las Vegas ?
They are not part of a casino.
They serve only meat and potatoes.
They are creative and individual.
They are crowded and scattered all over town.
47 According to the passage, why do casino restaurants have an advantage over independent restaurants ?
Without rent, they are able to charge lower prices.
Their operations are subsidized by gambling revenues.
They offer room deals which include food at a considerable discount.
They are usually located in remote areas.
48 According to the passage, how can food in Las Vegas be generally described ?
Traditional American
Very inexpensive
Expensive and unpleasant
Attractive and competitive
49 According to the passage, what is true about the gourmet rooms ?
They serve French and Continental cuisine only.
They are pricy, but reasonable.
They serve food to high rollers only.
They are staffed by some of the best chefs.
50 Which of the following is closest in meaning to 'pampered' ?
seduced
approved
indulged
complimented
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 資料結構
考試時間:
2 小時
※注意:
禁止使用電子計算器。
座號:
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、有位程式設計師在撰寫程式時遇到了一個難解的問題,後來發現有兩個演算法可以 解這個難題:演算法 A 的時間複雜度為 !)) log( ( 2 n O n ,演算法 B 的時間複雜度為 )!)) ((log ( 2 n O n 。假設輸入資料的個數 n 通常都很大,他應該選擇那個演算法比較好, 原因何在?( 20 分)
二、樹( tree )是一個很常用的資料結構。一個樹是指一個沒有迴圈( cycle )的聯通圖 ( connected graph )。(每小題 10 分,共 20 分)
證明:每個具有 n 個節點( node )的樹, 1 > n ,至少有 2 個分支度( degree )為 1 的節點。(分支度就是指有多少邊以此節點為端點。)
用前項結果證明:每個具有 n 個節點的樹, 1 > n ,恰好有 1 -n 個邊( edge )。
三、給定一個權重圖( weighted graph ), ) , , ( V E w G = ,其中每個邊( edge ) e 的權重 ) ( w e 都是正整數,為了簡單,假設 } { 1,2,..., n V = 。任意點 v 與起始點 s 的距離可以用 一個矩陣 ] [1.. n d 來表示。(每小題 10 分,共 20 分)
設計一個只需 ) ( O n 空間的方法來記錄從 s 出發,到達每個點的最短路徑。
說明計算與印出從起始點 s 到任意點 V t ∈ 的最短路徑的演算法。(解此小題時可參考 Dijkstra 或其他演算法來設計,且不須將 Dijkstra 或別的演算法做詳細的描述。)
四、有個矩陣 ] [1.. n A , n 的值很大。在矩陣 A 中存有 n 個正整數,且從小到大排列。給定 某個整數 x ,二分搜尋法( binary search )可以在 ) (log n O 的時間內找出 x 在矩陣 ] [1.. n A 的位置,或宣告在 ] [1.. n A 中沒有 x 。在某個應用中,已知絕大部分的 x 都會出 現在矩陣 ] [1.. n a 的前面 m 個元素,且 m 的值遠小於 n ,但是無法預知 m 的範圍。設 計一個演算法,可以在 ) (log m O 的時間內完成搜尋。( 20 分)
五、假設有個矩陣 ] [1.. n A 儲存 n 個整數。 Quick sort 是一個排序演算法。假設有個副程式 partition ) , , ( r l A 其輸入參數 A 是一個矩陣, n r l r l < < , , ,是兩個指標。其回傳的值 m 也是一個指標。這個副程式可將矩陣中從 l 到 r 的這一段資料 ] .. [ r A l 區分成兩段: ] .. [ A l m 和 ] 1.. [ r A m + ,使得在 ] .. [ A l m 中的元素都小於或等於 x ,而在 ] 1.. [ r A m + 中的 元素都大於或等於 x ,其中 x 是從 ] .. [ r A l 中隨機選擇的一個整數。接下來要在此兩段 資料遞迴執行 partition 。避免這些遞迴計算可以用一個堆疊( stack )來處理。假設 partition ) , , ( r l A 回傳 m ,則執行:
if ) ( m l < push ) , ( l m into stack
if ) 1 ( r m < + push ) 1 , ( r m + into stack
一開始,堆疊中只有一組資料, ) ( 1 , n 表示 ] [1.. n A 需要排序。如此反覆將堆疊最上面 的資料 ) , ( r l 移出,執行 partition ) , , ( r l A ,直到堆疊沒有資料為止。
(每小題 10 分,共 20 分)
證明在最糟情況下,堆疊的高度可以達到 / 2 n 。
設計一個好的演算法以降低 stack 的高度,並證明堆疊的高度最多只需要 1 log + n 。
下載:題目
官方不公布申論答案
104 年公務人員高等考試三級考試試題
類 科: 資訊處理
科 目: 程式語言
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、請就解譯方式(組譯、直譯、編譯)、程式結構(程序導向、物件導向)、標記文 字(是、否)等特性,分類說明程式語言 C, CSS, C#, HTML, Java, PHP, Python, SQL 的特性。請繪製表格作答。( 25 分)
二、請使用如下的 BNF 語法規則( S 為起始符號):( 20 分)
S → NP VP | VP
NP → ADJ NP | N
VP → ADV VP | V NP | V
N → 考 | 校 | 評鑑 | 成績
V → 通過 | 獲得 | 成功 | 失敗
Adj → 高 | 普 | 特 | 好 | 壞
Adv → 一定 | 可能
繪製 ⑴ 特校可能通過評鑑
相關推導過程的 Parse Tree 。
三、假設現有如下兩張資料表用來存放考生個人訊息及其成績,考生個人訊息,包括代 號( TesterID )、姓名( Name ),成績( Grade )則有五種科目( 1 中文、 2 英文、 3 數學、 4 自然、 5 社會)及成績的等級有三種( ABC 三種)。請使用 SQL 回應如 下的問題。(每小題 5 分,共 20 分)
請列出中文成績為 A 所有考生的代號及姓名。
請列出各科不同成績等級的個數,個數使用別名 numCount 來表示,如中文 A5, 中文 B2, … 。
加入資料 TesterID 6 名為 Oscar Lin 的考生資料及其成績(中文 A, 英文 A, 數學 C, 自然 B, 社會 A )。
修改 TesterID 5 考生的數學成績為 A 。
代號:
26840
(正面)
座號:
類 科: 資訊處理
科 目: 程式語言

SmartCard
-cardID: String
-issueDate: String
-issueOrg: Organization
#getCardID(): String
#getIssueDate(): String
#getIssueOrg(): Organization
#setCardID(String): void
#setIssueDate(String): void
#setIssueOrg(Organization): void
+nowDateToString(): String
+toString():String
Security
SMsecurity
-date: String
-securityList: List
-enterExit: EnterExit
+SMsecurity()
+Security()
+SMsecurity(String, Organization)
+Security(EnterExit)
+getDate(): String
+addInfo(EnterExit): void
+getEnterExit(): EnterExit
+addInfo(String, EnterExit):void
+setData(EnterExit): void
+addInfo(Security):void
+setData(String, EnterExit): void
+toString(): String
+toString(): String
z 所有的類別變數皆為 private , SMsecurity 類別繼承自抽象類別 SmartCard
z 記錄進出入狀況,日期資料若未提供,則填入目前系統的日期時間
z 發卡單位 Organization 、進出入狀況 EnterExit ,請分別使用 enum 的格式來表示
z 一張智慧卡,會有多次的進出入記錄,資料值應存放於 List 線性資料結構中
z 改寫系統的 toString() 方法後,執行如下的測試動作
SMsecurity sms = new SMsecurity("SM001", Organization.NewTaipeiMRT); sms.addInfo("2015/06/15 18:36:01", EnterExit.Enter); sms.addInfo("2015/06/15 20:16:01", EnterExit.Exit); sms.addInfo("2015/06/20 18:20:01", EnterExit.Enter); sms.addInfo(EnterExit.Exit); /* for Java */ System.out.println(sms.toString()); /* for C# */ Console.WriteLine(sms.ToString()); 應能產生類似如下的結果
*****Smart card SM001 (6/21/2015 10:38:38 PM, NewTaipeiMRT) -----Enter and Exit information: (2015/06/15 18:36:01, Enter) (2015/06/15 20:16:01, Exit) (2015/06/20 18:20:01, Enter) (6/21/2015 10:38:38 PM, Exit)
代號:
26840
| Tester | Grade |
|---|---|
| TesterID | TesterID (FK) SubjectID |
| Name | GradeData Subject |
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 資通網路
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、一個橋接網路( bridged network )通常使用許多橋接器( bridges )將多個區域網路 互相連結起來。而且為了提高網路可靠度,橋接器之間的鏈結( links )可能會形成 許多迴路( loops )。橋接器中通常都會實作 IEEE 802.1D spanning tree algorithm 擴 張樹演算法。說明:
橋接網路有迴路會造成什麼問題?( 5 分)
擴張樹的目的為何?( 5 分)
一個橋接網路找出其擴張樹的程序為何?( 10 分)
二、 TCP 協定的壅塞控制( congestion control )使用了 AIMD ( Additive Increase Multiplicative Decrease )機制。說明:
TCP 連線的傳送端如何偵測網路發生壅塞的情形?( 5 分)
何謂壅塞視窗 Congestion window ?( 5 分)
何謂 AIMD 機制?( 10 分)
何謂 Slow Start 機制?( 5 分)
三、 IEEE 802.11 無線區域網路使用的是 CSMA/CA ( Carrier Sense Multiple Access with Collision Avoidance )協定來傳送封包。當一台無線主機想要傳送封包時,會先去偵 測是否有其他封包正在無線通道上傳送。說明:
如果無線通道上沒有傳送( channel idle ),此主機會如何處理?( 5 分)
如果無線通道上已有傳送( channel busy ),此主機會如何處理?( 10 分)
CSMA/CA 協定使用了避免衝撞( collision avoidance )的機制。那封包傳送時是 否還會發生衝撞?為什麼?( 10 分)
四、網際網路( Internet )所使用的 IP ( Internet Protocol )協定是以盡力式( best effort ) 的方式傳輸封包。也就是說 IP 所提供的服務是不可靠的。說明:
使用 IP 協定在傳送封包可能發生那些事情使得其服務不可靠?( 5 分)
何謂路由協定( routing protocol )?( 5 分)
路由器( router )收到一個封包後,是如何將該封包送往目的地主機( destination host )?( 5 分)
五、 TCP SYN flooding 是一種著名的網路阻斷服務攻擊( DoS )。說明:
何謂阻斷服務攻擊( Denial of Service )?( 5 分)
分散式阻斷服務攻擊( Distributed Denial of Service )的模式為何?( 5 分)
SYN flooding 攻擊的運作原理為何?( 5 分)
座號:
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 系統專案管理
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、 V 模型( The V-Model )為常見的系統開發模型之一,請繪圖並說明其特性,並從系 統分析師的角度來探討其優、缺點。( 25 分)
二、目前國內外通常採用軟體能力成熟度模式整合( Capability Maturity Model Integration , 以下簡稱 CMMI )或是 ISO 9000 以為企業本身產品(或軟體)開發能力評估與品管 標準。而六個標準差( Six Sigma )則是目前工業界盛行的一種品管檢測方式,請說明 CMMI 與 ISO 9000 之異同點。另請探討並繪圖說明 CMMI 階段式表述( Staged Representation )與六個標準差之間的關係。( 25 分)
三、在資訊系統開發過程中,專案管理者常會因應客戶端的要求而被迫縮短開發時間 而將軟體提前釋放,而此種狀況為開發人員及專案管理者所經常面臨到的嚴峻 問題與挑戰。根據國內/外研究報告指出資訊系統開發時程的壓縮有其極限性 ,事實上管理者通常無法任意藉由增加開發人員與添購更多的軟、硬體設備來 達到時程壓縮的目的。 Putnam 提出了軟體方程式( Software Equation ),其定 義為: [ ] ) (1/ / 4 3 0.333 t P B LOC E × × = ,其中 E 為開發心力( Development Effort ,單 位為人月或人年)、 t 為專案執行時間、 B 為特別技能因子、 P 為生產力參數、 LOC 為軟體大小(單位為程式碼行數)。請透過軟體方程式來舉例說明開發時程壓縮, 將對開發心力造成何種程度的影響。另從實務面來看,合理且可行的時程壓縮極限 應為多少?請敘述其可能原因為何?( 20 分)
請完成下列表格並明確指出這些程式各具有何種內聚力( Cohesion )及說明其原 因?在此內聚力型態( Cohesion Types )須從最差( Worst )至最佳( Best )依序 正確排列。另說明欄中若無任何具體說明或解釋逕以零分計算。( 18 分)
請針對該表格中最差(即 Worst )內聚力型態之程式模組提出具體改進方法。( 6 分)
假設吾人定義內聚力比率( Cohesion Ratio )公式如下,請據此計算出該批程式模 組之內聚力比率。( 6 分)
Cohesion Ratio
=
Number of program modules having functional cohesion
Total number of program modules
(請接第二頁)
代號:
26860
全四頁
第一頁
座號:
cusum += counter; product *= counter; private int cusum, product; //P3
類 科: 資訊處理 科 目: 系統專案管理 //P1 public class P1 { public void count1(int m, int n, int p) { int counter1, counter2, counter3; counter1 = 1; cusum = 0; while (counter1 <= m) { cusum += counter1; counter1 += 1; } counter2 = 1; product = 1; while (counter2 <= n) { product *= counter2; counter2 += 1; } counter3 = 1; sum = 0; while (counter3 <= p) { sum += counter3; counter3 += 1; } mean = sum / p; } public int getSum() { return sum; } public int getProduct() { return product; } public int getCusum() { return cusum; } public int getMean() { return mean; } private int sum, product, cusum, mean; } //P2 public class P2 { public void count2(int n) { int counter; counter = 1; cusum = 0; product = 1; while (counter <= n) { counter += 1; } } public int getCusum() { return cusum; } public int getProduct() { return product; } }
cusum += counter;
public class P3 { public void count3(int n) { int counter; counter = 1; cusum = 0; while (counter <= n) { counter += 1; } mean = cusum / n; } public int getCusum() { return cusum; } public int getMean() { return mean; } private int cusum, mean; }
類 科: 資訊處理
科 目: 系統專案管理 //P4 public class P4 { public void count4(int n) { int counter; counter = 1; cusum = 0; while (counter <= n) { cusum += counter; counter += 1; } } public int getCusum() { return cusum; } private int cusum; } //P5 public class P5 { public void count5(int first,int second) { int intermediate; intermediate = first; result_first = second; result_second = intermediate; } public int getResult_first() { return result_first; } public int getResult_second() { return result_second; } private int result_first, result_second; } //P6 public class P6 { public void count6(int n,int product) { int counter1, counter2, counter3, counter4; counter1 = 1; int a[] = new int[n]; while (counter1 <= n) { a[counter1-1] = counter1; counter1 += 1; } counter2 = 0; cusum = 0; while (counter2 < n) { cusum += a[counter2]; counter2 += 1; } counter3 = 0; prod = 1; while (counter3 < n) { prod = prod* product * a[counter3]; counter3 += 1; } counter4 = 0; sum = 0; while (counter4 < n) { sum += a[counter4]; counter4 += 1; } mean = sum / n; } public int getCusum() { return cusum; } public int getProd() { return prod; } public int getSum() { return sum; } public int getMean() { return mean; } private int cusum, prod, sum, mean;
}
類 科: 資訊處理
科 目: 系統專案管理
//P7 public class P7 { public void count7(int[] tmp, int n) { int counter1, counter2, temp; counter1 = 0; a = tmp; System.out.print("\n"); for (counter1 = 1; counter1 < n; counter1++) { for (counter2= 0; counter2 < counter1; counter2++) { if (a[counter1] <a[counter2]) { temp = a[counter1]; a[counter1] = a[counter2]; a[counter2] = temp; } } } } public int[] geta() { return a; } private int[] a; } //P8 public class P8 { public void count8(int m, int n, int p, int flag) { int counter1, counter2, counter3; cusum = 0; product = 1; sum = 0; mean = 0; if (flag == 1) { counter1 = 1; cusum = 0; while (counter1 <= m) { cusum += counter1; counter1 += 1; } } else if (flag == 2) { counter2 = 1; product = 1; while (counter2 <= n) { product *= counter2; counter2 += 1; } } else { counter3 = 1; sum = 0; while (counter3 <= p) { sum += counter3; counter3 += 1; } } mean = sum / p; } public int getCusum() { return cusum; } public int getProduct() { return product; } public int getSum() { return sum; } public int getMean() { return mean; } private int cusum, product, sum, mean; }
代號:
26860
全四頁
第四頁
| 內聚力型態 | 所對應之程式模組 (請以 P1, P2,… 等標示) | 說明 |
|---|---|---|
| …… | …… | …… |
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 資料庫應用
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、有一個與租船有關的資料庫,其綱要( Schema )及案例內容( Instance )如下:
Sailors(sid:integer, sname:string, rating:integer, age:real)
Boats(bid: integer, bname:string, color:string)
Reserves(sid: integer, bid:integer, day:date)
請回答下列各題:(每小題 5 分,共 40 分)。請注意:答案必須具備一般性,表 格案例內容只為參考用,案例內容更改後,答案仍須正確。
請劃出此資料庫相對應的實體關聯圖(
ER Diagram
)。
請指出那幾個表格中的那幾個欄位,需要滿足參考限制( Referential Integrity )?
寫出一個 SQL 的查詢命令,查詢 "Wawrinka" 所租過的船的船名。
寫出一個 SQL 的查詢命令,查詢 rating 大於或等於 9 的船員人數。
寫出一個 SQL 的查詢命令,查詢曾經租過編號為 103 號的船的船員名字。
寫出一個 SQL 的查詢命令,查詢曾經租過所有顏色為紅色( red )的船的船員名 字(即該船員租過所有顏色為紅色的船)。
寫出一個 SQL 的查詢命令,查詢同一天之中租超過一艘以上(不包括一艘)的船 的船員名字。
寫出一個關聯代數( Relational Algebra )運算式,以關聯代數運算子( selection: σ 、 projection: Π 、 join: 、 divide: ÷ 、 union: ∪ 、 intersection: ∩ 、 cartesian product: × 、 difference: )表示,查詢租過船名為 "Blast" 的船的船員名字。
代號:
26870
(正面)
座號:
類 科: 資訊處理
科 目: 資料庫應用
二、請回答下列和資料倉儲相關的問題:
請舉一個資料倉儲中的星狀資料綱要( Star Schema )的例子。( 10 分)
請問資料倉儲架構中的 ETL 操作指的是什麼?( 5 分)
三、在高階語言(如 C 語言)中要查詢或異動資料庫時,通常會使用到一種被稱為 Cursor 的結構,請說明 Cursor 的功用及其相關的操作。( 10 分)
四、表格的正規化( Normalization )是透過切割表格( Decomposition )來進行,請回答 下列各題:
定義何謂無損切割( Lossless Decomposition )?( 5 分)
若有一個表格綱要 r(A,B,C,D,E) 的函數相依關係集合 F 為:
A
→ BC
CD
B
E
→ A
請問將 r 切割為 r1(A,B,C) 及 r2(A,D,E) 的切割是否是無損切割?若是無損切割,則 請證明之。( 10 分)
五、線上交易處理( Online Transaction Processing )是資料庫系統中的一個重要功能,請 回答下列各題:(每小題 5 分,共 20 分)
定義什麼是一個交易( Transaction )?它必須滿足那四個特性?
何謂並行控制( Concurrency Control )?資料庫中若無並行控制的機制,則可能 會產生什麼問題?
何謂兩階段鎖定( Two-Phase Locking )?其目的為何?
圖四為兩個交易 T1 及 T2 的執行過程( Schedule ),假設交易執行的過程中有實 施兩階段鎖定,請問這個執行過程( Schedule )的結果是順利執行完畢,或是發 生死結狀態( Deadlock )?
圖四、交易 T1 、 T2 的執行過程(指令的上下位置表示執行時間的先後,上面的指令比下面的 指令先發生)
→ D
→ E
代號:
| sid | sname | rating | age |
|---|---|---|---|
| 22 | Wawrinka | 10 | 30 |
| 29 | Brutus | 6 | 33 |
| 31 | Lubber | 8 | 55 |
| 32 | Lu | 9 | 32 |
| 58 | Rusty | 8 | 35 |
| 64 | Nishikori | 10 | 26 |
| 71 | Dustin | 10 | 30 |
| 74 | Murray | 10 | 28 |
| 85 | Nadal | 10 | 29 |
| 95 | Bob | 3 | 60 |
| bid | bname | color |
|---|---|---|
| 101 | Intelake | blue |
| 102 | Clipper | red |
| 103 | Marine | green |
| 104 | Blast | red |
| sid | bid | day |
|---|---|---|
| 22 | 101 | 6/7/2015 |
| 22 | 102 | 6/5/2015 |
| 22 | 103 | 6/3/2015 |
| 22 | 104 | 6/1/2015 |
| 32 | 102 | 5/28/2015 |
| 32 | 103 | 6/1/2015 |
| 64 | 104 | 6/3/2015 |
| 85 | 101 | 5/30/2015 |
| 85 | 102 | 6/3/2015 |
| 85 | 103 | 6/3/2015 |
| T1 | T2 |
|---|---|
| Read(A) | |
| A:=A-50 | |
| Write(A) | |
| Read(B) | |
| B:=B-10 | |
| Write(B) | |
| Read(A) | |
| A:=A+10 | |
| Write(A) | |
| Read(B) | |
| B:=B+50 | |
| Write(B) |
下載:題目
官方不公布申論答案
類 科: 資訊處理
科 目: 資訊管理與資通安全
考試時間:
2 小時
座號:
※注意: 禁止使用電子計算器。 不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、 請敘述美國國家標準與技術局( NIST )定義「雲端運算( Cloud Computing )」的 「五大重要特徵( Five Essential Characteristics )」之意涵。( 10 分)
分別由財務、技術與維運三個面向來剖析雲端運算如何影響成本以及對企業帶來 的優勢。( 15 分)
二、何謂「政府資料開放( Open Government Data )」?根據資料的「使用」、「散布」 與「分享」說明其特性。政府資料開放有何重要性?請舉例說明之。( 25 分)
三、 在「網路鑑識( Network Forensics )」中,蒐集「網路數位證據( Network Digital Evidence )」是重要的一環。詳細分析存在於客戶端、伺服器端以及網路設備的 網路數位證據,並舉例說明。( 15 分)
分析「瀏覽器」與「網路數位證據」之關係。( 10 分)
四、 何謂「數位憑證( Digital Certificate )」?數位憑證有那些種類?分別說明其用途。 ( 15 分)
試說明數位憑證在設計「 Diffie-Hellman 金鑰交換協定( Diffie-Hellman Key Exchange Protocol )」的用處。( 10 分)