Synopsis PLACEMENT PAPERS --------------- Placement Paper 1

Answer Posted / guest



Synopsis Placement Papers | Synopsis Interview Procedure |
Synopsis Aptitude Questions | Synopsis TechniSynopsisl
Questions | Synopsis Interview Questions



1. The grammer for A, B, S is given below.
S->Ax|By
A->Ax|y
B->x|y
possible ans is xy|xy
2. In n*n matrix , there non zero numbers in diagonal and
either side
of the diagonal. If represented in one dimensional array,
assign the
values which are non zeros.
find relation with i,j iteration and linear arry
like a[2*(i-1)+j] this
the matrix will be
x x 0 0 0 0 --------
x x x 0 0 0 0 -----
0 x x x 0 0 0 ------
0 0 x x x 0 0 -------
0 0 0 x x x 0 0 ----
| | | | | | | | |
| | | | | | | | |
remumber n*n matrix
3. In-order of the letters is given as below:
If written in pre-order like given below:
write the post-order:
4. fun(n)
{
if(n<=2)
return (1);
else
return ((fun(n-1)*fun(n-2));
}
find the order of complexity of the programme.
possible answer ---- N(2^n)
5.


6. If a and b are given. write the results of the programme
given below.
a=a XOR b;
b=a XOR b;
a= a XOR b;
answer is swaping of a and b
so b,a is answer
7.
8.for a given CMOS the voltage is halved
freqency doubled
capacitance halved
what is the present CMOS power
ans (b)---- dynamic power is 1/2 *C*f*V^2
9.if a row daminated two dimentional arry in the following
which one is advantage
and why?
a) for(i=0;i<1000;i++)
for(j=0;j<1000;j++)
temp=temp+a[i][j];
b) for(j=0;j<1000;j++)
for(i=0;i<1000;i++)
temp=temp+a[i][j]
I donot know ans
10. what is area of a Hexagon with side as 1unit
ans is 3*(sqrt(3))/2


Synopsis Placement Papers | Synopsis Interview Procedure |
Synopsis Aptitude Questions | Synopsis TechniSynopsisl
Questions | Synopsis Interview Questions



11. If traverse in a chess board right and down from one
corner to another corner
how many possible ways will be there
ans is C(16,8) or (16!/(8!*8!))
12. Tick the below which can biparate (graph theory)
1)tree 2)forest of trees 3) evencycle graph 4) oddcycle
graph
ans is 1,2,3
13.The fig shown in below is a SRAM (1K* 4 bits) ,how many
of this SRAMS are
reqired to design 16K of one byte
ans is 32 SRAMS and one 4 to 16 decoder
14. suppose two persons entering into one room in the
morning 5 to 6 A.M.
what is the probability they will enter in 10 minits gap.
I donot know this answer
15. In a binary tree what is the hight and lowest no of
levels for N nodes.
ans is highest is N and lowest is log(N+1) base 2
16.represent 3 and -3 in base -2 form taking two states
(0,1) only
i do not know the ans
OTHER 5 QUESTIONS FROM SORTING TECHNICS SO PLEASE GO
THROUGH SORTING TECHNICS .
OTHE 5 QUESTIONS FROM FLIP-FLOP DELAYS EXAMPLE
1. THERE IS ONE LOOKAHEAD ADDER IS THERE ONLY TWO STAGES IT
GIVES CARRY AHEAD WHAT IS
THE TOTAL DELY IF IT IS 8 BIT ADDER.
2. WHAT IS PROPAGATION DELAY TIME FOR RING COUNTER.
B
3 OB. WHAT IS MAX FREQENCY FOR SOME COUNTER SO PLESE CHECK
COUNTES AND FLIP-FLOPS



Synopsis Placement Papers | Synopsis Interview Procedure |
Synopsis Aptitude Questions | Synopsis TechniSynopsisl
Questions | Synopsis Interview Questions


Is This Answer Correct ?    3 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

If anybody knows the recruitment procedure of IOTL & POWER MECHANICAL. send me the placement papers if u hav... very urgent ...

3880


how did you celebrate your last birthday?

1260


A frog wants to climb a pole which is 15 feet in height, frog can jump 3 feet every minute after which he rests for a minute where he slips down 2 feet. How much time will the frog take to reach the top of the pole?

584


your project to describe and tell about : 1. My favorite things 2. My favorite places at home 3. Animals *Choose one of them to describe *Write on your paper *If you done, Send me *Did you get it

771


my question is : reverse a string in COBOL program (please write a code asap) input file: 1234abcdef abc*$#1___ cdef____ghi a_z_k_h___ 4_3_2_1___ ______5678 output file: 8765_____ 1_2_3_4__ h_k_z_a__ ihg____ghi 1#$*cba__ fedcb4321

1178






what is the use of air in gc

1423


Danlaw placement questions and answers

1339


What were the occupations of the people who lived within the Mauryan Empire?

568


i want the sample placement paper of goldman sachs urgently. please send it to me

3912


what is bidirectional?

1371


my question is : reverse a string in COBOL program (please write a code asap) input file: 1234abcdef output file: 8765_____ abc*$#1___ 1_2_3_4__ cdef____ghi h_k_z_a__ a_z_k_h___ ihg____ghi 4_3_2_1___ 1#$*cba__ ______5678 fedcb4321

1283


speak 1min on topic Travelling,memorable moment ,memorable day?

1727


email me previous question papers of bob bank for po exams

2044


HI SIR I WANT PREVIOUS QUESTION PAPER OF HPCL I M CHEMICAL ENGG.

1933


what is placement paper?

2137