Cisco Placement-Paper : 32163

Views : 22253 Rating :

Great

oor kay ood reat wesome

Share Paper Type : Whole-TestpaperPosted By : JaicUpdated Date : Dec 28, 2012
Cisco Whole-Testpaper placement paper Question and answers Cisco recruitment process and aptitude test experiences

CISCO PLACEMENT PAPER CAUTION: There is a -ve marking of +1 & -1 u dont mark blindly.Mark the answer if u know exactly.cutoff will be 25 marks out of 60.So becareful. There r 2 sections in CISCO section 1: Aptitude 20 marks (10 aptitude,10analogy,oppositewords etc)) section 2:comp sc (data structue , c, theory of computation,networks,operating systems) I collected upto 20 questions; In this setion questions exact numbers I have forgotten.So this will be useful to the style of the problem only.

SECTION 1:

1: A man went to market with some money.With that money he can buy 15 pencils or 25 pens.He kept 15% of that money for bus fare and with rest of the money he purchased 5 pencils,and 'x' pens.How many pens he purchased? 2:A man climbing a wall.For every 4 steps go up he will slipdown 2 steps.If he takes 12 min to 3 steps.how much meters and one step=2meters. time it takes to climb 48

3: Two trains with lengths x and y ,and speeds u and v.Approaching each other how much time it takes to takes for faster train to cross other train? In this question I don't remember the x,y,u,v.U can find formula in Aggarwal's quantitative aptitude book 4: there was some question on ages that was easy

SECTION 2: 1. main() { fork(); fork(); fork(); printf("hello"); } How many times it will print hello? 2: char A[5,6] How many bytes it requires? 3:Bridges are used in which layer? 4.Bigendian means a)lower byte stored in lower address b)lower byte stored in higher address one of these is correct.u can verify in Any micro processor book. 5: printf"%d",mmx*mmx); #define mmx 10+10

6: main() { j=0 for(i=0;i<10;i++) { j+=i; } } what is the value of i & j at the end of the loop ans: 10,46 7: Regular expression with 2 consecutive 1's and all string of 0's and 1's 8: dead lock conditions 1 question 9: selective repeat widow size of sender & receiver 1 question. 10;Balanced trees 1 question

1 What is the probability of getting at least one six in a single throw of three unbiased dice?
(1) (2) (3) (4) (5) 1 125 1 81 91 / / / / / 6 216 36 216 216

Correct

choice

is

(5)

and

Correct

Answer

is

91

216

Explanatory Answer Every die has got six sides. Each of the sides is numbered from 1 to 6. When a single unbiased die is thrown you can have six possible outcomes. When two dice are thrown simultaneously, the total number of outcomes will be 6 * 6 = 36 Similarly, when three dice are thrown simultaneously, the total number of outcomes will be 6*6*6=216. We need to find out the number of cases in which at least one of the facing sides shows 6. At least one means either one dice or two dice or all three.

Case 1: Let us take the easiest case first - all three dice showing '6' - There is only one such possibility. Case 2: The number of cases in which two of the dice show 6 and one of them is a different number. For eg an event like 6 6 5 will be one of the outcomes for case 2. As two of the dice show '6' , it can happen in only one way. The third die shows a different number, a number other than 6, and it can be any of the 5 other numbers. Therefore, there will 5 possible options i.e. (1, 6, 6), (2, 6, 6), (3, 6, 6), (4, 6, 6), (5, 6, 6). However, each of these possibilities can have three different arrangements depending upon where the third different digit appears. For example take (1, 6, 6) case - it will have three options (1, 6, 6), (6, 1, 6), (6, 6, 1). Therefore, the total number of events in which 2 of the dice will show '6' and one will show a different number = 5*3 = 15 cases. Case 3: When only one of the die shows '6' and the other two show numbers other than '6'. The die showing '6' has only one option. The other two dice can have any of the '5' options. Therefore, the total number of possibilities = 1*5*5 = 25. However, the die showing '6' can either be the first die or the second die or the third die. Therefore, there are a total of 25 * 3 = 75 possibilities.

Total possible outcomes where at least one die shows '6' = Case 1 + Case 2 + Case 3 = 1 + 15 +75 = 91. Therefore, Alternate Find i.e. Total the all number dice of show cases a in which other three none than of '6', dice 5 the * are digits 5 *5 show = 125 = the required probability = 91/216 approach: a '6'. cases. 216.

