計算機概要

(1)

phavoι

C 6

當

7

再

awAApb

104 年特權考試總方政府公務人員考試試題

代說：5436 頁次：4仆

是事

別：四等考試

類 科：當輩子工程、電信工程 斜

a

﹔計算機被吾吾

考試島等問：1小特

�號：

※？主豆豆：付本試題為單一選主華趣，請選出二飽i正確表最適當的築盞，瓷器作答翁，主義主義泛支支ti。 （斗抖將訓。題，每真建立5分，須陶鎧鐘愛在試？吾土僻城遺莖

ti

）紀事於本試題上作喜事者，不予者十分。 的禁止使F寄電子計算器。 龐大的數位被訊室卻也吟詩意吾吾透過星發幫趕來減少儲存的發悶。下列倚著者不室主譽為襪喜訊附設計的經絡將正是？

（的MOV (B）耳。4 (CHv1PEG (D)ZIP

鶴教如爛爛E許多輛蠟（組，bl心中的資料，如霞（嘛。）的內容，做多輸立（主械制組辦惋後，春意為－ i品）Join operati紛 紛1平均ect operatio蝕 的Pro吐uctop缸ation ©)Select op前ation

孩計算機系統以n位元（bit）護安祥器儲存著育機車是違章（sign紛紛.teger) ，立立以之精毅（僻的complement) 編鵝。﹔做手禪喇司投:if,約豆婆婆史教﹛臨巨變是喜何？

（且l)[-2＂_{久1, 2}學l

l (B﹜﹛峭2＂呵_{，2.. '.J]} _(C)[-2肘_，2叫

：

(D）令2鈍，2nJ

下YU終蠻不是HTTP的獨令？

的﹜磁T 仿﹜POST ﹛C)PUT till MG前

…數位計算機發戶自16位元撥令（ ins囚ction），該緝令分丘克3戀者發位：Opcode綴仗、智苦苦苦盟依焚書諸位（re伊ter ad伽SSfield）、

1立

即運算元（immediate o倒真nd）欄位。務該指令主長王若文章棄110個不！穹的藍藍鋒與32 j函數 存綴，該灣該指令中文字橫數（two's comple鶴的t）立即獲察充數傲的事巨變為何？

(Al-15～8 ﹛B）。～15 (C)名～7 （扮自7～§

下列為自奇微處理器﹔為超乎多黨的架憶說l

SC

(red且cedin酬是ction set comput前）與CISC ( complex ins加ction set co照puter）﹔三救援，﹛穹守發錯誤？

（約智慧手機撥撥採RISC斂錢讓吾吾架構

任3)RISC約發磁波音十較CISCJ單純所以較察發言讓先

(C)RISC的控制旦發光通常採海har伽ired control的形式，諦。駝的發最早皇軍于jj鑽機線路microprogr宙nmed

粉紅甘ol的形玉立 (D）［寄一﹛殷商挖苦吾吾主程式，攝毒害事後毛主給SC架構下約機苦奮碼比在CISC竟是橋下的錄 下蓋章是什紛以尋－bit計數語學（ count位）所構成的mo制。咱N計數量慧，主意包含4-bit資料敝人D要達4-bit譯著科 論自Q，真令互為與Qo主主義委低位元(1間st si孰能自nt bit車）。此modulo-N計數器的N黨支紛紛？

。

CLK （主.l4 (B)5 (C)6 Ul)7 下列那一緩緩掌聲還算不滿，這結合率（ associa社ve law) ?

(A)NAND (B)AND ﹛C)Exclusive-0跌 份Exel部ive“NOR

一半語絲函數（蜘olean

必nction）怨：只A，訟，C’。，）＝AB(C÷D），下J!l德華立與此：你本本函數不粉絲？

﹛心FU丸，B,C,D)=ABC÷ABD (B)f抖，B,C擎的＝ABC+AE至n÷AB

﹛CJF抖，紗，C,D)=AB（如晰路。捕。

ω

郎，統C、1月間ABD÷緒的

下歹I）何主繁榮絲絲函數F紋，y, z)=I(2, 3，唔，5）的表示法？

的法，y÷哼， 紛i)y’針”， _{(Cl草兮兮Z} _Ullxyz+x'y’_f

""F歹fj作業系統中俺爹在設計上，輩輩容易被病毒學攻擊？

悅耳牢控1dows 95 4現有'Ii器dows NT (Cl Windows 2000 C訂1)W位dows7

下列作樣系統ι側向發沒有完藍藍的執行絡（白血絲） 1支行程（process) ?

(Al Linux 紛$草草Solaris (C)Win哇。，ws7 Ul)DOS

下列何輯是：兒可以確保緩移（proc轍）執行詩避免苑絡（d，開這lock）的滋生？

的）－Jlj聖經序言轉變寫人什撥撥謂當時，會先雪擎符其他程序戀人完成 心）今妻雙系統保緩緩序已占用的軍警潑不會給予然做綴序發海

。在分數式作要錢系統（ dis仕ibuted op當ating syster峙中執行緩流 告D）作多黨系統有機強純收回（ de-allocate）程序已占用約資源

(2)

已

14

C,1s

A16

下列關於作業系統排程演算法的敘述何者錯誤？

的）First呵come, first-served ( F凹的不會造成飢餓（starvation)

(B)Shortest-remaining-time-first ( SRTF）的困難點在於剩餘時間的預測 (C)Round-robir叫做）會增加整體生產率

代號：5436 夏主.:.i::1

(D)Priori妙的演算法中可利局隨等待時間加長（aging）而提升該工作的優先度來避免飢餓發生

若在掃描一_{網質時，堆星星的操作依序為push（也包註＞）， push(<title>), po闕，push(<body>), push(<hl>),} push( <font>), push( <size>), popO，過程中無滿且這（overflow）發生，員自此時堆星星接頂端（top）的內容為何？

的）＜h敏註＞ 仿，）＜body> (C)<font> 白！＜size>

下列之有向顧（directed graph）中，共有多少個強連通部分（strongly connected components ) ?

的）2 倍）3 (C)4

A17 下列何者不屬於二元搜尋樹（bin呵叫ch tree) ?

（的月前的 (D)5 ’，

串

18

《

19 c:,20

吟

21

A

22

。

�

巳

J

也

j �

下國為一_{﹛問二元櫥，已知所走訪（traversal）的順序為bac，是以下列何種方式走訪？}

的）先序走訪（preorder traversal ) （盼中序走訪（inorder甘aversal)

