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
Filter
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Arjun
13
votes
3
answers
161
GATE CSE 2021 Set 2 | Question: 49
Consider the following $\text{ANSI C}$ program #include <stdio.h> int foo(int x, int y, int q) { if ((x<=0) && (y<=0)) return q; if (x<=0) return foo(x, y-q, q); if (y<=0) return foo(x-q, y, q); return foo(x, ... ); } int main( ) { int r = foo(15, 15, 10); printf( %d , r); return 0; } The output of the program upon execution is _________
asked
in
Algorithms
Feb 18, 2021
4.6k
views
gatecse-2021-set2
algorithms
recursion
output
numerical-answers
2-marks
21
votes
5
answers
162
GATE CSE 2021 Set 2 | Question: 50
Let $S$ be a set of consisting of $10$ elements. The number of tuples of the form $(A,B)$ such that $A$ and $B$ are subsets of $S$, and $A \subseteq B$ is ___________
asked
in
Combinatory
Feb 18, 2021
6.8k
views
gatecse-2021-set2
combinatory
counting
numerical-answers
2-marks
8
votes
1
answer
163
GATE CSE 2021 Set 2 | Question: 51
Consider the following augmented grammar with $\{ \#, @, <, >, a, b, c \}$ ... $\text{GOTO(GOTO}(I_0<), <)$ is ___________
asked
in
Compiler Design
Feb 18, 2021
3.7k
views
gatecse-2021-set2
compiler-design
lr-parser
numerical-answers
2-marks
19
votes
2
answers
164
GATE CSE 2021 Set 2 | Question: 52
Consider a Boolean function $f(w,x,y,z)$ such that $\begin{array}{lll} f(w,0,0,z) & = & 1 \\ f(1,x,1,z) & =& x+z \\ f(w,1,y,z) & = & wz +y \end{array}$The number of literals in the minimal sum-of-products expression of $f$ is _________
asked
in
Digital Logic
Feb 18, 2021
7.5k
views
gatecse-2021-set2
digital-logic
boolean-algebra
min-sum-of-products-form
numerical-answers
2-marks
18
votes
4
answers
165
GATE CSE 2021 Set 2 | Question: 53
Consider a pipelined processor with $5$ stages, $\text{Instruction Fetch} (\textsf{IF})$, $\text{Instruction Decode} \textsf{(ID)}$, $\text{Execute } \textsf{(EX)}$, $\text{Memory Access } \textsf{(MEM)}$ ... $\textit{Speedup} $ achieved in executing the given instruction sequence on the pipelined processor (rounded to $2$ decimal places) is _____________
asked
in
CO and Architecture
Feb 18, 2021
8.3k
views
gatecse-2021-set2
co-and-architecture
pipelining
instruction-execution
numerical-answers
2-marks
19
votes
2
answers
166
GATE CSE 2021 Set 2 | Question: 54
Consider a network using the pure $\text{ALOHA}$ medium access control protocol, where each frame is of length $1,000$ bits. The channel transmission rate is $1$ Mbps ($=10^6$ bits per second). The aggregate number ... the average number of frames successfully transmitted per second. The throughput of the network (rounded to the nearest integer) is ______________
asked
in
Computer Networks
Feb 18, 2021
8.2k
views
gatecse-2021-set2
computer-networks
mac-protocol
pure-aloha
numerical-answers
2-marks
11
votes
3
answers
167
GATE CSE 2021 Set 2 | Question: 55
In a directed acyclic graph with a source vertex $\textsf{s}$, the $\textit{quality-score}$ of a directed path is defined to be the product of the weights of the edges on the path. Further, for a vertex $v$ other than $\textsf{s}$, the quality ... $\textsf{s}$ is assumed to be $1$. The sum of the quality-scores of all vertices on the graph shown above is _______
asked
in
Algorithms
Feb 18, 2021
4.1k
views
gatecse-2021-set2
algorithms
graph-algorithms
directed-acyclic-graph
numerical-answers
2-marks
13
votes
1
answer
168
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$
asked
in
Quantitative Aptitude
Feb 18, 2021
6.9k
views
gatecse-2021-set1
quantitative-aptitude
ratio-proportion
1-mark
9
votes
1
answer
169
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?
asked
in
Spatial Aptitude
Feb 18, 2021
3.1k
views
gatecse-2021-set1
spatial-aptitude
patterns-in-two-dimensions
1-mark
9
votes
1
answer
170
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
asked
in
Verbal Aptitude
Feb 18, 2021
4.0k
views
gatecse-2021-set1
verbal-aptitude
english-grammar
1-mark
6
votes
1
answer
171
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 _______.
asked
in
Spatial Aptitude
Feb 18, 2021
1.7k
views
gatecse-2021-set1
spatial-aptitude
paper-folding
1-mark
5
votes
1
answer
172
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
asked
in
Verbal Aptitude
Feb 18, 2021
1.8k
views
gatecse-2021-set1
verbal-aptitude
word-pairs
1-mark
9
votes
1
answer
173
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$
asked
in
Quantitative Aptitude
Feb 18, 2021
2.9k
views
gatecse-2021-set1
quantitative-aptitude
mensuration
volume
2-marks
5
votes
1
answer
174
GATE CSE 2021 Set 1 | GA Question: 7
... $Q$, as a percentage of its marked price, is _______ $25$ $12.5$ $10$ $5$
asked
in
Quantitative Aptitude
Feb 18, 2021
3.0k
views
gatecse-2021-set1
quantitative-aptitude
profit-loss
2-marks
10
votes
1
answer
175
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$
asked
in
Quantitative Aptitude
Feb 18, 2021
7.4k
views
gatecse-2021-set1
quantitative-aptitude
probability
2-marks
15
votes
9
answers
176
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
asked
in
Analytical Aptitude
Feb 18, 2021
9.7k
views
gatecse-2021-set1
analytical-aptitude
logical-reasoning
statements-follow
2-marks
3
votes
1
answer
177
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
asked
in
Verbal Aptitude
Feb 18, 2021
2.1k
views
gatecse-2021-set1
verbal-aptitude
verbal-reasoning
passage-reading
2-marks
6
votes
3
answers
178
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$
asked
in
Theory of Computation
Feb 18, 2021
4.6k
views
gatecse-2021-set1
context-free-language
theory-of-computation
1-mark
18
votes
4
answers
179
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$
asked
in
DS
Feb 18, 2021
9.5k
views
gatecse-2021-set1
data-structures
array
1-mark
12
votes
4
answers
180
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$
asked
in
Algorithms
Feb 18, 2021
6.1k
views
gatecse-2021-set1
algorithms
asymptotic-notations
1-mark
Page:
« prev
1
...
4
5
6
7
8
9
10
11
12
13
14
...
83
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Recruitment of Scientific Officers in the Department of Atomic Energy 2023
GATE CSE 2023 Paper & Analysis - Memory Based
From GATE to Australia
DRDO Previous Year Papers
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
Subjects
All categories
General Aptitude
(2.5k)
Engineering Mathematics
(9.3k)
Digital Logic
(3.3k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.6k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(649)
Exam Queries
(842)
Tier 1 Placement Questions
(17)
Job Queries
(75)
Projects
(9)
Unknown Category
(853)
Recent Blog Comments
1200/1000 = 1.2
Aptitude- 1- there was a question, Like in a...
Suppose typing happens at 1 keystroke per second....
The algorithm for graph colouring was to pick...
@Aakash_Bhardwaj all the best bro . For your...