three possible

number when

outcomes

thrown

The number of outcomes in which at least one die shows a '6' = Total possible outcomes when three dice are thrown Number of outcomes in which none of them show '6'. = The 216 required probability 125 = = 91. 91/216

2 When two dice are thrown simultaneously, what is the probability that the sum of the two numbers that turn up is less than 11?
(1) (2) (3) (4) 5 11 1 1 / / / / 6 12 6 12

Correct
Solution:

Answer

(2)

Instead of finding the probability of this event directly, we will find the probability of the non-

occurrence Combination

of

this

event whose whose

and

subtract sum sum

it

from of

to

get 12

the

required is (5,6),

probability. (6,6) (6,5).

Combinations

of

11

is

Therefore, there are totally 3 occurrences out of 36 occurrences that satisfy the given condition. Probability whose sum of two numbers is greater than or equal to 11 = 3 / 36 = 1 / 12. Hence probability whose sum of two numbers is lesser than 11 = 1 - 1 / 12 = 11 / 12.

3 The average monthly salary of 12 workers and 3 managers in a factory was Rs. 600. When one of the manager whose salary was Rs. 720, was replaced with a new manager, then the average salary of the team went down to 580. What is the salary of the new manager?
Rs Rs Rs Rs Rs Correct Explanatory The The total salary salary of amount the = exiting 15 * manager 600 = = 570 420 690 640 610 (2) Answer 9000 720.

Answer

Rs

420.

Choice

Therefore, the salary of 12 workers and the remaining 2 managers = 9000 - 720 = 8280 When a new manager joins, the new average salary drops to Rs.580 for the total team of 15 of them. The total salary for the 15 people i.e., 12 workers, 2 old managers and 1 new manager = 580 *15 = 8700 Therefore, the salary of the new manager is 9000 - 8700 = 300 less than that of the old manager who left the company, which is equal to 720 300 = 420. An alternative method of doing the problem is as follows:

The average salary dropped by Rs.20 for 15 of them. Therefore, the overall salary has dropped by 15*20 = 300. Therefore, the new manager's salary should be Rs.300 less than that of the old manager = 720 - 300 = 420. Correct answer choice (2)

4 If the letters of the word CHASM are rearranged to form 5 letter words such that none of the word repeat and the results arranged in ascending order as in a dictionary what is the rank of the word CHASM?
(1) (2) (3) (4) 24 31 32 30

Correct

Answer

(3)

Solution: The 5 letter word can be rearranged in 5! Ways = 120 without any of the letters repeating. The first 24 of these words will start with A.

Then the 25th word will start will CA _ _ _. The remaining 3 letters can be rearranged in 3! Ways = 6. i.e. 6 words exist that start with CA. The next word starts with CH and then A, i.e., CHA _ _. The first of the words will be CHAMS. The next word will be CHASM. Therefore, the rank of CHASM will be 24 + 6 + 2 = 32.

5 The time in a clock is 20 minute past 2. Find the angle between the hands of the clock.
(1) (2) (3) (4) 60 120 45 50 degrees degrees degrees degrees

Correct
Solution:

choice

(4).

Correct

Answer

50

degrees

Time is 2:20. Position of the hands: Hour hand at 2 (nearly). Minute hand at 4 Angle between 2 and 4 is 60 degrees [(360/12) * (4-2)] Angle made by the hour hand in 20 minutes is 10 degrees, since it turns through degrees in a minute. Therefore, angle between the hands is 60 degrees - 10 degrees = 50 degrees

.A

12%

stock

yielding

10%

is

quoted

at:
83.33 110 112 120

A.Rs. B.Rs. C.Rs. D.Rs. Answer: Option DExplanation: To earn Rs. 10, money To earn Rs. 12, money invested 10 Market value of Rs. 100

invested = Rs.100x stock

= 12= =

Rs. Rs. Rs.

100. 120. 120

7 A and B take part in 100 m race. A runs at 5 kmph. A gives B a start of 8 m and still beats him by 8 seconds. The speed of B is:
A.5.15 B.4.14 C.4.25 D4.4 Answer: Option BExplanation: kmph kmph kmph kmph

8 100 oranges are bought at the rate of Rs. 350 and sold at the rate of Rs. 48 per dozen. The percentage of profit or loss is: 9 What was the day of the week on 28th May, 2006?
A.Thursday B.Friday

