The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged gate20153
+3
votes
4
answers
1
GATE2015355
Consider the following software items: Program$X$, Control Flow Diagram of Program$Y$ and Control Flow Diagram of Program$Z$ as shown below The values of McCabe's Cyclomatic complexity of program$X$, program$Y$, and program$Z$ respectively are 4, 4, 7 3, 4, 7 4, 4, 8 4, 3, 8
asked
Feb 16, 2015
in
IS&Software Engineering
by
jothee
Veteran
(
98.7k
points)

1.6k
views
gate20153
is&softwareengineering
cyclomaticcomplexity
normal
nongate
+23
votes
2
answers
2
GATE2015354
Consider the following C program: #include<stdio.h> int f1(void); int f2(void); int f3(void); int x=10; int main() { int x=1; x += f1() + f2 () + f3() + f2(); printf("%d", x); return 0; } int f1() { int x = 25; x++; return x;} int f2() { static int x = 50; x++; return x;} int f3() { x *= 10; return x;} The output of the program is ______.
asked
Feb 16, 2015
in
Programming
by
jothee
Veteran
(
98.7k
points)

3.3k
views
gate20153
programming
programminginc
normal
numericalanswers
+21
votes
3
answers
3
GATE2015353
Language $L_1$ is polynomial time reducible to language $L_2$. Language $L_3$ is polynomial time reducible to language $L_2$, which in turn polynomial time reducible to language $L_4$. Which of the following is/are true? $\text{ if } L_4 \in P, \text{ then } L_2 \in P$ ... $\text{ if } L_4 \in P, \text{ then } L_3 \in P$ II only III only I and IV only I only
asked
Feb 16, 2015
in
Theory of Computation
by
jothee
Veteran
(
98.7k
points)

1.9k
views
gate20153
theoryofcomputation
decidability
normal
+23
votes
4
answers
4
GATE2015352
Consider the following policies for preventing deadlock in a system with mutually exclusive resources. Process should acquire all their resources at the beginning of execution. If any resource is not available, all resources acquired so far are released. The resources are numbered uniquely, and processes are ... (II) and (III) but not (I) or (IV) Any one of (I), (II), (III) and (IV)
asked
Feb 16, 2015
in
Operating System
by
jothee
Veteran
(
98.7k
points)

3.3k
views
gate20153
operatingsystem
resourceallocation
normal
+38
votes
3
answers
5
GATE2015351
Consider the following reservation table for a pipeline having three stages $S_1, S_2 \text{ and } S_3$. $\begin{array}{ccccc} \hline \textbf{Time} \rightarrow \\\hline & \text{1}& \text{2} & \text{$3$} & \text{$4$} & \text{$ ... $} & & & \text{$X$} & \\\hline \end{array}$ The minimum average latency (MAL) is ______
asked
Feb 16, 2015
in
CO and Architecture
by
jothee
Veteran
(
98.7k
points)

11.4k
views
gate20153
coandarchitecture
pipelining
difficult
numericalanswers
+11
votes
3
answers
6
GATE2015350
The velocity $v$ (in kilometer/minute) of a motorbike which starts form rest, is given at fixed intervals of time $t$ (in minutes) as follows: t 2 4 6 8 10 12 14 16 18 20 v 10 18 25 29 32 20 11 5 2 0 The approximate distance (in kilometers) rounded to two places of decimals covered in 20 minutes using Simpson's $1/3^{rd}$ rule is ________.
asked
Feb 16, 2015
in
Numerical Methods
by
jothee
Veteran
(
98.7k
points)

1.3k
views
gate20153
numericalmethods
simpsonsrule
normal
numericalanswers
+26
votes
6
answers
7
GATE2015349
Suppose $c = \langle c[0], \dots, c[k1]\rangle$ is an array of length $k$, where all the entries are from the set $\{0, 1\}$. For any positive integers $a \text{ and } n$, consider the following pseudocode. DOSOMETHING (c, a, n) $z \leftarrow 1$ ... , then the output of DOSOMETHING(c, a, n) is _______.
asked
Feb 16, 2015
in
Algorithms
by
jothee
Veteran
(
98.7k
points)

