1
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Let G(x) be the generator polynomial used for CRC checking. What is the condition that should be satisfied by G(x) to detect odd number of bits in error?
A
G(x) contains more than two terms
B
G(x) does not divide 1 + xk, for any k not exceeding the frame length
C
1 + x is a factor of G(x)
D
G(x) has an odd number of terms
2
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
A $$CPU$$ generally handles an interrupt by executing an interrupt service routine
A
as soon as an interrupt is raised
B
by checking the interrupt register at the end of fetch cycle
C
by checking the interrupt register after finishing the execution of the current instruction
D
by checking the interrupt register at fixed time intervals.
3
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
How many $$32k$$ x $$1$$ $$RAM$$ chips are needed to provide a memory capacity of $$256$$ $$K$$-bytes?
A
$$8$$
B
$$32$$
C
$$64$$
D
$$128$$
4
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Consider a $$4$$ stage pipeline processor. The number of cycles needed by the four instructions $${\rm I}1,$$ $${\rm I}2,$$ $${\rm I}3,$$ $${\rm I}4,$$ in stages $$S1, S2, S3, S4$$ is shown below. GATE CSE 2009 Computer Organization - Pipelining Question 31 English

What is the number of cycles needed to execute the following loop?
For $$\left( {i = 1} \right.$$ to $$\left. 2 \right)$$ $$\left\{ {{\rm I}1;{\rm I}2;{\rm I}3;{\rm I}4;} \right\}$$

A
$$16$$
B
$$23$$
C
$$28$$
D
$$30$$