作者Elfiend (小孩)
看板TransCSI
标题[考古] 中正-93 我不太清楚的
时间Sun Jun 12 22:11:18 2005
( ) 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)
1F：推 dichia:9.ans:(1) postorder是後序 有错误请指正 210.85.132.240 06/13
2F：推 dynamicy:第十题应该是2吧..insertback..deletefrom 218.170.45.182 06/15
3F：推 dynamicy:另外,第一题我觉得怪怪的,不是只有负数才有捕数 218.170.45.182 06/15