2.Consider a tree as a connected, acyclic, undirected graph. Which of the following statements is false? (1)A tree that has n vertices contains n edges. (2)Any tow vertices in a tree are connected by a unique simple path. (3)If an edge is deleted from a tree, the resulting graph becomes disconnected (4)If a new edge between a pair of nonadjacent vertices is added in a tree, the resultant graph has a cycle. ꜠上述所指的tree是指binary tree嗎？如果是1好像就錯，但如果不是binary tree時， 1也怪怪的。 4我也覺得怪怪的。 9. Real-time systems are classified into soft-real-time and hard-real-time systems. Which sentence is true for a hard-real-time system but not for a soft-real-time system? (1) Each task has a deadline (2) Tasks are scheduled according to its deadline. (3) Missing a deadline results in a failure of the whole system. (4) It is mostly used in time-critical applications. 感覺1跟3好像都對？ 11.An Apple II computer has up to 64K bytes of memory. It is a so-called byte-addressaable machine, meaning each byte has its ownaddress. How many bits do we need for each memory address? (1)8 (2)16 (3)65536 (4)524288 答案是1嗎？ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.162.127.38