【古佳怡】點評問題和點評內容

(XY)Z即先算XY，再和Z相乘，所以運算時間會是rst + rtuX(YZ)則是先算YZ，再和X相乘，所以運算時間會是stu + rsu因為前者需要快於後者，所以可以列出不等式：rst + rtu < stu + rsu左右同時相除rstu，可得：1/u + 1/s < 1/r + 1/t

【評論主題】若以C語言完成如下宣告，則哪一敘述（statement）在語法或語意上有問題？int x, y, z, a[10];int *pt1, **pt2;(A) pt1 = &x;(B) pt1 = a;(

【評論內容】

D應該改成*pt2 = pt1;

【評論主題】17. 在已排序過的2048筆資料中，二分搜尋法最多需要幾次搜尋才能找到一筆資料？(A)2048 (B)1024 (C)11 (D)10

【評論內容】

Binary Search時間複雜度為O(log n)

故 log(2048) = log(211) = 11

【評論主題】19.在下圖中，圖上的每個邊的長度一樣，請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑，找到的路徑會是何者? (A)sbdft (B) sacet (C) s

【評論內容】BFS會一整層一整層往外找，所以會找到最"淺"的尋找過程會是：s -> ab -> cde -> t也就是找到sbet路徑

【評論主題】19.在下圖中，圖上的每個邊的長度一樣，請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑，找到的路徑會是何者? (A)sbdft (B) sacet (C) s

【評論內容】BFS會一整層一整層往外找，所以會找到最"淺"的尋找過程會是：s -> ab -> cde -> t也就是找到sbet路徑

【評論主題】17. 在已排序過的2048筆資料中，二分搜尋法最多需要幾次搜尋才能找到一筆資料？(A)2048 (B)1024 (C)11 (D)10

【評論內容】

Binary Search時間複雜度為O(log n)

故 log(2048) = log(211) = 11

【評論主題】19.在下圖中，圖上的每個邊的長度一樣，請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑，找到的路徑會是何者? (A)sbdft (B) sacet (C) s

【評論內容】BFS會一整層一整層往外找，所以會找到最"淺"的尋找過程會是：s -> ab -> cde -> t也就是找到sbet路徑

【評論主題】17. 在已排序過的2048筆資料中，二分搜尋法最多需要幾次搜尋才能找到一筆資料？(A)2048 (B)1024 (C)11 (D)10

【評論內容】

Binary Search時間複雜度為O(log n)

故 log(2048) = log(211) = 11

【評論主題】8.RJ45 接頭使用 568A 或 568B 的接法，在雙絞線中共有四對雙絞線，而在乙太網路(Ethernet)中只使用了那四條線？ (A) 1,2,3,4 (B) 5,6,7,8 (C) 1,2,

【評論內容】

http://www.shunze.info/forum/thread.php?threadid=1054&boardid=4&styleid=1

【評論主題】42. 以下哪一個網路協定不屬於資料連結層？(A) 802.11 (B) RARP (C) PPP (D) CSMA/CD

【評論內容】

http://www.ncu.edu.tw/~w3meng/train92s/petpoku/TCP/data/data06.htm

【評論主題】22.執行下列 C 語言所寫的程式之後，應該看到甚麼？ (A)4 (B)8 (C)3 (D)5

【評論內容】

else會跟著離它最近的if，所以結構會是if(i == 1){　　if(j == 4)　　　　k = 4;　　else　　　　k = 8;

}

【評論主題】8.RJ45 接頭使用 568A 或 568B 的接法，在雙絞線中共有四對雙絞線，而在乙太網路(Ethernet)中只使用了那四條線？ (A) 1,2,3,4 (B) 5,6,7,8 (C) 1,2,

【評論內容】

http://www.shunze.info/forum/thread.php?threadid=1054&boardid=4&styleid=1

【評論主題】21.在 Outlook Express 中，我們可以設定「外寄郵件伺服器」為下列哪一種類型的伺服器？(A)POP3 伺服器 (B)SMTP 伺服器 (C)BBS 伺服器 (D)FTP 伺服器

【評論內容】

SMTP 伺服器- 負責寄信POP3 伺服器- 負責收信

【評論內容】

https://zh.wikipedia.org/wiki/IPv6#IPv6.E7.BC.96.E5.9D.80

【評論主題】25.某計算機有16 K位元組記憶體，若記憶體的第一個位元組之位址為0000H，則最後一個位元組之位址為何？(A) 2FFFH (B) 3FFFH (C) 4FFFH (D) 5FFFH

【評論內容】

16 KB = 24 * 210 B = 214 B

214 - 1 = (4 0 0 0)16 - 1 = (3 F F F)16

【評論主題】2.下列何者相當於1秒的十億分之一？(99工程與管理類)(A)毫秒(B)微秒(C)微微秒(D)奈秒’

【評論內容】題目應為：下列何者相當於1秒的十億分之一？

【評論主題】20.執行下列程式片段，結果為何？ )(A) 0 4 3 5(B) 3 4 14 4(C) 3 4 13 4(D) 3 3 8 4

