18. Let X= (11011101)2 and Y= (00010100)2 be two integers stored in 8-bit two's complement format. What is the two's complement format of X -Y ? (A) (11110001)2 ； (B) (11001000)2 ； (C) (11001001)2 ； (D) Error, because of overflow.

2.Given an integer n 2 0 , the Fibonacci number F(n) is defined as follows. Whether the problem of finding a Fibonacci number F(n) is NP-complete? (A) Yes, because there exists a recursive program whose running time (in units of instruction) is at least 1.618", (B) No, because we can use an iterative approach to derive F(n) such that the running time (in units of instruction) is about n +1； (C) Yes, because we can use an iterative approach to derive F(n) such that the running time (in units of instruction) is about n+1； (D) No, because there exists a recursive program whose running time (in units of instruction) is at least 1.618"

18. Let X= (11011101)₂and Y= (00010100)₂be two integers stored in 8-bit two's complement format. What is the two's complement format of X -Y ?
(A) (11110001)₂；
(B) (11001000)₂ ；
(C) (11001001)₂ ；
(D) Error, because of overflow.

相關試題

相關試卷