C.Saturday D.Sunday Answer: Option DExplanation: 28 May, 2006 = (2005 years + Period from 1.1.2006 to 28.5.2006) Odd days in 1600 years = 0 Odd days in 400 years = 0 5 years = (4 ordinary years + 1 leap year) = (4 x 1 + 1 x 2) 6 odd days Jan. Feb. March April May (31 + 28 + 31 + 30 + 28 ) = 148 days 148 days = (21 weeks + 1 day) 1 odd day.Total number of odd days = (0 + 0 + 6 + 1) = 7 0 odd day.Given day is Sunday.

10 The H.C.F. of two numbers is 11 and their L.C.M. is 7700. If one of the numbers is 275, then the other is:
A.279 B.283 C.308 D.318 Answer: Option C Other number

=11

7700

308.275

11 of

How many digits will be there to the right of the decimal point in the product 95.75 and .02554 ?

A.5 B.6 C.7 D.None of these Answer: Option BExplanation: Sum of decimal places = 7. Since the last digit to the extreme right will be zero (since 5 x 4 = 20), so there will be 6 significant digits to the right of the decimal point.

12 One pipe can fill a tank three times as fast as another pipe. If together the two pipes can fill the tank in 36 minutes, then the slower pipe alone will be able to fill the tank in:
A.81 B.108 C.144 D.192 Answer: Option CExplanation: Let the slower min. min. min. min. pipe alone fill the tank in x minutes.

13 A man purchased a cow for Rs. 3000 and sold it the same day for Rs. 3600, allowing the buyer a credit of 2 years. If the rate of interest be 10% per annum, then the man has a gain of:
A B.5% C.7.5% D.10% Answer: Option AExplanation: C.P. S.P. 3600 0%

= = x

Rs.

3000. Rs. 100

= 100 Gain

Rs. (10 =

3000. 2) 0%.

14
6,

Find
12,

out
48,

the

wrong
100,

number
384,

in

the
768,

series.
3072

A.768 B.384 C.100 D.48 E.12 Answer: Option CExplanation: Each even term of the series is obtained by multiplying the previous term by 2. 2nd term = (1st term) x 2 = 6 x 2 = 124th term = (3rd term) x 2 = 48 x 2 = 96.6th term = (5th term) x 2 = 384 x 2 =768. 4th term should be 96 instead of 100

15 David gets on the elevator at the 11th floor of a building and rides up at the rate of 57 floors per minute. At the same time, Albert gets on an elevator at the 51st floor of the same building and rides down at the rate of 63 floors per minute. If they continue travelling at these rates, then at which floor will their paths cross ?
A.19 B.28 C.30 D.37 Answer: Option C

Found the similar paper in recruitment ? : Yes No

You might also be interested in :Cisco Placement Papers , Aptitude-Numerical , Placement Papers By Company

Next Papers Cisco Placement-Paper-Candidate-Experien...

CISCO Hi Cisco Cisco I visit selected didn't 4 my students get out of campus 24 who (CUSAT,cochin) selected out of 500 was on after written PAPER PATTERN ON 17th AUGUST AT COCHIN friends, 17-08. exam.

selected.

cutoff

high.(44/50).

So you should score high to clear the test. I don't more about technical question, but according to my friend who selected, you must have a sound knowledge of basics. because they search for best talent. so be confident abot your fundamentals. you can get... Pattern:

Test was conducted by Cisco. time allocated was one hour & total no. of questions were 50.there was no negative marking. Papers contains aptitude, digital electronic,microprocessor,c(pointer),os,data structure,networking. questions were not so easy. aptitude was relatively easier sections among those.tech were tougher. exa: aptitude sections consists of probality,ven diagram,relative velocity(train),men & work,series sum,etc.. os-semaphore ds-binary mp-memory de-simplification(AB+BC+AC).,flip electonics-diode,rectifier, By, Sanjay Kumar. based tree,stack... i/o,... flop,.

Found the similar paper in recruitment ? : Yes No

You might also be interested in :Cisco Placement Papers , Candidate-Experiences , Placement Papers By Company

Previous Papers Next Papers Cisco/Placement-Paper-Aptitude-Numerical... Cisco Placement-Paper-Whole-Testpaper-32...