(C）後序走訪（postorder甘aversal) 份深度優先走訪（往epth-first甘aversal) 對一_{個二元樹（b泊的臨）而言，若它有200億樹葉節點(leafnode），則它有多少個分支度（degree)} 為2的節點（node) ? (A)199 (B)200 (C)201 (D)100 將一_{個樹（甘ee）視為無向圈，把屆中任意不同雨點以一個新約edge稍遠，將會產生新的：} （心樹葉節點（leafnode)

ω

_{森林（如閥混）}

(C）循環（cycle) ω）非邊還元件（disconnected component)

設n為欲排序的數值的偶數，下列關於排序演算法的敘述，何者正確？ • ’

(A）快速排序法（quickso討）在最皇室狀況（wo划”case）的時間複雜度為O(n_{log n)}

ω合併排序法（merge sort）在最差狀況（wo

削－case）的時間複雜度為O(nlog n)

。就畫畫差時間復雜度而言，快速排序法傻於合﹛枷序法

。就最差時間複雜度而言，氣？包排序法（bubble 凹的優於快速排序法

自n主義貸間中依據指定之鍵﹛霞（Key value）尋找資料稱為資料搜尋（S個rching）或簡稱搜尋﹔若等獲該指定

鍵儀之為筒，則稱為資斜搜尋成功﹔若米等獲該搭定鍵值之資料，稱為資料搜尋失敗。下列敘述何者正確？ 的）資料搜尋必須進行鍵鐘之比較，故資料搜尋之效率會受比較鍵值所寫詩聞之影響

的）進行資料搜尋時，若資料已依據鍵值完成排序對於提高搜尋之效率並無助益

(3)

(4)

p21

1)2s

(.,29 1)30

9

31 C,32

已

33 C,34 1)35 .() 36 . A37

B

38 1\39 1)40 下列C語言程式碼中，何者不是無窮追劉？

