作者MrTang (堂先生)
看板TransCSI
標題Re: [問題] 補數與程式語言
時間Tue Apr 24 00:03:28 2007
※ 引述《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
F(5)=F(4)+F(3)---->這裡就三次
1----F(4)=F(3)+F(2)----->五次
2---------F(3)=F(2)+F(1)-------7
1---------F(3)=F(2)+F(1)-------9
1--------------F(2)=F(1)+F(0)----11
2--------------F(2)=F(1)+F(0)-----13
1--------------F(2)=F(1)+F(0)------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: 61.228.150.150
1F：→ MrTang:應該是這樣... 04/24 00:04
2F：推 swabasic:應該沒錯 我的想法也是這樣~ 04/24 00:37
3F：推 qaz1234567q:原來如此= =!! 04/24 09:15