作者qaz1234567q (死亡與恐懼)
看板TransCSI
標題[問題] 補數與程式語言
時間Mon Apr 23 23:45:01 2007
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
1F：推 MrTang:第一題是不是少z阿....沒有結果....0.0 04/24 00:04
2F：→ CrazyBoss:第三題 8 04/24 00:17
3F：→ CrazyBoss:------------- 04/24 00:19
4F：→ CrazyBoss:1000*10^6 04/24 00:19
5F：推 ingrid6565:第一題我是想 (A)X+Y後 會產生underflow(下溢位) 04/24 00:19
6F：→ CrazyBoss:8*10^-9(10^-9=ns) => 8ns 04/24 00:20
7F：→ ingrid6565:第三題是8ns沒錯 04/24 00:21
8F：→ ingrid6565:第一題 carry to sign bit=0 carry to parity bit=1 04/24 00:22
9F：→ ingrid6565:上述兩項做XOR=溢位旗標 0 XOR 1 =1 代表溢位 所以錯 04/24 00:23
10F：推 beckhamert:正解給80ns...該不會是同一個老師吧= = 04/24 01:09
11F：→ qaz1234567q:ING大,也就是說,第一題中,將四個選項相加後,看有無溢꘠ 04/24 09:18
12F：→ qaz1234567q:位囉?'相加的話,直接相加就可以了嗎? 04/24 09:20
13F：推 ingrid6565:C跟D的話 就是X+(-Y) A跟B直接相加就可以了 04/24 23:03
14F：→ XrGodz:第二題是典型的"費氏級數(Fibonacci)" 04/27 20:41