作者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/cn.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