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 Bikram
User Bikram
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Bikram
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
Normalization
Which of the following statements best describes the main reasons for normalizingrrelational database ? a)To achieve physical data independence b) To remove data anamolies(insertion , update , deletion , anomalies) c)To save space on disk 1) a,b,c 2)a and b 3) a and c 4)b and c
commented
1 day
ago
in
Databases

524
views
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
answer selected
2 days
ago
in
Operating System

982
views
gate20171
pagereplacement
operatingsystem
normal
1
answer
3
Which NET exam is for computer science students?
answered
3 days
ago
in
CBSE/UGC NET

54
views
net
cbse
ugc
csir
1
answer
4
Network Layer
In case of network layer, which among the following is incorrect? A)ISO X.25 B)DNU C)IP D)X25 PLP
commented
3 days
ago
in
Computer Networks

47
views
1
answer
5
GATE2017130
Let $u$ and $v$ be two vectors in R2 whose Euclidean norms satisfy $\left \ u \right \ = 2\left \ v \right \$. What is the value of $\alpha$ such that $w = u + \alpha v$ bisects the angle between $u$ and $v$? (A) 2 (B) 1/2 (C) 1 (D) 1/2
commented
6 days
ago
in
Linear Algebra

518
views
gate20171
linearalgebra
normal
3
answers
6
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
Mar 16
in
Computer Networks

3.1k
views
gate20171
computernetworks
stopandwait
numericalanswers
normal
3
answers
7
GATE200855
An LALR(1) parser for a grammar G can have shiftreduce (SR) conflicts if and only if The SLR(1) parser for G has SR conflicts The LR(1) parser for G has SR conflicts The LR(0) parser for G has SR conflicts The LALR(1) parser for G has reducereduce conflicts
answer selected
Mar 15
in
Compiler Design

761
views
gate2008
compilerdesign
parsing
normal
5
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
answered
Mar 14
in
Computer Networks

1.1k
views
gate20153
computernetworks
congestioncontrol
csmacd
normal
3
answers
9
csma/cd
Two csma/cd stations are trying to send frames..After each frame is sent they contend for channel using backoff exponential algorithm?What is probability that contention ends on round k?
commented
Mar 13
in
Computer Networks

288
views
computernetworks
csmacd
2
answers
10
GATE200454
A and B are the only two stations on an Ethernet. Each has a steady queue of frames to send. Both A and B attempt to transmit a frame, collide, and A wins the first backoff race. At the end of this successful transmission by A, both A and B attempt to transmit and collide. The probability that A wins the second backoff race is 0.5 0.625 0.75 1.0
commented
Mar 13
in
Computer Networks

810
views
gate2004
computernetworks
ethernet
probability
normal
1
answer
11
B tree and B+tree
Can anyone please suggest me from where should I read B tree and B+ tree ?
commented
Mar 13
in
Databases

33
views
1
answer
12
B+ tree
In B+ tree deletion, 1) What would happen, if a node to be deleted is a right child? (Since, many books are considering deletion on left node only) 2) How redistribution would happen, if there is a tree with order p = 7, and there are 2 children ... has 3 entries, and 1 entry of right child is to be deleted? 3) Any good reference to study B+ tree & B tree?
answered
Mar 13
in
Databases

41
views
1
answer
13
ROM Size to build the combinational circuit
commented
Mar 12
in
Digital Logic

272
views
rom
0
answers
14
token ring
A token ring LAN network interconnects M stations using Star Topology in the following way. All the Input and Output lines of the token ring Station interface are connected to a cabinet where the actual ring is placed. Suppose that distance from each ... by stations , if stations are allowed to transmit an unlimited number of packets/token.(v=2*10^8 m/s).
commented
Mar 12
in
Computer Networks

68
views
2
answers
15
TIFR2014B16
Consider the ordering relation $x\mid y \subseteq N \times N$ over natural numbers $N$ such that $x \mid y$ if there exists $z \in N$ such that $x ∙ z = y$. A set is called lattice if every finite subset has a least upper bound and greatest ... a total order. $(N, \mid)$ is a complete lattice. $(N, \mid)$ is a lattice but not a complete lattice.
answer selected
Mar 5
in
Set Theory & Algebra

196
views
tifr2014
settheory&algebra
partialorder
1
answer
16
Cnques1 ethernet and csmacd
Suppose two nodes, A and B, are attached to opposite ends of a 900 m cable, and that they each have one frame of 1000 bits (including all headers and preambles) to send to each other. Both nodes attempt to transmit at time t=0. ... sec. For 2nd ques.I am not getting how to take collision and back off delay... then how to solve for bridges.
commented
Mar 5
in
Computer Networks

