GATE CSE
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
in
Computer Networks

63
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: ... ) S1 is true, S2 is false (C) S1 is false, S2 is true (D) S1 is false, S2 is false
commented
May 6
in
Operating System

1.7k
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
in
Digital Logic

2k
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
in
Written Exam

107
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
in
Computer Networks

4.9k
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
in
Others

277
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
in
IISc/IITs

478
views
admissiongate2017
6
answers
8
GATE2017118
Threads of a process share (A) global variables but not heap. (B) heap but not global variables. (C) neither global variables nor heap. (D) both heap and global variables.
answered
Feb 14
in
Operating System

1.6k
views
gate20171
operatingsystem
threads
5
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
in
DS

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

1.1k
views
gate20171
mathematicallogic
propositionallogic
easy
6
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
in
Programming

1.2k
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
in
Numerical Ability

1.5k
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
in
Probability

1.4k
views
gate20172
expectation
poissondistribution
numericalanswers
3
answers
14
GATE2017245
The read access times and the hit ratios for different caches in a memory hierarchy are as given below: Cache Read access time (in nanoseconds) Hit ratio Icache 2 0.8 Dcache 2 0.9 L2cache 8 0.9 The read access time ... fetch and 40% are for memory operand fetch. The average read access time in nanoseconds (up to 2 decimal places) is _________
edited
Feb 14
in
CO & Architecture

2.2k
views
gate20172
co&architecture
cachememory
numericalanswers
6
answers
15
GATE2017230
Consider the recurrence function $$T(n) = \begin{cases} 2T(\sqrt{n}+1, & n>2 \\ 2, & 0 < n \leq 2 \end{cases}$$ Then $T(n)$ in terms of $\theta$ notation is $\theta(\log \log n)$ $\theta( \log n)$ $\theta (\sqrt{n})$ $\theta(n)$
edited
Feb 14
in
Algorithms

2k
views
gate20172
algorithms
recurrence
2
answers
16
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
in
Computer Networks

1.2k
views
gate20172
computernetworks
udp
3
answers
17
GATE2017219
Consider the following tables T1 and T2. T1 P Q 2 2 3 8 7 3 5 8 6 9 8 5 9 8 T2 R S 2 2 8 3 3 2 9 7 5 7 7 2 In table T1. P is the primary key and Q is the foreign key referencing R in table T2 with on ... In order to delete record $\rangle 3, 8 \langle$ from the table T1, the number of additional records that need to be deleted from table T1 is _______
edited
Feb 14
in
Databases

1.6k
views
gate20172
databases
numericalanswers
referentialintegrity
3
answers
18
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
in
Operating System

1.5k
views
gate20172
operatingsystem
threads
5
answers
19
GATE2017253
Consider a machine with a byte addressable main memory of $2^{32}$ bytes divided into blocks of size 32 bytes. Assume that a direct mapped cache having 512 cache lines is used with this machine. The size of the tag field in bits is _______
edited
Feb 14
in
CO & Architecture

1.5k
views
gate20172
co&architecture
cachememory
numericalanswers
5
answers
20
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
in
Numerical Ability

770
views
gate20172
numericalability
directionsense
normal
5
answers
21
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
in
Numerical Ability

772
views
gate20172
numericalability
numericalcomputation
5
answers
22
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
in
Computer Networks

1.2k
views
gate20172
computernetworks
networkcommunication
3
answers
23
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
in
Operating System

1.9k
views
gate20172
operatingsystem
processschedule
numericalanswers
2
answers
24
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$ ... ;& (y>0) (q==0) && (r==x) && (y >0) (q==0) && (y>0)
answered
Feb 14
in
Programming

930
views
gate20172
programming
loopinvariants
3
answers
25
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
in
Computer Networks

2.3k
views
gate20172
computernetworks
ipv4
numericalanswers
3
answers
26
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
in
Compiler Design

759
views
gate1990
matchthefollowing
compilerdesign
compilationphases
0
answers
27
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
in
Numerical Ability

134
views
1
answer
28
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
in
Others

275
views
ugcnetdec2015ii
0
answers
29
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
in
DS

152
views
2
answers
30
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
in
Probability

134
views
gate2006
engineeringmathematics
expectation
probability
2
answers
31
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
in
Mathematical Logic

200
views
permutationsandcombinations
1
answer
32
GATE19882vii
Define the validity of a wellformed formula(wff)
answer selected
Feb 2
in
Mathematical Logic

128
views
gate1988
descriptive
mathematicallogic
propositionallogic
2
answers
33
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
in
Theory of Computation

439
views
theoryofcomputation
contextfreelanguage
pushdownautomata
0
answers
34
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
in
Numerical Ability

184
views
3
answers
35
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
in
Computer Networks

151
views
1
answer
36
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
in
Compiler Design

64
views
0
answers
37
Recurrence Realtion Soution and Time Complexity
commented
Jan 23
in
Algorithms

118
views
timecomplexity
algorithms
1
answer
38
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
in
Mathematical Logic

55
views
probability
1
answer
39
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
in
CO & Architecture

119
views
co&architecture
pipelining
3
answers
40
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) 2n  1 3n  1
answer edited
Jan 21
in
Operating System

883
views
gate2004it
operatingsystem
fork
easy
27,290
questions
35,142
answers
83,926
comments
33,231
users