103年公務人員特種考試關務人員考試、103年公務人員特種考試身心障礙人員考試及103年國軍上校以上軍官轉任公務人員考試資訊處理類科歷屆試題,含國文(作文、公文與測驗)、法學知識(包括中華民國憲法、法學緒論)、資訊管理概要等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),103 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「103年 身心障礙特考四等 資訊處理」下載頁|所有公開題庫
103 年公務人員特種考試關務人員考試、 103 年公務 人員特種考試身心障礙人員考試及 103 年國軍 上校以上軍官轉任公務人員考試試題
考 試 別: 身心障礙人員考試
等 別: 四等考試
類 科: 各類科
科 目: 國文(作文、公文與測驗)
考試時間:
2 小時
※注意:
禁止使用電子計算器。
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。 不得於試卷上書寫姓名或入場證號。
分)
《易經》:「窮則變,變則通,通則久。」指當事物發展到窮盡時,就必須求 變通,才能通達、長久。請以「改變帶來契機」為題,作文一篇。
分)
擬臺北市政府教育局致本市各中小學函:檢送「臺北市國民中小學辦理校外教 學實施原則」一份,請配合辦理,並加強校外教學安全。
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
成語「烏飛兔走」之意,最近於下列何者?
兔死狐悲
竭澤而漁
日月如梭
鳥盡弓藏
老子主張的理想社會是「小國寡民」,「鄰國相望,雞犬之聲相聞,民至老死不 相往來」。所謂「雞犬之聲相聞」主要的意思是:
村民彼此不介意噪音干擾,相安無事
村民居住的距離很近,彼此互聞聲息
村民性情勤勞樸實,以飼養雞犬增進家庭生計
村民喜好飼養雞犬,營造熱鬧溫馨的家居情調
下列那一個選項「」中的語詞屬於外來文化語彙?
久仰先生博學多聞,藻采煥發,貴為文壇「祭酒」
余光中先生獲頒兩岸詩會「桂冠」詩人獎,可喜可賀
這所大學已有百年歷史,並且具有「執牛耳」的學術地位
最近公司甄選高級幹部,大家都看好他有機會「早著先鞭」
「鍥而舍之,朽木不折;鍥而不舍,金石可鏤。」《荀子.勸學》此語意近於下列何者?
朽木不可雕也
緣木求魚,徒勞無功
滴水可以穿石
欲窮千里目,更上一層樓
代號 : 40120 | 41520 全一張 ( 正面)
座號:
年公務 年國軍 代號 : 40120 | 41520 全一張 (背面)
103 年公務人員特種考試關務人員考試、 103 人員特種考試身心障礙人員考試及 103 上校以上軍官轉任公務人員考試試題
考 試 別: 身心障礙人員考試
等 別: 四等考試
類 科: 各類科
科 目: 國文(作文、公文與測驗)
子曰:「益者三友,損者三友。友直、友諒、友多聞,益矣。」《論語.季氏》 下列選項中,那一個不是孔子所謂之「益者三友」?
見多識廣
誠信實在
正直不阿
不記人惡
臺灣這個島嶼,說小是小,說大也很大,因為它匯集了整個大中華的精髓。從農業社 會跨向商業社會,再踏上資訊時代,人類上千年的進化縮影,我們這一代的臺灣人都 沾了邊。(阮忠義〈抽屜裡的浪花〉)文中認為臺灣「說大也很大」的原因為何?
臺灣未來可和中國大陸連結,幅員遼闊
臺灣是中華文明發展的縮影,內涵豐富
臺灣的農業與工業相當成熟,經濟發達
臺灣的資訊產業可連結世界,影響深遠
「夫臺灣之語,傳自漳、泉;而漳、泉之語,傳自中國。其源既遠,其流又長, 張皇幽渺,墮緒微茫,豈真南蠻鴃舌之音而不可以調宮商也哉?」(連橫《臺灣 語典.序》)有關本段文字的分析,下列何者正確?
臺灣的語言曾經傳到了漳州與泉洲
臺灣的語言和中國古語有密切關係
臺灣的語言不適合配合音樂來演唱 臺灣的語言有部分是學習鳥類發聲
唐太宗問許敬宗曰:「朕觀群臣之中,惟卿最賢。人有議其非者,何也?」敬宗 對曰:「春雨如膏,農民喜其潤澤,行人惡其泥濘;秋月如鏡,佳人喜其玩賞, 盜賊惡其光耀。天地之大,猶有憾焉,何況臣乎?」
依據上文,下列那一個選項最接近許敬宗的說法?
宰相肚裡能撐船
相識滿天下,知心能幾人
人非聖賢,孰能無過
豈能盡如人意,但求無愧於心
杜甫詩「花徑不曾緣客掃,蓬門今始為君開」所描述的心境,應是下列何者?
嗟嘆貧病交加的晚年生活
悲哀住宅簡陋的潦倒之感
感懷交友零落的他鄉流浪
喜迎嘉賓來訪的殷勤之意
「花枝缺處青樓開,艷歌一曲酒一杯。美人勸我急行樂,自古朱顏不再來。君不 見外州客,長安道。一回來,一回老。」(白居易〈長安道〉) 下列那一個選項最切近本詩主旨?
醇酒美人,足以忘憂
紅顏知己,可為佳偶
年華易逝,行樂及時
京城客遊,引人傷懷
代號:
1141
頁次:
4 - 1
103 年公務人員特種考試關務人員考試、 103 年公務人員特種考試身心 障礙人員考試及 103 年國軍上校以上軍官轉任公務人員考試試題
考 試
別:關務人員考試、身心障礙人員考試
等 別:四等考試
類 科:各科別、各類科
科 目:法學知識(包括中華民國憲法、法學緒論)
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 依憲法權限劃分之規定,事務有全國一致之性質者屬於下列何者?
中央
省
直轄市
2 考試院關於所掌理事項,得向那一個國家機關提出法律案?
行政院
司法院
監察院
3 由總統提名,立法院同意之人員中,下列何者不受任期保障?
大法官
司法院院長
4 依據憲法規定,公務員懲戒屬於那個機關的職權?
監察院
考試院
考試委員
行政院
5 依憲法本文之規定,行政院之組織,以下列那一方式定之?
行政院會議之決議
法律
總統之命令
6 有關我國憲政體制下行政與立法之關係,下列敘述何者錯誤?
行政院有向立法院提出決算案之義務
提出預算案為行政院之憲法職權
行政院對於立法院決議之法律案、預算案、條約案,如認為有窒礙難行時,得經總統之核可,於該決議案 送達行政院 10 日內,移請立法院覆議
立法院得經全體立法委員三分之一以上連署,對行政院院長提出不信任案
7 下列何者為國家最高行政機關?
總統
行政院
國家安全會議
國民大會
8 依憲法增修條文第 3 條,有關行政院對立法院負責方式,以下何者錯誤?
行政院有向立法院提出施政方針及施政報告之責
立法委員開會時,有對行政院院長質詢之權
行政院得向立法院提出國情報告
立法委員開會時,有對行政院所屬各部會首長質詢之權
9 下列何者不得拒絕至立法院備詢?
司法院院長
監察院院長
考試院院長
行政院院長
對於緊急命令之相關細節性、技術性事項,不得由執行機關以命令補充
緊急命令係具有暫時替代或變更法律效力之命令
緊急命令得再授權為補充規定
緊急命令之補充命令不須經立法院追認,即得由行政機關發布。
11 以下何者非總統之職權?
獨立機關設置權
院際紛爭調節權
締約、宣戰及媾和之權 緊急命令發布權
12 選舉制度的設計儘量保障每一張選票均有相同的價值,是那一個選舉原則的內涵?
直接選舉原則
縣(市)
立法院
監察院院長
司法院
緊急命令
25
受國民教育是人民的義務
國民教育應由政府興辦,私人不得興辦
13 依憲法第 8 條規定,人民因犯罪嫌疑被逮捕拘禁時,其逮捕拘禁機關應將逮捕拘禁原因,以書面告知本人及 下列何者?
其指定之受益人
其服務機關之長官
14 下列何者不屬於社會權下之受益權?
生存權
人格權
15 憲法本文規定既是人民權利亦是人民義務者為:
選舉
受國民教育
其指定之親友
工作權
服公職
16 依法對公務人員所為免職之懲處處分,主要限制人民之何項權利?
財產權
服公職權
結社權
其服務機關之主管
受教育權
創制
人格權
17 憲法第 23 條條文所稱之「必要」一詞,依據大法官向來釋憲實務之理解,主要為下列那一種原則的表現? 比例原則 誠實信用原則 平等原則 信賴保護原則
下列何者不屬於憲法對「國民教育」之規定?
18 受國民教育是人民的權利
國民教育之經費國家應優先編列
19 有關平等原則,下列敘述何者錯誤?
平等原則要求相同事情相同處理,不同事情不同處理
平等原則一律禁止差別待遇
人民不得主張不法之平等
平等原則對行政、立法及司法機關均有拘束力
20 法律與憲法有無牴觸發生疑義時,下列何者為正確?
法院逕行拒絕適用
立法院政黨協商
由司法院解釋之
人民直接提出釋憲
21 依憲法增修條文第 10 條之規定,國家應獎勵科學技術發展及投資,促進產業升級,推動何種產業現代化, 重視水資源之開發利用,加強國際經濟合作?
工商業
自由業
農漁業
礦產業
22 依憲法第 143 條第 2 項之規定,附著於土地之礦及經濟上可供公眾利用之天然力,歸屬於何者所有? 國家 國民 原住民 發現者
23 依憲法第 6 條規定,下列何者關於中華民國國旗設計之說明是正確的?
紅地 藍地 綠地
24 依憲法前言,制定中華民國憲法之機關,係受到下列何者之付託?
聯合國
下列何者不是監察院的職權?
糾正
彈劾
26 下列何者並非行政命令使用之名稱?
規程
條例
27 關於實體法與程序法之區別,下列敘述,何者錯誤?
實體法乃規範權利義務之法律
民法總則施行法之性質係程序法
28 下列何者為法律漏洞之填補方法?
文義解釋
體系解釋
世界和平組織
糾舉
辦法
白地
日本及蘇聯
覆議
準則
程序法乃規範權利義務如何實現之法律
司法院大法官審理案件法係實體法
歷史解釋
類推適用
29 我國現行法律,係自西元 1902 年大清國與大不列顛王國續訂通航條約後大量繼受西方法制而來,其時所參 照者,大多為下列何一法系的法律?
英美法系
大陸法系
伊斯蘭法系
東亞法系
30 關於法律不溯及既往原則,於我國下列法律中,何者未明文揭示此一原則?
民法總則施行法
民法親屬編施行法
中央法規標準法
31 依民法之規定,關於物權之取得,下列敘述,何者最正確?
因契約而取得不動產物權,不以登記為生效要件
因繼承而取得不動產物權,無須登記,即得處分該物權
動產物權之讓與,若受讓人尚未占有該動產,則讓與人無須將該動產交付,即生讓與效力 不動產物權之移轉,乃要式行為
32 甲向乙借新臺幣 30 萬元,約定每月償還 1 萬元,且此筆債務利息之年利率約定為百分之二十五。依民法之 規定,下列敘述,何者錯誤?
應付利息之債務,其利率得由債權人與債務人約定
甲向乙借錢 2 年後,始得隨時清償本金
甲若欲依民法之規定提前清償本金,應於 1 個月前向乙預告
乙對於年利率百分之二十以上之利息,並無請求權
乙女教授鋼琴的收入
BMW 重機
汽車
輕型機車
34 設甲以 A 地設定抵押權,擔保乙的 2 千萬債權,嗣後甲將 A 地的一部分分割讓與於丙(登記為 B 地),而 乙亦將其對甲債權中的 3 百萬元讓與丁。在此情形下,除當事人另有約定外,乙、丁的債權仍存在於 A 地 及 B 地之上,不因抵押物及抵押權的一部讓與而受影響,此為抵押權何種特性?
代位性
對世性
從屬性
不可分性
35 民法第 949 條盜贓遺失物之回復請求權規定,依實務之見解,所謂之「盜贓」,不包含下列何者行為奪取之 物?
搶奪
強盜
36 關於行政行為,下列敘述,何者錯誤?
立法院之行政行為,不適用行政程序法之程序規定
最高法院之行政行為,不適用行政程序法之程序規定
監察院之行政行為,不適用行政程序法之程序規定
考試院所有行政行為,均不適用行政程序法之規定
37 刑法第 297 條意圖營利以詐術使人出國罪,如欲該當此罪,若認為除須具備意圖營利以詐術使行為客體出中 華民國領域外等要件外,尚須行為人之行為有使被害人的人身自由因之而有受侵害或侵害之虞,始足當之
。此種見解係對法條採用何種解釋方式而來?
限縮解釋
文理解釋
擴充解釋
比較法解釋
38 各種解釋法律之方法中,何者為首先必須採取之方法?
文義解釋
目的解釋
歷史解釋
反面解釋
39 若某一法律於民國 102 年 7 月 14 日公布,且該法律明定自公布之日起施行,則該法律自何時起發生效力? 民國 102 年 7 月 14 日 民國 102 年 7 月 15 日 民國 102 年 7 月 16 日 民國 102 年 7 月 17 日
40 關於法規之廢止,下列敘述,何者錯誤?
機關裁併,以致法規無保留之必要,此乃法規廢止事由之一
法律之廢止,程序上無須由總統公布
行政命令之廢止,由原發布機關為之
法規定有施行期限者,期滿後當然廢止,惟程序上仍應由主管機關公告之
詐欺
竊盜
刑法
41 依性別工作平等法之規定,受僱者任職滿 1 年後,於每一子女滿 3 歲前,得申請育嬰留職停薪,期間不得逾 幾年?
1 年
2 年
3 年
42 試問下列諸案例情形,何者於知有疑似家庭暴力情事者,不負有通報義務?
醫師診治某兒童大腿骨折傷害時,得知該傷害係該童父親體罰所致
心理諮商師輔導某男婚姻問題時,獲知該男之配偶每日對之辱罵,致令其畏縮,隨時處於精神緊繃狀態 教授課後於校外巧遇學生相互聊天時,得知該生之父親在家常有酗酒鬧事問題,致其母子飽受身心威脅 警員獲報處理深夜某戶夫妻爭吵擾鄰事宜時,發現該戶女主人臉上有瘀青痕跡
勞工甲竊取工廠貴重金屬材料變賣圖利
財務長乙因觸犯洗錢防制法第 2 條第 2 款而被宣告有期徒刑 7 年確定
服務員丙不滿經理管理風格的偏頗而拳腳相向
女工丁懷孕 4 個月流產而獲產假,惟產假期間被查獲過去 1 個月不假未到工長達 8 天
44 依勞動基準法之規定,下列何種工作之勞動契約,應為不定期契約?
臨時性工作
有繼續性工作
短期性工作
45 關於著作人格權,依著作權法之規定,下列敘述,何者正確?
著作人格權之讓與,以登記為生效要件 著作人格權之讓與,為非要式行為
著作權人死亡,其著作人格權之保護,即視同消滅 著作人格權不得讓與
監察人為監察董事會之業務執行,得無視董事會而逕行召集股東會
當董事為自己與公司進行買賣時,由監察人為公司之代表
監察人對於董事會編造提出股東會之表冊應予查核
董事會召開時,監察人有權列席陳述意見
公司乃財團法人
有限公司,係指由一人以上股東所組織,就其出資額為限,對公司負其責任之公司
公司之成立,須在中央主管機關完成登記
解散之公司,於清算之必要範圍內,視為尚未解散
公務員明知長官命令違法,而依該命令所為之職務行為
17 歲人之行為
我國公務員在外國實現刑法第 121 條規定之不違背職務受賄行為,依我國刑法第 121 條處罰 我國公務員在外國實現刑法第 122 條規定之違背職務受賄行為,依我國刑法第 122 條處罰 公務員徵收明知不應徵收之稅款,不成立犯罪,但仍應受行政上之制裁
公務員假借職務上之權力,犯刑法第 221 條之強制性交罪,加重其刑至二分之一
50 我國有期徒刑之數罪併罰處斷方式,係採用下列何一原則?
宣告刑限制加重原則
法定刑限制加重原則
併科原則
4 年
業務上之正當行為 80 歲人之行為
下載:題目
官方不公布申論答案
103 年公務人員特種考試關務人員考試、 103 年公務 人員特種考試身心障礙人員考試及 103 年國軍 上 校 以 上 軍 官 轉 任 公 務 人 員 考 試 試 題
考 試 別: 身心障礙人員考試
等 別: 四等考試
類 科: 資訊處理
科 目: 資訊管理概要
考試時間:
1 小時 30 分
※注意: 禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、有關「資訊管理系統」的基本概念:
請定義「資料」、「資訊」、「知識」,並舉例說明之。( 10 分)
請定義「資訊系統」與「資訊科技」。( 5 分)
請定義「資訊隱私」。( 5 分)
請定義「資料倉儲」與「資料探勘」。( 10 分)
二、組織中,被用來協助決策的資訊系統包括:「決策支援系統」、「高階主管資訊系 統」、「群體決策支援系統」、「專家系統」等,請比較前述系統的差異。( 25 分)
三、試論述使用系統發展生命週期( System Development Life Cycle )法發展資訊系統時, 組織內部的系統使用者、系統分析師和程式設計師在各階段應該扮演的角色以及使 用此種方式來發展資訊系統的優缺點。( 25 分)
四、主從式架構是目前應用最多的系統架構之一,請說明何謂雙層式主從架構及三層式 主從架構?( 20 分)
代號 :
41540 全一頁
座號:
下載:題目
官方不公布申論答案
103 年公務人員特種考試關務人員考試、 103 年公務 人員特種考試身心障礙人員考試及 103 年國軍 上 校 以 上 軍 官 轉 任 公 務 人 員 考 試 試 題
考 試 別: 身心障礙人員考試
等 別: 四等考試
類 科: 資訊處理
科 目: 程式設計概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、請問下列 C 語言程式片段執行後,變數 answer 的結果為何?( 20 二、有一個 ,其內容如下:
char s1[] = "Hello!"; char s2[] = "Nice to meet you!"; char s3[50]; int answer; strcpy(s3, s1); strcat(s3, s1); strcat(s3, s2); answer = strlen(s3); C 語言的函式,函式名稱為 secret void secret(int n) { if(n>0) { secret(n/3); printf("%d:%d...%d\n",n,n/3,n%3); } return ; } 請描述 secret 函式功能為何?( 10 分) 請問 secret(30) 的輸出結果為何?( 10 分)
三、請使用 C 語言設計一個程式,讀取使用者輸入的六個整數,之後將輸入的六個整數 依照大小做排序,再將其結果顯示出來。( 20 分)
代號 : 41530 全一張 (正面)
座號:
103 年公務人員特種考試關務人員考試、 103 年公務 人員特種考試身心障礙人員考試及 103 年國軍 上 校 以 上 軍 官 轉 任 公 務 人 員 考 試 試 題
考 試 別: 身心障礙人員考試
等 別: 四等考試
類 科: 資訊處理
科 目: 程式設計概要
void sub(double a, double b) { int answer; answer = (int)((a+b)*(a-b)); return ; } int main() { int answer; double a = 5.0; double b = 3.5; answer = 0; sub(a,b); printf("%d\n",answer); system("PAUSE"); return 0; }
請問該程式的輸出結果為何?( 20 分)
代號 : 41530 全一張 (背面)
下載:題目
官方不公布申論答案
103 年公務人員特種考試關務人員考試、 103 年公務 人員特種考試身心障礙人員考試及 103 年國軍 上 校 以 上 軍 官 轉 任 公 務 人 員 考 試 試 題
考 試 別: 身心障礙人員考試
等 別: 四等考試
類 科: 資訊處理
科 目: 資料處理概要
考試時間:
1 小時 30 分
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、試述分散式處理的五個優點。( 10 分)
二、試述通訊網路連結型態之種類。( 10 分)
三、試述 SSL ( Secure Socket Layer )安全機制。( 10 分)
四、試述電子商務中,何種服務機制可用以確認訊息來源?該機制的功能與特性為何? ( 10 分)
五、試述五種內部排序的方法。( 10 分)
六、試述五種資料解密的方法。( 10 分)
七、試述四種資料庫模式,並論述其優缺點。( 20 分)
八、試述如何防患電腦中毒。( 20 分)
代號 :
41560 全一頁
座號:
代號:
5142
頁次:
4 - 1
103 年公務人員特種考試關務人員考試、 103 年公務人員特種考試身心 障礙人員考試及 103 年國軍上校以上軍官轉任公務人員考試試題
考 試
別:關務人員考試、身心障礙人員考試
等 別:四等考試
類 科:資訊處理、電子工程
科 目:計算機概要
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 40 題,每題 2.5 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 下列儲存裝置類型何者最不耐震動?
磁帶機
固態硬碟
磁碟機
以快閃記憶體為基礎的記憶卡
主記憶體( main memory )
程式計數暫存器( program counter )
通用暫存器( general-purpose registers )
次級記憶體( secondary memory )
3 某低成本的嵌入式處理器中,僅具備加法器( adder )與移位器( shifter ),而不具備乘法器( multiplier )。 在該處理器中,所有運算皆需轉換為加法、減法與移位( shift ;以 << 表示)運算來進行。若在此處理器上執 行乘法運算 B=A*47 ,則下列作法何者正確?
B=(A<<4)+(A<<3)
B=(A<<5) -(A<<4)
B=(A<<4)+(A<<3)+(A<<2)+A
B=(A<<5)+(A<<4) -A
4 下列何者是以一的補數表示法將二進制數字 10011011 取其負值後的結果?
01100010
01100100
5 下列作業系統何者不支援多人多工?
Windows 3.1
Linux
01100101
Sun Solaris
10011100
HP-UX
6 資料庫關聯性資料表需透過以下的那一個步驟,以使得關聯性的資料表具有良好的結構關係?
關聯性設計
模組化
正規化
需求分析
7 在虛擬記憶體( virtual memory )系統中,將程式所存取到的記憶體載入 RAM 中,一般是由作業系統的那一 部分負責?
分頁錯誤處理函式( page fault handler )
系統呼叫處理函式( system call handler )
中央處理器排程器( CPU scheduler )
磁碟排程器( disk scheduler )
8 下列何者不是即時作業系統( real-time operating system )的特性?
分成硬性即時系統( hard real-time system )及軟性即時系統( soft real-time system )
在軟性即時系統中,高優先權的程序( process )比低優先權的程序早執行
一般不使用虛擬記憶體( virtual memory )
硬性即時系統常與分時系統( time-sharing system )緊密結合
9 若一作業系統之 CPU 排程採用先到先執行排程方法,今有某一排程,共有三個程序 P1 、 P2 及 P3 ,其中程序一 ( P1 )到達時間為 3 毫秒( ms )、執行時間為 11 毫秒( ms ),程序二( P2 )到達時間為 10 毫秒( ms )、執行 時間為 19 毫秒( ms ),程序三( P3 )到達時間為 0 毫秒( ms )、執行時間為 5 毫秒( ms )。請問在上述 狀況中,三個程序的平均等候時間為何?
2.67 毫秒( ms )
3.33 毫秒( ms )
7 毫秒( ms )
14.33 毫秒( ms )
10 在分時( time-sharing )的計算系統中,每一個程序( process )在被執行固定的一小段時間後,即使未完成 也必須退出以便切換到另一個程序;在此情況下程序控制區塊( process control block )不需要記錄該正在退 出中程序的那一項內容?
程序識別碼( process identifier )
程序狀態( process state )
程序計數器( program counter )
程序等待時間( process waiting time )
11 以下關於灰階( grayscale )與彩色( color )圖片的敘述,何者錯誤?
在未壓縮的情況下,儲存一張 256 個層次的灰階圖,一個像素需要一個位元
灰階圖片中每一個像素通常用來代表該位置的亮度
將彩色圖片轉換成灰階圖片是一件容易的事
將灰階圖片轉換成彩色圖片是一件容易的事
12 以下何者為避免資料庫中資料不一致所採用的技術?
備份( backup )
索引( index )
錯誤回復( failure recovery )
鎖定( lock )
13 在關聯式資料庫( relational database )中有一個表格叫做 students ,其中定義兩個屬性 id 和 name 記錄學生的 學號和姓名,且 id 是主鍵( primary key ),請問下列那個 SQL 指令可輸出這個表格所記錄的學生個數?
SELECT count(*) FROM students GROUP BY name;
SELECT id FROM students WHERE name IS NULL;
SELECT count(id) FROM students;
SELECT count(distinct name) FROM students;
14 對一個佇列( queue )依序作 enqueue(A), enqueue(B), enqueue(C), dequeue(), dequeue(), enqueue(D), dequeue(), dequeue() ,則上述四次 dequeue() 的結果依序為何?
A B C D
C B D A
C B A D
A B D C
15 小明寫了堆疊( stack )及佇列( queue )的程式後,希望藉由一串嚴格遞增的數字分別輸入到他的堆疊及佇 列中,並由堆疊及佇列中讀出的數字排列順序加以判斷他所寫的堆疊及佇列的程式是否正確。以下推論何 者較為合適?假設堆疊及佇列的加入與讀出的動作均可能彼此參雜。
堆疊與佇列都輸出嚴格遞增數字,所以堆疊程式一定是寫錯了
堆疊與佇列都輸出嚴格遞減數字,所以佇列程式一定是寫錯了
堆疊輸出嚴格遞增數字,佇列輸出嚴格遞減數字,所以堆疊與佇列兩個程式都寫錯了
堆疊輸出嚴格遞減數字,佇列輸出嚴格遞增數字,所以堆疊與佇列兩個程式都寫錯了
16 考慮有關堆疊( stack )之敘述:
① 堆疊是由任意個資料所組成的單一串列,且資料僅能由此串列之一端存入並由同一端取出
② 存入堆疊中的資料其資料類型( data type )不必相同,但這些資料使用之記憶體儲存空間大小必須相同
③ 堆疊是具有先進後出( first-in-last-out )性質的資料結構
④ 堆疊儲存於記憶體中的配置方式必須將各資料依據其存入之先後順序且存放於連續之記憶體位址
( Address )
⑤ 實現堆疊的方式可使用陣列( array )、鏈結串列( linked list )等資料結構 則下列各選項何者正確?
① ② 正確; ④
錯誤
②③ 正確;
⑤ 錯誤
③⑤ 正確
③④ 錯誤
17 下列那一種資料結構( data structure )最適合採用廣度優先搜尋( breadth first search )走訪一個圖形( graph )? 集合( set ) 串列( list ) 堆疊( stack ) 佇列( queue )
18 在一棵二元樹( binary tree )中,令其中一個節點為根節點( root node ),定義根節點到任一節點 x 的路徑 長為該節點 x 的深度;定義此樹中所有節點的最大深度為該樹之高度。請問一棵由 225 個節點構成的二元 樹,其高度至少為何?
7
8
15
225
19 尋找最短路徑( shortest path )是基於圖形( graph )結構的常見應用之一。以下為有關尋找最短路徑之敘述: ① 若圖形結構 G 中,頂點 vA 至 vB 之最短路徑是由 vA 至 vC 之路徑與 vC 至 vB 之路徑所組成,則此 vA 至 vC 之 路徑與 vC 至 vB 之路徑亦皆分別為最短路徑
② 若於圖形結構 G 中尋找最短路徑,則 G 之各組成邊線( edge )其長度必須皆不為 0
③ 若圖形結構 G 中,存在一邊線 eAB 連接頂點 vA 與 vB ,則 eAB 為頂點 vA 至 vB 之最短路徑
④ 若 G 為無向圖形( undirected graph )結構,則 G 中頂點 vA 至 vB 之最短路徑亦為 vB 至 vA 之最短路徑
⑤ 若 vA 與 vB 為圖形結構 G 之頂點,則基於 G 之生成樹( spanning tree )中,必包含 vA 至 vB 之最短路徑 請選出最適合之選項:
①② 正確;
③ ⑤ 錯誤
①④ 正確;
②⑤ 錯誤
①④ 錯誤
②③ 正確
20 於具有四個強連通單元( strongly connected components )的圖中加入一個新的邊後,其強連通單元數量的改 變何者不可能發生?
不會改變,維持四個強連通單元
強連通單元個數增加一個
強連通單元個數減少一個
21 以下那一種排序演算法在平均狀況( average case )的時間複雜度最高? 快速排序( quick sort ) 合併排序( merge sort ) 氣泡排序( bubble sort ) 堆積排序( heap sort ) 22 資料庫系統中經常使用雜湊( hashing )的方式來建構資料索引( index ),將每筆資料的識別字對應到一個 桶( bucket )。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿的桶中,將產生 滿溢( overflow )。滿溢時,可以利用鏈結串( chain )的方式存放資料。當各桶中資料分布不均時,為了避 免鏈結串過長( long overflow chains )降低效能,應該使用: 靜態雜湊( static hashing ) 線性探測( linear probing ) 可延伸雜湊( extendible hashing ) 封閉式雜湊( closed hashing ) 23 在 C++ 或 Java 程式語言中,何謂「函式覆蓋( function overriding )」? 多個相同名稱的函式,但參數( parameter )個數不同,或是參數型別( type )不同 多個不同名稱的函式,但參數個數相同,且參數型別相同 多個相同名稱的函式,且參數個數與型別皆相同,但分屬於基礎類別 ( base class ) 及其衍生類別 ( derived class ) 多個不同名稱的函式,且參數個數與型別皆不同,但分屬於基礎類別及其衍生類別 24 下列何者是 C 或 C++ 程式語言中, if 條件指令的正確寫法? if x<0 then x=x+1 else x=x-1; if x<0 then x=x+1; else x=x-1; if (x<0) x=x+1 else x=x-1; if (x<0) x=x+1; else x=x-1; 25 執行以下 C 語言程式,下列敘述何者正確? #include <stdio.h> #include <iostream> main() { int a, b; scanf("%d, %d", &a, &b); printf("%d, %d\n", a, b); system("PAUSE"); } 若輸入兩個整數 13 25 ,則輸出為 13 25 若輸入兩個整數 13 25 ,則輸出為 13, 25 若輸入兩個整數 13, 25 ,則輸出為 13, 25 若輸入兩個整數 13, 25 ,則輸出為 13 25 26 一般來說,在 C 語言中資料型態為 short 的變數其值的範圍為 -32768 至 32767 。執行下列 C 語言程式碼片段 後的輸出為何? short aInt = 32767; printf("%d ", aInt); aInt = aInt + 1; printf("%d ", aInt); aInt = aInt + 1; printf("%d", aInt); 32767 32768 32769 32767 0 1 32767 -32768 -32767 32767 -32767 -32766 27 執行下列 C 語言程式後產生的輸出為何? #include <stdio.h> main() { int a= 2, b = 5; a *= a-- * --b; printf("%d\n", a); } 4 8 15 19 28 考慮下列 C 或 C++ 函式: int f(int n) {return n==0? 1: n%10*f(n/10); } 則 f(2345) 的值為何? 12 120 185 2345
29 對於以下的 C 語言程式碼,下列敘述何者正確? void p(short a,long *b); void main(void) { short x=10; long y=999; p(x+20,&y); } p 函式可以將 y 的值改變 呼叫 p 函式將傳入 y 的值 p 函式可以將 x 的值改變 呼叫 p 函式將傳入 x 的位址 30 在網際網路設備中,具有識別節點 IP 位址能力,而能將收到的封包轉送到目的節點者為何? 集中器( concentrator ) 集線器( hub ) 交換器( switch ) 路由器( router ) 31 下列有關載波感測多重存取 / 碰撞偵測( Carrier Sense Multiple Access/Collision Detection )的敘述,何者錯誤? 是乙太網路( Ethernet )使用的一種技術 當需要傳送資料時,網路節點不管網路的狀況,就直接送出資料 無法保證先被傳送出去的資料會先到達目的地 當偵測到通道( channel )發生碰撞時,使用二元指數退讓演算法( binary exponential backoff algorithm )加 長重送資料的等待時間 32 下列有關資料庫 join 動作的種類,那一種不屬於條件式: Cartesian product Equi-join Natural join Condition join 33 有關 TCP/IP 網路架構的網路層( network layer ),下列敘述何者錯誤? 網路層負責將封包( packet )從來源端電腦送至目的端電腦 網路層用到的位址,稱為 IP 位址 網際網路協定( Internet Protocol ; IP )是網路層使用的一個協定 網際網路協定保證同一訊息的封包能依原寄送的順序抵達目的地 34 指令「 traceroute 200.100.2.3 」可以列出由該主機連線到 IP 位址為 200.100.2.3 所經過的各路由器,請問 traceroute 指令應是利用什麼協定實現出來的? ARP ICMP RIP EGP 35 下列有關網際網路的 RTP/RTCP 通訊協定之敘述,何者錯誤? RTCP 是 TCP 的一種延伸協定,讓 TCP 更適合在無線網路上使用 RTP 封包的 sequence number 欄位可以用來偵測遺失的封包 RTCP 可用來傳輸 QoS ( quality of service )相關的統計數據 RTP 經常被用來傳輸 audio/video 資料 36 關於 ADSL 特性,下列敘述何者錯誤? 上傳與下載速率不同 可使用電話線傳送 以頻率區分,因此數據信號不會與電話語音訊號互相干擾 基於乙太網路的點對點協議採用 PPPoA 37 下列有關資訊安全的敘述,何者錯誤? 公開金鑰( public key )加密法進行加密與解密時使用不同的金鑰 對稱性金鑰( symmetric key )加密法使用同一把金鑰進行加密與解密 公開金鑰加密法執行速度較對稱性金鑰加密法慢 為了在安全性與加密時間上取得平衡,一般在網路上傳輸大量資料時,發送端常使用對稱性金鑰加密法將 一把金鑰加密並送往接收端,之後發送端使用該金鑰配合公開金鑰加密法加密要傳送的資料並將加密過的 資料傳送給接收端 38 下列那種惡意程式主要的危害方式是在你的電腦開啟後門? 蠕蟲( worm ) 特洛伊木馬程式( Trojan horse ) 巨集病毒( macro virus ) 描述語言病毒( script virus ) 39 以下何者不能用來提供網路交易的安全性? ASCII ( American Standard Code for Information Interchange ) HTTPS ( secure hypertext transfer protocol ) RSA ( Rivest, Shamir and Adleman ) SSL ( secure sockets layer ) 40 在全球資訊網( World Wide Web )的架構中,瀏覽器執行的使用者端腳本語言( client-side scripting language )不 具有下列那種功能? 產生動畫 檢查使用者的輸入是否正確