作者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