2k
views
gate20153
algorithms
identifyfunction
normal
numericalanswers
+39
votes
1
answer
8
GATE2015348
Consider the following C program: #include<stdio.h> int main() { int i, j, k = 0; j=2 * 3 / 4 + 2.0 / 5 + 8 / 5; k=j; for (i=0; i<5; i++) { switch(i+k) { case 1: case 2: printf("\n%d", i+k); case 3: printf("\n%d", i+k); default: printf("\n%d", i+k); } } return 0; } The number of times printf statement is executed is _______.
asked
Feb 16, 2015
in
Programming
by
jothee
Veteran
(
98.7k
points)

5k
views
gate20153
programming
programminginc
normal
numericalanswers
+28
votes
2
answers
9
GATE2015347
Consider the following code sequence having five instructions from $I_1 \text{ to } I_5$ ... above statements is/are correct? Only S1 is true Only S2 is true Only S1 and S3 are true Only S2 and S3 are true
asked
Feb 16, 2015
in
CO and Architecture
by
jothee
Veteran
(
98.7k
points)

4k
views
gate20153
coandarchitecture
pipelining
datadependences
normal
+28
votes
4
answers
10
GATE2015346
Consider a B+ tree in which the search key is $12$ $\text{byte}$ long, block size is $1024$ $\text{byte}$, recorder pointer is $10$ $\text{byte}$ long and the block pointer is $8$ $\text{byte}$ long. The maximum number of keys that can be accommodated in each nonleaf node of the tree is ______.
asked
Feb 16, 2015
in
Databases
by
jothee
Veteran
(
98.7k
points)

4.7k
views
gate20153
databases
btree
normal
numericalanswers
+20
votes
1
answer
11
GATE2015345
If for nonzero $x, \: af(x) + bf(\frac{1}{x}) = \frac{1}{x}  25$ where a $a \neq b \text{ then } \int_1^2 f(x)dx$ is $\frac{1}{a^2  b^2} \begin{bmatrix} a(\ln 2  25) + \frac{47b}{2} \end{bmatrix}$ ... $\frac{1}{a^2  b^2} \begin{bmatrix} a(\ln 2  25)  \frac{47b}{2} \end{bmatrix}$
asked
Feb 16, 2015
in
Calculus
by
jothee
Veteran
(
98.7k
points)

2.3k
views
gate20153
calculus
integration
normal
+24
votes
6
answers
12
GATE2015344
Given the function $F = P' +QR$, where $F$ is a function in three Boolean variables $P, Q$ and $R$ and $P'=!P$, consider the following statements. $(S1) F = \sum(4, 5, 6)$ $(S2) F = \sum(0, 1, 2, 3, 7)$ $(S3) F = \Pi (4, 5, 6)$ ... (S1)True, (S2)False, (S3)False, (S4)True (S1)False, (S2)False, (S3)True, (S4)True (S1)True, (S2)True, (S3)False, (S4)False
asked
Feb 15, 2015
in
Digital Logic
by
jothee
Veteran
(
98.7k
points)

2.3k
views
gate20153
digitallogic
canonicalnormalform
normal
+26
votes
8
answers
13
GATE2015343
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________
asked
Feb 15, 2015
in
Digital Logic
by
jothee
Veteran
(
98.7k
points)

3.6k
views
gate20153
digitallogic
canonicalnormalform
normal
numericalanswers
+33
votes
5
answers
14
GATE2015342
Let $f(n) = n$ and $g(n) = n^{(1 + \sin \: n)}$, where $n$ is a positive integer. Which of the following statements is/are correct? $f(n) = O(g(n))$ $f(n) = \Omega(g(n))$ Only I Only II Both I and II Neither I nor II
asked
Feb 15, 2015
in
Algorithms
by
jothee
Veteran
(
98.7k
points)

4.1k
views
gate20153
algorithms
asymptoticnotations
normal
+26
votes
5
answers
15
GATE2015341
Let $R$ be a relation on the set of ordered pairs of positive integers such that $((p,q),(r,s)) \in R$ if and only if $ps=qr$. Which one of the following is true about R? Both reflexive and symmetric Reflexive but not symmetric Not reflexive but symmetric Neither reflexive nor symmetric
asked
Feb 15, 2015
in
Set Theory & Algebra
by
jothee
Veteran
(
98.7k
points)

