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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Questions by Arjun

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Subjects

Questions by Arjun

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Recent Posts

Subjects

Recent Blog Comments