考試

110交大資工[參考解答]

資演

01. AD
02. ACE
03. BD
04. BC
05. BD
06. AB
07. CD
08. BCE
09. ABCD
10. AE
11. BCE
12. CE
13. ABE
14. B 或 BC
15. BCE
16. A
17. CD
18. A 或 ABC
19. BD
20. ACD
21. BCD
22. AE
23. E
24. ACD
25. CE
26. ABD
27. BC
28. BD
29. AD
30. BC

計系

01. ABD
02. BC
03. ABC
04. BD
05. AC
06. AC
07. BC
08. B
09. CD
10. BCD
11. ACD
12. ABC
13. ABD
14. BD
15. 送分
16. BC
17. AD
18. C
19. BC
20. BCD
21. C
22. B
23. A
24. B
25. B
26. A
27. D
28. B
29. A
30. A
31. D
32. C
33. C

試題下載

110數學 110資演 110計系

10 留言

  1. jiang

    你好 可以請問資演的第3題和第21題應該怎麼判斷嗎? 謝謝

    • 文章作者的留言

      mt

      第三題每個internal node都應該要有左子及右子。
      第21題則是因為BCD都可以有更好的編碼方式,像是B可以把一個level 3的node放到level 2讓cost更低,C可以把一個level 2的node放到level 1讓cost更低,D可以把一個level 1的一個child給另一個level 1的node然後剩下的那一個child則取代自己也可以讓cost更低。

  2. KKK

    您好
    資演第四題沒有D唷,不是RED,應該是BLACK

  3. ouo

    資演的第5題D選項
    他說give a node of S是不是就已經拿到那個node 的pointer了啊
    應該不用到O(n)吧

  4. QooQ

    您好,想請問計系的第7題A為何不能選呢?

    • 文章作者的留言

      mt

      我想Process要從running state進入waiting state的話應該是要那個process本身request I/O,如果是device interrupt的話CPU在save state之後會直接跳到interrupt-handler routine執行所需工作後再restore state然後繼續執行原本的process。可以參考原文書上的內容:
      mt01
      mt02

發佈留言