Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged gatecse-2021-set2
31
votes
5
answers
1
GATE CSE 2021 Set 2 | GA Question: 1
Gauri said that she can play the keyboard __________ her sister. as well as as better as as nicest as as worse as
Gauri said that she can play the keyboard __________ her sister.as well asas better asas nicest asas worse as
Arjun
7.8k
views
Arjun
asked
Feb 18, 2021
Verbal Aptitude
gatecse-2021-set2
verbal-aptitude
english-grammar
1-mark
+
–
11
votes
2
answers
2
GATE CSE 2021 Set 2 | GA Question: 2
A transparent square sheet shown above is folded along the dotted line. The folded sheet will look like ___________.
A transparent square sheet shown above is folded along the dotted line. The folded sheet will look like ___________.
Arjun
3.2k
views
Arjun
asked
Feb 18, 2021
Spatial Aptitude
gatecse-2021-set2
spatial-aptitude
paper-folding
1-mark
+
–
8
votes
2
answers
3
GATE CSE 2021 Set 2 | GA Question: 3
If $\theta$ is the angle, in degrees, between the longest diagonal of the cube and any one of the edges of the cube, then, $\cos \theta =$ $\frac{1}{2} \\$ $\frac{1}{\sqrt{3}} \\$ $\frac{1}{\sqrt{2}} \\$ $\frac{\sqrt{3}}{2}$
If $\theta$ is the angle, in degrees, between the longest diagonal of the cube and any one of the edges of the cube, then, $\cos \theta =$$\frac{1}{2} \\$$\frac{1}{\sqrt{...
Arjun
8.2k
views
Arjun
asked
Feb 18, 2021
Quantitative Aptitude
gatecse-2021-set2
quantitative-aptitude
mensuration
cube
1-mark
+
–
8
votes
3
answers
4
GATE CSE 2021 Set 2 | GA Question: 4
If $\left( x – \dfrac{1}{2} \right)^2 – \left( x- \dfrac{3}{2} \right) ^2 = x+2$, then the value of $x$ is: $2$ $4$ $6$ $8$
If $\left( x – \dfrac{1}{2} \right)^2 – \left( x- \dfrac{3}{2} \right) ^2 = x+2$, then the value of $x$ is:$2$$4$$6$$8$
Arjun
3.5k
views
Arjun
asked
Feb 18, 2021
Quantitative Aptitude
gatecse-2021-set2
quantitative-aptitude
quadratic-equations
1-mark
+
–
4
votes
4
answers
5
GATE CSE 2021 Set 2 | GA Question: 5
$\text{Pen : Write :: Knife :}$ _______ Which one of the following options maintains a similar logical relation in the above? Vegetables Sharp Cut Blunt
$\text{Pen : Write :: Knife :}$ _______Which one of the following options maintains a similar logical relation in the above?VegetablesSharpCutBlunt
Arjun
3.5k
views
Arjun
asked
Feb 18, 2021
Verbal Aptitude
gatecse-2021-set2
verbal-aptitude
word-pairs
1-mark
+
–
8
votes
5
answers
6
GATE CSE 2021 Set 2 | GA Question: 6
Listening to music during exercise improves performance and reduces discomfort. Scientists researched whether listening to music while studying can help students learn better and the results were inconclusive. Students who needed external stimulation for ... effect on learning in all students. Music has a positive effect only in some students who exercise
Listening to music during exercise improves performance and reduces discomfort. Scientists researched whether listening to music while studying can help students learn be...
Arjun
2.9k
views
Arjun
asked
Feb 18, 2021
Verbal Aptitude
gatecse-2021-set2
verbal-aptitude
verbal-reasoning
passage-reading
2-marks
+
–
10
votes
2
answers
7
GATE CSE 2021 Set 2 | GA Question: 7
A jigsaw puzzle has $2$ pieces. One of the pieces is shown above. Which one of the given options for the missing piece when assembled will form a rectangle? The piece can be moved, rotated or flipped to assemble with the above piece.
A jigsaw puzzle has $2$ pieces. One of the pieces is shown above. Which one of the given options for the missing piece when assembled will form a rectangle? The piece can...
Arjun
4.9k
views
Arjun
asked
Feb 18, 2021
Spatial Aptitude
gatecse-2021-set2
spatial-aptitude
assembling-pieces
2-marks
+
–
14
votes
2
answers
8
GATE CSE 2021 Set 2 | GA Question: 8
The number of students in three classes is in the ratio $3:13:6$. If $18$ students are added to each class, the ratio changes to $15:35:21$. The total number of students in all the three classes in the beginning was: $22$ $66$ $88$ $110$
The number of students in three classes is in the ratio $3:13:6$. If $18$ students are added to each class, the ratio changes to $15:35:21$.The total number of students i...
Arjun
10.6k
views
Arjun
asked
Feb 18, 2021
Quantitative Aptitude
gatecse-2021-set2
ratio-proportion
quantitative-aptitude
2-marks
+
–
13
votes
2
answers
9
GATE CSE 2021 Set 2 | GA Question: 9
The number of units of a product sold in three different years and the respective net profits are presented in the figure above. The cost/unit in Year $3$ was ₹$\;1$, which was half the cost/unit in Year $2$. The cost/unit in Year $3$ was one-third of the ... the selling price in Year $2$ to the selling price in Year $3$ is _________. $4:3$ $1:1$ $3:4$ $1:2$
The number of units of a product sold in three different years and the respective net profits are presented in the figure above. The cost/unit in Year $3$ was ₹$\;1$, w...
Arjun
6.2k
views
Arjun
asked
Feb 18, 2021
Quantitative Aptitude
gatecse-2021-set2
quantitative-aptitude
data-interpretation
bar-graph
2-marks
+
–
10
votes
2
answers
10
GATE CSE 2021 Set 2 | GA Question: 10
Six students $\text{P, Q, R, S, T and U}$, with distinct heights, compare their heights and make the following observations. $\text{Observation I}$: $\text{S}$ is taller than $\text{R}$. $\text{Observation II}$: $\text{Q}$ is the shortest of all. ... $\text{T}$ $\text{R}$ $\text{S}$ $\text{P}$
Six students $\text{P, Q, R, S, T and U}$, with distinct heights, compare their heights and make the following observations.$\text{Observation I}$: $\text{S}$ is taller t...
Arjun
4.5k
views
Arjun
asked
Feb 18, 2021
Analytical Aptitude
gatecse-2021-set2
analytical-aptitude
logical-reasoning
2-marks
+
–
20
votes
6
answers
11
GATE CSE 2021 Set 2 | Question: 1
Let $G$ be a connected undirected weighted graph. Consider the following two statements. $S_1$: There exists a minimum weight edge in $G$ which is present in every minimum spanning tree of $G$. $S_2$: If every edge in $G$ has distinct weight, then $G$ has a ... are 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
Let $G$ be a connected undirected weighted graph. Consider the following two statements.$S_1$: There exists a minimum weight edge in $G$ which is present in every minimum...
Arjun
11.8k
views
Arjun
asked
Feb 18, 2021
Algorithms
gatecse-2021-set2
algorithms
graph-algorithms
minimum-spanning-tree
1-mark
+
–
14
votes
4
answers
12
GATE CSE 2021 Set 2 | Question: 2
Let $H$ be a binary min-heap consisting of $n$ elements implemented as an array. What is the worst case time complexity of an optimal algorithm to find the maximum element in $H$? $\Theta (1)$ $\Theta (\log n)$ $\Theta (n)$ $\Theta (n \log n)$
Let $H$ be a binary min-heap consisting of $n$ elements implemented as an array. What is the worst case time complexity of an optimal algorithm to find the...
Arjun
8.9k
views
Arjun
asked
Feb 18, 2021
DS
gatecse-2021-set2
data-structures
binary-heap
time-complexity
1-mark
+
–
21
votes
7
answers
13
GATE CSE 2021 Set 2 | Question: 3
Consider the following $\text{ANSI C}$ program: int main () { Integer x; return 0; } Which one of the following phases in a seven-phase $C$ compiler will throw an error? Lexical analyzer Syntax analyzer Semantic analyzer Machine dependent optimizer
Consider the following $\text{ANSI C}$ program:int main () { Integer x; return 0; }Which one of the following phases in a seven-phase $C$ compiler will throw an error?Lex...
Arjun
17.2k
views
Arjun
asked
Feb 18, 2021
Compiler Design
gatecse-2021-set2
compilation-phases
compiler-design
1-mark
+
–
20
votes
3
answers
14
GATE CSE 2021 Set 2 | Question: 4
The format of the single-precision floating point representation of a real number as per the $\text{IEEE 754}$ ... and mantissa $=0000000000000000000000001$ exponent $=00000001$ and mantissa $=0000000000000000000000000$ exponent $=00000001$ and mantissa $=0000000000000000000000001$
The format of the single-precision floating point representation of a real number as per the $\text{IEEE 754}$ standard is as follows:$$\begin{array}{|c|c|c|} \hline \tex...
Arjun
10.2k
views
Arjun
asked
Feb 18, 2021
Digital Logic
gatecse-2021-set2
digital-logic
number-representation
ieee-representation
1-mark
+
–
17
votes
6
answers
15
GATE CSE 2021 Set 2 | Question: 5
Which one of the following circuits implements the Boolean function given below? $f(x,y,z) = m_0+m_1+m_3+m_4+m_5+m_6$, where $m_i$ is the $i^{\text{th}}$ minterm.
Which one of the following circuits implements the Boolean function given below?$f(x,y,z) = m_0+m_1+m_3+m_4+m_5+m_6$, where $m_i$ is the $i^{\text{th}}$ minterm.
Arjun
9.1k
views
Arjun
asked
Feb 18, 2021
Digital Logic
gatecse-2021-set2
digital-logic
combinational-circuit
multiplexer
1-mark
+
–
21
votes
6
answers
16
GATE CSE 2021 Set 2 | Question: 6
Consider the following statements $S1$ and $S2$ about the relational data model: $S1$: A relation scheme can have at most one foreign key. $S2$: A foreign key in a relation scheme $R$ cannot be used to refer to tuples of $R.$ Which one of the following choices ... are true $S1$ is true and $S2$ is false $S1$ is false and $S2$ is true Both $S1$ and $S2$ are false
Consider the following statements $S1$ and $S2$ about the relational data model:$S1$: A relation scheme can have at most one foreign key.$S2$: A foreign key in a relation...
Arjun
9.3k
views
Arjun
asked
Feb 18, 2021
Databases
gatecse-2021-set2
databases
referential-integrity
1-mark
+
–
10
votes
5
answers
17
GATE CSE 2021 Set 2 | Question: 7
Consider the three-way handshake mechanism followed during $\text{TCP}$ connection establishment between hosts $P$ and $Q$. Let $X$ and $Y$ be two random $32$-bit starting sequence numbers chosen by $P$ and $Q$ respectively. Suppose $P$ sends a $\text{TCP}$ connection request ... $=Y$, $\text{ACK}$ bit $=1$, $\text{ACK}$ number $=X$, $\text{FIN}$ bit $=0$
Consider the three-way handshake mechanism followed during $\text{TCP}$ connection establishment between hosts $P$ and $Q$. Let $X$ and $Y$ be two random $32$-bit startin...
Arjun
7.0k
views
Arjun
asked
Feb 18, 2021
Computer Networks
gatecse-2021-set2
computer-networks
tcp
1-mark
+
–
14
votes
4
answers
18
GATE CSE 2021 Set 2 | Question: 8
What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size $n$? $\Theta ( \sqrt{n})$ $\Theta (\log _2(n))$ $\Theta(n^2)$ $\Theta(n)$
What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size $n$?$\Theta ( \sqrt{n})$$\Theta (\log _2(n))$$\Theta...
Arjun
11.9k
views
Arjun
asked
Feb 18, 2021
Algorithms
gatecse-2021-set2
algorithms
binary-search
time-complexity
1-mark
+
–
20
votes
3
answers
19
GATE CSE 2021 Set 2 | Question: 9
Let $L \subseteq \{0,1\}^*$ be an arbitrary regular language accepted by a minimal $\text{DFA}$ with $k$ states. Which one of the following languages must necessarily be accepted by a minimal $\text{DFA}$ with $k$ states? $L-\{01\}$ $L \cup \{01\}$ $\{0,1\}^* – L$ $L \cdot L$
Let $L \subseteq \{0,1\}^*$ be an arbitrary regular language accepted by a minimal $\text{DFA}$ with $k$ states. Which one of the following languages must necessarily be ...
Arjun
9.2k
views
Arjun
asked
Feb 18, 2021
Theory of Computation
gatecse-2021-set2
theory-of-computation
finite-automata
regular-language
1-mark
+
–
40
votes
11
answers
20
GATE CSE 2021 Set 2 | Question: 10
Consider the following $\text{ANSI C}$ program. #include <stdio.h> int main() { int arr[4][5]; int i, j; for (i=0; i<4; i++) { for (j=0; j<5; j++) { arr[i][j] = 10 * i + j; } } printf(“%d”, *(arr[1]+9)); return 0; } What is the output of the above program? $14$ $20$ $24$ $30$
Consider the following $\text{ANSI C}$ program.#include <stdio.h int main() { int arr[4][5]; int i, j; for (i=0; i<4; i++) { for (j=0; j<5; j++) { arr[i...
Arjun
30.1k
views
Arjun
asked
Feb 18, 2021
Programming in C
gatecse-2021-set2
programming-in-c
array
output
1-mark
+
–
24
votes
3
answers
21
GATE CSE 2021 Set 2 | Question: 11
Consider the following sets, where $n \geq 2$: $S_1$: Set of all $n \times n$ matrices with entries from the set $\{ a, b, c\}$ $S_2$: Set of all functions from the set $\{0,1,2, \dots, n^2-1\}$ ... There exists a surjection from $S_1$ to $S_2$ There exists a bijection from $S_1$ to $S_2$ There does not exist an injection from $S_1$ to $S_2$
Consider the following sets, where $n \geq 2$:$S_1$: Set of all $n \times n$ matrices with entries from the set $\{ a, b, c\}$$S_2$: Set of all functions from the set $\{...
Arjun
6.4k
views
Arjun
asked
Feb 18, 2021
Set Theory & Algebra
gatecse-2021-set2
multiple-selects
set-theory&algebra
functions
1-mark
+
–
19
votes
2
answers
22
GATE CSE 2021 Set 2 | Question: 12
Let $L_1$ be a regular language and $L_2$ be a context-free language. Which of the following languages is/are context-free? $L_1 \cap \overline{L_2} \\$ $\overline{\overline{L_1} \cup \overline{L_2}} \\$ $L_1 \cup (L_2 \cup \overline{L_2}) \\$ $(L_1 \cap L_2) \cup (\overline{L_1} \cap L_2)$
Let $L_1$ be a regular language and $L_2$ be a context-free language. Which of the following languages is/are context-free?$L_1 \cap \overline{L_2} \\$$\overline{\overlin...
Arjun
9.9k
views
Arjun
asked
Feb 18, 2021
Theory of Computation
gatecse-2021-set2
multiple-selects
theory-of-computation
identify-class-language
1-mark
+
–
10
votes
4
answers
23
GATE CSE 2021 Set 2 | Question: 13
In the context of compilers, which of the following is/are $\text{NOT}$ an intermediate representation of the source program? Three address code Abstract Syntax Tree $\text{(AST)}$ Control Flow Graph $\text{(CFG)}$ Symbol table
In the context of compilers, which of the following is/are $\text{NOT}$ an intermediate representation of the source program?Three address codeAbstract Syntax Tree $\text...
Arjun
6.8k
views
Arjun
asked
Feb 18, 2021
Compiler Design
gatecse-2021-set2
multiple-selects
compiler-design
intermediate-code
1-mark
+
–
25
votes
2
answers
24
GATE CSE 2021 Set 2 | Question: 14
Which of the following statement(s) is/are correct in the context of $\text{CPU}$ scheduling? Turnaround time includes waiting time The goal is to only maximize $\text{CPU}$ utilization and minimize throughput Round-robin policy ... $\text{CPU}$ time required by each of the processes is not known apriori Implementing preemptive scheduling needs hardware support
Which of the following statement(s) is/are correct in the context of $\text{CPU}$ scheduling?Turnaround time includes waiting timeThe goal is to only maximize $\text{CPU}...
Arjun
10.6k
views
Arjun
asked
Feb 18, 2021
Operating System
gatecse-2021-set2
multiple-selects
operating-system
process-scheduling
1-mark
+
–
27
votes
9
answers
25
GATE CSE 2021 Set 2 | Question: 15
Choose the correct choice(s) regarding the following proportional logic assertion $S$: $S: (( P \wedge Q) \rightarrow R) \rightarrow (( P \wedge Q) \rightarrow (Q \rightarrow R))$ $S$ is neither a tautology nor a contradiction $S$ is a tautology $S$ is a contradiction The antecedent of $S$ is logically equivalent to the consequent of $S$
Choose the correct choice(s) regarding the following proportional logic assertion $S$:$$S: (( P \wedge Q) \rightarrow R) \rightarrow (( P \wedge Q) \rightarrow (Q \righta...
Arjun
8.9k
views
Arjun
asked
Feb 18, 2021
Mathematical Logic
gatecse-2021-set2
multiple-selects
mathematical-logic
propositional-logic
1-mark
+
–
14
votes
3
answers
26
GATE CSE 2021 Set 2 | Question: 16
Consider a complete binary tree with $7$ nodes. Let $A$ denote the set of first $3$ elements obtained by performing Breadth-First Search $\text{(BFS)}$ starting from the root. Let $B$ denote the set of first $3$ elements obtained by performing Depth-First Search $\text{(DFS)}$ starting from the root. The value of $\mid A-B \mid $ is _____________
Consider a complete binary tree with $7$ nodes. Let $A$ denote the set of first $3$ elements obtained by performing Breadth-First Search $\text{(BFS)}$ starting from the ...
Arjun
11.1k
views
Arjun
asked
Feb 18, 2021
DS
gatecse-2021-set2
numerical-answers
data-structures
binary-tree
1-mark
+
–
20
votes
6
answers
27
GATE CSE 2021 Set 2 | Question: 17
Consider the following deterministic finite automaton $\text{(DFA)}$ The number of strings of length $8$ accepted by the above automaton is ___________
Consider the following deterministic finite automaton $\text{(DFA)}$The number of strings of length $8$ accepted by the above automaton is ___________
Arjun
9.4k
views
Arjun
asked
Feb 18, 2021
Theory of Computation
gatecse-2021-set2
numerical-answers
theory-of-computation
finite-automata
1-mark
+
–
13
votes
3
answers
28
GATE CSE 2021 Set 2 | Question: 18
If $x$ and $y$ are two decimal digits and $(0.1101)_2 = (0.8xy5)_{10}$, the decimal value of $x+y$ is ___________
If $x$ and $y$ are two decimal digits and $(0.1101)_2 = (0.8xy5)_{10}$, the decimal value of $x+y$ is ___________
Arjun
4.9k
views
Arjun
asked
Feb 18, 2021
Digital Logic
gatecse-2021-set2
numerical-answers
digital-logic
number-representation
1-mark
+
–
18
votes
4
answers
29
GATE CSE 2021 Set 2 | Question: 19
Consider a set-associative cache of size $\text{2KB (1KB} =2^{10}$ bytes$\text{)}$ with cache block size of $64$ bytes. Assume that the cache is byte-addressable and a $32$ -bit address is used for accessing the cache. If the width of the tag field is $22$ bits, the associativity of the cache is _________
Consider a set-associative cache of size $\text{2KB (1KB} =2^{10}$ bytes$\text{)}$ with cache block size of $64$ bytes. Assume that the cache is byte-addressable and a $3...
Arjun
7.2k
views
Arjun
asked
Feb 18, 2021
CO and Architecture
gatecse-2021-set2
numerical-answers
co-and-architecture
cache-memory
1-mark
+
–
24
votes
3
answers
30
GATE CSE 2021 Set 2 | Question: 20
Consider a computer system with $\text{DMA}$ support. The $\text{DMA}$ module is transferring one $8$-bit character in one $\text{CPU}$ cycle from a device to memory through cycle stealing at regular intervals. Consider a $\text{2 MHz}$ ... $\text{DMA}$, the data transfer rate of the device is __________ bits per second.
Consider a computer system with $\text{DMA}$ support. The $\text{DMA}$ module is transferring one $8$-bit character in one $\text{CPU}$ cycle from a device to memory thro...
Arjun
11.3k
views
Arjun
asked
Feb 18, 2021
CO and Architecture
gatecse-2021-set2
numerical-answers
co-and-architecture
dma
1-mark
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register