作者sam7708909 (yett)
看板Grad-ProbAsk
標題[理工] 105台科資概對答案
時間Mon Jan 30 14:22:37 2017
1.
512*10^6 clock cycles
CPI=0.8
171.2ms
2.
360ps,1260ps
1800ps,1260ps
ID stage ,300ps
30%，65%
3.
AB- CD+ E/ F- *
4.
7個節點, node Z
[moptt_image_upload:file:///storage/emulated/0/Pictures/MoPTT/capture_14857568
58712.jpg result:
http://i.imgur.c
5.descending order
6.O(n^2),O(n^2)
7.
http://i.imgur.com/VIxdwIp.jpg
8.不會@@
9. 10.略
第二題的d,e，第四題的c 都有點亂寫，歡迎大家討論～
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.100.180
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1485757359.A.86C.html
1F：推 TWkobe: 第七題我有疑問 看不太懂題意99要搶佔第三個reading01/30 15:23
2F：推 TWkobe: 原po第七題a小題似乎不對01/30 15:26
3F：→ TWkobe: 好像寫成FCFS作法了01/30 15:27
4F：→ zoozy: 第3題問後序耶 而且好像沒有R *也不見惹01/30 16:03
5F：推 yupog2003: 第七題是在問squence喔，注意不要寫錯了01/30 16:11
6F：→ yupog2003: 8(a) chmod 755 exec.out01/30 16:12
7F：→ yupog2003: 8(b) ./exec.out01/30 16:12
8F：→ yupog2003: 8(c) su -c './exec.out' 01/30 16:13
9F：→ yupog2003: 8(c)我解釋一下，可能可以直接寫sudo ./exec.out01/30 16:14
10F：→ yupog2003: 但不是每個linux的distro都有sudo command可以用01/30 16:14
11F：→ yupog2003: 最保險還是用su -c，這個目前還沒看過有哪個distro不能01/30 16:15
12F：→ yupog2003: 用的01/30 16:15
13F：→ yupog2003: 5.我是寫descending-order，因為in-order應該是先left01/30 16:20
14F：→ yupog2003: 、root再來right，他改變left跟right的順序寫in-order01/30 16:21
15F：→ yupog2003: 我覺得有點毛毛的，剛好BST的話right->root->left可以01/30 16:21
16F：→ yupog2003: 輸出descending-order01/30 16:22
17F：→ yupog2003: 6.(a)我寫O(nlogn)，因為那個for loop的j一次乘2，乘到01/30 16:23
18F：→ yupog2003: 超過n結束，所以應該裡面的body會被執行logn次01/30 16:23
19F：→ yupog2003: 1(c)我算171.2ms，但我也沒很確定就是了01/30 16:33
20F：→ sam7708909: 謝謝解答，我沒有聽過descending order@@01/30 16:54
※ 編輯: sam7708909 (110.28.143.222), 01/30/2017 17:04:33
21F：→ sam7708909: 我重新算過，加上正確的答案了 01/30 17:05
22F：→ yupog2003: descending-order就是越來越小，但我也不確定可不可以 01/30 17:06
23F：→ yupog2003: 這樣寫@@ 01/30 17:06
24F：→ sam7708909: 如果寫descending inorder會不會接近一點呢？ 01/30 17:20
25F：→ yupog2003: 這可能要問出題老師了@@ 01/30 17:23