(A) int a;while (a=_{5) printf("test}’，_）﹔ _{但） do printf(}’，_{t闊的﹔while(5）﹔} (C) int a=_{5﹔while ((a}=_O)JJ(

叫a<5)) printf("test

’，_）， _{(D) do﹛printf("t闊的，break﹔﹜while(5）﹔}

代號：5436

革主..：.±±

在C＋＋語言中，如果類別（cla甜） A為類別B的朋友類別（含iend class），且類SUB為1期目C的朋友類 別，刻下列何者正確？

ω

類別C為類llUA的朋友類別 (B）類別A為實閉目C的朋友類別 (C）類別 A與類別C互為彼此的朋友類別

ω

）類耳目A與類別C之間沒有朋友協你 下列文法可以產生那一_個字學？ S→aAcB凶

h

A→cAJc B→dJA

(A)abcd (B)acd (C)accc (D)accbd

下列有晶質關聯式資料庫（relational database）中資料表（table）主鍵（prim位y key）的敘述仰者錯誤？ 的）所有各簽掰叭稽之為en倒閉）的主鍵復均不得讓複

ω

→因勞向表只能有一個主鍵

。可由一個到對盟總位（fields）組成

ω

是資料表中唯一能做為索引（index）的欄股

TCP/IP網路中封包的標豆葉（header）若具有甘L(Time To Live）有啦，則處理該對包的協定（protocol)

屬於OSI參考模型中那一_{層(I叮叮）？}

的）Data Link Layer 侶：） Network Layer (C) Tran句ort Layer >l»..Application Layer

下列有關數據機（modem）的敘述，﹛荷華言正確？ （的具有毒草徑（routing）的功能

（的其主要功能對應到OSI縮路參考模型的第二層及其下屬

(C）是DCE( Data Communication Equipment）而不是DTE(Data Terminal Equipment) 的）用CSMNCD通訊協定

下列網路傳輸中，手吉爾QoS( Quality of Service）的敘述，何者錯誤？

的)B聞t-effort等級的服務無法滿足網路電話（Internet Telephony）等real-time服務在QoS（如bit rate、ji目前

等）上的需求

也：）Jitter是指packet transfer delay的變動（variation)

。當採用Differentiated Servic臨時，每個real-time flow在陳始傳送資料前，必須先在對包傳給路徑中保

_w

足夠的資源

(D)RSVP是一個用來在對包傳輸路復中保留資源的協定 下列有關802.11的敘述，何者錯誤？

(A）是無線網路的標準之一 倍）採用CSMNCA來處理封包磁撥的問題 。可搭配WEP或WPA2樣準來加速傳輸速率

ω

）有 infrastructure與ad hoc陶種選作橫式

下列何者為外寄電子郵件所有害使用的服務？

（劫DNS (B)FTP (C)POP3 仿1)SMTP

下列有關計算機線路之敘述，何者錯誤？

(A)i'牙利用ARP取得夜間一_{個LAN下使用某IP addr}_間_{s機器之 MAC addr的S}

(B）可利用DHCP動態取得 IP address 。TCP具有流蠶控制之機制 （到使用DHCP取得的IP address可永久使用 主星狀總路拓樸（star topology）具有下列何項特性？ 的）低一_{連線損壞不會影響其他連線}

ω

_{網路中不會有瓶頸點產生} 。不會有資料碰撞問題

ω

拓樸中所宵節點的角色皆相同

下列何者不是SSL ( Secure Socket Layer）安全協定對網站憑證查核的項目？

（的查核憑設是否也可信賴的j虛設機構所發出 但）至對亥憑證記載的公司是否可信賴 (C）查核憑設是否在有效期限之內 (D）至監核憑言登所登錄的割肉頁名稱是否與買家所檢視的稿符一致 某主管�為職務菌素可以接觸到苦苦疫機密投資料。某天他打關電子郵件中的的件檔而被威主魚木鳥程式， 4 導致他的電腦在不知情的情況下自動傳輸高度機密性資料至遠端電腦。經過調直至發現，此攻擊為一秘密 駭客在哪所為，時筒長達1年，且該主管的身分與對師喜聯絡方式早被此駭客組織鎖定，駭客組織陸續 找到攻擊的方式，成功達到攻擊目的。下列何者最適合描述此攻擊？ （划進總持續性滲透攻擊（advanced persistent也reat）的分散式阻斷服務攻擊（DDoS)

ω

雲端攻擊（clou桂attack)

ω

網路釣魚（phishing)

下列有草草XML( Extensible Markup Language）的敘述，何者錯誤？

的）可以賠巢狀的結構（宜的ted s凶cture）來表示站在L文件中的元素（elements) 但）品也常被

F醒

來作為組織間資料交換（data exchange）的樣準格式

。一_{份X瓦,fl,文件只能有一個根元素（root element )}