GATE CSE 2000 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2000

MCQ (Single Correct Answer)

-0.3

Comparing the time $$T1$$ taken for a single instruction on a pipelined $$CPU$$ with time $$T2$$ taken on a non-pipelined but identical $$CPU,$$ we can say that

$$T1 \le T2$$

$$T1 \ge T2$$

$$T1 < T2$$

$$T1$$ is $$T2$$ plus the time taken for one instruction fetch cycle

GATE CSE 2000

MCQ (Single Correct Answer)

-0.3

The most appropriate matching for the following pairs
$$X:$$ Indirect addressing
$$Y:$$ Immediate addressing
$$Z:$$ Auto decrement addressing is

$$1:$$ Loops
$$2:$$ Pointers
$$3.$$ Constants

$$X - 3,\,Y - 2,\,Z - 1$$

$$X - 1,\,Y - 3,\,Z - 2$$

$$X - 2,\,Y - 3,\,Z - 1$$

$$X - 3,\,Y - 1,\,Z - 2$$

GATE CSE 2000

MCQ (Single Correct Answer)

-0.6

A graphics card has on board memory of $$1$$ $$MB.$$ Which of the following modes can the card not support?

$$1600\,\, \times \,\,400$$ resolution with $$256$$ colours on a $$17$$ inch monitor

$$1600\,\, \times \,\,400$$ resolution with $$16$$ million colours on a $$14$$ inch monitor

$$800\,\, \times \,\,400$$ resolution with $$16$$ million colours on a $$17$$ inch monitor

$$800\,\, \times \,\,400$$ resolution with $$256$$ colours on a $$14$$ inch monitor

GATE CSE 2000

MCQ (Single Correct Answer)

-0.3

Consider the following nested representation of binary trees: (X Y Z) indicates Y and Z are the left and right sub stress, respectively, of node X. Note that Y and Z may be NULL, or further nested. Which of the following represents a valid binary tree?

(1 2 (4 5 6 7))

(1 (2 3 4) 5 6) 7)

(1 (2 3 4)(5 6 7))

(1 (2 3 NULL) (4 5))

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026