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
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.
Recent activity by Kantikumar
User Kantikumar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Kantikumar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
NetworkingKurose ross
in CSMA/CD after Fifth collision ,what is the probability that a Node choose K=4? The result k=4 correspond to how many seconds delay on a 10 Mbps Ethernet? k is standard notation here
answered
Jun 19, 2017
in
Computer Networks

142
views
computernetworks
3
answers
2
GATE2017140
Recall that Belady's anomaly is that the pagefault rate may increase as the number of allocated frames increases. Now, consider the following statement: S1: Random page replacement algorithm (where a page chosen at random is replaced) suffers from Belady's anomaly. ... , S2 is true S1 is true, S2 is false S1 is false, S2 is true S1 is false, S2 is false
commented
May 6, 2017
in
Operating System

3.1k
views
gate20171
pagereplacement
operatingsystem
normal
2
answers
3
GATE2017212
Given the following binary number in $32$bit (single precision) $IEEE754$ format : $\large 00111110011011010000000000000000$ The decimal value closest to this floatingpoint number is : $1.45*10^1$ $1.45*10^{1}$ $2.27*10^{1}$ $2.27*10^1$
commented
Apr 8, 2017
in
Digital Logic

4.3k
views
gate20172
digitallogic
numberrepresentation
floatingpointrepresentation
2
answers
4
IISc Admission
With Rank 124 score 841. Can I get IISc by OBC category.
commented
Mar 28, 2017
in
Written Exam

128
views
4
answers
5
GATE2017145
The values of parameters for the StopandWait ARQ protocol are as given below: Bit rate of the transmission channel = 1 Mbps. Propagation delay from sender to receiver = 0.75 ms. Time to process a frame = 0.25 ms. Number ... (expressed in percentage) of the StopandWait ARQ protocol for the above parameters is _____________ (correct to 2 decimal places).
commented
Feb 28, 2017
in
Computer Networks

7.2k
views
gate20171
computernetworks
stopandwait
numericalanswers
normal
1
answer
6
Volunteering for GO
Admission season is going to start. Through Pragy's app one should have an idea about what rank to get. But this is not the end, need tpo start applying and go for the interview in case needed. So, these two pages would be useful: http:/ ...  for those who are applying it should be easy to do. Previous data is given, so can know what to do for 2017.
commented
Feb 20, 2017
in
Others

309
views
govolunteer
lastranks
1
answer
7
Gate 2017 Set 1
I am expecting 52 marks without normalization in set 1. OBC category. Can anyone please tell me what chances do i stand in getting into any of the IIT's ? Thanks in advance for the reply.
answered
Feb 16, 2017
in
IISc/IITs

643
views
admissiongate2017
6
answers
8
GATE2017118
Threads of a process share global variables but not heap heap but not global variables neither global variables nor heap both heap and global variables
answered
Feb 14, 2017
in
Operating System

3.6k
views
gate20171
operatingsystem
threads
6
answers
9
GATE2017120
Let $T$ be a tree with $10$ vertices. The sum of the degrees of all the vertices in $T$ is ________
answered
Feb 14, 2017
in
DS

2.8k
views
gate20171
datastructure
trees
numericalanswers
5
answers
10
GATE2017101
The statement $\left ( ¬p \right ) \Rightarrow \left ( ¬q \right )$ is logically equivalent to which of the statements below? $p \Rightarrow q$ $q \Rightarrow p$ $\left ( ¬q \right ) \vee p$ $\left ( ¬p \right ) \vee q$ I only I and IV only II only II and III only
answered
Feb 14, 2017
in
Mathematical Logic

1.9k
views
gate20171
mathematicallogic
propositionallogic
easy
7
answers
11
GATE2017254
Consider the following C program. #include<stdio.h> int main () { int m=10; int n, n1; n=++m; n1=m++; n; n1; n=n1; printf(“%d”, n); return 0; } The output of the program is ______
edited
Feb 14, 2017
in
Programming

1.9k
views
gate20172
programminginc
numericalanswers
7
answers
12
GATE20172GA7
There are three boxes. One contains apples, another contains oranges and the last one contains both apples and oranges. All three are known to be incorrectly labeled. If you are permitted to open just one box and then pull out and ... boxes? The box labeled Apples' The box labeled Apples and Oranges' The box labeled Oranges' Cannot be determined
answer selected
Feb 14, 2017
in
Numerical Ability

2.4k
views
gate20172
numericalability
normal
tricky
logicalreasoning
3
answers
13
GATE2017248
If a random variable X has a Poisson distribution with mean 5, then the expectation E[(X+2)2] equals ___.
retagged
Feb 14, 2017
in
Probability

