[問題] 93UST-CS 選擇題
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
推
04/26 22:40, , 1F
04/26 22:40, 1F
推
04/26 23:50, , 2F
04/26 23:50, 2F
推
04/27 14:26, , 3F
04/27 14:26, 3F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：