iv year – computer science engineeringieoweb.s3.amazonaws.com/papers-16/question...

12
IV Ye Email: info@engine IEO-2016 Partners & Sponsors: 1. For all positive numbers x a (A) f(A) = a 2 (B) f( 2. Find the wrong number in th (A) 6140 (B) 2 3. In the sentence given below word printed in bold, and ca Being a member of this club (A) status (B) tr 4. In the following question, ch NIGGARDLY (A) Frugal (B) T 5. Pick out the most effective meaningfully complete. If negotiations are to prove also be ........... in the sinceri (A) Faith (B) B 6. B and C working together ca 15 more days to do the rema (A) 30 (B) 4 7. A dishonest dealer marks u customer. Besides, he also selling 1 kilogram. Find the (A) 30 (B) 3 8. In a group of 6 boys and 4 can be selected such that atl (A) 100 (B) 2 ear – Computer Science Engineering eeringolympiad.in, Website: www.engineeringolympiad. SPACE FOR ROUGH WORK Section-I: General Ability and y which of following functions is f(x-y) = f(x) - f (A)= a+1 (C) ( ) fA a = (D) f(A)= he series 2, 6, 29, 146, 877, 6140 2 (C) 29 (D) 6 w, pick up one option, which is most nearly same an replace it without altering meaning of sentence. b, he has certain rights. ruth (C) virtues (D) privile hoose the word which is the exact OPPOSITE of the Thrifty (C) Stingy (D) Gener e word from the given words to fill in the blank to e fruitful, there must not only be sincerity on each s ity of the other side. Belief (C) Substance (D) Certai an do a job in 24 days. After working together for 15 aining job. If B works alone, in how many days can he 40 (C) 48 (D) 60 up the price of his goods by 20% and gives a disco cheats both his supplier and his buyer by 100 grams e percentage profit earned by the shopkeeper. 35 (C) 32 (D) 29 girls, 4 children are to be selected. In how many d least 2 boys are there? 205 (C) 185 (D) 211 .in 1 of 12 f(y) -3a in meaning as the eges e given word. rous make the sentence ide, but there must inty days, B left. C took e finish the job? ount of 10% to the s while buying and different ways they

Upload: duongcong

Post on 21-Mar-2018

217 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

1. For all positive numbers x and y which of following functions is f(x

(A) f(A) = a2 (B) f(A)= a+1

2. Find the wrong number in the series 2, 6, 29, 146, 877, 6140

(A) 6140 (B) 2

3. In the sentence given below, pick up one option, which is most nearly same in meaning as the

word printed in bold, and can replace it without altering

Being a member of this club, he has certain

(A) status (B) truth

4. In the following question, choose the word which is the exact OPPOSITE of the given word.

NIGGARDLY

(A) Frugal (B) Thrifty

5. Pick out the most effective word from the given words to fill in the blank to make the sentence

meaningfully complete.

If negotiations are to prove fruitful, there must not only be sincerity on each side, but there must

also be ........... in the sincerity of the other side.

(A) Faith (B) Belief

6. B and C working together can do a job in 24 days. After working together for 15 days, B left. C took

15 more days to do the remaining job. If B works

(A) 30 (B) 40

7. A dishonest dealer marks up the price of his goods by 20% and gives a discount of 10% to the

customer. Besides, he also cheats both his supplier and his buyer by 100 grams wh

selling 1 kilogram. Find the percentage profit earned by the shopkeeper.

(A) 30 (B) 35

8. In a group of 6 boys and 4 girls, 4 children are to be selected. In how many different ways they

can be selected such that atleast 2 b

(A) 100 (B) 205

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Section-I: General Ability

or all positive numbers x and y which of following functions is f(x-y) = f(x) - f(y)

f(A)= a+1 (C) ( )f A a= (D) f(A)=

the series 2, 6, 29, 146, 877, 6140

2 (C) 29 (D) 6

In the sentence given below, pick up one option, which is most nearly same in meaning as the

word printed in bold, and can replace it without altering meaning of sentence.

Being a member of this club, he has certain rights.

truth (C) virtues (D) privileges

In the following question, choose the word which is the exact OPPOSITE of the given word.

Thrifty (C) Stingy (D) Generous

Pick out the most effective word from the given words to fill in the blank to make the sentence

If negotiations are to prove fruitful, there must not only be sincerity on each side, but there must

........... in the sincerity of the other side.

Belief (C) Substance (D) Certainty

B and C working together can do a job in 24 days. After working together for 15 days, B left. C took

15 more days to do the remaining job. If B works alone, in how many days can he finish the job?

40 (C) 48 (D) 60

A dishonest dealer marks up the price of his goods by 20% and gives a discount of 10% to the

customer. Besides, he also cheats both his supplier and his buyer by 100 grams wh

selling 1 kilogram. Find the percentage profit earned by the shopkeeper.

35 (C) 32 (D) 29

In a group of 6 boys and 4 girls, 4 children are to be selected. In how many different ways they

can be selected such that atleast 2 boys are there?

205 (C) 185 (D) 211

www.engineeringolympiad.in 1 of 12

f(y)

f(A)= -3a

In the sentence given below, pick up one option, which is most nearly same in meaning as the

privileges

In the following question, choose the word which is the exact OPPOSITE of the given word.

Generous

Pick out the most effective word from the given words to fill in the blank to make the sentence

If negotiations are to prove fruitful, there must not only be sincerity on each side, but there must

Certainty

B and C working together can do a job in 24 days. After working together for 15 days, B left. C took

alone, in how many days can he finish the job?

A dishonest dealer marks up the price of his goods by 20% and gives a discount of 10% to the

customer. Besides, he also cheats both his supplier and his buyer by 100 grams while buying and

In a group of 6 boys and 4 girls, 4 children are to be selected. In how many different ways they

Page 2: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

9. 80 percent of the employees in a company are male. 10 percent of the employees in the company are

currently in Tamilnadu. Of the employees in Tamilnadu, 40 percent are in Chennai, 40 percent are in

Coimbatore, and 20 percent are in Trichy. Of the employees at Chennai, 75 percent are male. What

percent of the company's female employees are currently in Chennai?

(A) 18 percent (B) 15 percent

10. Average traffic at Paradise X

respective value during Thursday

are possible for average traffic for all days (in vehicles per minute)?

(i) 16 (ii) 20

(A) Only ii (B) ii and iii

11. You win some and loose some. You must enjoy winning. But do not let it go to the head. The

moment it does, you are already on your way to failure. If you encounter a failure, don’t beat

yourself for it or anyone else for that matter.

Accept it, look at your own share in the problem, learn from it and move on.

(A) Where there is a will there is a way

(B) Failure is the stepping stone of success

(C) Winners don’t do different things, but do things differently.

(D) When you lose, don’t lose the lesson

12. Janak is participating in a 180 km bike race. Janak rides at an average speed of 30 km per hour for

the first one-third distance, 20 km per hour for the next one

the final 60 km. What was Janak’s average speed for the race?

(A) 15 km/h (B) 16.67 km/h

13. In question below, there is a sentence of which some parts has been jumbled up. Rearrange these

parts, which are labeled P, Q, R, and S to produce the correct sentence. Choose the proper

sequence. It would

(P) appear from his statement

(R) in dealing with the strike

The proper sequence should be:

(A) RPSQ (B) PSQR

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

80 percent of the employees in a company are male. 10 percent of the employees in the company are

currently in Tamilnadu. Of the employees in Tamilnadu, 40 percent are in Chennai, 40 percent are in

tore, and 20 percent are in Trichy. Of the employees at Chennai, 75 percent are male. What

percent of the company's female employees are currently in Chennai?

15 percent (C) 21 percent (D) 6 percent

Average traffic at Paradise X roads during Monday-Thursday is 21 vehicles per minute. The

respective value during Thursday-Sunday is 28 vehicles per min. Which of the following values

are possible for average traffic for all days (in vehicles per minute)?

20 (iii) 28

ii and iii (C) i and iii (D) i, ii, and iii

You win some and loose some. You must enjoy winning. But do not let it go to the head. The

moment it does, you are already on your way to failure. If you encounter a failure, don’t beat

urself for it or anyone else for that matter.

Accept it, look at your own share in the problem, learn from it and move on. Choose the summary:

Where there is a will there is a way

Failure is the stepping stone of success

fferent things, but do things differently.

lose the lesson

Janak is participating in a 180 km bike race. Janak rides at an average speed of 30 km per hour for

third distance, 20 km per hour for the next one-third distance, and 10 km per hour for

the final 60 km. What was Janak’s average speed for the race?

16.67 km/h (C) 22.5 km/h (D) 16.36 km/h

In question below, there is a sentence of which some parts has been jumbled up. Rearrange these

ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose the proper

appear from his statement (Q) about the policy of management

in dealing with the strike (S) that he was quite in the dark

nce should be:

PSQR (C) RQPS (D) PRQS

www.engineeringolympiad.in 2 of 12

80 percent of the employees in a company are male. 10 percent of the employees in the company are

currently in Tamilnadu. Of the employees in Tamilnadu, 40 percent are in Chennai, 40 percent are in

tore, and 20 percent are in Trichy. Of the employees at Chennai, 75 percent are male. What

6 percent

Thursday is 21 vehicles per minute. The

Sunday is 28 vehicles per min. Which of the following values

i, ii, and iii

You win some and loose some. You must enjoy winning. But do not let it go to the head. The

moment it does, you are already on your way to failure. If you encounter a failure, don’t beat

Choose the summary:

Janak is participating in a 180 km bike race. Janak rides at an average speed of 30 km per hour for

distance, and 10 km per hour for

16.36 km/h

In question below, there is a sentence of which some parts has been jumbled up. Rearrange these

ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose the proper

about the policy of management

PRQS

Page 3: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

14. There are 65 questions in a 3 hr examination. Among these questions there are 15 general aptitude

problems. It is suggested that two

as for each other question. How many minutes should be spent on general aptitude problems?

(A) 30 (B) 45

15. According to the Sci-True Lab, the new micro

identified once as spherical, once as cubical,

the same shape twice.

Which of the following is implied in the above statement?

(A) The new micro-organism can be expected eventually to assume every possible shape.

(B) The new micro-organism is different from all organisms previously known.

(C) The Sci-True Lab is not a reliable source of information about the new micro

(D) The new micro-organism can be identified on the basis of some characteristic other t

16. Choose the best inference from the given statement

Statement: If it does not rain throughout this month, most farmers will be in trouble this year.

(A) Most of the farmers are generally dependent on rains.

(B) There is no water in the ponds

(C) The monsoon Winds are late this year.

(D) Wheat and paddy require water for cultivation.

17. Choose a pair that has most similar relationship to the given pair

Interested: Zealous

(A) Wild: Bizarre

(C) Hateful: Nauseous

18. In a survey of unemployed, three

the survey may underestimate the proportion of respondents who are dishonest, because________.

(A) Some dishonest respondents taking the survey might have claimed to be honest on the survey

(B) Some generally honest respondents taking the survey might have claimed on the survey to be

dishonest

(C) Some respondents who claimed on the survey to be at least a little di

(D) Some respondents who claimed on the survey to be dishonest may have been answering honestly

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

There are 65 questions in a 3 hr examination. Among these questions there are 15 general aptitude

problems. It is suggested that two-thirds as much time be spent on each general aptitude problem

for each other question. How many minutes should be spent on general aptitude problems?

45 (C) 50 (D) 60

True Lab, the new micro-organism is discovered in certain lakes was

identified once as spherical, once as cubical, and once as spiral, but has never been seen to assume

Which of the following is implied in the above statement?

organism can be expected eventually to assume every possible shape.

organism is different from all organisms previously known.

True Lab is not a reliable source of information about the new micro

organism can be identified on the basis of some characteristic other t

Choose the best inference from the given statement

: If it does not rain throughout this month, most farmers will be in trouble this year.

Most of the farmers are generally dependent on rains.

e ponds

The monsoon Winds are late this year.

Wheat and paddy require water for cultivation.

Choose a pair that has most similar relationship to the given pair

(B) Decent: Contemporary

(D) Hungry: Ravenous

In a survey of unemployed, three-fifths admitted to being at least somewhat dishonest. However,

the survey may underestimate the proportion of respondents who are dishonest, because________.

respondents taking the survey might have claimed to be honest on the survey

Some generally honest respondents taking the survey might have claimed on the survey to be

Some respondents who claimed on the survey to be at least a little dishonest may be very dishonest

Some respondents who claimed on the survey to be dishonest may have been answering honestly

www.engineeringolympiad.in 3 of 12

There are 65 questions in a 3 hr examination. Among these questions there are 15 general aptitude

thirds as much time be spent on each general aptitude problem

for each other question. How many minutes should be spent on general aptitude problems?

organism is discovered in certain lakes was

and once as spiral, but has never been seen to assume

organism can be expected eventually to assume every possible shape.

organism is different from all organisms previously known.

True Lab is not a reliable source of information about the new micro-organism.

organism can be identified on the basis of some characteristic other than shape.

: If it does not rain throughout this month, most farmers will be in trouble this year.

fifths admitted to being at least somewhat dishonest. However,

the survey may underestimate the proportion of respondents who are dishonest, because________.

respondents taking the survey might have claimed to be honest on the survey

Some generally honest respondents taking the survey might have claimed on the survey to be

shonest may be very dishonest

Some respondents who claimed on the survey to be dishonest may have been answering honestly

Page 4: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

19. Identify the choice that replaces the underlined part to form a logically and grammatically correct

statement.

The greatest obstacle to economic and environmental improvements in

mammoth foreign debt.

(A) developing countries is its

(C) developing countries is their

20. Data of different states regarding population of states in the year 1998:

Total population of given states = 32,

Following table shows that sex & literacy wise population ratio:

States Sex

Male

Andhra Pradesh 5

Madhya Pradesh 3

Delhi 2

Goa 3

Bihar 3

Uttar Pradesh 3

Tamil Nadu 3

What will be the total percentage of total number of males in U.P, M.P & Goa together to the total

population of all given states ?

(A) 28.5% (B) 18.5%

Goa

12%

Bihar

11%

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Identify the choice that replaces the underlined part to form a logically and grammatically correct

The greatest obstacle to economic and environmental improvements in developing countries is its

developing countries is its (B) the developing countries is its

developing countries is their (D) the developing countries is their

Data of different states regarding population of states in the year 1998:

Total population of given states = 32, 76,000

Following table shows that sex & literacy wise population ratio:

Sex Literacy

Female Literate Illiterate

3 2 7

1 1 4

3 2 1

5 3 2

4 4 1

2 7 2

4 9 4

What will be the total percentage of total number of males in U.P, M.P & Goa together to the total

population of all given states ?

18.5% (C) 23% (D) 32%

A.P

25%

M.P

20%

Delhi

8%

Goa

12%

Bihar

11%

U.P

15%

T.N

9%

www.engineeringolympiad.in 4 of 12

Identify the choice that replaces the underlined part to form a logically and grammatically correct

developing countries is its

eir

What will be the total percentage of total number of males in U.P, M.P & Goa together to the total

Page 5: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

21. If x is a Continuous Random Variable, the function

Find the value of K?

(A) 1

π (B)

22. Consider the following hasse diagram representation of a poset:

Which of the following is true regarding the above poset?

(A) it is a lattice

(B) it is a join-semi lattice but not meet

(C) it is a meet-semi lattice but not join

(D) it is not a semi lattice

23. Let ∅ be an empty set and

( )( )( )P P P ?∅

(A) 0 (B) 4

24. Consider the following K-map of a function

Which of the following is not a prime implicant ?

(A) A' B'

(B) B D

(C) A ' D

(D) ABD

25. Let p be the probability that a man aged y will get into an accident in a year. What is the

probability that a man among ‘n’ men of all aged ‘y’ will get into accident first?

(A) ( )n1

1 1 pn − −

(C) ( )

n1 p

n

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Section-II: Technical

If x is a Continuous Random Variable, the function

2x

2f (x) k.e−

= x , k 0.−∞ < < ∞ >

1

2π (C)

2

π (D)

1

2 π

Consider the following hasse diagram representation of a poset:

Which of the following is true regarding the above poset?

semi lattice but not meet-semi lattice

semi lattice but not join-semi lattice

be an empty set and ( )P ∅ be a power set of ∅ then what is the cardinality of

4 (C) 1 (D) 2

map of a function ( )W A,B,C,D

Which of the following is not a prime implicant ?

Let p be the probability that a man aged y will get into an accident in a year. What is the

probability that a man among ‘n’ men of all aged ‘y’ will get into accident first?

(B) ( )n1

1 1 pn − +

(D) ( )n

n 1 1 p − −

0 0 0 1 1 1 1 0

0 0 1 1 1 1

0 1 0 1 1 0

1 1 0 1 1 1

1 0 0 1 0 0

AB

CD

d

b

a

www.engineeringolympiad.in 5 of 12

x , k 0.−∞ < < ∞ > then

π

then what is the cardinality of

Let p be the probability that a man aged y will get into an accident in a year. What is the

probability that a man among ‘n’ men of all aged ‘y’ will get into accident first?

0 0 0 1 1 1 1 0

0 0 1 1 1 1

0 1 0 1 1 0

1 1 0 1 1 1

1 0 0 1 0 0

e

c

Page 6: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

26. Consider the following Program segment for a CPU having three Register

[

[ ]

1 1

2 1 2 2 1

3 1 3 3 1

3 3

Instruction Operation Instruction Size In wor

MOV R ,500 R 500 2

Add R ,R R R R 1

MUL R ,R R R R 1

MOV 500,R M 500 R 2

HALT Machine Halts 1

← +

← ∗

Consider that the memory is byte addressable with word size

starting from memory location

executing by the CPU, then the return address saved onto the stack will be_______

(A) 506 (B) 601

27. What is the total number of Read after Write (RAW), Write after Read (WAR) and Write after

Write (WAW) dependencies, respectively in the following

5 0 1 5 0 1

0 2 5 0 2 5

3 2 0 3 2 0

5 0 4 5 0 4

6 6

Add R ,R ,R ; R R R

Sub R ,R ,R ; R R R

MUL R ,R ,R ; R R *R

OR R ,R ,R ; R R or R

Store R ,x; x R

← +

← −

(A)1,2,3 (B) 3,2,1

28. Consider the following CFG

S AB

A aaA/

B bB / b

→ ∈

What is the language recognized by the CFG given?

(A) { }n maa bb / n,m 1≥

(C) { }n ma aab / n,m 0≥

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Consider the following Program segment for a CPU having three Register 1 2 3R ,R ,R .

( )

]

2 1 2 2 1

3 1 3 3 1

3 3

Instruction Operation Instruction Size In words

MOV R ,500 R 500 2

Add R ,R R R R 1

MUL R ,R R R R 1

MOV 500,R M 500 R 2

HALT Machine Halts 1

← +

← ∗

Consider that the memory is byte addressable with word size 16 bits and the program has been loaded

starting from memory location 500. If an interrupt occurs while the Add instruction is getting

he CPU, then the return address saved onto the stack will be_______

601 (C) 488 (D) 556

What is the total number of Read after Write (RAW), Write after Read (WAR) and Write after

Write (WAW) dependencies, respectively in the following assembly program?

5 0 1 5 0 1

0 2 5 0 2 5

3 2 0 3 2 0

5 0 4 5 0 4

Add R ,R ,R ; R R R

Sub R ,R ,R ; R R R

MUL R ,R ,R ; R R *R

OR R ,R ,R ; R R or R

← +

← −

3,2,1 (C) 3,1,2 (D) 2,3,1

Consider the following CFG

recognized by the CFG given?

(B) n m(aa) bb / n 0, m 0≥ ≥

(D) n ma (bb) / n, m 0≥

www.engineeringolympiad.in 6 of 12

1 2 3R ,R ,R .

bits and the program has been loaded

If an interrupt occurs while the Add instruction is getting

What is the total number of Read after Write (RAW), Write after Read (WAR) and Write after

2,3,1

Page 7: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

29. Consider a pipelined system with four phases FI – Fetch instruction DA – Decode and calculate address

FO – Fetch Operand EX- Execute instruction Each phase requires one clock cycle. There were four instructions in the following program

Load [ ]1R M 312←

ADD [ ]2 1R R M 313← +

INC 3 2R R 1← +

Store [ ] 3M 314 R←

What is the number of clock cycles required to finish the above program (Assume that no measures were taken to avoid any type of pipeline hazards)

(A) 7 (B) 8

30. Consider the following DFA

The number of equivalence classes with respect to the above DFA is

(A) 4 (B) 5

31. Given: ( )dy

3 1 x ydx

= + − and y = 4 when x = 1. Using Runga

approximate value of y when x = 1.2 will be

(A) 0.419 (B) 0.519

a

b

b

0q

4q

a

b

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Consider a pipelined system with four phases

Decode and calculate address

Each phase requires one clock cycle. There were four instructions in the following program

What is the number of clock cycles required to finish the above program (Assume that no measures were taken to avoid any type of pipeline hazards)

8 (C) 9 (D) 10

Consider the following DFA

The number of equivalence classes with respect to the above DFA is

5 (C) 6 (D) 7

and y = 4 when x = 1. Using Runga-Kutta fourth order method, the

approximate value of y when x = 1.2 will be

0.519 (C) 0.613 (D) 0.318

a,b

b

1q

2q 3

q

5q

6q 7

q

a a

b a

a

b

b

b

a

www.engineeringolympiad.in 7 of 12

Each phase requires one clock cycle. There were four instructions in the following program

What is the number of clock cycles required to finish the above program (Assume that no

Kutta fourth order method, the

Page 8: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

32. A sequence detector accepts string of 0 or 1 and outputs 0 or 1, depending on whether a particular

pattern is detected or not. In matching a particular pattern overlap may or may not be allowed.

Suppose input sequence is 101

Then output sequence will be:

Input 1 0 1 1 0 1 1 0 1 1

o / p with overlap 0 0 0 1 0 0 1 0 0 1

o / p without overlap 0 0 0 1 0 0 0 0 0 1

What will be minimum number of D

with overlap and without overlap respectively?

(A) 2,2 (B) 2,3

33. Solution for ( 2 2 2 2 2 2

S

a x b y c z dS+ +∫

(A) 4

abc

π (B)

3 abc

34. The algorithm to calculate the number of nodes in binary tree is

( )

( )

( )

int CN struct node *node

{

if node NULL

return 0;

return 1+CN node left CN node right ;

}

==

→ + →

What is the complexity of above program assuming there are ‘n’ nodes in tree?

(A) ( )O n (B) O logn

35. The minimum number of nodes in an AVL tree of height 5 is _______.

(A) 26 (B) 22

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

A sequence detector accepts string of 0 or 1 and outputs 0 or 1, depending on whether a particular

pattern is detected or not. In matching a particular pattern overlap may or may not be allowed.

Suppose input sequence is 1011011011 and target pattern is 1011.

Then output sequence will be:

Input 1 0 1 1 0 1 1 0 1 1

o / p with overlap 0 0 0 1 0 0 1 0 0 1

o / p without overlap 0 0 0 1 0 0 0 0 0 1

What will be minimum number of D-flip flops required to construct the above sequence detector

with overlap and without overlap respectively?

2,3 (C) 3,4 (D) 3,3

)1

2 2 2 2 2 2 2a x b y c z dS−

+ + where S is surface of ellipsoid 2 2 2ax by cz 1+ + =

4

3 abc

π (C)

4abc

3

π (D) None of these

calculate the number of nodes in binary tree is

( )

int CN struct node *node

return 1+CN node left CN node right ;→ + →

What is the complexity of above program assuming there are ‘n’ nodes in tree?

( )O logn (C) ( )O nlogn (D) ( )2O n

The minimum number of nodes in an AVL tree of height 5 is _______.

22 (C) 20 (D) 17

www.engineeringolympiad.in 8 of 12

A sequence detector accepts string of 0 or 1 and outputs 0 or 1, depending on whether a particular

pattern is detected or not. In matching a particular pattern overlap may or may not be allowed.

flip flops required to construct the above sequence detector

2 2 2ax by cz 1+ + = is

None of these

)2O n

Page 9: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

36. Consider the following context free grammar:

S SA B

A 0 B1 A0 0

B 1A0 B1 1

Which of the following strings is accepted by the

(A) 010110111

(C) 101000100

37. Consider the differential equation,

Find the P.I. of the above equation.

(A) 2

cosnx xsinnxlogsecnx +

n n

(B) 2

cosnx xsinnxlogcosnx +

n n

(C) 2

cosnx xsinnxlogsecnx -

n n

(D) 2

cosnx xsinnxlogcosnx -

n n

38.

2 y1

0 y

xydxdy−

∫ ∫ =___________.

(A) 0.392 (B) 0.292

39. Consider a disk with block size of 1024 bytes. A block pointer is 6 bytes long. A file has 30,000

employee records of fixed length and each record has 100 bytes. Assume that an un

organization is used to store records and SSN takes 9 bytes. Suppose

key field SSN and we want to construct a secondary index on SSN.

Find the number of blocks required for first level index.

(A) 440 (B) 300

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Consider the following context free grammar:

Which of the following strings is accepted by the grammar?

(B) 001100100

(D) None of the above

Consider the differential equation, [ ]2

2

2

d yn y sec nx n 0

dx+ = ≠

Find the P.I. of the above equation.

cos nx xsinnx

n n

cosnx xsinnx

n n

cosnx xsinnx

n n

cosnx xsinnx

n n

=___________.

0.292 (C) 0.492 (D) 0.153

Consider a disk with block size of 1024 bytes. A block pointer is 6 bytes long. A file has 30,000

employee records of fixed length and each record has 100 bytes. Assume that an un

organization is used to store records and SSN takes 9 bytes. Suppose that file is not ordered by the

key field SSN and we want to construct a secondary index on SSN.

Find the number of blocks required for first level index.

300 (C) 442 (D) 446

www.engineeringolympiad.in 9 of 12

Consider a disk with block size of 1024 bytes. A block pointer is 6 bytes long. A file has 30,000

employee records of fixed length and each record has 100 bytes. Assume that an un-spanned

that file is not ordered by the

Page 10: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

40. Assume that in a system, there are 4 processes

Max. Need

0

1

2

3

P

P

P

P

If there are 25 instances of resource R, then which of the following is not a safe sequence?

(A) 1 0 3 2P ,P ,P ,P (B)

41. Consider the following schedule:

The possible values of P & Q for which the above

is allowed under Thomas write rule but not under

timestamp ordering protocol if timestamp (T

timestamp (T1)

(A) W(B), W(C) (B) W(A), W(A) (C) Both (A) & (B) (D) None of these 42. Decompose the following table into BCNF:

R ( )ABCD

A C

C A

AB D

(A) ( ) ( )AC ABD (B) (

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Assume that in a system, there are 4 processes 0 1 2 3P ,P ,P ,P with maximum need of resource R as:

Max. Need Current

Allocation

11

5

9

13

8

3

3

9

If there are 25 instances of resource R, then which of the following is not a safe sequence?

1 3 0 2P ,P ,P ,P (C) 1 2 3 0P ,P ,P ,P (D) None of these

Consider the following schedule:

values of P & Q for which the above

is allowed under Thomas write rule but not under

timestamp ordering protocol if timestamp (T2)>

Decompose the following table into BCNF:

( ) ( )AC CBD (C) ( ) ( )Both A & B (D) None of these

T1 T2

R(A)

R(B)

R(C)

R(A)

R(B)

P:_____

Q:_____

R(C)

www.engineeringolympiad.in 10 of 12

with maximum need of resource R as:

If there are 25 instances of resource R, then which of the following is not a safe sequence?

None of these

schedule

basic

None of these

R(C)

Page 11: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

43. Calculate the effective throughput for

used. Given the round trip time 100 ms .

(A) 5MBPS (B) 10MBps

44. An Internet Service Provider (ISP) is granted a block of addresses starting with 145.75.0.0/16.

The ISP needs to distribute these addresses to three groups of customers as follows:

(a) The first group has 128 customers; each needs 256 addresses.

(b) The second group has 128 customers; each needs 64 addresses.

(c) The third group has 64 customers; each needs

Find the first address of 128

with ISP after these allocations.

(A) 145.75.127.128/24, 32768

(B) 145.75.159.192/26, 16384

(C) 145.75.159.192/26, 32768

(D) 145.75.191.128/25, 16384

45. Consider the following two lists.

List-I

P. Presentation layer

Q. Application layer

R. Session layer

S. Data link layer

Which one of the following is the correct match for the above two lists?

(A) P-2,Q-1,R-3,S-4 (B) P

46. A full binary tree is a tree in which every node other than the leaves has two children. A

binary tree is a full binary tree

every parent has two children. If a perfect binary tree has total n nodes

nodes in that tree is

(A) n

2

(B)

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Calculate the effective throughput for transferring a window size of 1000KB file assuming TCP is

used. Given the round trip time 100 ms .

10MBps (C) 1MBPS (D) 1Mbps

An Internet Service Provider (ISP) is granted a block of addresses starting with 145.75.0.0/16.

s to distribute these addresses to three groups of customers as follows:

The first group has 128 customers; each needs 256 addresses.

The second group has 128 customers; each needs 64 addresses.

The third group has 64 customers; each needs 128 addresses.

Find the first address of 128th customer of 2nd group and how many addresses are still available

with ISP after these allocations.

145.75.127.128/24, 32768

145.75.159.192/26, 16384

145.75.159.192/26, 32768

145.75.191.128/25, 16384

Consider the following two lists.

List – II

1. Resource records

2. Encryption

3. Synchronization

4. Encoding

Which one of the following is the correct match for the above two lists?

P-1,Q-2,R-3,S-4 (C) P-1,Q-4,R-2,S-3 (D) P-4,Q-

is a tree in which every node other than the leaves has two children. A

full binary tree in which all leaves have the same depth or same

every parent has two children. If a perfect binary tree has total n nodes, then number of internal

n 1

2

+

(C) n

2

(D) None of these

www.engineeringolympiad.in 11 of 12

transferring a window size of 1000KB file assuming TCP is

1Mbps

An Internet Service Provider (ISP) is granted a block of addresses starting with 145.75.0.0/16.

s to distribute these addresses to three groups of customers as follows:

group and how many addresses are still available

-3,R-2,S-1

is a tree in which every node other than the leaves has two children. A perfect

or same level, and in which

, then number of internal

None of these

Page 12: IV Year – Computer Science Engineeringieoweb.s3.amazonaws.com/Papers-16/Question Papers/Fourth...par ts, which are labeled P, Q, R, and S to produce the correct sentence. Choose

IV Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

47. A priority queue is implemented as a max heap. Initially the level order traversal of S elem

heap is

70, 50, 30, 20, 10

The new elements 3, 49 are inserted in heap, the level order traversal after insertion.

(A) 70,50,49,30,20,10,3

(C) 70,50,49,10,20,3,30

48. Consider the following program #include<stdio.h> main() { float a ; int x = 6, y = 5; a = x/y; printf(“Value of a = %f\n”, a); return 0; } The value printed for a is

(A) 1.200000 (B) 1.000000

49. In the construction of LL(1) parsing table for the

respectively

( )

S XY

X S / int W

Y S/

W *X/

→ + ∈

→ ∈

(A) ( )X S , W→ →∈

(C) S XY, W→ →∈

50. Suppose we have a system with a 32 bit virtual

table entry. Suppose we use two

page frame. How will the bits of the address be divided up as outer index, inner index and offset?

(A) 12, 8, 12 (B) 8, 12, 12

Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

A priority queue is implemented as a max heap. Initially the level order traversal of S elem

The new elements 3, 49 are inserted in heap, the level order traversal after insertion.

(B) 70,50,49,3,10,20,30

(D) 70,50,49,20,10,3,30

program

n”, a);

1.000000 (C) 1 (D) None

In the construction of LL(1) parsing table for the following grammar M[S,(] & M [W, $] are

(B) S XY, W *x→ →

(D) None of these

Suppose we have a system with a 32 bit virtual address, page size of 4 KB, and 4 bytes per page

table entry. Suppose we use two-level paging and arrange for all page tables to fit into a single

page frame. How will the bits of the address be divided up as outer index, inner index and offset?

8, 12, 12 (C) 10,10,12 (D) 6,14, 12

www.engineeringolympiad.in 12 of 12

A priority queue is implemented as a max heap. Initially the level order traversal of S elements of

The new elements 3, 49 are inserted in heap, the level order traversal after insertion.

following grammar M[S,(] & M [W, $] are

address, page size of 4 KB, and 4 bytes per page

level paging and arrange for all page tables to fit into a single

page frame. How will the bits of the address be divided up as outer index, inner index and offset?

6,14, 12