GATE CS Question Paper 2001

GATE CS Question Paper 2001.

GATE i.e. Graduate Aptitude Test in Engineering Computer Science 2001 Exam Has been Conducted by IISc Bangalore IIT Bombay IIT Delhi IIT Guwahati IIT Kanpur IIT Kharagpur IIT Madras IIT Roorkee. This GATE CS 2001 examination is the procedure to get the admission in M.Tech

GATE Computer Science i.e. CS Question Paper, This GATE CS 2001 Question will help all the students for their exam preparation, here the question type is MCQ i.e multiple choice question answers, if this GATE CS 2001 question paper in pdf file for GATE CS you can download it in FRCS, if GATE Computer Science 2001 paper in text for GATE CS you can download GATE CS 2001 page also just Go to menu bar, Click on File->then Save.

GATE CS Question Paper 2001

GATE CS 2001 Question paper Free Download PDF is available in www.oldquestionpapers.net which has been provided by many students this GATE Computer Science 2001 paper is available for all the students in FRCS and also GATE CS 2001 question paper fully solved i.e with answer keys and solution.

You can get daily updates on GATE CS 2001 from www.oldquestionpapers.net here  you can also check similar links for other related study materials on  GATE Computer Science exam. Here GATE CS 2001 question is also available in English.

SECTION-A

1.1 Consider the following statements:
Si: The sum of two singular n x n matrices may be non-singular
S2: The sum of two n x n non-singular matnces may be singular.
Which of the following statements is correct?
(a) Si and S2 are both true (b) Si is true, S2 is false
(c) Si is false, S2 is true (d) Si and S2 are both false

1.2 Consider the following relations:
Ri (a,b) 1ff (a+b) is even over the set of integers
R2 (a,b) if (a+b) is odd over the set of integers
R3 (a,b) ff a.b > 0 over the set of non-zero rational numbers
R4 (a,b) 1ff Ia — bi  2 over the set of natural numbers
Which of the following statements is correct?
(a) Ri and R2 are equivalence relations, R3 and R4 are not
(b) Ri and R3 are equivalence relations, R2 and R4 are not
(C) Ri and R4 are equivalence relations, R2 and R3 are not
(d) Ri, R2, R3 and R4 are all equivalence relations

1.5 Which of the following statements s true?
(a) If a language is context free it can always be accepted by a deterministic push-down automaton
(b) The union of two context free languages is context free
(c) The intersection of two context free languages is context free
(d) The complement of a context free language is context free

1.7 More than one word are put in one cache block to
(a) exploit the temporal locahty of reference in a program
(b) exploit the spatial locality of reference in a program
(c) reduce the miss penalty
(d) none of the above

1.8 Which of the following statements is false?
(a) Virtual memory implements the translation of a program’s address space into physical memory address space
(b) Virtual memory allows each program to exceed the size of the primary memory
(c) Virtual memory increases the degree of multiprogramming
(d) Virtual memory reduces the context switching overhead

1.10 Suppose a processor does not have any stack pointer register. Which of the following statements is true?
(a) It cannot have subroutine call instruction
(b) It can have subroutine call instruction, but no nested subroutine calls
(c) Nested subroutine calls are possible, but interrupts are not
(d) All sequences of subroutine calls and also interrupts are possible