2.9k
views
gate20172
expectation
poissondistribution
numericalanswers
3
answers
14
GATE2017218
Consider socket API on a Linux machine that supports connected UDP sockets. A connected UDP socket is a UDP socket on which $connect$ function has already been called. Which of the following statements is/are CORRECT? A connected UDP socket can ... $connect$ function again for an already connected UDP socket. I only II only Both I and II Neither I nor II
edited
Feb 14, 2017
in
Computer Networks

2.5k
views
gate20172
computernetworks
udp
4
answers
15
GATE2017207
Which of the following is/are shared by all the threads in a process? Program counter Stack Address space Registers I and II only III only IV only III and IV only
edited
Feb 14, 2017
in
Operating System

2.3k
views
gate20172
operatingsystem
threads
5
answers
16
GATE20172GA3
There are five buildings called V, W, X, Y and Z in a row (not necessarily in that order). V is to the West of W. Z is to the East of X and the West of V. W is to the West of Y. Which is the building in the middle? V W X Y
answer selected
Feb 14, 2017
in
Numerical Ability

1.1k
views
gate20172
numericalability
directionsense
normal
5
answers
17
GATE20172GA4
A test has twenty questions worth 100 marks in total. There are two types of questions. Multiple choice questions are worth 3 marks each and essay questions are worth 11 marks each. How many multiple choice questions does the exam have? 12 15 18 19
answer selected
Feb 14, 2017
in
Numerical Ability

1.2k
views
gate20172
numericalability
numericalcomputation
5
answers
18
GATE2017235
Consider two hosts $X$ and $Y$, connected by a single direct link of rate $10^6$ bits/sec. The distance between the two hosts is $10,000$ km and the propagation speed along the link is $2 \times 10^8$ m/sec. Host $X$ sends a file of $50,000$ bytes ... the value of $p$ and $q$ are $p$=50 and $q$=100 $p$=50 and $q$=400 $p$=100 and $q$=50 $p$=400 and $q$=50
edited
Feb 14, 2017
in
Computer Networks

1.7k
views
gate20172
computernetworks
networkcommunication
3
answers
19
GATE2017251
Consider the set of process with arrival time ( in milliseonds ) , CPU burst time ( in millisecods) and priority ( $0$ is the highest priority ) shown below . None of the process have I/O burst time Process Arival Time Burst ... P5 9 16 4 The average waiting time (in milli seconds) of all the process using premtive priority scheduling algorithm is ______
edited
Feb 14, 2017
in
Operating System

2.8k
views
gate20172
operatingsystem
processschedule
numericalanswers
3
answers
20
GATE2017237
Consider the C program fragment below which is meant to divide $x$ by $y$ using repeated subtractions. The variables $x$, $y$, $q$ and $r$ are all unsigned int. while (r >= y) { r=ry; q=q+1; } Which of the following conditions on the variables $x, y, q$ and $r$ before ... ;\& \ (r==x) \ \&\& \ (y >0)$ $(q==0) \ \&\& \ (y>0)$
answered
Feb 14, 2017
in
Programming

1.9k
views
gate20172
programming
loopinvariants
3
answers
21
GATE2017220
The maximum number of IPv4 router addresses that can be listed in the record route (RR) option field of an IPv4 header is______
answered
Feb 14, 2017
in
Computer Networks

3.9k
views
gate20172
computernetworks
ipv4
numericalanswers
3
answers
22
GATE19902ix
Match the pairs in the following questions: (a) Lexical analysis (p) DAG's (b) Code optimization (q) Syntax trees (c) Code generation (r) Push down automaton (d) Abelian groups (s) Finite automaton
commented
Feb 7, 2017
in
Compiler Design

1.4k
views
gate1990
matchthefollowing
compilerdesign
compilationphases
0
answers
23
Numbers Divisible by 15
in a set of odd numbers less than 500, What is the total number of numbers divisible by 15?
commented
Feb 4, 2017
in
Numerical Ability

159
views
1
answer
24
UGCNETDec2015II21
Which of the following services is not provided by wireless access point in 802.11 WLAN? Association Disassociation Error correction Integration
answer selected
Feb 4, 2017
in
Computer Networks

416
views
ugcnetdec2015ii
computernetworks
wirelesslan
0
answers
25
Vgate2
here SJF is given as well as priorities are given, given answer followes only priority scheduling but i think priority is used in case where there is a tie between two processes in SJF what is the correct approach?
commented
Feb 4, 2017
in
DS

