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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exam Category
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.
Search results for gate20153
+20
votes
5
answers
1
GATE20153_36
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 be transmitted ... 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
(
99.2k
points)

4.2k
views
gate20153
computernetworks
normal
numericalanswers
networkswitching
+15
votes
4
answers
2
GATE20153_46
Consider a B+ tree in which the search key is 12 bytes long, block size is 1024 bytes, recorder pointer is 10 bytes long and the block pointer is 8 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
(
99.2k
points)

2.1k
views
gate20153
databases
btree
normal
numericalanswers
+15
votes
3
answers
3
GATE20153_27
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
(
99.2k
points)

2.2k
views
gate20153
algorithms
sorting
+19
votes
2
answers
4
GATE20153_32
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
(
99.2k
points)

1.6k
views
gate20153
theoryofcomputation
contextfreelanguage
normal
+19
votes
6
answers
5
GATE20153_5
The number of 4 digit numbers having their digits in nondecreasing order (from left to right) constructed by using the digits belonging to the set {1, 2, 3} is ________.
asked
Feb 14, 2015
in
Combinatory
by
jothee
Veteran
(
99.2k
points)

1.6k
views
gate20153
permutationsandcombinations
normal
numericalanswers
+18
votes
7
answers
6
GATE20153_25
Consider a binary tree T that has 200 leaf nodes. Then the number of nodes in T that have exactly two children are ______.
asked
Feb 14, 2015
in
DS
by
jothee
Veteran
(
99.2k
points)

2k
views
gate20153
datastructure
binarytree
normal
numericalanswers
+16
votes
4
answers
7
GATE20153_39
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
(
99.2k
points)

1.5k
views
gate20153
algorithms
recurrence
normal
+8
votes
8
answers
8
GATE20153_6
Consider a CSMA/CD network that transmits data at a rate of 100 Mbps ($10^8$ bits per second) over a 1 km (kilometer) cable with no repeaters. If the minimum frame size required for this network is 1250 bytes, what is the signal speed (km/sec) in the cable? 8000 10000 16000 20000
asked
Feb 14, 2015
in
Computer Networks
by
jothee
Veteran
(
99.2k
points)

1.7k
views
gate20153
computernetworks
congestioncontrol
csmacd
normal
+9
votes
5
answers
9
GATE20153_41
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
(
99.2k
points)

1.5k
views
gate20153
settheory&algebra
relations
normal
+14
votes
2
answers
10
GATE20153_37
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
(
99.2k
points)

1.2k
views
gate20153
probability
randomvariable
normal
numericalanswers
+13
votes
5
answers
11
GATE20153_44
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)$ $(S4) F = \Pi (0, 1, 2, ... )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
(
99.2k
points)

1.2k
views
gate20153
digitallogic
canonicalnormalform
normal
+12
votes
3
answers
12
GATE20153_23
Suppose $U$ is the power set of the set $S = \{1, 2, 3, 4, 5, 6\}$. For any $T \in U$, let $T$ denote the number of elements in $T$ and $T'$ denote the complement of $T$. For any $T, R \in U \text{ let } T \backslash R$ be the set of all elements in $T$ which are ... X = 2, Y=3$ and $X \backslash Y = \phi)$ $\forall X \in U, \forall Y \in U, (X \backslash Y = Y' \backslash X')$
asked
Feb 14, 2015
in
Set Theory & Algebra
by
jothee
Veteran
(
99.2k
points)

1.5k
views
gate20153
settheory&algebra
sets
normal
+16
votes
3
answers
13
GATE20153_54
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
(
99.2k
points)

1.7k
views
gate20153
programming
programminginc
normal
numericalanswers
+9
votes
4
answers
14
GATE20153_12
The result evaluating the postfix expression 10 5 + 60 6 / * 8  is 284 213 142 71
asked
Feb 14, 2015
in
DS
by
jothee
Veteran
(
99.2k
points)

1.3k
views
gate20153
datastructure
stack
normal
+12
votes
5
answers
15
GATE2015334
For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time? Process Arrival Time Process Time A 0 3 B 1 6 C 4 4 D 6 2 First Come First Serve Nonpreemprive Shortest job first Shortest Remaining Time Round Robin with Quantum value two
asked
Feb 15, 2015
in
Operating System
by
jothee
Veteran
(
99.2k
points)

1.5k
views
gate20153
operatingsystem
processschedule
normal
+22
votes
2
answers
16
GATE20153_48
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
(
99.2k
points)

2k
views
gate20153
programming
programminginc
normal
numericalanswers
+7
votes
4
answers
17
GATE20153_15
In the given matrix $\begin{bmatrix} 1 & 1 & 2 \\ 0 & 1 & 0 \\ 1 & 2 & 1 \end{bmatrix}$ , one of the eigenvalues is 1. The eigenvectors corresponding to the eigenvalue 1 are $\left\{a\left(4,2,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}$ $ ... \neq 0, a \in \mathbb{R}\right\}$ $\left\{a\left( \sqrt{2},0,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}$
asked
Feb 14, 2015
in
Linear Algebra
by
jothee
Veteran
(
99.2k
points)

997
views
gate20153
linearalgebra
eigenvalue
normal
+10
votes
4
answers
18
GATE20153_7
Consider the following C program segment. # include <stdio.h> int main() { char s1[7] = "1234", *p; p = s1 + 2; *p = '0'; printf("%s", s1); } What will be printed by the program? 12 120400 1204 1034
asked
Feb 14, 2015
in
Programming
by
jothee
Veteran
(
99.2k
points)

1.1k
views
gate20153
programming
programminginc
normal
+6
votes
2
answers
19
GATE20153_GA_2
The Tamil version of __________ John Abrahamstarrer Madras Cafe __________ cleared by the Censor Board with no cuts last week, but the film's distributor _______ no takers among the exhibitors for a release in Tamilnadu _______ this Friday. Mr., was, found, on a, was, found, at the, was, found, on a, being, find at
asked
Feb 13, 2015
in
Verbal Ability
by
jothee
Veteran
(
99.2k
points)

461
views
gate20153
verbalability
normal
englishgrammar
+14
votes
3
answers
20
GATE201534
Consider the equality $\sum_{(i=0)}^n i^3 = X$ and the following choices for $X$ $\Theta(n^4)$ $\Theta(n^5)$ $O(n^5)$ $\Omega(n^3)$ The equality above remains correct if $X$ is replaced by Only I Only II I or III or IV but not II II or III or IV but not I
asked
Feb 14, 2015
in
Algorithms
by
jothee
Veteran
(
99.2k
points)

1.3k
views
gate20153
algorithms
asymptoticnotations
normal
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
Jobs @cvppindia
How to be productive?For all Members,GATE Aspirants, everybody associated with "GO Family"
How to Do preparation for Gate2018
How to write nice answers/questions in GO
Organizing NET Questions
Follow @csegate
Gatecse
Search results for gate20153
Recent Blog Comments
Hi Guys, I think this is not correct. ISRO ...
NIELIT specifically mailed that they decided ...
is there any chances of changing the exam date??
ISRO and NIELIT Exam on the same day i.e 17th ...
greatly said @papesh sir
29,138
questions
36,959
answers
92,026
comments
34,803
users