作者aweila75 (David)
看板TransCSI
标题[问题] 93UST-CS 选择题
时间Thu Apr 26 10:45:01 2007
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
1F:推 just1016:2. A错 a tree with one vertex has no edge 04/26 22:40
2F:推 just1016:第九题猜..A吧 11题每条位址线应该是8bit吧 04/26 23:50
3F:推 Daiblo2:11题我觉得是2呢 16条就是64kbyte 04/27 14:26