Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
1. Find the number of pairs of positive integers (a, b) such that
(A) 0 (B) 1
2. Choose a word that is most nearly opposite in meaning to the word
(A) exonerate (B) engender
3. Fill in the blank with most suitable word
Ratan Tata possesses the ability to recognize business opportunities, and it is
that makes him to be also known for philanthropy.
(A) creativity (B) composure
4. A certain amount becomes 5 times in 3 years at compound interest. In how many years will it be
3125 times of the amount?
(A) 9 (B) 12
5. Choose the most appropriate alternative from the options given below to complete the sentence.
The number of students who have shown interest to join coaching ________ encouraging.
(A) is (B) are
6. At 9 a.m. two trains started traveling toward each other from stations 315 miles apart. They passed
each other at 12:30 p.m. the same day. If the average speed of the faster train exceeded the
average speed of the slower train by 5k
faster train, in kmph?
(A) 45 (B) 40
7. Machine A produces toffees at constant rate of 9000 toffees per hour and machine B produces
toffees at constant rate of 7200 toffees per hour. If
minimum time required to produce 100000 toffees is
(A) 12hrs (B) 12hrs19min
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
Section-I: General Ability
Find the number of pairs of positive integers (a, b) such that 6 2a b 127.− =
1 (C) 2 (D) 3
Choose a word that is most nearly opposite in meaning to the word Accuse
engender (C) abrogate (D) besmirch
blank with most suitable word
Ratan Tata possesses the ability to recognize business opportunities, and it is clearly this ______
that makes him to be also known for philanthropy.
composure (C) shrewdness (D) benevolence
A certain amount becomes 5 times in 3 years at compound interest. In how many years will it be
12 (C) 15 (D) 25
Choose the most appropriate alternative from the options given below to complete the sentence.
The number of students who have shown interest to join coaching ________ encouraging.
are (C) was (D) were
At 9 a.m. two trains started traveling toward each other from stations 315 miles apart. They passed
each other at 12:30 p.m. the same day. If the average speed of the faster train exceeded the
average speed of the slower train by 5kmph, which of the following represents the speed of the
40 (C) 47.5 (D) 42.5
Machine A produces toffees at constant rate of 9000 toffees per hour and machine B produces
toffees at constant rate of 7200 toffees per hour. If both machines work in alternate hours, then the
minimum time required to produce 100000 toffees is
12hrs19min (C) 12hrs24min (D) 12hrs30min
1 of 12
besmirch
clearly this ______
benevolence
A certain amount becomes 5 times in 3 years at compound interest. In how many years will it be
Choose the most appropriate alternative from the options given below to complete the sentence.
The number of students who have shown interest to join coaching ________ encouraging.
At 9 a.m. two trains started traveling toward each other from stations 315 miles apart. They passed
each other at 12:30 p.m. the same day. If the average speed of the faster train exceeded the
which of the following represents the speed of the
Machine A produces toffees at constant rate of 9000 toffees per hour and machine B produces
both machines work in alternate hours, then the
12hrs30min
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
8. Joshua and his younger brother Jishore have the same birthday. Jishore's age now is the same
Joshua's age was when Jishore was half as old as Joshua is now. Joshua was six years old when
Jishore was born. What is Joshua's age now?
(A) 18 (B) 24
9. 3 distinct numbers are chosen randomly from 401 to 800 (only natural numbers
all are divisible by 6 and 8 is
(A) 0.000053 (B) 0.00053
10. The following table gives details of six types of retail chains in Hyderabad
No. of Outlets
2012
McDonald 4
Pizza hut 2
Pizza corner 6
Dominos 12
KFC 4
American
Pizza
2
If the market-leader (in terms
as it did in sales per outlet in 2013, over 2012, then its profits in 2013 would have been
(A) 150 lakhs (B) 200 lakhs
11. Identify the choice that replaces the underlined part to form a logically and grammatically correct
statement.
Boosting world food production without gobbling up land and water will require technology to
play a larger role in the next 40 years
(A) than it did in the past 40 years
(C) than it has in the past 40 years
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
Joshua and his younger brother Jishore have the same birthday. Jishore's age now is the same
Joshua's age was when Jishore was half as old as Joshua is now. Joshua was six years old when
Jishore was born. What is Joshua's age now?
24 (C) 30 (D) 36
3 distinct numbers are chosen randomly from 401 to 800 (only natural numbers
all are divisible by 6 and 8 is
0.00053 (C) 0.000064 (D) 0.00064
The following table gives details of six types of retail chains in Hyderabad
No. of Outlets Average sales per
outlet (Lakhs)
Total profit of all
outlets (Lakhs)
2013 2012 2013 2012 2013
5 50 55 40 60
3 170 180 125 200
6 60 70 40 50
10 90 120 120 180
5 180 175 150 160
2 40 30 15 15
leader (in terms of sales) in 2012 had experienced the same percentage increase in profits
as it did in sales per outlet in 2013, over 2012, then its profits in 2013 would have been
200 lakhs (C) 160 lakhs (D) 180 lakhs
replaces the underlined part to form a logically and grammatically correct
Boosting world food production without gobbling up land and water will require technology to
play a larger role in the next 40 years than it did in the past 40 years.
than it did in the past 40 years (B) than they have in the past 40 years
than it has in the past 40 years (D) than they had in the past 40 years
2 of 12
Joshua and his younger brother Jishore have the same birthday. Jishore's age now is the same as
Joshua's age was when Jishore was half as old as Joshua is now. Joshua was six years old when
3 distinct numbers are chosen randomly from 401 to 800 (only natural numbers). Probability that
0.00064
Total profit of all
outlets (Lakhs)
2013
200
180
160
of sales) in 2012 had experienced the same percentage increase in profits
as it did in sales per outlet in 2013, over 2012, then its profits in 2013 would have been
180 lakhs
replaces the underlined part to form a logically and grammatically correct
Boosting world food production without gobbling up land and water will require technology to
than they have in the past 40 years
than they had in the past 40 years
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
12. Choose a pair that has most similar relationship to the given pair
Extravagance : Spartan
(A) Nature: Ambiguous
(C) Speech: Taciturn
13. A, B & C enter into a partnership in the ratio of
by 50%. If total profit at the end of one year be Rs.21,600, then B’s share in the profit is
(A) 6000 (B) 4000
14. In State X, the sales tax on FMCG is equal to 10 percent of the amount of the
above 100/-. In State Y, the sales tax on FMCG is equal to 8 percent of the entire purchase price.
For what purchase price would the sales tax in both states be equal?
(A) 180/- (B) 200/
15. Conventionally it is preferred to have decision making that is than intuitively done. However, a
recent study found that senior managers used intuition significantly more than did most mid
managers. This confirms the alternative view that intuition is actually more ef
methodical reasoning.
The conclusion above is based on which of the following assumptions?
(A) Methodical, step-by-step reasoning is inappropriate for making many real
decisions.
(B) Senior managers have the ability
reasoning in making decisions.
(C) The decisions that are made by mid
methodical reasoning as by using intuitive reasoning.
(D) Senior managers are more effective at decision making than are midlevel managers.
16. 50 people attended an exhibition. Out of them, 5 did not buy any book, 20 bought 1 book each, 15
bought 2 books each, and the rest bought at least 3 books. If the avera
person was 2, what is the maximum number of books that any single person could have bought?
(A) 13 (B) 15
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
Choose a pair that has most similar relationship to the given pair
(B) Despair: Hopeless
(D) Peason: Credible
A, B & C enter into a partnership in the ratio of7 4 6
: :2 3 5
. After 4 months, A increases his share
by 50%. If total profit at the end of one year be Rs.21,600, then B’s share in the profit is
4000 (C) 8000 (D) 9000
In State X, the sales tax on FMCG is equal to 10 percent of the amount of the
. In State Y, the sales tax on FMCG is equal to 8 percent of the entire purchase price.
For what purchase price would the sales tax in both states be equal?
200/- (C) 400/- (D) 500/-
is preferred to have decision making that is than intuitively done. However, a
recent study found that senior managers used intuition significantly more than did most mid
managers. This confirms the alternative view that intuition is actually more effective than careful,
The conclusion above is based on which of the following assumptions?
step reasoning is inappropriate for making many real
Senior managers have the ability to use either intuitive reasoning or deductive, methodical
reasoning in making decisions.
The decisions that are made by mid-level and entry-level managers can be made as easily by using
methodical reasoning as by using intuitive reasoning.
Senior managers are more effective at decision making than are midlevel managers.
50 people attended an exhibition. Out of them, 5 did not buy any book, 20 bought 1 book each, 15
bought 2 books each, and the rest bought at least 3 books. If the average number of books bought per
person was 2, what is the maximum number of books that any single person could have bought?
15 (C) 18 (D) 23
3 of 12
. After 4 months, A increases his share
by 50%. If total profit at the end of one year be Rs.21,600, then B’s share in the profit is
In State X, the sales tax on FMCG is equal to 10 percent of the amount of the purchase price
. In State Y, the sales tax on FMCG is equal to 8 percent of the entire purchase price.
is preferred to have decision making that is than intuitively done. However, a
recent study found that senior managers used intuition significantly more than did most mid-level
fective than careful,
step reasoning is inappropriate for making many real-life managerial
to use either intuitive reasoning or deductive, methodical
level managers can be made as easily by using
Senior managers are more effective at decision making than are midlevel managers.
50 people attended an exhibition. Out of them, 5 did not buy any book, 20 bought 1 book each, 15
ge number of books bought per
person was 2, what is the maximum number of books that any single person could have bought?
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
17. Choose the grammatically incorrect sentence.
(A) The house needs to be painted soon
(B) We urge that he leave now
(C) We have watched him on TV, haven’t we?
(D) Amir decided to buy in the morning a new car, but in the afternoon, he changed his mind
18. Construction of the Roman Colosseum,
began in A.D.69, during the reign of Vespasian
Titus, who opened the Colosseum with a one
games, and spectacles.
(A) which was officially known as t
of Vespasian,
(B) officially known as the Flavian Amphitheater, begun in A.D. 69, during the reign of
Ve-spasian, and
(C) which was officially known as the Flavian Amphitheater, began in A.D.
of Vespasian, and
(D) officially known as the Flavian Amphitheater and begun in A.D. 69, during the
Vespasian it
19. Find out the odd one.
(A) People pray to God during adversity
(B) Rohini wrung her hands when the train was left
(C) Not everyone bats a hundred in life
(D) One should not succumb to pressure from peers
20. They panicked and........
(A) flew for their lives
(C) fled for their lives
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
Choose the grammatically incorrect sentence.
The house needs to be painted soon
urge that he leave now
We have watched him on TV, haven’t we?
Amir decided to buy in the morning a new car, but in the afternoon, he changed his mind
Construction of the Roman Colosseum, which was officially known as the Flavian Amphitheater
began in A.D.69, during the reign of Vespasian, was completed a decade later, during the reign of
Titus, who opened the Colosseum with a one-hundred-day cycle of religious pageants, gladiatorial
which was officially known as the Flavian Amphitheater, began in A.D. 69, during the reign
officially known as the Flavian Amphitheater, begun in A.D. 69, during the reign of
which was officially known as the Flavian Amphitheater, began in A.D. 69, during the reign
officially known as the Flavian Amphitheater and begun in A.D. 69, during the
People pray to God during adversity
Rohini wrung her hands when the train was left
Not everyone bats a hundred in life
One should not succumb to pressure from peers
(B) flowed for their lives
(D) fleeing for their lives
4 of 12
Amir decided to buy in the morning a new car, but in the afternoon, he changed his mind
which was officially known as the Flavian Amphitheater,
, was completed a decade later, during the reign of
day cycle of religious pageants, gladiatorial
he Flavian Amphitheater, began in A.D. 69, during the reign
officially known as the Flavian Amphitheater, begun in A.D. 69, during the reign of
69, during the reign
officially known as the Flavian Amphitheater and begun in A.D. 69, during the reign of
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
21. The number of location(s) of the local maxima of the function
11,
5 5
π π
is
(A) one at π (B) two at
22. Let
( )
( )
( )
N x, y : x and y are neighbors
H x, y : x should help y.
P x, y : x will help y.
Write the negation of the following statements in symbolic form.
“Everyone should help his neighbours, or his neighbours will not help
(A) ( )( ) ( ) ((x y N x,y H x, y P y,x∀ ∀ → ∨ ¬
(B) ( )( ) ( ) ((x y N x,y H x,y P y,x∃ ∃ → ∨ ¬
(C) ( )( ) ( ) ((x y N x,y H x,y P y,x∃ ∃ ∧ ¬ ∧ ¬
(D) ( )( ) ( )(x y N x, y H x, y P y, x∃ ∃ ∧ ¬ ∧
23. Find the chromatic number of graph shown below .
(A) 3
(B) 1
(C) 4
(D) 2
24. Total number of subsets of even cardinality of set A is 32. The c
(A) 8 (B) 6
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
Section-II: Technical
The number of location(s) of the local maxima of the function ( )f x cos x=
two at and 2π π (C) one at 2π (D) none of these
N x, y : x and y are neighbors
Write the negation of the following statements in symbolic form.
“Everyone should help his neighbours, or his neighbours will not help him”.
( ) ( )))x y N x,y H x,y P y,x∀ ∀ → ∨ ¬
( ) ( )))x y N x,y H x, y P y,x∃ ∃ → ∨ ¬
( ) ( )))x y N x,y H x,y P y,x∃ ∃ ∧ ¬ ∧ ¬
( ) ( ))x y N x, y H x, y P y, x∃ ∃ ∧ ¬ ∧
Find the chromatic number of graph shown below .
Total number of subsets of even cardinality of set A is 32. The cardinality of A is _______
6 (C) 4 (D) 2
1 2 3
6
98
7
4 5
••
•
••
• •
•
•
5 of 12
f x cos x in the interval
none of these
ardinality of A is ________.
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
25. Consider a set A 1,2,3,4,5,6,7,8,9,10 .=
(a b) mod10 0− = ; then which of the following statements are true?
1. R is reflexive
3. R is symmetric
(A) 1, 2 (B) 1, 3
26. Consider the table R(a,b,c) and queries given below:
Q1: SELECT DISTINCT a,b FROM R;
Q2: SELECT a,b FROM R GROUP BY a,b;
(A) Q1 and Q2 produce always same result
(B) The output of Q1 is subset of the output of Q2
(C) The output of Q2 is subset
(D) Q1 and Q2 produce different result
27. Consider the following relation schema
passenger (id, name, age, gender)
ontrain (id, trainno, Date)
traininfo (trainno, fromcity, tocity, starttime, duration)
( ‘id’ in ontrain is foreign key in passenger)
SQL query to retrieve names of passengers who boarded on train “2210” at least once
(A) Select P.name, P.id
From passenger P, ontrain T
where P. id = T.id
And T.trainno = “2210”
(C) Select P.name
From passenger P, ontrain T
Where P.id = T.id
And T.trainno = “2210”
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
A 1,2,3,4,5,6,7,8,9,10 . A binary relation R on A is defined as aRb, iff
; then which of the following statements are true?
2. R is anti-symmetric
4. R is transitive
1, 3 (C) 1, 3, 4 (D) 1, 2, 3, 4
Consider the table R(a,b,c) and queries given below:
Q1: SELECT DISTINCT a,b FROM R;
Q2: SELECT a,b FROM R GROUP BY a,b;
Q1 and Q2 produce always same result
The output of Q1 is subset of the output of Q2
The output of Q2 is subset of the output of Q1
Q1 and Q2 produce different result
Consider the following relation schema
, name, age, gender)
, fromcity, tocity, starttime, duration)
foreign key in passenger)
SQL query to retrieve names of passengers who boarded on train “2210” at least once
(B) Select T. name
From passenger P, ontrain T From passenger P, ontrain T
Where P.id = T.id
And T.trainno = “2210” And T.trainno = “2210”
(D) None of these
From passenger P, ontrain T
And T.trainno = “2210”
6 of 12
A binary relation R on A is defined as aRb, iff
1, 2, 3, 4
SQL query to retrieve names of passengers who boarded on train “2210” at least once
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
28. Consider the following relational instance:
1 2 2
2 4 1
1 2 3
3 1 4
2 4 1
A B D
a b d
a b d
a b d
a b d
a b d
Which of the following functional dependencies are satisfied by the above instance?
(i) A→B (ii) B
(v) B→D (vi) D
(A) i, iii, vi only (B) ii, iii, vi only
29. Consider the following table and the SQL query:
Targate2011
Test_id Centre_name
2201 Hyderabad
2202 Bangalore
2203 Chennai
2204 Hyderabad
2205 Pune
2206 Chennai
Select Centre_name, SUM (Students_appeared)
From Targate2011
Group by Centre_name
Having Sum (Students_appeared) < 500
The number of tuples in the output table if we execute the above SQL query is____
(A) 2 (B) 4
30. Consider a word addressable main memory of size 2 million words which is partitioned into
blocks where one block is equivalent to 1k words. Cache memory size is 64 kB and Word size is
16 bits. How many tag bits are required for implementing
(A) 8 (B) 6
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
Consider the following relational instance:
of the following functional dependencies are satisfied by the above instance?
B→A (iii) D→A (iv) A→D
D→B
ii, iii, vi only (C) ii, iii, iv only (D) i, ii, iii, vi only
Consider the following table and the SQL query:
Students_appeared Test_date
100 7/11/2010
300 14/11/2010
300 21/11/2010
200 28/11/2010
150 5/12/2010
250 12/12/2010
Select Centre_name, SUM (Students_appeared)
Having Sum (Students_appeared) < 500
The number of tuples in the output table if we execute the above SQL query is____
4 (C) 7 (D) 3
Consider a word addressable main memory of size 2 million words which is partitioned into
blocks where one block is equivalent to 1k words. Cache memory size is 64 kB and Word size is
16 bits. How many tag bits are required for implementing direct mapping?
6 (C) 11 (D) 14
7 of 12
of the following functional dependencies are satisfied by the above instance?
D
i, ii, iii, vi only
The number of tuples in the output table if we execute the above SQL query is____
Consider a word addressable main memory of size 2 million words which is partitioned into
blocks where one block is equivalent to 1k words. Cache memory size is 64 kB and Word size is
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
31. One hundred identical coins, each with probability p of showing up heads are tossed once. If
0<p<1 and the probability of heads showing on 50 coins is equal to that of heads showing on 51
coins, then the value of p is
(A) 1
2 (B)
49
101
32. Evaluate ( )tan 2x
x4
lim tan xπ
→
(A) 2/e (B) e
33.
1 6 1
Given a matrix M 1 2 0
0 0 3
=
(A) 1 (B) 2
34. Consider an array of elements
apply bubble sort on it is
(A) 3 4 1 5 6 7 (B) 3 4 5 1 6 7
35. Consider the following graph:
If you construct a depth first search tree on the given
rooted at c, what will be the weight of the resulting tree?
Given a choice between vertices, choose the vertex which
comes first in lexicographical order.
(A) 20 units (B) 35 units
(C) 23 units (D) None of these
36. How many distinct binary trees
(A) 5 (B) 3*5!
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
One hundred identical coins, each with probability p of showing up heads are tossed once. If
0<p<1 and the probability of heads showing on 50 coins is equal to that of heads showing on 51
49
101 (C)
50
101 (D)
51
101
(C) 1/e (D) e/2
1 6 1
Given a matrix M 1 2 0
0 0 3
. The largest eigen value is
2 (C) 3 (D) 4
Consider an array of elements 6 4 5 3 7 1 . The contents of the array after three passes when we
3 4 5 1 6 7 (C) 3 1 4 5 6 7 (D) 3 4 5 6
Consider the following graph:
If you construct a depth first search tree on the given graph
rooted at c, what will be the weight of the resulting tree?
Given a choice between vertices, choose the vertex which
comes first in lexicographical order.
35 units
None of these
How many distinct binary trees can be formed with three distinct keys?
3*5! (C) 3! (D) 5*3!
f
eg
d
10
8
9
7
5
8 of 12
One hundred identical coins, each with probability p of showing up heads are tossed once. If
0<p<1 and the probability of heads showing on 50 coins is equal to that of heads showing on 51
. The contents of the array after three passes when we
3 4 5 6 1 7
a
b
c
1
2
34
6
1
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
37. The output of the following procedure is
( )
( )
( )
int foo int m, int n
while m! n
if m n
m m n;
else
n n m;
return n;
=
>
= −
= −
(A) m%n (B) m
38. The variation of resistance, R ohm, of an aluminum conductor with temperature
dRR, where
d= α α
θ is temperature coefficient of resistance of aluminum.
oGiven that at 0 C, R 24= Ω
(A) 29Ω (B) 39
39. Consider the system of equations
parameter ‘ λ ’ such that the system
(A) -3.5 (B) 3.5
40. Consider a set of messages
transmission as 0.05, 0.3, 0.15 & 0.5 respectively. What is the average number of bits per
message required using Huffman coding?
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
The output of the following procedure is
m ÷ n (C) LCM (m,n) (D) GCD(m,n)
The variation of resistance, R ohm, of an aluminum conductor with temperature
is temperature coefficient of resistance of aluminum.
Given that at 0 C, R 24= Ω and 4 o
38 10 / C−α = ×
then resistance at o50 will be
39Ω (C) 19Ω (D) 9Ω
Consider the system of equations3x y z 1; 2x+y+z=2; x+2y- z=-1− + λ = λ
such that the system fail to have unique solution is ___________
3.5 (C) 1.5 (D) -1.5
Consider a set of messages 1 2 3 4M , M , M & M with the probability of their occurrence in a
transmission as 0.05, 0.3, 0.15 & 0.5 respectively. What is the average number of bits per
message required using Huffman coding?
9 of 12
GCD(m,n)
The variation of resistance, R ohm, of an aluminum conductor with temperature oCθ is given by
is temperature coefficient of resistance of aluminum.
will be
3x y z 1; 2x+y+z=2; x+2y- z=-1 , the value of the
solution is ___________.
with the probability of their occurrence in a
transmission as 0.05, 0.3, 0.15 & 0.5 respectively. What is the average number of bits per
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
(A) 2 (B)
41. The time complexity of function
void fun(int a[], int n)
int i;
printf("%d",n);
for(i=0; i<n; i++)
printf("%d",a[i]);
printf("n");
(A) O(1) (B) O(n)
42. A CPU supports 4 interrupts
interrupts are allowed if later interrupt is having higher priority than the previous one. During a
certain period of time we observe the following se
service routine.
1I – start ……. - start …..
From the above sequence what we can infer about the priorities interrupt routines?
(A) 3 4 2 1I I I I> > > (B) I I I I
43. Which of the following statements are TRUE?
I. Linked allocation technique to allocate disk space removes the external fragmentation and
size declaration problems of contiguous allocation
II. Second chance algorithm can be easily implemented by circular queue.
III. Demand paging increases degree of multiprogramming.
(A) I only (B) I and II
44. A two-level paging scheme uses a Translation look aside
10 ns and a main memory access takes
effective access time (EAT) is no more than
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
(B) 2.25 (C) 1.7 (D) None of these
The time complexity of function given below with constants is
printf("%d",a[i]);
O(n) (C) O(logn) (D) O(n2)
A CPU supports 4 interrupts - 1 2 3I , I , I and 4I . It supports priority of the interrupts. Nested
interrupts are allowed if later interrupt is having higher priority than the previous one. During a
certain period of time we observe the following sequence of entry into and exit from the interrupt
start ….. 2I end …. 4I - start ….. 3I start ….. 3I end … 4I end
From the above sequence what we can infer about the priorities interrupt routines?
4 3 2 1I I I I> > > (C) 2 1 3 4 1I I ;I I I> > > (D) 1 3 2 4I I I I> > >
Which of the following statements are TRUE?
Linked allocation technique to allocate disk space removes the external fragmentation and
size declaration problems of contiguous allocation technique.
Second chance algorithm can be easily implemented by circular queue.
Demand paging increases degree of multiprogramming.
I and II (C) II and III (D) All three
level paging scheme uses a Translation look aside Buffer (TLB). A TLB access takes
and a main memory access takes 100 ns. What should be the TLB hit ratio (in %), so that
effective access time (EAT) is no more than 150 ns?
10 of 12
None of these
. It supports priority of the interrupts. Nested
interrupts are allowed if later interrupt is having higher priority than the previous one. During a
quence of entry into and exit from the interrupt
end - 1I end
From the above sequence what we can infer about the priorities interrupt routines?
1 3 2 4I I I I> > >
Linked allocation technique to allocate disk space removes the external fragmentation and
All three
Buffer (TLB). A TLB access takes
What should be the TLB hit ratio (in %), so that
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
(A) 60% (B) 70%
45. What can you conclude from the resource allocation graph given below?
(A) The system is in deadlock
(B) It is free from deadlock as there is a safe sequence
(C) It is free from deadlock as there is a safe sequence
(D) It is free from deadlock as there is a safe sequence
46. Assuming a 4 KB page size, what are the
address 4370(provided as decimal numbers)?
(A) Page no= 4 & page offset=272
(C) Page no=0 & page offset= 370
47. The percentage of page faults by FIFO page replacements for a memory
page reference string 4 5 1 2 1 3 4 5 4 1 2 5 3, assuming pure demand paging is_____.
(A) 68.7 (B) 76.9
48. The arrival time, burst time and priorities of five processes are given as:
Process Arrival time
P 0
Q 0
R 0
S 0
T 0
For the non-preemptive priority scheduling algorithm determine the average response time. Ignore
the context switching overhead.
1P
1R
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
70% (C) 80% (D) 90%
What can you conclude from the resource allocation graph given below?
The system is in deadlock
It is free from deadlock as there is a safe sequence 1 2 3 4P ,P ,P ,P
It is free from deadlock as there is a safe sequence 2 1 3 4P ,P ,P ,P
It is free from deadlock as there is a safe sequence 2 3 1 4P ,P ,P ,P
Assuming a 4 KB page size, what are the page number and offset respectively, for the lo
address 4370(provided as decimal numbers)?
Page no= 4 & page offset=272 (B) Page no=1 & page offset=274
Page no=0 & page offset= 370 (D) Page no=1 & page offset=272
The percentage of page faults by FIFO page replacements for a memory with 4 frames for the
page reference string 4 5 1 2 1 3 4 5 4 1 2 5 3, assuming pure demand paging is_____.
76.9 (C) 81.2 (D) 71.3
The arrival time, burst time and priorities of five processes are given as:
Arrival time Burst time (in mins) Priority
2 3
4 5
6 2
8 1 (highest priority)
10 4
priority scheduling algorithm determine the average response time. Ignore
the context switching overhead.
2P
2R
3R
3P
4P
11 of 12
respectively, for the logical
with 4 frames for the
page reference string 4 5 1 2 1 3 4 5 4 1 2 5 3, assuming pure demand paging is_____.
priority scheduling algorithm determine the average response time. Ignore
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
(A) 12.8 mins (B) 15.5 mins
49. Consider the following max
The number of swaps required to convert the given max heap into a min heap is _____
(A) 2 (B) 4
50. What is the ouput of the following code snippet?
void fnSwap(int *P1, int*P2)
int *Temp;
Temp=P1;
P1=P2;
P2=Temp;
void main (void)
int N1=10, N2=20;
printf(“Before Swap %d and %d
fnSwap(&N1, &N2);
printf(“After Swap, %d and %d
(A) Before Swap, 11 and 21
After Swap, 12 and 22
(C) Before Swap, 10 and 21
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
15.5 mins (C) 20 mins (D) 25 mins
Consider the following max-heap as given below:
The number of swaps required to convert the given max heap into a min heap is _____
4 (C) 7 (D) 3
following code snippet?
void fnSwap(int *P1, int*P2)
printf(“Before Swap %d and %d\n”, N1++, ++N2);
printf(“After Swap, %d and %d\n”, ++N1, N2++);
Before Swap, 11 and 21 (B) Before Swap, 10 and 21
After Swap, 21 and 12
Before Swap, 10 and 21 (D) Before Swap, 11 and 21
9
6
3 4 5
8
7
12 of 12
25 mins
The number of swaps required to convert the given max heap into a min heap is _____
III Year
Email: [email protected]
IEO-2016
Partners & Sponsors:
After Swap, 12 and 21
I Year – Computer Science Engineering
[email protected], Website: www.engineeringolympiad.in
SPACE FOR ROUGH WORK
After Swap, 22 and 12
13 of 12