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