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\geq2 which satisfies \neg((p\Rightarrow q)\wedge (\neg r \vee \neg s)) is ________.

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\geq2 which satisfies \neg((p\Rightarrow q)\wedge (\neg r \vee \neg s)) is ________.

9 | |

10 | |

11 | |

12 |

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_{n}=a_{n-1}+2a_{n-2} | |

a_{n}=a_{n-1}+a_{n-2} | |

a_{n}=2a_{n-1}+a_{n-2} | |

a_{n}=2a_{n-1}+2a_{n-2} |

Question 2 Explanation:

Question 3 |

\lim_{x\rightarrow 4}\frac{sin(x-4)}{x-4}=_________.

0 | |

1 | |

2 | |

4 |

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

0.25 | |

0.5 | |

0.75 | |

1 |

Question 4 Explanation:

Question 5 |

Two eigen values of a 3x3 real matrix P are (2+\sqrt{-1}) and 3.The determinantof P is __________.

9 | |

15 | |

6 | |

30 |

Question 5 Explanation:

Question 6 |

Consider the Boolean operator with the following properties:

x \# 0=x, x \# 1=\bar{x}, x \# x=0 and x \# \bar{x}=1. Then x \# y is equivalent to

x \# 0=x, x \# 1=\bar{x}, x \# x=0 and x \# \bar{x}=1. Then x \# y is equivalent to

x\bar{y}+\bar{x}y | |

x\bar{y}+\bar{x}\bar{y} | |

\bar{x}y+xy | |

xy+\bar{x}\bar{y} |

Question 6 Explanation:

Question 7 |

The 16 bit 2's complement representation of an integer is 1111 1111 1111 0101; its decimal representation is__________ .

-11 | |

11 | |

10 | |

-10 |

Question 7 Explanation:

Question 8 |

We want to design a synchronous counter that counts these quence 0-1-0-2-0-3 and then repeats. The minimum number of J-K flip flop srequired to implement this counteris ________.

3 | |

4 | |

5 | |

2 |

Question 8 Explanation:

Question 9 |

A processor can support a maximum memory of 4GB, where the memory is word-addressable (a word consists of two bytes). The size of the address bus of the process or is at least bits________.

32 | |

31 | |

16 | |

15 |

Question 9 Explanation:

Question 10 |

A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of the following statements is CORRECT (n refers to the number of items in the queue)?

Both operations can be performed in O(1) time | |

At most one operation can be performed in O(1) time but the worst case time for
the other operation will be \Omega(n) | |

The worst case time complexity for both operations will be \Omega(n) | |

Worst case time complexity for both operations will be \Omega(logn) |

Question 10 Explanation:

There are 10 questions to complete.