[理工] 105台科資概對答案

[sam7708909 (yett)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1485757359.A.86C.html
推 TWkobe: 第七題我有疑問 看不太懂題意99要搶佔第三個reading
推 TWkobe: 原po第七題a小題似乎不對
→ TWkobe: 好像寫成FCFS作法了
→ zoozy: 第3題問後序耶 而且好像沒有R *也不見惹
推 yupog2003: 第七題是在問squence喔，注意不要寫錯了
→ yupog2003: 8(a) chmod 755 exec.out
→ yupog2003: 8(b) ./exec.out
→ yupog2003: 8(c) su -c './exec.out'
→ yupog2003: 8(c)我解釋一下，可能可以直接寫sudo ./exec.out
→ yupog2003: 但不是每個linux的distro都有sudo command可以用
→ yupog2003: 最保險還是用su -c，這個目前還沒看過有哪個distro不能
→ yupog2003: 用的
→ yupog2003: 5.我是寫descending-order，因為in-order應該是先left
→ yupog2003: 、root再來right，他改變left跟right的順序寫in-order
→ yupog2003: 我覺得有點毛毛的，剛好BST的話right->root->left可以
→ yupog2003: 輸出descending-order
→ yupog2003: 6.(a)我寫O(nlogn)，因為那個for loop的j一次乘2，乘到
→ yupog2003: 超過n結束，所以應該裡面的body會被執行logn次
→ yupog2003: 1(c)我算171.2ms，但我也沒很確定就是了
→ sam7708909: 謝謝解答，我沒有聽過descending order@@
※ 編輯: sam7708909 (110.28.143.222), 01/30/2017 17:04:33
→ sam7708909: 我重新算過，加上正確的答案了
→ yupog2003: descending-order就是越來越小，但我也不確定可不可以
→ yupog2003: 這樣寫@@
→ sam7708909: 如果寫descending inorder會不會接近一點呢？
→ yupog2003: 這可能要問出題老師了@@