GATE Computer Science And Engineering Exam Paper

Will you please provide the paper of GATE Computer Science And Engineering Exam ?

[Arun Vats]

Here is the list of few questions of GATE Computer Science And Engineering Exam Paper for your idea.

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 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






For questions , here is the attachment