Microsoft paper – Aptitude

Computer Architecture

1. Explain what is DMA?
2. What is pipelining?
3. What are superscalar machines and vliw machines?
4. What is cache?
5. What is cache coherency and how is it eliminated?
6. What is write back and write through caches?
7. What are different pipelining hazards and how are they eliminated.
8. What are different stages of a pipe?
9. Explain more about branch prediction in controlling the control hazards
10. Give examples of data hazards with pseudo codes.
11. How do you calculate the number of sets given its way and size in a cache?
12. How is a block found in a cache?
13. Scoreboard analysis.
14. What is miss penalty and give your own ideas to eliminate it.
15. How do you improve the cache performance.
16. Different addressing modes.
17. Computer arithmetic with two’s complements.
18. About hardware and software interrupts.
19. What is bus contention and how do you eliminate it.
20. What is aliasing?
21) What is the difference between a latch and a flip flop?
22) What is the race around condition? How can it be overcome?
23) What is the purpose of cache? How is it used?
24) What are the types of memory management?

Infosys Placement Paper1 (Aptitude Section)

Paper: Infosys Placement Paper1 (Aptitude Section)

1) A man collects cigarette stubs and makes one full cigarette with every 8 stubs. If he gets 64 stubs how many full cigarettes can he smoke.

Ans: 8+1=9

2) A soldier looses his way in a thick jungle. At random he walks from his camp but mathematically in an interesting fashion. First he walks one mile East then half mile to North. Then 1/4 mile to West, then 1/8 mile to South and so on making a loop. Finally how far he is from his camp and in which direction.

Ans: Distance travelled in north and south directions
1/2 – 1/8 + 1/32 – 1/128 + 1/512 – and so on = 1/2/((1-(-1/4))
Similarly in east and west directions
1- 1/4 + 1/16 – 1/64 + 1/256 – and so on = 1/(( 1- ( – 1/4))
Add both the answers

3) How can 1000000000 be written as a product of two factors neither of them containing zeros

Ans: 2 power 9 x 5 power 9

4) Conversation between two mathematcians:
First : I have three childern. The product of their ages is 36. If you sum their ages, it is exactly same as my neighbour’s door number on my left. The second mathematician verifies the door number and says that it is not sufficient. Then the first says ” Ok one more clue is that my youngest is really the youngest”. Immmediately the second mathematician answers . Can you answer the question asked by the first mathematician? What are the childeren ages?

Ans 1,6 and 6

5) Light glows for every 13 seconds . How many times did it glow between 1:57:58 and 3:20:47 am.

Ans : 383 + 1 = 384

6) 500 men are arranged in an array of 10 rows and 50 columns according to their heights. Tallest among each row of all are asked to fall out.
And the shortest among them is A. Similarly after resuming that to their original podsitions that the shortest among each column are asked to fall out. And the tallest among them is B . Now who is taller among A and B ?

Ans A

7) A person with some money spends1/3 for cloths, 1/5 of the remaining for food and 1/4 of the remaining for travel. He is left with Rs 100/- . How much did he have with him in the begining ?

Ans: Rs 250/-
There are six boxes containing 5 , 7 , 14 , 16 , 18 , 29 balls of either red or blue in colour. Some boxes contain only red balls and others contain only blue.One sales man sold one box out of them and then he says ” I have the same number of red balls left out as that of blue “. Which box is the one he solds out ?

Ans: Total no of balls = 89 and (89-29 /2) = 60/2 = 30
and also 14 + 16 = 5 + 7 + 18 = 30

9) A chain is broken into three pieces of equal lenths containing 3 links each. It is taken to a backsmith to join into a single continuous one . How many links are to to be opened to make it ?

Ans : 2.

10) Grass in lawn grows equally thick and in a uniform rate. It takes 24 days for 70 cows and 60 days for 30 cows to eat the whole of the grass. How many cows are needed to eat the grass in 96 days.?

