108年特種考試地方政府公務人員考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資料處理概要等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),108 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「108年 地方特考四等 資訊處理」下載頁|所有公開題庫
108 年特種考試地方政府公務人員考試試題 40110-44310
代號:
頁次:
3 - 1
等
別:四等考試
類
科:各類科
科
目:國文(作文、公文與測驗)
考試時間:
2 小時
※注意:禁止使用電子計算器。
甲、 申 論 部 分 : (
60
分)
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。 不得於試卷上書寫姓名或座號。
人生難能可貴的是能夠從事自己很快樂很享受的事。孔子曾說:「發 憤忘食,樂以忘憂,不知老之將至云爾。」(《論語‧述而》)一 個人不論是在求學、工作或是終身學習上,若能達到此種樂以忘憂 的境界,則早已超越成功了。請以「樂在其中」為題,寫一篇作文, 仔細描述你自己從事某項工作或學習時樂在其中的心境感受,並具 體說明公務人員工作時如何養成樂在其中的心境。
交通部觀光局為行銷臺灣觀光並為 2020 脊梁山脈旅遊年提前暖身, 將於 108 年○月○日在該局參山國家風景區管理處遊客中心前廣場 舉辦活動,以結合行銷山脈漫遊、山脈安全教育有獎徵答、集章摸 彩及互動遊戲等。為使活動現場增加熱鬧氣氛,擬邀請客家委員會 及原住民族委員會參與展攤,共同行銷、推廣客庄及部落深度旅遊。 試擬該函。
代號: 1401
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
1 下列選項「」中的字義,前後相同的是:
臣「向」蒙國恩,刻思圖報/常人貴遠賤近,「向」聲背實
天下之事,常發於至「微」/「微」管仲,吾其被髮左衽矣
公之所「惡」者張儀也/君子以遏「惡」揚善,順天休命
唯恐瓊樓玉宇,高處不「勝」寒/朽蠹不「勝」刀鋸力,匠人雖巧欲何如
2 子曰:「『善人為邦百年,亦可以勝殘去殺矣。』誠哉是言也!」孔子的意旨,下 列選項何者最正確?
德政可以使人民彼此和善沒有仇恨
歷時長久的德化教育可以取代刑罰
好的統治者可以得到立竿見影之效 國家完善的福利政策可以消除犯罪
座號:
3 烏於禽甚黠,伺人音色小異,輒去不留,非彈射所能得也。關中民狃烏黠,以為物 無不以其黠見得,則之野,設餅食楮錢哭塚間,若祭者然。哭竟,裂錢棄餅而去。 烏則爭下啄,啄且盡,哭者已立他塚,裂錢棄餅如初。烏雖黠,不疑其誘也,益鳴 搏爭食。至三四,皆飛從之,益狎。迫於網,因舉而獲焉。今夫世之人,自謂智足 以周身而不知禍藏於所伏者,幾何其不見賣於哭者哉!(晁補之〈烏戒〉) 下列選項,最符合上文寓意的是:
禍福相倚
聰明自誤
殷憂啟聖
藏巧於拙
4 子輿與子桑友,而霖雨十日。子輿曰:「子桑殆病矣!」裹飯而往食之。至子桑之 門,則若歌若哭,鼓琴曰:「父邪!母邪!天乎!人乎!」有不任其聲而趨舉其詩 焉。子輿入,曰:「子之歌詩,何故若是?」曰:「吾思夫使我至此極者而弗得也。 父母豈欲吾貧哉?天無私覆,地無私載,天地豈私貧我哉?求其為之者而不得也。 然而至此極者,命也夫!」(《莊子.大宗師》)
根據文意,子輿前去探訪子桑的主要原因是:
因久雨不停,擔心子桑住處淹水
聽聞子桑罹患重病,故前往探視
深知子桑的處境,憂心因雨困乏
已訂下十日之會,依約至子桑家
5 承上題,子桑認為造成自己人生現況的原因是:
一飲一啄,莫非天意
才疏學淺,為而不得
父母貧困,無法給予庇蔭
蒼天無眼,不能護佑善人
6 「同樣二十四小時,對於時間的感知每個人卻不相當:小鎮的老人用十分鐘過一條 窄街,同時間,都市的運將開著火戰車似的計程車衝到天那一方;紐約華爾街股市 幾分鐘一個人生,而湄南河沿岸的人們用手肘撐著下巴,就這樣盯著長舢舨來來去 去過一天。時間果然能屈能伸─不然為什麼快樂總是像放煙火,而老人家總抱怨 『一 暝落落長』。」
下列選項,何者最接近上文旨意?
等待的時間中,讓人感覺游移
寒暑有代謝,時間卻永恆持續
哀吾生之須臾,羨長江之無窮
主觀情境讓時間長短形成相對
7 文學之美有陰柔與陽剛,如:「黃河之水天上來,奔流到海不復回。」屬於陽剛美。 下列選項具有陽剛美的是:
明月松間照,清泉石上流
微陽下喬木,遠色隱秋山
江間波浪兼天湧,塞上風雲接地陰
銀燭秋光冷畫屏,輕羅小扇撲流螢
8 「炎夏之時,父親一身休閒短褲、汗衫,凌亂的髮際、衣領、褲腰、鞋面沾滿了刺 鼻辛香的木屑,滿面油光顯現疲倦和狼狽,然而他只是大汗涔涔地思考著,面對形 色各異的空間樣貌,籌想更為華麗、優雅、舒適的可能。他替它們一一上妝、打理 門面,賦予煥然一新的膚質。每次填寫個人資料中的父親職業一欄,我總天人交戰, 巴不得替他虛擬一個假的身份,轉念察覺身為知識份子的傲慢,感到可笑又可悲, 只好誠實地寫下『木工』二字。面對其他同學的父親職稱,或教授或律師或醫師或 公務員云云,我是否對於自己矮人一截的父親,感到隱然的羞赧?我竟然那麼樣的 可恥。……我決定,今後在父親的職業欄填上『藝術家』。父親不是普通的木工, 他是個了不起的一流藝術家,光憑他那替房子脫胎換骨的一身本領,便已足夠在光 陰的皺褶裡,駐留晴朗的刻痕。我深信。」
下列敘述,何者最符合作者對父親情感的轉變?
捏造父親的職稱以掩飾自卑
最終發現父親職業值得敬重
無法擺脫職業有貴賤的迷思
對父親敬重來自職稱的改變
根據上文,若給挑擔者一句忠告,下列選項的敘述,何者最為貼切?
有白頭如新,傾蓋如故。何則?知與不知也
禍兮福所倚,福兮禍所伏;禍福相依,焉知非福
飛鳥盡,良弓藏;狡兔死,走狗烹。何必為人作嫁
力田不如逢年,善仕不如遇合。死生有命,富貴在天
10 「有人稱譽費曼這位諾貝爾獎得主是『另一種鼓聲』。費曼特別強調多元化思考的 意義,他說:『如果每個學生只會跟從同一個風潮的角度去看待電動力學或場論, 那麼為了理解強交互作用而提出的假設,其種類就受到限制。』他們都願意去聽一 聽另一種鼓聲。」
根據上文,「聽見另一種鼓聲」就一個科學家而言代表什麼意義?
不跟追風潮而勇於提出不同假設
不屈服他人觀點而勇於捍衛己見
從不同立場證明前人提出的理論
堅守自己的內心鼓聲不盲從新見
等
別:四等考試
類
科:各類科
科
目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
座號:
代號:
2401
頁次:
4 - 1
※注意:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 有關立法院審議法律案之程序與原則,下列敘述何者錯誤?
除法律案、預算案應經三讀程序議決外,其餘議案僅須經二讀會議決
每屆立法委員任期屆滿前,尚未議決之議案由下屆立法委員繼續審議
立法委員在討論法律案時之發言,有言論免責權
立法者不得立法針對個案之特定人給予利益
2 依司法院大法官解釋之意旨,關於憲政慣例,下列敘述何者錯誤?
參謀總長負責國防之重要事項,既包括預算之擬編及執行,亦應到立法院院會備詢
在成文憲法之下,雖亦有憲政慣例之概念,但僅具補充成文憲法之作用,其地位不若於不成文憲法國 家重要
按憲法慣例或憲政上之習慣法,其成立應有反覆發生之先例,並對一般人產生法之確信,始足當之 司法、考試、監察三院院長,本於五院間相互尊重之立場,得不受立法院邀請備詢
3 憲法第 137 條規定國防之組織,以法律定之。依國防法規定,下列敘述何者錯誤?
國防法勵行軍政、軍令一元化,由國防部主管軍政、軍令與軍備
參謀總長為總統之幕僚長
總統統率全國陸海空軍,為三軍統帥,行使統帥權
國防部應定期向立法院提出軍事政策、建軍備戰及軍備整備之報告
4 下列何者非屬憲法增修條文第 10 條明定之內容?
中小型經濟事業之扶助
國民體育健康活動之促進
5 關於憲法之修正,下列敘述何者正確?
由立法院提案並議決通過
由總統提出憲法修正案,經公民投票複決
6 下列何者並非保障言論自由的主要目的?
追求真理
維持社會秩序
7 關於秘密通訊自由,下列敘述何者錯誤?
國家不得任意侵擾人民之通訊自由
秘密通訊自由係保障個人生活私密領域不受干擾之權利
國家基於公益目的,得由檢察官或法官核發通訊監察書為監聽
核發通訊監察書必須遵守正當法律程序
8 下列關於不分區立法委員之敘述,何者錯誤?
不分區立法委員名單由政黨提出
不分區立法委員之當選名單,其婦女比例不得低於二分之一
不分區立法委員同時代表人民及政黨行使立法權
不分區立法委員會因為失去黨籍而喪失資格
9 下列關於選舉、罷免、創制、複決之事項,何者憲法並未明文授權以法律定之?
各種選舉婦女應當選之名額
選舉訴訟審判之程序
人民被選舉之資格
創制、複決之行使
10 有關總統、副總統資格與產生方式之敘述,下列何者錯誤?
總統、副總統候選人均須年滿 40 歲
二個以上政黨,不得共同推薦一組總統、副總統候選人
因歸化取得中華民國國籍者,不得登記為總統、副總統候選人
副總統缺位時,總統應提名候選人,由立法院補選
促進現代和傳統醫藥之研究發展 保障軍人退役後之就學
立法院提出憲法修正案,經公民投票複決
由總統提出憲法修正案,經立法院議決
健全民主程序
促進自我實現
監察院不得向立法院提出法律案
監察院受理特定公職人員之財產申報
時的效力
11 依司法院釋字第 520 號解釋,行政院因重要政策變更涉及法定預算之停止執行,下列敘述何者錯誤? 行政院院長應向立法院提出報告
行政院院長或有關部會首長應至立法院備質詢
立法院反對行政院停止執行預算之決議,具有確認法定預算之作用
行政院如不願接受立法院之反對決議,行政院院長應即辭職
12 關於司法院大法官之選任資格,下列敘述何者錯誤?
曾任實任法官或檢察官 15 年以上而成績卓著者
曾實際執行律師業務 25 年以上而聲譽卓著者
曾在學術機關從事公法學或比較法學之研究 8 年以上而有權威著作者 研究法學,富有政治經驗,聲譽卓著者
13 依司法院大法官解釋,關於法官聲請釋憲,下列敘述何者錯誤?
依法公布施行之法律,法官應以其為審判之依據,故不得認定法律為違憲而逕行拒絕適用
法官於審理案件時,對於應適用之法律,依其合理之確信,認為有牴觸憲法之疑義者,應許其先行聲 請解釋憲法
為避免法官濫用聲請解釋憲法權限,故僅限於終審法院之法官方得聲請之
欲聲請大法官解釋時,須以其為先決問題裁定停止訴訟程序,並提出客觀上形成確信法律為違憲之具 體理由
14 下列有關監察院職權之敘述,何者錯誤?
監察院享有調查權
監察院不得向立法院提出預算案
15 依司法院釋字第 550 號解釋,下列敘述何者錯誤?
法律之實施須由地方負擔經費者,立法院應予地方政府人員列席此類立法程序表示意見之機會 全民健康保險法第 27 條所定之補助各類被保險人保險費之比例,屬於立法裁量事項
全民健康保險法第 27 條規定由地方自治團體補助之保險費,係指實施全民健康保險法之執行費用 對地方負有協力義務之全民健康保險事項,中央得依據法律使地方分擔保險費之補助
16 下列有關國際法與國內法之敘述,何者錯誤?
聯合國憲章為國際法
涉外民事法律適用法為國內法
國際法效力優於國內法
國際條約經國內立法機關同意後直接拘束國內各機關
17 法律禁止溯及既往原則,係屬法律之何種效力限制?
人的效力
物的效力
地的效力
18 我國性別工作平等法中所訂「育嬰留職停薪」制度之適用人數門檻是:
僱用員工 50 人以上之事業單位
沒有僱用員工人數之上限
僱用員工 30 人以上之事業單位
僱用員工 15 人以上之事業單位
19 依中央法規標準法之規定,下列何者非應廢止法規之情形?
機關裁併,有關法規無保留之必要
同一事項有數法規規定者
法規規定之事項因情勢變遷,無繼續施行之必要者
法規因有關法規之廢止或修正致失其依據,而無單獨施行之必要者
20 地方自治法規與其他法令牴觸時,關於其效力,下列敘述何者正確?
自治條例與法律牴觸者,自始、當然、確定無效
自律規則與法律牴觸者,無效
自治法規與法位階較高之法令牴觸時,一律由行政院函告無效
自治法規與法位階較高之法令有無牴觸發生疑義時,得函請行政院解釋之
21 依中央法規標準法規定,法律明定自公布日施行者,何時起發生效力?
公布日即時生效
公布日起算至第 3 日
公布日翌日
公布日翌日起算至第 3 日
正當法律程序原則
比例原則
誠實信用原則
共和國原則
已結婚之
18
歲甲男
受監護宣告之
40
歲乙女
受輔助宣告之
60
歲丙男
30
歲之植物人丁男
25 依民法規定,下列何者非屬貸與人得終止使用借貸契約之事由?
借用人受監護宣告者
貸與人因不可預知之情事,自己需用借用物者
借用人未經貸與人同意允許第三人使用借用物者
因借用人怠於善良管理人注意,致借用物毀損或有毀損之虞者
26 甲、乙夫妻未約定夫妻財產制,甲積欠銀行卡債新臺幣 500 萬元,尚積欠地下錢莊新臺幣 20 萬元。下列 何種狀況,不能向法院聲請宣告改用分別財產制?
甲名下的財產不足清償其債務,乙欲向法院聲請宣告改用分別財產制
銀行法務得知乙婚後購得房屋一棟,欲聲請法院宣告甲、乙改採分別財產制,再進一步代位甲行使剩 餘財產分配請求權
甲每月花新臺幣 20 萬元包養外遇對象,對乙之剩餘財產分配請求權有侵害之虞時,乙欲向法院聲請宣 告改用分別財產制
甲四處躲債,且時常有黑道上門恐嚇討債,導致甲、乙難於維持共同生活,不同居已達 1 年,乙欲向 法院聲請宣告改用分別財產制
27 甲、乙、丙共有 L 地,分割為 L1 、 L2 及 L3 三地,分別由甲、乙及丙取得單獨所有。丙的 L3 與公路無 適宜的聯絡,致不能為通常使用。下列敘述何者正確?
丙得通行 L1 或 L2
而不須支付費用 甲、乙均得拒絕丙的通行
丙須支付費用始得要求通行
L1
或
L2
當事人就通行費用不能合意時,得聲請法院定之
28 甲欲持槍殺人,但在行兇前,同居人將該槍換成玩具槍,甲開槍後,始發現該槍為玩具槍。下列敘述何 者正確?
甲之行為係障礙未遂 甲之行為係不能未遂 甲之行為係中止未遂 甲之行為係準中止犯
29
A
公司董事長為甲,另有董事乙、丙,監察人丁。某次董事會議案有二,議案一:公司向甲之妻戊購買
土地一筆。議案二:公司賣給董事乙土地一筆。依公司法之規定,下列敘述何者正確?
就議案一,甲無須迴避,但應由丁代表公司為交易
就議案一,甲應迴避,且應由丁代表公司為交易
就議案二,乙應迴避,且應由丁代表公司為交易
就議案二,乙無須迴避,但應由丁代表公司為交易
30 依全民健康保險法規定,該法將被保險人區分為六類。則參加高雄市屠宰工會之肉販甲,係屬何種類別? 第一類 第二類 第三類 第四類
31 In the US, it is considered rude to stare; , the polite Englishman is taught to pay strict attention to a speaker.
in consequence in hindsight in retrospect in contrast
32 Although wearable devices like smart watches and fitness wristbands are cool, they may be hacked and information of users' ATM passwords or PIN.
flee
kick
leak
tick
33 John got rid of some old furniture so as to the space of his small apartment for accommodating his family of five.
capitalize maximize reinforce strengthen
34 Because of this report, the abuse of child labor at factories in India was to the world.
contributed devoted exposed flocked
35 Mount Ali is a spectacular tourist in Taiwan. It is crowded with tourists and climbers on holidays.
attraction attribution temptation repulsion
36 Mr. Woodgate, clearly disturbed by the charge, scarcely made an in public.
appointment abundance appearance accommodation
37 Helen was very of her daughter because she got the best grade on the English test today.
conscious jealous proud tired
38 Because the train tickets were not , we had to take the bus instead.
available
invisible
agreeable
inevitable
risks
benefits
doses
advantages
abstain from
intercede with
participate in
succumb to
Cheerleading is an organized sports activity combining dance, gymnastics, and stunt elements to cheer on teams. It originated in Britain in the 1860s when students began to cheer in unison for their favorite athletes at sports events. A decade later cheerleading crossed overseas to the United States, 41 it remains the most common.
42 women currently dominate the field, cheerleading was begun by men. In the 1920s women became involved in cheerleading, but it was not until 1940s that they joined in large numbers, since so many college-aged men went off to fight in World War II. In 1948, Lawrence Herkimer, the father of modern cheerleading, founded the National Cheerleaders Association and held the first cheerleading camp. He established the first cheer uniform company and invented the iconic cheer accessory, pom poms. 43 Herkimer, cheerleading would not be the sport that we know and love today.
The history of competitive cheerleading dates back to the late 1960s, when the International Cheerleading Foundation began 44 the top ten college cheerleading squads as well as handing out Cheerleader All America awards. As the popularity of cheerleading grew, so 45 the stunts, tumbling and skill level of the cheerleaders participating. Today competitive cheerleading is one of the most popular sports in the United States and it has become a multi-million-dollar industry that shows no signs of slowing down.
請依下文回答第 46 題至第 50 題
My wife was one of the many bright and industrious young women of the 1960s who worked their way through college. Somewhere late in her sophomore year, her funds ran low and she inquired at the university about a small loan for books and supplies. She was told that her chance of getting a loan was slim, because university funds were scarce, too, and what resources remained for loans were being given almost exclusively to male students. The only women getting loans at the moment were seniors who were about to graduate.
She wasn't surprised-disappointed, but not surprised. The priorities were well known: male students first, regardless of academic status, and then if there was enough money left, it would go to advanced female students. The university's loan policy was not unusual; it was just one more expression of an ancient value in the Western tradition. Education for male is practical, but for females, it is luxurious. It is the males, after all, who are destined to hold jobs that require learning; Females-well, a measure of common sense is sufficient for bringing up children.
46 What is the main idea of this passage?
In the 1960s, university funds were sufficient to meet all students' needs.
In the 1960s, there were more male students than female students.
In the 1960s, females were considered to be less academically important than males.
In the 1960s, common sense was enough to raise children.
47 According to the passage, which of the following statements explains why the author's wife failed to get a loan from the university?
Her academic performance was poor.
She was married and her husband could support her.
Her loan was for books and supplies.
There was discrimination against women.
48 According to the passage, which of the following statements best describes the distributing policy of university student loans in the 1960s?
Male students and female students had equal chances.
Almost all university student loans were granted to male students.
Universities gave equal chances of financial support to senior students.
All students of lower academic status were not given any university loans.
49 In this article, what is the meaning of the word 'slim' in the first paragraph?
slender
skinny
faint
50 In the passage, what does the word 'resources' refer to in the first paragraph?
money
jobs
banks
small
schools
| 41 | which | where | when | how |
|---|---|---|---|---|
| 42 | Once | Because | Unless | Although |
| 43 | Because of | Apart from | Like | Without |
| 44 | charging | adapting | figuring | ranking |
| 45 | did | that | what | were |
下載:題目
官方不公布申論答案
代號:
41340
43540
頁次:
1 - 1
等
別:四等考試
類
科:統計、資訊處理
科
目:資料處理概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。 本科目除專門名詞或數理公式外,應使用本國文字作答。
一、試寫出此 99 / 9 + 46 * 36 / 6 - 12 * 42 運算式的前序表示法與後序表示 法。 ( 25 分)
二、請利用 SQL 語法列出員工資料表( Employee )內之員工編號 ( Employee_no ) ,姓名( Employee_name )以及訂單資料表( Order )內 之訂單編號( Order_no ),送貨日期( Delivery_date ),交貨日期 ( Order_date ) ,並將結果使用員工編號遞增排序,其中: ( 25 分) 員工資料表中包含員工編號,姓名,職稱,性別 訂單資料表中包含訂單編號,員工編號,送貨日期,交貨日期
三、分別說明可搶先排班演算法( Preemptive Scheduling )與不可搶先排班演 算法( Nonpreemptive Scheduling )二者的優缺點。 ( 25 分)
四、封包傳送當中的錯誤控制方式技術有兩種,分別為回退 N 重傳 ( Go-back-N, GBN )和選擇性重複( Selective Repeat, SR ) ,請比較兩種 方式的差異以及各自的優點。 ( 25 分)
座號:
下載:題目
官方不公布申論答案
代號:
43530
頁次:
1 - 1
等
別:四等考試
類
科:資訊處理
科
目:資訊管理概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、隨著金融科技的發展,線上付款與線上銀行使用普及。若組織有提供客 戶這類的服務,說明組織如何保護客戶資訊,避免個資外洩。 ( 25 分)
二、供應鏈攻擊是一種新興的威脅,一種以軟體開發人員和供應商(委外廠 商)為目標,目的在於存取企業資訊系統或是內部資料。針對供應鏈攻 擊之威脅,說明企業如何控管供應商(委外廠商)之資安風險。 ( 25 分)
三、企業新開發的資訊系統上線後,可能才發現問題,例如客戶資料格式不 符、與某些舊系統無法相容等。說明組織在開發新資訊系統時,如何避 免上線後可能面臨到維運與使用上的問題。 ( 25 分)
四、假新聞對民眾與組織造成許多困擾,影響社會安定與企業形象等。說明 如何辨別假新聞。 ( 25 分)
座號:
下載:題目
官方不公布申論答案
代號:
43560
等 別:四等考試 類 科:資訊處理 科 目:程式設計概要 考試時間: 1 小時 30 分 座號: ※注意: 禁止使用電子計算器。 不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。 本科目得以本國文字或英文作答。 頁次: 4 - 1 一、以下 Java 程式執行後,螢幕會顯示什麼?( 15 分) public class Problem1 { public static void main(String[] args) { for(int i = 1; i <= 5; i++) { for(int j = 1; j <= i; j++) System. out .print(' '); for(int j = 1; j <= 6-i; j++) System. out .print("**"); System. out .println(); } } } 二、質數( prime number )是大於 1 的自然數中,只能被 1 和自身整除的數。 例如, 2, 3, 5, 7, … 。試在不使用 Java 中質數相關 API 的情況下,撰寫 Java main() 程式(不要另訂 class, method 或 function ) ,來找出小於 500 的所有質數,其結果列印必須如下: ( 25 分) 2 is prime. 3 is prime. 5 is prime. 7 is prime. 11 is prime. 13 is prime. 17 is prime. 19 is prime. 23 is prime. . . . 491 is prime. 499 is prime. 95 primes found.
三、請以遞迴( recursive )的方式撰寫下列 Java 程式片斷中的 method sumOfEvens() 。 sumOfEvens(n) 會回傳小於或等於 n 的所有正偶數的總 和,例如 sumOfEvens(6) 會回傳 12 ,因為 12 = 2+4+6 。 sumOfEvens() 完 成後,必須確保 main() 執行後會印出正確結果,不需檢查 n 是否為含零 的正整數。 ( 20 分) public class Problem3 { public static int sumOfEvens(int x) { … } public static void main(String[] args) { System. out .printf("sumOfEvens(0) = %d\n", sumOfEvens(0)); System. out .printf("sumOfEvens(1) = %d\n", sumOfEvens(1)); System. out .printf("sumOfEvens(2) = %d\n", sumOfEvens(2)); System. out .printf("sumOfEvens(10) = %d\n", sumOfEvens(10)); System. out .printf("sumOfEvens(15) = %d\n", sumOfEvens(15)); } } 執行結果: sumOfEvens(0) = 0 sumOfEvens(1) = 0 sumOfEvens(2) = 2 sumOfEvens(10) = 30 sumOfEvens(15) = 56 四、請寫出以下 Python 程式的執行結果。 ( 15 分) def secret(nums, target): seen = [] for index, num in enumerate(nums): other = target - num if other in seen: return [seen[other], index] else: seen[num] = index return [] print(secret([1,3,5], 4)) print(secret([2,3,6,8,10], 16)) print(secret([1,3,5], 7))
4 - 3
五、下列 Java 程式有三個類別( class ) : TeeShirt, CustomTee and DemoTees , 其中 CustomTee 繼承 TeeShirt ,而 DemoTees 為測試類別。 試回答以下問題: ( 25 分) 請撰寫 TeeShirt 類別中的 public String toString() 格式請參考執行後結果。 請撰寫 CustomTee 類別中的 public String toString() 格式請參考執行後結果。 恤,依序
在 main() 中,以 array 的方式和兩個 for 迴圈,產生 5 件 T 印出每件 T 恤屬性,最後加總 5 件的總價,結果顯示如後。
public class TeeShirt { private int orderNumber; private String size; private String color; private double price; public void setOrderNumber(int num) { orderNumber = num; } public void setSize(String sz) { size = sz; if(size == "XXL" || size == "XXXL") price = 22.99; else price = 19.99; } public void setColor(String color) { this.color = color; } public int getOrderNumber() { return orderNumber; } public String getSize() { return size; } public String getColor() { return color; } public double getPrice() { return price; } public String toString() { … } }
public class CustomTee extends TeeShirt { private String slogan; public void setSlogan(String slgn) { slogan = slgn; } public String getSlogan() { return slogan; } public String toString() { … } } public class DemoTees { public static void main(String[] args) { … } } 執行結果: Order # 100 Description: S red Slogan: Cute Girl Price: $19.99 Order # 101 Description: S red Slogan: Cute Girl Price: $19.99 Order # 102 Description: XXL blue Slogan: Happy Boy Price: $22.99 Order # 103 Description: XXL blue Slogan: Happy Boy Price: $22.99 Order # 104 Description: XXL blue Slogan: Happy Boy Price: $22.99
代號:
5435
頁次:
4 - 1
等
別:四等考試
類
科:資訊處理
科
目:計算機概要
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 40 題,每題 2.5 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 N 位元二的補數( 2's complement )能夠表示之負整數中,下列何者是能代表的最小負整數?
-2 N
-2 N -1
-2 N-1
2 下列存放資料的裝置中,何者具有非揮發性( nonvolatility )?
快閃記憶體( flash memory )
靜態隨機存取記憶體( static random-access memory , SRAM )
處理器暫存器( register )
3 有關中央處理器( central processing unit, CPU )與圖形處理器( graphics processing unit, GPU )的比較,下 列何者錯誤?
GPU 是用來增強特定運算的加速器,因此它不需要具備執行所有 CPU 工作的能力
CPU 強調利用多緒處理來隱藏記憶體延遲, GPU
GPU 記憶體的設計著重提高頻寬
GPU 比 CPU 可容納更多的執行緒( threads )
4 在雲端計算的環境中,虛擬化技術扮演重要角色,有關虛擬機器的敘述,下列何者錯誤?
多個使用者共用同一個實體伺服器時,可以利用虛擬機器來隔離執行環境,以保護使用者間互相不受 干擾
在虛擬機器上執行的作業系統,可以和實體伺服器的作業系統不同
可以使用虛擬機器來控制使用者在實體伺服器硬體資源使用,如:可使用處理器個數與記憶體容量 一台實體伺服器上的每個虛擬機器所執行的作業系統,皆可自由使用實體伺服器上所有的硬體資源
5 在管道化處理( Pipelining )機制下,可能會出現三種主要的不同類型的危障( Hazards ),下列那一個敘 述指的是數據危障( Data Hazard )?
預測分支( Branch )指令的結果,讓後續指令繼續執行
當安排好的指令由於硬體無法支援當時應予執行的一組指令,而無法在適當時脈週期內執行的情況
當所擷取的指令並非所需的指令,而造成適當的指令無法在恰當的時脈中執行
當指令應該被執行時由於其執行所需之數據尚未備妥,而無法在適當時脈週期內執行的情況
6 不同的計算機系列使用不同的指令集( Instruction Sets )。指令集設計有複雜指令集計算機( Complex Instruction Set Computer , CISC )與精簡指令集計算機( Reduced Instruction Set Computer , RISC )兩大主 要趨勢。針對兩者的比較,一般而言下列敘述何者錯誤?
CISC 的指令格式較多
CISC 的指令執行速度較慢,且不易於提升運作時脈
RISC 的指令長度固定,方便解碼
CISC 可以以較少指令完成相同目的的計算,因此完成運算的時間較短
則強調利用多層的快取來克服記憶體存取時的延遲時間
-2 N-1 -1
(1110)8
7 假設單一磁碟的故障前平均時間( Mean Time to Failure , MTTF )為 120,000 小時,且硬碟發生故障的機 率是彼此獨立的,而更換一顆故障的硬碟,並將裡面的資料還原所需的時間為 10 小時。若我們用 2 顆這 樣的硬碟組成 RAID 1 ,則此系統的資料遺失前平均時間 ( Mean Time to Data Loss , MTTDL ) 為多少小時?
120,010
240,000
720,000,000
8 關於記憶體管理中的碎片( fragmentation )問題,下列敘述何者錯誤?
外部碎片( external fragmentation )指的是系統雖然有足夠的可用記憶體空間足以滿足需求,但目前可 用空間是以不連續的區域散處各地,而且任一區域均無法單獨滿足該需求
內部碎片( internal fragmentation )是指某塊記憶體分割空間( partition )內部有不會被使用的部分 解決內部碎片的其中一種方法是透過壓實( compaction )
壓實只有在重定址( relocation )是動態的( dynamic )且可在該應用程式執行期間( execution period ) 內進行才能達成
9 有關資料區域性( data locality )原則的敘述,下列何者錯誤?
時間區域性( temporal locality )是指一筆剛被存取過的資料,短期內不會再被存取
正確地分析與運用程式存取資料時的區域性,將有助於減少分頁錯失( page fault )的數量
空間區域性( spatial locality )是指一筆資料若被存取,則附近的資料也很有可能在近期內被存取
正確地分析與運用程式存取資料時的區域性,將有助於提升快取命中( cache hit )的機率
10 下列何種邏輯閘,可以用來建構出其他所有的邏輯閘?
AND
OR
NAND
XOR
11 計算機的儲存容量單位通常為 GB 、 KB 、 MB 、或是 TB 表示,將這四種單位從小到大排序,下列何者正 確?
TB<KB<MB<GB
GB<TB<KB<MB
12 下列時間數值中,何者最小?
1,000,000 ps
0.0025 ms
MB<GB<TB<KB
500 ns
13 在布林運算中有關於二的補數( 2's complement )敘述,下列何者錯誤?
二的補數是一種用二進制表示有號數的方法
減法能用加法的運算來處理
一個數字的二的補數就是將該數字作位元反相運算,再將結果加 1
二的補數中 0 有兩個表示方式
14 下列有關十進制數字 592 的進制轉換,何者正確?
(1001110000)2
(21100)4
KB<MB<GB<TB
0.1 μs
(230)16
15 兩個二進位元串 10110010 與 01010110 做 OR 運算後再與 11110110 做 XOR 的結果為何?
00000000
00010010
11100100
11110110
16 以 4 個 D 型正反器 (D flip-flops) 實現的移位器 (Shifter) ,在重置( Reset )後若串列輸入依序為 1001 , 同一時間串列輸出端依序所看到的數字輸出,由左至右排列為何?
1001
0100
1000
17 二的補數運算中, 11110000 減 00011000 的結果為何?
00101000
00001000
11111000
0001
11011000
18 設計一個 1 對 15 的解多工器( Demultiplexer ),則該解多工器至少需要幾條選擇線?
4
5
19 布林代數( xy ) ' 與下列那一項相等?
x+y
x'+y'
6
x'y'
7
xy
1,440,000,000
20 早期盛行於臺灣的正體 ( 繁體 ) 中文字編碼方式為何?
萬國碼( Unicode )
大五碼( Big 5 )
漢明碼 (Hamming Code)
格雷碼( Gray Code )
21 下列那一項不是作業系統核心中,虛擬記憶體管理單元( virtual memory manager )的功能? 方便動態連結程式庫的實作 讓電腦系統可以執行超過實體記憶體大小的程式 決定不同程序( processes )之間的處理順序 設定記憶體存取權限
22 有關良好的軟體設計中,以軟體模組的內聚力( cohesion )與耦合力( coupling )作為設計目標,下列何 者正確?
低內聚力且低耦合力 低內聚力且高耦合力 高內聚力且低耦合力 高內聚力且高耦合力
23 在電腦系統中,分頁( page 點?
)是配置主記憶體給程序使用的一個單位,如果採用較大的分頁,將會有何優
減少內部碎片( internal fragmentation )
減少外部碎片( external fragmentation )
分頁表( page table )使用的記憶體空間較小
磁區備份( Sector Sparing )
磁區組合( Sector Combination )
磁區順延( Sector Slipping )
磁區取代( Sector Forwarding )
雜湊表( Hash Table ) 佇列( Queue )
堆疊( Stack )
26 若使用陣列實作最大堆積( max-heap ),下列敘述何者錯誤?
尋找一個節點的子節點的時間複雜度為 O(1)
尋找一個節點的父節點的時間複雜度為 O(1)
節點的分支度( degree )為 0 或 2
新增一個數值至一個具有 n 個節點的最大堆積的時間複雜度為 O(log n)
網際網路 2.0 (Web 2.0)
物聯網( Internet of Things, IoT )
擴增實境( augmented reality )
虛擬實境( virtual reality )
28 關於加密演算法,下列敘述何者錯誤?
為了避免訊息被其他人看到,非對稱加密演算法( asymmetric encryption algorithm )在傳送端利用接收 端的公鑰( public key )加密訊息,接收端則利用自己的私鑰( private key )解密以取得訊息
RSA 是一種對稱加密演算法( symmetric encryption algorithm )
DES ( Data Encryption Standard )是一種區塊加密( block cipher )方式
RC4 是一種串流加密( stream cipher )方式
樹( Tree )
exit
29 關於作業系統中程序間通訊( Inter-Process Communication , IPC )機制的敘述,下列何者錯誤?
訊息傳送( Message Passing )機制可以跨越不同機器的程序間傳遞資料
通訊資料量較大時,採用共用記憶體( Shared Memory )機制較訊息傳送機制為佳
信號( Signal )機制是透過中斷處理的方式來完成對應的處理工作
UNIX PIPE 是一種訊息傳送機制
30 關於使用者層次執行緒( User-level Thread )對應到核心執行緒( Kernel Thread )的關聯性模式之比較, 下列那一種模式適用於即時系統,也能利用多處理核心( Multiple Processing Core )的優點,又能支援使 用者足夠的執行緒數量需求?
多對多( Many-to-Many )模式
多對 1 ( Many-to-One )模式
1 對 1 ( One-to-One )模式
二層( Two-level )模式
31 使用多核心處理器( Multicore Processor )的電腦已經相當普遍,因此如何撰寫能發揮多核心處理器效能 的多核心程式( Multicore Programming )是程式設計師需面臨的挑戰。下列何者不是一般在設計多核心程 式時最主要考慮的議題?
確保平行任務可以執行對等價值的相當工作( Balance )
節能( Power Saving )
資料相依性( Data Dependency )
資料分割( Data Splitting )
32 垃圾回收( Garbage collection )是一種用來回收所有程序不會再使用的實體記憶區塊、以供未來使用的機 制。下列那一種演算法不是常用的垃圾回收演算法?
複製回收演算法 ( Copying algorithm )
分代回收演算法( Generational algorithm )
標記清除演算法( Mark-and-sweep algorithm )
最佳配適算法( Best-fit algorithm )
33 使用者希望能夠隨時依據當下的需求,使用適當形式以及適量的計算機軟硬體資源,就像我們使用自來 水與電力的情形一樣。下列那一個名詞敘述這個方向的技術發展?
無所不在計算( ubiquitous computing )
叢集計算( cluster computing )
雲端計算( cloud computing )
普及計算( pervasive computing )
34 在 UNIX 或 Linux 作業系統中,下列何者是刪除檔案的指令?
del
kill
rm
35 對於傳統電話而言,一般只考慮最高到 4kHz 的音訊。因此,最低的取樣頻率,應為下列何者?
2 kHz
4 kHz
8 kHz
16 kHz
36 虛擬實境( Virtual Reality )具有三個基本特徵,亦即三個「 I 」, 它強調在虛擬實境中「人」的主導作用, 但不包括下列何者?
Important (重要)
Imagination (想像)
Interaction (互動)
37 下列壓縮格式中,何者一定為無損壓縮( lossless compression )?
PNG
MPEG-2
38 下列何種影像類型,屬於索引式色彩?
灰階影像
全彩影像
H.264
16 色影像
Immersion (沉浸)
VC-1
高彩影像
39 一張 20×20 的「 16 色」彩色影像,在完全不經壓縮時,至少需要多少位元組( byte )的空間?
200
400
1600
40 下列那一種影像格式使用 LZW ( Lempel-Ziv-Welch )編碼法?
GIF
PNG
JPEG
6400
TIFF