### Cadence Placement Paper (Aptitude & Technical)

Paper: Cadence Placement Paper (Aptitude & Technical)

1. 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 were given. you had to choose one option that can be derived out of the grammar.

5. how many flip flops you require for modulo 19 counter.

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

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

8. 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)

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

10. A room is 30 X 12 X 12. a spider is on the middle of the smaller 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 required for the spider to crawl to the fly.

11. A man while going down in a escalator (which is moving 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 weren't 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 pieces of crockery were without any defect. How many crockery were there in total.

13. __________________________________________________

___|___ ___|___ ___|___ |

| | | | | | |

| |__ | |___ | |___ |

|_______| | |_______| |__not_ |_______| | |

| | | |

|____________________|_____________|____and_|___

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

ans- modulo-5

14. It is difficult to draw a figure but another question was in which some NAND and OR gates were given.

ans - Z = true.

### Companies List:

3i Infotech - AAI - ABACUS - ABB - Accel Frontline - Accenture - Aditi - Adobe - ADP - Agreeya - Akamai - Alcatel Lucent - Allfon - Alumnus - Amazon - Amdocs - AMI - Andhra Bank - AppLabs - Apps Associates - Aricent - Ashok Leyland - Aspire - Atos Origin - Axes - Bajaj - Bank of Maharashtra - BEL - BEML - BHEL - BirlaSoft - Blue Dart - Blue Star - BOB - BPCL - BPL - Brakes - BSNL - C-DOT - Cadence - Calsoft - Canara Bank - Canarys - Capgemini - Caritor - Caterpillar - CDAC - CGI - Changepond - Ciena - Cisco - Citicorp - CMC - Consagous - Convergys - CORDYS - Crompton - CSC - CTS - Cummins - Dell - Deloitte - Delphi-TVS - DeShaw - Deutsche - Dotcom - DRDO - EDS - EIL - ELGI - ELICO - ERICSSON - Essar - Fidelity - Flextronics - Freescale - FXLabs - GAIL - GE - Genpact - Geodesic - Geometric - Globaledge - GlobalLogic - Godrej - Google - Grapecity - HAL - HCL - Hexaware - Honeywell - HP - HPCL - HSBC - Huawei - Hughes - IBM - IBS - ICICI - iGate - Impetus - iNautix - Indian Airforce - Indian Airlines - Infosys - Infotech - Intec - Integra - Intergraph - IOCL - iSOFT - ISRO - Ittiam - JSW - Keane - Kenexa - L & T - L & T Infotech - LG Soft - Lifetree - LionBridge - Mahindra Satyam - Mastek - Maveric - McAfee - MECON - Microsoft - MindTree - Miraclesoft - Mistral - Motorola - Mphasis - MTNL - NIC - Nokia Siemens - Novell - NTPC - Nucleus - ORACLE - Patni - Perot - Polaris - Ramco - Robert Bosch - Samsung - SAP - Sapient - Sasken - SBI - Sierra Atlantic - Sonata - Sony India - Sutherland - Syntel - TCS - Tech Mahindra - VeriFone - Virtusa - Wipro - Zensar.