[問題] 補數與程式語言

[qaz1234567q (死亡與恐懼)]

1.下列二進位數X和Y皆為8bit,且都是以2的補數表示,若運算結果依然以2的補數儲存於
   8bit二進位數Z中,則下列哪一個運算結果Z之值不正確?

(A)Z=(X+Y),X=10010001,Y=11101000
(b)Z=(X+Y),X=10101101,Y=01011000
(c)Z=(X-Y),X=10011001,Y=00011000
(d)Z=(X-Y),X=11000101,Y=10011001

正解:A

疑問:不知道為什麼,我看完題目和答案之後,出現的第一個想法就是解聯立方程式...


2.某程式如下:
  Recursive Procedure FIB(n)
Begin
     if n=0 , FIB=0
     if n=1 , FIB=1;
else FIB(n)=FIB(n-1)+FIB(n-2)
END

計算FIB(5)之值須呼叫此程序多少次?

正解:15

疑問:我雖然算出了FIB(5)之值,但是我不知道它到底怎麼叫...Orz

     F(5)=F(4)+F(3)=5
     F(4)=F(3)+F(2)=3
     F(3)=F(2)+F(1)=2
     F(2)=F(1)+F(0)=1

3.若一個1000MHZ的CPU,執行一個指令需要8個Clock cycle,也就是要

正解:80ns

疑問:我算8ns呀~~~~~~~~~~~~~~~~~~~~~~~~~~~~


1000M=1G     ,     (1/1G)*8 = 8ns


感謝你辛苦的回答了~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.114.9.69
推 MrTang:第一題是不是少z阿....沒有結果....0.0
→ CrazyBoss:第三題      8
→ CrazyBoss:-------------
→ CrazyBoss:1000*10^6
推 ingrid6565:第一題我是想  (A)X+Y後  會產生underflow(下溢位)
→ CrazyBoss:8*10^-9(10^-9=ns) => 8ns
→ ingrid6565:第三題是8ns沒錯
→ ingrid6565:第一題  carry to sign bit=0   carry to parity bit=1
→ ingrid6565:上述兩項做XOR=溢位旗標  0 XOR 1 =1  代表溢位 所以錯
推 beckhamert:正解給80ns...該不會是同一個老師吧= =
→ qaz1234567q:ING大,也就是說,第一題中,將四個選項相加後,看有無溢꘠
→ qaz1234567q:位囉?'相加的話,直接相加就可以了嗎?
推 ingrid6565:C跟D的話  就是X+(-Y)  A跟B直接相加就可以了
→ XrGodz:第二題是典型的"費氏級數(Fibonacci)"