The starting location of an array is 1000. If the array[1..5/...4] is stored in row major order, what is the location of element[4][3]. Each work occupies 4 bytes. If the number of leaves in a binary tree are N, then the total number of internal nodes........(Assume complete binary tree) ANS: N-1 The locality of reference means............. If two ausigned 8 bit numbers are multiplied what is the memory space required............... The vector address of RST 7.5 is ............ ANS: 003C (multiply 7.5 by 8 and convert to hex int b b>>4; printf("%x",b); What is the output of the above program.... = 0xAA;

1. struct s1 How to access x? ANS: y.s3.s2.x 2. ANS: 3. ANS: 4. Ans: 5. Why There What is the there

struct

struct

{int

x;}s2}s3}y;

is is worst

no no case

recursion dynamic complexity of

in

Fortran? allocation Quick sort? O(n^2)

Quick Divide

sort and

uses.............. conquer

In a sequential search, the time it takes to search through n elements is size of the array declared as double * X[5]

6. What is the ANS: 5* sizeof (double *) 7. 8. 9. A-> B-> A If binary search size of the tree

is

given memory

and is

asked 2^32-1, S->

to

write

the

preorder of

traversal

result.

physical

then

the

size

virtual

memory...... A0B BB|0 productions??

AA|1

How

many

strings

of

length

are

possible

with

the

above

10. (3*4096+15*256+3*16+3). How many 1's are there in the binary representation of the result. ANS: 10 11. In memory mapped I/O how I/O is accessed............. ANS: Just like a memory location (Means, I/O devices can be accessed using the instructions like mov A,M etc...) 12. ANS: What To is latch the the use lower of byte ALE of in the 8085....... address.

13. If the logical memory of 8 X 1024 is mapped into 32 frames, then the number of bits for the logical address ...... ANS: 13 14. ANS: Context free grammar If-then is useful for... structures.

15. In ternary number representation, numbers are represented as 0,1,-1. Here -1 is represented as - (1 bar). Then how is 352/9 represented...... 16. There are processors which take 4,1,8,1 machine cycles respectively. If these are executed in round robin fashion with a time quantum of 4, what is the time it take for process 4 to complete.... ANS: 9 17. The minimum frequency of operation is specified for every processor because...... 18. In memory mapped I/O, what will happen if a device is identified with a 16 bit address and enabled by memory related control signals.....

19. Ans:

The

reason Low

for

preferring

CMOS power

over

NMOS is.... consumption.

20. Two binary numbers A,B are given and asked to find out A-B. 21. Each character is represented by 7 bits, 1 bit is used to represent error bit and another bit for parity. If total number of bits transmitted is 1200bits, then number of symbols that can be transmitted....... 22. One question postfix about form the of setassociativity the following of cache.. expression...

23. Write the A+[[(B+C)+(D+E)*F]/G] 24. 25. { ptr } struct = What is

the void struct malloc

function

of f(int s

the

linker...... y) *ptr; 99*sizeof(int)); s{ i; p; }; happen??

(sizeof

(struct)+

int float when free(ptr) is executed, then what will

system concepts: 1. how much memory will be allocated 2. char ans:d=(char*)p 3. using LFU algorithm,how 1,2,1,3,4. ans:1,4 4. in which a)data b)session c)physical d)network

int char

a[5,6] p[6]; *d[10]; faults will occur of the pages r

many

page

layer link

the

bridges

used. layer layer layer layer 10+10

5. #define d main() { } 6. in a complete binary tree if the number of levels r 4 then nodes will be, 7. if we delete a node from a balanced binary tree,how can properties of balanced binary ans: by rotation at the nodes. 8. in a k-way search tree with N keys, the number of node/no. of leaves= 9. A->BB|1 B->AA|0 how many string can be constructed with length 5.

printf("%d",d*d); the we number retain of

the tree.

s->A0B

10. in which atleast ans:(0+10)*||(0+1)* 11. for(i=0;i<10;i++); { j=j+1; } printf("%d %d",i,j); ans:10 11 12. i=malloc(sizeof(char)); find ans:malloc returns void

of

the 2

following

regular

expression concetive

the

srting

contains 1's. i,j=1;

int

static the

char

*i; error;

13. virtual memory address capacity depends on-14. { fork(); fork(); fork(); printf("%d",i); } how ans:8 main() i=1;

int

many

times

will

be

printed