Ans : 20
g – grass at the beginning
r – rate at which grass grows, per day
y – rate at which one cow eats grass, per day
n – no of cows to eat the grass in 96 days
g + 24*r = 70 * 24 * y
g + 60*r = 30 * 60 * y
g + 96*r = n * 96 * y
Solving, n = 20.

Accenture Placement Paper Held On 19 August 2004 (English, Verbal, Aptitude))

Paper: Accenture Placement Paper Held On 19 August 2004 (English, Verbal, Aptitude))

English
1. In this section2 passages were there on basis of that u have to answer 10 questions (5 question each ) First passage was based on ball tempering by Indian team with mix of lagan story .In this answer of first question was (Ball tempering) the second passage was based on Gadar movie.(same story).

2. Synonyms:
1.Candid:ans frank
2.Specifaction :ans documentation
3. Extradite =deport
4. Cursory= scold
5. ———-= very high

3 .fill up the blanks with proper word(5 questions) pick the sentence which has grammatical mistake (5 questios).

Verbal
1.Here few questions are from logical reasoning (eg.)(6 questions) Sentences: ( type of question) (logical deductions)
i some cats are dog
ii no dog is lion
conclusion :
i some dogs are lion
ii some dog are cats
options:
a only i follows
b either I or ii follows
c none follows

2. Questions on +means *, %mean -, etc.. answers of those questions are4 and -20/3..

3. Letter series example aabb-abda—bbaa this type one question a question of this type

4. find the next term in AM ,BA ,JM like this

APTITUDE

1. It has 20 mixutre conatins mil and water in the ratio 3:5,replace 4 litres of mixture with 4 litres of water what is the final ratio of milk and water.

2. + means * and * means / and / means % what is the value of these questio 2+3*5/7 it was two question of these type.

3. The equivalent compound ratio of 5:6::7:10::6:5 ( question of this type this is not exact question).

4. Work can be done by 8 men and 10 women in 25 days, the same work can be done by 10 children and 5 women . in how many days 2 children and 3 men (similar to this)

5. One man or two women or three boys can do a work in 44 days then one man, one women and one boy together can finish the same work in —- days

6. (998-1)(998-2)(998-3)…………..(998-n)=——- when n>1000ans is zero

7. In how many ways can a lock be opened if that lock has three digit number lock if
i) The last digit is 9
ii) and sum of the first two digits is less than or equal to the last digit. numbers are from 0-9

8. If a man reduces the selling price of a fan from 400 to 380 his loss increases by 20% .cost price of fan is.

9. There are 76 persons. 53 can read hindu,46 can read times,39 can read decca and 15 can read all. if 22 can read hindu and deccan and 23 can read deccan and times then what is the number of persons who read only times and hindu………ans 18

10. In pure milk if 20% replaced by water and in this again 20% is replaced by water and again20% is replaced by water then what is the praportion of milk in that mixture

11. After 10 years A will be twice the age of B before 10 years.and now if the difference is 9 years
between them then what is the age of B after 10 years ans 49

12. Races and games —- 2 questions from this chapter like (A beats B by 10 meters and B beats C by 15 metres the A beats C by )

13. In the year 1990 there are 5000 men 3000 women 2000 boys .in 1994 men are increased by 20% women are increased by ratio of boys and women (this type of question but some what difficult I mean it takes too much time to solve)

IBM Campus Placement Paper (Technical, Aptitude & HR)

Paper: IBM Campus Placement Paper (Technical, Aptitude & HR)

Sections:
1. Aptitude
2. Technical

Aptitude :

1. like 3 consecutive prime adds to some no what is that
Ans: both 49 and 59.

2. one person traveled 4 laps with the speed of 10,20,40 ( or 30) and 60 kmph and what is the average speed.
Ans: 20 (sure)

3.like one student takes 20 mins if he go with speed 15kmph and at what speed he should go to reach in 15 mins ( nos are not same)
Ans: 16kmph( but not sure)

