Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
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$
Arjun
asked
in
Quantitative Aptitude
Feb 18, 2021
by
Arjun
9.0k
views
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?
Arjun
asked
in
Spatial Aptitude
Feb 18, 2021
by
Arjun
4.9k
views
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
Arjun
asked
in
Verbal Aptitude
Feb 18, 2021
by
Arjun
6.5k
views
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 _______.
Arjun
asked
in
Spatial Aptitude
Feb 18, 2021
by
Arjun
2.6k
views
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
Arjun
asked
in
Verbal Aptitude
Feb 18, 2021
by
Arjun
2.7k
views
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$
Arjun
asked
in
Quantitative Aptitude
Feb 18, 2021
by
Arjun
4.6k
views
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$
Arjun
asked
in
Quantitative Aptitude
Feb 18, 2021
by
Arjun
4.8k
views
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$
Arjun
asked
in
Quantitative Aptitude
Feb 18, 2021
by
Arjun
10.6k
views
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
Arjun
asked
in
Analytical Aptitude
Feb 18, 2021
by
Arjun
13.9k
views
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
Arjun
asked
in
Verbal Aptitude
Feb 18, 2021
by
Arjun
3.4k
views
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$
Arjun
asked
in
Theory of Computation
Feb 18, 2021
by
Arjun
7.4k
views
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$
Arjun
asked
in
DS
Feb 18, 2021
by
Arjun
16.4k
views
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$
Arjun
asked
in
Algorithms
Feb 18, 2021
by
Arjun
10.0k
views
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
Arjun
asked
in
Compiler Design
Feb 18, 2021
by
Arjun
6.5k
views
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
Arjun
asked
in
Compiler Design
Feb 18, 2021
by
Arjun
7.7k
views
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$
Arjun
asked
in
Digital Logic
Feb 18, 2021
by
Arjun
8.8k
views
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
Arjun
asked
in
Mathematical Logic
Feb 18, 2021
by
Arjun
8.0k
views
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
Arjun
asked
in
Computer Networks
Feb 18, 2021
by
Arjun
5.3k
views
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
Arjun
asked
in
Algorithms
Feb 18, 2021
by
Arjun
12.0k
views
gatecse-2021-set1
algorithms
sorting
1-mark
18
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)$
Arjun
asked
in
DS
Feb 18, 2021
by
Arjun
11.5k
views
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
Arjun
asked
in
Operating System
Feb 18, 2021
by
Arjun
12.6k
views
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 ^* \}$
Arjun
asked
in
Theory of Computation
Feb 18, 2021
by
Arjun
7.1k
views
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
Arjun
asked
in
Databases
Feb 18, 2021
by
Arjun
10.5k
views
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}$
Arjun
asked
in
Operating System
Feb 18, 2021
by
Arjun
10.5k
views
gatecse-2021-set1
multiple-selects
operating-system
system-call
1-mark
19
votes
1
answer
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}$
Arjun
asked
in
Operating System
Feb 18, 2021
by
Arjun
8.3k
views
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 _________.
Arjun
asked
in
Graph Theory
Feb 18, 2021
by
Arjun
8.0k
views
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 ___________.
Arjun
asked
in
Algorithms
Feb 18, 2021
by
Arjun
10.7k
views
gatecse-2021-set1
algorithms
graph-algorithm
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 ____________.
Arjun
asked
in
Probability
Feb 18, 2021
by
Arjun
9.1k
views
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 ___________.
Arjun
asked
in
Combinatory
Feb 18, 2021
by
Arjun
11.5k
views
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 ___________.
Arjun
asked
in
Calculus
Feb 18, 2021
by
Arjun
6.3k
views
gatecse-2021-set1
calculus
limits
numerical-answers
1-mark
Page:
1
2
3
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged gatecse-2021-set1
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...