[理工] 98中山資工

[genius945 (添財)]

http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_98.pdf


計算機結構


5.1
這題答案是乘法可以,除法不行

但乘法部分我有點不懂
譬如說4bit,0100 = 4
logic left shift一個bit(乘2)
變成1000,不是會變成-8嗎?

還是預設已經有overflow偵測?



另外我看書上有提到,即使用arithmatic right shift
也不能當除法用
舉個例子 1011=-5 右移=1101=-3
書上是說-5/2=-2..-1
但若是規定remainder為正,-5/2=-3...+1  這樣也沒錯不是嗎@@"


5.4

moore's law.....但我看高明的給True,張凡的給false= ="




OS & DS

1.我的答案是...A=6 B=6 C=7 D=7(有錯請指正)

2.爬文看到解答是.....請問是recursive呼叫嗎? 因為看裡面的沒Non...

        Non-Blocking Receive(A,msgA)
          if(msgA == Null){
                Blocking Receive(B,msgB)
                Blocking Receive(A,msgA)
            }
          else {Blocking Receive(B,msgB)

3.這題不會....有請高手指導=  =


4.      (a)n  n<m時
        (b)p  p>n>m時

                我加的條件好像有點多餘...
                想請問一下這樣寫有沒有問題會不會反而被扣



8.

去書局找答案是 -1 -1 -1 0 1 2 3 -1 0 1

不過我照Cormen三版...是0 0 0 1 2 3 4 0 1 2

字串是從1~n,思考一下答案的算法好像是從0~n-1?

這部分應該都一樣吧QQ




謝謝各位

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.240.61
※ 編輯: genius945       來自: 114.27.240.61        (12/22 09:45)
※ 編輯: genius945       來自: 114.27.243.222       (12/22 13:56)
推 louis719:乘法確實可以 你舉的那個例子 會錯誤是因為overflow
→ louis719:並不是logical left shift的問題
→ louis719:如果你給他擴充一位 00100 下去乘 答案就會是對的
推 showyoulovex:題目不是有寫 neglecting overflow ?
→ louis719:4.感覺不用加條件  有點多餘
推 pikachu123:洪逸教的時候是字串是從0~n-1 不過照Cormen會比較好
→ pikachu123:Cormen的例子是從1~n-1
感謝三位!!

那OS第三題有人會嗎@@"
※ 編輯: genius945       來自: 114.27.243.222       (12/22 15:26)