Computer Science and Information Technology
GATE CSE format:msq PYQs
Build your understanding with focused practice from past exam papers.
Questions 111–120 of 160. Imported answers require independent review unless marked reviewed.
Question 28
Open questionCSMSQ1 markNeeds review
Let
be a real-valued function. Which of the following statements is/are TRUE?Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 29
Open questionCSMSQ1 markNeeds review
Let
and
be functions of natural numbers given by
and
. Which of the following statements is/are TRUE?Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 49
Open questionCSMSQ2 marksNeeds review
Let
be an onto (or surjective) function, where
and
are nonempty sets. Define an equivalence relation
on the set
as
where
. Let
be the set of all the equivalence classes under
. Define a new mapping
as
Which of the following statements is/are TRUE?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 50
Open questionCSMSQ2 marksNeeds review
Suppose you are asked to design a new reliable byte-stream transport protocol like TCP. This protocol, named myTCP, runs over a 100 Mbps network with Round Trip Time of 150 milliseconds and the maximum segment life of 2 minutes. Which of the following is/are valid lengths of the Sequence Number field in the myTCP header?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 51
Open questionCSMSQ2 marksNeeds review
Let
be a set and
denote the powerset of
. Define a binary operation
on
as follows:
Let
. Which of the following statements about
is/are correct?Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 52
Open questionCSMSQ2 marksNeeds review
Suppose in a web browser, you click on the
www.gate-2023.in
URL. The browser cache is empty. The IP address for this URL is not cached in your local host, so a DNS lookup is triggered (by the local DNS server deployed on your local host) over the 3-tier DNS hierarchy in an iterative mode. No resource records are cached anywhere across all DNS servers. Let RTT denote the round trip time between your local host and DNS servers in the DNS hierarchy. The round trip time between the local host and the web server hosting www.gate-2023.in
is also equal to RTT. The HTML file associated with the URL is small enough to have negligible transmission time and negligible rendering time by your web browser, which references 10 equally small objects on the same web server. Which of the following statements is/are CORRECT about the minimum elapsed time between clicking on the URL and your browser fully rendering it?Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 53
Open questionCSMSQ2 marksNeeds review
Consider a random experiment where two fair coins are tossed. Let
be the event that denotes HEAD on both the throws,
be the event that denotes HEAD on the first throw, and
be the event that denotes HEAD on the second throw. Which of the following statements is/are TRUE?Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 54
Open questionCSMSQ2 marksNeeds review
Consider functions Function_1 and Function_2 expressed in pseudocode as follows:
Function_1
while
do
for
to
do
;
end for
;
end whileFunction_2
for
to
do
;
end forLet
and
denote the number of times the statement “
” is executed in Function_1 and Function_2, respectively. Which of the following statements is/are TRUE?Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 55
Open questionCSMSQ2 marksNeeds review
Let
be a simple, finite, undirected graph with vertex set
. Let
denote the maximum degree of
and let
denote the set of all possible colors. Color the vertices of
using the following greedy strategy:
for
Which of the following statements is/are TRUE?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 23
Open questionCSMSQ1 markNeeds review
Which of the following statements is/are TRUE?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer