Computer Science and Information Technology
GATE CSE discipline:computing-and-data PYQs
Build your understanding with focused practice from past exam papers.
Questions 411–420 of 975. Imported answers require independent review unless marked reviewed.
Question 21
Open questionCSMCQ1 markNeeds review
The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure.
Match the functional equivalence of this circuit to one of the following options.
Your answerChoose one option.
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 22
Open questionCSMSQ1 markNeeds review
Which one or more of the following need to be saved on a context switch from one thread (T1) of a process to another thread (T2) of the same process?
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 one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?
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 24
Open questionCSMSQ1 markNeeds review
Which of the following statements 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 25
Open questionCSMSQ1 markNeeds review
Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?
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 26
Open questionCSMSQ1 markNeeds review
Geetha has a conjecture about integers, which is of the form
where
is a statement about integers, and
is a statement about pairs of integers. Which of the following (one or more) option(s) would imply Geetha’s conjecture?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 27
Open questionCSMSQ1 markNeeds review
Which one or more of the following CPU scheduling algorithms can potentially cause starvation?
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 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 30
Open questionCSNAT1 markNeeds review
Let
be the adjacency matrix of the graph with vertices
. 
Let
and
be the five eigenvalues of
. Note that these eigenvalues need not be distinct. The value of
________.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