107年特種考試地方政府公務人員考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識與英文(包括中華民國憲法、法學緒論、英文)、資料處理概要等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),107 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「107年 地方特考四等 資訊處理」下載頁|所有公開題庫
代號:
40110
|
44310
頁次:
3 - 1
等
別:四等考試
類
科:各類科
科
目:國文(作文、公文與測驗)
考試時間:
2 小時
※注意:禁止使用電子計算器。
甲、 申 論 部 分 : (
60
分)
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。 不得於試卷上書寫姓名或入場證號。
法國文學家紀德說:「不願長時間告別海岸,就不會發現新大陸」。 長時間離開熟悉的舒適圈,其實需要不小的勇氣;即使最終沒有發
現新大陸,這趟航程也將為生命帶來不同的成長。 敢於冒險,增長歷練 」為題,寫一篇文章,結合你的經驗
請以「 或見聞予以闡述。
情境說明:
衛生福利部國民健康署致各直轄市及縣(市)政府衛生局函略以:
子宮頸癌是國內女性癌症死亡之第 7 位,經證實:感染人類乳突病毒 ( HPV )是得該癌症之主因。為增進女性同胞身體健康,自本( 107 ) 年 12 月下旬起,將免費為現就讀國民中學七年級女生,施打人類乳 突疫苗,惟採自願方式為之,故施打前應先徵得學生家長及學生之同 意。至施打時間、地點,由貴局逕與當地醫療院所及學校洽定。為達 成預期目標,請多宣導並鼓勵施打,相關資訊請上本署網站查詢 ( https://www.hpa.gov.tw/Home/Index.aspx )
試擬高雄市政府衛生局致市內各公私立國民中學(含高級中學附設 國中部)函。
分)
座號:
20
分)
代號:
1401
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
他接近志學之年才申請退休,堅守工作崗位,實在令人佩服
這所高中今日舉行畢業典禮,出席的花甲少年個個青春洋溢
董事長老來得子,非常開心,小孩周晬時,特別準備盛宴招待大家
即便是昔日紅顏,如今年逾齠齔,也早已牙齒鬆脫,白髮蒼蒼,只能說歲月不饒人
2 作史果難乎?據事直書,吾未見其難也;作史果易乎? ,筆則筆,削則削, 游、夏不能措一辭。然則,謂之易,不可也,蓋據事直書,可能也,考訂史籍之訛, 曲盡事物之變,使往古之迹,洞見於筆削之間,是非之實,不謬於予奪之際,則 非 , 者,不可能也,是固不易矣!
閱讀上文,下列選項依序最適合填入空缺處的是:
孔子作《春秋》/憂樂天下,洞燭機先
孔子作《春秋》/學問精博,識見平正
左丘明作《左傳》/學問精博,識見平正
左丘明作《左傳》/憂樂天下,洞燭機先
3 《周易‧乾‧上九》:「亢龍有悔。」下列何者較符合此爻辭的意義?
為人不可剛愎自用
行事不能虎頭蛇尾
處世不可知進忘退
與人交往以和為貴
4 諸子十家,其可觀者九家而已。皆起於王道既微,諸侯力政,時君世主,好惡殊方。 是以九家之術,蠭出並作,各引一端,崇其所善,以此馳說,取合諸侯。其言雖殊, 辟猶水火,相滅亦相生也;仁之與義,敬之與和,相反而皆相成也。《易》曰:「天 下同歸而殊塗,一致而百慮。」今異家者各推所長,窮知究慮,以明其指。雖有蔽 短,合其要歸,亦六經之支與流裔。使其人遭明王聖主,得其所折中,皆股肱之材 已。仲尼有言:「禮失而求諸野。」(班固〈漢書藝文志諸子略序〉)
依據上文,下列何者正確?
諸子十家的思想,是蠭出並作於兩漢 九家學術的精華大多散佚於鄉野江湖 九家學問殊途同歸,本源可歸諸六經 股肱之材養成不易,須精通九家思想
下列選項何者符合上文旨意?
|
頁次:
3 - 2
代號:
40110
| 44310
頁次:
3 - 3
6 「翻開旅行手記,在每一個陌生的異國城市,記載每一次的旅行經歷,從扉頁寫到 末頁,而後回到生長的島國,手記不再像撕開包裝紙時那般的新,甚至沾染到咖啡 或紅茶的汁液,一如旅行人的心也帶回些許生命的滄桑與疲倦。打開書桌上的燈, 靜靜翻看手記裡走過的旅程,除了匆忙、潦草的文字還貼著某個美術館的門票,某 個城市機場稅,一場歌劇的入場券等等……。好像長長的夢,卻是真正走過。」根 據本文,下列選項何者不屬於作者「手記」收藏的範圍?
咖啡的汁液
美好的記憶
美術館門票
奧妙的夢境
7 「峯巒如聚,波濤如怒,山河表裡潼關路。望西都,意躊躇,傷心秦漢經行處,宮 闕萬間都做了土。興,百姓苦;亡,百姓苦!」 (元‧張養浩〈山坡羊‧潼關懷古〉) 根據上文意涵,下列何者正確?
作者感嘆楚漢相爭,項羽落敗
作者為水災過後,百姓受苦,感到不忍
作者弔古傷今,感嘆政權交替,戰火蹂躪
作者面臨國破家亡,報效無門,感到傷心
8 劉卲《人物志.體別》:「夫學,所以成才也。恕,所以推情也。偏才之性,不可 移轉矣。雖教之以學,才成而隨之以失。雖訓之以恕,推情各從其心。信者逆信, 詐者逆詐,故學不入道,恕不周物,此偏才之益失也。」
根據本文,下列選項何者為作者論「偏才」的特性:
怠而不學
不知變通
內圓外方
不守正道
9 文王問於呂望曰:「為天下若何?」對曰:「王國富民,霸國富士,僅存之國富大 夫,亡道之國富倉府,是謂上溢而下漏。」(劉向《說苑‧政理》) 下列選項,何者最接近本文旨意?
劫富濟貧
富國強兵
安富恤貧
藏富於民
10 為了體驗自然,閱讀許多生態環保的書,對大地多了一些新的體認,大自然的一景 一物,不是用來私有,而是瀏覽的。童年養貓、養狗、養鳥、養野兔、養野猴子、 養山豬的我,再也不喜歡這些玩意兒,在生態專家的眼中,所有以「籠」伺候的養 育法,都是非人道的。
本文與《莊子.養生主》那句話的意思最為相近?
庖丁為文惠君解牛
吾生也有涯,而知也無涯
(澤雉)神雖王,不善也
老聃死,秦失弔之,三號而出
等 別:
四等考試
類
科: 各類科
科 目:
法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
代號:
2401
頁次:
4 - 1
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 憲法本文基本國策章關於國防與外交之規定,下列何者錯誤?
現役軍人不得兼任文官
全國陸海空軍,須超出個人、地域及黨派關係以外
外交應本獨立自主之精神,平等互惠之原則
國防與外交之組織,另以法律定之
2 依司法院釋字第 744 號解釋意旨,關於化粧品廣告之事前審查,下列敘述何者正確?
原則上應為違憲
原則上應為合憲
3 關於政黨之敘述,下列何者錯誤?
政黨不得在大學、法院或軍隊設置黨團組織
得成立區域性政黨
政治團體不得收受外國團體之捐助
4 依司法院大法官解釋意旨,有關訴訟權之敘述,下列何者錯誤?
有權利必有救濟
人民享有及時救濟之權利
一審終結,而無上訴救濟制度,必然違憲
學生不服退學處分,得提起司法救濟
5 依司法院大法官解釋,下列關於集會遊行自由之敘述,何者錯誤?
集會遊行法對禁制區之規定合憲
集會遊行法對於不遵從解散命令之首謀者科以刑責之規定合憲
緊急性、偶發性集會需要事前申請許可之規定違憲
室外集會遊行需經事前許可之規定違憲
6 憲法有關選舉之規定,下列何者錯誤?
憲法規定各種選舉之候選人,一律公開競選
選舉訴訟,由法院審判
憲法所規定之各種選舉,除憲法別有規定外,以無記名投票之方法行之
除憲法及法律別有規定者外,中華民國國民年滿二十歲,有依法被選舉之權
7 關於憲法所定各種選舉之投票方法,下列敘述何者錯誤?
公開
無記名
8 有關總統之職權,下列敘述何者錯誤?
總統發布經立法院同意任命人員之任免命令,無須行政院院長之副署
總統為避免國家或人民遭遇緊急危難,得經行政院會議之決議發布緊急命令,無須提交立法院追認 總統為決定國家安全有關大政方針,得設國家安全會議及所屬國家安全局
總統於立法院通過對行政院院長之不信任案後十日內,經諮詢立法院院長後,得宣告解散立法院
9 有關行政院之組織,下列敘述何者正確?
行政院設院長一人、副院長二人,各部會首長若干人
行政院副院長由行政院院長提請總統任命之
行政院政務委員不得兼任國家發展委員會之主任委員
行政院設國立故宮博物院及中央研究院
普通
個案決定其合憲與否 原則上應定期失效
平等
10 下列何者不得向立法院提出法律案?
立法委員
行政院
關於中央政府預算,下列敘述何者錯誤? 預算案由行政院提出
立法院議決預算案,不得為增加支出之提議
考試院年度考試概算,行政院不得刪減,但得加註意見,編入中央政府總預算案 立法院對各機關編列之預算,不得在款項目節間移動增減
12 關於司法院大法官解釋之效力,下列敘述何者錯誤?
大法官所為之統一解釋,除解釋文內另有明定者外,應自公布當日起發生效力
解釋公布前就同一法令合法提請解釋而未併案之不同聲請人,應同為解釋效力所及
大法官解釋認為確定終局判決所依據之法律違憲,聲請人若要提起再審之訴,仍需受到民事訴訟法所 定 5 年不變期間的限制
遭大法官解釋宣告定期失效之法令,各該解釋之聲請人須待其失效後,方得依據公布、發布生效後之 新法令提請救濟
13 下列何者非憲法第 80 條所稱之法官?
大法官
公務員懲戒委員會委員
14 考試院之職掌不包含下列何者?
監督各機關執行考銓業務
公務人員任免、考績之法制事項
智慧財產法院法官
最高法院庭長
關於考試院所掌事項,向立法院提出法律案 大學入學考試
15 依司法院釋字第 738 號解釋意旨,下列有關自治條例之敘述,何者錯誤?
得放寬中央法律所設定之最低標準
於不牴觸中央法規範圍內,得就相關工商輔導及管理之自治事項,為因地制宜之規範 依法律及上級法規之授權,於合理範圍內,得以自治條例限制居民之基本權 就其自治事項,於合理範圍內,得以自治條例限制居民之基本權
16 關於立法院審議通過並經總統公布之條約,下列敘述何者錯誤?
條約之效力低於憲法
條約之效力等同於法律 條約之效力等同於命令
17 依中央法規標準法第 5 條規定,下列何者並非應以法律規定之事項?
憲法明文規定,應以法律定之者
國際公約明文規定,應以法律定之者
18 有關委辦規則,下列敘述何者錯誤?
直轄市政府為辦理上級機關委辦事項,得依其法定職權或基於法律、中央法規之授權,訂定委辦規則 委辦規則應函報委辦機關核定後發布之
委辦規則之名稱準用中央法規標準法之規定
委辦規則牴觸憲法、法律、中央法令時,由委辦機關予以函告無效
19 下列何者非屬行政機關適用法律之原則?
適用法律不待人民請求
適用法律時,受上級機關指揮監督
20 下列何者非屬比例原則之內涵?
採取之方法應有助於目的之達成
行政行為,非有正當理由,不得為差別待遇
有多種同樣能達成目的之方法時,應選擇對人民權益損害最少者
採取之方法所造成之損害不得與欲達成目的之利益顯失均衡
法律明文規定,應以法律定之者
關於人民之權利、義務者
11
總統
監察院
在法律授權範圍內,得享有裁量權
適用法律時,得依職權發布法規命令
頁次:
4 - 3
21 行政程序法第 96 條規定書面行政處分應記載處分機關,其意旨在於貫徹下列何者?
行政效率原則
明確性原則
比例原則
信賴保護原則
22 依民法之規定,下列有關懸賞廣告之敘述,何者正確?
數人先後分別完成懸賞廣告之行為時,由最先通知者,取得報酬請求權
數人同時分別完成行為時,由最先為該行為者,取得報酬請求權
於不知有廣告而完成廣告所定行為之人,因其不知有廣告,無從成立懸賞廣告
廣告人善意給付報酬於最先通知之人時,其給付報酬之義務,即為消滅
23 民法第 208 條前段規定:「於數宗給付中,得選定其一者,其選擇權屬於債務人。」此選擇權之性質為:
請求權
支配權
抗辯權
形成權
24 甲受僱乙遊覽車公司,負責每天出車 4 次,來往宜蘭與臺北間,月薪 5 萬元。詎料遭逢景氣寒冬,甲雖 每日按時上班,卻無車可出,長達半月之久。如乙公司以甲半月未出車為由,欲扣半月薪資,是否有理? 有理由,因甲確實未為勞務給付達半月之久
有理由,因甲之報酬為後付,應補服勞務後始得請求報酬
無理由,因乙受領遲延,甲無補服勞務之義務,仍得請求報酬
無理由,因景氣寒冬非可歸責於雙方當事人
25 甲重金教唆乙去殺人,乙為執行殺人計畫,準備殺人工具後,即被警方逮捕。下列敘述何者正確?
甲成立殺人未遂
乙成立殺人未遂
甲不成立犯罪
乙不成立犯罪
26 中華民國公務員小張在中華民國領域外,犯下列何種犯罪,不適用中華民國刑法?
刑法第 213 條,在其掌管公文書登載不實內容罪
刑法第 336 條,其所持有的公務物品予以侵占罪
刑法第 131 條,其所主管事務違背法令而圖利罪
刑法第 318 條,因職務知悉工商秘密無故洩漏罪
27 以投影機將受著作權保護之攝影作品投影至布幕上觀看之行為,屬於下列何種著作財產權之利用方式?
公開上映
公開展示
公開播送
公開演出
28 消費者與企業經營者因商品或服務發生消費爭議時,得向下列何機構申訴?
消費者保護團體
職業公會
法院
消費爭議調解委員會
29 依勞工保險條例規定,被保險人逾六十歲繼續工作者,其逾六十歲以後之保險年資,最多以五年計,合 併六十歲以前之一次請領老年給付,最高以幾個月為限?
40 個月
50 個月
55 個月
60 個月
30 依性別工作平等法第 23 條之規定,僱用受僱者多少人以上之雇主,應提供哺(集)乳室及托兒設施或適 當之托兒措施?
100 人
150 人
200 人
250 人
31
James was arrested at the airport for attempting to
the artifacts that he illegally took from a foreign
museum.
snuggle
snuffle
smuggle
smother
32 We need to establish prices that are high enough to demand but low enough to prevent the continuation of a black market.
curb
endorse
invest
promote
33 It takes patience and courage to alcohol and drug problems.
call up
put off
cope with
turn over
34 Cathy's went well and she is fairly hopeful about getting a role in the musical.
reference
audition
vision
interference
35 In general, the single house in the countryside is cheap whereas the house in the urban area is expensive in Taiwan.
con fidentially
comparatively
compassionately
comfortably
Fidget spinners are driving many adults crazy, but one Texas woman is warning about her daughter's dangerous experience. The mother is sharing her experience in hopes it will 36 a warning to other parents about the choking hazards of the latest toy craze. A fidget spinner has a stable middle and a disc with two or three paddles that can be spun, 37 a ceiling fan, to relax the user. Kelly Rose Joniec of Houston wrote in a Facebook post that she was on her way home Saturday afternoon when she heard Britton, her 10-year-old daughter, choking in the back seat. She 38 and discovered that her daughter had swallowed one of the bearings from her fidget spinner. 39 trying to dislodge the small piece of metal with the Heimlich maneuver, Joniec took Britton to the nearest urgent care center. Doctors were unable to tell where the object 40 . It wasn't until after an ambulance ride to Texas Children's Hospital that an X-ray revealed the round metal bearing in the girl's esophagus.
There are books, e-books, and then there are audio books. Have you ever heard of books you can interact with? Or a Human Library? Human Library is a library of people. The concept is similar to that of a traditional library, but it 41 paper books with human beings. In this library, you can 42 humans as a living book, listen to their stories, and interact with them. One can borrow each book for 30 minutes and have a one-on-one conversation and learn about their experiences. Human Library is a platform that gives people, 43 are human books, an opportunity to talk about the issues they represent with the readers. 44 , it also gives the reader an opportunity to be more accepting and understanding. Both the books and the readers have 45 new to learn from the experience. While the human books find it as a way to express themselves, the readers get to look at society from a broader perspective.
Urban legends are popular stories alleged to be true and passed from individual to individual via oral or written (e.g., forwarded email) communication. 46 , said stories concern outlandish, humiliating, humorous, terrifying, or supernatural events--events which, in the telling, always seem to happen to someone other than the teller.
In lieu of evidence, the conveyor of an urban legend relies on narrative flourishes and/or reference to supposedly 47 sources (e.g., 'I heard this from a friend of a friend,' or 'This really happened to my sister's co-worker's hairdresser') to 48 its credibility.
Urban legends are a type of folklore--defined as the beliefs, stories and traditions of ordinary people ('the folk')--so one way of differentiating between urban legends and other kinds of narrative (popular fiction, for example) is by examining where they come from and how they are disseminated. Legends arise spontaneously and are rarely 49 to a single point of origin.
Because they end up being repeated by many different people in many different places, the stories tend to change over time. Hence, no two 50 of an urban legend are ever exactly alike; there can be as many variants as there are tellers of the tale.
| 36 | serve as | take after | make up | look into |
|---|---|---|---|---|
| 37 | familiar with | identified with | much like | contrary to |
| 38 | pulled in | pulled over | pulled up | pulled out |
| 39 | If | Beyond | After | Since |
| 40 | stuck | is stuck | has gotten stuck | had gotten stuck |
| 41 | replaces | introduces | places | offers |
|---|---|---|---|---|
| 42 | provide | loan | lend | borrow |
| 43 | they | that | who | which |
| 44 | Meanwhile | However | Therefore | Otherwise |
| 45 | anything | something | everything | nothing |
| 46 | Eventually | Surprisingly | Typically | Accidentally |
|---|---|---|---|---|
| 47 | wealthy | trustworthy | fantastic | distractive |
| 48 | strengthen | tighten | explore | soften |
| 49 | disposable | portable | reliable | traceable |
| 50 | visions | editions | versions | missions |
下載:題目
官方不公布申論答案
代號:
41240
43440
頁次:
2 - 1
等
別:四等考試
類
科:統計、資訊處理
科
目:資料處理概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。 本科目除專門名詞或數理公式外,應使用本國文字作答。
一、佇列( queue )和堆疊( stack )是二種常用的資料結構。請回答下列問題。 若要用深度優先的方式( depth-first search )走訪一樹狀結構( structure )的所有節點( node
tree ) ,請問佇列和堆疊,何者較適合?並說 明原因。 ( 10 分)
若要用廣度優先的方式( breadth-first search )走訪一樹狀結構( tree structure )的所有節點( node ) ,請問佇列和堆疊,何者較適合?並說 明原因。 ( 10 分)
二、有一資料表如下圖,共有八筆資料,第一欄是鍵值( key value )的二進 位表示法 ( Binary representation ) , 第二欄是姓氏資料。今要用雜湊 ( hash ) 的方式來將資料分成若干籃子( bucket ) ,請回答下列有關雜湊的問題。
假設雜湊函數( hashing function )是 key mod 4 ,亦即將 key 的值除以 4 之餘數值,即為雜湊函數值。假設每個籃子的容量最多可存三筆資 料,請以上表之資料為例,將鍵值之二進位值轉換為十進位值,並將 這些資料按所給的雜湊函數,區分為應有的籃子,並以此例說明什麼 是靜態雜湊( static hashing ) 。 ( 10 分)
假設每個籃子的容量最多可存二筆資料,請以上表鍵值之二進位表示 法為例,用動態雜湊 ( dynamic hashing ) 的方法,將這八筆資料做 hash 。 ( 10 分)
座號:
三、請說明物聯網( Internet of Things ) 、網際網路( Internet ) 、全球資訊網 ( World Wide Web )這三者不同之處。 ( 10 分)
四、有一資料庫其中一個關連( relation )裡有 A, B, C, D, E 這些欄位 ( attribute ) ,且他們之間存在一些功能相依( functional dependency )的 關係: {CE → ABD, A → D, E → B } 。此關連已滿足第一正規化。
請將此關連作第二正規化處理,說明理由,並指出何者為關鍵欄位 ( key attribute ) 。 ( 10 分)
請將此關連作第三正規化處理,說明理由,並指出何者為關鍵欄位。 ( 10 分)
五、有一資料庫記載一些客戶資料,和他們下訂單訂購貨物的資訊如下:
客戶(身分證字號,姓名,電話,地址,年齡)
貨品(貨品編號,貨名,價格,庫存量)
訂單(貨品編號,身分證字號,訂貨日期,訂購數量)
請用 SQL 回答下列查詢。
找出所有年齡大於 60 歲 (年齡 >60 ) , 所下訂單之訂貨日期為 20180101 的客戶,列出他們的姓名和地址。 ( 10 分)
找出年齡低於 20 歲 (年齡 <20 )的客戶,列出他們的姓名,電話和在 2017 年( 20170101<= 訂貨日期 <=20171231 )裡下訂單的次數。 ( 10 分)
六、說明什麼是「區塊鏈」 ( Block Chain ) 。列舉四個區塊鏈最重要的特色, 並說明之。 ( 10 分)
| 鍵值(二進位表示法) | 姓 |
|---|---|
| 1000 | Lee |
| 0000 | Chen |
| 0010 | Wang |
| 1001 | Hwang |
| 1011 | Lu |
| 0100 | Chao |
| 1110 | Liao |
| 0111 | Chang |
下載:題目
官方不公布申論答案
代號:
43430
頁次:
1 - 1
等
別:四等考試
類
科:資訊處理
科
目:資訊管理概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目得以本國文字或英文作答。
一、那些特性的工作較不容易被人工智慧( Artificial Intelligence )所取代? ( 10 分)
二、請從組織、科技、環境等三個面向,提出影響組織是否採用創新資訊通 訊科技( Information and Communication Technology, ICT )之重要因素, 並說明之。 ( 15 分)
三、具有那些特性的資訊系統較不適合委外( Outsourcing )?並請從組織、 供應商、雙方面等三個面向,提出資訊系統委外之關鍵成功因素?( 15 分)
四、請列出影響資訊系統成敗之重要因素,並說明之。 ( 20 分)
五、共享經濟( Sharing Economy )經營模式之關鍵成功因素有那些?( 20 分)
六、新資訊系統上線轉換( System Conversion )有那些作法,並說明之。 ( 20 分)
座號:
下載:題目
官方不公布申論答案
代號:
43460
頁次:
2 - 1
等
別:四等考試
類
科:資訊處理
科
目:程式設計概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、下列程式皆以 C 語言語法呈現,請依據所給程式片段回答問題。
請說明下列程式片段執行結果為何。 ( 5 分)
for (i=0; i<=10; i++) { i = i+2; } printf (' % d\n', i); 給定下列函式,請說明 fun(123456) 執行結果為何。 ( 5 分) int fun (int x) { if (x > 0) return (x % 10) + fun (x / 10); else return 0; }
若 int 變數是以 4 位元( bytes )來儲存,請問最大及最小整數分別為 何?( 5 分)
若下列程式片段目的是要判斷 x 是否能被 2 , 3 , 4 , 5 整除,若可被 整除就輸出可被整除之訊息。請問程式有何錯誤?請說明該如何修正 方能符合預期目的。 ( 10 分)
if (x/2 == 0) printf (' % d 被 2 整除 \n', x); else if (x/3 == 0) printf (' % d 被 3 整除 \n', x); else if (x/4 == 0) printf (' % d 被 4 整除 \n', x); else if (x/5 == 0) printf (' % d 被 5 整除 \n', x);
X(0)=1, X(1)=1, X(2)=1, X(k+1)=X(k-2)+X(k-1)+X(k) 請完成下列的遞迴函式,用以計算並回傳 X(i) 的值。
int X1 (int k) { if (________) return __________; else return (___________); }
座號:
int X2 (int k) { int S1=1, S2=1, S3=1, sum = 0; // sum 為需要回傳的值 if (k > 3) for ( ) { … } return sum; }
上述兩個不同函式,請說明何者執行上會比較有效率。
三、請用下列程式回答下列問題。 (每小題 5 分,共 25 分)
num[] 一維陣列最多可儲存幾個正整數?
若依序輸入 1, 2, 3, …, 99, 0 ,請說明 num[0] 值為何。
若依序輸入 99, 98, …, 2, 1, 0 ,請說明 num[0] 值為何。
輸入 99 個亂數產生的正整數後再輸入 0 ,請說明 num[0] 值為何。
請說明 reorder() 遞迴函數的功用為何。
int num[100]={0}; int n=0; void reorder (int k) { int temp; if ( (k != 0) && (books[k] > books[k/2]) ) { temp = books[k]; books[k] = books[k/2]; books[k/2]=temp; reorder (k/2); } } int main () { int i=0; scanf (' % d', &num[i]); while (i != 0) { reorder (i); i = i + 1; scanf (' % d', &num[i]); } }
四、請說明在物件導向程式設計中: (每小題 10 分,共 20 分)
public 變數與 private 變數的差別。
物件與類別的關係。
代號:
5434
頁次:
4 - 1
等 別:
四等考試
類 科:
資訊處理
科 目:
計算機概要
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。 共 40 題,每題 2.5 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。 禁止使用電子計算器。
用 n 位元表示一個整數,則利用符號帶大小( Sign-magnitude )表達後的正數範圍是 0~2 n-1 -1
表示一個整數,基本上有四種表示方法,分別是符號帶大小 ( Sign-magnitude ) 、 1 補數 ( 1's Complement 2 補數( 2's Complement )以及文數資料( Alphanumeric Data )
+6 的 2 補數表示結果是 1010
+6 的符號帶大小表示結果是 1110
2 關於階層式記憶體( Hierarchical Memory )的描述,下列何者正確?
因為無法做出單一記憶體讓記憶體同時具備既快、大又便宜,就可以利用四階層式記憶體系統( 4-level Hierarchical Memory System )
階層式記憶體之所以能成功,是因為程式具有區域存取性( Locality of Reference )
在階層式記憶體中,兩個相連的記憶體裝置一定存在以下關聯:速度快的記憶體裝置它的容量要跟另
一個與它相連的記憶體裝置一樣大
在階層式記憶體中,前後兩層的記憶體速度差距越大,對整個記憶體系統的效能提升越有幫助
3 影像的品質取決於影像的解析度以及所使用的色彩模式,下列何者是影像的色彩模式?
TIFF
PNG
JPG
CMYK
將聲音透過電子設備數位化後稱之為數位聲音,對於數位聲音儲存格式的描述,下列何者正確? 波形音訊的建構基礎在於將類比聲音的震動波形數位化,常見的是 WAV 檔案
CDA 格式檔案是微軟公司針對網路需求所開發的音訊壓縮格式
RealAudio 音訊格式的建構基礎在於不同音質的樂器
WAV 檔案可以允許使用者直接錄製為 8 位元、 16 位元以及 32 位元的 WAV 檔案,所以占用儲存空間 相當大
5 將兩個 2 進位數字進行運算: (1101010)2 ÷ (1001)2 ,試問運算結果為下列何者?
商為 (1011)2 餘數是 (111)2
商為 (1010)2 餘數是 (111)2
商為 (1001)2 餘數是 (100)2
商為 (1011)2 餘數是 (110)2
6 對於資料壓縮的描述,下列何者正確?
資料壓縮方法中,無失真壓縮主要是針對文字或是程式
資料壓縮方法可分為無失真壓縮、失真壓縮以及半失真壓縮
MP3 是一種針對 video 壓縮的方法
JPEG 是一種可以用來壓縮影像、語音的方法
7 關於資料壓縮方法,下列何者屬於無失真壓縮( Lossless compression )?
Huffman coding
JPEG
MPEG
MP3
) 、
8 關於公開金鑰密碼系統的描述,下列何者正確?
SHA 是其中一個代表演算法 公開金鑰密碼系統又叫做非對稱式金鑰密碼系統,
鑰,即便 何人知道 在公開金鑰密碼系統中,有一把私密金鑰有一把公開金 是公開金鑰也不能讓任 數位簽章是公開金鑰密碼系統的其中一個應用
鑰對傳送資料加密後再把加密資料送給 Simon , 當 Alice 要傳送資料給 Simon 時,需要用 Alice 的私密金 以達到保障傳送資料的安全性
關於各類 ,下列何者正確? 協定 方便 線上資料交換軟體的描述 FTP 全名是 File Transmission Protocol ,是一種檔案傳輸
P2P 又稱為點對點技術,可以讓兩台電腦直接進行檔案傳送,使得資源在網路分享上變得更加容易與 網路電話全名是 Voice over IP ,結合了網路與影像傳輸技術
一般
FTP
伺服器的預設連線埠(
port
10 有關記憶體的描述,下列何者正確?
translation )是指當程式執行時,不需要先建一個分頁表,每個記憶體 所謂動態位置轉址( Dynamic address 存取時只需要將虛擬位置轉換成實際位置即可
,但是當程式分配的頁框數增加時分頁 先進先出的分頁替換( FIFO replacement )是指替換最新載入的分頁 失誤率也會增加
,若知道未來分頁的使用情況,就把最常被使用的頁面提到最前面 最佳頁面替換法又叫做 OPT 或是 MIN 最久未用替換法又叫做 LU ,是把每一個分頁的前一次被使用的時間記錄下來,若需要替換時就將最久未用 的分頁替換掉
11 關於作業 ,下列何者正確? 系統的描述
成若干個固定大小的頁,然後以頁為單位載入記憶體 所謂分頁( paging )就是把程式執行檔分
所謂分區( blocking )就是把程式執行檔分成若干執行區,然後以區為單位載入記憶體
CPU 內的記憶體管理單元分為分頁( page )、分區( block )以及分段( segment )
部分一部分地 透過轉址功能以及分頁( page )、分區( block )、分段( segment )的設計,程式可以一 載入記憶體執行
12 關於計算 述,下列何者錯誤? 機網路的描
、網路應用程式、通訊處理程式、通訊設備以及傳輸媒體 府 電腦網路的構成元素包含了終端處理設備 都會域網路( Metropolitan Area Networks, MAN )主要是以單一都會為涵蓋範圍,整合都會區內的政 組織以及商業組織區域網路系統
Internet ) 目前最大的廣域網路系統就是網際網路(
個人域網路( Personal Area Network, PAN )涵蓋範圍約數公里,僅能利用藍芽技術進行連結
13 有關網際網路通訊協定的描述,下列何者正確?
( unicast )、群組傳送( multicast )以及廣播傳送 IPv4 通訊協定提供三種訊息傳輸模式,包括單點傳送 ( broadcast )
協定包含 telnet 、 FTP 、 BBS 以及 SMTP 等 應用層常見的通訊
含應用層 、傳 ( 網際網路所使用的 TCP/IP 通訊協定群組是依照 TCP/IP 參考模式所定義,該參考模式包 ( Application layer ) 輸層 Transmission layer ) 、網際網路層 ( Internet layer )以及鏈結層( Link layer ) ICMP 通訊協定是負責動態管理一個區域網路系統中的群組成員
)是
20
以及
21
,當連線埠設為
20
時就可以用來控制目前的連線狀
況
9
14 126 轉成 16 進位的結果為何?
7D
7E
錯誤? 15 有關雲端運算的說明,下列何者
運算包含基礎設施即 ( IaaS )、平台即服 aS )以及軟體即服務 ) 雲端 服務 務( Pa ( SaaS
方式 雲端運算是一種動態、擴展的資源運算
使用者即便使用雲端運算,使用者不需要了解雲端內部的基礎設施
網格運算以及雲端運算兩者多是為了通用應用而設計
16 下列何者不屬於軟體測試中的黑箱測試?
邊界值分析( Boundary Value Analysis, BVA )
結構測試( Structural Testing )
17 有關 UML 的描述,下列何者正確?
ing Language ,是一 統分析與測試 UML 的全名叫做 Unified Model 種圖形化的語言可以用來進行系
用者觀點( User View )、結構觀點( Structural View )、行為觀點 UML 包含的四種觀點( View )為使 ( Behavioral View )以及實作觀點( Implementation View )
UML 在使用者觀點( User View )提供使用者案例圖( Use Case Diagram )讓使用者可以描述一個系統 的軟體元件
UML 在行為觀點( Behavioral View )提供佈署圖( Component Diagram )讓使用者可以描述元件之間的 互動關係
18 前提是資料要先建一個二元樹 假設在 N 個資料中要搜尋資料 X ,則對於二分搜尋( Binary search )演算法的描述,下列何者正確? 二分搜尋的
資 二分搜尋法是每比對一次後就把搜尋範圍縮小一半,在( Log2N )次比對內就可以判斷出所要尋找的 料 X 是否在資料中
二分搜尋在最好情況下,時間複雜度是 O(1)
間複雜度是 O(log2N)-1 二分搜尋在最壞的情況下,時
19 關於分散系統當初設計的主要目的,下列何者錯誤?
使用量付費 讓工作分散到不同的處理器,希望藉此可以讓使用者按
讓工作分散到不同的處理器,希望提高資源共享率
讓工作分散到不同的處理器,希望可以提高系統的可靠度
讓工作分散到不同的處理器,希望可以加速計算
20 下列選項中的 16 進位表示,何者的最低有效位( least significant bit )與其他數字不同?
9A
90
21 下列何者為 8 5 6 的位元表示式?
110. 11
10.0 11
在 作? 22 下列何者不是 CPU 內執行的動
捉取指令
運算 布林邏輯
1B
110. 101
算數運算
Region )中控制存取? 23 電腦是用何種方法在臨界區域( Critical
Spooling
Time Sharing
24 下列何者不是區分不同網路架構的方式?
WAN 與 LAN
Closed 與 open
25 下列何者不是在伺服器端執行?
CGI PHP ASP Javascript
Semaphore
idge Router 與 br
6E
100. 101
的資料搬動 暫存器間
Booting
盡測試( Exhaustive Testing ) 窮
隨機測試( Random Testing )
7C
7B
26 email
下列何者不是 相關通訊協定? HTTP POP3
? 27 比起 UDP ,下列何者不是 TCP 的優點
制 流量控
料穩定性 傳輸資
SMTP
的適用性 應用層
接近以下何種資料結構運作方式? 28 遞迴程式在電腦執行時,程序的執行關係最
Queue
Tree
29 下列程式執行後的輸出序列為何?
X = 5
while (X < 7) :
prin
t (X)
X = X + 1
print (X)
while (X > 2)
:
print (
X)
X = X - 2
5667753
56753
Array
567753
IMAP
率 傳輸效
Stack
5677531
30 檔案有 200 GB 的大小,若從網路用 15 Mbps 的速度下載此檔案,請問要花多少時間才能下 假設一個影音 載完畢?
約 2.9 小時
約 3.7 小時
約 29 小時
約 37 小時
( Pareto principle ),俗稱 80-20 法則,傳統用在下列軟體開發上的那一階段? 31 帕累托法則
s Analysis ion Requirement Design Implementat Testing
32 下列何者為 -9 的 2 補數( 2's Complement )表示法?
00011010
1 1111011
1 1111101
10001001
)四筆資料,當此堆疊經過兩次 pop 與 push 一 ,目前堆疊應 料? 33 如果一個堆疊( Stack )目前有 w, x, y, z (從 top 到 bottom 筆新資料 r 後 包含那些資
w, x, r
y, z, r
r, y, z
y, w, x
數為 4 ,則這個二元樹可能包含最大的節點個數為多少? 34 如果一個二元搜尋樹最長的搜尋路徑包含節點 4 7 15 31
需要兩個記憶體單元( cell ),請問第五列第 的資料在記憶體的位 ? 35 假設一個 row-major order 陣列有六列( row )與八行( column ),記憶體起始位置在 -40 ,並且假設陣列 每筆數值 六行 置為何 74 18 -3 34
36 關於關聯運算,下列何者可用來合併一個或多個關聯( relation )的資料?
ECT N ERT SEL JOI INS
37
關於網路協定,下列何者不是應用層協定? TCP LDAP
38 下列程式語言,何者執行效率比較慢?
JAVA
JECT PRO
SSH
AL PASC
C++
IMAP
Perl
程式時,下列何者對於效能影響最大? 39 當電腦同時執行數個高運算數值分析應用
憶體 唯讀記
寬 網路頻
憶體容量 主記
硬碟容量
個 Bit 即可表達? 40 若人與電腦間的資料溝通只用 26 個大寫與 26 個小寫英文字母,則電腦每個字元最多只需幾