3.5k
views
gate20153
settheory&algebra
relations
normal
+27
votes
3
answers
16
GATE2015340
Let $G$ be a connected undirected graph of $100$ vertices and $300$ edges. The weight of a minimum spanning tree of $G$ is $500$. When the weight of each edge of $G$ is increased by five, the weight of a minimum spanning tree becomes ______.
asked
Feb 15, 2015
in
Algorithms
by
jothee
Veteran
(
98.7k
points)

2.6k
views
gate20153
algorithms
spanningtree
easy
numericalanswers
+35
votes
4
answers
17
GATE2015339
Consider the following recursive C function. void get(int n) { if (n<1) return; get (n1); get (n3); printf("%d", n); } If $get(6)$ function is being called in $main()$ then how many times will the $get()$ function be invoked before returning to the $main()$? $15$ $25$ $35$ $45$
asked
Feb 15, 2015
in
Algorithms
by
jothee
Veteran
(
98.7k
points)

4.1k
views
gate20153
algorithms
recurrence
normal
+21
votes
3
answers
18
GATE2015338
In the network $200.10.11.144/27$, the $fourth$ octet (in decimal) of the last $IP$ address of the network which can be assigned to a host is _____.
asked
Feb 15, 2015
in
Computer Networks
by
jothee
Veteran
(
98.7k
points)

4k
views
gate20153
computernetworks
subnetting
normal
numericalanswers
+28
votes
3
answers
19
GATE2015337
Suppose $X_i$ for $i=1, 2, 3$ are independent and identically distributed random variables whose probability mass functions are $Pr[X_i = 0] = Pr[X_i = 1] = \frac{1} {2} \text{ for } i = 1, 2, 3$. Define another random variable $Y = X_1X_2 \oplus X_3$, where $\oplus$ denotes XOR. Then $Pr[Y=0 \mid X_3 = 0] =$______.
asked
Feb 15, 2015
in
Probability
by
jothee
Veteran
(
98.7k
points)

2.8k
views
gate20153
probability
randomvariable
normal
numericalanswers
+49
votes
6
answers
20
GATE2015336
Two hosts are connected via a packet switch with $10^7$ bits per second links. Each link has a propagation delay of $20$ microseconds. The switch begins forwarding a packet $35$ microseconds after it receives the same. If $10000$ bits of data are to ... elapsed between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is ______.
asked
Feb 15, 2015
in
Computer Networks
by
jothee
Veteran
(
98.7k
points)

9.8k
views
gate20153
computernetworks
normal
numericalanswers
networkswitching
+21
votes
3
answers
21
GATE2015335
Consider the equation $(43)_x = (y3)_8$ where $x$ and $y$ are unknown. The number of possible solutions is _____
asked
Feb 15, 2015
in
Digital Logic
by
jothee
Veteran
(
98.7k
points)

2.8k
views
gate20153
digitallogic
numberrepresentation
normal
numericalanswers
+24
votes
4
answers
22
GATE2015334
For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time? ... First Come First Serve Nonpreemptive Shortest job first Shortest Remaining Time Round Robin with Quantum value two
asked
Feb 15, 2015
in
Operating System
by
jothee
Veteran
(
98.7k
points)

3.5k
views
gate20153
operatingsystem
processschedule
normal
+20
votes
4
answers
23
GATE2015333
If the following system has nontrivial solution, $px + qy + rz = 0$ $qx + ry + pz = 0$ $rx + py + qz = 0$, then which one of the following options is TRUE? $p  q + r = 0 \text{ or } p = q = r$ $p + q  r = 0 \text{ or } p = q = r$ $p + q + r = 0 \text{ or } p = q = r$ $p  q + r = 0 \text{ or } p = q = r$
asked
Feb 15, 2015
in
Linear Algebra
by
jothee
Veteran
(
98.7k
points)

