GATE CSE 2014 SET-2

The security system at an IT office is composed of 10 computers of which exactly four are working. To check whether the system is functional, the officials inspect four of the computers picked at random (without replacement). The system is deemed functional if at least three of the four computers inspected are working. Let the probability that the system is deemed functional be denoted by p. Then 100p= _____________.

Each of the nine words in the sentence "The quick brown fox jumps over the lazy og" is written on a separate piece of paper. These nine pieces of paper are kept in a box. One of the pieces is drawn at random from the box. The expected length of the word drawn is _____________. (The answer should be rounded to one decimal place)

The maximum number of edges in a bipartite graph on 12 vertices is _____.

If the matrix A is such that
\begin{bmatrix} 2\\ -4\\ 7 \end{bmatrix}\begin{bmatrix} 1 &9 &5 \end{bmatrix}
Then the determinant of A is equal to ________.

A non-zero polynomial f(x) of degree 3 has roots at x = 1,x = 2 and x = 3. Which one of the following must be TRUE?

The dual of a Boolean function F(x_{1},x_{2},...,x_{n}, +, \cdot , ' ) , written as F^{D}, is the same expression as that of F with + and \cdot swapped. F is said to be self-dual if F=F^{D}. The number of self-dual functions with n Boolean variables is

Let k = 2^{n} . A circuit is built by giving the output of an n-bit binary counter as input to an n-to-2^{n} bit decoder. This circuit is equivalent to a

Consider the equation (123)_{5}=(x8)_{y} with x and y as unknown. The number of possible solutions is _____ .

A 4-way set-associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. The word length is 32 bits. The size of the physical address space is 4 GB. The number of bits for the TAG field is _____

Consider the function func shown below:

 int func(int num) {
int count = 0;
while (num) {
    count++;
    num\gt \gt= 1;
}
return (count);
} 

The value returned by func(435)is __________.