Active TopicsActive Topics  Display List of Forum MembersMemberlist  CalendarCalendar  Search The ForumSearch  HelpHelp
  RegisterRegister  LoginLogin
 Discussions World :JOBS @ DISCUSSIONSWORLD.COM :LATEST 2009 PLACEMENT PAPERS - INDIA'S LARGEST COLLECTION :CADENCE PLACEMENT PAPERS / CADENCE INTERVIEW QUESTIONS




CADENCE Placement Papers 1 Topic: CADENCE Placement Papers 1

Post Reply Post New Topic
Author Message
rakesh_sahu
Senior Member
Senior Member


Joined: 22Jun2006
Online Status: Offline
Posts: 1
Quote rakesh_sahu Replybullet Topic: CADENCE Placement Papers 1
    Posted: 26Jun2006 at 4:46pm
CADENCE Latest Fresher Question Papers 1 2004


Interview Procedure

The information on the interview is pretty sketchy but it may consist of both technical grilling and HR interview.

The written test consists of the following sections:
1. Software Section -- Consists of 10 questions of MCQ type. (10 min)
2. Hardware Section -- Consists of 10 questions of MCQ type. (10 min)
3. Aptitude Section -- Consists of 55 questions of MCQ type. Aptitude Questions were analytical and were to be done in 55 min.



SAMPLE PAPER – I


Technical
1. Inorder and preorder trees (expressions) are given and postorder tree (expression) is to be found out.

2. given a grammar, in which some productions of if then else etc were given. you had to choose one option that can be derived out of the grammar.

3. how many flip flops you require for modulo 33 counter.
ans : 6 f/f

4. 7 bit ring counter's initial state is 0100010. after how many clock cylces will it return to the initial state.
ans : 6 cycles

5. some boolesn expression of the form x'y'z' + yz +.. ( something like this) find the simplified expression
ans:z(x+y)

6. given 6 bit mantissa in 2s complement form and 4 bit exponent is in excess-4 form in a floating point representation, find the number
ans -(something) * ( 2 to the power 3)

7. A signed no is stored in 10-bit register, what is
the max and min possible value of the number.
ans : 2^10 - 1.....max -2^10 ......min

13.int y int x
y=5+ x=5-
+ -
+ -
+ -
6*3 6*3
; ;
printf("%d", x); printf("%d",y);
what would be the o/p of the code.
ans : x=23;y=23;

8. a queue four elements a,b,c,d are there ,a=head d=tail. now following operations are performed
1.deletion
2, insertion of w and then x
3. again deletion
4. insertion of y
what is the format of the queue

9. configuration of four nand gates forming a XOR gate, but replace the last nand gate with a NOR gate.find the output expression.

10. simplify xy(bar)z+xy(bar)+xyz

11.operator overloading in c++ is
ans.provide operators with user defined functions.

12. in a machine a flating point number is represented in 2's complement mantissa 6 MSB exponent 4 LSB(excess 4 form) then 01101_0111(10 bits)
ans .656 * 2exp(-3)


Aptitude

1. A room is 30 X 12 X 12. a spider is ont the middle of the samller wall, 1 feet from the top, and a fly is ont he middle of the opposite wall 1 feet from the bottom. what is the min distance reqd for the spider to crawl to the fly.

2. A man while going dowm in a escalator(which is moving down) takes 50 steps to reach down and while going up takes 250 steps. If he goes 5 times faster upwards than downwards. What will be the total no of steps if the escalator werent moving.
ans 150 steps

3. 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 pieces of corckery were without any defect. How many crockery were there in total.
ans 24

4. There were 105 handshakes . how many persons were there in party.

5. there were 6 boys and 6 girls . how many ways they can be arranged in a pair.

6. 15*/+120+*9/8 convert into postfix and calculate
ans. 98

7. meanings of word infallability(antonym) -> mistakingly conjurations (synonym): incantation

8. ring _ _ _ ater
fill in the dash with three letter to form a meaning
ful word
ans. mas

9. willing _ _ _ _ sports. (four letter word)
23. there was a question in which few incomplete
letters were given and we have to complete with three
letters so that they all form a meaningful word.
wh_ _ _
r_ _ _
ans. ich

10. complete the series
12 8 14 7 16 _
ans 6

11.[ : E THEN CIRCLE INSIDE A CIRCLE IS: -----
ANS CIRCLE WITH A DASH AS A RADIUS.
27.A GEOMETRICL QUESTION WITH TRIANGLE IN A
QUADRANT(can not draw the figure)
ans 10(probably)

12. question regarding tyre and its properties.
ans: tyre is rubber and flexible.

13.

___________________________________________________
___|___ ___|___ ___|___
|
| | | | | |
|
| |__ | |___ | |___
|
|_______| | |_______| |__not_ |_______| |
|
| | |
|

|_____________________|_____________|____and_|___

boxes are negative edge triggered flip flops and 'not'
and 'and' are
gates. What is this figure.
ans- modulo-6.


14. srike odd man out
a. object
b. time
c. room
d. person
e. reason

15. a man facing east rotates 100(degree) clockwise then 145(degree) anticlockwise.what is new direction of man.'
ans: north east

17. complete the series
M N J Q G ---
ANS : H

18. .HOW MANY ZEROS IN BINARY EQUIVALENT OF
15*10^9+4*2^5+3

ANS:5
(check
for expression , but ans. is correct )

19. WHAT IS THE CONDITION OF B&C FOR OUTPUT TO BE ----
ANS:B=0, C=1.

20. there is a 4:1 mux. obtain fn (B' OR (A' XOR C)) when control inputs are A(LSB) & B(MSB), what should be the inputs (I0, I1, I2, I3).
ANS: 1 1 C' C

