Gate 2024 Shift 2
Gate 2024 Shift 2
INFORMATION TECHNOLOGY
EXAM HELD ON
th
10 FEBRUARY 2024
EVENING SESSION
FOLLOW US:
datagram.
(b) Fragmentation of IP datagram is performed at only IP router which finds that the
size of the datagram to be transmitted exceed the MTU.
(c) The reassembly of fragments is performed at all intermediate router along the
path from the source to the destination.
(d) The reassemble of fragments is performed only at the detonation of the datagram.
Sol. (b, d)
[MCQ]
Q.3. Consider a computer with a 4MHZ processor. It DMA controller can transfer 8 bytes
in 1 cycle from a device to main memory through cycle stealing at regular intervals.
Which one of the following is the data transfer rate (in bit/sec) of DMA controller it
1% of the processor cycle used for DMA
(a) 2560000 (b) 256000
(c) 3200 (d) 320000
Sol. (d)
1
8 bytes transfer time = 1 cycle = = 0.25 sec.
4MHz
transfer time to memory
% of time CPU block =
Pr eparation time
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
Preparation time = 25 sec.
In 25 sec. data prepared = 8 byte
8B
In 1 sec. data prepared = 0.32 B / sec.
25 sec.
0.32 B
In 1 sec. data prepared = 320000 B / sec.
10 –6 sec.
COMPUTER SCIENCE & INFORMATION
[MSQ]
Q.4. NODEX has TCP connection open to node Y. The packet from X to Y go through an
intermediate IP router R. Ethernet switch S is the first switch on the network path
between X and R consider a packet sent from X to Y over this connection.
Which of the following statement is/are True about the destination IP and MAC address
on this packet at the time it because X.
(a) The destination address is the MAC addresses of Y
(b) The destination IP address is the IP address of R
(c) The destination IP address is the IP address of Y
TECHNOLOGY
X send packets to y
[MSQ]
Q.5. An Instruction format has the following structure.
Ins(x) Num,: opcode. Der R, Sour reg 1, Sour reg 2
Consider the following seg of ins (1) executed in pipelined processor.
I1 : DIV R3, R1, R2
I2 : SUB R5, R3, R4
I3: ADD R3, R5, R6
I4: MUL R7, R3, R8
Which of following state is/ are true ?
(a) There is a WAW dependency on R3 between I3 & I4
(b) There is a WAR dependency on R3 between I1 & I3
(c) There is a RAW dependency on R3 between I1 & I2
(d) There is a RAW dependency on R3 between I2 & I2
PAG
E
2
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
Sol. (c, d)
I1 : R3 R1/ R2
I2 : R5 R3 – R4
I3 : R3 R5 + R6
I4 : R7 R3 + R8
RAW dependencies: I1 to I2 for R3
COMPUTER SCIENCE & INFORMATION
I2 to I3 for R5
I3 to I4 for R3
WAR dependencies: I2 to I3 for R3
WAR dependencies: I1 to I3 for R3
[MSQ]
Q.6. Which of the following fields of IP heads is /are always modified by any router before
it forwards the IP Packet ?
(a) Source IP address
TECHNOLOGY
Time to live (TTL) field is always decremented by one at every intermediate router
before forwarding it, to prevent looping of packets in the network.
[NAT]
Q.7. Consider an ethernet segment with a transmission speed of 108 bits /sec and a maximum
segment length of 500 m. It the speed of propagation of the signal in the medium in 2
108 m/sec then minimum frame size (in bits) required for collision detection is ____.
Sol. (500 bits)
Data transfer rate = 108 bit/sec.
Distance = 500 meter
Signal speed = 2 × 108 meter /sec.
Frame size = n bits
Frame length
Transmission time (tx) =
D.T .R.
n bits n
tx sec.
10 bits / sec. 108
8
PAG
E
3
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
500 meter 500
tp = sec.
2 10 meter / sec. 2 108
8
n 500
sec. 2 sec.
10 8
2 108
COMPUTER SCIENCE & INFORMATION
n 500
[MCQ]
Q.8. Six unbiased dice are thrown simultaneously what is the probability of getting distinct
number in each thrown.
11 7
(a) (b)
324 324
1 5
(c) (d)
324 324
TECHNOLOGY
Sol. (d)
[NAT]
Q.9. Chromatic number is defined as the number of colors used to colour a graph. The
chromatic number of given graph is: ?
Sol. (2 to 2)
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
[NAT]
Q.10. The number of spanning tree for the given graph.
COMPUTER SCIENCE & INFORMATION
Sol. (9 to 9)
TECHNOLOGY
[MCQ]
Q.11. int main()
double a[2] = {209250}*p’q
p = a;
q=p+1
a 20.0 25.0
100 108
pf (%d%d (int) (q – p), int (*q – *p))
(a) 4, 8 (b) 8, 5
(c) 1, 5 (d) 1, 8
Sol. (c)
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
Assigns the address of the second element of array a to pointer q.
5. printf("(%d, %d)", (int)(q - p), (int)(*q - *p));
Prints the difference of the addresses (casting to int) and the difference of the values
pointed to by q and p (casting to int).
The expression (q - p) calculates the difference in addresses, which is 1 (since q is one
position ahead of p).
COMPUTER SCIENCE & INFORMATION
The expression (*q - *p) calculates the difference in values pointed to by q and p, which
is 5 (25.0 - 20.0).
So, the correct output will be (1, 5). Therefore, the correct option is (c) 1, 5.
[NAT]
Q.12. Grammar to be passed 3LR, set of terminals {a, b, c, d # @}
S’ → S
S → SS| Aa | bAc | Bc | bBa
TECHNOLOGY
A → d#
B→@
Io = Closure ({S’ →. S}). The number of items in the set GOTO (I0, S.) is___.
Sol. (9)
S' → .S
S → .SS | .Aa | .bAc | .B c | .bB a
I0
A → .d#
B → .@
S → S.
S → S .S
I1
S → .SS | .Aa | .bAc | .B c | .bB a
A → .d#
B → .@
Number of production in I1 = 9
[MCQ]
x y 1 x
Q.13. Non-zero real variable x and y if ln ln x ln y then the value of
2 2 y
y
is
x
(a) 4 (b) 2
(c) 1/2 (d) 1 PAG
E
6
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
Sol. (b)
x y 1
ln [ln x lny ]
2 2
x y 1
ln = lnxy
2 2
COMPUTER SCIENCE & INFORMATION
x y
ln = ln xy
2
x y
xy
2
x 2 y 2 2 xy 4 xy
x y
24
y x
x y
2
TECHNOLOGY
y x
[NAT]
Q.14. An array A: [2, 5, 3, 1, 4, 2, 6]. The distance of A is defined as the minimum number
of replacement with another integer required so that the given array is sorted in non-
decreasing order. The distance of A is ______.
Sol. (3 to 3)
[NAT]
Q.15. A useful F.D is F: XY is defined is:
X is non-empty
Y is non-empty
X Y is non-empty
A relation with 4 attributes has how many such useful FDs. PAG
E
7
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
Sol. (50)
x→y
4
(1) C1 × (1×(23 –1))
4 × 7 = 28
4
(2) C2 × (1×(22 –1))
COMPUTER SCIENCE & INFORMATION
6 × 3 = 18
4
(3) C3 × (1×(21 –1))
4×1=4
Total useful FD’s = 28 + 18 + 4 = 50
[MCQ]
Q.16. In the context of owner and week entity sets in the ER data model which one of the
following statement is true?
(a) Neither weak entity set nor owner entity set must have total participation in
identifying relationship.
TECHNOLOGY
(b) Both week and owner entity set must have total participation in the identifying
relationship.
(c) The owner entity set must have total participation in the identifying
relationship.
(d) The weak entity set must have total participation in the identifying relationship.
Sol. (d)
In a ER diagram, the weak entity must participate totally and the strong entity set may
have partial or total participation.
[MCQ]
Q.17. Provided
T(0) =1
T(2) = 2
T(n) = 5T(n–1) – 6T (n–2)
This value may be different.
The find the order of the given recurrence relation.
(a)
O n.2n (b)
O 2n
Sol. (b)
5an-1 – 6an–1
an+2 –5an+1 – 6an
Characteristic equation = t2 – 5t + 6 = 0
characteristic root = t = 3, 2
PAG
n n n
complimentary function = C1(t1) + C2(t2) + (n) = C1(3) + C2(6) = 0(3 )n n E
8
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
[NAT]
Q.18. A function f(x) on real number RR is defined as : f(x) = 1 – f(2 – x) then find the
2
value f x dx
0
Sol. (1)
COMPUTER SCIENCE & INFORMATION
b 2 b
f x dx f x dx f 2 x .dx
a 0 a
2 2
I f x dx f 2 x dx
0 0
2 2
I dx f 2 x .dx
0 0
2
2I dx
TECHNOLOGY
2I x 02
2I = 2 – 0
2I = 2
I=1
[MSQ]
Q.19. Given four function f1, f2, f3, f4 given below what will be the output value of y.
f1 m 0, 2, 3, 5, 7, 8, 11, 13
f 2 m 1, 3, 5, 7, 8, 11, 13,15
f3 m 0,1,4,11
f4 m 0,2,6,13
Y = (0,1,2,3,4,5,6,7)
Y = (8,9,10,11,12,13,14,15)
PAG
E
9
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
[NAT]
Q.20. Consider a TCP connection operating at a point of time with the congestion window of
size 12 MSS. When the timeout occur due to pocket loss. Assuming that all the segment
transmitted in the next two RTTs are acknowledged correctly the congestion window
size (in MSS) during third RTT will be ______:
Sol. (4 to 4)
COMPUTER SCIENCE & INFORMATION
• CWND = 12 MSS
Threshold occur
CWND
Threshold = 6 MSS
2
CWND = 1 MSS
TCP congestion control enters into slow start phase
(CWND< Thresholds), CWND increase by one after
each segment acknowledged. In slow start phase
CWND almost get double at the end of every RTT.
TECHNOLOGY
[NAT]
a 1
3
Q.21. e y dy dx e 1 then a = ?
0 x/a
x x
Region of integration is x 0, x = a , y = , y 1 or x 0, x = a, y 2 , y 1
a a
Sol. (3)
PAG
E
10
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
a y 1
So, I ey 3 dgdx
0 x
y
a
2
1 ay
3
e y dxdy
y 0 x 0
1
COMPUTER SCIENCE & INFORMATION
ay y
dy
2
x x0 e
3
y 0
1
3
ay 2 e y dy
y 0
dy
Put y 3 t y 2 dy
3
1
dt a
a et e 1
y 0
3 3
e 1
TECHNOLOGY
a 3
[MSQ]
Q.22. If An × n such that A is read matrix and B in any matrix which is obtained from A by
interchanging any two rows then pick the true statement?
1 2 2 3
Let us take A and B By R1 R2
2 3 1 2
∵ |A| = –7, |B| = 7 (a) in true
Tr(A) = – 2 & Tr(B) = 4
So (c) not true
A in system but B is not system so (d) not true
[NAT]
Q.23. A non-pipeline instruction exaction unit operating at 2GHZ takes an average of 6 cycle
to execute of an instruction of a program. The unit is then redesigned to operate on a
5-stage pipeline at 2GHz. Assume that the ideal through put of the pipeline unit is 1
instruction/ cycle in the execution of the program P 20% instruction and average of 2
cycle stall due to data hazard and 20% instruction average of 3 cycle stall due to control
hazard the speed up (rounded off to one decimal plane) obtained by the pipelined design
over the non-pipelined design is . PAG
E
11
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
Sol. (3)
Pipeline
Non-pipeline:-
1
tn 6 3n sec.
2Gz
Sagemont (k) = 5
CPI of pipeline = 1 + 0.2 × 2 + 0.2 ×3
COMPUTER SCIENCE & INFORMATION
=2
3
Speed up = 3
2 0.5
[MCQ]
Q.24. If An × n such that A is real matrix and B is any matrix which is obtained from A by
interchanging any two rows then pick the true statements?
(a) If A is invertible so will B also.
(b) |B| = – |A|
TECHNOLOGY
1 2 2 3
Let us take A = &B= By R1 R2
2 3 1 2
|A| = –7, |B| = 7, So, (b) is true.
|B| = – |A|, So, (a) is true.
Tr (A) = – 2 & Tr (B) = 4. So, (c) is not True.
A is symmetric but B is not symmetric.
So, (d) is not true.
[MCQ]
Q.25. Which one of the following CIDR prefixes exactly represents the range of IP addresses
10.12.2.0 to 10.12.3.255?
(a) 10.12.2.0/24 (b) 10.12.2.0/22
(c) 10.12.0.0/22 (d) 10.12.2.0/23
Sol. (d)
10.12.2.0 to 10.12.3.255
10.12.0000001 0.00000000
10.12.0000001 1.11111111
23-bit common prefix and last 9 bits are all zero’s to all one’s
10.12.2.0/23
PAG
E
12
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
[MCQ]
Q.26. In the 4 × 4 array shown below, each cell of the first three rows has cross or a number.
1 4 3
5 5 4
3 6
COMPUTER SCIENCE & INFORMATION
The number in a cell represents the count of the immediate neighbouring cells [left,
right, top, bottom, diagonal] not having a cross (x). Given that the last row has no cross.
The sum of four number to be filled in the last row is
(a) 12 (b) 9
(c) 11 (d) 10
Sol. (c)
1 4 3
5 5 4
TECHNOLOGY
3 6
2 4 3 2
Sum of fourth row = 2 + 4 + 3 + 2 = 11
[MCQ]
Q.27. In an engineering collage of 10000 students, 1500 like neither their core branches nor
other branches. The number of students who like core branches is 1/4th of the number
of students who like other branches. The number of students who like both their core
and other branch is 500.
The number of students who like their core branch is
(a) 1500 (b) 1800
(c) 1600 (d) 3500
Sol. (b)
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
[MCQ]
Q.28. Two Wizards try to create a spell using all the four elements, water, air, fire and earth.
For this, they decide to mix all these elements in all possible orders. They also decide
to work independently after trying all possible combination of element, they conclude
that the spell does not work. How many attempts does each wizard make before coming
to this conclusion, independently?
(a) 24 (b) 16
COMPUTER SCIENCE & INFORMATION
(c) 48 (d) 12
Sol. (a)
We use combination of 4 × 3 × 2 × 1 = 24
[MCQ]
Q.29. Sequence 6, 9, 14, x, 30, 41, possible value of x.
(a) 18 (b) 25
(c) 21 (d) 20
TECHNOLOGY
Sol. (c)
x = 14 + 7 = 21
[MCQ]
Q.30. A person sold two different items at the same price. He made 10% profit in one item
and 10% loss in the other item. In selling price these two items, the person made a total
of
(a) 1% Profit (b) 2% Loss
(c) 2% Profit (d) 1% Loss
Sol. (d)
SP1 = SP2
10% profit × 10% loss
1.1 × 0.9 = 0.99
Less then 1 by 0.01
1% loss.
OR
When the selling price of the both item is equal and the profit and loss is same we get
loss.
x 2 102
Loss% = 1% .
100 100
PAG
E
14
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
[MCQ]
Q.31. A cube is to be cut into 8 pieces of equal size and shape. There each cut should be
straight and it should not stop till it reaches the other end of cube. The minimum number
of such cut required is
(a) 8 (b) 4
(c) 7 (d) 3
COMPUTER SCIENCE & INFORMATION
Sol. (d)
[MCQ]
Q.32. If ‘→’ denotes increasing order of intensity. Then the meaning of words [walk → jog
→ sprint] is analogues to [bothered → _______ → daunted].
Which of the given option is appropriate to fill the blank.
TECHNOLOGY
[MCQ]
x y 1
Q.33. For positive non-zero real variables x and y if ln [ln(x) ln(y)] then the
2 2
x y
value of is
y x
(a) 1 (b) 4
(c) 1/2 (d) 2
Sol. (d)
x y 1
Given, ln {ln x ln y}
2 2
x y
2ln ln(xy)
2
2
x y
xy
2
x2 + y2 + 2xy = 4xy
x2 + y2 = 2xy
x 2 y2
2
xy
x y PAG
2 E
y x
15
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
[MCQ]
Q.34. The Pie chart depict the shares of various power generation technologies in the total
electricity generation of a country for the year 2007 and 2023.
COMPUTER SCIENCE & INFORMATION
The renewable sources of electricity generation consist of hydro solar and wind.
Assuming that the total electricity generated remains the same from 2007 to 2023. What
is the % increase in the share of the renewable sources of electricity generation over
this period?
(a) 62.5% (b) 50%
(c) 25% (d) 77.5%
Sol. (a)
TECHNOLOGY
For 2007
For 2023
65 40
% increase in share % 62.5%
40
[MCQ]
Q.35. Sequence of the following sentences in a coherent passage.
P: This fortuitous geological event generated a colossal amount of energy and heat
that resulted in the rocks rising to an average height of 4 km across the contact
zone.
Q: Thus the geophysicists tend to think of the Himalayas as an active geological
event rather than as a static geological feature.
R: The natural process of the cooling of this massive edifice absorb a large quantity
of atmospheric carbon dioxide, altering the earth’s atmosphere and making it
better suited for life.
S: Many Millennia age a breakaway chink of bedrock from the Antarctic plate
collied with the massive Eurasian plate.
(a) SRPQ (b) SPRQ
(c) QPSR (d) QSPR
Sol. (b) PAG
E
16
https://www.youtube.com/@GATEWallah_EE_EC_CS https://www.youtube.com/@GATEWallahbyPW
SOLDIERS
THANK
YOU