December 2012 - Paper 3

46:  

Two graphs A and B are shown below :
graphs
Which one of the following statement is true ?

A.
Both A and B are planar.
 
B.

Neither A nor B is planar.

C.

A is planar and B is not.

D.

B is planar and A is not.

 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



47:  

The minimum number of states of the non-deterministic finite automation which accepts the language
{a b a bn| n  ≥  0}  {a b an|n  ≥ 0} is 

A.

3

B.

4

C.

5

D.

6

 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Write your comments here:


 ≥  0}  {a b an|n  ≥ 0} is 

'>
48:  

Functions defined with class name are called as

A. Inline function
B. Friend function
C. Constructor
D. Static function
 
 

Option: C

Explanation :

Click on Discuss to view users comments.

santosh said: (11:27pm on Friday 17th May 2013)
static fuctions are also called with the class name..

Write your comments here:



49:  

Let f be the fraction of a computation (in terms of time) that is parallelizable, P the number of processors in the system, and sp the speed up achievable in comparison with sequential execution – then the sp can be calculated using the relation :

A.

1 /(1 - f - (f/P))

B.

P/ P - f(P + 1)

C.

1/ (1 - f + (f/P))

D.

P /(P + f(P - 1))

 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Write your comments here:



50:  

Which of the following definitions generates the same Language as L, where
L = {WWR | W  {a, b}*} 

A. S ∈ asb|bsa|∈
B. S ∈ asa|bsb|∈
C. S ∈ asb|bsa|asa|bsb|∈
D. S ∈ asb|bsa|asa|bsb
 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here:


∈ {a, b}*} 

'>