【評論主題】31. 無線通訊技術中，個人化的短距離無線網路(Wireless Personal Area Network)使用下列哪一種通訊標準？(A) IEEE 802.11 (B) IEEE 802.13 (

【評論內容】IEEE 802.11：無線區域網路（Wireless LAN & Mesh）IEEE 802.12：需求優先級（Demand priority）IEEE 802.13：（未使用）IEEE 802.14：電纜數據機（Cable modems）IEEE 802.15：無線個人區域網路（Wireless PAN）IEEE 802.15.1：無線個人區域網路絡（WPAN, Wireless Personal Area Network）IEEE 802.15.4：低速無線個人區域網路絡（LR-WPAN, Low Rate Wireless Personal Area Network）

請參考：https://zh.wikipedia.org/zh-tw/IEEE_802

【評論主題】30. 依開放網路基金會(Open Networking Foundation)有關軟體定義網路(Software Define Network)的架構說明，不包含下列哪一層？(A)應用層(Appli

【評論內容】請參考如下：https://www.uuu.com.tw/Public/content/article/18/20180625.htm

【評論主題】30. 依開放網路基金會(Open Networking Foundation)有關軟體定義網路(Software Define Network)的架構說明，不包含下列哪一層？(A)應用層(Appli

【評論內容】請參考如下：https://www.uuu.com.tw/Public/content/article/18/20180625.htm

【評論主題】31. 無線通訊技術中，個人化的短距離無線網路(Wireless Personal Area Network)使用下列哪一種通訊標準？(A) IEEE 802.11 (B) IEEE 802.13 (

【評論內容】IEEE 802.11：無線區域網路（Wireless LAN & Mesh）IEEE 802.12：需求優先級（Demand priority）IEEE 802.13：（未使用）IEEE 802.14：電纜數據機（Cable modems）IEEE 802.15：無線個人區域網路（Wireless PAN）IEEE 802.15.1：無線個人區域網路絡（WPAN, Wireless Personal Area Network）IEEE 802.15.4：低速無線個人區域網路絡（LR-WPAN, Low Rate Wireless Personal Area Network）

請參考：https://zh.wikipedia.org/zh-tw/IEEE_802

【評論主題】27執行下列 C 語言的程式，輸出結果為何？ (A)0(B)2 (C)4 (D)7

【評論內容】https://www.796t.com/content/1549766366.html

【評論主題】7. 下列何者為VCD影音光碟格式之光碟片標準規格書？(A)紅皮書 (B)黃皮書 (C)白皮書 (D)綠皮書

【評論內容】CD-Audio的標準記在紅皮 書內CD-ROM的標準則記錄在黃皮書上. 紅皮書與黃皮書是最常用到的標準書CD-i規格的綠皮書, Video CD與 Kaoarke CD規格的白皮書, 白皮書內規格尚需要參考紅及黃皮書CD-R, CD-E及MO規格的橘皮書, 在橘皮書中包括定義CD-R碟片的規格, 使 CD-R光碟片可使用於任何一台光碟燒錄器, 橘皮書中還定義了全新的檔案系統, 這種 檔案系統是為了可將資料分次存放在CD-R而定的, 叫做多段式(Multi-session)寫入規格 藍皮書則記載加強型光碟片(CD-Extra)的規格ref:http://www.yaoching.idv.tw/yaoching/data/cdr/cdr-1.html

【評論主題】9.在圖形上做深度優先式搜尋(depth-first search)，下列何者為最適用的資料結構？(A)雜湊(Hash)(B)堆疊(Stack)(C)佇列(Queue)(D)堆積(Heap)

【評論內容】

廣度搜尋為 queue

【評論主題】3 程式設計師編寫的高階語言程式，通常需要先經過特定工具的處理：①組譯器 ②編譯器 ③聯結器，將高階程式語言轉成計算機可執行的形式，才能在計算機上執行。上述工具的處理順序為何，才能將由多個 檔案組成的

【評論內容】

★★★★★★★★★★★★★★★★：

【評論主題】9.在圖形上做深度優先式搜尋(depth-first search)，下列何者為最適用的資料結構？(A)雜湊(Hash)(B)堆疊(Stack)(C)佇列(Queue)(D)堆積(Heap)

【評論內容】

廣度搜尋為 queue

【評論主題】3. Many candidates resort to _________ tactics to cast a negative light on their rivals.(A)stalled (

【評論內容】

candidate：候選人

resort：採用

tactic：策略／手法

rival：競爭對手

【評論主題】2. Tom’s explanation was received as a _________ story, with no one showing sympathy to his conditio

【評論內容】

(A)fake：假的(B) covert：秘密的(C) inspiring：鼓舞的(D)touching：感人的

【評論主題】26 執行下列 C 程式指令後的結果，何者錯誤？ (A)k1=65512 (B)k2=16 (C)k3=45 (D)k4=61

【評論內容】

數位設計上有 AND、OR、NOT、XOR 與補數等運算，

在 C 中提供這些運算的就是位元運算子，它們的對應分別是

AND （&）、OR（|）、NOT（!）、XOR（^）與補數（~）。

參考資料：https://openhome.cc/Gossip/CGossip/LogicalBitwise.html

【評論主題】23 Java 程式的原始碼用 Javac 成功編譯後會產生一個檔案，下列為關於此檔案之敘述，何者正確？①檔案為一 Java bytecode 程式 ②檔案之副檔名為.o ③檔案可在 Java 虛擬機

【評論內容】

正確為：

【評論主題】16 桌球錦標賽的男子雙打組參賽人數為 n 人（n 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？(A) (B) (C)n/2-1 (D)n-1

【評論內容】

一、正確選項為：

二、題目有陷井：男子雙打參數人數n人。所以隊伍共只有 n/2 隊。

　把它想成二元樹的分支度跟節點數的關係，分支度（比賽次數）就是(n/2) -1

【評論主題】7 在國際單位系統中（International System of Units），Tera 代表 10 的 X 次方，Femto 代表 10 的 Y 次方，則下列何者正確？(A)15＜= X+Y ＜

【評論內容】

tera:10的12次方

femto:10的 -15次方參考資料：http://www.measuring.org.tw/knowledge/knowledge_detail.asp?id=1

【評論主題】4 將下圖電路的功能以布林函數（Boolean function）描述，何者正確？ (A) (B) (C) (D)

【評論內容】

不知道對不對?

　　0'　0

0' 　1　A

0  　A　0

【評論主題】20 若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於？ (A)E (B) 2E (C)

【評論內容】

假設無向圖形為下：

A－B－C

則　

1.有三個頂點（A、Ｂ、Ｃ）

2.分支度：

　A：有 1 個。到B　

　B：有 2 個。到A, C

　C：有 1 個。到B

【評論主題】36 在現今中央處理器（CPU）的暫存器，下列何者之主要功能是儲存一般運算資料與位址資料？(A)位址暫存器（Address Register） (B)指令暫存器（Instruction Registe

【評論內容】通用目的暫存器（GPRs）- 可以儲存資料或位址兩者，也就是說他們是結合 資料/位址 暫存器的功用。特殊目的暫存器儲存CPU內部的資料，像是程式計數器（或稱為指令指標），堆疊暫存器，以及狀態暫存器（或稱微處理器狀態字組）。指令暫存器 - 儲存現在正在被執行的指令

參考資料：https://zh.wikipedia.org/wiki/%E5%AF%84%E5%AD%98%E5%99%A8

【評論主題】17 全球定位系统（GPS）與電子羅盤（Electronic Compass）是屬於物聯網（Internet of Things）架構中那一層的技術範疇？(A)感知層（Perception Layer

【評論內容】

1.物聯網的運作架構分為感測層、網路層與應用層。2.感測層包含末端被感測的物體、感測器、感測區域網路、閘道器這4項組成要素，3.網路層大多是TCP/IP網路或行動通訊網路，4.最後一層應用層則是企業因應不同的業務需求建置的應用系統。（資料來源，中華電信，iThome整理，2011年12月）n

參考資料：https://www.ithome.com.tw/news/90461

【評論主題】34 在作業系統中，處於那種狀態的程序，有機會拿到 CPU 的使用權？(A)等待（waiting） (B)新產生（new） (C)就緒（ready） (D)結束（terminated）

【評論內容】

　　　　　←←←←　　　　↓　　　　↑

New→Ready→Running→Terminated

　　　　　↖　↙　　　　　Waiting

* Ready 跟 Running是雙向的。

【評論主題】10 下列布林等式敘述，何者錯誤？(A) (B) X+1=1 (C) (D)

【評論內容】

迪摩根定律一、加法運算：(X+Y)'=X'．Y'  二、乘法運算：(X．Y)'=X'+Y'C.　(X'．Y+X)'=(X'．Y)'．X'=(X''+Y')．X'=(X+Y')．Y'　←　正確D.　((X+Y)．X')'=(X+Y)'+X''=(X'．Y')+X=X+X'．Y'　←　不正確

【評論主題】37 電腦影像處理主要分為點陣式和向量式影像，下列何者錯誤？(A)點陣式影像直接記錄組成圖案的像素（pixel）(B)點陣式影像要透過數學方式計算，以將影像顯示出來(C)向量式影像只存放該影像的重要座

【評論內容】

1.向量圖是由向量的數學物件根據幾何直線與曲線的特性所描繪圖形。

2.向量圖適合於文字表現與幾何圖形繪製，能夠保有清晰的線條與色彩鮮明的圖形，當然您也可以使用向量圖來表現雲彩、海浪、人物等相片或連續色調的影像，只是其困難度、複雜度相對地也越高，製作時間也越長。

※參考來源：http://web.thu.edu.tw/rexchen/www/cg/1cg/file/bitmap_vector.htm

【評論主題】39二元搜尋法（binary search）最適合下列那種情況？(A)非排序的項目（unordered items），循序存取設備（sequential access devices）(B)非排序的項

【評論內容】

特性：n

參考來源：http://notepad.yehyeh.net/Content/Algorithm/Search/BinarySearch/BinarySearch.php

【評論主題】27在 C 語言中可以定義巨集（Macro），有關巨集的敘述，下列何者錯誤？(A)與函數相比，使用巨集所生成的程式碼執行較快速(B)與函數相比，使用多次巨集所生成的程式碼大小比較小(C)使用巨集可以提

【評論內容】

參考資料:http://hua3349.pixnet.net/blog/post/2808808-%E5%87%BD%E6%95%B8%E5%92%8C%E5%B7%A8%E9%9B%86%E7%9A%84%E5%B7%AE%E5%88%A5

【評論主題】16對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序 輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4,

【評論內容】

這題抓住兩個重點來還原『樹』。

[1].二元搜尋樹（Binary Search Tree）：每個節點的右樹比節點大、節點又比左樹大。[2].後序訪問：所以順序是 左右中

a.由[2]得知，20是根節點，

　再搭配[1]得知：

　　3, 4, 6, 5, 8, 15, 19, 18, 16, 12：在左樹

　　24：在右樹

繼續拆解3, 4, 6, 5, 8, 15, 19, 18, 16, 12

b.由[2]得知，12是根節點，

　再搭配[1]得知：

　　3, 4, 6, 5, 8,：在左樹

　　15, 19, 18, 16,：在右樹

繼續拆解3, 4, 6, 5, 8,

c.由[2]得知，8是根節點，

　再搭配[1]得知：

　　3, 4, 6, 5, ：在左樹

　　無：在右樹

繼續拆解15, 19, 18, 16,

d.由[2]得知，16是根節點，

　再搭配[1]得知：

...

【評論主題】43.電腦螢幕解析度為1920x1080，若要顯示全彩的模式，則顯示卡至少 需要多少腿的顯示記憶體？(A)l (B)2 (C)4 (D)8 MB。

【評論內容】

可以參考底下其它的解答：6MB

/item-14.%E6%9F%90%E9%9B%BB%E8%85%A6%E8%9E%A2%E5%B9%95%E8%A7%A3%E6%9E%90%E5%BA%A6%E8%A8%AD%E5%AE%9A%E7%82%BA1920+%2A+1080%EF%BC%8C%E8%8B%A5%E8%A6%81%E9%A1%AF%E7%A4%BA%E5%85%A8%E5%BD%A9%E7%9A%84%E6%A8%A1%E5%BC%8F%EF%BC%8CIt%E9%A1%AF%E7%A4%BA..-1402018.htm#99

【評論主題】19.有關電腦文字編碼的敘述，何者不正確？(A)ASCII是一種編碼標準，每個字元採用1個位元編碼(B)Big-5為中文内碼，每個字元採用2個位元組編碼(C)Unicode為一套通行全球的編碼系統，可

【評論內容】

同意5F。但是答案D應該也錯。UTF-8使用一至六個位元組為每個字元編碼（儘管如此，2003年11月UTF-8被RFC 3629重新規範，只能使用原來Unicode定義的區域，U+0000到U+10FFFF，也就是說最多四個位元組）。參考資料：https://zh.wikipedia.org/wiki/UTF-8

【評論主題】17 一個二位元資料 10110010，以 CRC（Cyclic Redundancy Checking）碼來傳送，若使用生成多項式P(X)=X5+X4+X2+1，則加上檢查碼後的完整訊息為何？(A)

【評論內容】

參考如下資料：http://oilcut123.pixnet.net/blog/post/354497867-%5B%E6%95%99%E5%AD%B8%5D-crc%28%E5%BE%AA%E7%92%B0%E5%86%97%E9%A4%98%E7%A2%BC%29%E9%95%B7%E9%99%A4%E6%B3%95-%E6%95%99%E4%BD%A0%E5%A6%82%E4%BD%95%E7%AE%97crc%E9%95%B7

【評論主題】16 IEEE754 的浮點表示法標準中，單倍精準數的第一個位元是符號位元，接下來的 8 個位元是指數部分的位元（且指數是以超 127 表示），最後的 23 位元則是尾數部分。現有一個以 IEEE75

【評論內容】

一、單精　分成三部份：　S(significand)：符號。代表正負。1代表負數，0代表正數。　E(exponent)：指數。也就是這個數的次方數。切記★要用2^n次方與 n 要再加上127再轉換成8 bits的數字。　M(mantissa)：尾數的部份。不足補0到23個位數。二、記得要先轉換成2進位並轉換用1.xxxxx的型式再依S、E、M進行推估。From：https://sites.google.com/site/nutncsie10412/ge-ren-jian-jie/fu-dian-shu-biao-shi-fa

【評論主題】8 CPU 執行程式時會依那個暫存器的內容去抓取指令來執行？(A)指令暫存器 (B)程式計數器 (C)索引暫存器 (D)狀態暫存器

【評論內容】

指令暫存器 (Instruction Register)：通常設置在控制單元內, 用來存放目前被執行的指n令。

程式計數器 (Program Counter)：用來記錄CPU 下一個要執行指令所存放的位址。

【評論主題】5 電腦系統中快取記憶體可以增快電腦的速度，主要是因為：(A)快取記憶體可以利用到程式的區域性（Locality）(B)快取記憶體可以暫存 CPU 指令的執行結果(C)快取記憶體可以利用到程式的平行性

【評論內容】

這篇說的好像還不錯~~~

參考看看~~~

https://www.ptt.cc/bbs/Examination/M.1504443793.A.935.html

【評論主題】16 關於無向圖（undirected graph），下列兩個敘述何者正確？P：奇數分支度（degree）的頂點有偶數個。Q：所有頂點的分支度之總和是偶數。(A)只有 P 正確 (B)只有 Q 正確

【評論內容】

關於無向圖（undirected graph），下列兩個敘述何者正確？P：奇數分支度（degree）的頂點有偶數個。Q：所有頂點的分支度之總和是偶數。(A)只有P正確(B)只有Q正確 (C)P與Q皆正確(D)P與Q皆不正確

【評論主題】5 下列何者不屬於平衡樹？(A)二元搜尋樹（binary search tree） (B)紅黑樹（black red tree）(C) 2-3 樹（2-3 tree） (D)堆積（heap）

【評論內容】

2-3樹 說明如下：https://zh.wikipedia.org/wiki/2-3%E6%A0%91

看起來也可以是平衡樹。

【評論主題】4. COBOL 程式語言以四個部(DIVISION)組成，下列何者錯誤？(A)指示部(Instruction Division) (B)設備部(Environment Division)(C)資料部

【評論內容】COBOL的程序結構[編輯]

COBOL程序由4部（DIVISION）組成：IDENTIFICATION DIVISION.（標識部）、ENVIRONMENT DIVISION.（環境部）、DATA DIVISION.（數據部）、 PROCEDURE DIVISION.（過程部），而每個部又由若干節（SECTION）組成。

「PROGRAM-ID」（程序識別ID）、「AUTHOR」（作者名）、「DATE-WRITTEN」（編寫日期），這些並不直接影響程序的執行，而是程序的註釋 信息。程序註釋可以採用任何語言書寫，COBOL編譯器可以接受。

用於記載程序可以被運行的計算機環境。「ENVIRONMENT DIVISION.」部包括「CONFIGURATION SECTION」環境節和「INPUT-OUTPUT SECTION」輸入輸出節。

【評論主題】11. 下列何者不是常用的中文電腦編碼系統？(A) Big 5碼(B) CP950碼(C) CNS11643碼(D) IS08859碼

【評論內容】

※CP950碼：微軟的繁體字元集

　https://zh.wikipedia.org/wiki/%E4%BB%A3%E7%A2%BC%E9%A0%81950

※CNS11643碼：中文標準交換法

　https://zh.wikipedia.org/wiki/%E4%B8%AD%E6%96%87%E6%A8%99%E6%BA%96%E4%BA%A4%E6%8F%9B%E7%A2%BC

※IS08859碼

　https://zh.wikipedia.org/wiki/ISO/IEC_8859

參考來源：wiki

【評論主題】26. (10011111)2與(10111101)2的漢明距離(Hamming distance)，下列何者正確？(A) 1 (B) 2 (C) 3 (D) 4

【評論內容】

漢明距離：相同位元位置但位元不相同的即是…

所以將兩個進行XOR運算（相異為１）後，看有幾個１就是『漢明距離』。

　　　1001,1111

XOR）1011,1101　　　0010,0010　←　共得到兩個１，所以『漢明距離』為２。

參考其它解答：/item-32+%E6%95%B8%E5%AD%97%E4%B8%B2+10010+%E8%88%87+01011+%E7%9A%84%E6%BC%A2%E6%98%8E%E8%B7%9D%E9%9B%A2%EF%BC%88Hamming+dista..-1090763.htm#99

【評論主題】16 考慮堆疊（stack）的操作方式，「用鏈結串列（linked list）實作堆疊」比「用陣列（array）實作堆疊」有何優點？(A)鏈結串列較適合從堆疊中刪除任一資料(B)鏈結串列較適合從堆疊中

【評論內容】

請參考http://emn178.pixnet.net/blog/post/93426076-%E5%A0%86%E7%96%8A%28stack%29

【評論主題】1 在 I/O 控制技術中，下列何者的程式執行時 CPU 會逐筆等待 I/O 設備處理完成？(A)programmed I/O (B)interrupt-driven I/O (C)isolated

【評論內容】

轉貼 https://sls.weco.net/node/22753

【評論主題】2 資料表Ｒ有 5 個屬性 A、B、C、D、E，包含功能相依（functional dependencies）：A→B、BC→E、ED→A。下列何者不是 R 的候選鍵（candidate key）？(

【評論內容】

雖然是大陸的網址，學術不分地方～～～

1.基本上因為在右側沒有的屬性只有C、D，因為C、D是候選鍵必要條件。

因為 C、D 並沒有相依於任何屬性。

2.剔除沒有C、D就只有 (D)ADE

★★★至於為何ACD、CDE、BCD可以算是，我導不出來。

參考資料：https://zhidao.baidu.com/question/481648958.html

【評論主題】6 將資料儲存於某既定大小的快取記憶體中可有直接對映（direct mapped）、集合關聯式（set associative）與完全關聯式（fully associative）等三種方式。若依照其發

【評論內容】

direct mapping有最佳的位址轉換效能,但完全無取代策略的彈性,而且會有較高的失誤率

fully associative有最差的位址轉換效能,最大取代策略的彈性,有較低的失誤率

參考資料：http://systw.net/note/af/sblog/more.php?id=252

【評論主題】8 下列何者是藏身於電腦或行動裝置中，讓他人能從遠端完全控制此電腦或行動裝置的程式？(A)Rootkit (B)木馬程式 (C)廣告軟體 (D)間諜軟體

【評論內容】

參考資料：

http://free686.pixnet.net/blog/post/45268479-%E4%BB%80%E9%BA%BC%E6%98%AF%E6%83%A1%E6%84%8F%E7%A8%8B%E5%BC%8F(%E7%97%85%E6%AF%92%E3%80%81%E8%A0%95%E8%9F%B2%E3%80%81%E6%9C%A8%E9%A6%AC)%EF%BC%9F

【評論主題】32 在 TCP/IP 通訊協定中，那一層要處理擁塞控制（congestion control）？(A)實體層（Physical Layer） (B)網路層（Network Layer）(C)傳輸層（

【評論內容】

傳輸層 Transport Layer

傳輸層會將訊息(Data or Message)切割成區段(Segment)並加上編號，以利接收端重組區段(Segment)。該層也會進行流量控制與偵錯處理。

流量控制：網路壅塞時，會停止資料傳送。

偵錯處理：當接收端收到區段(Segment)時，會檢查區段編號，若有遺失，就會發出錯誤訊息告知，或要求重送。

參考資料：http://blog.ilc.edu.tw/blog/index.php?op=printView&articleId=687278&blogId=33949

【評論主題】12 下列何者不屬於嵌入式作業系統？(A)UNIX (B)Windows Mobile (C)Palm OS (D)Symbian OS

【評論內容】

Symbian OS：由諾基亞公司擁有，廣泛使用於諾基亞手機上，2013年後停止發展。

參考來源：https://zh.wikipedia.org/wiki/Symbian

【評論主題】12 下列何者不屬於嵌入式作業系統？(A)UNIX (B)Windows Mobile (C)Palm OS (D)Symbian OS

【評論內容】

Symbian OS：由諾基亞公司擁有，廣泛使用於諾基亞手機上，2013年後停止發展。

參考來源：https://zh.wikipedia.org/wiki/Symbian

【評論主題】26.關聯式資料庫是常用的資料庫系統，而結構化的查詢語言(Structured Query Language, SQL)是常用於關聯式資料庫用來查詢資料庫內容，下列對於關聯式資料庫或 SQL 的敘述，

【評論內容】

參考資料:https://blog.xuite.net/chengvanting/Life/53764592-DDL%E3%80%81DML%E3%80%81DCL%E3%80%81DQL

資料定義語言：DDL(Data Definition Language)用來定義資料庫、資料表、檢視表、索引、預存程序、觸發程序、函數等資料庫物件。可以用來建立、更新、刪除 table,schema,domain,index,view常見的指令有：CREATE 建立資料庫的物件ALTER 變更資料庫的物件DROP 刪除資料庫的物件 資料操作語言：DML(Data Manipulation Language)用來處理資料表裡的資料。常見的指令有：INSERT 新增資料到資料表中UPDATE 更改資料表中的資料DELETE 刪除資料表中的資料 資料控制語言：DCL(Data Control Language)用來控制資料表、檢視表之存取權限，提供資料庫的...

【評論主題】3. Many candidates resort to _________ tactics to cast a negative light on their rivals.(A)stalled (

【評論內容】

candidate：候選人

resort：採用

tactic：策略／手法

rival：競爭對手

【評論主題】2. Tom’s explanation was received as a _________ story, with no one showing sympathy to his conditio

【評論內容】

(A)fake：假的(B) covert：秘密的(C) inspiring：鼓舞的(D)touching：感人的

【評論主題】23. 有關固態硬碟之敘述，下列何者有誤？(A)有分SLC(單層儲存)、MCL(多層儲存)及TLC(三層儲存)三種類型(B)錯誤率：SLC＜MLC＜TLC(C)速度、壽命及成本：SLC＜MLC＜TLC

【評論內容】

有提到 slc mlc tlc 差別

https://zh.m.wikipedia.org/zh-tw/固态硬盘

【評論主題】20 若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於？ (A)E (B) 2E (C)

【評論內容】

假設無向圖形為下：

A－B－C

則　

1.有三個頂點（A、Ｂ、Ｃ）

2.分支度：

　A：有 1 個。到B　

　B：有 2 個。到A, C

　C：有 1 個。到B

【評論主題】9. CPU排程(Scheduling)方式中，以下哪一種是可搶用(preemptive)的？(A) First Come First Serve (B) Shortest Job First(C)

【評論內容】

看起來您跟我一樣誤會了…

SJF：最短時間的行程先執行。

並不表示目前若已經有一個行程A執行中(預計5秒)，突然來了一個1秒的行程B，

則就立馬被行程B所搶用。因為行程A已經是執行中了。所以還是算『不可搶用』。

參考來源(第14頁)：http://wayne.cif.takming.edu.tw/os/os_5.pdf

不知道這樣的解讀是否正確?

【評論主題】36 在現今中央處理器（CPU）的暫存器，下列何者之主要功能是儲存一般運算資料與位址資料？(A)位址暫存器（Address Register） (B)指令暫存器（Instruction Registe

【評論內容】通用目的暫存器（GPRs）- 可以儲存資料或位址兩者，也就是說他們是結合 資料/位址 暫存器的功用。特殊目的暫存器儲存CPU內部的資料，像是程式計數器（或稱為指令指標），堆疊暫存器，以及狀態暫存器（或稱微處理器狀態字組）。指令暫存器 - 儲存現在正在被執行的指令

參考資料：https://zh.wikipedia.org/wiki/%E5%AF%84%E5%AD%98%E5%99%A8

【評論主題】34 在作業系統中，處於那種狀態的程序，有機會拿到 CPU 的使用權？(A)等待（waiting） (B)新產生（new） (C)就緒（ready） (D)結束（terminated）

【評論內容】

　　　　　←←←←　　　　↓　　　　↑

New→Ready→Running→Terminated

　　　　　↖　↙　　　　　Waiting

* Ready 跟 Running是雙向的。

【評論主題】10 下列布林等式敘述，何者錯誤？(A) (B) X+1=1 (C) (D)

【評論內容】

迪摩根定律一、加法運算：(X+Y)'=X'．Y'  二、乘法運算：(X．Y)'=X'+Y'C.　(X'．Y+X)'=(X'．Y)'．X'=(X''+Y')．X'=(X+Y')．Y'　←　正確D.　((X+Y)．X')'=(X+Y)'+X''=(X'．Y')+X=X+X'．Y'　←　不正確

【評論主題】37 電腦影像處理主要分為點陣式和向量式影像，下列何者錯誤？(A)點陣式影像直接記錄組成圖案的像素（pixel）(B)點陣式影像要透過數學方式計算，以將影像顯示出來(C)向量式影像只存放該影像的重要座

【評論內容】

1.向量圖是由向量的數學物件根據幾何直線與曲線的特性所描繪圖形。

2.向量圖適合於文字表現與幾何圖形繪製，能夠保有清晰的線條與色彩鮮明的圖形，當然您也可以使用向量圖來表現雲彩、海浪、人物等相片或連續色調的影像，只是其困難度、複雜度相對地也越高，製作時間也越長。

※參考來源：http://web.thu.edu.tw/rexchen/www/cg/1cg/file/bitmap_vector.htm

【評論主題】40 使用三個部分來表示浮點數，請問下列那一項並不包含在內？(A)小數（Mantissa） (B)正負號位元（Signed bit）(C)最高有效位元（Most significant bit） (D

【評論內容】http://davidhsu666.com/archives/ieee-754/

【評論主題】39二元搜尋法（binary search）最適合下列那種情況？(A)非排序的項目（unordered items），循序存取設備（sequential access devices）(B)非排序的項

【評論內容】

特性：n

參考來源：http://notepad.yehyeh.net/Content/Algorithm/Search/BinarySearch/BinarySearch.php

【評論主題】16對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序 輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4,

【評論內容】

這題抓住兩個重點來還原『樹』。

[1].二元搜尋樹（Binary Search Tree）：每個節點的右樹比節點大、節點又比左樹大。[2].後序訪問：所以順序是 左右中

a.由[2]得知，20是根節點，

　再搭配[1]得知：

　　3, 4, 6, 5, 8, 15, 19, 18, 16, 12：在左樹

　　24：在右樹

繼續拆解3, 4, 6, 5, 8, 15, 19, 18, 16, 12

b.由[2]得知，12是根節點，

　再搭配[1]得知：

　　3, 4, 6, 5, 8,：在左樹

　　15, 19, 18, 16,：在右樹

繼續拆解3, 4, 6, 5, 8,

c.由[2]得知，8是根節點，

　再搭配[1]得知：

　　3, 4, 6, 5, ：在左樹

　　無：在右樹

繼續拆解15, 19, 18, 16,

d.由[2]得知，16是根節點，

　再搭配[1]得知：

...

【評論主題】43.電腦螢幕解析度為1920x1080，若要顯示全彩的模式，則顯示卡至少 需要多少腿的顯示記憶體？(A)l (B)2 (C)4 (D)8 MB。

【評論內容】

可以參考底下其它的解答：6MB

/item-14.%E6%9F%90%E9%9B%BB%E8%85%A6%E8%9E%A2%E5%B9%95%E8%A7%A3%E6%9E%90%E5%BA%A6%E8%A8%AD%E5%AE%9A%E7%82%BA1920+%2A+1080%EF%BC%8C%E8%8B%A5%E8%A6%81%E9%A1%AF%E7%A4%BA%E5%85%A8%E5%BD%A9%E7%9A%84%E6%A8%A1%E5%BC%8F%EF%BC%8CIt%E9%A1%AF%E7%A4%BA..-1402018.htm#99

【評論主題】19.有關電腦文字編碼的敘述，何者不正確？(A)ASCII是一種編碼標準，每個字元採用1個位元編碼(B)Big-5為中文内碼，每個字元採用2個位元組編碼(C)Unicode為一套通行全球的編碼系統，可

【評論內容】

同意5F。但是答案D應該也錯。UTF-8使用一至六個位元組為每個字元編碼（儘管如此，2003年11月UTF-8被RFC 3629重新規範，只能使用原來Unicode定義的區域，U+0000到U+10FFFF，也就是說最多四個位元組）。參考資料：https://zh.wikipedia.org/wiki/UTF-8

【評論主題】17 一個命名為 q 的佇列（Queue）以可儲存 7 個元素的環形陣列（Circular Array）來模擬，假設佇列產生後第一筆被存入（enqueue）的資料是存放於陣列索引值（index）為 1

【評論內容】

1.重點：queue，所以 enqueue() 是加最後面元素的後面, dequeue() 則會刪掉最前面的元素。

2.for迴圈中，共兩個步驟。

　每次都是先 dequeue()：將最前面的元素先移除、

　再 endueue( dequeue())：將接下來最前面的元素移到最後面

【評論主題】16 IEEE754 的浮點表示法標準中，單倍精準數的第一個位元是符號位元，接下來的 8 個位元是指數部分的位元（且指數是以超 127 表示），最後的 23 位元則是尾數部分。現有一個以 IEEE75

【評論內容】

一、單精　分成三部份：　S(significand)：符號。代表正負。1代表負數，0代表正數。　E(exponent)：指數。也就是這個數的次方數。切記★要用2^n次方與 n 要再加上127再轉換成8 bits的數字。　M(mantissa)：尾數的部份。不足補0到23個位數。二、記得要先轉換成2進位並轉換用1.xxxxx的型式再依S、E、M進行推估。From：https://sites.google.com/site/nutncsie10412/ge-ren-jian-jie/fu-dian-shu-biao-shi-fa

【評論主題】17 一個二位元資料 10110010，以 CRC（Cyclic Redundancy Checking）碼來傳送，若使用生成多項式P(X)=X5+X4+X2+1，則加上檢查碼後的完整訊息為何？(A)

【評論內容】

參考如下資料：http://oilcut123.pixnet.net/blog/post/354497867-%5B%E6%95%99%E5%AD%B8%5D-crc%28%E5%BE%AA%E7%92%B0%E5%86%97%E9%A4%98%E7%A2%BC%29%E9%95%B7%E9%99%A4%E6%B3%95-%E6%95%99%E4%BD%A0%E5%A6%82%E4%BD%95%E7%AE%97crc%E9%95%B7

【評論主題】8 CPU 執行程式時會依那個暫存器的內容去抓取指令來執行？(A)指令暫存器 (B)程式計數器 (C)索引暫存器 (D)狀態暫存器

【評論內容】

指令暫存器 (Instruction Register)：通常設n置在控制單元內, 用來存放目前被執行的指n令。

程式計數器 (Program Counter)：用來記錄nCPU 下一個要執行指令所存放的位址。

【評論主題】5 電腦系統中快取記憶體可以增快電腦的速度，主要是因為：(A)快取記憶體可以利用到程式的區域性（Locality）(B)快取記憶體可以暫存 CPU 指令的執行結果(C)快取記憶體可以利用到程式的平行性

【評論內容】

這篇說的好像還不錯~~~

參考看看~~~

https://www.ptt.cc/bbs/Examination/M.1504443793.A.935.html

【評論主題】12 下列那一項是 F(A,B,C,D)的最大項（maxterm）？(A) A'B'C'D' (B) A+B+C+D (C) B'+C+D'

【評論內容】

minterm(最小項),standard product(標準乘積項):將n個輸入變數用and運算結合,若輸入變數的值為0,則變數加上反相符號maxterm(最大項),standard sum(標準和項):將n個輸入變數用or運算結合,若輸入變數的值為1,則變數加上反相符號且(minterms)'=maxterms

參考資料：http://systw.net/note/af/sblog/more.php?id=187

【評論主題】5 下列何者不屬於平衡樹？(A)二元搜尋樹（binary search tree） (B)紅黑樹（black red tree）(C) 2-3 樹（2-3 tree） (D)堆積（heap）

【評論內容】

2-3樹 說明如下：https://zh.wikipedia.org/wiki/2-3%E6%A0%91

看起來也可以是平衡樹。

【評論主題】4. COBOL 程式語言以四個部(DIVISION)組成，下列何者錯誤？(A)指示部(Instruction Division) (B)設備部(Environment Division)(C)資料部

【評論內容】COBOL的程序結構[編輯]

COBOL程序由4部（DIVISION）組成：IDENTIFICATION DIVISION.（標識部）、ENVIRONMENT DIVISION.（環境部）、DATA DIVISION.（數據部）、 PROCEDURE DIVISION.（過程部），而每個部又由若干節（SECTION）組成。

「PROGRAM-ID」（程序識別ID）、「AUTHOR」（作者名）、「DATE-WRITTEN」（編寫日期），這些並不直接影響程序的執行，而是程序的註釋 信息。程序註釋可以採用任何語言書寫，COBOL編譯器可以接受。

用於記載程序可以被運行的計算機環境。「ENVIRONMENT DIVISION.」部包括「CONFIGURATION SECTION」環境節和「INPUT-OUTPUT SECTION」輸入輸出節。

【評論主題】11. 下列何者不是常用的中文電腦編碼系統？(A) Big 5碼(B) CP950碼(C) CNS11643碼(D) IS08859碼

【評論內容】

※CP950碼：微軟的繁體字元集

　https://zh.wikipedia.org/wiki/%E4%BB%A3%E7%A2%BC%E9%A0%81950

※CNS11643碼：中文標準交換法

　https://zh.wikipedia.org/wiki/%E4%B8%AD%E6%96%87%E6%A8%99%E6%BA%96%E4%BA%A4%E6%8F%9B%E7%A2%BC

※IS08859碼

　https://zh.wikipedia.org/wiki/ISO/IEC_8859

參考來源：wiki

【評論主題】26. (10011111)2與(10111101)2的漢明距離(Hamming distance)，下列何者正確？(A) 1 (B) 2 (C) 3 (D) 4

【評論內容】

漢明距離：相同位元位置但位元不相同的即是…

所以將兩個進行XOR運算（相異為１）後，看有幾個１就是『漢明距離』。

　　　1001,1111

XOR）1011,1101　　　0010,0010　←　共得到兩個１，所以『漢明距離』為２。

參考其它解答：/item-32+%E6%95%B8%E5%AD%97%E4%B8%B2+10010+%E8%88%87+01011+%E7%9A%84%E6%BC%A2%E6%98%8E%E8%B7%9D%E9%9B%A2%EF%BC%88Hamming+dista..-1090763.htm#99

【評論主題】2. 假設要使用一簡化型8位元浮點表示法加總數字，指數部分以超4碼(excess four notation)表示，且不省略正規化後的小數位數第1位數，其欄位分配及範例如下所示。請問如依本題表示法依序

【評論內容】

有點不了解『超4碼』的偏移量為何是4，雖然 1F, 3F 都有說明到是 23/2，

但看到的偏移量說明是2m-1-1，m是指數的位元數。

所以『超7碼(有8位元)』的偏移量= 28-1-1=127。

所以本來以為是 23-1-1=3。

不過範例：(3.5)10=(0,110,1110)2可以回推到偏移量是４。

因此之後都用4來計算。

另外非常謝謝1F的重點：(注意 被加數跟加數的指數要化成一樣的數字, 取大的那個, 2比-2大, 所以化成2)

【評論主題】22 某雜湊表（hash table）有 13 個空格，編號為 0 到 12。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic

【評論內容】

請問平方探測法的『i』，題目也沒說  就是同一個位置的第幾次碰撞。

為何計算就是用這種定義去計算呢???

謝謝~~~

【評論主題】20 下列何者可以是下圖的深度優先搜尋（depth-first search）順序？  (A)1234567 (B)1237654 (C)1234576 (D)1472356

【評論內容】

※自己memo※

1.已搜尋過就往回退到第一個還有未走訪過的點(謝謝 Moonforget Wh 的說明)。

　例如：

　　1→4→7→2→3，再來1搜尋過，就往回退，雖然4(5)、7(6)都有未走訪的元素。

　　但是先退到7，所以就回到7再往下Go。

　　1→4→7→2→3→→→→→6→5

　　　　　　　　　　(退回7)

【評論主題】17 一最小堆積（min-heap）儲存有 n 個關鍵值（keys），其取出最小關鍵值（extract-min）及插入（insert）一個關鍵值之最差時間複雜度分別為何？(A)extract-min：

【評論內容】

1.重點：min-heap　←　已經是一個二元樹了，樹根是最小的值。2.不論取最小或新增一個，最差時間複雜度 都是 log(n) <= 底是２，不是10。

參考來源：

http://notepad.yehyeh.net/Content/Algorithm/Sort/Heap/Heap.phphttps://yotsuba1022.gitbooks.io/data-structure-note/content/heap-tree.html

【評論主題】18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77(B)4 → 95 → 80 → 20

【評論內容】

1.重點：二元搜尋樹的『根值皆小於右子樹並皆大於左子樹』

2.由A~D，依序由根往下走一個節點，每往下走一個節點先判斷節點與目前的根大小來判斷是在右子樹或左子樹。

　如果是在右子樹，則表示之後每個節點都應該比目前的根還要小，如果有比較大就不合理；

　如果是在左子樹，則表示之後每個節點都應該比目前的根還要大，如果有比較小就不合理。

　然後每個節點都依此規則比對。

3.例如：

　A：4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77n）

　　先從 4(根)→90，90比4大，所以90之後是右子樹，且之後的每個節點都應該要比4大(符合)。　　再來 90(根)→82，82比90小，所以82之後是左子樹，且之後的每個節點都應該要比90小(符合)。　　再...

【評論主題】16 考慮堆疊（stack）的操作方式，「用鏈結串列（linked list）實作堆疊」比「用陣列（array）實作堆疊」有何優點？(A)鏈結串列較適合從堆疊中刪除任一資料(B)鏈結串列較適合從堆疊中

【評論內容】

請參考http://emn178.pixnet.net/blog/post/93426076-%E5%A0%86%E7%96%8A%28stack%29

【評論主題】11 試問下列有關可程式化邏輯陣列（Programmable Logic Array, PLA）的敘述何者正確？(A)及陣列（AND array）可以程式化，但或陣列（OR array）不可以程式化(

【評論內容】

維基百科：

https://zh.wikipedia.org/wiki/%E5%8F%AF%E7%A8%8B%E5%BC%8F%E5%8C%96%E9%82%8F%E8%BC%AF%E9%99%A3%E5%88%97

【評論主題】1 在 I/O 控制技術中，下列何者的程式執行時 CPU 會逐筆等待 I/O 設備處理完成？(A)programmed I/O (B)interrupt-driven I/O (C)isolated

【評論內容】

轉貼 https://sls.weco.net/node/22753

【評論主題】2 資料表Ｒ有 5 個屬性 A、B、C、D、E，包含功能相依（functional dependencies）：A→B、BC→E、ED→A。下列何者不是 R 的候選鍵（candidate key）？(

【評論內容】

雖然是大陸的網址，學術不分地方～～～

1.基本上因為在右側沒有的屬性只有C、D，因為C、D是候選鍵必要條件。

因為 C、D 並沒有相依於任何屬性。

2.剔除沒有C、D就只有 (D)ADE

★★★至於為何ACD、CDE、BCD可以算是，我導不出來。

參考資料：https://zhidao.baidu.com/question/481648958.html

【評論主題】14 假設系統使用最佳分頁置換演算法（optimal page replacement algorithm），且有 3 個分頁框（frame）分配給程序（process）A 使用。若剛開始 3 個分頁

【評論內容】

為什麼 順序5 不見了???

【評論主題】6 將資料儲存於某既定大小的快取記憶體中可有直接對映（direct mapped）、集合關聯式（set associative）與完全關聯式（fully associative）等三種方式。若依照其發

【評論內容】

direct mapping有最佳的位址轉換效能,但完全無取代策略的彈性,而且會有較高的失誤率

fully associative有最差的位址轉換效能,最大取代策略的彈性,有較低的失誤率

參考資料：http://systw.net/note/af/sblog/more.php?id=252

【評論主題】8 下列何者是藏身於電腦或行動裝置中，讓他人能從遠端完全控制此電腦或行動裝置的程式？(A)Rootkit (B)木馬程式 (C)廣告軟體 (D)間諜軟體

【評論內容】

參考資料：

http://free686.pixnet.net/blog/post/45268479-%E4%BB%80%E9%BA%BC%E6%98%AF%E6%83%A1%E6%84%8F%E7%A8%8B%E5%BC%8F(%E7%97%85%E6%AF%92%E3%80%81%E8%A0%95%E8%9F%B2%E3%80%81%E6%9C%A8%E9%A6%AC)%EF%BC%9F

【評論主題】26. 有關以下 C 語言撰寫之程式，下列敘述何者正確？#include ＜stdio.h＞#include ＜iostream＞main(){int a, b, c, d;c=(a=2, 3* a)

【評論內容】

請問為何失敗?

https://ideone.com/6fNdnb

↑

我有把code貼到這個網址, 但是是出現

「

prog.c:2:15: error: #include expects "FILENAME" or <FILENAME#include ＜iostream＞

」

這是沒有載到(include) iostream ，應該網址本身的問題，一般都會有…

所以想知道原因為何?

【評論主題】32 在 TCP/IP 通訊協定中，那一層要處理擁塞控制（congestion control）？(A)實體層（Physical Layer） (B)網路層（Network Layer）(C)傳輸層（

【評論內容】

傳輸層 Transport Layer

傳輸層會將訊息(Data or Message)切割成區段(Segment)並加上編號，以利接收端重組區段(Segment)。該層也會進行流量控制與偵錯處理。

流量控制：網路壅塞時，會停止資料傳送。

偵錯處理：當接收端收到區段(Segment)時，會檢查區段編號，若有遺失，就會發出錯誤訊息告知，或要求重送。

參考資料：http://blog.ilc.edu.tw/blog/index.php?op=printView&articleId=687278&blogId=33949

【評論主題】13 下列關於同步化（synchronization）的敘述，何者錯誤？(A)當二個以上的程序（process）同時要讀取同一個記憶體內的資料，此時就可能有競速情況（race condition）發生

【評論內容】

裏面有提到幾個名詞解釋。

參考文件：https://sls.weco.net/node/21326

【評論主題】30 有關 C++中 class 對於 data member 與 member function 存取權限的敘述，下列何者錯誤？(A)提供 public、protected 與 private 三種

【評論內容】

謝謝『安身立命』。

but.......

就因為只有同類別才可以存取，

所以 D.xxxxxxxxxx, 則所有不屬於 class A 的函式都不可以讀寫該 private data membern

【評論主題】12 下列何者不屬於嵌入式作業系統？(A)UNIX (B)Windows Mobile (C)Palm OS (D)Symbian OS

【評論內容】

Symbian OS：由諾基亞公司擁有，廣泛使用於諾基亞手機上，2013年後停止發展。

參考來源：https://zh.wikipedia.org/wiki/Symbian