521
views
computernetworks
csmacd
backoffdelay
ethernet
bridges
repeater
1
answer
17
Kurose Exercise
reshown
Mar 5
in
Computer Networks

59
views
4
answers
18
GATE2017110
Consider the following contextfree grammar over the alphabet $\sum$ = {$a,b,c$} with $S$ as the start symbol: $S$ $\rightarrow$ $abScT$  $abcT$ $T$ $\rightarrow$ $bT$  $b$ Which one of the following represents the language generated by the above grammar? (A) {$\left ( ab \ ... (D) {$\left ( ab \right )^{n}\left ( cb^{n} \right )^{m}$  $m,n$ $\geq$ 1 }
answer selected
Mar 5
in
Theory of Computation

1.1k
views
gate20171
theoryofcomputation
contextfree
normal
4
answers
19
GATE2017114
Consider a TCP client and a TCP server running on two different machines. After completing data transfer, the TCP client calls close to terminate the connection and a FIN segment is sent to the TCP server. Serverside TCP responds by sending an ACK, which is received ... FIN from the serverside TCP? (A) LASTACK (B) TIMEWAIT (C) FINWAIT1 (D) FINWAIT2
answered
Mar 4
in
Computer Networks

777
views
gate20171
computernetworks
tcp
3
answers
20
GATE200655
Consider these two functions and two statements S1 and S2 about them. int work1(int *a, int i, int j) { int x = a[i+2]; a[j] = x+1; return a[i+2]  3; } int work2(int *a, int i, int j) { int t1 = i+2; int t2 = a[t1]; a ... ) of work2 compared to work1 S1 is false and S2 is false S1 is false and S2 is true S1 is true and S2 is false S1 is true and S2 is true
commented
Mar 1
in
Compiler Design

857
views
gate2006
compilerdesign
codetransformation
normal
codeoptimization
outofsyllabusnow
1
answer
21
TCPFast Retransmit and Fast Recovery Technique
answered
Feb 28
in
Computer Networks

94
views
tcp
congestioncontrol
computernetworks
3
answers
22
GATE2017120
Let $T$ be a tree with 10 vertices. The sum of the degrees of all the vertices in $T$ is ________
commented
Feb 28
in
DS

666
views
gate20171
datastructure
trees
numericalanswers
3
answers
23
GATE2017142
In a database system, unique timestamps are assigned to each transaction using Lamport's logical clock. Let $TS(T_{1})$ and $TS(T_{2})$ be the timestamps of transactions $T_{1}$ and $T_{2}$ respectively. Besides, $T_{1}$ ... The database system is starvationfree, but not deadlockfree. (D) The database system is neither deadlockfree nor starvationfree.
answer edited
Feb 28
in
Databases

1.4k
views
gate20171
databases
timestampordering
deadlock
normal
1
answer
24
Does anyone having Precious Questions of IIIT Hyderbad PGEE ?
commented
Feb 27
in
IIITHPGEE

103
views
iiithpgee
exam
1
answer
25
GATE2017221
Consider the set $X=\{a, b, c, d, e\}$ under partial ordering $R=\{(a,a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e) \}$. The Hasse diagram ... Hasse diagram of the partial order $(X, R)$ is shown below. The minimum number of ordered pairs that need to be added to $R$ to make $(X, R)$ a lattice is ______
commented
Feb 27
in
Set Theory & Algebra

685
views
gate20172
discretemathematics
lattice
numericalanswers
1
answer
26
GATE2017139
Let $A$ and $B$ be finite alphabets and let $\#$ be a symbol outside both $A$ and $B$. Let $f$ be a total function from $A^{*}$ to $B^{*}$. We say $f$ is computable if there exists a Turing machine $M$ which given an input $x ... $L_{f}$ is recursive, but not conversely. (D) If $f$ is computable then $L_{f}$ is recursively enumerable, but not conversely.
answer selected
Feb 22
in
Theory of Computation

829
views
gate20171
theoryofcomputation
decidability
difficult
2
answers
27
ISRO201559
Alpha and Beta testing are forms of Acceptance testing Integration testing System testing Unit testing
answer selected
Feb 22
in
IS&Software Engineering

398
views
isro2015
is&softwareengg
softwaretesting
4
answers
28
GATE2017153
Consider the following C program. #include<stdio.h> #include<string.h> void printlength(char *s, char *t) { unsigned int c=0; int len = ((strlen(s)  strlen(t)) > c) ? strlen(s) : strlen(t); printf("%d\n" ... defined in string.h as returning a value of type size_t, which is an unsigned int. The output of the program is __________ .
answer selected
Feb 20
in
Programming

1.4k
views
gate20171
programming
programminginc
numericalanswers
signedunsignedcomparison
normal
21,446
questions
26,759
answers
60,943
comments
22,955
users