# GATE CSE 2016 SET-1

 Question 1
Let p,q, r, s represent the following propositions.

p: x$\in${8,9,10,11,12}
q: x is a composite number
r: x is a perfect square
s: x is a prime number

The integer x$\geq$2 which satisfies $\neg((p\Rightarrow q)\wedge (\neg r \vee \neg s))$ is ________.
 A 9 B 10 C 11 D 12
Discrete Mathematics   Propositional Logic
Question 1 Explanation:
 Question 2
Let $a_{n}$ be the number of n-bit strings that do NOT contain two consecutive 1s. Which one of the following is the recurrence relation for $a_{n}$?
 A $a_{n}=a_{n-1}+2a_{n-2}$ B $a_{n}=a_{n-1}+a_{n-2}$ C $a_{n}=2a_{n-1}+a_{n-2}$ D $a_{n}=2a_{n-1}+2a_{n-2}$
Discrete Mathematics   Recurrence
Question 2 Explanation:

 Question 3
$\lim_{x\rightarrow 4}\frac{sin(x-4)}{x-4}$=_________.
 A 0 B 1 C 2 D 4
Engineering Mathematics   Calculus
Question 3 Explanation:
 Question 4
A probability density function on the interval [a,1] is given by 1/$x^{2}$ and outside this interval the value of the function is zero.The value of a is __________.
 A 0.25 B 0.5 C 0.75 D 1
Discrete Mathematics   Probability Theory
Question 4 Explanation:
 Question 5
Two eigen values of a 3x3 real matrix P are (2+$\sqrt{-1}$) and 3.The determinantof P is __________.
 A 9 B 15 C 6 D 30
Engineering Mathematics   Linear Algebra
Question 5 Explanation:

There are 5 questions to complete.

### 1 thought on “GATE CSE 2016 SET-1”

1. pls check question number 20

Which of the following is NOT a superkey in a relational schema with attributes V,W,X,Y,Z and primary key” VY”- note?

VXYZ
VWXZ
VWXY
vwxyz