【評論內容】參考資料選項應為(A) 0 4 3 5(B) 3 4 14 4(C) 3 4 13 4(D) 3 3 8 4

【評論主題】19.要輸出如右圖的結果，空格處應分別填入什麼？ *********#*******###*****#####***#######*####(A) (B) (C) (D)

【評論內容】沒有右圖啊@@

【評論主題】14.下列C語言程式碼片段，執行後的輸出結果為何？ (A) 2(B) 4(C) 8(D) 16

【評論內容】參考資料選項應為(A) 2(B) 4(C) 8(D) 16

【評論主題】02.一程式在記憶體內的位址範圍由 AC2016 到 BC1F16，試問該程式所占的記憶空間大小為多少位元組？(A)32K(B)16K(C)8K(D)4K

【評論內容】

(BC1F - AC20) + 1 = FFF + 1 = 1000

(1000)16 Byte = (163)10 Byte = (212)10 Byte = 4 KB

【評論主題】1. 下列哪個 IP 位址，與 IP 位址 200.100.20.56/28 之主機不在同一子網路中？(A) 200.10.1.49(B) 200.10.1.58(C) 200.10.1.62(D)

【評論內容】

更正樓上：子網路遮罩28，應該是1111 0000所以：56 = 0011 100049 = 0011 000158 = 0011 101062 = 0011 111068 = 0101 0100是故只有68不同。但是這無法解釋題目200.100.20和四個選項的200.10.1都不同的這個問題~"~

【評論主題】39.二元樹（binary tree）的每個節點有兩個分支，分支可以是空連結（null）或者是其他節點。現在給定一棵二元樹，假設共有100個節點，則此棵二元樹共有幾個空連結？(A)99 (B)100

【評論內容】

題目應該是問complete binary tree，也就是盡量填滿，最後一層則靠左的情況？

這樣的話，

因為2h - 1 = 100，可以回推出h = 6點多，也就是第六層全滿，第七層部分滿的情況。所以空連結的數量會有：第六層node數 * 2(左空和右空) - 第七層node數 + 第七層node數 * 2(左空和右空)

= 25*2 - (100 - 25 - 24 - ... - 1) + (100 - 25 - 24 - ... - 1)*2

= 101

【評論主題】36.一個有 9 個點（vertex）的完成圖（complete graph），最少需要拿走幾條邊（edge）才能變成二分圖（bipartite graph）？(A)14 (B)16 (C)18 (D

【評論內容】

complete graph：共有8+7+...+1 = 36條邊bipartite graph：點可以分兩群，群與群之間有邊，群內則沒有邊。兩群的分法，可能是：1個點對8個點、2個點對7個點、3個點對6個點、4個點對5個點，共有四種分法。以(1，8)來說，最大可能邊數會是1*8以(2，7)來說，最大可能邊數會是2*7以(3，6)來說，最大可能邊數會是3*6以(4，5)來說，最大可能邊數會是4*5因此，最少需要去掉(8+7+...+1) - (4*5) = 16 條邊

【評論主題】47. 已知矩陣X 有s 個欄r 個列，矩陣Y 有t 個欄s 個列，則在矩陣乘法中，XY 的執行時間為 rst ；現有另一個矩陣Z，其共有u 個欄與t 個列，則下列哪一個關係滿足時，可以確保 (XY)

【評論內容】

(XY)Z即先算XY，再和Z相乘，所以運算時間會是rst + rtuX(YZ)則是先算YZ，再和X相乘，所以運算時間會是stu + rsu因為前者需要快於後者，所以可以列出不等式：rst + rtu < stu + rsu左右同時相除rstu，可得：1/u + 1/s < 1/r + 1/t

【評論主題】若以C語言完成如下宣告，則哪一敘述（statement）在語法或語意上有問題？int x, y, z, a[10];int *pt1, **pt2;(A) pt1 = &x;(B) pt1 = a;(

【評論內容】

D應該改成*pt2 = pt1;

【評論主題】19.在下圖中，圖上的每個邊的長度一樣，請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑，找到的路徑會是何者? (A)sbdft (B) sacet (C) s

【評論內容】BFS會一整層一整層往外找，所以會找到最"淺"的尋找過程會是：s - ab - cde - t也就是找到sbet路徑

【評論主題】17. 在已排序過的2048筆資料中，二分搜尋法最多需要幾次搜尋才能找到一筆資料？(A)2048 (B)1024 (C)11 (D)10

【評論內容】

Binary Search時間複雜度為O(log n)

故 log(2048) = log(211) = 11

【評論主題】24.夢翎是一位校長，她認為教育的本質是：在教學中應該安排各種活動，讓學生體驗不同的生活經驗，以幫助學生不斷的生長與發展。這是哪一位學者所主張的教育哲學？(A)皮德思(R. Peters) (B)杜威

【評論內容】(A)皮德思(R. Peters)：教育即啟發(B)杜威(J. Dewey)：教育即生活、生長(C)涂爾幹(E. Durkheim)：教育即社會化(D)斯普朗格(E. Spranger)：教育即傳授文化

用戶【古佳怡】點評問題和點評內容