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 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: 1: Aptitude 20 marks (10 aptitude,10analogy,oppositeword aptitude,10analogy,oppositewords s etc)) section 2:comp 2:comp sc (data structue , c, theory of computation,networks,operating 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 st ring 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)
Correct
1 125 1 81 91
choice
is
(5)
/ / / / /
and
Correct
Answer
6 216 36 216 216
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 th e '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,
the
required
probability
=
91/216
Alternate Find i.e.
approach:
the all
Total
number
three
dice
possible
of show
cases a
in
number
outcomes
when
which other
none than
three
of '6',
the 5
dice
*
digits
show
5
=
are
*5
thrown
a
125 =
'6'. cases. 216.
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
125
=
probability
=
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)
Correct
5 11 1 1
Answer
/ / / /
6 12 6 12
-
(2)
Solution: Instead of finding the probability of this event directly, we will find the probability of the non-
occurrence
of
this
Combination
event
and
subtract
whose
Combinations
whose
it
from
sum sum
1
to
get
of
the
required
12
of
11
is
probability.
is
(6,6)
(5,6),
(6,5).
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
Answer
-
Rs
420.
570 420 690 640 610 (2)
Choice
Explanatory The
Answer
total
The
salary
salary of
amount
=
the
15 exiting
*
600
manager
= =
9000 720.
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)
Correct
24 31 32 30
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
Correct
choice
(4).
degrees degrees degrees degrees
Correct
Answer
-
50
degrees
Solution: 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
6
.A
12%
stock
yielding
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
10%
is
quoted
at: 83.33 110 112 120
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
A.Thursday B.Friday
was
the
day
of
the
week
on
28th May,
2006?
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 of
=11
x
7700
=
308.275
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.
0%
=
Rs.
3000.
S.P.
=
Rs.
3600
x
100
= 100 Gain
Rs. (10 =
+
14
Find
6,
out
the
12,
wrong
48,
3000. 2) 0%.
x
number
100,
in
384,
the
series.
768,
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
PAPER
PATTERN
ON
17th
AUGUST
AT
COCHIN
Hi
friends,
Cisco Cisco
visit selected
I
didn't
4
my students get
campus out
of
24
who
selected.
(CUSAT,cochin) selected
out
cutoff
of
on
500 was
after
17-08. written
exam.
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
tree,stack... based
i/o,...
de-simplification(AB+BC+AC).,flip
flop,.
electonics-diode,rectifier, By, Sanjay Kumar.
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-T estpaper-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 b y 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:
Why
there
What
{
is
is
the
struct
no no
is
4. Ans:
worst
{int
recursion dynamic
case
complexity
Quick Divide
x;}s2}s3}y;
in
of
Fortran? allocation Quick
sort and
sort? O(n^2)
uses.............. conquer
In a sequential search, the time it takes to search through n elements is
6. What is the ANS: 5* sizeof (double *) 7.
A
binary
8.
If
size
9. A-> B->
struct
There
3. ANS:
5.
{
search of
the
size
tree
of
is
physical
given
the
and
memory
array
asked
is
to
2^32-1,
declared
as
write
preorder
then
the
the
size
double
of
*
X[5]
traversal
result.
virtual
S-> AA|1
How
many
strings
of
length
5
are
possible
with
the
above
memory......
A0B BB|0 productions??
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
for
preferring
CMOS power
Low
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
23. Write the A+[[(B+C)+(D+E)*F]/G] 24.
What
about postfix
is
25. {
the form
the
setassociativity of
function
void
ptr
cache..
following
expression...
the
linker......
of f(int
struct malloc
=
the
of
y)
s (sizeof
*ptr; 99*sizeof(int));
(struct)+
} struct
s{ i; p; }; happen??
int float when
free(ptr)
is
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
executed,
many
then
what
will
int
a[5,6]
char
p[6]; *d[10];
page
layer
faults
the
will
occur
of
bridges
the
pages
r
used. layer layer layer layer
link
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.
r
10+10 printf("%d",d*d); the
number
we
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
of
12. i=malloc(sizeof(char)); find ans:malloc returns void
the 2
following
regular
expression concetive
the
srting
int
static
contains 1's. i,j=1;
char
*i;
the
error;
13. virtual memory address capacity depends on-14. { fork(); fork(); fork(); printf("%d",i); } how ans:8
main() i=1;
int
many
times
i
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?
int
char
18. printf("%d %d",sizeof(wednesday),wednesday); 19. struct{ struct{ char
i=0xaa *p; *)i;
union *p; i; b;
enum{sunday=-1,monday,...saturday}
struct
x{
ch;
} }}; ans:definition wrong
x;
20. s=(struct free(s); ans:total 21. ans:10395
struct
*s; *)malloc(10*sizeof(struct)+90*sizeof(int));
memory one
alogrithm
deallocated is
given:
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
radius
answer 10.5 5.
3/p=6,3/q=15.
Find
p-q
Cisco Technical questions 6.
#define
clrscr()
100
main() { clrscr(); printf(?%d?,clrscr()); } 7.
which
of
the
followin
is
used
for
avoiding
network
congestion
bufferin cachin sourcequench all of de above 8.
main()
{ int
a; printf(?%d?,scanf(%d,&a));
} wats
o/p
of
this
pgm.
What
will
b
printed
ans :0 9.
main() { printf(?as?); printf(?\bhi?); printf(?is\n?); }
wat
will
b
printed.
10.
main() { unsigned
short
a=-1;
unsigned
char
b=a;
printf(?%d
%d
?,a,b); }
wat
is
o/p
a.
of
the
program
65535
b.
-1
65535
65535
c. -1 -1 11.
arrays
correct ans:1056
base
address
is
address
1000?.array
is
a[5][4]..then of
wat
is
de
a[4][3]?
12.
one
packet
is
64bytes..no
of
pkts
send
is
16000..then
total
no
of
bytes
ans
send
is
1024000
13.
#define
maxval 5
(programming
/
int
computer
science
engineering
technical
main
questions) (void) {
int
i=1; if(i-maxval) { printf(?inside?); }
else { printf(?out?); } find o/p??? 14.
#define
a
#define
3+3
b
11-3
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
have
2
find
physical
address
16. There was a question on processor speed in nanocycles. Then it performs a instruction i n x cycles. like
this..
17.
main()
{ int int
s=(int for
*i; *)malloc(10*sizeof(int)); (i=0;i<10;i++) { printf(?%d?,i*i) }
whats the output?
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-T estpaper-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
written
test
questions
from
No Aptitude Technical Three
had aptitude
two and
30
negative was was
quite
C
technical marking.
a Electronics
parts.
lot
tricky.
+
CS. programs
1) { int int p=&a; (*p)++; printf("%d%d",a,*p); } Ans: 2)
More
main() const
101 questions
Two
101 between
simple
ones.
Network
ARP End
a=100; *p;
questions
is to
End
delievery
One
used is
responsibility
for? of
which
computer
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.
