Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged gatecse-2021-set1
16
votes
1
answer
1
GATE CSE 2021 Set 1 | GA Question: 1
The ratio of boys to girls in a class is $7$ to $3$. Among the options below, an acceptable value for the total number of students in the class is: $21$ $37$ $50$ $73$
The ratio of boys to girls in a class is $7$ to $3$.Among the options below, an acceptable value for the total number of students in the class is:$21$$3...
Arjun
9.1k
views
Arjun
asked
Feb 18, 2021
Quantitative Aptitude
gatecse-2021-set1
quantitative-aptitude
ratio-proportions
1-mark
+
–
11
votes
1
answer
2
GATE CSE 2021 Set 1 | GA Question: 2
A polygon is convex if, for every pair of points, $\text{P}$ and $\text{Q}$ belonging to the polygon, the line segment $\text{PQ}$ lies completely inside or on the polygon. Which one of the following is $\underline{\text{NOT}}$ a convex polygon?
A polygon is convex if, for every pair of points, $\text{P}$ and $\text{Q}$ belonging to the polygon, the line segment $\text{PQ}$ lies completely inside or on the polygo...
Arjun
5.0k
views
Arjun
asked
Feb 18, 2021
Spatial Aptitude
gatecse-2021-set1
spatial-aptitude
patterns-in-two-dimensions
1-mark
+
–
12
votes
1
answer
3
GATE CSE 2021 Set 1 | GA Question: 3
Consider the following sentences: Everybody in the class is prepared for the exam. Babu invited Danish to his home because he enjoys playing chess. Which of the following is the $\text{CORRECT}$ observation about the above two sentences? $\text{(i)}$ is ... and $\text{(ii)}$ is ambiguous $\text{(i)}$ is grammatically incorrect and $\text{(ii)}$ is ambiguous
Consider the following sentences:Everybody in the class is prepared for the exam.Babu invited Danish to his home because he enjoys playing chess.Which of the following is...
Arjun
6.6k
views
Arjun
asked
Feb 18, 2021
Verbal Aptitude
gatecse-2021-set1
verbal-aptitude
english-grammar
1-mark
+
–
9
votes
1
answer
4
GATE CSE 2021 Set 1 | GA Question: 4
A circular sheet of paper is folded along the lines in the directions shown. The paper, after being punched in the final folded state as shown and unfolded in the reverse order of folding, will look like _______.
A circular sheet of paper is folded along the lines in the directions shown. The paper, after being punched in the final folded state as shown and unfolded in the reverse...
Arjun
2.6k
views
Arjun
asked
Feb 18, 2021
Spatial Aptitude
gatecse-2021-set1
spatial-aptitude
paper-folding
1-mark
+
–
6
votes
1
answer
5
GATE CSE 2021 Set 1 | GA Question: 5
___________ is to surgery as writer is to ___________ Which one of the following options maintains a similar logical relation in the above sentence? Plan, outline Hospital, library Doctor, book Medicine, grammar
___________ is to surgery as writer is to ___________Which one of the following options maintains a similar logical relation in the above sentence?Plan, outlineHospital, ...
Arjun
2.8k
views
Arjun
asked
Feb 18, 2021
Verbal Aptitude
gatecse-2021-set1
verbal-aptitude
word-pairs
1-mark
+
–
11
votes
1
answer
6
GATE CSE 2021 Set 1 | GA Question: 6
We have $2$ rectangular sheets of paper, $\text{M}$ and $\text{N}$, of dimensions $\text{6 cm $\times$ 1 cm}$ each. Sheet $\text{M}$ is rolled to form an open cylinder by bringing the short edges of the sheet together. Sheet $\text{N}$ is cut into equal ... of the cylinder to that of the cube is _________. $\frac{\pi}{2}$ $\frac{3}{\pi}$ $\frac{9}{\pi}$ $3\pi$
We have $2$ rectangular sheets of paper, $\text{M}$ and $\text{N}$, of dimensions $\text{6 cm $\times$ 1 cm}$ each. Sheet $\text{M}$ is rolled to form an open cylinder by...
Arjun
4.7k
views
Arjun
asked
Feb 18, 2021
Quantitative Aptitude
gatecse-2021-set1
quantitative-aptitude
mensuration
volume
2-marks
+
–
6
votes
1
answer
7
GATE CSE 2021 Set 1 | GA Question: 7
... $Q$, as a percentage of its marked price, is _______ $25$ $12.5$ $10$ $5$
$$\begin{array}{|c|c|c|c|} \hline \textbf{Items} & \textbf{Cost} & \textbf{Profit %} & \textbf{Marked Price} \\ & \text{(₹)} & & \text{(₹)} \\\hline P &5,400 & -&5,86...
Arjun
4.9k
views
Arjun
asked
Feb 18, 2021
Quantitative Aptitude
gatecse-2021-set1
quantitative-aptitude
profit-loss
2-marks
+
–
14
votes
1
answer
8
GATE CSE 2021 Set 1 | GA Question: 8
There are five bags each containing identical sets of ten distinct chocolates. One chocolate is picked from each bag. The probability that at least two chocolates are identical is __________ $0.3024$ $0.4235$ $0.6976$ $0.8125$
There are five bags each containing identical sets of ten distinct chocolates. One chocolate is picked from each bag.The probability that at least two chocolates are iden...
Arjun
10.8k
views
Arjun
asked
Feb 18, 2021
Quantitative Aptitude
gatecse-2021-set1
quantitative-aptitude
probability
2-marks
+
–
17
votes
9
answers
9
GATE CSE 2021 Set 1 | GA Question: 9
Given below are two statements $1$ and $2$, and two conclusions $\text{I}$ and $\text{II}$ $\text{Statement 1:}$ All bacteria are microorganisms. $\text{Statement 2:}$ All pathogens are microorganisms. $\text{Conclusion I:}$ Some pathogens are ... Either conclusion $\text{I}$ or $\text{II}$ is correct Neither conclusion $\text{I}$ nor $\text{II}$ is correct
Given below are two statements $1$ and $2$, and two conclusions $\text{I}$ and $\text{II}$$\text{Statement 1:}$ All bacteria are microorganisms.$\text{Statement 2:}$ All ...
Arjun
14.3k
views
Arjun
asked
Feb 18, 2021
Analytical Aptitude
gatecse-2021-set1
analytical-aptitude
logical-reasoning
statements-follow
2-marks
+
–
5
votes
1
answer
10
GATE CSE 2021 Set 1 | GA Question: 10
Some people suggest anti-obesity measures $\text{(AOM)}$ such as displaying calorie information in restaurant menus. Such measures sidestep addressing the core problems that cause obesity: poverty and income inequality. Which one of the ... $\text{AOM}$ are addressing the problem superficially
Some people suggest anti-obesity measures $\text{(AOM)}$ such as displaying calorie information in restaurant menus. Such measures sidestep addressing the core problems t...
Arjun
3.4k
views
Arjun
asked
Feb 18, 2021
Verbal Aptitude
gatecse-2021-set1
verbal-aptitude
verbal-reasoning
passage-reading
2-marks
+
–
11
votes
3
answers
11
GATE CSE 2021 Set 1 | Question: 1
Suppose that $L_1$ is a regular language and $L_2$ is a context-free language. Which one of the following languages is $\text{NOT}$ necessarily context-free? $L_1 \cap L_2$ $L_1 \cdot L_2$ $L_1- L_2$ $L_1\cup L_2$
Suppose that $L_1$ is a regular language and $L_2$ is a context-free language. Which one of the following languages is $\text{NOT}$ necessarily context-free?$L_1 \cap L_2...
Arjun
7.5k
views
Arjun
asked
Feb 18, 2021
Theory of Computation
gatecse-2021-set1
context-free-language
theory-of-computation
1-mark
+
–
33
votes
4
answers
12
GATE CSE 2021 Set 1 | Question: 2
Let $P$ be an array containing $n$ integers. Let $t$ be the lowest upper bound on the number of comparisons of the array elements, required to find the minimum and maximum values in an arbitrary array of $n$ elements. Which one of the following choices is correct ... $t>\lceil \log_2(n)\rceil \text{ and } t\leq n$
Let $P$ be an array containing $n$ integers. Let $t$ be the lowest upper bound on the number of comparisons of the array elements, required to find the min...
Arjun
16.7k
views
Arjun
asked
Feb 18, 2021
DS
gatecse-2021-set1
data-structures
array
1-mark
+
–
17
votes
4
answers
13
GATE CSE 2021 Set 1 | Question: 3
Consider the following three functions. $f_1=10^n\quad f_2=n^{\log n}\quad f_3=n^{\sqrt {n}}$ Which one of the following options arranges the functions in the increasing order of asymptotic growth rate? $f_3, f_2, f_1$ $f_2, f_1, f_3$ $f_1, f_2,f_3$ $f_2, f_3, f_1$
Consider the following three functions.$$f_1=10^n\quad f_2=n^{\log n}\quad f_3=n^{\sqrt {n}}$$Which one of the following options arranges the functions in the increasing ...
Arjun
10.2k
views
Arjun
asked
Feb 18, 2021
Algorithms
gatecse-2021-set1
algorithms
asymptotic-notation
1-mark
+
–
9
votes
3
answers
14
GATE CSE 2021 Set 1 | Question: 4
Consider the following statements. $S_1:$ The sequence of procedure calls corresponds to a preorder traversal of the activation tree. $S_2:$ The sequence of procedure returns corresponds to a postorder traversal of the activation tree. Which one of the following options is ... and $S_2$ is true $S_1$ is true and $S_2$ is true $S_1$ is false and $S_2$ is false
Consider the following statements.$S_1:$ The sequence of procedure calls corresponds to a preorder traversal of the activation tree.$S_2:$ The sequence of procedure retur...
Arjun
6.6k
views
Arjun
asked
Feb 18, 2021
Compiler Design
gatecse-2021-set1
runtime-environment
normal
1-mark
+
–
10
votes
2
answers
15
GATE CSE 2021 Set 1 | Question: 5
Consider the following statements. $S_1:$ Every $\text{SLR(1)}$ grammar is unambiguous but there are certain unambiguous grammars that are not $\text{SLR(1)}$. $S_2:$ For any context-free grammar, there is a parser that takes at most $O(n^3)$ time to parse a ... false $S_1$ is false and $S_2$ is true $S_1$ is true and $S_2$ is true $S_1$ is false and $S_2$ is false
Consider the following statements.$S_1:$ Every $\text{SLR(1)}$ grammar is unambiguous but there are certain unambiguous grammars that are not $\text{SLR(1)}$.$S_2:$ For a...
Arjun
7.8k
views
Arjun
asked
Feb 18, 2021
Compiler Design
gatecse-2021-set1
compiler-design
lr-parser
1-mark
+
–
8
votes
4
answers
16
GATE CSE 2021 Set 1 | Question: 6
Let the representation of a number in base $3$ be $210$. What is the hexadecimal representation of the number? $15$ $21$ $\text{D}2$ $528$
Let the representation of a number in base $3$ be $210$. What is the hexadecimal representation of the number?$15$$21$$\text{D}2$$528$
Arjun
8.9k
views
Arjun
asked
Feb 18, 2021
Digital Logic
gatecse-2021-set1
digital-logic
number-representation
normal
1-mark
+
–
14
votes
8
answers
17
GATE CSE 2021 Set 1 | Question: 7
Let $p$ and $q$ be two propositions. Consider the following two formulae in propositional logic. $S_1: (\neg p\wedge(p\vee q))\rightarrow q$ $S_2: q\rightarrow(\neg p\wedge(p\vee q))$ Which one of the following choices is correct? Both $S_1$ and ... but $S_2$ is not a tautology $S_1$ is not a tautology but $S_2$ is a tautology Neither $S_1$ nor $S_2$ is a tautology
Let $p$ and $q$ be two propositions. Consider the following two formulae in propositional logic.$S_1: (\neg p\wedge(p\vee q))\rightarrow q$$S_2: q\rightarrow(\neg p\wedge...
Arjun
8.3k
views
Arjun
asked
Feb 18, 2021
Mathematical Logic
gatecse-2021-set1
mathematical-logic
propositional-logic
1-mark
+
–
4
votes
4
answers
18
GATE CSE 2021 Set 1 | Question: 8
Consider the following two statements. $S_1$: Destination $\text{MAC}$ address of an $\text{ARP}$ reply is a broadcast address. $S_2$: Destination $\text{MAC}$ address of an $\text{ARP}$ request is a broadcast address. Which one of the following choices is ... true $S_1$ is true and $S_2$ is false $S_1$ is false and $S_2$ is true Both $S_1$ and $S_2$ are false
Consider the following two statements.$S_1$: Destination $\text{MAC}$ address of an $\text{ARP}$ reply is a broadcast address.$S_2$: Destination $\text{MAC}$ address of a...
Arjun
5.4k
views
Arjun
asked
Feb 18, 2021
Computer Networks
gatecse-2021-set1
computer-networks
network-protocols
1-mark
+
–
14
votes
6
answers
19
GATE CSE 2021 Set 1 | Question: 9
Consider the following array.$\begin{array}{|l|l|l|l|l|l|} \hline 23&32&45&69&72&73&89&97 \\ \hline\end{array}$ Which algorithm out of the following options uses the least number of comparisons ( ... elements) to sort the above array in ascending order? Selection sort Mergesort Insertion sort Quicksort using the last element as pivot
Consider the following array.$$\begin{array}{|l|l|l|l|l|l|} \hline 23&32&45&69&72&73&89&97 \\ \hline\end{array}$$ Which algorithm out of the following options uses the le...
Arjun
12.3k
views
Arjun
asked
Feb 18, 2021
Algorithms
gatecse-2021-set1
algorithms
sorting
1-mark
+
–
19
votes
3
answers
20
GATE CSE 2021 Set 1 | Question: 10
A binary search tree $T$ contains $n$ distinct elements. What is the time complexity of picking an element in $T$ that is smaller than the maximum element in $T$? $\Theta(n\log n)$ $\Theta(n)$ $\Theta(\log n)$ $\Theta (1)$
A binary search tree $T$ contains $n$ distinct elements. What is the time complexity of picking an element in $T$ that is smaller than the maximum element in $T$?$\Theta(...
Arjun
11.8k
views
Arjun
asked
Feb 18, 2021
DS
gatecse-2021-set1
data-structures
binary-search-tree
time-complexity
1-mark
+
–
13
votes
3
answers
21
GATE CSE 2021 Set 1 | Question: 11
In the context of operating systems, which of the following statements is/are correct with respect to paging? Paging helps solve the issue of external fragmentation Page size has no impact on internal fragmentation Paging incurs memory overheads Multi-level paging is necessary to support pages of different sizes
In the context of operating systems, which of the following statements is/are correct with respect to paging?Paging helps solve the issue of external fragmentationPage si...
Arjun
13.0k
views
Arjun
asked
Feb 18, 2021
Operating System
gatecse-2021-set1
multiple-selects
operating-system
page-replacement
1-mark
+
–
17
votes
3
answers
22
GATE CSE 2021 Set 1 | Question: 12
Let $\langle M \rangle$ denote an encoding of an automaton $M$. Suppose that $\Sigma = \{0,1\}$. Which of the following languages is/are $\text{NOT}$ recursive? $L= \{ \langle M \rangle \mid M$ is a $\text{DFA}$ such that $L(M)=\emptyset \}$ ... that $L(M)=\emptyset \}$ $L= \{ \langle M \rangle \mid M$ is a $\text{PDA}$ such that $L(M)=\Sigma ^* \}$
Let $\langle M \rangle$ denote an encoding of an automaton $M$. Suppose that $\Sigma = \{0,1\}$. Which of the following languages is/are $\text{NOT}$ recursive?$L= \{ \la...
Arjun
7.3k
views
Arjun
asked
Feb 18, 2021
Theory of Computation
gatecse-2021-set1
multiple-selects
theory-of-computation
recursive-and-recursively-enumerable-languages
1-mark
+
–
19
votes
2
answers
23
GATE CSE 2021 Set 1 | Question: 13
Suppose a database system crashes again while recovering from a previous crash. Assume checkpointing is not done by the database either during the transactions or during recovery. Which of the following statements is/are correct? The same ... All the transactions that are already undone and redone will not be recovered again The database will become inconsistent
Suppose a database system crashes again while recovering from a previous crash. Assume checkpointing is not done by the database either during the transactions or during ...
Arjun
10.7k
views
Arjun
asked
Feb 18, 2021
Databases
gatecse-2021-set1
multiple-selects
databases
transaction-and-concurrency
1-mark
+
–
18
votes
4
answers
24
GATE CSE 2021 Set 1 | Question: 14
Which of the following standard $C$ library functions will always invoke a system call when executed from a single-threaded process in a $\text{UNIX/Linux}$ operating system? $\textsf{exit}$ $\textsf{malloc}$ $\textsf{sleep}$ $\textsf{strlen}$
Which of the following standard $C$ library functions will always invoke a system call when executed from a single-threaded process in a $\text{UNIX/Linux}$ operating sys...
Arjun
10.7k
views
Arjun
asked
Feb 18, 2021
Operating System
gatecse-2021-set1
multiple-selects
operating-system
system-call
1-mark
+
–
19
votes
2
answers
25
GATE CSE 2021 Set 1 | Question: 15
Consider a linear list based directory implementation in a file system. Each directory is a list of nodes, where each node contains the file name along with the file metadata, such as the list of pointers to the data blocks. Consider a given directory ... $\textsf{foo}$ Renaming of an existing file in $\textsf{foo}$ Opening of an existing file in $\textsf{foo}$
Consider a linear list based directory implementation in a file system. Each directory is a list of nodes, where each node contains the file name along with the file meta...
Arjun
8.4k
views
Arjun
asked
Feb 18, 2021
Operating System
gatecse-2021-set1
multiple-selects
operating-system
file-system
1-mark
+
–
13
votes
5
answers
26
GATE CSE 2021 Set 1 | Question: 16
In an undirected connected planar graph $G$, there are eight vertices and five faces. The number of edges in $G$ is _________.
In an undirected connected planar graph $G$, there are eight vertices and five faces. The number of edges in $G$ is _________.
Arjun
8.1k
views
Arjun
asked
Feb 18, 2021
Graph Theory
gatecse-2021-set1
graph-theory
graph-planarity
numerical-answers
easy
1-mark
+
–
8
votes
3
answers
27
GATE CSE 2021 Set 1 | Question: 17
Consider the following undirected graph with edge weights as shown: The number of minimum-weight spanning trees of the graph is ___________.
Consider the following undirected graph with edge weights as shown:The number of minimum-weight spanning trees of the graph is ___________.
Arjun
10.8k
views
Arjun
asked
Feb 18, 2021
Algorithms
gatecse-2021-set1
algorithms
graph-algorithms
minimum-spanning-tree
numerical-answers
1-mark
+
–
16
votes
2
answers
28
GATE CSE 2021 Set 1 | Question: 18
The lifetime of a component of a certain type is a random variable whose probability density function is exponentially distributed with parameter $2$. For a randomly picked component of this type, the probability that its lifetime exceeds the expected lifetime (rounded to $2$ decimal places) is ____________.
The lifetime of a component of a certain type is a random variable whose probability density function is exponentially distributed with parameter $2$. For a randomly pick...
Arjun
9.3k
views
Arjun
asked
Feb 18, 2021
Probability
gatecse-2021-set1
probability
random-variable
numerical-answers
1-mark
+
–
38
votes
3
answers
29
GATE CSE 2021 Set 1 | Question: 19
There are $6$ jobs with distinct difficulty levels, and $3$ computers with distinct processing speeds. Each job is assigned to a computer such that: The fastest computer gets the toughest job and the slowest computer gets the easiest job. Every computer gets at least one job. The number of ways in which this can be done is ___________.
There are $6$ jobs with distinct difficulty levels, and $3$ computers with distinct processing speeds. Each job is assigned to a computer such that:The fastest computer g...
Arjun
11.8k
views
Arjun
asked
Feb 18, 2021
Combinatory
gatecse-2021-set1
combinatory
counting
numerical-answers
1-mark
+
–
4
votes
2
answers
30
GATE CSE 2021 Set 1 | Question: 20
Consider the following expression.$\displaystyle \lim_{x\rightarrow-3}\frac{\sqrt{2x+22}-4}{x+3}$The value of the above expression (rounded to 2 decimal places) is ___________.
Consider the following expression.$$\displaystyle \lim_{x\rightarrow-3}\frac{\sqrt{2x+22}-4}{x+3}$$The value of the above expression (rounded to 2 decimal places) is ____...
Arjun
6.4k
views
Arjun
asked
Feb 18, 2021
Calculus
gatecse-2021-set1
calculus
limits
numerical-answers
1-mark
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register