161
views
2
answers
26
GATE200618
We are given a set X = {x1, x2 ...., xn} where xi = 2i. A sample S ⊆ X is drawn by selecting each xi independently with probability Pi = $\frac{1}{2}$. The expected value of the smallest number in sample S is: A) $\frac{1}{n}$ B) 2 C) $\sqrt{n}$ D) n
edited
Feb 3, 2017
in
Probability

168
views
gate2006
engineeringmathematics
expectation
probability
2
answers
27
Combinations
How many number of 5 letter words that use letters from the 3 letter set {a,b,c} in which each letter occur atleast once?
commented
Feb 3, 2017
in
Mathematical Logic

253
views
permutationsandcombinations
1
answer
28
GATE19882vii
Define the validity of a wellformed formula(wff)
answer selected
Feb 2, 2017
in
Mathematical Logic

197
views
gate1988
descriptive
mathematicallogic
propositionallogic
2
answers
29
Doubts
1) a2n bn 2) an b m , m<=n<=3m 3) an bm , n=4m Which of the following is CFL ?
commented
Feb 1, 2017
in
Theory of Computation

816
views
theoryofcomputation
contextfreelanguage
pushdownautomata
0
answers
30
DIRECTION QUESTION
X IS 1KM NORTHEAST OF Y. Y IS 1KM SOUTHEAST OF Z. W IS 1KM WEST OF Z. P IS 1KM SOUTH OF W. Q IS 1KM EAST OF P. WHAT IS DISTANCE BETWEEN X AND Q IN KM?? A. 1 B. SQUARE ROOT(2) C. SQUAREROOT(3) D. 2 i AM GETTING C as answer...please verify
commented
Jan 31, 2017
in
Numerical Ability

251
views
3
answers
31
madeeasy test series
Two gate aspirants talking to each other use the RSA algorithm to encrypt their messages. They encrypt the message character by character. The value of p, q and d are 5, 17 and 13 respectively, where p, q and d are their ... 3,..., respectively).The sum of integers in cipher text for corresponding characters in plain text: IIT _________ .
commented
Jan 31, 2017
in
Computer Networks

261
views
1
answer
32
MADE EASY_COMPILER
Which of the following is correct? a. One of the purposes of using intermediate code in compilers is to improve the register allocation. b. Leaf node of the tree always have only inherited atrribute. c. The difference between ... by both of them to hold the intermediate results. d. The output of intermediate code generation is machine dependent.
commented
Jan 28, 2017
in
Compiler Design

105
views
0
answers
33
Recurrence Realtion Soution and Time Complexity
commented
Jan 23, 2017
in
Algorithms

122
views
timecomplexity
algorithms
1
answer
34
probability
Two cards are drawn from a pack of well shuffled deck of 52 cards one after the other withour replacement.The probability of first card being a spade and second a black king is (1) 1/104 (2) 3/338 (3) 25/2652 (4) 26/2652
answer selected
Jan 21, 2017
in
Mathematical Logic

73
views
probability
1
answer
35
Pipeline
A 5 stage pipeline with the stages taking 2, 2, 3, 1, 2 unit of time has throughput of? Your Answer: 0.3 Correct Answer: 0.334 Status: incorrect
answer selected
Jan 21, 2017
in
CO & Architecture

171
views
coandarchitecture
pipelining
4
answers
36
GATE2004IT64
A process executes the following segment of code : for(i = 1; i <= n; i++) fork (); The number of new processes created is $n$ $((n(n + 1))/2)$ $2^n  1$ $3^n  1$
answer edited
Jan 21, 2017
in
Operating System

1.4k
views
gate2004it
operatingsystem
fork
easy
1
answer
37
no. of edges
A graph G has k isolated vertices and n + k vertices. The maximum number of edges graph G can have? a) n(n1) b)n(n1)/2) c) n(nk+1)/2 d) n(n+k1)/2
commented
Jan 20, 2017
in
Graph Theory

119
views
2
answers
38
GATE20153_38
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 _____.
commented
Jan 20, 2017
in
Computer Networks

2.7k
views
gate20153
computernetworks
subnetting
normal
numericalanswers
1
answer
39
Computer networking
The number of following network standards do not use CSMA / CD protocol ___________ . I. Ethernet II. Wifi III. Bluetooth IV. Wife max
commented
Jan 19, 2017
in
Computer Networks

88
views
1
answer
40
REC or NONREC
commented
Jan 19, 2017
in
Theory of Computation

103
views
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
34,210
questions
40,895
answers
116,085
comments
39,794
users