推 just1016:2. A錯 a tree with one vertex has no edge 04/26 22:40
推 just1016:第九題猜..A吧 11題每條位址線應該是8bit吧 04/26 23:50
推 Daiblo2:11題我覺得是2呢 16條就是64kbyte 04/27 14:26
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