1
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
The solution to the recurrence equation
T(2k) = 3 T(2k-1) + 1, T (1) = 1, is:
A
2k
B
(3k+1 - 1)/2
C
3 log 2K
D
2 log 3K
2
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
In $$2’s$$ complement addition, the overflow
A
is flagged whenever there is carry from sign bit addition
B
cannot occur when $$a$$ $$+$$ $$ve$$ value is added to $$a$$ $$-$$ $$ve$$ value
C
is flagged when the carries from sign bit and previous bit match
D
None of the above
3
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
Sign extension is the step in
A
Floating point multiplication
B
Signed $$16$$ bit integer addition
C
Arithmetic left shift
D
Converting a signed integer from one size to another
4
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
The performance of a pipelined processor suffers if
A
The pipeline stages have different delays
B
Consecutive instructions are depend on each other
C
The pipeline stages share single hardware resources
D
All of the above
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12