# Home / GATE 2017-2018 / GATE CSE :: Practice Test Paper 1

### GATE 2017-2018 :: GATE CSE

1. Consider the following logical inferences.
I1: If it rains then the cricket match will not be played.
The cricket match was played.
Inference: There was no rain.
I2: If it rains then the cricket match will not be played.
It did not rain.
Inference: The cricket match was played.
Which of the following is TRUE?
2.  A. Both I1 and I2 are correct inferences B. I1 is correct but I2 is not a correct inference C. I1 is not correct but I2 is a correct inference D. Both I1 and I1 are not correct inferences   3. Which of the following is TRUE?
4.  A. Every relation in 3NF is also in BCNF B. A relation R is in 3NF if every non-prime attribute of R is fully functionally dependent on every key of R C. Every relation in BCNF is also in 3NF D. No relation can be in both BCNF and 3NF   5. Assuming P â‰  NP, which of the following is TRUE?
6.  A. NP-complete = NP B. NP-complete âˆ© P = Ï† C. NP-hard = NP D. P = NP-complete   7. The worst case running time to search for an element in a balanced binary search tree with n2n elements is
8.  A. Î˜ (n log n) B. Î˜ (n2n) C. Î˜ (n) D. Î˜ (log n)   9. The truth table represents the Boolean function
10.  A. X B. X + Y C. X Y D. Y   11. A process executes the code
fork();
fork();
fork();
The total number of child processes created is
12.  A. 3 B. 4 C. 7 D. 8   13. Consider the function f(x) = sin(x) in the interval x Ïµ [Ï€/4, 7Ï€/4]. The number and location(s) of the local minima of this function are
14.  A. One, at Ï€/2 B. One, at 3Ï€/2 C. Two, at Ï€/2 and 3Ï€/2 D. Two, at Ï€/4 and 3Ï€/2   15. The protocol data unit (PDU) for the application layer in the Internet stack is
16.  A. Segment B. Datagram C. Message D. Frame   17. Let A be the 2 * 2 matrix with elements a11 = a12 = a21 = +1 and a22 = -1. Then the eigenvalues of the matrix A19 are
18.  A. 1024 and âˆ’1024 B. 1024√2 and âˆ’1024√2 C. 4√2 and âˆ’4√2 D. 512√2 and âˆ’512√2   19. What is the complement of the language accepted by the NFA shown below?
Assume Î£ = {a} and Îµ is the empty string. 20.  A. Ï† B. {Îµ} C. a* D. {a, Îµ}   