【評論主題】13 假設系統中祇有四個程序 P1，P2，P3 與 P4 欲執行，且每個程序分別需要花費 6ms、8ms、7ms 與3ms 的 CPU 時間（CPU time）。若採用 shortest-job-fi
【評論內容】
(0+3+9+16)/4=7
【評論主題】21 布林函數 F(X,Y,Z)=XY’+X’Z+YZ’與下列那一個函數相等？(A) F(X,Y,Z)=∑(0, 2, 3, 4, 5, 6) (B) F(X,Y,Z)=∑(0, 2, 3, 4, 5
【評論內容】
樓上正解
【評論主題】35 某公司註冊申請 C 類別（使用前 24 位元於網路編號）IPv4 網址，則該公司可使用的網址共為若干？(A)28 (B)216 (C)224 (D)232
【評論內容】
IPv4為32bits位址 a.b.c.d/x
x: subnet part的位元(如題目24)
C類別:
前24bits為subnet part
後8bits為host part
所以可用網址:28=256
【評論主題】29 下列的 Java 語言程式執行後輸出為何？ (A)0 (B)1 (C)2 (D)3
【評論內容】
s3及s4是String物件，其中 == 是比較是否為同一物件(原始Object的方法)
s1及s2是String基本類型，其中 == 是比較內容是否相同(方法Overriding)
所以
s1==s2為true(內容相同) x=1
s1==s3為false(不同物件) x=1
s3==s4為false(不同物件) x=1
【評論主題】28 執行下列 C 程式後的輸出為何？ (A)a=7;b=5 (B)a=9;b=6 (C)a=9;b=7 (D)a=8;b=6
【評論內容】
a=8,b=6
if條件不成立
執行else
a=7 b=5
【評論主題】27 下述 C 程式執行後將會輸出： (A)3.625000 (B)4.481686 (C)2.500000 (D)1.000000
【評論內容】
x=1.5 e=1.0 x_p=1.0 n=2 f=1
i=1
f*=i f=1*1=1
x_p*=x x_p=1.0*1.5=1.5
e+=x_p/f e=1.0+1.5/1=2.5
x=1.5 e=2.5 x_p=1.5 n=2 f=1
i=2
f*=i f=1*2=2
x_p*=x x_p=1.5*1.5=2.25
e+=x_p/f e=2.5+2.25/2=3.625
而%f沒有指定位數，float的初始設定為六位小數
所以，列印結果為3.625000
【評論主題】26 執行下列 C 語言程式後，產生的輸出為何？ (A)5, 0 (B)5, 5 (C)5, 25 (D)25, 25
【評論內容】
x=5,y=0
y=f(x)=f(5)
t=0,a=5
i=0
t+=a t=0+5=5
i=1
t+=a t=5+5=10
i=2
t+=a t=10+5=15
i=3
t+=a t=15+5=20
i=4
t+=a t=20+5=25
x=5,y=f(5)=t=25
【評論主題】25 下列 C 程式片段執行完畢後，變數 cnt 的值應為多少？ (A)14 (B)16 (C)18 (D)21
【評論內容】
cnt=0
X=1 Y=1
cnt+=Y cnt=0+1=1
X=1 Y=2
cnt+=Y cnt=1+2=3
X=1 Y=3
cnt+=Y cnt=3+3=6
X=2 Y=2
cnt+=Y cnt=6+2=8
X=2 Y=3
cnt+=Y cnt=8+3=11
X=3 Y=3
cnt+=Y cnt=11+3=14
【評論主題】23 執行下列 C 程式後，輸出的數字為何？ (A)42 (B)33 (C)32 (D)15?
【評論內容】
int[] b={10,20,30,40}
int *bPtr=b+2=b[2]=30
(+2是把b的開頭指標往後移兩位)
int *(bPtr+1)+2=b[3]+2=40+2=42
(+1是把bPtr指標往後移一位，+2則是真正的內容相加)
【評論主題】22 某雜湊表（hash table）有 13 個空格，編號為 0 到 12。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic
【評論內容】
0 1 2 3 4 5 6 7 8 9 10 11 12
28 mod 13 = 2
0 1 2 3 4 5 6 7 8 9 10 11 12 28
30 mod 13 = 4
0 1 2 3 4 5 6 7 8 9 10 11 12 28 30
41 mod 13 = 2(碰撞)
2+12=3
0 1 2 3 4 5 6 7 8 9 10 11 12 28 41 30
23 mod 13 = 10
0 1 2 3 4 5 6 7 8 9 10 11 12 28 41 30 ...
【評論主題】21 對下圖用深度優先搜尋（depth first search）從端點（vertex）v0 開始訪問，則可能的訪問順序為何？ (A)v0, v1, v2, v3, v4, v5, v6, v7 (
【評論內容】
v0 - v1 - v3 - v7 - v4 - v1 (已搜尋過，倒退回v4，倒退回v7)
v0 - v1 - v3 - v7 - v4 - v5 - v2 -v6
【評論主題】20 下列何者可以是下圖的深度優先搜尋（depth-first search）順序？ (A)1234567 (B)1237654 (C)1234576 (D)1472356
【評論內容】
123 1(已搜尋過，倒退回2)
123 7456
或123 7645
14723 1(已搜尋過，倒退回7)
14723 65
【評論主題】19 下圖之邊長（edge length）均為不一樣的整數，邊上之數字表示長度。若其最小生成樹（minimumspanning tree）含有連接 b 與 c 的邊(b, c)，則(b, c)之長度最
【評論內容】
從最小邊開始建樹，而後必須從有相鄰的邊中選擇
(1)c-d 12 如果b-c比較小(11)可以建
樹:c-d
(2)a-c 14 如果b-c比較小(13)可以建
樹:a-c-d
(3)d-g 26 如果b-c比較小(25)可以建
樹:a-c-d-g
(4)g-b 20 如果b-c比較小(19)可以建
樹:a-c-d-g-b
這時候如果還沒建b-c，已經來不及了，因為b c都已經連上
所以倒退回到上一步
(3)b-c 25(最大值)
註:如果(1)或(2)就建b-c最大值只有11或13
【評論主題】12 一個磁碟的磁柱（cylinder）由內往外編號，目前磁頭正位於編號為 50 的磁柱，且正朝著磁柱編號 0的方向移動。若有一檔案其內容分布的磁柱編號依序為 75、150、30、100、20，請比較
【評論內容】
FCFS:
步驟:50-75-150-30-100-20
距離:25+75+120+70+80=370
LOOK:
步驟:50-30-20-75-100-150
距離:20+10+55+25+50=160
SCAN:
步驟:50-30-20-0-75-100-150
距離:20+10+20+75+25+50=200
【評論主題】29 若執行以下 C 語言撰寫之程式，下列敘述何者正確？ (A)若輸入兩個整數 3 5，則輸出為 3 5 並跳行 (B)若輸入兩個整數 3 5，則輸出為 3, 5 並跳行(C)若輸入兩個整數 3, 5
【評論內容】
幫忙修正一下
scanf("%d,%d",&a,&b);
【評論主題】28 下列 C 語言程式碼執行後結果為何？ (A)i=0 (B)i=1 (C)i=2 (D)i=3
【評論內容】
p=&i; //p指向i所記錄的位址
q=&j; //q指向j所記錄的位址
q=p; //q改指向p所指向的位址(也就是i的位址)
*p=1; //p所指位址的內容改為1(i=1)
*q=2; //q所指位址的內容改為2(i=2)
最終結果
*p=*q=i=2
j=3
【評論主題】27 有關以下 C 語言撰寫之程式，下列敘述何者正確？ }(A)第一次呼叫 xyz()，輸出 1, 2 (B)第二次呼叫 xyz()，輸出 1, 3(C)第三次呼叫 xyz()，輸出 1, 5 (D)
【評論內容】
a為區域變數，每次呼叫都從0開始
b為靜態變數，整個程式只有一份，
第一次1 3
第二次1 4
第三次1 5
【評論主題】20 已知下圖（graph），並由節點 a 出發進行深度優先走訪（depth-first traversal），則下列何者是可能的節點走訪順序？ (A)aebdcf (B)adbcfe (C)abcf
【評論內容】
(A)aef (不會有aeb的可能)
(B)adbc d(重複，退回a)
adbcef 或 adbcfe
(C)abcd (不會有abcf的可能)
(D)ac (不會有ac的可能)
【評論主題】23 上述 C 程式執行後將會輸出：(A)-15 (B)15 (C)39 (D)47
【評論內容】
if(a[i]<0)
continue; //a[i]為負不動作
sum+=a[i] //其他加到sum
5+10+24=39
PS.a[5]=8超出i<n的範圍(我也被騙了!)
【評論主題】13 假設系統中祇有四個程序 P1，P2，P3 與 P4 欲執行，且每個程序分別需要花費 6ms、8ms、7ms 與3ms 的 CPU 時間（CPU time）。若採用 shortest-job-fi
【評論內容】
(0+3+9+16)/4=7
【評論主題】22 使用氣泡排序法（bubble sort）將以下數字[6, 2, 4, 3 ,7]由小至大排序時，共需執行幾次左右互換位置的動作？(A)3 (B)4 (C)5 (D)6
【評論內容】
6 2 4 3 7
2 6 4 3 7
2 4 6 3 7
2 4 3 6 7
2 3 4 6 7
【評論主題】21 在記憶體中有一個 10（列）× 5（行）的二維陣列，假設採用以列為主的儲存（row-major storage），每個元素佔一個記憶體位置，在第 1 列第 1 行的元素位址是 1000，請問在第
【評論內容】
1000+(5-1)*5+(5-1)=1024
【評論主題】19 下列四個以 2 補數（two’s complement）表示法儲存的 4 位元有號整數，那個的值最小？(A) 0000 (B) 0111 (C) 1000 (D) 1111
【評論內容】
(A)0
(B)7
(C)-8
(D)-1
【評論主題】5 如何用遮罩（mask）去反轉一個 8 位元樣式的最左邊 4 個位元（但保留最右邊的 4 個位元不變）？(A)將樣式與遮罩 00001111 做 AND (B)將樣式與遮罩 00001111 做 X
【評論內容】
0⊕0=0 1⊕0=1 所以任何跟0 XOR的結果都會跟原始的值一樣 保留右邊4位-後四位為0000
0⊕1=1 1⊕1=0 所以任何跟0 XOR的結果都會跟原始的值相反 反轉左邊4位-前四位為1111
ANS:11110000
【評論主題】19 令圖中邊上的數字即為邊之長度。利用 Prim 演算法尋找下圖之最小生成樹（minimum spanning tree）時，若起始頂點（starting vertex）為節點 f，則第 4 條被加
【評論內容】
題意從f為起始，每次都找可以加入新節點的最小成本邊
【評論主題】24 已知 C 程式如下，下列敘述何者正確？ (A)自定函數 FM()的功用是找出最小值 (B)自定函數 FM()中的 if 指令無法比較大小(C)自定函數 FM()回傳的是一個地址 (D)主程式 m
【評論內容】
A.是要找最大值，迴圈會執行五次(for迴圈沒有大括號)
【評論主題】23 有關以下 C 語言撰寫之程式，下列敘述何者正確？ (A)執行後若輸入 63 21 34 47 52 則輸出 5, 63 並跳行(B)執行後若輸入 63 21 34 47 52 則輸出 5, 21
【評論內容】
抱歉必須說，上面可能有誤
第一次for迴圈，if函式內 比了a[0]=63<a[0]=63不成立，沒動作，繼續迴圈
第二次for迴圈，比了a[1]=21<a[0]=63成立，m=p+1
第三次for迴圈，比了a[2]=34<a[1]=21不成立，沒動作，繼續迴圈
第四次for迴圈，比了a[3]=47<a[1]=21不成立，沒動作，繼續迴圈
第五次for迴圈，比了a[4]=52<a[1]=21不成立，沒動作，繼續迴圈
第六次for迴圈條件不成立，中止
回傳m=1
印出i=5(是main裡的i)
印出*m=a[1]=21
線上測驗: /reponse.php?id=27901181&dostatus=&noslave=1&exp=62#ixzz4R7E635q8
【評論主題】14 假設系統使用最佳分頁置換演算法（optimal page replacement algorithm），且有 3 個分頁框（frame）分配給程序（process）A 使用。若剛開始 3 個分頁
【評論內容】
我把表格配置一下比較清楚
【評論主題】14 假設系統使用最佳分頁置換演算法（optimal page replacement algorithm），且有 3 個分頁框（frame）分配給程序（process）A 使用。若剛開始 3 個分頁
【評論內容】
以下為正確置換之順序
page2從順序3進入頁框後，一直到順序17才會置換出去，只有1次
PS.
順序0: 7(17) 7是page頁碼 17是最近會使用到的順序(也就是page7在順序0置入後，一直到順序17才會再用到)
順序7: 4(0) 4是page頁碼 0代表以後根本沒有使用的機會
而最佳分頁置換:置換規則
(1)先找未來不會再用到的置換掉(也就是括號0)
(2)找最久才會再用到的先置換掉(也就是括號數字最大的)
【評論主題】46.消費者不必申請個人的數位憑證，便可至網址為「https://www.myecommerce.com.tw」的網路商店消費，請問該網路商店所提供的安全機制，不包含下列哪一項？(A)消費端電腦與伺服
【評論內容】
是第三方支付，至於信用卡等資料都不會經過網路店家
【評論主題】66.下列 Microsoft Excel 運算式中，哪一項所顯示的結果為 TRUE？(A)=MIN(2,4,6)＞COUNT(12, 24, 48)(B) =MOD(5,3)＜IF("ap
【評論內容】
(A)MIN(2,4,6)＞COUNT(12, 24, 48)
2,4,6裡取最小值(2) 計算有幾筆資料(3)
(B) MOD(5,3)＜IF("apple"="orange",1,4)
5/3的餘數(2) 假如成立回1，不成立回4(4)
(C) MID("123456", 3, 3) = LEFT("123456", 3)
從第3位開始取3位(345) 從左邊開始取3位(123)
(D) ROUND(6.49,0)＞SUM(1,2,3)
6.49四捨五入到小數0位(6) 1,2,3總和(6)
【評論主題】22 當某一個程式使用到某資源的時間到期，作業系統就會強制的取回該資源使用權利，交給下一個程式來使用，這種多工的作業系統之名稱為何？ (A)非優先權式多工 (B)優先權式多工 (C)強制式多工 (D)
【評論內容】
在多工作業系統中, 則又分成優先權式多工 (preemptive multi-tasking, 或稱先佔式多工) 及非優先權式多工 (non-preemptive multi-tasking, 或稱非先佔式多工) 2 種：
優先權式多工：多工作業時, 作業系統主動掌握每個程式對資源的使用情形, 當該程式使用某資源的時間到期, 作業系統就會強制地取回資源使用權, 交給下一個程式。
非優先權式多工：作業系統將資源分配給應用程式之後, 除非程式主動交回資源, 否則並沒有權力把資源使用權取回。