4. there are 2 type of people group ‘yes’ who always says yes ( they never say ‘no’) if they are not sure about they will remain silent. and other group name ‘no’ where the group of people always say ‘no’ if they are not sure they will remain silent. that’s it now questions are
1) what will be the answer if i ask are u belong to group ‘yes’ options are: they remain silent ,say yes, say no, either yes or no, can’t be determined
2) same question but if i ask are u belong to group ‘no’ answers for both above questions are not ( not determined)
3) what will the other person say if ask are u belong to group ‘yes’ and etc there were 5 questions first 4 u can do it last one little bit tough. spend some time on this u can do it.

5.Like from height of 8 mts on ball fell down and each time it bounces half the distance back. so what will be the distance traveled
Ans: 24 (sure) like 8+4+4+2+2+1+1+0.5+0.5+ and etc ..

6.like 6 cubes are arranged adjacently and given the perimeter and asked to find the perimeter of one cube.

Ans: if x is the total perimeter then (x/14)*4 leads to the answer. but check it once u will be having plenty of time. answer is 52 (13*4)

7. some data is given like this 10kmph in still water ship took some x mins and downstream some y mins in same time what is the stream value …. (q is not exat)
Ans: 3 (not sure)

8.some average problem like 16 students average weight and teacher joins them ….
Ans: 23 (sure) do this (16x+40)/(x+1) will give the value.

9. some problem on square like to increase area by 69% by what percent side should be increased
Ans: square root of 169 i.e 13 ( not sure)

10. no of rational nos b/w 0 and 5
Ans: infinite

11. First day of 1999 is Sunday what day is the last day
Ans: Monday

12. bullets problem some x no of bullets are shared by 3 people equally . and each fired 4 bullets then the sum of remaining bullets is equal to initially division value
Ans: 18 (sure)

13. bread problem, one come and eat half no of breads and something…
Ans: 63( check it)

14. like A can do in 6 day and B can do in 8 and C can do in 12 days but b left after working for 6 days for how many no of day A and C shluld work
Ans: 11(

Technical:

1. what is vector processing

2. what is data integrity

3.which topology takes minimum wiring

4.best sorting if elements are already sorted
Ans: insertion sort

5.software configuration management —–
Ans: option a ( but check it from SE text book there are only 2 confusing answers)

6.In network the packers are flowing unnecessarily what is the way to control it and ….

7.some octal no to decimal conversion for given octal no the last digit was 7
Ans: the option a ( the decimal last digit was 1)

8. x-=y+1 is equivalent to
Ans: x=x-y-1 (sure) because it is interpreted as x=x-(y+1)

9. in a student form what is the relationship b/w student and course
Ans: actually it is many to one but they specified in a student form so think and write.

10.which is correct to append the output of ls and who to some file x.
Ans: (who;ls)>>x (check it)

11.what is trigger in DBMS (know what it will do)

12.what happens when we open a file in r+ mode like whether file will be created if it s not there can we write to file …

13. what is ROM
Ans: it contains boot up program and it is not accessible that was one answer and another option was it is non volatile ( choose one among these 2)

14. what is int (*a)[4]
Ans: pointer to an array of 4 integer (check it)

15. primary key of another table is present and so on……….
Ans: foreign key

16. what is the difference b/w 0123 and 123 in c?
Ans: 40(sure)

17. which among the devices is spooled device
Ans: printer (correct)

18. if u get error in adapter which device will u use?

19. which is the real time application
Ans: robotics

HR Questions:

1. why 2+2 is 4 why not 5.

Ans: assume u took 2 apples from A and 2 more apples from B and assume u are having 5 and give 2 to X and give 2 more to Y then nothing will be with u i.e u loosed.

2.how may stones did hanuman thowned on Lanka? ( different but of same type) and one more how many trees are there in your campus ?

IBM Campus Placement Paper (Technical, Aptitude & HR)

Paper: IBM Campus Placement Paper (Technical, Aptitude & HR)

Sections:
1. Aptitude
2. Technical

Aptitude :

1. like 3 consecutive prime adds to some no what is that
Ans: both 49 and 59.

2. one person traveled 4 laps with the speed of 10,20,40 ( or 30) and 60 kmph and what is the average speed.
Ans: 20 (sure)

3.like one student takes 20 mins if he go with speed 15kmph and at what speed he should go to reach in 15 mins ( nos are not same)
Ans: 16kmph( but not sure)

4. there are 2 type of people group ‘yes’ who always says yes ( they never say ‘no’) if they are not sure about they will remain silent. and other group name ‘no’ where the group of people always say ‘no’ if they are not sure they will remain silent. that’s it now questions are
1) what will be the answer if i ask are u belong to group ‘yes’ options are: they remain silent ,say yes, say no, either yes or no, can’t be determined
2) same question but if i ask are u belong to group ‘no’ answers for both above questions are not ( not determined)
3) what will the other person say if ask are u belong to group ‘yes’ and etc there were 5 questions first 4 u can do it last one little bit tough. spend some time on this u can do it.

