GATE CSE year:2025 PYQs & Answers — Page 4

Questions 31–40 of 130. Imported answers require independent review unless marked reviewed.

Identify the ONE CORRECT matching between the OSI layers and their corresponding functionalities as shown.

OSI Layers	Functionalities
(a) Network layer	(I) Packet routing
(b) Transport layer	(II) Frame and error handling
(c) Datalink layer	(III) Host to host communication

Your answerChoose one option.

(a)-(I), (b)-(II), (c)-(III)

(a)-(I), (b)-(III), (c)-(II)

(a)-(II), (b)-(I), (c)-(III)

(a)-(III), (b)-(II), (c)-(I)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following statements:

(i) Address Resolution Protocol (AR) provides a mapping from an IP address to the corresponding hardware (link-layer) address. (ii) A single TCP segment from a sender S to a receiver R cannot carry both data from S to R and acknowledgement for a segment from R to S.

Which ONE of the following is CORRECT?

Your answerChoose one option.

Both (i) and (ii) are TRUE

(i) is TRUE and (ii) is FALSE

(i) is FALSE and (ii) is TRUE

Both (i) and (ii) are FALSE

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

is a function from

, and their composition defined as

is a mapping from

and

are onto (surjective) functions, which ONE of the following is TRUE about the function

Your answerChoose one option.

must be an onto (surjective) function.

must be a one-to-one (injective) function.

must be a bijective function, that is, both one-to-one and onto.

is not required to be a one-to-one or onto function.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the routing protocols given in List I and the names given in List II:

List I | List II (i) Distance vector routing | (a) Bellman-Ford (ii) Link state routing | (b) Dijkstra

For matching of items in List I with those in List II, which ONE of the following options is CORRECT?

Your answerChoose one option.

(i) – (a) and (ii) – (b)

(i) – (a) and (ii) – (a)

(i) – (b) and (ii) – (a)

(i) – (b) and (ii) – (b)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be any undirected graph with positive edge weights, and

be a minimum spanning tree of

. For any two vertices,

and

, let

and

be the shortest distances between

and

, respectively. Which ONE of the options is CORRECT for all possible

and

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

A machine receives an IPv4 datagram. The protocol field of the IPv4 header has the protocol number of a protocol X.

Which ONE of the following is NOT a possible candidate for X?

Your answerChoose one option.

Internet Control Message Protocol (ICMP)

Internet Group Management Protocol (IGMP)

Open Shortest Path First (OSPF)

Routing Information Protocol (RIP)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following context-free grammar

, where

, and

are the variables (non-terminals),

and

are the terminal symbols,

is the start variable, and the rules of

are described as:

Which ONE of the languages

is accepted by

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following C program:

#include <stdio.h>

void strcpy(char *, char *);

int main(){

char a[30] = "@#Hello World!";

strcpy(a, a + 2);

printf("%s\n", a);

return 0;

}

void strcpy(char *s, char *t) {

while(*t)

*s++ = *t++;

}

Which ONE of the following will be the output of the program?

Your answerChoose one option.

@#Hello World!

Hello World!

ello World!

Hello World!d!

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following recurrence relation:

for

Which ONE of the following options is CORRECT?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider an unordered list of

distinct integers.

What is the minimum number of element comparisons required to find an integer in the list that is NOT the largest in the list?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE year:2025 PYQs

Question 16

Question 16

Question 17

Question 17

Question 18

Question 18

Question 19

Question 19

Question 20

Question 20