101年特種考試地方政府公務人員考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資料處理概要等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),101 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「101年 地方特考四等 資訊處理」下載頁|所有公開題庫
等 別: 四等考試
類 科: 各類科
科 目: 國文(作文、公文與測驗)
考試時間:
2 小時
※注意:
禁止使用電子計算器。
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。 不得於試卷上書寫姓名或入場證號。
專業能力對公務員而言是必要的,但人文素養尤有其不可忽視的重要性。有豐富的 人文素養為底蘊,才能讓專業能力發揮更好的效果。試以「 人文素養與專業能力 」 為題,作文一篇,論述二者互用之關係。
試擬某縣市政府函所轄鄉鎮市區:擇期舉辦「最佳伴手禮」競賽活動,評選具 地方代表性之優秀產品,配合相關文化資源,以吸引中外遊客,提振地方經濟, 發展觀光產業。
代號:
1401
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
宋人有善為不龜手之藥者,世世以洴澼絖為事。客聞之,請買其方百金。聚族而謀
曰: 「我世世為洴澼絖,不過數金;今一朝而鬻技百金,請與之。」客得之以說吳王。 越有難,吳王使之將,冬與越人水戰,大敗越人,裂地而封之。能不龜手,一也, 或以封,或不免於洴澼絖,則所用之異也。(《莊子.逍遙遊》)
所謂「善為不龜手之藥」,「龜」之字義與下列何者相同?
多旱不雨,土地「龜」坼
借問蜉蝣輩,寧知「龜」鶴年
行君之事,「龜」策誠不能知此
虎兕出於柙,「龜」玉毀於櫝中
下列敘述最能說明此則寓言主旨的選項是:
物得以生,可謂之德
巧拙之用,腐朽神奇
得之於手,而應於心
物無貴賤,自有造化
鍾毓、鍾會少有令譽。年十三,魏文帝聞之,語其父鍾繇曰:「可令二子來。」於 是敕見。毓面有汗,帝曰:「卿面何以汗?」毓對曰:「戰戰惶惶,汗出如漿。」
復問會:「卿何以不汗?」對曰:「戰戰慄慄,汗不敢出。」(《世說新語》) 根據上文,下列敘述,最正確的選項是:
鍾毓與鍾會是兄弟,見魏文帝時已是弱冠之年
鍾毓之所以流汗,是因為生性內向而戰戰惶惶
鍾會之所以沒有流汗,是因為根本不把君王放在眼裡
不論流汗與否,鍾會和鍾毓的回答都緊扣對君王的敬畏
40110
代號 :
|
44710
座號:
全一張
(正面)
等 別: 四等考試
類 科: 各類科
科 目: 國文(作文、公文與測驗)
《世說新語》分有三十六類,依照上文所述,應該將此篇列為那一類? 德行 言語 任誕 賞譽
夫君子之行,靜以修身,儉以養德,非澹泊無以明志,非寧靜無以致遠。(諸葛 亮〈誡子書〉)文中的「靜」最切近下列的選項是:
恬靜
冷靜
靜僻
靜默
予於飲食之美,無一物不能言之,且無一物不窮其想像,竭其幽渺而言之。獨於 蟹螯一物,心能嗜之,口能甘之,無論終身一日,皆不能忘之;至其可嗜可甘與 不可忘之故,則絕口不能形容之。(李漁〈蟹〉)文中可見作者是:
不擅言詞
缺乏味覺
愛蟹成癡
喜好研究
「臨皋亭下八十數步便是大江。其半是峨嵋雪水,吾飲食沐浴皆取焉,何必歸鄉 哉!江山風月本無常主,閑者便是主人。聞范子豐新第園池,與此孰勝?所以不 如君子,上無兩稅及助役錢爾。」(蘇軾〈臨皋閑題〉)根據本文,作者「何必 歸鄉哉」的情感意境與下列最為相近的選項是:
試問嶺南應不好,卻道,此心安處是吾鄉
此生飄蕩何時歇,家在西南,常作東南別
樽前不用翠眉顰,人生如逆旅,我亦是行人
慇勤且更盡離觴,此身如傳舍,何處是吾鄉
「其實最精緻最恣縱的聊天應該是讀書了,或清茶一盞邀來莊子,或花間置酒單 挑李白,如果嫌古人渺遠,則不妨與辛稼軒、曹雪芹同其歌哭,如果你嚮往更相 近的跫音,便不妨拉住梁啟超或胡適之來聒絮一番。」(張曉風〈精緻的聊天〉) 下列選項最接近上文旨趣的是:
寧知白日晚,暫向花間語(韋應物〈相逢行〉)
偶然值林叟,談笑無還期(王維〈終南別業〉)
交談既清雅,琴吹亦淒凝(張說〈夕宴房主簿舍〉)
病裡猶須看《周易》,醉中亦復讀〈離騷〉(陸游〈讀書〉)
李白〈菩薩蠻〉:「平林漠漠煙如織,寒山一帶傷心碧。暝色入高樓,有人樓上 愁。玉階空佇立,宿鳥歸飛急。何處是歸程?長亭連短亭。」這闋詞表達的情感 最接近下列何者?
未老莫還鄉,還鄉須斷腸
驀然回首,那人卻在燈火闌珊處
衣帶漸寬終不悔,為伊消得人憔悴
不忍登高臨遠,望故鄉緲邈,歸思難收
「關於藝術,畢卡索說了兩句名言,一句是『藝術是一種謊言,但卻能讓我們了 解真相』,另一句是『對我而言,一幅畫就是破壞的總和』;他怎麼可能呆笨到 『如實呈現眼睛所看到的東西』呢?他的變臉畫風雖得自於非洲藝術,但卻也是 對非洲藝術的『破壞』。他畫一個人,就是有意地『破壞』那個人的臉形,因為 破而後能立,他要建立的是『心靈的真實』,而非『眼見的真實』。我相信,藝 術不是『對自然的模仿』,而是『對自然的破壞』,偉大的畫家是引導我們用『另 一種眼睛』(心靈之眼)觀看這個世界的人。」(王溢嘉〈畢卡索要變臉〉)文 中認為畢卡索以破壞的方式去畫一個人的臉,目的何在?
展示非洲藝術的特質
破壞藝術原則以求奇
表現人物的內在心靈
模仿大自然的不規則
代號 :
全一張
(背面)
40110
|
44710
代號:
4401
頁次:
4 - 1
等
別:四等考試
類
科:各類科
科 目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 依憲法本文之規定,中華民國國民,應具有何種資格條件?
中華民國血統
中華民國國籍
於中華民國出生
於中華民國有居留權
2 下列何者不屬於憲法增修條文內對於「醫療或就醫」有特別規定應予保障之範圍?
退役軍人
原住民族
3 下列何種人員之選任與國民主權原則無涉?
政務官
地方首長
婦女
公營事業官股代表 公務人員協會理事
國家應運用科學技術,以興修水利,改善農業環境
中央應要求下級自治團體財務自主獨立,不得加以補助
為求有效控制,我國領域內之貨物應由各級政府管制其流通與否
國家應增進地力,規劃土地利用,開發商業資源,轉化農地為商業用地
5 依憲法第 143 條第 3 項之規定,土地價值非因施以勞力資本而增加者,與人民之關係為何?
歸人民負擔之
歸人民拍賣之
歸人民處分之
歸人民共享之
6 憲法增修條文將總統副總統之彈劾方式,修改為:
監察院提案,聲請司法院大法官審理,由憲法法庭判決
監察院提案,立法院以四分之三多數決議決
立法院提案,監察院以四分之三多數決議決
7 下列何者非屬訴訟權之保障內容?
受法院公平審判之權利
刑事被告選任信賴之辯護人之權利
8 下列關於法律保留概念的敘述,何者錯誤?
給付行政措施如涉及公共利益或實現人民基本權利之保障等重大事項者,原則上仍應有法律或法律明 確之授權為依據,主管機關始得據以訂定法規命令
基於法治國家之基本原則,凡涉及人身自由之限制事項,應以法律定之;涉及財產權者,則得依其限 制之程度,以法律或法律明確授權之命令予以規範。惟法律本身若已就人身之處置為明文之規定者, 應非不得以法律具體明確之授權委由主管機關執行之
公務人員保險金請求權之消滅時效期間之規定,因屬細節性、技術性之次要事項,故得以行政機關依 職權以命令訂之
刑罰法規關係人民生命、自由及財產權益至鉅,自應依循罪刑法定主義,以制定法律之方式為之,如 法律授權主管機關發布命令為補充規定時,須自授權之法律規定中得預見其行為之可罰,方符刑罰明 確性原則
9 依據司法院釋字第 396 號,關於公務員懲戒法之懲戒規定,下列敘述何者正確?
公務員懲戒委員會之成員並非屬憲法上之法官
懲戒案件之審議程序應符合正當法律程序原則
懲戒案件之審議程序無須為言詞辯論,亦未違反訴訟權保障
公務員懲戒法對懲戒案件之議決,未設通常上訴救濟制度違憲
刑事被告詰問證人之權利
一律要求三級三審之審級保障
11
依據憲法,有關總統與副總統之選舉罷免之規定,下列敘述何者錯誤?
總統、副總統由人民直接選舉之
人民提出總統、副總統罷免案,由立法院議決
立法院提出總統、副總統罷免案,由人民投票同意
總統、副總統之選舉程序應符合公平合理之原則
13
14
立法院開會時,下列何者得就與其相關之事項列席陳述意見?
檢察官
國家安全局局長
下列何者有向立法院提出法律案之權?
司法院
考選部
司法院院長
內政部
15 依憲法增修條文規定,省政府主席如何產生? 由行政院副院長兼任之 由內政部部長兼任之 由行政院院長提請總統任命之 由省民選舉之
16 關於公司的糾紛,應先適用公司法,民法只具有補充性質,此乃是何種原則? 特別法優於普通法原則 例外法優於原則法原則 後法優於前法原則 新法優先適用原則
17 縣(市)之自治法規,得規定罰則者,為下列何種法規? 自律規則 自治條例 自治規則 委辦規則 18 下列何者屬於憲法第 170 條所稱之「法律」? 礦產權利金收費辦法 役男申請服替代役辦法 經濟部貿易調查委員會組織規程 中央選舉委員會組織法
19 依憲法第 90 條及增修條文第 7 條之規定,下列何者非屬監察院之職權? 對於公務員提出彈劾案 對於行政院之決算進行審計 對於行政院之施政提出糾正案
對於被提名之考試委員行使同意權
20 下列有關我國國家權力運作之敘述,何者正確? 總統發布解散立法院之命令,無須行政院院長之副署 第四次憲法增修後,行政院已無須向立法院負責 第四次憲法增修後,總統可主動解散立法院 立法院提出總統彈劾案後,交由國民罷免之
21 最高限額抵押權,其約定擔保債權應確定之期日,應自抵押權設定時起最長不得逾幾年? 十年 十五年 二十年 三十年
22 依民法之規定,法人有董事數人,除章程另有規定外,應如何行使對外代表權? 全體董事過半數同意 全體董事三分之二同意 全體董事四分之三同意 各董事均得單獨代表法人
23
下列何者為單務契約?
和解契約
使用借貸契約
租賃契約
合夥契約
24 下列何種事項不得透過遺囑為之? 指定繼承人 指定應繼分 指定遺囑執行人 指定未成年人之監護人
25 甲因犯罪而被判處刑罰,試問甲被判處下列那一種刑罰並執行後,有假釋之適用? 死刑 無期徒刑 五月有期徒刑 拘役三十日
26 中華民國國民甲在美國因殺人罪遭美國法院判刑確定並服刑完畢,依中華民國刑法規定,該如何處理? 我國法院應為不受理判決終結本案 仍得依中華民國刑法處斷 依據一事不再理原則由我國法院宣告無罪 減輕其法定刑至二分之一
參謀總長
立法院之委員會
27 下列關於有限公司董事之敘述,何者錯誤?
公司章程未有任期規定時,則可一直擔任董事而無時間限制
董事非有特約,不得向公司請求報酬
董事有數人時,應置一人為董事長
公司最多可置董事三人
28 下列何者受著作權保護?
高考考題
判決
新聞報導中之照片
中華民國憲法
29 下列何者不屬於勞動基準法所定雇主職業災害補償之內容?
醫療費用補償
工資補償
殘廢補償
未成年子女教育補償
30 若雇主對受僱者以契約約定「一旦受僱者結婚即應離職」,請問此約定之效力為:
基於「契約自由」原則,應為有效
違反「契約自由」原則,應為無效
須得到主管機關之同意,始為有效
違反性別工作平等法之規定,約定無效
31 Susan is an student. She is always eager to participate in extra-curricular activities.
honest
envious
energetic
accurate
32 We can easily live a self-sufficient life we are willing to pursue only what we really need for survival.
as far as
so long as
despite that
so that
33 Due to his amazing in appearance to the real bandit, he was wrongly accused of committing the crime.
resemblance
superiority
commitment
submission
34 The gunman in Friday's bank robbery has been as Matt Simpson, a truck driver who had been unfairly dismissed.
interpreted
imitated
instructed
identified
35 Be , please. We are totally broke now and cannot afford a two-million-dollar sports car!
generous
practical
romantic
optimistic
36 Some may help attract the audience's attention, but if you keep waving your hands, the audience will feel distracted.
fireworks
gestures
instructions
necessities
37 The volunteers' constant and unfailing care and concern gave the poor family to go on.
strength
technique
variety
witness
38 The terrorist attack caused heavy , killing hundreds of people and injuring thousands.
dissidents
defeats
candidates
casualties
A big goal of advertising is to increase your consumption. Everyone needs to consume; we all need to eat, drink and buy basic necessities. But a lot of advertising is aimed at convincing us that we should have much more than we need. This involves encouraging us to throw out possessions that are still good or which could be recycled, 39 extra things we may never use. This excess consumption not only 40 the world's resources but also increases pollution and waste. Children born today in London or New York, for example, will consume, pollute, and waste fifty times more than children born in a developing country.
It's estimated that more than 1.7 billion people make up the world's consumer society: people who have more money to spend than 41 to cover their basic needs. This number is increasing every year. But these 1.7 billion do not spend 42 . A fifth of the world's population, mostly people in Japan, North America, and Europe, are responsible for 90 percent of consumption.
39 rather than buy
so as to buy
in spite of buying
as well as to buy
40 pulls up
uses up
takes up
calls up
41 have required
are requiring
required
requiring
42 evenly
smoothly
exactly
purposely
43 Allen: What do you do to amuse yourself?
Lisa: I like movies and music. I play the flute every day. How about you?
Allen: But I have something just like yours: I am a movie fan.
Going to an amusement park can be fun.
It's all up to you.
Keep your nose out of it.
I don't know much about music.
第 44 題至第 46 題為題組
A: Good afternoon. Henry's Russian Restaurant.
B: Hello. I'd like to make reservations for dinner tonight.
A: Yes. 44
B: Five. We'd also like a table near the window, too, please.
A: I'll certainly see 45 . What time do you want your reservation for?
B: 46
A: And what is the name, please?
B: The name is Miller.
44 What would you like to order?
How much does the dinner cost?
45 if that can be arranged
if you can wait for a moment
46 We'll be ordering at 7:30.
We'll be leaving at 7:30.
第 47 題至第 50 題為題組
The melting waters of the Ruwenzori Mountains feed the headwaters of the Nile. Here, for hundreds of thousands of years, people have depended on the river for basic necessities: water, transportation, farming, and fishing.
Now, the glaciers of the Ruwenzori are melting so rapidly that they will soon disappear. Within the next twenty or thirty years, most glaciers in Africa and South America will vanish completely.
The shrinking of the world's glaciers will have massive consequences for communities that depend on ice melt. In the short-term, these consequences may appear beneficial. For example, extra water from glaciers means that hydroelectric dams will run at maximum power. In the long run, however, the melting of earth's glaciers could be catastrophic. Today's extra hydroelectric power has been stolen from the future. Communities with ample power now may have none after the glaciers have melted, and the loss of ice will increase sea levels worldwide.
Temperature change and a lack of snow is causing the retreat of the glaciers. Glaciers are no longer getting built up during the snowy winter months, so they are no longer able to maintain their size over the long run.
Unless there are some changes in the current rate of global warming, the glaciers are essentially doomed.
47 What does the word 'beneficial' mean in this passage?
Helpful
Worthless
48 Which of the following descriptions of glaciers is true?
Glaciers are the main water source for the Nile.
Melting glaciers may help hydroelectric dams run at maximum power for a long time.
As temperature increases, glaciers are getting built up.
Melting glaciers will result in the decline of sea levels.
49 What is the main idea of this passage?
Someday most glaciers in the world will disappear completely.
Melting glaciers provide water for irrigation, drinking, and transportation.
Temperature change and a lack of snow causes the decrease of glaciers.
The melting of glaciers is potentially disastrous to human beings.
50 According to this passage, which of the following statements is true?
The Nile is not affected by global warming.
Melting glaciers are caused by global warming.
With the melting of glaciers, we are saving hydroelectric power for the future.
Melting glaciers will only influence the world on a small scale.
Dangerous
How many people are there in your party?
Do you have a reservation?
if everything is all right
if we can take your order
We'll be paying at 7:30.
We'll be coming at 7:30.
Unbelievable
下載:題目
官方不公布申論答案
41420
代號 :
等 別: 四等考試
類 科: 統計、資訊處理
科 目: 資料處理概要
考試時間:
1 小時 30 分
座號:
全一頁
43720
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、一般資料庫系統之交易( transaction )需滿足什麼性質?( 20 分)
二、購物資料如下:交易編號、付款方式、付款金額、交易時間、會員編號、姓名、送 貨地址、會員生日、商品編號、商品名稱、定價、數量等。現在想對該資料進行正 規化( normalization ),請說明基本正規化的動作及最終的關聯綱目( schema )。 ( 20 分)
三、假設有一個陣列 score[] 儲存同學的成績,撰寫程式 找出最低的成績,並指出其 陣列索引 計算全班的平均分數 列印出所有成績並分別指出其名次(成績最高 者,名次為 1 )。( 30 分)
四、說明 成功且安全的網際網路交易的四項基本要求為何? 電子商務存在之威脅為 何? 網路攻擊的種類為何?( 30 分)
下載:題目
官方不公布申論答案
等 別:
四等考試
類 科:
資訊處理
科 目:
程式設計概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、某公司欲對薪資低於 5 萬元的員工調增薪資 3% ,但調薪後薪資上限 5 萬元,原薪 資已達 5 萬元的員工不調薪。請用 C/C++ 、 C# 或 Java :
寫一程式片段,可供不斷輸入一位員工的薪資,計算其調薪後薪資。所有員工處 理完後輸入 A~Z 之任一字元結束。( 10 分)
寫一程式片段,可供不斷輸入一位員工的薪資,所有員工處理完後輸入 A~Z 之任 一字元結束。計算調薪後公司總薪資之增幅。( 10 分)
typedef struct ListNode *ListNodePtr;
typedef struct ListNode { int Data; ListNodePtr Link; };
請對以下問題作答。採用 C++ 、 C# 、 Java 等物件導向程式語言作答者須先說明所採 語言,並將以上定義改寫成適當的 class 定義。
函式( function ) void InsertNode ( ListNodePtr Node, ListNodePtr *List )可以將 Node 所指的節點插入到 *List 串列的最前面,並且使 List 指著該節點,請寫出此 函式。( 10 分)
請寫一程式片段,使用 InsertNode 函式根據一個既存的串列 ListA 建立出一新的 串列 ListB ,使得 ListB 的順序正好與 ListA 相反。( 10 分)
三、若陣列( array ) float Revenue[10][12] 記錄了公司近十年每個月的營收,請用 C/C++ 、 C# 或 Java :
寫一程式片段,印出近九年每月營收相對於前一年度的成長率,單位為 % ,同一 年的 12 個月印在同一列。( 10 分)
寫一程式片段,印出近十年每季營收及該年總營收,同一年的每季營收及年總營 收印於同一列。( 10 分)
43760
代號:
全一張
(正面)
座號:
等 別:
四等考試
類 科:
資訊處理
科 目:
程式設計概要
四、某公司的系統必須紀錄員工的姓名( Name )、基本薪水( BaseSalary )及加班費 ( OvertimePay ),請用 C++ 、 C# 、 Java 等物件導向程式語言:
定義員工( Employee )類別( class ),使其 private 資料成員包含上述員工資料, 且其建構子函式( constructor )的參數即為這三項資料。類別中另含一 public 成 員函式( member function ),稱為 TotalPay( ) ,可計算員工總薪水並 return 之。 ( 10 分)
公司裡每位經理另有職務加給( DutyAllowance ),請繼承( inherit )員工類別來 定義經理( Manager )類別,使其具有 DutyAllowance 之 private 資料成員,其建 構子函式之參數包括 Name 、 BaseSalary 、 OvertimePay 、及 DutyAllowance , TotalPay( ) 成員函式可計算經理的總薪水。( 10 分)
五、菁英市有 20 個區,若陣列( array ) DistrictName[20] 紀錄各區的區名,陣列 Population[20] 紀錄各區的人口數,請使用 ASP.net 、 JSP 或 PHP :
寫一網頁程式片段,以公告該市各區人口資料,該公告網頁須以包含兩欄之表格 呈現,第一欄是區名、第二欄是該區人口數。作答時必須運用迴圈。( 10 分)
修改前述網頁程式片段,使其亦可於該網頁顯示全市總人口數於前述表格下方。 ( 10 分)
代號:
(背面)
43760
下載:題目
官方不公布申論答案
等 別:
四等考試
類 科:
資訊處理
科 目:
資訊管理概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、解釋名詞:(每小題 5 分,共 25 分)
Binary search tree ( data structure )
LTE ( telecommunication standard )
Service science
Tacit knowledge
ERP ( management information system )
二、 G2C 是電子化政府所提供的主要經營模式( delivery model )之一,請嘗試對 G2C 作一定義,並說明如何利用資訊設施與技術,協助民眾成為積極的政策與政府活動 參與者?( 15 分)
三、個人資料保護是資訊管理的重要任務。根據我國「個人資料保護法」之規定,個人 資料的範圍,除了習知的自然人之姓名、出生年月日、國民身分證統一編號、護照 號碼、特徵、指紋、婚姻、家庭、教育、職業、聯絡方式和社會活動以外,還包括 那些?請再具體列舉您所知悉的三種個人資料。公務機關對個人資料之蒐集或利用 之原則為何?當事人對保存在公務機關的個人資料,有何不得預先拋棄或以特約限 制之權利?( 15 分)
四、我國政府於民國 99 年 4 月通過「雲端運算產業發展方案」,決定投入雲端運算 建設,並開始著手規劃低碳雲、交通雲、健康雲及教育雲等,積極推動政府的雲端 運算應用。請對雲端運算( Cloud computing )作一定義。另雲端運算的特色為何? 雲端運算有那些核心技術?( 15 分)
五、資料庫交易必須符合 ACID 四個特性,請問它們指的分別是什麼?請略述其要點。 ( 15 分)
六、何謂商業智慧( Business Intelligence )?企業引進商業智慧的目的為何?並請列舉 出三種可用於商業智慧的資訊技術。( 15 分)
座號:
代號:
5435
頁次:
4 - 1
等
別:四等考試
類
科:電子工程、電信工程、資訊處理
科 目:計算機概要
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 40 題,每題 2.5 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 下列何者是四進制數字 (302.12)4 的十進制表示法?
(48.25)10
(50.375)10
2 下列何者是 IP 位址 168.96.172.1/24 的子網路遮罩?
255.255.255.0
255.255.0.0
3 下列那一種方法無助於電腦效能的提升?
增加 CPU 工作電壓
降低時脈週期時間(
clock cycle time
)
(56.375)10
255.255.255.255
改善編譯器效能
增加處理器的數量
4 在 UNIX 作業系統中,要執行一個新的程序( process )往往需要二個系統呼叫,這二個系統呼叫分別是 fork 及 execv 。下列那項主要因素讓 UNIX 能夠非常有效率地啟動一個新的程序?
簡單而有效率的排程方法( scheduling algorithm )
系統核心可以非常快速的建立任務控制塊( task control block )
夥伴系統( buddy system )
5 下列關於死結( deadlock )的描述何者錯誤?
系統在不安全的( unsafe )狀態下,未來一定會發生死結
當一個資源的分配可能會造成迴圈( cycle ),系統將不允許這樣的資源分配,如此這個系統將不會有 死結發生
當發生死結時,只要逐一結束相關程序的執行,並釋放出該行程所擁有的資源( resource ),最後總是 會讓死結消失
優先權最高的程序也可能因為發生死結而無法繼續執行
6 下列關於記憶體對映輸出入( memory-mapped I/O )機制的描述,何者錯誤?
CPU 將 I/O 裝置內的暫存器視為記憶體空間的一部分
如果有 3 個 I/O 裝置,每個裝置內各有 4 個暫存器,則記憶體空間必須保留 12 個位址( addresses )作 為 CPU 存取 I/O 之用
CPU 必須另外定義特別的 I/O 指令來進行資料傳輸 適用於顯示卡這類 I/O 裝置上
7 若給予一個程序( process )愈多的實體記憶體分頁框( page frames )時,其發生分頁錯誤( page fault )的 次數反而增加的現象,稱為:
需求分頁( demand paging )
輾轉現象( thrashing )
Belady's 異常( anomaly )
置換( swapping )
8 下列那一種輸入 / 輸出( I/O )的控制策略,會使得 CPU 的工作量最少?
程式( programmed ) I/O
直接記憶體存取( DMA )
中斷( interrupted ) I/O
輪詢式( polling ) I/O
9 在記憶體的階層式( memory hierarchy )架構中,下列那一個的存取時間最短? CPU 暫存器( register ) 主記憶體( main memory ) 快取記憶體( cache memory ) 硬碟( hard disk )
10 以下有關於惡意程式( malware )的敘述,何者錯誤?
巨集病毒( macro virus )以應用程式巨集語言撰寫,並依附在應用程式類型檔案中
間諜軟體( spyware )常經由電子郵件或網站下載等途徑入侵,它會收集電腦活動或顯示廣告
電腦病毒( virus )不須依附於其他程式即能運作,可以自行複製、散播
邏輯炸彈( logical bomb )是放置在受害系統中的程式,設定在某些條件下啟動破壞功能
11 那一種主記憶體管理方式可避免外部破碎( external fragmentation )?
連續記憶體配置( contiguous memory allocation )
分頁( paging )
分段( segmentation )
第一個可置入處記憶體配置( first-fit memory allocation )
(56.25)10
255.255.248.0
12 請問「 5 8 4 + * 7 - 」此後序表示式( Postfix expression )的運算結果為何?
21
25
30
53
13 考慮五筆資料的鍵值分別為: 1234, 4235, 7244, 8743, 6312 。若要將它們存入擁有十個位置的雜凑表格 ( Hash Table ),請問抽取那個位數為索引值所造成的碰撞最少?
個位數
十位數
百位數
千位數
14 在判斷發送端與接收端是否位於相同網路區段時, IP 位址會與子網路遮罩執行那一種邏輯運算? AND OR NOT XOR
15 下列那一項 TCP/IP 的服務,可以將主機名稱轉換成 IP 位址,反之亦然?
HTTP
SMTP
DNS
POP3
16 Perl 特別適合用來進行那一項工作?
建立視窗程式 網頁文字處理 記憶體使用最佳化 建立優良人機介面
17 有關微處理器發生外界硬體中斷的描述,下列何者錯誤?
微處理器收到外界中斷要求,通常由 INTR 或 NMI 觸發
微處理器中斷目前程式的執行,並將資料暫存於佇列( Queue )中
微處理器至中斷向量表查詢中斷服務程式地址
微處理器跳躍至中斷服務程式地址以執行中斷服務程式
18 假設空的二元樹其高度為 0 ,一個節點的二元樹高度為 1 ,那麼高度為 k 的二元樹最多有幾個節點? 2k 2(k - 1) 2k - 1 2 k - 1
19 一個分支( branch )為 n 的全滿( full )的樹,有 k 個非終端節點( non-terminal nodes ,這種節點至少有一 個兒子),那麼這個樹有多少個終端節點( terminal nodes ,這種節點沒有任何兒子)?
nk - n
nk - k + 1
nk - k + n - 1
資料不足,無法計算
20 假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個可以是候選鍵值( Candidate key ( 身分證字號、名字 ) ( 住址、身分證字號、生日 ) ( 身分證字號 ) ( 名字 )
)?
21 不同檔案系統之空間配置方法,對儲存空間的使用效率影響,下列敘述何者錯誤? 採用連續配置( contiguous allocation )方式,會有外部破碎( external fragmentation )的問題 採用鏈結配置( linked allocation )方式,需要額外的儲存空間來儲存檔案區域的鏈結 採用索引配置( indexed allocation )方式時,每個檔案需要額外的索引區塊( index block )來記錄它所 占的磁碟區塊的位址
每種方式都不會有內部破碎( internal fragmentation )
22 下列電路何者在邊緣觸發( edge trigger )時,才會改變其輸出?
由兩個反或閘( NOR gate )交叉連結而成的 SR 閂( SR latch )
由兩個反及閘( NAND gate )交叉連結而成的 SR 閂
具閘控之 SR 閂( SR-latch with control input )
主僕式 SR 正反器( master-slave SR flip-flop )
23 記憶體單元( memory unit )的大小通常以所含字組的數量乘以每個字組的位元數( number of words × number of bits per word )來表示。一個 32 M×16 bits 的記憶體有幾個位元組( bytes )? 2 16 2 26 2 27 2 29
24 有關公開金鑰方法的敘述,下列何者錯誤? 是一種對稱加密法 可用來產生數位簽章
可用來進行金鑰管理 可使用 RSA 演算法
25 學生的資料表中,包含 ( 學號、名字、年紀 ) 三個欄位。假設學生資料表先依照年紀去作排序,然後再依照 年紀去索引,這樣的索引方式是屬於下列的那一種類型?
主要索引、非群集( Primary and uncluster ) 主要索引、群集( Primary and cluster )
次要索引、非群集( Secondary and uncluster
) 次要索引、群集( Secondary and cluster )
26 下列關於環狀佇列( circular queue )的敘述何者錯誤?
加入資料的運算只需要固定的時間或 O(1) 就可完成
刪除資料的運算只需要固定的時間或 O(1) 就可完成
若此佇列有 n 個空間,為提高計算效能,通常只儲存 (n-1) 個元素( element )
資料不再是先進先出
4 - 3
27 關於資料庫索引的描述,下列何者錯誤?
利用 B+ 樹( B+ tree )作索引,能夠有效支援範圍查詢( Range query )
使用雜湊( Hashing )所建立的索引是屬於稀疏索引( Sparse index )
雜湊索引能夠比較快地找到所要的資料
B+ 樹為一平衡樹( Balanced tree )
28 下列何種機制是在執行時才取得個別實例( instance )?
C++ 的 template
C 的 #define
Ada 的 generic package 產生的特定 package
C++ 的 class 所產生的 object
29 以下字串中,何者不屬於此正規表示式( Regular expression )的規範: (0 ˇ 1)*1111(0 ˇ 1)* ?
0111101011
000011110100
1111110
01010111
30 假設程式 P 的執行時間為 100 秒,其中有 90 秒的時間是花費在加法的運算,若要將程式 P 的執行速度提 升為原來的 4 倍,則需要將加法的運算速度改善多少倍?
6 倍
7 倍
8 倍
9 倍
31 自 n 筆資料中依據指定之鍵值( Key value )尋找資料稱為資料搜尋( Searching )或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋( Binary search )法進行搜尋,該 n 筆資料已依據鍵值排序( Sort ),並儲存於陣列 ( Array )資料結構 M ; M 配置之記憶體容量可儲存 m 筆資料,且 m > n 。下列為相關之敘述:
① 若 M 為二維陣列( Two dimensional array )則較 M 為一維陣列( One dimensional array )可獲得較高之 搜尋效率。
② 若 M 為二維陣列且資料有鍵值重覆情形,則不適合使用二分搜尋( Binary search )法。
③ 若欲依據鍵值插入( Insert )一筆新的資料,則完成資料插入所需之時間複雜度( Time complexity )為 O (log2 n ) 。
④ 若欲依據鍵值刪除( Delete )一筆資料,則完成資料刪除所需之時間複雜度為 O (log2 n ) 。
⑤ 若欲搜尋該 n 筆資料中鍵值最大之資料,則完成搜尋所需之時間複雜度為 O ( n ) 。
請由下列選項中選出最適合者:
①④ 正確;
②③ 錯誤
②⑤ 正確;
①④ 錯誤
④⑤ 正確
②⑤ 錯誤
增加快取記憶體的集合關聯性( set associativity )可以縮短其存取時間( access time ),但會增加衝突
錯失( conflict miss )的情形
增加快取記憶體的容量可以減少 capacity miss 的情形,但會增加其存取時間
由小至大逐漸增加快取記憶體的區塊大小( block size )能減少 miss rate 的發生,但區塊太大會有反效果 增加快取記憶體的階層數( levels of caches )可以有效降低其 miss penalty
33 將運算元的值直接編碼在指令中的是那一種定址模式?
暫存器定址( register addressing )
立即定址( immediate addressing )
位移定址( displacement addressing )
直接定址( direct addressing )
34 下列何者不是組合電路( combinational circuit )?
全加器( full adder )
`
多工器( multiplexor )
解碼器( decoder )
暫存器( register )
35 分支預測技術( branch prediction )可以解決下列那一種管線危障( pipeline hazard )?
資料危障
結構危障
時脈危障
控制危障
7
63
90
114
37 使用冗餘廉價磁碟機陣列( RAID )的主要目的不包含下列那一項?
降低使用多個磁碟的成本
提升磁碟的可靠性及存取效能
for (int i = 0; i < n; i++) { int temp = n; while (temp > 1) temp = temp / 2; }
O(1)
O(log n )
提供多人使用的環境 加大磁碟存取的頻寬
O( n )
#include <stdio.h> main(){ int x = 007, y = 010; if ( ++x >= y-- ) { if (y = x < 0) x = y + 4; } else x = x + 3; printf('%d\n',x - y ); }
0
2
4
#define ABC 10 #define DEF 4 #define XYZ DEF - ABC #include <stdio.h> main() { int x; x = ABC*XYZ/DEF; printf('%d\n',x); }
-10
145
O( n log n )
8
38