Company: Cadence
10 related to s/w & then 10 related to h/w & 55 aptitude
———————
Technical part
——————–
1. ans:O(n**2)
2. in-order & preorder seq. of tree is given & you have to find out post order..
very easy but do practice you can make one easy method by practice..
3. problem on pass by ref. & pass by value.
asn: x=5 & y=3
4.in assembler relocatable code generated by …!!??
asn: indirect addressing
5.depth of the tree
ans:log(n)
6.very simple problem on binary tree …
so learn who to build tree & insert new tree node…
ans: 10
7.problem on FSM
8.problem on stack
asn:”c”
9.problem on grammar
———————–
Technical part 2
———————-
1. A(XOR)B
2. for modulo-13 …FF req.
asn: 4
3. asn: modulo-6
4. ans: z(x+y)
5. ans: 0,1
6. on DMA : I/O to Mem. without CPU monitoring
7. problem on ring counter
asn: 4 cycle
8.number given in form 20 digit representation …
where A,B ,C ,,,..J
are 10,11,12,…20
number is ‘IA’
what is the value in octal
asn:562
9. one program is given
inwhich statement are
t= u%v
t= u%v
u=v
v=v-1…
you have to find complexity of prog.
asn: !!??
———————–
last aptitude Part
———————-
1. log( X**3 + Y**3) where x=3/4 y=1/4
log(3) , log(7) & log(2) is given …
ans:-0.385
2. one puzzle related cards …
asn: 1 black card & 12 red crads
3. last question of paper ..
sum of money of A & B =Rs.10
difference of A + B = Rs.9
ans : 50 pesa
4. one paper is equally folded 50 times…
what is new thickness of paper..
ans: 2**50
5. problem in which two circle are drawn …& triangle..
ans: 10root2
6. one problem related to two train …
ans: (T + t)/2
7. connect nine point without take-off pen & without overlapping line segment
1 2 3 4
* * * 5
* * * 6
0* * * 7
answer: start with 0 to 1 to 7 to 0 to 4 .
8. make four equle parts..
—-
| |
| |–
| |
| |
——–
hint : repeat same shape in it.
9. one area finding problem
in which in 10 * 10 box small 2*2 box & one triangle …
sheded area you have to find…
ans:33.33
—————————-
CV paper:
—————————-
1-18 General (i) Data sufficiency
(ii) Analytical
(iii) Mathematics
19-45 C&UNIX
1. |x-a|=a-x Ans: (c) x<=a2. There is six letter word VGANDA . How many ways you can arrange theletters in the word in such a way that both the A’s are together.Ans : 120 (5×4!)3. If two cards are taken one after another without replacing froma pack of 52 cards what is the probability for the two cards bequeen. Ans : (4/52)*(3/51) (1/17)*(1/13)4. 51 x 53 x … x 59 ; symbols ! – factorial^ – power of 2(a) 99!/49! (b) (c) (d) (99! x 25!)/(2^24 x 49! x 51!)5. The ratio fo Boys to Girls is 6:4. 60% of the boys and 40% of girls take lunch in the canteen. What % of class takes lunch in canteen.Ans : 52% (60/100)*60 + (40/100)*40 Data Sufficiency : a) only statement A is sufficient , B is notb) only statement Bc) both are necessaryd) both are not sufficient.6. X is an integer. Is X divisible by 5?A) 2X is divisible by 5.B) 10X is divisible by 5.Ans : A)7. (A) Anna is the tallest girl (B) Anna is taller than all boys. (Q) . Is Anna the tallest in the classAns : c8. maths question9, 10 AnalyticalZulus always speak truth and Hutus always speak lies. There arethree persons A,B&C. A met B and says ” I am a Zulu or I am Hutu”.We don’t know what exactly he said. then B meets C and says to cthat ” A is a Zulu “. Then C replied ” No, A is a Hutu “.9. How many Zulus are there ? Ans 2( check)10) Who must be a Zulu ? Ans B (check)11,12.13,14.———–A father F has 5 sons, p,q,r,s,t. Not necessary in this order.Two are of same age. The eldest and youngest cannot be twins. T is elderto r and younger to q and s has three older brothersq) who are the twins? s,tq) who is the oldest and youngest? q, (s&t)q)q) 15,16,17,18———-There are 7 people who take a test among which M is the worst, R isdisqualified, P and S obtain same marks, T scores less than S and Q scoresless than P, N scores higher than every one.Ans : N P S T Q R M (may be, just check) or N S P T Q R MC & UNIX——–19. What does chmod 654 stand for.Ans : _rw_r_xr__20. Which of following is used for back-up files?(a) compress (b) Tar (c) make (d) all the above Ans : b21 what does find command do ? Ans : search a file22. what does ” calloc” do?Ans : A memory allocation and initialising to zero.23 what does exit() do?Ans : come out of executing programme.24. what is the value of ‘i’?i=strlen(“Blue”)+strlen(“People”)/strlen(“Red”)-strlen(“green”)Ans : 125. i=2printf(“%old %old %old %old “,i, i++,i–,i++);Ans : check the answer.26. Using pointer, changing A to B and B to A is Swapping the functionusing two address and one temperory variable. a,b are address, t istemporary variable. How function look like?Ans : swap(int *, int *, int )27. In ‘o’ how are the arguments passed?ans : by value.28. Find the prototype of sine function.Ans : extern double sin(double)29. Scope of a global variable which is declared as static?ans : File30. ASCII problemi=..ans : 631 .32. what is the o/pprintf(” Hello o is the world “);Ans : Hello is the world.33. Clarifying the concept addresses used over array ; ie changingthe address of a base element produces what error?34. child process — forkchild shell — sh35. Answer are lex 7 yacc & man read these things in UNIX36. What isint *p(char (*s)[])Ans : p is a function which is returning a pointer to integerwhich takes arguments as pointer to array of characters Cadence paper…210 qs were from s/w and 10 from h/w and rest 55 qs were from Aptitude.Apti qs were analytical and were to be done in 45 min. most of them were of GRE type.There were some qs in figures, ie find the next figureAlso find the odd one out, among some figures etc, jumbled words, refer tosome IMS material on non verbal figurative test.then ther wer paragraph based qs, comprehension qs,also some qs on suffix and prefix egBEG__SIDE is given, ‘IN’ if filled in the blanks give two words BEGIN andINSIDE, like that.Also in my next mail I will be sending some more qs from Cadence paper.Till then you should prepare throughly for aptitude1. Inorder and preorder trees (expressions) are given and postorder tree (expression) is to be found out.2. int v,u;while(v != 0){t = v % u;v = u;u = t;}find the time complexity of the above program.3. x is passed by reference, y passed by value.x = 3, y = 2;foo(x, y)var integer x, y;{x = x + 2;y = y + 3;}main(){x = 5;y = 5;foo(x, y);print (x, y);}output of the above pseudo code.4. given a grammar, in which some productions of if then else etc weregiven. you had to choose one option that can be derived out of thegrammar.5. how many flip flops you require for modulo 19 counter.6. ring counter’s initial state is 01000. after how many clock cylces willit return to the initial state.7. some boolesn expression of the form x’y'z’ + yz + .. ( something likethis) find the simplified expression8. given 6 bit mantissa in 2s complement form and 4 bit exponent is inexcess-4 form in a floating point representation, find the numberans -(something) * ( 2 to the power 3)9. A signed no is stored in 10-bit register, what is the max and minpossible value of the number.A few apti qs are follows.10. A room is 30 X 12 X 12. a spider is ont the middle of the samllerwall, 1 feet from the top, and a fly is ont he middle of the opposite wall1 feet from the bottom. what is the min distance reqd for the spider tocrawl to the fly.11. A man while going dowm in a escalator(which is miving down) takes 50steps to reach down and while going up takes 125 steps. If he goes 5 timesfaster upwards than downwards. What will be the total no of steps if theescalator werent moving.12. 2/3 of corckery(plates) are broken, 1/2 have someother thing(handle)broken , 1/4 are both broken and handle broken. Ultimately only 2 piecesof corckery were without any defect. How many crockery were there intotal.13.______________________________________________________|___ ___|___ ___|___ || | | | | | || |__ | |___ | |___ ||_______| | |_______| |__not_ |_______| | || | | ||_____________________|_____________|____and_|___boxes are negative edge triggered flip flops and ‘not’ and ‘and’ aregates. What is this figure.ans- modulo-514.It is difficult to draw a figure but another question was in which someNAND and OR gates were given.ans – Z = true.cadence parer…As I wrote you 75 Marks paper..time limit 1.15 H