[理工] 99中山資工 計組&DS

[genius945 (添財)]

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


計算機結構


第九題，書局賣的解答沒有...

也看不懂在問什麼        囧
有沒有高手可以提供答案或指導一下



DS

DS找不到答案對

直接po出來跟大家對對看,請大家幫檢討一下QQ
1.
        a-ABC
        b-None
        c-ACD
        d-ACD
        e-AB

2.
        a-不畫了,看b
        b-  infix:(A-B)*C+(D/E)*((F+G)*H)
          postfix:AB-C*DE/FG+h**+

3.
        a-印L行,為高L的complete binary tree
          若最大值為在L層的leaf,則遞迴call了L次(L+1次為null,沒印)
        b-1行,max值為root




還有OS第八題

解答看不太懂...

爬文也是霧煞煞= =+

可以問一下indexed為什麼是2嗎?




感謝各位了





--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.234.99
※ 編輯: genius945       來自: 114.27.234.99        (12/22 01:13)
推 pikachu123:第一題是白算盤習題 他有個圖流程圖不太好畫就是
→ pikachu123:在SMP那裏 張帆的書在P425有
推 pikachu123:a)應該是Sum[1]=Sum[1]+Sum[6]
→ pikachu123:b)NOP
→ pikachu123:c)Sum[0]=Sum[0]+Sum[1]
→ pikachu123:他那個Iteration1 會將P0的Sum跟P5加放到P0
→ pikachu123:P6+P1放P1 P7+P2放P2 依此下去
→ pikachu123:第2輪會 P0+P2+P4放到P0  P1+P3放到P1
→ pikachu123:此時剩P0 P1 2個
→ pikachu123:最後一輪(也就是第3輪)將P0+P1放到P0 整個Sum就完成
→ pikachu123:那個程式是在UMA Processor平行作加總的程式
推 pikachu123:前面講那些其實都廢話抄算盤的
推 pikachu123:OS 那個 1次讀Index Block 1次讀Data Block
→ pikachu123:這題是恐龍習題
→ genius945:感謝樓上,那這兩題我再去翻原文書  謝謝你
→ sneak: a)應該是Sum[1] https://daxiv.com