15. question on threads 16. char p=(char p=p>>4; printf("%x",p); ans:0x000000a; 17. { int char } main() { -p=(char*)malloc(8*sizeof(char)); } what is the size of union? 18. printf("%d %d",sizeof(wednesday),wednesday); 19. struct{ struct{ char struct int i=0xaa *p; *)i;

char

union *p; i; b;

enum{sunday=-1,monday,...saturday}

x{

ch;

} }}; ans:definition wrong 20. s=(struct free(s); ans:total 21. ans:10395 one struct

x;

*s; *)malloc(10*sizeof(struct)+90*sizeof(int)); deallocated is given:

memory alogrithm

22. func() { int x=1; if(x=1) x=1000; else x=10; return x; } what is the return value? ans:1000 It has taken 1 hr 15 min to complete the techinal round And in hr its simple no qs for me they will explain abt the company
Great

oor

kay

ood

reat

wesome
You might also be interested in : Placement Papers by Company CISCO PAPER ON 26th AUGUST

1. Find perimeter of a trapezium with 3 sides given and distance between parallel sides given. 2. A triangle ABC is given, a line DE is paralel to base side and that cuts the triangle. The ratio of area of triangle to the area of trapezium .given DE/BC=3/5. 3. Four concentric circles are given. The radius of 1st circle is x.next is 2x,then 3x and 4x. given that area b/w 2nd and 1st is A and 4th and 3rd circles being B.find ratio of A to B

4. What is the Difference between the perimeteres of two concentric circles is 66. Find the difference between answer 10.5 5. Cisco Technical questions 6. main() { clrscr(); printf(?%d?,clrscr()); } 7. cachin sourcequench all of de above 8. { int } wats ans :0 9. main() { printf(?as?); printf(?\bhi?); printf(?is\n?); } 10. unsigned unsigned printf(?%d wat a. b. c. -1 -1 11. correct ans:1056 arrays base address is 1000?.array is a[5][4]..then of wat is de address a[4][3]? is o/p 65535 65535 of short char %d the wat will b printed. main() { a=-1; b=a; ?,a,b); } program -1 65535 o/p of this pgm. What will b printed a; printf(?%d?,scanf(%d,&a)); main() which of the followin is used for avoiding network congestion bufferin #define clrscr() 100 3/p=6,3/q=15. Find p-q radius

12. one ans 13. int

packet

is 64bytes..no

of pkts send is 16000..then total / computer main int science

no of

bytes send is 1024000 questions) (void) { i=1; if(i-maxval) { printf(?inside?); }

#define

maxval 5

(programming

engineering

technical

else { printf(?out?); } find o/p??? 14. #define main() { printf(?%d?,a*b); } wat is o/p????? 15. A question in which segment address is given. logical address is 800. Base addresses also given. You cycles. like 17. { int int for s=(int *i; *)malloc(10*sizeof(int)); (i=0;i<10;i++) { printf(?%d?,i*i) } whats the output? have 2 find physical address this.. main() 16. There was a question on processor speed in nanocycles. Then it performs a instruction in x #define b a 3+3 11-3

Found the similar paper in recruitment ? : Yes No

You might also be interested in :Cisco Placement Papers , Whole-Testpaper , Placement Papers By Company

Previous Papers Next Papers Cisco/Placement-Paper-Aptitude-Numerical...

Cisco Placement-Paper-Whole-Testpaper-34...

Cisco Placement-Paper : 34424

Views : 19341 Rating :
Good

oor

kay

ood

reat

wesome
Share

Paper Type : Interview-Tech InterviewPosted By : WaseemUpdated Date : Aug 10, 2010

Cisco Interview-Tech Interview placement paper Question and answers Cisco recruitment process and aptitude test experiences

The 20 No Aptitude Technical Three

written questions from

test aptitude negative

had and

two 30

parts. technical marking.

was was

quite Electronics C

lot +

tricky. CS. programs

1) { int int p=&a; (*p)++; printf("%d%d",a,*p); } Ans: 2) Two ARP End One to End is delievery More questions

main() const a=100; *p;

101 between Network used is computer responsibility of which simple

101 ones. questions for? layer?

architecture.

If virtual address is[0,514] then if page table contains an entry (032) then physical address is: Ans append binary form of 32 with binary form of 514 Floating point representation: Simple one

If 23 bits are used for IEEE representation then whats the range of normalized nos. which can be represented? One I'm from CS background. So don't remember much electronics question. semaphores.