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).`
`   X(a,l)=a=L(a)=M(a,l)`
`  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.

section

Anagrams?.

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`