GATE CS question library

It is necessary to design a link-layer protocol between two hosts that are directly connected over a lossless link of length $3000$ kilometers. Assume that the link bandwidth is $10^{8}$ bits per second and that the propagation delay in the link is $5$ nanoseconds per meter. Every transmitted data byte is assigned a unique sequence number. Let $N$ be …

The antonym of the word protagonist is $\_\_\_\_\_\_$.

The figure shows two $4$-tile patterns. Either one or both of the patterns can be used any number of times and in any orientation to construct a new pattern. Which one of the options below cannot be constructed by using only these two $4$-tile patterns assuming there are no overlaps among them?

Consider a knock-out women's badminton singles tournament where there are no ties. The loser in each game is eliminated from the tournament. Every player plays until she is defeated or remains the last undefeated player. The last undefeated player is declared the winner of the tournament. If there are $64$ players in the beginning of the tournament, how …

A student needs to enroll for a minimum of $60$ credits. A student cannot enroll for more than $70$ credits. The credits are divided amongst project and three distinct sets of courses namely, core courses, specialization courses, and elective courses. It is compulsory for a student to enroll for exactly $15$ credits of core courses and exactly $20$ …

'When the teacher is in the room, all students stand silently.' If the above statement is true, which one of the following statements is not necessarily true?

Combinatorics deals with problems involving counting. For example, "How many distinct arrangements of $\text{N}$ distinct objects in $\text{M}$ spaces on a circle are possible?" is a typical problem in combinatorics. This kind of counting is sometimes used in the modeling of several physical phenomena. Often, in such models, the different combinatorial …

In Panel $\text{I}$ of the figure below, the front view and top view of a structure are shown. Which one of the $\text{3D}$ structures shown in Panel $\text{II}$ possesses the views shown in Panel $\text{I}?$

In the $2020$ summer Olympics' Javelin throw finals, Neeraj Chopra exhibited a spectacular performance to win the gold medal. The silver medal was won by Jakub Vadlejch and the bronze medal was won by Vitezlav Vesely. There were six rounds of throws with each athlete having one throw per round. The best of all the throws of each athlete is considered for …

Consider $4 \times 4$ matrices with their elements from $\{\mathbf{0}, \mathbf{1}\}$. The number of such matrices with even number of $\mathbf{1}$ s in every row and every column is