104年特種考試地方政府公務人員考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資料處理概要等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),104 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「104年 地方特考四等 資訊處理」下載頁|所有公開題庫
40110
104 年特種考試地方政府公務人員考試試題
代號:
|
44510
全一張
(正面)
等 別:
四等考試
類 科:
各類科
科 目:
國文(作文、公文與測驗)
考試時間 :
2 小時
座號:
※注意: 禁止使用電子計算器。
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。 不得於試卷上書寫姓名或入場證號。
曾被媒體譽為「美國現代舞之母瑪莎 ‧ 葛蘭姆的傳人」 、中央社評為「 2006 年臺 灣十大潛力人物」之一,並獲總統頒贈「五等景星勳章」的許芳宜,在她口述 的傳記《不怕我和世界不一樣》中說: 「我不怕被笑,我不怕失敗,我害怕的是, 面對未來不再有夢想,面對自己失去希望。有句話說,在陽光下跳舞,你會找 到光。所以我也相信,在希望下成長,就有機會找到希望。」的確,生命的高 度取決於你對人生的態度。請以「不一樣的人生」為題,作文一篇,說明你的 理想為何,並規劃出一張專屬於你且不一樣的人生藍圖。
假設臺東縣政府為拓展資訊教育,函請教育部補助 104 年度資訊教育經費,案 經教育部於 104 年 4 月 10 日教資字第 1234567890 號函復,同意核定補助經費 五十萬八千元,並請於年度內支用後,將執行情形檢附相關資料核銷。嗣經該 府依 104 年度教育計畫分別辦理「資訊教育訓練」 、 「資訊器材增設汰舊換新」 、 「提升資訊等級」及「配合影音媒體頻道擴建計畫」等,實支四十八萬三千元。 試擬臺東縣政府致函教育部,彙報上開資訊教育補助經費執行情形,檢附補助 經費收支結算表、成果報告表等相關資料辦理核銷,並請同意結餘款納入該府 教育基金,免予繳回。
代號: 1401
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
1 下列選項文句中的詞語,何者使用最恰當?
這次旅遊行程雖趕,頗有一日千里之感,但仍讓我回味不已
陽明山花季已熱烈展開,滿山遍野花團錦簇,呈現一片春意闌珊的美好景緻
政府在研擬國家政策時,不能偏廢某些部門,否則目無全牛的謀畫方式,只會徒然空耗國力
奧萬大國家森林遊樂區風景獨特,秀色可餐;尤其賞楓季節,滿山楓紅奇景,景色最是迷人
2 閱讀下列兩段文字,推敲文意,文中空缺的字應當是:
「□的意象/比宇宙還要荒老/時空的鄉愁/嘲諷被文字捆綁的人類/在字裡行間悄悄地抬頭」 「你說你好比禪房內一名晚誦的老僧,柴扉不掩,房門虛設,空盪盪一屋月光,參□字公案。 那群山盜野賊闖了幾回空門,硬是不信老僧你一無所有。」
空
熱
禪
無
3 「想佳人妝樓顒望,誤幾回、天際識歸舟。爭知我、倚闌干處,正恁凝眸」,是作者藉由描 寫對方,委婉表達自己的情思。下列選項何者也運用這種手法?
情人怨遙夜,竟夕起相思
與君離別意,同是宦遊人
江畔何人初見月?江月何年初照人
今夜鄜州月,閨中只獨看。遙憐小兒女,未解憶長安
(請接背面)
等 別:
四等考試
類 科:
各類科
科 目:
國文(作文、公文與測驗)
張良
蕭何
張居正
王安石
5 「我們好像走江湖賣藝的人,每到一處,凡不急需用的物件,概不打開包裹,以便一有警又 要撤退,不用再費事打包。我沒有度過游牧生活,諒想他們的生活一定還要簡單。我睡過各 式各種牀,現在看來幾塊木板拼起來的和彈簧的完全一樣,甚至明天睡什麼也不用關心,因 為明天的也不一定是睡定不換的。一切聽天主的安排就是了。我已經對任何物件缺少了佔有 心,尤其是珍貴物品。珍貴物品多數沒有什麼用處,不能久享,反有患失和拋棄的痛苦,不 如沒有。」根據本文,可知作者體會的人生感受是:
及時行樂
剖腹藏珠
不役於物
人窮志短
6 《博物志》:「孔子東遊,見二小兒辯鬥。問其故,一小兒曰:『我以日始出時,去人近, 而日中時遠也。』一小兒曰:『以日出而遠,而日中時近。』一小兒曰:『日初出時大如車 蓋,及日中時如盤盂,此不為遠者小而大者近乎?』一小兒曰:『日初出滄滄涼涼,及其中 而探湯,此不為近者熱而遠者涼乎?』孔子不能決。」根據本文,兩小兒之間的爭議突顯出: 少見多怪 敝帚自珍 瞎子摸象 少不更事
7 「『白千層』,這名字取得多有學問!的確是千層萬層的樹皮脫也脫不完,的確應該叫『白 千層』。可不是嘛,樹皮千層,樹葉怕不止萬層哩!可不是嘛,花也千萬層像吊滿樹上的小 毛刷。也不知道哪兒髒了,需要這樣的排場?該不是白雲的衣裳陰灰了,需要擇一個有雨水 的天氣,徹底地刷一刷吧!瞧瞧那陽光下的雲朵多潔白,哦!幾乎我要相信,白千層的小刷 子是為了刷白雲的天地遊塵的。哦!多像一個滿懷關愛的大男孩,連一粒灰塵也不願他的白 雲情人沾著,我幾乎感動了。白千層具有不累積怨恨的美德,所有季節留下的不快樂,都會 在來春之前脫掉。於是我想到自己 -那顆被層層的怨懟包圍著的心及心版上憤憤不平的句 子……。學學白千層,如果脫不掉,就用橡皮擦擦掉吧!」本文旨在表現:
對於人情關係的投射,也觀照了自己的心境
對於種植白千層的實際經驗,還有從這經驗獲得的學問
對於白千層特別重視的態度,尤其是豐富多樣的實際用途
對於環境保護的關心,特別強調白千層對於乾淨雨水的需求
甲:無慮風雲多不測,何愁水火太無情 ── 保險業
乙:烹雪應憑陶學士,辨泉好待陸仙人 ── 中藥店
丙:從此談心有捷徑,何須握手始言歡 ── 電信業
丁:因知緩急人常有,豈可權衡我獨無 ── 典當業
戊:還我廬山真面目,愛她秋水舊風采 ── 醫美業
甲乙丙
甲丙丁
余家貧,耕植不足以自給。幼稚盈室,缾無儲粟,生生所資,未見其術。親故多勸余為長吏,脫 然有懷,求之靡途。會有四方之事,諸侯以惠愛為德,家叔以余貧苦,遂見用為小邑。于時風波 未靜,心憚遠役,彭澤去家百里,公田之秫,足以為酒,故便求之。及少日,眷然有歸歟之情。 何則?質性自然,非矯勵所得。飢凍雖切,違己交病。嘗從人事,皆口腹自役。於是悵然慷慨, 深愧平生之志。……自免去職。仲秋至冬,在官八十餘日。(陶淵明〈歸去來兮辭·序〉)
9 陶淵明之所以出任彭澤令,最主要的原因為何?
家境貧困,生計無著
追求理想,實踐自我
公田之秫,可為飲酒之需
去家百里,得以時常返家
諸侯惠愛,是以轉任良職
心憚遠役,希望歸耕田園
天下將亂,渴求隱遁其身
個性真率,難以勉強自己
代號:
40110
44510
|
全一張
(背面)
代號:
2401
頁次:
4 - 1
等
別:四等考試
類
科:各類科
科
目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
座號:
※注意: 本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。 禁止使用電子計算器。
發布特赦令
任命審計長
任命監察院院長
2 下列何者不屬於司法院大法官解釋之標的?
法院決議
判例
行政函釋
職務指令
依憲法增修條文規定,關於總統、副總統之罷免及彈劾,下列敘述何者錯誤? 總統、副總統之罷免,由立法院提案
罷免案經中華民國自由地區選舉人總額過半數之投票,有效票過半數同意時,即為通過
總統、副總統之彈劾,由立法院提案
彈劾案經中華民國自由地區選舉人總額過半數之投票,有效票過半數同意時,即為通過
4 依司法院大法官解釋,下列何種情形,國家無須給予補償?
依法徵收人民私有土地
依道路交通管理處罰條例,公告禁止在特定路段之騎樓擺設攤位
對於既成道路或都市計畫道路用地,在依法徵收或價購以前埋設地下設施物
受無罪判決確定之受害人,先前係因有故意或重大過失行為致依刑事訴訟法或軍事審判法相關規定受 羈押
任何國民不得因階級、宗教等因素而被排除為選舉人或被選舉人。此為下列何種選舉原則之要求? 普通原則 直接原則 自由原則 秘密原則
5
6 若法律欲規定航空公司駕駛員之體格、技能等資格條件,下列敘述何者錯誤?
題示資格條件之規定,涉及職業執行之自由
該駕駛員資格條件之規定,須與所欲維護之公共利益具有實質關聯性
法律如授權行政機關定期檢查駕駛員之體格,能達成維護重要公益之目的
該法律得授權行政機關以命令訂定駕駛員體格、技能等資格條件
7 下列何者非屬居住自由保障之範圍?
甲住家之庭園
乙之露營用旅行車
丙入住之旅館房間
8 依司法院大法官解釋,關於言論自由,下列敘述何者錯誤?
以行為或肢體動作表達之象徵性言論,亦受言論自由之保障
言論自由亦保障消極不表意之自由
商品標示不屬於言論自由保障之範圍
對言論之內容進行事前之審查,構成對於言論自由之干預
9 總統對於立法院三讀通過之法律,如認為窒礙難行時,依憲法增修條文之規定,下列敘述何者正確? 總統得拒絕公布該法律 總統得主動移請立法院覆議
總統得依職權聲請司法院大法官進行違憲審查 總統得核可由行政院提出覆議
10 依司法院大法官解釋意旨,下列何者並未違反平等原則?
所得稅法規定,身心失能無力自理生活須長期照護者之醫藥費,限以付與所得稅法所特定之醫療院所, 始得列舉扣除
所得稅法規定,夫妻非薪資所得應由納稅義務人及其配偶合併申報且合併計算其稅額
身心障礙者權益保障法規定,非視覺功能障礙者,不得從事按摩業
中央警察大學碩士班入學考試招生簡章規定禁止色盲者入學
11 A 教會於其發行之宗教刊物中宣稱有教友見證神蹟,可證實某藥物之藥效,經主管機關認定違法,要求 A 教會停止刊登並依法處以罰鍰。上開情事,未涉及下列何種基本權利?
3
丁過夜之公車候車亭
12 依司法院釋字第 546 號解釋理由書,下列何者非屬憲法第 18 條應考試權所稱之考試? 公務人員普通考試 公務人員特種考試稅務人員考試
大學入學指定科目考試
專門職業及技術人員普通考試導遊人員考試
有關制憲與修憲之相關概念,下列敘述何者正確? 制憲為人民統治力之實現,不受法規之控制 憲法為國家根本大法,永久不得修改 修憲源之於力,制憲遵循於法 不論修憲與制憲均須依憲法規定為之
13
14
依司法院大法官之見解,立法者制定法律分配福利資源時,下列敘述何者正確? 立法者基於社會政策考量,享有充分形成自由,不受憲法第 7 條平等原則之拘束 基於財政負擔考量,得以受益人之特定身分與職業為唯一區分標準,為限定性分配 關於給付方式及額度之規定,不得超過受益人基本生活需求給予過度明顯之照顧 基於國家資源有限之因素,社會政策立法應以資源有效利用為唯一之考量
15 關於國籍之敘述,下列何者錯誤?
有中華民國國籍者,為中華民國國民
無中華民國國籍者,無選舉及被選舉權
16 甲撰寫一部科幻小說,下列敘述,何者錯誤?
甲於完成小說時享有著作權
甲非專屬授權乙利用,嗣後得於相同時間、區域內再非專屬授權丙
甲專屬授權乙利用,於相同時間、區域內,甲基於權利人身分仍得於其網頁上提供該小說給民眾下載 乙將該小說改寫成劇本,丙如欲將劇本拍成電影,應徵得甲、乙之同意
17 依勞工保險條例之規定,被保險人因失能不能繼續從事工作,而同時具有請領失能給付及老年給付條件 者,得如何請領?
僅得請領失能給付
僅得請領老年給付
應擇一請領失能給付或老年給付 得同時請領失能給付與老年給付
18 勞動基準法關於技術生之規定,下列敘述何者錯誤?
雇主不得招收未滿 15 歲之人為技術生,但國民中學畢業者,不在此限
雇主招收技術生時,須與技術生簽訂書面訓練契約
技術生如為未成年人,其訓練契約,應得法定代理人之允許
雇主得向技術生收取有關訓練之必要費用
19 有關普通法與特別法之敘述,下列何者錯誤?
刑法為陸海空軍刑法之特別法
商事法為民法特別法
同一法典中可能存在特別法與普通法之關係
特別法未規定時仍適用普通法
20 依中央法規標準法規定,下列何者並非機關發布命令之名稱?
綱領
細則
標準
21 下列何種法規,得不以「第某條」之字樣,分點規定順序?
通則
行政規則
法規命令
辦法
自治條例
22 立法院職權行使法第 61 條第 1 項前段規定:「各委員會審查行政命令,應於院會交付審查後三個月內完 成之;逾期未完成者,視為已經審查。」上述認定各委員會審查行政命令是否完竣之規定,係為下列何 項確定事實之方式?
類推 類比 擬制
23 依司法實務見解,關於特別權力關係之敘述,下列何者錯誤?
大學生受非屬退學或類此之處分,侵害受教育權或其他基本權利者,得提起行政爭訟
公務員向原服務機關請求核發服務年資或未領退休金之證明,未獲發給者,得提起行政爭訟
公務員因年度考績列為乙等者,得提起行政爭訟
公務員不服薪俸薪級之決定,得提起行政爭訟
24 某地方政府之自治條例規定:「行道樹未經主管機關之核准,不得任意修剪或砍伐」,惟未訂有罰則。 今有市民某甲,發現其家門前之行道樹生病蟲害,在未經核准之情形下,將該行道樹主要枝幹修剪,主 管機關依其行政規則通知某甲陳述意見,該通知之法律性質為何?
行政處分
行政強制執行
觀念通知
行政命令
25 對自己的堂伯父,其親系及親等為:
直系血親五親等
旁系姻親五親等
旁系血親三親等
雙重國籍為憲法所禁止 國籍具有可拋棄性
4
-
3
甲向乙購買機車,雙方就標的物及其價金互相同意,但尚未交付標的物及價金
甲向乙借用機車,雙方約定甲於無償使用後應返還,但乙尚未將機車交付於甲
甲與乙約定,當甲將機車交付於乙時,乙允為保管,但甲尚未將機車交付於乙
甲向乙借錢,雙方約定 1 個月後甲應返還,但乙尚未將錢交付於甲
27 甲有下列法律行為,何者必須起訴請求法院撤銷,不得僅以意思表示撤銷?
甲受乙之詐欺,與乙訂立買賣契約
甲受乙之脅迫,與丙訂立保證契約
甲與乙結婚時,甲係在精神錯亂中
28 下列何者為架構競合(罪數)理論之原則?
禁止類推原則
禁止重複評價原則
共犯從屬性原則
罪疑唯輕原則
29 關於自首之實務見解,下列何者錯誤?
所謂發覺,係指有偵查犯罪職權之公務員已知悉犯罪事實與犯罪之人而言
所謂自首,祇以犯人在其犯罪未發覺前,向該管公務員自承犯罪,而受裁判為已足 不得託人代理自首或向非偵查機關請其轉送
自首,不問動機如何,亦不以犯罪後即時投案為要件
行政院下級機關
行政助手
31 New headphones, with the ability to _____ and record your heart rate whenever you are wearing them, have been invented.
measure
press
stimulate
trail
32
Korean Air announced it would suspend air travel to Kenya as a _____ to prevent the spread of the Ebola virus. closure pleasure pressure measure
33 Because of his irresponsibility, quite a few members have called for his _____.
promotion
designation
convulsion
resignation
34 If you are a first-time driver, you are required to obtain a driver _____ - especially if you are a teen driver. permit certificate credential record
35 Opposite those people we idolized were those who represented a way of acting, looking, living that we _____ and swore we would never imitate.
occupied
hated
created
admired
36 People living near the volcano were _____ from the area when it started to send out ash and smoke.
demanded assaulted evacuated launched
37 Working hard day and night for six months, Deborah finally won a pay raise and _____. She is now the sales manager.
emphas is
guardian
promotion
discipline
Marie had been up on to make some changes in her life for a long time, and she'd been (38) an ambition to be the boss. She finally found a job where she could run after herself (39) and do things her way. In her new job, a lot of changes needed to be made,but Marie had a knack (40) for reorganizing. She thought it would be necessary to keep an open mind over other employees' complaints. This would take time and that she'd probably be working into the wee hours of morning for many weeks.
making
running
nursing
to push herself away
to run as fast as she could
to be the number one
40 a hunch
a way
a prize
a need
The Recent Popularity of Feng Shui
A Series of Books o n Cleanliness in Japan
41 The global financial system remains stagnant especially because reforms _____ in the post-recession economic slump.
bog down
peel off
move on
42 With the help of _____ techniques, scientists explore the possibilities to create life.
cloning
In different countries and cultures around the world free time is spent in different ways. The results of a 2001 Harris Poll showed that reading was the most popular 43 activity in the United States. This was followed by watching TV, then 44 time with family. In a similar survey 45 in Japan, the most popular free-time activity was eating out. The second most popular activity was driving.
Cleanliness has long been next to godliness for the hygiene-conscious Japanese, but fortune-tellers are now advising those who want to succeed in life to start by scrubbing the smallest room.
Cleaning the Toilet to Attract Luck published this month is the latest in a series of books advising readers on how to attract good fortune using a brush and an array of cleaning fluids. 'Don't just wipe the floor, polish it,' the book instructs. 'It's important to maintain a positive mood while cleaning.' The books are inspired by Buddhist teachings and feng shui, a traditional Chinese belief that people's fortunes are determined by their surroundings.
The idea that Lady Luck may be hiding in the lavatory has been taken up by magazines and television programs. 'I won the lottery! I married my ideal person! I got pregnant!' read some of the claims on the cover of another book on the topic, published last year.
The idea that a clean toilet can bring good fortune, or even make you more beautiful, has existed in Japan for many years, according to Yuka Soma of Makino Publishing in Tokyo, editor of one of the toilet books. But she is still waiting for a big stroke of luck. 'I've always cleaned my toilet every day, so it never really gets dirty,' she said. 'At least it's easy that way and it probably helps keep my family healthy,' she said.
46 What is the best title for the passage?
A Toilet Cleaning Craze
The Importance of a Clean Room
47 What does 'the smallest room' in the first paragraph refer to?
The guest room.
The lavatory.
48 Why is there a craze for cleaning the toilet in Japan?
To improve personal hygiene.
To attract good luck.
49 Which of the following statements is NOT true?
The books on cleaning toilets are inspired by Buddhist teachings and feng shui.
The readers are advised to clean the toilet happily.
Television programs also touch upon the topic of toilet cleaning.
The idea of toilet cleaning has been taken up only recently.
50 Which of the following statements is true about Yuka Soma?
She is the editor of one of the books on cleaning toilets.
She cle ans her toilet only if she is not busy.
She cleans the toilet mainly to keep her family healthy.
She has been unlucky since she started writing her book.
The garage.
The kitchen.
To show how diligent a wo man is.
To beautify people's surroundings.
hacking
locking
gear up
copying
| 43 | part -time | work -time | spare -time | extra -time |
|---|---|---|---|---|
| 44 | doing | making | spending | taking |
| 45 | wasted | abandoned | consumed | conducted |
下載:題目
官方不公布申論答案
43840
等 別:
四等考試
類 科:
統計、資訊處理
科 目:
資料處理概要
考試時間 :
1 小時 30 分
座號:
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、何謂 SQL injection ?要如何避免 SQL injection 的攻擊?( 20 分)
二、考慮下列關聯式資料庫的三個 table :顧客( Customer ) 、產品( Product )和交易 ( Transaction ) 。他們的結構( schema )定義如下: Customer ( cName, cID, address ) 、 Product ( pName, pID, price ) 、 Transaction ( cID, pID, amount ) 。
(每小題 10 分,共 20 分)
顧客「李大同」要買產品「 H 牌手機」一支,請寫出 SQL 指令來更新 table 。
如果有同名同姓的顧客,依 的 SQL 指令其執行結果是否正確?要如何解決?
三、資料結構中的堆積( heap )是什麼?如何利用堆積來排序( sorting )?請分析堆積排 序( heap sort )的時間複雜度。 ( 30 分)
四、 IP 位址( Internet Protocol Address ) 、 MAC 位址( Media Access Control Address )和網 頁地址( Uniform Resource Locator, URL )各是什麼?為何需要這麼多不同的地址? 它們之間如何對應?( 30 分)
(請接背面)
下載:題目
官方不公布申論答案
等 別:
四等考試
類 科:
資訊處理
科 目:
資訊管理概要
考試時間 :
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、請說明資料探勘( data mining )技術之其中兩項技術,並分別舉例說明這兩項技術於 電子商務之應用。 ( 20 分)
二、請說明網路通訊協定 OSI 的七層模型,並敘述各層之功能。 ( 20 分)
三、客戶關係管理( customer relationship management, CRM )對企業組織中是一個重要的 支援系統。 CRM 是利用資訊科技 IT 技術,來支援組織企業價值鏈中的行銷、銷售與 服務等功能。後台型 CRM 主要包含三大部分:資料蒐集、資料儲存與資料分析。請 說明資料分析所需之技術。 ( 15 分)
四、資料庫在資訊系統中占有重要地位,分散式運算逐漸成為趨勢。請說明分散式資料 庫,並比較與集中式資料庫之差異性。 ( 15 分)
五、企業組織的資訊安全管理系統( ISMS )對組織之資產保護有非常重要的角色。
(每小題 15 分,共 30 分)
請說明 ISO 27001 主要的資訊安全控管要項。
PDCA 是建置 ISMS 的方法,請說明 PDCA 程序。
(請接背面)
座號:
下載:題目
官方不公布申論答案
等 別:
四等考試
類 科:
資訊處理
科 目:
程式設計概要
考試時間 :
1 小時 30 分
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、請試述下列名詞之意涵: (每小題 4 分,共 24 分)
AVL tree
Merge Sort
BNF Grammar
Dynamic Scope
Dynamic Linker
Heap-dynamic Variable
二、 int a; 則變數 a 最小值與最大值分別為何?( 3 分)
int f(int n) { if( n==0) return 0; if( n== 1) return 1; if( n==2) return 2; return f(n-1)+f(n-2)+f(n-3); }
請問計算 f(6) 時,共呼叫 f(n) 幾次?( 8 分)
void main() { int a[12][15], sum; sum=add(a, 12, 15); }
五、若有 N 個資料,每次做資料處理時都需選最大,請依下列資料結構: unordered linked list 、 sorted array 及 heap ,分別寫出這些資料作 insert 及 delete 時的時間複雜度。 ( 12 分)
六、假設有一個演算法,它的計算量可寫成如下的遞迴式 T(n)= T(n-1)+ 1/ n , T(1)=1 ,請 問此演算法的時間複雜度為何?( 8 分)
七、請用非遞迴的方式,寫出一副程式 gcd(int m, int n) ,藉以求出兩整數 m 與 n 之間的 最大公因數。 ( 8 分)
八、給定一個二元樹 T ,它的 inorder sequence 為 'maxengbyc' ;它的 preorder sequence 為 'gamexncby' 。
請將 T 構建出來。 ( 5 分)
為何只給 preorder 與 postorder 的結果,無法唯一決定出一棵二元樹?( 3 分)
全一張 (正面)
座號:
等 別:
四等考試
類 科:
資訊處理
科 目:
程式設計概要
int x=0, y=0; for(int i=0;i<100;i++) for(int j=i+1;j<100;j++) { x++; for(int z=j+1; z<=100;z++) y++; }
代號:
43860
全一張 (背面)
代號:
5438
頁次: 4 - 1
等
別:四等考試
類
科:資訊處理
科
目:計算機概要
考試時間:
1 小時
座號:
※注意: 本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共
40
題,每題
2.5
分,須用
2B
鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 考慮進制系統,若 (14) r ×(21) r = (334) r 成立,則 r 應為下列何者?
8
7
6
5
2 假設有 3 個二進位數值分別為: A = 01100001 、 B = 11101101 和 C = 10001100 ,求 C 為下列那一邏輯運算 的結果?
A XOR B
A AND B
A XNOR B
NOT A
3 若以積項和( sum of products )表示布林函數 f = w'x'y' + x'yz' + w'xyz' + wx'y' ,則至少需要多少個積項 ( product terms )與文字符號( literals )?
3 個積項與 5 個文字符號
3 個積項與 7 個文字符號
4 個積項與 10 個文字符號
4 個積項與 13 個文字符號
4 若要以二補數( two's complement )法表示十進位有號( signed )數+ 256 ,則至少需要幾個位元數? 7 8 9 10
5 下列選項中所出現的 "G" 或 "K" ,何者所代表的意義,非數量級的十億( Giga )和千( Kilo )?
4G 行動上網
1.2 GHz 處理器
500 GB 硬碟
4K 電視
6 傳統硬碟( hard disk drive, HDD )和固態硬碟( solid state disk, SSD )皆為個人電腦常用的儲存裝置,下 列關於兩者的比較敘述何者錯誤?
傳統硬碟單位容量價格較低
傳統硬碟運作時較吵雜
固態硬碟因功耗較低,讀寫速度也較慢
固態硬碟抗震性較佳
7 陳教授為某大學資訊系教授,年齡約 50 歲,下列何種作業系統較可能為其學生時代所使用之作業系統? Windows Vista Android Unix iOS
8 某企業想要建立其企業之資訊服務系統,提供檔案共享、遠端登入、資料庫存取等服務予所屬員工使用。 下列何者為適合該企業使用之作業系統?
MS -DOS
Linux
Android
Palm OS
9 現今大多數作業系統皆使用圖形化使用者介面 ( graphic user interface ) , 下列何者不是圖形化使用者介面之優點? 易於操作 較為美觀 程式執行效能較好 可即時觀看文件列印結果
10 下列何者檔案格式其內容不是以一般人類可讀( human readable )文字的方式表達?
TXT
JSON
XML
AVI
11 下列何種影像儲存格式可提供破壞性資料壓縮( lossy compression )方法以提升資料壓縮比率?
JPG
TIFF
PNG
GIF
12 下列何種色彩模式可以呈現最多的色彩?
真彩( true color )
高彩( high color )
灰階( gray scale )
深彩( deep color )
13 在電腦上觀看儲存於硬碟之高畫質視訊檔案時,提升下列何種硬體設備規格無助於改善播放時之流 暢度?
USB
VRAM
GPU
CPU
14 組譯器( Assembler )的功能是什麼?
將高階語言( high-level language )轉換為組譯器語言( assembler language )
將高階語言轉換為機器語言( machine language )
將組合語言( assembly language )轉換為機器語言
15 下列何者在 C 語言中是不合法的識別字( identifier )?
_varName
7name
VARNAME
name7
16 假如 count = 7 ,下列何者是將 count 設為 17 ?
count += 10;
count =+ 10;
count +10 = count;
count - = 10;
17 下列程式片段要輸出 4 到 80 中的偶數整數,但是有許多錯誤,下列修正何者錯誤? e=4; Do{ if (e % 2==0) printf("%u\n", e); e+=2; } While (e=<80); Do 要改為 do While 要改為 while (e=<80); 要改為 (e=<80) if (e % 2==0) 不需要 18 下列函數( function )何者正確? double funl(int r); { return(3.14 * 2 * r); } double fun2(float i) { return(3 * i); } int fun3(int x) { int x; return(x * x * x); } void fun4(int s) { print("%i", s); return s; } 19 下列程式執行後,執行結果為何? #include "stdafx.h" #include "stdio.h" int fun5(int x){ if (x <=1) return 1; else return x * fun5(x-1); } int _tmain(int argc, _TCHAR* argv[]) { int c=fun5(6); printf_s("%d\n", c); return 0; } 0 1 120 720 20 下列程式執行後,執行結果為何? #include "stdafx.h" #include <iostream> #include <string> using namespace std; class SayHi { public: SayHi(string name) {setHiName(name);} void setHiName(string name) {hiName=name;} string getHiName() {return hiName;} void displayHiName() {cout << getHiName() << "!" << endl;} private: string hiName; }; int _tmain(int argc , _TCHAR* argv[]) { SayHi hello1("Lunar"); SayHi hello2("Iris"); cout << "Say1: " << hello1.getHiName() << "\nSay2: "<< hello2.getHiName() << endl; return 0; } Say1: Lunar Say2:Iris Lunar Iris Say1: Lunar Say2: Iris Lunar Iris
4
5
6
7
可以用指標( pointer )來存取陣列
下標( subscript )必須是整數( integer )或是整數表達式( integer expression )
是連續的一塊記憶體位置
是一動態實體( dynamic entity )
int a[3][3]={{1}, {4, 5}, {7, 8, 9}};
下列何者錯誤?
a[0][0]is set to 1
a[1][2]is set to 7
a[2][1]is set to 8
a[1][0]is set to 4
24 假設堆疊的頂端( top )在左邊。有一堆疊( stack )初始是空的,當執行下列運算後,堆疊內的資料為何? push 4; push 6; pop; push 9; push 4; pop;
4 6 9 4
4 9
9 4
現今電腦所使用的主要電子元件為真空管( vacuum tube )
電腦組成的五大單元中,算術與邏輯單元( arithmetic and logic unit )和記憶單元( memory unit )共同 組成中央處理單元( central processing unit )
過去處理器指令集的發展歷史,先有複雜指令集( complex instruction set computer, CISC ),而後才有 精簡指令集( reduced instruction set computer, RISC )
摩爾定律( Moore's law )說明每隔 3 年,電腦的運算效能將有 2 倍的成長
26 下列選項之電路,何者輸入線數( number of input lines )比輸出線數( number of output lines )少?
1024×32 唯讀記憶體( read-only memory, ROM )。其中, 1024 為字組數量( number of words ),而 32 為每個字組的位元數( number of bits per word )
全加法器( full adder )
4×1 多工器( multiplexer, MUX )
8 對 3 線優先編碼器( 8-to-3 line priority encoder )
使用不同的資料格式來儲存影片
加大網路頻寬
提升伺服器 CPU 等級
更換較高等級之影像卡
2, 10, 16, 23, 19, 17, 34, 7
7, 2, 34, 17, 16, 10, 19, 23
2, 7, 10, 16, 17, 19, 23, 34
2, 7, 17, 16, 10, 19, 23, 34
29 下列選項中的無號( unsigned )數值於不同進制間轉換,何者錯誤?
(12.5)10 = (1100.1)2
(1101.11)2 = (15.6)8
(17.2)8 = (F.4)16
(2D.4)16 = (45.20)10
30 利用快速排序法( quick sort )於①當輸入資料已經排序好( sorted input )、②當輸入資料已經反向排序好 ( reverse-ordered input )及③當輸入資料是隨機( random input )時,快速排序法其執行時間分別為何?
O (N log N), O (N log N), O (N 2 )
O (N log N), O (N log N), O (N log N)
O (N log N), O (N log N), O (N)
O (N log N), O (N), O (N 2 )
31 在 TCP/IP 協定( protocol )中,何者負責點對點( node-to-node )傳輸?
應用( application )
傳輸( transport )
網路( network )
資料鏈結( data-link )
32 將二進位表示之 IP 位址: 01111101. 11110001. 01100111. 01111111 ,改為點和十進位( dotted-decimal )符 號。下列何者為此 IP 位址?
125.241.103.127
126.243.103.127
126.241.107.127
126.241.103.127
33 小明老師在一電腦教室上課,此教室有 52 台電腦且採匯流排區域網路( bus LAN )連結之廣播教學系統, 當此區域網路故障時,有多少位學生看不到小明老師之廣播教學?
1
52
26
34 下列何者是透過加密( encryption )和解密( decryption )來達成?
完整性( integrity )
不可否認性( nonrepudiation )
35 DES 是屬於下列何者的一種例子?
偵聽( Snooping )
對稱密鑰加密( symmetric-key cipher )
認證( authentication )
保密( confidentiality )
加密雜湊函數( cryptography hashing function )
非對稱密鑰加密( asymmetric-key cipher )
36 有一家私人俱樂部成員有 20 人,假如所有人彼此之間要傳送秘密信息( secret messages ),為了不讓其他 人知道,需要多少密鑰( secret keys )?
1
20
37 關於 Plurk ,下列何者錯誤?
是一社會化的微網誌,最大特色是在一條時間軸上顯示自己和好友的所有消息 每個會員都不可以單獨評論別人的 Plurk 的內容
有一個稱為 Karma 的熱度系統
其字數限制為 140 字,中文和英文字母都算 1 個字
38 關於惡意軟體( Malicious Software ),下列何者錯誤?
間諜軟體( spyware )是一種偷偷自行安裝在電腦上的惡意軟體,會監視上網活動,並跳出廣告 網路釣魚( phishing )是設立假網站或是發送類似合法 e-mail 向使用者要求個人將機密資料回覆或輸入 蠕蟲( worms )是一種可以透過網路和依附在其他檔案內,將病毒複製到其他電腦
木馬軟體( Trojan horse )是一種依附在正常軟體中,執行惡意行為之軟體
所謂資訊倫理是與資訊利用和資訊科技相關的價值觀,下列那一議題不被使用來界定資訊倫理?
39
資訊隱私權( Privacy ) 資訊所有權( Property ) 資訊使用權( Access ) 資訊共享( Share )
40 關於著作權,即著作人得利用其著作之財產上權力,下列何者不包括在內?
重製權
公開播放權
公共軟體出租權
380
190
0
散布權