CTS  Placement Paper   General - Other   -

CTS  Placement Paper   General - Other   -

  • Posted by  FreshersWorld 
    7 Jan, 2012

    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.
               2)  PERVERSE

              3)  DECADENT

2009-2016 downloadmela.com. All rights reserved.