GATE CSE 2001 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2001

MCQ (Single Correct Answer)

-0.3

The process of assigning load addresses to the various parts of the program and adjusting the code and date in the program to reflect the assigned addresses is called

Assembly

Parsing

Relocation

Symbol resolution

GATE CSE 2001

MCQ (Single Correct Answer)

-0.3

Which of the following statements is false?

An unambiguous grammar has same leftmost and rightmost derivation

An LL(1) parser is a top-down parser

LALR is more powerful than SLR

An ambiguous grammar can never be LR(k) for any k

GATE CSE 2001

MCQ (Single Correct Answer)

-0.3

More than one word are put in one cache block to

Exploit the temporal locality of reference in a program

Exploit the spatial locality of reference in a program

Reduce the miss penalty

None of the above

GATE CSE 2001

MCQ (Single Correct Answer)

-0.6

Which is the most appropriate match for the items in the first column with the items in the second column?
$$X.$$ Indirect Addressing
$$Y.$$ Indexed Addressing
$$Z.$$ Base Register Addressing
$${\rm I}.\,\,$$Array implementation
$${\rm II}.\,\,$$Writing relocatable code
$${\rm III}.\,\,$$Passing array as parameter

$$\left( {X,\,{\rm I}{\rm I}{\rm I}} \right),\,\,\left( {Y,\,{\rm I}} \right),\,\,\left( {Z,\,\,{\rm I}{\rm I}} \right)$$

$$\left( {X,\,{\rm I}{\rm I}} \right),\,\,\left( {Y,\,{\rm I}{\rm I}{\rm I}} \right),\,\,\left( {Z,\,\,{\rm I}} \right)$$

$$\left( {X,\,{\rm I}{\rm I}{\rm I}} \right),\,\,\left( {Y,\,{\rm I}{\rm I}} \right),\,\,\left( {Z,\,\,{\rm I}} \right)$$

$$\left( {X,\,{\rm I}} \right),\,\,\left( {Y,\,{\rm I}{\rm I}{\rm I}} \right),\,\,\left( {Z,\,\,{\rm I}{\rm I}} \right)$$

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026