作者devilsatoshi (幼稚鬼)
看板TransCSI
標題Re: [問題] 元智91年的轉學考考古題
時間Mon May 28 15:16:13 2007
※ 引述《sss955212 (靈魂的缺角)》之銘言：
: 1. Consider the following procedure.If the argument n is 5,what will the
: procedure return?
: procedure SUM(n:integer)
: {if n=1
: return(0)
: else
: return(SUM(n-1)+n*(n-1))
: }
: 答案是 24 嗎??
SUM5=SUM4+5*4
SUM4=SUM3+4*3
SUM3=SUM2+3*2
SUM2=SUM1+2*1
SUM1=0
所以應該會RETURN 20+12+6+2=40吧?
我是算這樣耶 不知道對不對
: 2.Show that if xy=0,then x⊕y=x+y.
: 什麼是⊕??
x⊕y=xy'+x'y
=x(1-y)+(1-x)y
=x-xy+y-xy (xy=0)
=x+y 得証
: 3. Sort the following elements of the memory hierarchy interm of access speed.
: (a)Main memory (b)Harddisk (c)L1 Cache (d)Network (e)CPU registers
: (f)L2 Cache
: 答案:ecfabd Network是memory嗎?
速度:暫存器(register)>快取記憶體(cathe)>主記憶體(main memory)
又硬體包含上述這些東西 所以硬體的速度會更慢 ,同理網路會是最慢的
希望有幫上忙^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.113.168.178
※ 編輯: devilsatoshi 來自: 59.113.168.178 (05/28 15:18)