推 dichia:9.ans:(1) postorder是後序 有錯誤請指正 210.85.132.240 06/13
推 dynamicy:第十題應該是2吧..insertback..deletefrom 218.170.45.182 06/15
推 dynamicy:另外,第一題我覺得怪怪的,不是只有負數才有捕數 218.170.45.182 06/15
( ) 3.Which of the following is not the way that CPU communicates with I/O?
(1) Direct memory access (2) Pipelining (3) Interrupt (4) Programmed I/O
答：(1)直接記憶體存取，是I/O跟記憶體溝通的方法。跟CPU有關？
(2)管線，是機器提高工作量的方法。允許機器各步驟在管線重疊。這跟I/O有關？
(3)中斷，是分時系統工作單元停止的訊號。這跟I/O有關？
(4)我只知道mapped I/O 。programmed I/O就不曉得了。不過看起來是。
所以，以上只有一個是？ 可是題目是問 not 耶...
( ) 6.If an system architecture has 64-bit addresses, how many registers
it will have?
(1) 64 (2) 6 (3) 2^64 (4) 32 (5) unknow
完全不會...沒學過的感覺，an overview裡有這觀念嗎？
( ) 7.Which programming language paradigm do FORTRAN,C,Pascal,Ada,and C++
belong to ?
(1) object-oriented (2)logic (3)functional (4)imperative (5) none of above
答：C++是物件，其他都是命令式。 所以？該選5嗎？
( ) 9.add the following nodes to a binary search tree in the order they appear
6 34 17 19 16 10 23 3 What is the output of a postorder traversal of
this tree?
(1) 3 10 16 23 19 17 34 6 (2) 3 6 17 16 10 19 23
(3) 6 3 34 17 16 10 19 23 (4) 10 16 23 19 17 34 3 6
答：前序是從小到大。後序是從大到小。都沒這種答案，所以是中序？
中序是節點、左、右。所以是3囉？ postorder是中序的英文？
我的字典查不到這個字，只有看到post是後的字根~
簡答題：
13.Explain the following terms;
(a) Multiprocessor
(b) MIPS (Million Instructions Per Second)
(c) Benchmark
(a)知道是多處理器有多個CPU，然後還要解釋什麼嗎？
(b)跟(c)則完全沒看過...
--
感謝回應與解答唷~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.138.221.177
※ 編輯: Elfiend 來自: 220.138.221.177 (06/12 22:11)