# GATE CSE 2012

 Question 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?
 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 I2 are not correct inferences
Discrete Mathematics   Propositional Logic
Question 1 Explanation:
 Question 2
Which of the following is TRUE?
 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
Database Management System   Normal Form
Question 2 Explanation:
 Question 3
What will be the output of the following C program segment?
 char inChar = 'A' ;
switch ( inChar ) {
case 'A' : printf ("Choice A\ n") ;
case 'B' :
case 'C' : printf ("Choice B") ;
case 'D' :
case 'E' :
default : printf ( " No Choice" ) ; } 
 A No Choice B Choice A C Choice A Choice B No Choice D Program gives no output as it is erroneous
C Programming   Conditional Statement
Question 3 Explanation:
 Question 4
Assuming P $\neq$ NP, which of the following is TRUE?
 A NP-complete = NP B NP-complete $\cap$ P = $\phi$ C NP-hard = NP D P = NP-complete
Algorithm   P-NP Theory
Question 4 Explanation:
 Question 5
The worst case running time to search for an element in a balanced binary search tree with $n2^{n}$ elements is
 A $\Theta (n log n)$ B $\Theta n2^{n}$ C $\Theta (n)$ D $\Theta (log n)$
Data Structure   AVL Tree
Question 5 Explanation:
 Question 6
The truth table represents the Boolean function
 A X B X + Y C X $\bigoplus$ Y D Y
Digital Logic   Boolean Algebra
Question 6 Explanation:
 Question 7
The decimal value 0.5 in IEEE single precision floating point representation has
 A fraction bits of 000...000 and exponent value of 0 B fraction bits of 000...000 and exponent value of -1 C fraction bits of 100...000 and exponent value of 0 D no exact representation
Digital Logic   Number System
Question 7 Explanation:
 Question 8
A process executes the code
fork();
fork();
fork();
The total number of child processes created is
 A 3 B 4 C 7 D 8
Operating System   System Call
Question 8 Explanation:
 Question 9
Consider the function f(x)=sin(x) in the interval x $\in [\pi/4, 7\pi/4]$. The number and location(s) of the local minima of this function are
 A One, at $\pi$/2 B One, at 3$\pi$/2 C Two, at $\pi$/2 and 3$\pi$/2 D Two, at $\pi$/4 and 3$\pi$/2
Engineering Mathematics   Calculus
Question 9 Explanation:
 Question 10
The protocol data unit (PDU) for the application layer in the Internet stack is
 A Segment B Datagram C Message D Frame
Computer Network   Application Layer Protocols
Question 10 Explanation:
There are 10 questions to complete. 