Page 1 III Year â Computer Science & Information Technology Email ...
III Year – Computer Science & Information Technology Answer Keys: 1
D
2
B
3
B
4
C
5
A
6
D
7
A
8
B
9
B
10
A
11
A
12
A
13
C
14
C
15
D
16
D
17
D
18
D
19
C
20
C
21
C
22
D
23
D
24
D
25
D
26
B
27
D
28
B
29
B
30
B
31
A
32
C
33
C
34
B
35
C
36
D
37
C
38
C
39
C
40
B
41
B
42
B
43
C
44
C
45
B
46
A
47
A
48
D
49
B
50
C
Explanations: Section-I: General Ability
2.
a 2 b 2 ab 1 1 1 a 3 b3 a b 1256 2454 3710
4.
152 2 / 1 154 160 80 2 90 80 10 / 3 30 3 44 30 14 / 4 11 4 29 11 18 / 5 5.8 5
154 6 / 2
5.
Practice is needed to avoid mistakes and rain to avoid drought.
6.
Local value of 9 Face value of 9 90000 9 89991
7.
Grumpy is a negative emotion.
8.
s TTT, TTH, THT, HTT, THH, HTH, HHT, HHH E event of getting at most two heads E= TTT, TTH, THT, HTT, THH, HTH, HHT PE
n E n s
7 8
Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
1 of 7
III Year – Computer Science & Information Technology 9.
To „mark something off‟ is to make „something different from the others which is the most appropriate phrase to be used here. To „mark something out‟ is to draw the outline of something.
10.
Let the principal be P and rate of interest be R%.
P× R ×8 100 = 8PR = 2 : 3 ∴ Required ratio = P × R ×12 12PR 100 11.
„So conservative that‟ is the correct conjunction here.
12.
A can finish his work in 30 days B can finish his work in 50 days Therefore, A‟s one day work =
1 30
1 50 53 8 A B 's one day work is 150 150 1 150 A and B together finish the work 8 8 150
And B‟s one day work =
14.
Let the number be xy. 10x y 6 x y 10x y 6x 6y 0 4x 5y x 5& y4 Number 54 Sum 5 4 9
16.
150 :1:: x : 3 150
x
1 3 x 150 3 x 450 min utes
So, it takes 450 minutes or 7 hours 30 minutes to paint the other 3 walls. 17.
The most reasonable conclusion is choice (D), which pretty much just summarizes the evidence here: Some drugs can have effects the opposite of those intended. We cannot conclude, as (A) Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
2 of 7
III Year – Computer Science & Information Technology would, that these three types of drugs are the three major types. Nor can we conclude (B), which overreacts to the evidence. For all we know, most drugs may have such a single effect, and only these three types do not. (C) wants us to conclude that since opioid drugs are used to blunt sensory awareness, they tend to have the effects of increasing appetite and inducing sleep (that is, the opposite effects of stimulants). Well, not necessarily. If you chose (C), you were using outside information. It could be that opioids are used to decrease appetite, just like stimulants. 18.
20.
Let the number of coins of each kind be x. ⇒ 5x + 2x +1x = 11520 ⇒ 8x = 11520 ⇒ x = 1440
Percentage of Intermediate colleges where enrollment is below 120 are given by
526 620 674 717 681 100 5409 3218 100 59.49% . 5409 Section-II: Technical 21.
Convert decimal to hexadecimal 16 3501 16 218 D 16 13 A 0D DAD 16 n
22.
demand i 1
i
number of resources number of processes
3n 16 n 2n 16 n 8 n 7 maximum possible value . 23.
Time required inserting an element O h , h height of BST In worst case h = number of nodes-1 = 2n 1
Time required to insert an element = O 2n
24.
Skew- symmetric of even order, is a perfect square (non-zero) Hence, option (D) i.e., 9 is a perfect square. (or) Using expansion, we get 9. Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
3 of 7
III Year – Computer Science & Information Technology 25.
2 4 1 5 3 is wrong because after popping 4, 1 can‟t be popped as top is pointing to 3.
26.
Σ = 0,1,2
0,2
Q = q 0 ,q1
1 q0
q1
q0 = q0
F = q1
0,2
1
(m n)! 4 2 ! 5.6 15 m!n! 4!2! 2
27.
Number of concurrent schedules
28.
K r,s : Complete biparite graph with r vertices in set Aands vertices in set B
29.
As in both, complexes (worst case) = O(h), so, binary heap is balanced, i.e., h=O (log n) but in BST, it can be O(n).
30.
p He is short p q He is short or handsome ( p q) It is false that handsome
31.
1
32.
3
2
1 2
2 3
3
1
3
2
3
Children of a[i] will be at a[2i+1] and a[2i+2] when array index starts at 0.
6
3
5
1
18
11
8
10
7
25
II
15
I
33.
2
7
4
5
10
9
13
3
f x x 3 ax 2 bx c
f x 3x 2 2ax b
4a 2 12b 4 a 2 3b 0
a
2
3b
f x never zero Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
4 of 7
III Year – Computer Science & Information Technology 34. 35.
Option A: No termination Option C: Start & end with different symbol. 11 24 45 24 57 11 45 99 57 11 71 11 11 11 24 24 45
11 24 45 57
11 99 45 57
11 99 71 57
36.
Number of odd degree in a graph is even.
37.
The given equation can be written as tn = 2tn-1 ; t0=1 t n 2t n 1 0 t n 1 2t n 2 0 t1 2t 0 0
Multiplying all equation respectively by 20,21……2n-1 and then adding them together, we get tn-2nt0=0 (or) tn = 2n. 38.
Given x y 7 xy x 7 x f x x 7 x f ' x 7 2x 0 x
7 and f ''(x) 2 0 2
49 4 The final answer depends on if we follow “Acceptance by final state” or “Acceptance by Empty stack” = Acceptance by Empty stack (Total states = 3) Maximum value of xy is
39.
,a;
b,a; q0
b,a;
a1 ,z;az a1 ,a;aa
,a; ,z;z
= Acceptance by Final state (Total states = 2) b,a; q0
a1 ,z;az a1 ,a;aa
b,a; ,a;
Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
5 of 7
III Year – Computer Science & Information Technology 40.
P2 0
P1 1
P4 2
P1 P3 3
4
P5 5
P1 6
P3 P5 P1 P5 P1 7
8
P5
P1
P5 P1
P1 P1
P1
9 10 11 12 13 14 15 16 17 18 19
Turn around time completion time arrival time 18 1 5 1 11 Average turn around time 7.2 ms 5
41.
Fun2 () will use global value of x, i.e., 10 and so it will print 20.
42.
Number of perfect matching‟s in a complete graph K 2n 2n 1 2n 3 ........5.3.1 K 8 K 24 2 4 1 . 2 4 3 . 2 4 5 . 2 4 7 7.5.3.1 105.
43.
Call a 0 will change a 0 , a 1 to 68, 29. When same will be called for i=1, 2, 3; the content of a will be changed to 68, 83, 20, 33, 29.
44.
(i) 15C2 = number of ways that two points can be selected. (ii) 15C3 6C 3
15 14 13 6 5 4 455 20 435. 1 2 3 1 2 3
45.
The variable a is passed as reference so any updation made to variable a will reflect, hence a will become 15. b is passed as value but not modified in the program the reference b will be of global variable. Hence updating global variable to 16.
47.
A B Y = A B.C
Y
C
= A B C = AB AB C 49.
R1 R 2 R1' is as follows A a1 a2 a3 a3 a4 a4
B b1 b1 b2 b2 b2 b2
C c1 c1 c1 c1 c1 c1
D d2 d2 d1 d2 d1 d2
b2,c1 appears in a tuple 4 times Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
6 of 7
III Year – Computer Science & Information Technology 50.
4
7
2
1
3
5
9 6
8
Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
7 of 7
D
2
B
3
B
4
C
5
A
6
D
7
A
8
B
9
B
10
A
11
A
12
A
13
C
14
C
15
D
16
D
17
D
18
D
19
C
20
C
21
C
22
D
23
D
24
D
25
D
26
B
27
D
28
B
29
B
30
B
31
A
32
C
33
C
34
B
35
C
36
D
37
C
38
C
39
C
40
B
41
B
42
B
43
C
44
C
45
B
46
A
47
A
48
D
49
B
50
C
Explanations: Section-I: General Ability
2.
a 2 b 2 ab 1 1 1 a 3 b3 a b 1256 2454 3710
4.
152 2 / 1 154 160 80 2 90 80 10 / 3 30 3 44 30 14 / 4 11 4 29 11 18 / 5 5.8 5
154 6 / 2
5.
Practice is needed to avoid mistakes and rain to avoid drought.
6.
Local value of 9 Face value of 9 90000 9 89991
7.
Grumpy is a negative emotion.
8.
s TTT, TTH, THT, HTT, THH, HTH, HHT, HHH E event of getting at most two heads E= TTT, TTH, THT, HTT, THH, HTH, HHT PE
n E n s
7 8
Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
1 of 7
III Year – Computer Science & Information Technology 9.
To „mark something off‟ is to make „something different from the others which is the most appropriate phrase to be used here. To „mark something out‟ is to draw the outline of something.
10.
Let the principal be P and rate of interest be R%.
P× R ×8 100 = 8PR = 2 : 3 ∴ Required ratio = P × R ×12 12PR 100 11.
„So conservative that‟ is the correct conjunction here.
12.
A can finish his work in 30 days B can finish his work in 50 days Therefore, A‟s one day work =
1 30
1 50 53 8 A B 's one day work is 150 150 1 150 A and B together finish the work 8 8 150
And B‟s one day work =
14.
Let the number be xy. 10x y 6 x y 10x y 6x 6y 0 4x 5y x 5& y4 Number 54 Sum 5 4 9
16.
150 :1:: x : 3 150
x
1 3 x 150 3 x 450 min utes
So, it takes 450 minutes or 7 hours 30 minutes to paint the other 3 walls. 17.
The most reasonable conclusion is choice (D), which pretty much just summarizes the evidence here: Some drugs can have effects the opposite of those intended. We cannot conclude, as (A) Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
2 of 7
III Year – Computer Science & Information Technology would, that these three types of drugs are the three major types. Nor can we conclude (B), which overreacts to the evidence. For all we know, most drugs may have such a single effect, and only these three types do not. (C) wants us to conclude that since opioid drugs are used to blunt sensory awareness, they tend to have the effects of increasing appetite and inducing sleep (that is, the opposite effects of stimulants). Well, not necessarily. If you chose (C), you were using outside information. It could be that opioids are used to decrease appetite, just like stimulants. 18.
20.
Let the number of coins of each kind be x. ⇒ 5x + 2x +1x = 11520 ⇒ 8x = 11520 ⇒ x = 1440
Percentage of Intermediate colleges where enrollment is below 120 are given by
526 620 674 717 681 100 5409 3218 100 59.49% . 5409 Section-II: Technical 21.
Convert decimal to hexadecimal 16 3501 16 218 D 16 13 A 0D DAD 16 n
22.
demand i 1
i
number of resources number of processes
3n 16 n 2n 16 n 8 n 7 maximum possible value . 23.
Time required inserting an element O h , h height of BST In worst case h = number of nodes-1 = 2n 1
Time required to insert an element = O 2n
24.
Skew- symmetric of even order, is a perfect square (non-zero) Hence, option (D) i.e., 9 is a perfect square. (or) Using expansion, we get 9. Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
3 of 7
III Year – Computer Science & Information Technology 25.
2 4 1 5 3 is wrong because after popping 4, 1 can‟t be popped as top is pointing to 3.
26.
Σ = 0,1,2
0,2
Q = q 0 ,q1
1 q0
q1
q0 = q0
F = q1
0,2
1
(m n)! 4 2 ! 5.6 15 m!n! 4!2! 2
27.
Number of concurrent schedules
28.
K r,s : Complete biparite graph with r vertices in set Aands vertices in set B
29.
As in both, complexes (worst case) = O(h), so, binary heap is balanced, i.e., h=O (log n) but in BST, it can be O(n).
30.
p He is short p q He is short or handsome ( p q) It is false that handsome
31.
1
32.
3
2
1 2
2 3
3
1
3
2
3
Children of a[i] will be at a[2i+1] and a[2i+2] when array index starts at 0.
6
3
5
1
18
11
8
10
7
25
II
15
I
33.
2
7
4
5
10
9
13
3
f x x 3 ax 2 bx c
f x 3x 2 2ax b
4a 2 12b 4 a 2 3b 0
a
2
3b
f x never zero Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
4 of 7
III Year – Computer Science & Information Technology 34. 35.
Option A: No termination Option C: Start & end with different symbol. 11 24 45 24 57 11 45 99 57 11 71 11 11 11 24 24 45
11 24 45 57
11 99 45 57
11 99 71 57
36.
Number of odd degree in a graph is even.
37.
The given equation can be written as tn = 2tn-1 ; t0=1 t n 2t n 1 0 t n 1 2t n 2 0 t1 2t 0 0
Multiplying all equation respectively by 20,21……2n-1 and then adding them together, we get tn-2nt0=0 (or) tn = 2n. 38.
Given x y 7 xy x 7 x f x x 7 x f ' x 7 2x 0 x
7 and f ''(x) 2 0 2
49 4 The final answer depends on if we follow “Acceptance by final state” or “Acceptance by Empty stack” = Acceptance by Empty stack (Total states = 3) Maximum value of xy is
39.
,a;
b,a; q0
b,a;
a1 ,z;az a1 ,a;aa
,a; ,z;z
= Acceptance by Final state (Total states = 2) b,a; q0
a1 ,z;az a1 ,a;aa
b,a; ,a;
Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
5 of 7
III Year – Computer Science & Information Technology 40.
P2 0
P1 1
P4 2
P1 P3 3
4
P5 5
P1 6
P3 P5 P1 P5 P1 7
8
P5
P1
P5 P1
P1 P1
P1
9 10 11 12 13 14 15 16 17 18 19
Turn around time completion time arrival time 18 1 5 1 11 Average turn around time 7.2 ms 5
41.
Fun2 () will use global value of x, i.e., 10 and so it will print 20.
42.
Number of perfect matching‟s in a complete graph K 2n 2n 1 2n 3 ........5.3.1 K 8 K 24 2 4 1 . 2 4 3 . 2 4 5 . 2 4 7 7.5.3.1 105.
43.
Call a 0 will change a 0 , a 1 to 68, 29. When same will be called for i=1, 2, 3; the content of a will be changed to 68, 83, 20, 33, 29.
44.
(i) 15C2 = number of ways that two points can be selected. (ii) 15C3 6C 3
15 14 13 6 5 4 455 20 435. 1 2 3 1 2 3
45.
The variable a is passed as reference so any updation made to variable a will reflect, hence a will become 15. b is passed as value but not modified in the program the reference b will be of global variable. Hence updating global variable to 16.
47.
A B Y = A B.C
Y
C
= A B C = AB AB C 49.
R1 R 2 R1' is as follows A a1 a2 a3 a3 a4 a4
B b1 b1 b2 b2 b2 b2
C c1 c1 c1 c1 c1 c1
D d2 d2 d1 d2 d1 d2
b2,c1 appears in a tuple 4 times Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
6 of 7
III Year – Computer Science & Information Technology 50.
4
7
2
1
3
5
9 6
8
Email: [email protected], Website: www.engineeringolympiad.in
IEO-2017 Partners & Sponsors:
7 of 7
