Académique Documents
Professionnel Documents
Culture Documents
GATE 2015
Computer Science & Information Technology (CSIT)
DATE: 07/02/2015
01.
01.
02.
02.
03.
03.
04.
04.
05.
05.
06.
Electrical, 20%
Computer
Science, 40%
Civil, 30%
06.
Ans: 32
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
:3:
07.
Statement:
There has been a significant drop in the
water level in the lakes supplying water to
the city.
Course of action:
I. The water supply authority should
impose a partial cut in supply to tackle
the situation.
II. The government should appeal to all the
residents through mass media for
minimal use of water.
II. The government should ban the water
supply in lower areas.
07.
08.
08.
09.
10.
Marks
Answered
Correctly
Answered
Wrongly
Not
Attempted
1
2
3
4
5
2
3
1
2
5
21
15
11
23
31
14
27
29
18
12
6
2
4
3
1
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
:4:
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
:5:
01.
01.
02.
02.
03.
03.
04.
05.
06.
06.
07.
07.
Ans: (A)
Match the following:
P: Prims algorithm for minimum spanning
tree
Q: Floyd Warshal algorithm for all pairs
shortest paths
R: Mergesort
S: Hamiltonian circuit
(I) Backtracking
(II) Greedy method
(III) Dynamic programming
(IV) Divide and conquer
(a) P-III, Q-II, R-IV, S-I
(b) P-I, Q-II, R-IV, S-III
(c) P-II, Q-III, R-IV, S-I
(d) P-II, Q-I, R-III, S-IV
Ans: (C)
Which one of the following is NOT
equivalent to pq?
(A) (pq) (pq)
(B) (pq) (qp)
(C) (pq) (pq)
(D) (pq) (pq)
Ans: (C)
SELECT operation in SQL is equivalent to
(A) the selection operation in relational
algebra
(B) the selection operation in relational
algebra, except that SELECT in SQL
retains duplicates
(C) the projection operation in relational
algebra
(D) the projection operation in relational
algebra, except that SELECT in SQL
retains duplicates
Ans: (D)
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
:6:
08.
08.
09.
09.
10.
10.
11.
(A) I only
(C) III and iv only
Ans: (D)
11.
12.
12.
13.
13.
14.
(A) II only
(C) II and iv only
Ans: (C)
(B) I only
(D) III and iv only
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
:7:
14.
15.
16.
16.
Ans: 4
17.
(A) Either S1 or S2
(B) Either S2 or S3
(C) only S2 and S3
(D) All of S1, S2 and S3
Ans: (A)
P1 ( ) {
C = B 1;
B = 2 * C;
}
15.
17.
18.
18.
Ans: 3
limx x1/x is
(A) (B) 0
Ans: (C)
P2 ( ) {
D = 2 * B;
B = D l;
}
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
:8:
19.
19.
20.
h x
g x
g x
(C)
h x
Ans: (A)
20.
21.
21.
22.
22.
23.
x
gh x
, then
x 1
h gx
is
(A)
(B)
(D)
1
x
x
1 x 2
23.
24.
24.
ACE Engineering Academy
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
:9:
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
: 10 :
25.
In
2
matrix
4
25.
26.
28.
29.
E
4
9
C
26.
27.
27.
Roll No
1
2
3
2
D
Student Name
Raj
Rohit
Raj
Performance
Ans: 69
Consider a disk pack with a seek time of 4
milliseconds and rotational speed of 10000
rotations per minute (RPM). It has 60
sectors per track and each sector can store
512 bytes of data. Consider a file stored in
the disk. The file contains 2000 sectors.
Assume that every sector access
necessitates a seek, and the average
rotational latency for accessing each sector
is half of the time for one complete rotation.
The total time (in milliseconds) needed to
read the entire file is _______.
Ans: 14020
Roll No
1
1
2
3
2
3
29.
Course
Math
English
Math
English
Physics
Math
Marks
80
70
75
80
65
80
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
: 11 :
30.
30.
31.
31.
(A) 10110
(C) 01010
Ans: (D)
32.
33.
q2
q1
0/1/, Z Z
32.
0, 1Z Z
1, 0Z Z
1, Z 1 Z
0, Z 0Z
q0
33.
34.
(B) 10010
(D) 01001
34.
q
0
1
0
1
pq
0
1
1
0
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
: 12 :
35.
b
M:
a
b
35.
36.
36.
a
N:
1
5
(B) pr = 1
1
(D) p r 1
5
Ans: (A)
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
: 13 :
38.
38.
39.
39.
40.
40.
41.
41.
42.
42.
43.
43.
44.
A
b a
(A) a = 6, b = 4
(C) a = 3, b = 5
Ans: (D)
(B) a= 4, b = 6
(D) a= 5, b = 3
44.
cos1 / x
dx _________.
x2
Ans: 1
2/
1/
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
: 14 :
45.
45.
46.
46.
99
48.
x x 1 ________.
x 1
(B) n(log n)
(D) n log(log n)
48.
Ans: 0.99
49.
47.
Ans: 4
Ans: (A)
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
: 15 :
50.
53.
50.
51.
53.
54.
Array
Index
Value
40
30
20
10
15
16
17
51.
52.
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai
: 16 :
54.
55.
55.
(A) p, s, u
(C) r, u
Ans: (C)
(B) r, s, u
(D) q, v
p=q+r
s=p+q
u=s*v
2 v=r+u
3 q=s*u
4 q=v+r
Hyderabad | New Delhi | Bhopal| Bengaluru | Bhubaneswar | Vijayawada | Visakhapatnam | Tirupati | Pune | Chennai