5.Like from height of 8 mts on ball fell down and each time it bounces half the distance back. so what will be the distance traveled
Ans: 24 (sure) like 8+4+4+2+2+1+1+0.5+0.5+ and etc ..

6.like 6 cubes are arranged adjacently and given the perimeter and asked to find the perimeter of one cube.

Ans: if x is the total perimeter then (x/14)*4 leads to the answer. but check it once u will be having plenty of time. answer is 52 (13*4)

7. some data is given like this 10kmph in still water ship took some x mins and downstream some y mins in same time what is the stream value …. (q is not exat)
Ans: 3 (not sure)

8.some average problem like 16 students average weight and teacher joins them ….
Ans: 23 (sure) do this (16x+40)/(x+1) will give the value.

9. some problem on square like to increase area by 69% by what percent side should be increased
Ans: square root of 169 i.e 13 ( not sure)

10. no of rational nos b/w 0 and 5
Ans: infinite

11. First day of 1999 is Sunday what day is the last day
Ans: Monday

12. bullets problem some x no of bullets are shared by 3 people equally . and each fired 4 bullets then the sum of remaining bullets is equal to initially division value
Ans: 18 (sure)

13. bread problem, one come and eat half no of breads and something…
Ans: 63( check it)

14. like A can do in 6 day and B can do in 8 and C can do in 12 days but b left after working for 6 days for how many no of day A and C shluld work
Ans: 11(

Technical:

1. what is vector processing

2. what is data integrity

3.which topology takes minimum wiring

4.best sorting if elements are already sorted
Ans: insertion sort

5.software configuration management —–
Ans: option a ( but check it from SE text book there are only 2 confusing answers)

6.In network the packers are flowing unnecessarily what is the way to control it and ….

7.some octal no to decimal conversion for given octal no the last digit was 7
Ans: the option a ( the decimal last digit was 1)

8. x-=y+1 is equivalent to
Ans: x=x-y-1 (sure) because it is interpreted as x=x-(y+1)

9. in a student form what is the relationship b/w student and course
Ans: actually it is many to one but they specified in a student form so think and write.

10.which is correct to append the output of ls and who to some file x.
Ans: (who;ls)>>x (check it)

11.what is trigger in DBMS (know what it will do)

12.what happens when we open a file in r+ mode like whether file will be created if it s not there can we write to file …

13. what is ROM
Ans: it contains boot up program and it is not accessible that was one answer and another option was it is non volatile ( choose one among these 2)

14. what is int (*a)[4]
Ans: pointer to an array of 4 integer (check it)

15. primary key of another table is present and so on……….
Ans: foreign key

16. what is the difference b/w 0123 and 123 in c?
Ans: 40(sure)

17. which among the devices is spooled device
Ans: printer (correct)

18. if u get error in adapter which device will u use?

19. which is the real time application
Ans: robotics

HR Questions:

1. why 2+2 is 4 why not 5.

Ans: assume u took 2 apples from A and 2 more apples from B and assume u are having 5 and give 2 to X and give 2 more to Y then nothing will be with u i.e u loosed.

2.how may stones did hanuman thowned on Lanka? ( different but of same type) and one more how many trees are there in your campus ?