2.7k
views
gate20153
linearalgebra
systemofequations
normal
+30
votes
2
answers
24
GATE2015332
Which of the following languages are contextfree? $L_1: \left\{a^mb^na^nb^m \mid m, n \geq 1\right\}$ $L_2: \left\{a^mb^na^mb^n \mid m, n \geq 1\right\}$ $L_3: \left\{a^mb^n \mid m = 2n +1 \right\}$ $L_1$ and $L_2$ only $L_1$ and $L_3$ only $L_2$ and $L_3$ only $L_3$ only
asked
Feb 15, 2015
in
Theory of Computation
by
jothee
Veteran
(
98.7k
points)

4.2k
views
gate20153
theoryofcomputation
contextfreelanguage
normal
+32
votes
3
answers
25
GATE2015331
Consider the following grammar G $S \rightarrow F \mid H$ $F \rightarrow p \mid c$ $H \rightarrow d \mid c$ Where $S$, $F$, and $H$ are nonterminal symbols, $p, d$, and $c$ are terminal symbols. Which of the following statement(s) is/are ... generated using grammar G S2: LR(1) can parse all strings that are generated using grammar G Only S1 Only S2 Both S1 and S2 Neither S1 and S2
asked
Feb 15, 2015
in
Compiler Design
by
jothee
Veteran
(
98.7k
points)

3.3k
views
gate20153
compilerdesign
parsing
normal
+21
votes
4
answers
26
GATE2015330
Consider the following two C code segments. $Y$ and $X$ are one and two dimensional arrays of size $n$ and $ n \times n$ respectively, where $2 \leq n \leq 10$. Assume that in both code segments, elements of $Y$ are initialized to 0 and each ... code segment 2 are contiguous in main memory Only S2 is correct Only S3 is correct Only S1 and S2 are correct Only S1 and S3 are correct
asked
Feb 15, 2015
in
Programming
by
jothee
Veteran
(
98.7k
points)

2.1k
views
gate20153
programminginc
normal
+29
votes
4
answers
27
GATE2015329
Consider the partial Schedule $S$ involving two transactions $T1$ and $T2$. Only the $\textit{read}$ and the $\textit{write}$ operations have been shown. The $\textit{read}$ operation on data item $P$ ... and then restarted to ensure transaction atomicity Schedule $S$ is recoverable and can ensure transaction atomicity and nothing else needs to be done
asked
Feb 15, 2015
in
Databases
by
jothee
Veteran
(
98.7k
points)

3.5k
views
gate20153
databases
transactions
normal
+21
votes
7
answers
28
GATE2015328
Consider a network connecting two systems located $8000$ $\text{Km}$ apart. The bandwidth of the network is $500 \times 10^6$ $\text{bits}$ per second. The propagation speed of the media is $4 \times 10^6$ $\text{meters}$ per second. It ... capacity. Assume that processing delays at nodes are negligible. Then, the minimum size in bits of the sequence number field has to be ______.
asked
Feb 15, 2015
in
Computer Networks
by
jothee
Veteran
(
98.7k
points)

4k
views
gate20153
computernetworks
slidingwindow
normal
numericalanswers
+30
votes
3
answers
29
GATE2015327
Assume that a mergesort algorithm in the worst case takes $30$ seconds for an input of size $64$. Which of the following most closely approximates the maximum input size of a problem that can be solved in $6$ minutes? $256$ $512$ $1024$ $2018$
asked
Feb 15, 2015
in
Algorithms
by
jothee
Veteran
(
98.7k
points)

4.4k
views
gate20153
algorithms
sorting
+31
votes
4
answers
30
GATE2015326
Consider the following C program #include<stdio.h> int main() { static int a[] = {10, 20, 30, 40, 50}; static int *p[] = {a, a+3, a+4, a+1, a+2}; int **ptr = p; ptr++; printf("%d%d", ptrp, **ptr); } The output of the program is _______.
asked
Feb 15, 2015
in
Programming
by
jothee
Veteran
(
98.7k
points)

4.8k
views
gate20153
programming
programminginc
normal
numericalanswers
Page:
1
2
3
next »
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
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
Follow @csegate
Recent questions tagged gate20153
Recent Blog Comments
Refund time depends on the payment mode ...
@Arjun Sir , when can i expect my refund in the...
This book is returned you can enable a pay now...
@Pranavcool The book stocks are over and no one...
@Lokesh Thats unfortunate. I have refunded you....
49,830
questions
54,806
answers
189,528
comments
80,823
users