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

看板Grad-ProbAsk作者 (yett)時間9年前 (2017/01/30 14:22), 9年前編輯推噓3(3推 0噓 22→)
留言25則, 4人參與, 最新討論串1/1
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
推
01/30 15:23, , 1F
第七題我有疑問 看不太懂題意99要搶佔第三個reading
01/30 15:23, 1F
推
01/30 15:26, , 2F
原po第七題a小題似乎不對
01/30 15:26, 2F
→
01/30 15:27, , 3F
好像寫成FCFS作法了
01/30 15:27, 3F
→
01/30 16:03, , 4F
第3題問後序耶 而且好像沒有R *也不見惹
01/30 16:03, 4F
推
01/30 16:11, , 5F
第七題是在問squence喔，注意不要寫錯了
01/30 16:11, 5F
→
01/30 16:12, , 6F
8(a) chmod 755 exec.out
01/30 16:12, 6F
→
01/30 16:12, , 7F
8(b) ./exec.out
01/30 16:12, 7F
→
01/30 16:13, , 8F
8(c) su -c './exec.out'
01/30 16:13, 8F
→
01/30 16:14, , 9F
8(c)我解釋一下，可能可以直接寫sudo ./exec.out
01/30 16:14, 9F
→
01/30 16:14, , 10F
但不是每個linux的distro都有sudo command可以用
01/30 16:14, 10F
→
01/30 16:15, , 11F
最保險還是用su -c，這個目前還沒看過有哪個distro不能
01/30 16:15, 11F
→
01/30 16:15, , 12F
用的
01/30 16:15, 12F
→
01/30 16:20, , 13F
5.我是寫descending-order，因為in-order應該是先left
01/30 16:20, 13F
→
01/30 16:21, , 14F
、root再來right，他改變left跟right的順序寫in-order
01/30 16:21, 14F
→
01/30 16:21, , 15F
我覺得有點毛毛的，剛好BST的話right->root->left可以
01/30 16:21, 15F
→
01/30 16:22, , 16F
輸出descending-order
01/30 16:22, 16F
→
01/30 16:23, , 17F
6.(a)我寫O(nlogn)，因為那個for loop的j一次乘2，乘到
01/30 16:23, 17F
→
01/30 16:23, , 18F
超過n結束，所以應該裡面的body會被執行logn次
01/30 16:23, 18F
→
01/30 16:33, , 19F
1(c)我算171.2ms，但我也沒很確定就是了
01/30 16:33, 19F
→
01/30 16:54, , 20F
謝謝解答，我沒有聽過descending order@@
01/30 16:54, 20F
※ 編輯: sam7708909 (110.28.143.222), 01/30/2017 17:04:33
→
01/30 17:05, , 21F
我重新算過，加上正確的答案了
01/30 17:05, 21F
→
01/30 17:06, , 22F
descending-order就是越來越小，但我也不確定可不可以
01/30 17:06, 22F
→
01/30 17:06, , 23F
這樣寫@@
01/30 17:06, 23F
→
01/30 17:20, , 24F
如果寫descending inorder會不會接近一點呢？
01/30 17:20, 24F
→
01/30 17:23, , 25F
這可能要問出題老師了@@
01/30 17:23, 25F
‣ 更多 sam7708909 的文章
文章代碼(AID): #1OZjklXi (Grad-ProbAsk)