[問題] 補數與程式語言

看板TransCSI作者qaz1234567q (死亡與恐懼)時間18年前 (2007/04/23 23:45)推噓4(4推 0噓 10→)

留言14則, 6人參與討論串1/2 (看更多)

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

04/24 00:04, , 1^F

04/24 00:04, 1^F

→

CrazyBoss

04/24 00:17, , 2^F

04/24 00:17, 2^F

→

CrazyBoss

04/24 00:19, , 3^F

04/24 00:19, 3^F