推 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
> -------------------------------------------------------------------------- <
作者: erichugh (轉阿轉~~) 看板: TransCSI
標題: Re: [考古] 中正-93 我不太清楚的
時間: Sun Jun 12 23:16:52 2005
※ 引述《Elfiend (小孩)》之銘言：
: ( ) 3.Which of the following is not the way that CPU communicates with I/O?
2
: (1) Direct memory access (2) Pipelining (3) Interrupt (4) Programmed I/O
: 答：(1)直接記憶體存取，是I/O跟記憶體溝通的方法。跟CPU有關？
有關 CPU送出設定給DMA contooller 由DMA controller 管理
: (2)管線，是機器提高工作量的方法。允許機器各步驟在管線重疊。這跟I/O有關？
無關
: (3)中斷，是分時系統工作單元停止的訊號。這跟I/O有關？
有關
: (4)我只知道mapped I/O 。programmed I/O就不曉得了。不過看起來是。
詢問式 有關
: 所以，以上只有一個是？ 可是題目是問 not 耶...
詳情請洽OS恐龍本
: ( ) 6.If an system architecture has 64-bit addresses, how many registers
3
: it will have?
: (1) 64 (2) 6 (3) 2^64 (4) 32 (5) unknow
64條定址線 就會指向 2^64 個位址
: 完全不會...沒學過的感覺，an overview裡有這觀念嗎？
我沒念過an overview..
: ( ) 7.Which programming language paradigm do FORTRAN,C,Pascal,Ada,and C++
2
: belong to ?
: (1) object-oriented (2)logic (3)functional (4)imperative (5) none of above
: 答：C++是物件，其他都是命令式。 所以？該選5嗎？
其實C++不算純OO..所以我覺得應該是2
但是不確定 不知道3是什麼意思 不然3也蠻有可能的...
: ( ) 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
: 答：我的字典查不到這個字，只有看到post是後的字根~
postorder 後序式 但是重點在前面的建二元搜尋樹
6
/ \
3 34
/
17
/ \
16 19
/ \
10 23
trace完結果是 1
: 簡答題：
: 13.Explain the following terms;
: (a) Multiprocessor
: (b) MIPS (Million Instructions Per Second)
X MIPS = 一秒可執行 X百萬條指令
: (c) Benchmark...不知道
: (a)知道是多處理器有多個CPU，然後還要解釋什麼嗎？
: (b)跟(c)則完全沒看過...
--
大師!請問您一生
◢██◣ 吃過最好吃的東西是什麼? ◢██◣
█ ◥▌╯ █J0██
◤□︵□▌ ╭ ＠.＠ )
◥ ｏ◤ 施主!這個問題的答案 ◥－ ◤
在您的嘴裡..........
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.216.182
※ 編輯: erichugh 來自: 140.115.216.182 (06/12 23:22)
> -------------------------------------------------------------------------- <
作者: flashstar (閃亮的星) 看板: TransCSI
標題: Re: [考古] 中正-93 我不太清楚的
時間: Mon Jun 13 18:24:48 2005
※ 引述《erichugh (轉阿轉~~)》之銘言：
: : ( ) 6.If an system architecture has 64-bit addresses, how many registers
: 3
: : it will have?
: : (1) 64 (2) 6 (3) 2^64 (4) 32 (5) unknow
: 64條定址線 就會指向 2^64 個位址
: : 完全不會...沒學過的感覺，an overview裡有這觀念嗎？
: 我沒念過an overview..
我認為答案是(5),
因為64-bit只代表定址能力,
而機器會有多少registers要看實作需求.
: : ( ) 7.Which programming language paradigm do FORTRAN,C,Pascal,Ada,and C++
: 2
: : belong to ?
: : (1) object-oriented (2)logic (3)functional (4)imperative (5) none of above
: : 答：C++是物件，其他都是命令式。 所以？該選5嗎？
: 其實C++不算純OO..所以我覺得應該是2
: 但是不確定 不知道3是什麼意思 不然3也蠻有可能的...
答案應該是(5),
logic是像Prolog這樣的語言,
functional則是像ML語言,
imperative是命令式, 像SQL語言.
: : ( ) 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
: : 答：我的字典查不到這個字，只有看到post是後的字根~
: postorder 後序式 但是重點在前面的建二元搜尋樹
: 6
: / \
: 3 34
: /
: 17
: / \
: 16 19
: / \
: 10 23
: trace完結果是 1
: : 簡答題：
: : 13.Explain the following terms;
: : (a) Multiprocessor
: : (b) MIPS (Million Instructions Per Second)
: X MIPS = 一秒可執行 X百萬條指令
: : (c) Benchmark...不知道
: : (a)知道是多處理器有多個CPU，然後還要解釋什麼嗎？
: : (b)跟(c)則完全沒看過...
(b)不就照字面翻嗎? 一種單位而已.
(c)Benchmark是一種用來測量系統效能的軟體.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.109.106