General - other |   12645

General - other

This  paper is according to the one they supplied here…..
It is believed that they’ve 25 set of papers…And they distribute different papers in the same examination hall.

5 sections, 8 questions each
,1 mark for correct, -.25 for wrong

1 section

  It is based on reursive function……..
M(a,b,c)- L(a) is if u delete 1st element from it
whatever is left.
   N(a,b,c)-L(b) is 1st element of the list.
if (a,b) &a r two lists  then M(l1,l2) is ((a,b),a).
y(a,l)=l =L(b)=M(l,a)

   Based on this they gave 8 questions were there….

  II  section

     This is about arrangement of dominos
6 Dominos are given …
Also a figure created using these is also shown. But the alignment of the dominos in the figure is unknown. The question is to found out the possible alignment of the dominos.



    The multiple choices some what look like this….


 What they mean is….if the columns with no.s shown in the figure, forms a single domino, is it possible to make the figure given in the question using the remaining dominos given ?
In this example I arranged the dominos from left to right , top to bottom .
The answer is b.
This forms 1 question.Likewise 8 questions in this section.

III section

 This section consists of encoding decoding questions… 
Eg:- 1) if       abacbb corresponds to bbcaba
            &      acbbca                          acbbca 
            then   baabcb                         ?
 ans-bcbaab.(Read the string in reverse)
2)     if abcbac corresponds to bcbaca     & acbacb                           cbacba
    then abcabc                         ?
ans-bcabca.(Rotate the string left by 1 letter)

   Like wise 8 questions…

IV section

Finding the valid string..

Eg:-    1) if x G 0 0 y G  y is a string

  where x,y are variables which forms strings of G and contains at least 1 letter. Then which of the following is a valid string of 

  the same language.

   a)     G G 0 0 G G G G G

b)    G G 0 0 G G G G

 What they mean is that x and y should be substituted using a consistent value in all the places.

In (a) I put x=G, y = G G.

In (b)  x=G , but the 1st occurrence of  y is G and 2nd one is G G.

 So inconsistent …hence answer is (a)     

In some case it may create ambiguty while we substitute the values of x,y.
Sufficient clues will be given in the question to 

 handle this.



Eg:-    1) P_ _ S_ _ D_

                a) utopian     b)convince   c)pervade   
What they mean is , to find the partiular synonym of the words given, that fill correctly in the blanks…!!
ans- convince.-persuade.

          3)  DECADENT