July 2016 - Paper 3

21:  

Which of the following is false regarding the evaluation of computer programming languages ?

A.

Application oriented features

B.

Efficiency and Readability

C.

Software development

D.

Hardware maintenance cost

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Write your comments here:



22:   The symmetric difference of two sets S1 and S2 is defined as

S1 s S2 = {x|x ∈ S1 or x ∈ S2, but x is not in both S1 and S2}

The nor of two languages is defined as

nor (L1, L2) = {w|w |∈L1 and w |∈ L2}.

Which of the following is correct ?
A.
The family of regular languages is closed under symmetric difference but not closed under nor.
B.
The family of regular languages is closed under nor but not closed under symmetric difference.
C.

The family of regular languages are closed under both symmetric difference and nor.

D.
The family of regular languages are not closed under both symmetric difference and nor.
 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Write your comments here:



23:  

The regular expression for the complement of the language L = {anbm|n ≥ 4, m ≤ 3} is :

A.

(λ + a + aa + aaa) b* + a* bbbb* + (a + b)* ba(a + b)*

B.

(λ + a + aa + aaa) b* + a* bbbbb* + (a + b)* ab(a + b)*

C.

(λ + a + aa + aaa) + a* bbbbb* + (a + b)* ab(a + b)*

D.

(λ + a + aa + aaa)b* + a* bbbbb* + (a + b)* ba(a + b)*

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Write your comments here:



24:  
Consider the following two languages :
 
L1 = {0i1j | gcd (i, j) = 1}
 
L2 is any subset of 0*.
 
Which of the following is correct ?
A.

L1 is regular and L*2 is not regular

B.

L1 is not regular and L*2 is regular

C.

Both L1 and L*2 are regular languages

D.

Both L1 and L*2 are not regular languages

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here:



25:  

If link transmits 4000 frames per second and each slot has 8 bits, the transmission rate of circuit of this TDM is ______.

A.

64 Kbps

B.

32 MbpS

C.

32 Kbps

D.

64 MbpS

 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Write your comments here: