【評論主題】37給定以下的 C 語言函式宣告：double fn1(void);int fn2(int n,double x);double fn3(double,int,double,int) ;double
【評論內容】
建議程式碼重新編輯斷行，增加可讀性。
【評論主題】18執行下列指令的輸出為何？ (A)1 0 0(B)1 0 0 0 1 0 0 0 1(C)1 0 0 1 0 1(D)1 1 1
【評論內容】
第一個迴圈：
i=0, j=0 第二個迴圈：j=0~2，輸出為1 0 0
i=1, j=1 第二個迴圈：j=1~2，輸出為1 0
i=2, j=2 第二個迴圈：j=2，輸出為1
故結果為100101
【評論主題】14一個有向圖（Directed Graph），以深度搜尋法（Depth-first Search）尋訪各節點，下列何種走訪順序 是可能產生的？(A)ADECBFG(B)ADECFGB(C)ABCDE
【評論內容】
深度優先搜尋法，是一種用來遍尋一個樹(tree)或圖(graph)的演算法。由樹的根(或圖的某一點當成 根)來開始探尋，先探尋邊(edge)上未搜尋的一節點(vertex or node)，並儘可能深的搜索，直到該節點的所有邊上節點都已探尋；就回溯(backtracking)到前一個節點，重覆探尋未搜尋的節點，直到找到目的節點或遍尋全部節點。
(A)(B) 到C後回溯E、D，拜訪G才對
(C) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G才對
(D) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G，回溯F
【評論主題】1某處理器以 8 位元（bit）加法器進行無號整數（unsigned integer）運算，下列運算中，何者將產生溢 位（overflow）？(A)12+25(B)37+128(C)206+57(D)
【評論內容】
無號8位數最大值為111111112=28-1=255，和超過255者產生溢位
【評論主題】32 下列敘述何者正確？(A)乙太網路中的電腦每次要使用該網路時，透過 CSMA/CD 方法爭取使用權(B)正常運作的乙太網路不會發生資料碰撞（collision）的情形(C)乙太網路通常是環狀（ri
【評論內容】
乙太網路通常是匯流排拓撲（Bus Topology）的拓樸
【評論主題】19 設 m，n 為自然數且 m≦n，則一個以 m 棵樹（trees）共 n 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？(A)n – m (B)n – 2m +
【評論內容】
每棵樹的邊=節點數-1，
m棵樹的邊=m棵樹的節點數-m=n-m
【評論主題】17 在一個用 2 補數（two’s complement）的 8 位元系統，對位元樣式 01111111 做算術左移，結果以十進位表示為何？(A)-2 (B)-1 (C) 254 (D) 255
【評論內容】
2補數算術左移：每個位元向左移動一個位置，丟棄最左邊的位元，最右邊填入0
2補數算術右移：每個位元向右移動一個位置，最左邊位元複製原位元值(維持符號)
所以 01111111 變成 11111110，
11111110的2補數等於 11111110的1補數+1，00000001+1=2，答案為-2
【評論主題】18 關於 IEEE 754 單精度（single precision）與倍精度（double precision）浮點數格式，下列敘述何者正確？(A)一個倍精度浮點數的精準度恰好是一個單精度浮點數的
【評論內容】
IEEE 754規定了四種表示浮點數值的方式：單精確度（32位元）、雙精確度（64位元）、延伸單精確度（43位元以上，很少使用）與延伸雙精確度（79位元以上，通常以80位元實做）。
單精確度：第1位表示正負，中間8位表示指數，後23位儲存有效數位。
雙精確度：第1位表示正負，中間11位表示指數，後52位儲存有效數位。
【評論主題】11 下列何者不是現代作業系統需要完成的任務？(A)行程管理（process management） (B)介面管理（interface management）(C)設備管理（device manag
【評論內容】
今日大部分的作業系統都包含圖形化使用者介面（GUI）。有幾類較舊的作業系統將圖形化使用者介面與核心緊密結合，例如最早的Windows與Mac OS實作產品。此種手法可提供較快速的圖形回應能力，且實作時不需切割模組因而較為省工，但是會有強烈副作用，例如圖形系統崩潰將導致整個系統崩潰，例如藍白當機畫面。許多近代的作業系統已模組化，將圖形介面的子系統與核心分開（已知Linux與Mac OS X原先就是如此設計，而某些擴充版本的Windows終於也採用此手法）。
許多作業系統允許使用者安裝或創造任何他們喜歡的圖形化使用者介面。大部分的Unix與Unix衍生系統（BSD、Linux與Minix）通常會安裝X Window系統配合GNOME或KDE桌面環境。而某些作業系統就沒有...
【評論主題】9 下列何者最能描述各種作業系統都想要達成的兩個主要設計目標？(A)加快網路連線速度，讓資料傳輸更便利 (B)加快繪圖處理速度，讓畫面呈現更細緻(C)提高軟體執行效能，讓系統運作更快速 (D)提高硬體
【評論內容】
作業系統 (OS，operating system)：這是介於電腦硬體與應用軟體之間的程式，除了提供執行應用軟體的環境，還負責分配系統資源，例如 CPU、記憶體、n磁碟、輸入 / 輸出等。
【評論主題】10 下列何者不是現今作業系統幾乎都會提供的功能？(A)管理記憶體的配置 (B)將其他程式載入記憶體執行(C)虛擬記憶體（virtual memory） (D)將循序執行的工作轉換為平行執行
【評論內容】
一個標準PC的作業系統應該提供以下的功能：
行程管理（Processing management）記憶體管理（Memory management）檔案系統（File system）網路通訊（Networking）安全機制（Security）使用者介面（User interface）驅動程式（Device drivers）【評論主題】40 下列 Java 語言程式碼執行後輸出為何？(A)4 (B)8 (C)12 (D)16
【評論內容】
step.length=4, num.length=4, i=1~3
i=1時, j=20%4=0
num[0]、num[1]對調，num[0]=12,num[1]=8
i=2時, j=15%4=3
num[2]、num[3]對調，num[2]=16,num[3]=4
i=3時, j=10%4=2
num[1]、num[2]對調，num[1]=16,num[2]=8
【評論主題】39int i=-1,j=-2,k=3;if(i>0 && ++j>0) k=j;else k=-j;上述程式碼執行後 k 值為何？ (A)k=0 (B)k=1 (C)k=
【評論內容】
建議程式碼重新編排，以利閱讀
【評論主題】37 下列 Java 程式執行結果輸出為何？ (A)2 (B)4 (C)6 (D)8
【評論內容】
建議程式碼重新編排，以利閱讀
list 依序增加 2,4,6,8，反轉list元素的順序：8,6,4,2
list(0)為8
【評論主題】36 下列以 C 語言撰寫的程式執行後產生的輸出為何？ (A)輸出為：i=9 (B)輸出為：i=10 (C)此程式無法編譯 (D)此程式會進入無窮迴圈
【評論內容】
建議程式碼重新編排，以利閱讀
increment(i)把資料型別宣告為void，不傳回值，
在 for 迴圈中 i 值一直不變，一直符合條件，無法跳出迴圈。
【評論主題】35 下列 C 語言程式使用的是何種排序法？ (A)氣泡排序（bubble sort） (B)選擇排序（selection sort） (C)快速排序（quick sort） (D)合併排序（merg
【評論內容】
程式碼有誤
【評論主題】28 下列關於 ARP（Address Resolution Protocol）協定的三個敘述中，請選出所有正確者：①ARP 可根據 MAC 位址找出 IP 位址 ②「ARP 請求」（ARP Requ
【評論內容】
(A)ARP是通過網路位址(例：IPv4)來定位MAC位址 (也稱為乙太位址)，逆位址解析協定（Reverse Address Resolution Protocol，RARP）才是用於將MAC位址轉換為IP位址。
(B)ARP封包包括：ARP Request 廣播封包和 ARP Reply 封包，為雙向方式 (題意有點奇怪，單純 ARP Request 應是單向廣播)
(C)每一台主機都會在 ARP 快取緩衝區 (ARP Cache)中建立一個 ARP 表格﹐用來記錄 IP 位址和實體位址的對應關係。這個 Table 的每一筆資料會根據自身的存活時間遞減而最終消失﹐以確保資料的真實性。
【評論主題】27 下列有關串流控制傳輸協定（Stream Control Transmission Protocol；SCTP）的敘述何者錯誤？(A)適用於網路電話 (B)適用於影片串流 (C)適合於即時傳輸 (
【評論內容】
串流控制傳輸協議（Stream Control Transmission Protocol 或簡寫 SCTP）作為一個傳輸層協議，可以理解為和 TCP 及 UDP 相類似的。它提供的服務有點像 TCP，又同時將 UDP 的一些優點相結合。是一種提供了可靠、高效、有序的數據傳輸協議。相比之下 TCP 是面向字節的，而 SCTP 是針對成幀的消息。
SCTP不僅在設計層面能夠改善傳統 TCP 連線安全的弱點，SCTP 之多重串流特性能夠改善 HoL Blocking 問題，並且路徑多宿之特性更是能夠增強資料傳輸之可靠度。
【評論主題】26 下列有關距離向量尋徑法（distance vector routing，是路由器建立路由表 routing table 的一種方法）的敘述何者正確？ (A)路由器（router）會將與其相鄰路由
【評論內容】
(A)動態尋徑－距離向量法( Distance Vector )：各路由器主要是透過相鄰路由器間週期性交換路徑資訊，以得到最新連線資訊，進而更新路徑表的內容
(B)IP尋徑常見的問題包括：
(1)尋徑模式進入「無窮迴圈」(Infinite Loop)；
(2)計數值「無窮累加」(Infinite Count)
(C)週期性交換路徑資訊
(D)「距離向量法」(Distance Vector)又稱為Bell-Ford演算法
【評論主題】18 關於算術式 5－4／（3＊2）＋1 的二元樹表示法（expression tree），其樹根（root）、樹根左子（root's leftchild）及樹根右子（root's
【評論內容】
算數式的二元樹，依中序、前序、或後序法表示法分別採中序追蹤、前序追蹤、或後序追蹤法，
5－4／（3＊2）＋1為中序，中序追蹤法：左子樹→樹根→右子樹，
+
- 1
5 /
4 *
(先乘除後加減) 3 2
【評論主題】5 某處理器以八位元（bit）暫存器儲存數值，並以二補數（two's complement）編碼記錄有號數（signed numbers）。下列十進位數值中，何者無法以一個暫存器記錄？ (A
【評論內容】
-128(10000000) ~ +127(01111111)
【評論主題】12 請將下列兩個 8 位元有號 2 的補數相減，求其結果，答案為 10 進位表示式。10001010-11111110(A)126 (B)-116 (C)142 (D)-14
【評論內容】
有號100010102，反求10進位：00010102-1(00010012)做1補數11101102=27+26+25+22+2=118
有號111111102，反求10進位：11111102-1(11111012)做1補數00000102=2
-118-(-2)=-116
【評論主題】8 在作業系統之排程（Schedulers）中，那一種方法是將一個工作（job）從占用（hold）狀態移到準備（ready）狀態，或是從執行（running）狀態移到終止（terminated）狀態？
【評論內容】
(A)處理單元排班程式 (Process Scheuler) 之功能是從處於 (Ready) 狀態的處理單元 (Process) 中，決定那一個處理單元可以享有 CPU 的使用權。其功能即
a. 決定那個處理單元可以擁有 CPU 的使用權。
b. 決定處理單元可使用多少的 CPU 時間。
(B)Job Queue – 工作在Queue中排隊等待可用資源。
(C)為有效地管理工作，必須為進入系統的每個工作建立工作控制區塊。JCB是在批次工作進入系統時，由Spooling系統建立的，它是工作存在於系統的標誌，工作撤離時，JCB也被撤銷。JCB保存有系統對於工作進行管理所需要的全部資訊。工作控制塊包括：工作名、工作類型、資源要求、當前狀態、資源使用情況以及該工作的優先級等。
(D)工作排班程式 (Jo...
【評論主題】37給定以下的 C 語言函式宣告：double fn1(void);int fn2(int n,double x);double fn3(double,int,double,int) ;double
【評論內容】
建議程式碼重新編輯斷行，增加可讀性。
【評論主題】18執行下列指令的輸出為何？ (A)1 0 0(B)1 0 0 0 1 0 0 0 1(C)1 0 0 1 0 1(D)1 1 1
【評論內容】
第一個迴圈：
i=0, j=0 第二個迴圈：j=0~2，輸出為1 0 0
i=1, j=1 第二個迴圈：j=1~2，輸出為1 0
i=2, j=2 第二個迴圈：j=2，輸出為1
故結果為100101
【評論主題】14一個有向圖（Directed Graph），以深度搜尋法（Depth-first Search）尋訪各節點，下列何種走訪順序 是可能產生的？(A)ADECBFG(B)ADECFGB(C)ABCDE
【評論內容】
深度優先搜尋法，是一種用來遍尋一個樹(tree)或圖(graph)的演算法。由樹的根(或圖的某一點當成 根)來開始探尋，先探尋邊(edge)上未搜尋的一節點(vertex or node)，並儘可能深的搜索，直到該節點的所有邊上節點都已探尋；就回溯(backtracking)到前一個節點，重覆探尋未搜尋的節點，直到找到目的節點或遍尋全部節點。
(A)(B) 到C後回溯E、D，拜訪G才對
(C) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G才對
(D) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G，回溯F
【評論主題】1某處理器以 8 位元（bit）加法器進行無號整數（unsigned integer）運算，下列運算中，何者將產生溢 位（overflow）？(A)12+25(B)37+128(C)206+57(D)
【評論內容】
無號8位數最大值為111111112=28-1=255，和超過255者產生溢位
【評論主題】40 一記憶體由列解碼器（row decoder），行解碼器（column decoder）與 RAM cells 所組成如圖所示，其中A3、A2、A1、A0 為記憶體位址位元，試問下列敘述何者正確？
【評論內容】
Data out 是4個 4*1 的陣列做 OR，輸出只有一個 output，故為16*1
【評論主題】39 一反向器（Inverter）邏輯閘之輸出入訊號特性如下圖所示，其中 VIH = 2.5 伏特、VIL = 1.2 伏特、VOH = 4.5伏特、VOL = 0.4 伏特。則當該等輸出訊號用於該等
【評論內容】
VOH(min):輸出高態的最小電壓
VIH(min):輸入判定為高態的最小電壓
VOL(max)輸出低態的最大電壓
VIL(max):輸入判定為低態的最大電壓
輸出電壓受到雜訊干擾後，輸入端可以正確判斷高態或低態所能容忍的雜訊量就是雜訊邊界。雜訊邊界0且越大越好，防止雜訊造成電路錯誤動作。
輸出端輸出高態時，最糟的情況就是VOH(min)，此時受到雜訊干擾使電壓降低，而輸入端要判定為高態，電壓至少要VIH(min)，則高態雜訊邊界=VOH(min)-VIH(min)
輸出端輸出低態時，最糟的情況就是VOL(max)，此時受到雜訊干擾使電壓升高，而輸入端要判定為低態，電壓最多到VIL(max)，則低態雜訊邊界=VIL(max)-VOL(max)
1.2-0.4=0.8
【評論主題】38 如果 IP 位址為 196.110.12.123 且設定的子網路遮罩為 255.255.255.0，其所對應的子網路位址為何？(A)196.0.0.0 (B)196.255.255.255 (C
【評論內容】
子網路遮罩是 255.255.255.0，為：
11111111.11111111.11111111.0000000
將 IP 位址和子網路遮罩排在一起，做AND，就能分隔位址的網路部分與主機部分：
前 24 個位元 (子網路遮罩當中的 24 個數字 1) 識別為網路位址，最後 8 個位元 (子網路遮罩中剩餘的 8 個數字 0) 識別為主機位址。
答案為196.110.12.0
【評論主題】29 執行下列 C++程式碼後，螢幕印出的數字為何？ (A)4 (B)5 (C)6 (D)7
【評論內容】
將二維陣列A[4][3]換成一維陣列表示：A[(123),(456),(7,8,9),(10,11,12)]
*pp[3]指標指向 &A[3] 位址即第四個陣列的第一個元素 10 的位址
(pp-2)位址為第二個陣列第一個元素位址，即 4 的位址
p位址=4的位址+2，*p 取值答案為 6
【評論主題】28 一般來說，在 C 語言中型態 unsigned short 變數值的範圍為 0 至 65535。試問下列 C 程式片段，產生的輸出為何？ (A)65534 65535 1 (B)65534 6
【評論內容】
第一次65534，第二次65535，第3次65537 溢位，635537-65535=2，從0開始，故為1
【評論主題】26 下列那個位址屬於網際網路 IPv4 下的私有位址（private address）？(A)10.0.0.12 (B)192.123.23.34 (C)163.13.200.97 (D)74.23
【評論內容】IPv4的私有IP定義在RFC 1918RFC1918 規定區塊名IP位址區段分類網絡 說明最大CIDR區塊 （子網掩碼）主機端位長24位區塊10.0.0.0 – 10.255.255.255單個A類網絡10.0.0.0/8 (255.0.0.0)24位20位區塊172.16.0.0 – 172.31.255.25516個連續B類網絡172.16.0.0/12 (255.240.0.0)20位16位區塊192.168.0.0 – 192.168.255.255256個連續C類網絡192.168.0.0/16 (255.255.0.0)16位
【評論主題】25 一個陣列（array）有 n 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？ (A) ⎣n / 2⎦ (B) ⎣n / 2⎦ + 1 (C) ⎣n / 2⎦
【評論內容】
可以全部分配給同一個堆疊，故為n
【評論主題】24 若在 C 程式中出現下列宣告：int a[10],*p=a; 則下列何者編譯時會出現型態不符之訊息？ (A)printf("%d",p==a[0]); (B)printf(&
【評論內容】
宣告一個指標 *p 指向陣列 a，將一個指標的內容，丟給另一個指標。
陣列本身就是一種指標，陣列的名稱，表示此陣列第一個元素的位址，一開始的 &a[0] 所指向的位置 就是整個陣列的起始位址。
p=&a，p的內容為變數a的地址。
【評論主題】22 有關於 C++語言，在程式裡宣告 int &A=B;，則下列敘述何者正確？(A)將 A 的位址指定給 B 變數 (B)若依序執行 A=3; B=4; C=A+B; 之後變數 C 的結果為
【評論內容】
若&前面有資料型態 (ex: int &)，則為參考，&前面有等號 (ex: int* p = &a)，則為取址。
此處為參考，是一個變數或物件的別名 (alias)，代表同一個變數或物件。
A=3, B=4=A, C=A+B=4+4=8
【評論主題】18 對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4,
【評論內容】
二元搜尋樹：
1.若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；
2.若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；
3.任意節點的左、右子樹也分別為二元搜尋樹；
4.沒有鍵值相等的節點。
後序訪問為左子樹-右子樹-根。
3個節點一組以條件1,2比較決定為左子樹、右子樹、父節點，
所有節點分左右子樹組以條件1,2比較，適當降低節點高度，
(例：於決定16位置時降至15的父節點位置、決定12位置時降至8的父節點位置、決定20位置時降至12的父節點位置)
可得：
20
12 ...
【評論主題】17 平衡樹（Balanced tree）指的是左子樹與右子樹的何種特性相近？(A)高度 (B)節點個數 (C)寬度 (D)葉節點個數
【評論內容】平衡二元搜尋樹，樹上每個節點（每棵子樹），其左右兩子樹的高度差最多為一。
【評論主題】14 假設圖(a)中的二元樹，其每一個節點以圖(b)中的 C 語言結構實作。若我們呼叫圖(c)中的 unknown 程式並傳人圖(a)中的根節點，則列印出來的字串為下列何者？ (A)xyz (B)z
【評論內容】
此為LDR中序追蹤法
根節點z開始，存取左節點left，遞迴，下方無節點，列印x
列印節點z
存取右節點right，遞迴，下方無節點，列印y
故為xzy
【評論主題】13 對兩個空的佇列（Queue）每次擇一依序加入（Enqueue）1、2、3、4、5、6 六個元素，並任意穿插提取（Dequeue）動作，則下列何種提取次序不可能發生（下列提取次序均為由左至右）？
【評論內容】
(C)1之後不可能接5
Q1 Q2
(A) 1 2
3 4
56
(B) 1 4
2 5
3 6
(C) 1 2
3 4
5 6
(D) 1 3
2 4
5 6
【評論主題】12 假設我們針對以下數列進行由小到大的排序：[16, 10, 8, 20]，而我們採用的演算法為選擇排序（selectionsort），則第一次執行的數字交換和所形成的數列為下列何者？ (A)交換
【評論內容】
選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
找最小與第1個交換，故為16和8
【評論主題】11 如果針對以下的有向權重圖（directed weighted graph），我們希望利用鄰接矩陣（adjacency matrix）來表示該圖的原始（也就是非經過任何處理的）資料，則下列 C 語
【評論內容】有向，有起點終點，為二維；4個點，故為 graph[4] [4]。
【評論主題】9 在 SQL 查詢句中，資料列的選擇條件主要寫在下列那一個子句？(A)SELECT 子句 (B)FROM 子句 (C)WHERE 子句 (D)GROUP 子句
【評論內容】
SELECT指令基本語法如下所示：
SELECT 欄位清單
FROM 資料表來源
[WHERE 搜尋條件]
[ORDER BY 欄位清單]
[GROUP BY 欄位]
GROUP BY 子句是用來群組化資料錄，依據我們設定的欄位將所有該欄位的值相同的資料錄視為一組，這樣再配合聚合函數就可以求其群組的統計值。
【評論主題】8 下列那一個 RAID（Redundant Arrays of Inexpensive Disks）級別（level）是採用鏡射（mirroring）的方法？(A)RAID 0 (B)RAID 1
【評論內容】
假設有a b硬碟都為20G
RAID 0 的結果為在系統內看到一顆硬碟容量為 20+20=40G
RAID 1 的結果為在系統內看到一顆硬碟容量為 20+20=20G (Mirror鏡射)
RAID 2、RAID 3、RAID 4 這些工作原理相當類似，是 RAID 0 的改良版，除具有容錯的功能外，均必須由3臺以上的硬碟組成（每臺硬碟的容量必須相同，否則以最小的硬碟容量計算），並將同位元檢查資料放在一臺硬碟上，一般稱為同位碟。
RAID2、3、4較少實際應用，因為RAID5已經涵蓋所需的功能，因此RAID2、3、4大多只在研究領域有實作，而實際應用上則以RAID5為主。
【評論主題】7 小王買了一顆時脈頻率為 4 GHz 的四核心微處理器，請問其內部時脈每振盪一次所花費的時間約為多少奈秒（ns）？ (A)2.50 ns (B)1.60 ns (C)1.00 ns (D)0.25
【評論內容】
1/(4*109)=0.25*10-9 秒=0.25 ns
【評論主題】6 下列何種方式無法減少程式在處理器執行過程中，各種 hazard 所造成的暫停（stall）的效果？(A)減少處理器內部管線化（pipeline）的級數 (B)採用資料前傳（Data Forward
【評論內容】
管線危障（Pipeline Hazards）：下一個指令不能在緊接著的時脈週期被執行，這樣造成管理無法全速運作。
若系統採用「管線」技術，當系統有「危害」(hazard)產生時就必須讓「管線動作暫停」(stall)，以免造成程式執行錯誤。
(A)級數的提高也會導致數據和指令衝突的嚴重性提高，硬體的複雜性也隨之提高。
(B)資料危障(Data Hazards)：一個指令的運算元必須參考前面指令的執行結果，但前面的執行結果卻還在管路中沒有執行完。解決方法-可以前送（forwarding）、旁傳（bypassing）
(C)利用編譯器（Compiler）對於程式指令做適當的排程。
(D)暫存器堆（register file）是CPU中多個暫存器組成的陣列，通常由快速的靜態隨機讀寫存儲器（SRAM）實現。CPU的...
【評論主題】5 關於現代作業系統所提供的功能之敘述，下列何者錯誤？(A)要能將其他程式載入記憶體後執行，並提供其他程式所需的協助 (B)要負責記憶體的分配，以免記憶體不夠系統或程式使用 (C)要能將循序執行的工作
【評論內容】
(C)平行（Parallelism）與並行（Concurrency）不同，如果兩個任務分配到一個CPU核心，在取得的時間片段中交互執行，稱之為並行。如果有兩個核心，兩個任務各分配到其中之一同時執行，稱之為平行。不一定所有工作都支援平行運算。
【評論主題】4 關於多媒體資料型態之敘述，下列何者正確？(A)視訊的壓縮方法屬於失真的壓縮方法，因為它主要採用變動長度法 (B)影像的壓縮方法屬於失真的壓縮方法，因為它主要採用字典參照編碼（dictionary-
【評論內容】
(A)視訊壓縮是透過去除資料中的冗餘資訊而達成。編碼器首先會產生對當前訊號做預測的訊號，得到預測訊號後，編碼器會將當前訊號與預測訊號相減得到殘餘訊號（residual signal），並只對殘餘訊號進行編碼，
(B)影像壓縮無失真壓縮最常用的方法：變換編碼。
(C)MP3 就是 MPEG 第1號標準第三資訊層( MPEG 1 - Layer 3 )的簡稱，所謂的知覺編碼就是以人類耳朵可感覺到的聲音來作為編碼的基礎﹐在 MP3 內指的就是聽覺訊號。
(D)MPEG-7並不是一個視訊壓縮標準，它是一個多媒體內容的描述標準。
【評論主題】2 假設 CPU 之處理速度為 500 MIPS（million instructions per second），管線（pipeline）處理的情況下執行一個指令平均花費 4 個時脈週期（clock
【評論內容】
MIPS：每秒百萬指令，每秒 500*106*4=2*109 時脈週期=2 GHz
赫茲（符號：Hz）是頻率的國際單位制單位，表示單位時間內週期性事件發生的次數。
【評論主題】1 下圖電路的功能以布林函數（Boolean Function）描述，何者正確？ (A) (B) (C) S = BC (D) S = ABC + A
【評論內容】
一個2選1數據多工器有如下的布林函數， A和B分別表示兩個輸入訊號，S為選擇訊號，Z為輸出訊號，則有
【評論主題】32 下列敘述何者正確？(A)乙太網路中的電腦每次要使用該網路時，透過 CSMA/CD 方法爭取使用權(B)正常運作的乙太網路不會發生資料碰撞（collision）的情形(C)乙太網路通常是環狀（ri
【評論內容】
乙太網路通常是匯流排拓撲（Bus Topology）的拓樸
【評論主題】19 設 m，n 為自然數且 m≦n，則一個以 m 棵樹（trees）共 n 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？(A)n – m (B)n – 2m +
【評論內容】
每棵樹的邊=節點數-1，
m棵樹的邊=m棵樹的節點數-m=n-m
【評論主題】5 設 x 為被加位元，y 為加位元，且 mi表布林邏輯中第 i 項之最小項（minterm），試問下列電路中何者為利用 2 對 4 解碼器（2×4 Decoder）的半加器（Half Adder）？
【評論內容】
x,y 的半加器中，Sum部分為x'y+xy'，Carry部分為xy
m0、m1、m2、m3為x'y'、x'y、xy'、xy
所以Sum是m1、m2的OR，Carry是m3
【評論主題】15 若一個系統的記憶體位置存放 4 個位元的無號整數，當我們在此系統上將 9 加到 11 時，會得到什麼答案？(A) 4 (B) 5 (C) 15 (D) 20
【評論內容】
解法一：9二進位1001，11二進位1011，相加為10100，溢位去除為0100，答案為4
解法二：9+11=20，4位元可表示0~15，20-15=5，溢位後又從0開始算5個，答案為4
【評論主題】19 下列四個以 2 補數（two’s complement）表示法儲存的 4 位元有號整數，那個的值最小？(A) 0000 (B) 0111 (C) 1000 (D) 1111
【評論內容】
有號整數，第一位若0為正，1為負。
(A)0, (B)111-7, (C)-, 000二補數=111+1=8,為-8, (D)-, 111二補數為000+1=1,為-1
【評論主題】21 在記憶體中有一個 10（列）× 5（行）的二維陣列，假設採用以列為主的儲存（row-major storage），每個元素佔一個記憶體位置，在第 1 列第 1 行的元素位址是 1000，請問在第
【評論內容】
第 5 列第 5 行是第(5-1)列*5個+5=第25個，
植樹問題，第25個有24個間隔，1000+24=1024
【評論主題】17 在一個用 2 補數（two’s complement）的 8 位元系統，對位元樣式 01111111 做算術左移，結果以十進位表示為何？(A)-2 (B)-1 (C) 254 (D) 255
【評論內容】
2補數算術左移：每個位元向左移動一個位置，丟棄最左邊的位元，最右邊填入0
2補數算術右移：每個位元向右移動一個位置，最左邊位元複製原位元值(維持符號)
所以 01111111 變成 11111110，
11111110的2補數等於 11111110的1補數+1，00000001+1=2，答案為-2
【評論主題】18 關於 IEEE 754 單精度（single precision）與倍精度（double precision）浮點數格式，下列敘述何者正確？(A)一個倍精度浮點數的精準度恰好是一個單精度浮點數的
【評論內容】
IEEE 754規定了四種表示浮點數值的方式：單精確度（32位元）、雙精確度（64位元）、延伸單精確度（43位元以上，很少使用）與延伸雙精確度（79位元以上，通常以80位元實做）。
單精確度：第1位表示正負，中間8位表示指數，後23位儲存有效數位。
雙精確度：第1位表示正負，中間11位表示指數，後52位儲存有效數位。
【評論主題】9 下列何者最能描述各種作業系統都想要達成的兩個主要設計目標？(A)加快網路連線速度，讓資料傳輸更便利 (B)加快繪圖處理速度，讓畫面呈現更細緻(C)提高軟體執行效能，讓系統運作更快速 (D)提高硬體
【評論內容】
作業系統 (OS，operating system)：這是介於電腦硬體與應用軟體之間的程式，除了提供執行應用軟體的環境，還負責分配系統資源，例如 CPU、記憶體、n磁碟、輸入 / 輸出等。
【評論主題】10 下列何者不是現今作業系統幾乎都會提供的功能？(A)管理記憶體的配置 (B)將其他程式載入記憶體執行(C)虛擬記憶體（virtual memory） (D)將循序執行的工作轉換為平行執行
【評論內容】
一個標準PC的作業系統應該提供以下的功能：
行程管理（Processing management）記憶體管理（Memory management）檔案系統（File system）網路通訊（Networking）安全機制（Security）使用者介面（User interface）驅動程式（Device drivers）【評論主題】11 下列何者不是現代作業系統需要完成的任務？(A)行程管理（process management） (B)介面管理（interface management）(C)設備管理（device manag
【評論內容】
今日大部分的作業系統都包含圖形化使用者介面（GUI）。有幾類較舊的作業系統將圖形化使用者介面與核心緊密結合，例如最早的Windows與Mac OS實作產品。此種手法可提供較快速的圖形回應能力，且實作時不需切割模組因而較為省工，但是會有強烈副作用，例如圖形系統崩潰將導致整個系統崩潰，例如藍白當機畫面。許多近代的作業系統已模組化，將圖形介面的子系統與核心分開（已知Linux與Mac OS X原先就是如此設計，而某些擴充版本的Windows終於也採用此手法）。
許多作業系統允許使用者安裝或創造任何他們喜歡的圖形化使用者介面。大部分的Unix與Unix衍生系統（BSD、Linux與Minix）通常會安裝X Window系統配合GNOME或KDE桌面環境。而某些作業系統就沒有...
【評論主題】40 下列 Java 語言程式碼執行後輸出為何？(A)4 (B)8 (C)12 (D)16
【評論內容】
step.length=4, num.length=4, i=1~3
i=1時, j=20%4=0
num[0]、num[1]對調，num[0]=12,num[1]=8
i=2時, j=15%4=3
num[2]、num[3]對調，num[2]=16,num[3]=4
i=3時, j=10%4=2
num[1]、num[2]對調，num[1]=16,num[2]=8
【評論主題】39int i=-1,j=-2,k=3;if(i>0 && ++j>0) k=j;else k=-j;上述程式碼執行後 k 值為何？ (A)k=0 (B)k=1 (C)k=
【評論內容】
建議程式碼重新編排，以利閱讀
【評論主題】37 下列 Java 程式執行結果輸出為何？ (A)2 (B)4 (C)6 (D)8
【評論內容】
建議程式碼重新編排，以利閱讀
list 依序增加 2,4,6,8，反轉list元素的順序：8,6,4,2
list(0)為8
【評論主題】36 下列以 C 語言撰寫的程式執行後產生的輸出為何？ (A)輸出為：i=9 (B)輸出為：i=10 (C)此程式無法編譯 (D)此程式會進入無窮迴圈
【評論內容】
建議程式碼重新編排，以利閱讀
increment(i)把資料型別宣告為void，不傳回值，
在 for 迴圈中 i 值一直不變，一直符合條件，無法跳出迴圈。
【評論主題】34 有關下列兩個 C 語言程式片段的敘述，何者正確？ (A)兩者用的排序法都是氣泡排序法 (B)程式片段 P1 用的是氣泡排序法，程式片段 P2 用的是選擇排序法 (C)程式片段 P1 用的是選擇排
【評論內容】
氣泡排序法運作流程如下：
1.比較相鄰的兩個元素，若前面的元素較大就進行交換。
2.重複進行1的動作直到最後面，最後一個元素將會是最大值。
3.重複進行1,2的動作，每次比較到上一輪的最後一個元素。
4.重複進行以上動作直到沒有元素需要比較。
選擇排序法，從未排序部分找到最小的元素，利用交換的方式將元素放置已排序部分的尾端。運算流程如下：
1.從未排序的數列中找到最小的元素。
2.將此元素與已排序部分的尾端元素進行交換。(第1,2,3...)
3.重複以上動作直到未排序數列全部處理完成。
【評論主題】31 若某入侵者在網頁瀏覽器輸入下列網址：「http://1234567890」，則他最有可能在進行下列何種攻擊？(A)URL obfuscation (B)SQL injection (C)Unic
【評論內容】
(A)URL 混淆攻擊(URL obfuscation)：URL 可以填入IP位址，例如 http://192.168.13.10。將這四個數字個別展開成8位的⼆進位數，再接成32位就成為：11000000101010000000110100001010，亦為⼗進制 3232238858。因此，http://3232238858 也會指向同⼀個網站，但以這種混淆的URL輸入法有時可以騙過網站檢查，讀取⼀些不被允許的IP。
(B)SQL 攻擊(SQL injection)：簡稱隱碼攻擊，是發生於應用程式之資料庫層的安全漏洞。簡而言之，是在輸入的字串之中夾帶SQL指令，在設計不良的程式當中忽略了檢查，那麼這些夾帶進去的指令就會被資料庫伺服器誤認為是正常的SQL指令而執行，因此遭到破壞或是入侵。
(C)檔案系統橫越(Unicode directory traversal)：IIS 5....
【評論主題】35 下列 C 語言程式使用的是何種排序法？ (A)氣泡排序（bubble sort） (B)選擇排序（selection sort） (C)快速排序（quick sort） (D)合併排序（merg
【評論內容】
程式碼有誤
【評論主題】28 下列關於 ARP（Address Resolution Protocol）協定的三個敘述中，請選出所有正確者：①ARP 可根據 MAC 位址找出 IP 位址 ②「ARP 請求」（ARP Requ
【評論內容】
(A)ARP是通過網路位址(例：IPv4)來定位MAC位址 (也稱為乙太位址)，逆位址解析協定（Reverse Address Resolution Protocol，RARP）才是用於將MAC位址轉換為IP位址。
(B)ARP封包包括：ARP Request 廣播封包和 ARP Reply 封包，為雙向方式 (題意有點奇怪，單純 ARP Request 應是單向廣播)
(C)每一台主機都會在 ARP 快取緩衝區 (ARP Cache)中建立一個 ARP 表格﹐用來記錄 IP 位址和實體位址的對應關係。這個 Table 的每一筆資料會根據自身的存活時間遞減而最終消失﹐以確保資料的真實性。
【評論主題】27 下列有關串流控制傳輸協定（Stream Control Transmission Protocol；SCTP）的敘述何者錯誤？(A)適用於網路電話 (B)適用於影片串流 (C)適合於即時傳輸 (
【評論內容】
串流控制傳輸協議（Stream Control Transmission Protocol 或簡寫 SCTP）作為一個傳輸層協議，可以理解為和 TCP 及 UDP 相類似的。它提供的服務有點像 TCP，又同時將 UDP 的一些優點相結合。是一種提供了可靠、高效、有序的數據傳輸協議。相比之下 TCP 是面向字節的，而 SCTP 是針對成幀的消息。
SCTP不僅在設計層面能夠改善傳統 TCP 連線安全的弱點，SCTP 之多重串流特性能夠改善 HoL Blocking 問題，並且路徑多宿之特性更是能夠增強資料傳輸之可靠度。
【評論主題】26 下列有關距離向量尋徑法（distance vector routing，是路由器建立路由表 routing table 的一種方法）的敘述何者正確？ (A)路由器（router）會將與其相鄰路由
【評論內容】
(A)動態尋徑－距離向量法( Distance Vector )：各路由器主要是透過相鄰路由器間週期性交換路徑資訊，以得到最新連線資訊，進而更新路徑表的內容
(B)IP尋徑常見的問題包括：
(1)尋徑模式進入「無窮迴圈」(Infinite Loop)；
(2)計數值「無窮累加」(Infinite Count)
(C)週期性交換路徑資訊
(D)「距離向量法」(Distance Vector)又稱為Bell-Ford演算法
【評論主題】22 已知程式如下，下列敘述何者正確？ (A)若輸入兩個字串"Alice"與"Alice"，則輸出 YES (B)若輸入兩個字串"Alice"
【評論內容】
C語言字串是char的陣列，不能像整數一樣用if(n1 == n2)進行比較。如果是陣列，那麼只寫名稱的話是代表陣列的開頭位址。陣列n1[]跟n2[]是在不同的記憶體位址，當然 n1 == n2 不會為真。
【評論主題】15 對一個空的堆疊（stack）依序加入 A、B、C、D、E、F 共 6 個元素，並任意穿插刪除動作（pop），則下列何種刪除的次序不可能發生（下列刪除的次序均為由左至右）？ (A)ABCDEF (
【評論內容】
把握後進先出原則
(A)進A，刪A(空)，進B，刪B(空)，進C，刪C(空)，進D，刪D(空)，進E，刪E(空)，進F，刪F(空)。可行。
(B)進ABCDEF，刪FEDCBA(空)。可行。
(C)進A，刪A(空)，進B，刪B(空)，進C，進D，刪D(剩C)，刪C(空)，進E，刪E(空)，進F，刪F(空)。可行。
(D)進A，進B，進C，刪C(剩BA)，刪B(剩A)，刪A(空)，進D，進E，進F，刪F(剩ED)，不可刪D。
【評論主題】18 關於算術式 5－4／（3＊2）＋1 的二元樹表示法（expression tree），其樹根（root）、樹根左子（root's leftchild）及樹根右子（root's
【評論內容】
算數式的二元樹，依中序、前序、或後序法表示法分別採中序追蹤、前序追蹤、或後序追蹤法，
5－4／（3＊2）＋1為中序，中序追蹤法：左子樹→樹根→右子樹，
+
- 1
5 /
4 *
(先乘除後加減) 3 2
【評論主題】38 有關以下 C 語言撰寫之程式，下列敘述何者正確？ (A)若輸入兩個整數 36,19，則輸出為 36 並跳行 (B)若輸入兩個整數 36,19，則輸出為 19 並跳行 (C)若輸入兩個整數 36,
【評論內容】
建議程式碼重新編排，以利閱讀
stdio.h 中未定義 max ,min 函式
【評論主題】5 某處理器以八位元（bit）暫存器儲存數值，並以二補數（two's complement）編碼記錄有號數（signed numbers）。下列十進位數值中，何者無法以一個暫存器記錄？ (A
【評論內容】
-128(10000000) ~ +127(01111111)
【評論主題】7 有關直接記憶體存取（DMA），下列何者錯誤？(A)通常使用一個 DMA 控制器來配合 (B)DMA controller 要取得匯流排的控制權需先發訊號向 CPU 請求 (C)DMA contro
【評論內容】
直接記憶體存取 (Direct Memory Access, DMA)，是一種繞過CPU，讓硬體直接對記憶體進行存取資料的技術，其運作核心是由DMA controller來控制。
CPU在整個DMA流程中只負責發出命令，實際傳輸作業都是由DMA controller完成。當硬體需要傳輸大量資料時，發出DMA需求 (其實就是要求記憶體Bus控制權) 經過DMA controller傳至CPU。
CPU會將資料來源、目的跟資料量寫入記憶體中，然後將這些資訊位址轉交給DMA controller，完成這個動作後，CPU就暫時退出流程，可以去執行其它工作，接下來由DMA controller接手進行傳輸資料。
當DMA controller取得記憶體Bus的控制權後，CPU會暫時無法存取主記憶體，也就是Cycle Stealing現象。等完成資料傳輸後，DMA controller會對CPU發出中斷。
【評論主題】10 下圖電路的功能以布林函數（Boolean function）的方式描述，何者正確？ (A)S＝（A+B）（A+B+C）(B)S＝A（B+C） (C)S＝AB+ (D)S＝A+C
【評論內容】
S=AB+AB'C=AB(1+C)+AB'C=AB+(ABC+AB'C)=AB+AC=A(B+C)
【評論主題】34 資訊安全三要素不包含下列何者？(A)機密性（Confidentiality） (B)完整性（Integrity）(C)可用性（Availability） (D)可否認性（Repudiation）
【評論內容】
資訊安全三要素：CIA(Confidentiality、Integrity & Availability)
【評論主題】26 雲端運算（Cloud Computing）是一種基於網際網路的運算方式，可按需求提供電腦運算所需的軟硬體資源。而 Google App Engine 屬於雲端中的：(A) SaaS (B) Pa
【評論內容】
Google應用服務引擎是一個開發、代管網路應用程式的平台，使用Google管理的資料中心。
(B)平台即服務（platform as a service，縮寫作PaaS）是一種雲端運算服務，提供運算平台與解決方案服務。
【評論主題】23 有一陣列名字 CSName，當把此陣列當作參數，傳遞給一函數時，在 C 語言中，會以下列那一種方式自動傳遞？(A)*CSName (B)CSName[0] (C)CSName[1] (D)&am
【評論內容】
(D)傳址陣列的第一個元素位址
用陣列名稱作函數參數與用陣列元素作參數有幾點不同：
1)用陣列元素作參數時，只要陣列類型和函數的傳入變數的類型一致，那麼作為下標變數的陣列元素的類型也和函數參數變數的類型是一致的。因此，並不要求函數的參數也是下標變數。換句話說，對陣列元素的處理是按普通變數對待的。用陣列名稱作函數參數時，則要求參數和相對應的傳入參數都必須是類型相同的陣列，都必須有明確的陣列說明。當參數和傳入參數二者不一致時，即會發生錯誤。
2)在普通變數或下標變數作函數參數時，參數變數和傳入參數變數是由編譯系統分配的兩個不同的記憶體單元。在函數使用時發生的值傳送是把傳入參數變數的值賦予參數變數。在用陣列名稱...
【評論主題】22 下列是 C 語言之函數 fun2，當此函數被呼叫時，傳入參數 num1 和 num2 分別為 5 和 55，請問此函數執行完畢後，num1 和 num2 分別為多少？ (A)55 和 5 (B)
【評論內容】
num3=5,*num1=55,*num2=5
【評論主題】13 利用選擇排序法將 10 筆資料由小至大排列，需要幾次資料比較？(A)3 次(B)4次 (C)10次 (D)45次
【評論內容】
第一回合比9次，第二回合8次，...第9回合1次，共9+8+7+...+1=45，或等差數列和9*(1+9)/2
【評論主題】12 請將下列兩個 8 位元有號 2 的補數相減，求其結果，答案為 10 進位表示式。10001010-11111110(A)126 (B)-116 (C)142 (D)-14
【評論內容】
有號100010102，反求10進位：00010102-1(00010012)做1補數11101102=27+26+25+22+2=118
有號111111102，反求10進位：11111102-1(11111012)做1補數00000102=2
-118-(-2)=-116
【評論主題】8 在作業系統之排程（Schedulers）中，那一種方法是將一個工作（job）從占用（hold）狀態移到準備（ready）狀態，或是從執行（running）狀態移到終止（terminated）狀態？
【評論內容】
(A)處理單元排班程式 (Process Scheuler) 之功能是從處於 (Ready) 狀態的處理單元 (Process) 中，決定那一個處理單元可以享有 CPU 的使用權。其功能即
a. 決定那個處理單元可以擁有 CPU 的使用權。
b. 決定處理單元可使用多少的 CPU 時間。
(B)Job Queue – 工作在Queue中排隊等待可用資源。
(C)為有效地管理工作，必須為進入系統的每個工作建立工作控制區塊。JCB是在批次工作進入系統時，由Spooling系統建立的，它是工作存在於系統的標誌，工作撤離時，JCB也被撤銷。JCB保存有系統對於工作進行管理所需要的全部資訊。工作控制塊包括：工作名、工作類型、資源要求、當前狀態、資源使用情況以及該工作的優先級等。
(D)工作排班程式 (Jo...
【評論主題】4 以 1 Byte 表示一個整數，以 2 的補數表示負數，則 10 進位的(-25)10的二進位值應該為何？(A)(0001 1001)2 (B)(1110 0111)2 (C)(1110 0110
【評論內容】
2510=110012，因以1 Byte 表示，補足到8位數為 000110012
補數中負數表示第一位為1，0011001的二補數為一補數1100110+1=1100111
故為111001112