21. excess 3 code of nos. 0 to 9 is given by nos ABCD
0 1100
1
. ...
9 ...
fIND The minimised function?


22. 21 base A-K,ie A=10, B=11, .. K=20 What is the Octal equivalent of KA?
ans. 656

23. odd man out
a) rhoes
b) hepes
c) owc
d) guinepen
ans d) jumbled letters for penguin

24.
odd man out
a) richa
b) bleat
c) pratec
d)
ans) jumbled for carpet

25) one simple question wherein a rectangle is inscribed in a circle and one of the diagonal is to be found...which is the radius of the circle...hence the
ans is 10.

26. there is a treeking team which takes a halt after 10 hours and the leadership changes after 5 hours. leadership changes in alphabetical order...kamala is leading now with mary ,malti, ---and sita...who will lead after two rests.
ans. sita.



SAMPLE PAPER – II


Technical

1.in assembler relocatable code generated by ...!!??
asn: indirect addressing

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. how many flip flops you require for modulo 19 counter.

5. ring counter's initial state is 01000. after how many clock cylces will
it return to the initial state.

6. some boolesn expression of the form x'y'z' + yz + .. ( something like
this) find the simplified expression

7. given 6 bit mantissa in 2s complement form and 4 bit exponent is in
excess-4 form in a floating point representation, find the number
ans -(something) * ( 2 to the power 3)

8. A signed no is stored in 10-bit register, what is the max and min
possible value of the number.

Aptitude
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 last question of paper ..
sum of money of A & B =Rs.10
diffrence of A + B = Rs.9

ans : 50 pesa

3. one paper is equlely folded 50 times...
what is new thikness of paper..

ans: 2**50

4. connect nine point without take-off pen & without overlapping line segment
1 2 3 4
* * * 5
* * * 6
0* * * 7

ans: start with 0 to 1 to 7 to 0 to 4 .

5. make four equle parts..

----
| |
| |--
| |
| |
--------

hint : repeat same shape in it.

6. A room is 30 X 12 X 12. a spider is ont the middle of the samller
wall, 1 feet from the top, and a fly is ont he middle of the opposite wall
1 feet from the bottom. what is the min distance reqd for the spider to
crawl to the fly.

7. A man while going dowm in a escalator(which is miving down) takes 50
steps to reach down and while going up takes 125 steps. If he goes 5 times
faster upwards than downwards. What will be the total no of steps if the
escalator werent moving.

8. 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 pieces
of corckery were without any defect. How many crockery were there in
total.

9.
___________________________________________________
___|___ ___|___ ___|___ |
| | | | | | |
| |__ | |___ | |___ |
|_______| | |_______| |__not_ |_______| | |
| | | |
|_____________________|_____________|____and_|___

boxes are negative edge triggered flip flops and 'not' and 'and' are
gates. What is this figure.
ans- modulo-5

10.
It is difficult to draw a figure but another question was in which some
NAND and OR gates were given.
ans - Z = true.


* * * * *

CADENCE Latest Fresher Placement Papers 1 2004

Post your resume now to apply for all the freshers jobs.

<a href="http://www.onestoptesting.com/" ta
IP IP Logged
Post Reply Post New Topic
Printable version Printable version

Forum Jump
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot delete your posts in this forum
You cannot edit your posts in this forum
You cannot create polls in this forum
You can vote in polls in this forum

GET LATEST FRESHERS JOBS IN YOUR MAIL
GET LATEST FRESHERS JOBS IN YOUR MAIL:




This page was generated in 0.188 seconds.
Privacy Policy | Terms and Conditions

Our Portals : Job Interview Questions | Placement Papers Academic Tutorials | Free eBooks | Beyond Stats | City Details | Job Interview Questions | Excellent Mobiles | Free Bangalore | Give Me The Code | Gog Logo | Indian Free Ads | Jobs Assist | Job Interview Questions | One Stop FAQs | One Stop GATE | One Stop GATE | One Stop GRE | One Stop IAS | One Stop MBA | One Stop SAP | Software Testing | Web Hosting | Dedicated Server in India | Quick Site Kit | Sirf Dosti | Source Codes World | Tasty Food | Testing Interview Questions | Free Online Exams | The Galz | Vyom | Vyom eBooks | Vyom International | Free Downloads | Vyoms | Vyom World | Clean Jokes