自己做的答案 , 希望給想要的人 ,或明年爬文的人有興趣

答案不一定正確 , 畢竟我不是補習班老師

我是future

------------------------------------------------------------------------



1.(a)xFF
  (b)xBB

2.(a) a'b'c+a'bc'+ab'c

  (b) 把上面boolean expression畫出來, 略

3.Big-Endian表示法 ,表示四個bytes 10A42D , 所以是0x0010A42D

  0x0000   0x00

  0x0001   0x10

  0x0002   0xA4

  0x0003   0x2D


4.FIFO的replacement algorithm , main memory size採 3 frames

o:Access hit  x:做replacement algorithm , 採FIFO

Page  1 3 2 5 3 4 2 7 6 2 9 1 2 7 1 2 4 5 2

Load  1 3 2 5   4   7 6 2 9 1   7   2 4 5
      x x x x o x o x x x x x o x o       o


5.無法建樹, 因為 "H" node的位置 ,在Prefix是右子樹, 在Infix卻是左子樹, 故矛盾.

  Prefix應改成: D B A C "H" I E




6.f[2][3]=0x200+[2*7+3]*2=0x200+0x022=0x222

7.(a) int F(int x ,int y)
      {
          if(x < 0 ||y < 0)  return x+y;

          else return F(x-1,y)+2*F(x,y-1);
      }

   (b)F(2,3)=-79

8.第13行要改成 while(data[j]<data[j-1]&&j>0)

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.51
※ 編輯: future1234      來自: 140.119.162.51       (09/02 10:27)