iv year – computer science engineeringieoweb.s3.amazonaws.com/papers-16/question...
Post on 21-Mar-2018
217 Views
Preview:
TRANSCRIPT
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
•
•
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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)
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
IV Year
Email: info@engineeringolympiad.in
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
info@engineeringolympiad.in, 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
top related